2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 02:08 


24/04/23
5
Столкнулся на практике с задачей в которой нужно решать систему неравенств следующего вида:
$$\left\{
\begin{array}{rcl}
 a_1 2^1 + a_2 2^2 + a_3 2^3 + ...\ne& b_1 2^1 + b_2 2^2 + b_3 2^3 + ... \\
 a_1 2^1 + a_2 2^2 + a_3 2^3 + ...\ne& c_1 2^1 + c_2 2^2 + c_3 2^3 + ... \\
 a_1 2^1 + a_2 2^2 + a_3 2^3 + ...\ne& d_1 2^1 + d_2 2^2 + d_3 2^3 + ... \\
\colon\\
 b_1 2^1 + b_2 2^2 + b_3 2^3 + ...\ne& c_1 2^1 + c_2 2^2 + c_3 2^3 + ... \\
 b_1 2^1 + b_2 2^2 + b_3 2^3 + ...\ne& d_1 2^1 + d_2 2^2 + d_3 2^3 + ... \\
\colon\\
 c_1 2^1 + c_2 2^2 + c_3 2^3 + ...\ne& d_1 2^1 + d_2 2^2 + d_3 2^3 + ... \\
\colon\\
\end{array}
\right.$$
Есть ли методы решения таких систем? стандартные учебники предлагают только решения с $\leqslant$, $\geqslant$, $<$, $>$
Пытался заменять одно неравенство (или это "нетождество"?): $\ne&$ на два вида $(...<...)\wedge(...>...)$, но получается слишком не красиво и громоздко.
Есть ли какие учебники или хоть что-то? хотя бы просто по системам неравенств ("нетождеств"?) с $\ne&$, не обязательно по таким как я привел выше.
Как вообще они называются? (а то я тут пользуюсь именованием "нетождество" ...)

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 03:00 
Заслуженный участник


18/09/21
1756
А как Вы себе такое решение представляете?
Будет какое-то сложное множество. Наверно эта система неравенств - самое простое описание этого множества.

Можно например взять одно неравенство за раз. Заменить на равенство. Найти множество решений.
Потом так повторить для всех и взять объединение Этих множеств. Дополнение к этому объединению и будет решением для системы неравенств.

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 09:08 


14/11/21
141
Вы можете наоборот решить эту систему с равенствами! Если тут речь идет о СЛАУ, то получить решение, например, в виде линейного подпространства. А дальше можно для любого вектора (точки данных) проверить его принадлежность данному подпространству. Можно построить ортогональное дополнение этого подпространства... Можно из любого произвольного вектора вычитать его проекцию на указанное подпространство и таким образом получать корректные решения...

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 12:58 
Заслуженный участник


18/09/21
1756
Alex Krylov в сообщении #1591879 писал(а):
Вы можете наоборот решить эту систему с равенствами!
Фигурная скобка слева обозначает объединение по "И".
Если взять такую же систему, но с равенствами объедененными по "И", то её решение не будет иметь отношения к решению системы неравенств, т.к. логическая инверсия преобразует "И" в "ИЛИ". Нужно брать систему равенств объедененную по "ИЛИ" (что я описал выше), тогда можно получить дополнительное множество к множеству решений системы неравенств.

Пересечение линейных простанранств даёт линейное пространство.
А вот объединение линейных пространств вообще говоря даёт множество, которое не является линейным пространством. (Например на плоскости возьмите две разных прямых проходящих чере центр и возьмите их объединение.)

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 16:57 


22/10/20
1194
zykov в сообщении #1591950 писал(а):
А вот объединение линейных пространств вообще говоря даёт множество, которое не является линейным пространством.
Но если все же дает подпространство, то про это объединение можно сказать кое-что красивое. Если $Y$ и $Z$ - два подпространства некоторого пространства $V$ и $Y \cup Z$ - подпространство $V$, то или $Y \subset Z$, или $Z \subset Y$.

А еще для того, чтобы объединение было подпространством, есть вот такое достаточное условие: Пусть дано семейство $\{Y_i\}, i \in I$ подпространств некоторого пространства $V$. Тогда если для любой пары подпространств из семейства найдется подпространство из этого семейства, накрывающее эту пару (т.е. накрывающее их объединение), то $\bigcup\limits_{i \in I}^{}Y_i$ будет подпространством пространства $V$.

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 22:07 
Заслуженный участник
Аватара пользователя


11/03/08
9904
Москва
А эти Ваши a,b,c... действительные числа? Или может 0 или 1?

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение01.05.2023, 22:48 
Заслуженный участник


31/12/05
1517
$\left\{
\begin{array}{rcl}
a&\ne&b\\
a&\ne&c\\
a&\ne&d\\
b&\ne&c\\
b&\ne&d\\
c&\ne&d\\
\colon\\
a&=&a_1 2^1 + a_2 2^2 + a_3 2^3 + ...\\
b&=&b_1 2^1 + b_2 2^2 + b_3 2^3 + ...\\
c&=&c_1 2^1 + c_2 2^2 + c_3 2^3 + ...\\
d&=&d_1 2^1 + d_2 2^2 + d_3 2^3 + ...\\
\colon\\
\end{array}
\right$
Теперь решение тривиально.

 Профиль  
                  
 
 Re: Есть ли методы решения систем неравенств ("нетождеств")?
Сообщение06.09.2023, 18:31 
Модератор
Аватара пользователя


11/01/06
5702
Deciptikon
Что-то подобное я решаю в своей статье https://arxiv.org/abs/2303.02872

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 8 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: dgwuqtj


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group