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
9062
Взять конкретные (случайные, небольшие) коэффициенты, скормить Maple (пакет Groebner) и посмотреть, что будет. Возможно, что и решит. Но с буквами (в общем виде) --- скорее всего, не переварит.

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

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


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

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


20/12/10
9062
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 ] 

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



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

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


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

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