|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 07 Feb 2002 10:42:34 To : Alex Cvetkov Subject : Решение уравнения -------------------------------------------------------------------------------- Wed Feb 06 2002 22:27, Alex Cvetkov wrote to Evgenij Masherov: EV>>> Возникла необходимость решать уравнения вида EV>>> A*x^n + B*x^(n-1) + ... + Z = 0 EV>>> У такого уравнения, согласно основной теореме алгебры, должно EV>>> быть n корней. Hеобходимо найти все его действительные корни. EV>>> Выручайте... EM>> 1. Корней N - но в общем случае комплексных, и с учетов кратности. EM>> 2. Для степени выше 4 формулы в общем случае нет. EM>> 3. Решение итеративно. EM>> 4. Общий метод Hьютона или частные, учитывающие вид уравнения EM>> (Лобачевского-Греффе, Лина, Берстоу...) AC> А взять матрицу, для которой это уравнение будет характерестическим, и AC> наити для нее собственные значения? Это самый устойчивый метод. Вот только матрица получается несимметричной, и тут уже с устойчивостью могут быть проблемы (См. Уилкинсон) Евгений Машеров АКА СанитарЖеня --- ifmail v.2.15 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300188876b5.html, оценка из 5, голосов 10
|