2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Системка пяти уравнений
Сообщение05.11.2007, 00:23 
Экс-модератор
Аватара пользователя


23/12/05
12050
Помогите найти решения системы относительно неизвестных функций $x,y,u,v,w$ (интересуют только положительные или равные нулю действительные корни) в зависимости от параметров $z, \lambda_a, \lambda_b$ (можно с помощью мат. пакетов).

С Mathematica (возможно ввиду не самого высокого уровня ее знания) одолеть не удалось.

Потом пробовал найти корни, используя solve() для каких-нибудь фиксированных значений параметров $z=4, \lambda_b=0.5, \lambda_a=0.5$ в MatLAB, но он тоже призадумался настолько, что ждать мне надоело даже для одного набора параметров (а надо происследовать точек побольше).

Собственно, система:


$
\left\{ \begin{array}{l}
0=-\lambda_b u + \lambda_a (v+w),\\
0=-y+\lambda_b u,\\
0=-\frac{\lambda_a}{z}v-\frac{\lambda_a}{z}(z-1)\frac{v(v+w)}{1-x-y}-\frac{\lambda_b}{z}(z-1)\frac{vu}{x}+u+\frac{\lambda_a}{z}(z-1)\frac{(1-x-y-v-w)(v+w)}{1-x-y},\\
0=-\frac{\lambda_a}{z}w-\frac{\lambda_a}{z}(z-1)\frac{w(v+w)}{1-x-y}-w+\frac{\lambda_b}{z}(z-1)\frac{vu}{x}+y-u-w,\\
0=-u-\frac{\lambda_b}{z}u-\frac{\lambda_b}{z}(z-1)\frac{u^2}{x}+\frac{\lambda_a}{z}w+\frac{\lambda_a}{z}(z-1)\frac{w(v+w)}{1-x-y}+\frac{\lambda_b}{z}(z-1)\frac{u(x-u-v)}{x}
\end{array} \right.
$

 Профиль  
                  
 
 
Сообщение05.11.2007, 03:55 
Заслуженный участник


28/10/05
1368
photon, а что значит в последнем уравнении $u2$? квадрат, полагаю?

Добавлено спустя 1 час 27 минут 14 секунд:

Предполагая, что $u2=u^2$, я делала так.

1. из второго уравнения находим $u=u(y)$,
2. из первого уравнения, используя 1, находим $v=v(w,y)$,
3. из пятого уравнения, используя 1 и 2, находим $w=w(x,y)$,
4. из третьего уравнения, используя 1, 2, 3, находим два $x=x(y)$ (которые являются корнями квадратного уравнения).

5. по идее теперь надо подставить 1, 2, 3, 4 в оставшееся четвертое уравнение и получится уравнение для $y$, решая которое, находим конечный ответ. Только этого у меня не получилось, потому как $x$, будучи корнем квадратного уравнения, под корнем содержит $y$ и $y^2$ и следовательно уравнение для самого $y$ получается очень корявым и Mathematica его ни за что не решит. Тут нужен какой-то трюк, которого я не вижу.

 Профиль  
                  
 
 
Сообщение05.11.2007, 05:22 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:

1) $ u = v = w = y = 0$ — решение при любых значениях $x$

2) После первых трёх выражений переменных, предложенных LynxGAV, и подстановки их во второе и третье уравнение эти (оставшиеся) уравнения можно раpделить на $y$. Получится система, которая уже решается однозначно.

3) Остаётся решить эту пару уравнений. Она совместна (по $x$) если результант равен 0. Получаем многочлен от $y$ 6 степени. Три его корня — 0, ещё один 1. И остаётся квадратное уравнение :).

4) $y = 0$ мы уже разобрали (случай 1). $y = 1$ имеет два варианта (а) $x = 0$ — нам не интересен, поскольку надо делить на $1-x-y$ и (б) $x = \frac{\lambda_a - \z \lambda_a+\lambda_b - z\lambda_b}{z \lambda_a}$, которое появляется при достаточно сложном условии на параметры $\lambda_a, \lambda_b, z$, делающем систему совместной. Некоторые случаи: $z = 1$, $ \lambda_a + \lambda_b = 0$, + длинный полином.

