|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Kanilo 2:5020/400 11 Nov 2001 20:54:14
To : Anton Drokin
Subject : Re: ? численный метод нахождения комплексных корней полинома ?
--------------------------------------------------------------------------------
"Anton Drokin" <Anton.Drokin@p16.f156.n464.z2.fidonet.org> wrote in message
news:1005436432@p16.f156.n464.z2.FidoNet.ftn...
> У кого есть, поделитесь сабжем. Приветствуются как ссылки на книги,
так и
> исходники.
Т.е. имеется полином с действительными коэффициентами
x^n+a_(n-1)*x^(n-1)+...a_1*x+a_0=0
и надо найти все его корни, в том числе и комплексные.
Я бы использовал решение несимметричной собственной проблемы
-lambda + x =0
-lambda*x + x^2=0
....
-lambda*x^(n-2) + x^(n-1) =0
-a_0 -a_1*x - ... -a_(n-1)*x^(n-1)-lambda*x^(n-1)=0
искомые собственные числа lambda и есть корни полинома.
Теория метода решения собственной проблемы (QR алгоритм)
есть в (вот она - ссылка на книгу :)
Уилкинсон, Райнш Справочник алгоритмов на языке АЛГОЛ,
но не пытайся использовать программу (слишком много
опечаток, да и где сейчас найти хороший компилятор Алгола :)
Программу расчета можно наверное найти на www.netlib.org
(вот она - ссылка на целую кучу исходников :)
Заодно там же можно посмотреть, есть ли что нибудь другое
насчет комплексных корней. Задача то древняя как мир.
Cheers,
Serge
--- ifmail v.2.15dev5
* Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: ? численный метод нахождения комплексных корней полинома ? 
