2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Число корней почти квадратной системы
Сообщение24.11.2021, 16:51 
Аватара пользователя


12/03/11
691
Рассмотрим четыре уравнения на $(u,v,w,z)$
$$
A_{22} z^2 w^2 + A_{20} z^2 + A_{02} w^2 + 2 A_{11} z w + A_{00} = 0,
$$
$$
B_{22} z^2 v^2 + B_{20} z^2 + B_{02} v^2 + 2 B_{11} z v + B_{00} = 0,
$$
$$
C_{22} u^2 v^2 + C_{20} u^2 + C_{02} v^2 + 2 C_{11} u v + C_{00} = 0,
$$
$$
D_{22} u^2 w^2 + D_{20} u^2 + D_{02} w^2 + 2 D_{11} u w + D_{00} = 0,
$$

Коэффициенты вещественные числа. Как понять из общих соображених сколько максимально решений может иметь система?
Случай когда решений бесконечно много исключим. То есть по условию - пусть коэффициенты такие что количество решений конечно.

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 17:37 
Заслуженный участник


20/12/10
9063
Взять конкретные (случайные, небольшие) коэффициенты, скормить Maple (пакет Groebner) и посмотреть, что будет. Возможно, что и решит. Но с буквами (в общем виде) --- скорее всего, не переварит.

Да, и каких решений? Если вещественных, то это может быть трудной задачей.

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 17:44 
Аватара пользователя


12/03/11
691
Нет, с конкретными - это понятно, но не интересно.
Речь как раз про общий случай. Да можно комплексные чтоб было проще..
P.S: хочется без Грёбнера какой-нибудь красивое соображение; каждое уравнение зависит от двух переменных - при фиксированном одном, другое - просто квадратное..

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 17:52 
Заслуженный участник


20/12/10
9063
DLL в сообщении #1540382 писал(а):
Нет, с конкретными - это понятно, но не интересно.
Я имел в виду --- чтобы узнать ответ в общем виде. Или ответ Вам уже известен (может быть, есть правдоподобная гипотеза)?

Вот недавно решал такую задачу: как по длинам биссектрис найти длины сторон треугольника. Там такой эксперимент приводит к правильному ответу в общем виде (каждая сторона есть корень многочлена 20-й степени).

-- Ср ноя 24, 2021 21:55:42 --

DLL в сообщении #1540382 писал(а):
хочется без Грёбнера какой-нибудь красивое соображение
Боюсь, с красивым будут проблемы. Формулы для длин биссектрис очень красивые (и симметричные), но толку от этого мало. Только методом грубой силы.

Впрочем, пробуйте. У меня идей здесь нет.

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 19:19 
Заслуженный участник


14/10/14
1220
Не более $256$ по теореме Безу, а дальше уже надо думать.

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 22:37 
Заслуженный участник


03/01/09
1701
москва
Мне кажется, оценку можно уточнить. Выразим из первой пары уравнений $z$ через $v$ и $w$. Подставляя это выражение для $z$, например, в первое уравнение, получим $P_1(v,w)=0$, где $P_1$ - полином 10-й степени (если не ошибся). Таким же образом можно выразить неизвестное $u$ из 3-его и 4-ого уравнений и получить $P_2(v,w)=0$, где $P_2$ тоже полином 10-й степени. Тогда, как указал Slav-27, по теореме Безу полученная система будет иметь не более 100 решений.
Как выразить $z$. В первом и втором уравнении слагаемые с $z^2$ оставляем слева, все остальное переносим направо, делим первое уравнение на второе:$$\dfrac {A_{22}w^2+A_{20}}{B_{22}v^2+B_{20}}=\dfrac {A_{02}w^2+2A_{11}zw+A_{00}}{B_{02}v^2+2B_{11}zv+B_{00}}\eqno (1)$$из (1) находим $z$.

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 22:46 
Заслуженный участник


10/01/16
2318
mihiv
Или (видимо, это то же самое) считаем результант для первой пары уравнений...

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение24.11.2021, 23:03 
Заслуженный участник