5) Ну и хвост: квадратный полином от $y$ (109 слагаемых).

Всё это мгновенно считается на Mathematica (5.0), но длина выкладок не очень вдохновляет. Могу прислать notebook почтой (адрес в ЛС)

P.S. И всё вышесказанное — если только нигде при наборе системы не напутал.

P.P.S. Вообще, случаи $z = 1$ и $\lambda_a = 0$ надо, похоже рассматривать отдельно. А потом и другие специальные случаи могут поползти…

 Профиль  
                  
 
 
Сообщение05.11.2007, 13:14 
Заслуженный участник


28/10/05
1368
незваный гость,

В Вашем сообщении нигде не профигурировало четвертое, по счету, уравнение, или подразумевается, что оно включено в
Цитата:
Остаётся решить эту пару уравнений.
?

 Профиль  
                  
 
 
Сообщение05.11.2007, 18:24 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
LynxGAV писал(а):
четвертое, по счету, у

Это у меня с арифметикой проблемы. Пункт (2) следует читать «после подстановки в третье и четвертое уравнение»

~~~

Пара (непринципиальных) замечаний:

1) Я понимаю, что $\lambda_a$ и $\lambda_b$ идут из задачи. Но для форума и расчётов их проще было бы обозначить $a$ и $b$.

2) В пункте (3) мы имеем после упрощений два полинома, $eq3$ и $eq4$, второй и третьей степени по $x$ соответственно. Можно разделить второй на первый, получим $eq4 = eq3 \times p + q$. Поскольку корни должны удовлетворять оба уравнения, имеем $q = 0$, линейное по $x$ (плюс куча исключений, когда $eq3$ вырождается в линейное по $x$, вырождается вовсе…)

3) У меня есть подозрение, что если отдельно разобрать случай $y = 0$, и потом переписать уравнения в переменных, поделённых на $y$ (т.е., введя $x1 = x/y$, $u1 = u/y$), то пакеты начнут его решать с молодецким посвистом. Но, если решать не при конкретных значениях параметра, Mathematica будет терять частные случаи (скажем, в уравнении $a x = a$ будет указан только корень $x=1$, $a = 0 \forall x$ будет пропущено).

 Профиль  
                  
 
 панацея?
Сообщение06.11.2007, 02:17 
Заслуженный участник


28/10/05
1368
незваный гость, а есть ли какой-то общий рецепт для решения подобных систем (с помощью Mathematica)?

 Профиль  
                  
 
 
Сообщение06.11.2007, 02:56 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
Ну что тут сказать… Общий рецепт для чего? Для математики (как теории)? В целом да, есть. Формально вся игра сводится к поочерёдному исключению переменных, возможно за счёт увеличения степени полиномов. Можно использовать результанты, можно идти по пути вычисления остатков и наибольшего общего делителя — сути это не поменяет.

Это здорово, но как показывает практика, при системе чуть побольше современный комп уже не справляется. Особенно, когда коэффициенты не числа, а параметры. Вот и приходится крутится, выбирать как переобозначить параметры, как заменить переменные, чтобы выражения стали покомпактнее. Скажем, задача о построении треугольника по трём биссектрисам Mathematica в лоб не решает. А покрутившись, получить уравнение можно. По-моему, 10 порядка, или что-то в таком духе. В общем, место подвигу есть всегда. Как и необходимость/возможность такое уравнение проанализировать. :)

 Профиль  
                  
 
 Re: Системка пяти уравнений
Сообщение06.11.2007, 11:34 
Заслуженный участник
Аватара пользователя


11/04/07
1352
Москва
photon писал(а):

