|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vitaly Slobodskoy 2:5015/128.22 06 Dec 2001 23:48:09 To : Andrey Romanov Subject : RE:определение корней полинома --------------------------------------------------------------------------------
AR> Hужна информация о сабже. Желательно разными методами. Исходники
AR> приветствуются.
Я писал как-то программку, которая ищет корни многочлена по методу
Лобачевского, который позволяет искать максимальный по модулю корень. После
нахождения такового, я просто делил многочлен по схеме Горнера на (x-x0), в
результате чего получал новый многочлен степени на 1 меньше и дальше то же
самое, для него - пока не доходил до линейного. Естественно, все приближенно, я
изобретал собственное округление. Чем больше степень многочлена, тем меньше
точность у последних корней. Hо если корни рациональные, моя оптимизация
точности дает вполне нормальные результаты.
Могу закинуть исходник той проги.
ПОКА!
--- F.I.P.S./32 v1.0r W95/NT [M]
* Origin: Жить вредно - от этого умирают! (2:5015/128.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39083c0fcb79.html, оценка из 5, голосов 10
|