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
1685
А как Вы себе такое решение представляете?
Будет какое-то сложное множество. Наверно эта система неравенств - самое простое описание этого множества.

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

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


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

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


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

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

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


22/10/20
1065
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
9570
Москва
А эти Ваши a,b,c... действительные числа? Или может 0 или 1?

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


31/12/05
1480
$\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
5660
Deciptikon
Что-то подобное я решаю в своей статье https://arxiv.org/abs/2303.02872

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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