Метод простой итерации решения уравнения

nasheforum

Есть такая задача: дан полином степени n (коэффициенты его получаются в результате другого численного метода, поэтому о них заранее ничего не известно). Требуется найти все его корни методом простой итерации
Собственно вопрос (в ЧМах я не особо силен): как понять, а сколько вообще корней будет у полинома, и как выбирать начальные приближения в методе п.и. для каждого из них?
Сразу оговорюсь: задание дали моему знакомому в другом вузе (не МГУ). Я вообще в а..е, гугл не помогает, препод ему тоже не дает никаких хинтов
upd: корни только вещественные надо искать

algol

в курсе матана Архипов Садовничий Чубариков было вроде

vovatroff

Еще есть в книжке: Самарский, Гулин, Численные методы.

k11122nu

> как понять, а сколько вообще корней будет у полинома
на это есть метод Штурма
Оставить комментарий
Имя или ник:
Комментарий: