Re^2: Алгоритм первого приемлемого приближения

From

Anatoly Popov (2:5036/41.18)

To

Mikhail Kalenkov

Date

2002-11-26T13:35:03Z

Area

RU.ALGORITHMS

Привет!

24 ноября 2002 10:07, Mikhail Kalenkov писал Anatoly Popov:

MK> Hello Anatoly

>> Нужен сабж в применении к решению полиномиальных уравнений.

MK>     Ты имеешь ввиду нахождение корней полиномов?

Да.

MK> Если да, то тебя интересуют только вещественные корни или комплексные
MK> тоже?

Выщественные. На заданном отрезке.

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

MK> a[0]x^n+a[1]x^{n-1}+...+a[n]=0

MK> то несложно показать, что все корни (и вещественные и комплексные)
MK> лежат в круге

MK> |x|<=1+max(a[1],a[2],...,a[n])/a[0]

MK> Далее для отделения действительных корней можно применить метод
MK> Штурма. Если интересуют комплексные корни, то можно вдарить по ним
MK> всей мощью ТФКП.

Это все хорошо. Но тема курсовой по программированию звучит так: "Нахождение
корней степенного уравнения методом первого приемлемого приближения".

Увидимся! Может быть...
... Если хочешь что-то сделать, лучше делать самому.
--- GoldED+/W32 1.1.5-20020104
 * Origin: --== Включил, увидел, прочитал... ==-- (2:5036/41.18)