ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mikhail Kalenkov                     2:5020/400     24 Nov 2002  11:07:25
 To : Anatoly Popov
 Subject : Re: Алгоритм первого приемлемого приближения
 -------------------------------------------------------------------------------- 
 

 Hello Anatoly
 
 > Hужен сабж в применении к решению полиномиальных уравнений.
 
     Ты имеешь ввиду нахождение корней полиномов? Если да, то тебя
 интересуют только вещественные корни или комплексные тоже? В любом случае
 существуют простые (ты их и сам запросто выведешь), но грубые способы
 нахождения границы корней по коэффициентам многочлена. Скажем, если нужно
 найти корни уравнения
 
 a[0]x^n+a[1]x^{n-1}+...+a[n]=0
 
 то несложно показать, что все корни (и вещественные и комплексные) лежат в
 круге
 
 |x|<=1+max(a[1],a[2],...,a[n])/a[0]
 
 Далее для отделения действительных корней можно применить метод Штурма.
 Если интересуют комплексные корни, то можно вдарить по ним всей мощью ТФКП.
 
     Михаил Каленков.
 --- ifmail v.2.15dev5
  * Origin: Cronyx Plus ISP (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Алгоритм первого приемлемого приближения   Anatoly Popov   23 Nov 2002 08:00:07   Re: Алгоритм первого приемлемого приближения   Mikhail Kalenkov   24 Nov 2002 11:07:25   Re^2: Алгоритм первого приемлемого приближения   Anatoly Popov   26 Nov 2002 14:35:03   Re: Алгоритм первого приемлемого приближения   Mikhail Kalenkov   27 Nov 2002 11:03:18   Re^2: Алгоритм первого приемлемого приближения   Anatoly Popov   28 Nov 2002 22:48:07   Re^2: Алгоритм первого приемлемого приближения   Evgenij Masherov   29 Nov 2002 10:46:15   Re: Re^2: юКЦHПХРЛ ОЕПБHЦH ОПХЕЛКЕЛHЦH ОПХАКХФЕМХЪ   Anatoly Saveliev   29 Nov 2002 12:06:17   Re^2: Алгоритм первого приемлемого приближения   Oleg V.Cat   29 Nov 2002 10:29:25   RE: Re[2]: Алгоpитм пеpвого пpиемлемого пpиближения   Kropov Valentine   29 Nov 2002 01:38:57