03/01/09
1701
москва
DeBill
Ну да, результант -это более общий метод.

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение11.02.2022, 16:15 
Аватара пользователя


12/03/11
691
Если взять 3 и 4 уравнения и посчитать результант, то получается
Код:
Resultant := C02^2*D22^2*v^4*w^4 - 2*C02*C22*D02*D22*v^4*w^4 + C22^2*D02^2*v^4*w^4 + 2*C00*C02*D22^2*v^2*w^4 - 2*C00*C22*D02*D22*v^2*w^4 + 2*C02^2*D20*D22*v^4*w^2 - 2*C02*C20*D02*D22*v^2*w^4 - 2*C02*C22*D00*D22*v^4*w^2 - 2*C02*C22*D02*D20*v^4*w^2 + 2*C20*C22*D02^2*v^2*w^4 + 2*C22^2*D00*D02*v^4*w^2 + C00^2*D22^2*w^4 + 4*C00*C02*D20*D22*v^2*w^2 - 2*C00*C20*D02*D22*w^4 - 2*C00*C22*D00*D22*v^2*w^2 - 2*C00*C22*D02*D20*v^2*w^2 + C02^2*D20^2*v^4 - 2*C02*C20*D00*D22*v^2*w^2 - 2*C02*C20*D02*D20*v^2*w^2 - 2*C02*C22*D00*D20*v^4 + 4*C02*C22*v^4*w^2 - 4*C02*D22*v^3*w^3 + C20^2*D02^2*w^4 + 4*C20*C22*D00*D02*v^2*w^2 + C22^2*D00^2*v^4 - 4*C22*D02*v^3*w^3 + 4*D02*D22*v^2*w^4 + 2*C00^2*D20*D22*w^2 + 2*C00*C02*D20^2*v^2 - 2*C00*C20*D00*D22*w^2 - 2*C00*C20*D02*D20*w^2 - 2*C00*C22*D00*D20*v^2 + 4*C00*C22*v^2*w^2 - 4*C00*D22*v*w^3 - 2*C02*C20*D00*D20*v^2 + 4*C02*C20*v^2*w^2 - 4*C02*D20*v^3*w + 2*C20^2*D00*D02*w^2 + 2*C20*C22*D00^2*v^2 - 4*C20*D02*v*w^3 - 4*C22*D00*v^3*w + 4*D00*D22*v^2*w^2 + 4*D02*D20*v^2*w^2 + C00^2*D20^2 - 2*C00*C20*D00*D20 + 4*C00*C20*w^2 - 4*C00*D20*v*w + C20^2*D00^2 - 4*C20*D00*v*w + 4*D00*D20*v^2

В таком случае получается верхняя оценка на число корней -> 8*8 = 64
Улучшить оценку уже наверное никак? :roll:

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение15.02.2022, 14:59 
Аватара пользователя


12/03/11
691
Хорошо. Еще один интересный вопрос.
Допустим эта система имеет 65 вещественных корней (на 1 больше чем оценка).
Следует ли из этого что у нас будет вещественный (не комплексный) интервал нулей?
Как можно в целом к этому вопросу подойти?

 Профиль  
                  
 
 Re: Число корней почти квадратной системы
Сообщение22.02.2022, 18:47 
Заслуженный участник


03/01/09
1701
москва
Получим достаточные условия, при которых система не имеет вещественных решений.
Будем рассматривать, например, первое уравнение как квадратное относительно $z$ и содержащее вещественный параметр $w$. Оно не имеет вещественных решений, если его дискриминант $<0$. Из этого условия получим неравенство:$$A_{22}A_{20}w^4+(A_{20}A_{02}+A_{22}A_{00}-A^2_{11})w^2+A_{00}A_{02}>0$$.
Аналогичные неравенства получим для $B,C,D$. Если хотя бы одно из 4 полученных неравенств выполняется для всех вещественных значений параметра $w,v$, то система не имеет вещественных решений.

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

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



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

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


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

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