|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Romanov 2:5025/37.17 08 Dec 2001 13:03:43
To : Vitaly Slobodskoy
Subject : определение корней полинома
--------------------------------------------------------------------------------
06 Dec 01 22:48, Vitaly Slobodskoy wrote to Andrey Romanov:
AR>> Hужна информация о сабже. Желательно разными методами. Исходники
AR>> приветствуются.
VS> Я писал как-то программку, которая ищет корни многочлена по методу
VS> Лобачевского, который позволяет искать максимальный по модулю корень.
VS> После нахождения такового, я просто делил многочлен по схеме Горнера
VS> на (x-x0), в результате чего получал новый многочлен степени на 1
VS> меньше и дальше то же самое, для него - пока не доходил до линейного.
VS> Естественно, все приближенно, я изобретал собственное округление. Чем
VS> больше степень многочлена, тем меньше точность у последних корней. Hо
VS> если корни рациональные, моя оптимизация точности дает вполне
VS> нормальные результаты. Могу закинуть исходник той проги.
Закинь. Мылом или andr-romanov@narod.ru Спасибо заранее.
Кстати, нет ли какого критерия позволяющего определить, что полином имеет
по-крайней мере один действительный корень?
... Ха, один я, по-моему, знаю - степень полинома нечетная.
Всё!
С уважением, Романов Андрей Владимирович!
--- GoldED+/W32 1.1.3.2
* Origin: Memento Microsoft (2:5025/37.17)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
определение корней полинома 