$
\left\{ \begin{array}{l}
0=-\lambda_b u + \lambda_a (v+w),\\
0=-y+\lambda_b u,\\
0=-\frac{\lambda_a}{z}v-\frac{\lambda_a}{z}(z-1)\frac{v(v+w)}{1-x-y}-\frac{\lambda_b}{z}(z-1)\frac{vu}{x}+u+\frac{\lambda_a}{z}(z-1)\frac{(1-x-y-v-w)(v+w)}{1-x-y},\\
0=-\frac{\lambda_a}{z}w-\frac{\lambda_a}{z}(z-1)\frac{w(v+w)}{1-x-y}-w+\frac{\lambda_b}{z}(z-1)\frac{vu}{x}+y-u-w,\\
0=-u-\frac{\lambda_b}{z}u-\frac{\lambda_b}{z}(z-1)\frac{u^2}{x}+\frac{\lambda_a}{z}w+\frac{\lambda_a}{z}(z-1)\frac{w(v+w)}{1-x-y}+\frac{\lambda_b}{z}(z-1)\frac{u(x-u-v)}{x}
\end{array} \right.
$


Данную систему вначале проще порешать относительно $ \lambda_a, \lambda_b, u,v,w
Параметрами будут $x,y,z

 Профиль  
                  
 
 Re: Системка пяти уравнений
Сообщение06.11.2007, 13:11 
Заслуженный участник


28/10/05
1368
Zai писал(а):
Данную систему вначале проще порешать относительно $ \lambda_a, \lambda_b, u,v,w
Параметрами будут $x,y,z


Нет слов. Вы всегда выбираете переменные, относительно которых проще порешать? :)

 Профиль  
                  
 
 
Сообщение06.11.2007, 13:37 
Экс-модератор
Аватара пользователя


23/12/05
12050
Всем спасибо, будем крутить

 Профиль  
                  
 
 
Сообщение06.11.2007, 16:35 
Заслуженный участник


28/10/05
1368
незваный гость писал(а):
Это здорово, но как показывает практика, при системе чуть побольше современный комп уже не справляется. Особенно, когда коэффициенты не числа, а параметры. Вот и приходится крутится, выбирать как переобозначить параметры, как заменить переменные, чтобы выражения стали покомпактнее.


Ваш пример не радует. У меня как раз есть система нелинейных уравнений относительно 10 переменных. Вот бы вопрос о её решении отвалился из других соображений :roll:.

 Профиль  
                  
 
 
Сообщение06.11.2007, 17:31 
Заслуженный участник
Аватара пользователя


17/10/05
3709
:evil:
LynxGAV писал(а):
Нет слов. Вы всегда выбираете переменные, относительно которых проще порешать?

Зря Вы так. Zai честно сказал — вначале. Получив $\lambda_a$ и $\lambda_b$ как функции $x$, $y$, $z$ мы фактически уменьшим размер системы до двух уравнений. И кто знает? Может быть, эту систему решать окажется проще. Иногда оказывается проще.

 Профиль  
                  
 
 
Сообщение06.11.2007, 22:42 
Экс-модератор
Аватара пользователя


23/12/05
12050
Совместными усилиями одолели - всем спасибо, но просьба не расходиться - на очереди обещанные LynxGAV 10 уравнений :)

 Профиль  
                  
 
 
Сообщение04.12.2007, 18:11 


22/10/07
54
Как вариант...
Систему из любого числа уравнений 5-10-20-... для одной комбинации корней, можно решить приближенно, на основе генетического алгоритма за конечное время (примерно 1 или несколько секунд).

 Профиль  
                  
 
 
Сообщение21.03.2008, 13:09 


09/06/06
367
Систему из 10-ти уравнений в студию .
Намалевал программёшку решения систем методом Ньютона .
Интересно опробовать .
При решении системы предложенной PHOTON'ом в лоб матрица
частных производных после нескольких итераций становится вырожденной .
Ждём'с.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 16 ]  На страницу 1, 2  След.

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



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

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


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

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