. В книгах не нашел ничего вразумительного, а в интернете как-то скупо эта тема раскрыта (может ищу плохо).Требуется определить корни полинома (т.ч. комплексные). Нашел пока что только два метода решения:
1) метод приближений. Его описание (из найденного текста): берется любое первоначальное комплексное число (например z = 0 + 0i ), потом делается отклонение по действительной и мнимой части, если какое ни будь отклонение приблизится к решению оно берется за первоначальное значение для следующего шага, если нет – отклонения уменьшают, и так до тех пор пока не будет найден корень с удовлетворяющей точностью.
2)метод собственных значений. Описание лежит здесь http://alglib.sources.ru/equations/eigenpolyroots.php . Метод мне показался проще в теории, но сложнее на практике.
У меня в задании две входных строки : сам полином, и зачем-то я не совсем понял зачем, интервал на котором надо найти эти корни. С полиномом все понятно - запихаю его в структуру.
Труднее с методом решения. Помниться года три назад писал программу для вычисления ряда по схеме Горнера. Горнер не имеет никакого отношения к вычислению корней полинома?
Подскажите мне, пожалуйста какой метод решения лучше взять для реализации, может еще какие-то есть ? Дайте ссылку может на математику или алгоритм, только, пожалуйста, не на английском языке
И последнее, скажите как использовать заданный интервал нахождения корней ? Чтобы долго не искать все корни для больших степеней полинома или может есть каие-нибудь спец. методы вычислений для заданного интервала?
Заранее благодарен!
