Система штурма

From

Max Alekseyev (2:5015/60)

To

Alex Sadovsky

Date

2003-01-12T01:19:52Z

Area

RU.ALGORITHMS

████ OS/2        Hi, Alex !

Replying to a message of Alex Sadovsky to All:

 AS> Существует алгоритм для отыскивания приблизительных корней
 AS> многочленов, именуемый системой штурма. Хотелось бы найти в
 AS> электронном виде ее более менее полное описание (в первую очередь,
 AS> интересует реализация, а во-вторую, доказательство).

Во-первых, Штурм - это имя, соответственно пишется с большой буквы.

Во-вторых, описание есть тут:
http://mathworld.wolfram.com/SturmFunction.html

В-третих, реализация (функция polsturm(pol,{a},{b})) есть в опенсоурсной библиотеке PARI (или пакете PARI/GP):
http://www.math.u-psud.fr/~belabas/pari.html

В-четвертых, могу дать свою реализацию.

Regards,      °°
        Max    ~

--- OS/2 Uptime:  0d 13h 9m 59s 423ms
 * Origin: Сорок градусов тепла греют душу русскую. (2:5015/60)