|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Eduard Vatutin 2:5035/43.25 06 Feb 2002 02:29:38
To : Evgenij Masherov
Subject : Re: Решение уравнения
--------------------------------------------------------------------------------
05.02.02 в 16:18, Evgenij Masherov ъ-ДДДНН> Eduard Vatutin:
EV>> Возникла необходимость решать уравнения вида
EV>> A*x^n + B*x^(n-1) + ... + Z = 0
EV>> У такого уравнения, согласно основной теореме алгебры, должно быть n
EV>> корней. Hеобходимо найти все его действительные корни. Выручайте...
EM> 1. Корней N - но в общем случае комплексных, и с учетов кратности.
EM> 2. Для степени выше 4 формулы в общем случае нет.
EM> 3. Решение итеративно.
EM> 4. Общий метод Hьютона или частные, учитывающие вид уравнения
EM> (Лобачевского-Греффе, Лина, Берстоу...)
Можно хоть один из методов расписать. А то что-то мои поиски пока результата не
дали. Метод Hьютона
Xn+1 = Xn - f(Xn)/f'(Xn)
насколько мне известно, зависит от начального приближения и сходится к одному из
корней (если вообще сходится), а нужны хотя бы _все_ действительные.
... Адреналин стекал в ботинки ...
--- _/Пока, Evgenij/_ */Soft from OldMax/*
* Origin: За милых, умных, добрых - за нас, мужики! (2:5035/43.25)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
