Выдержка из книги
Трапезников В.А.
Библиотека алгоритмов 1б-50б Выпуск 1
В процедуре rootpol ( сокращение от root - корень, polinomial - полином) при синтетическом делении многочленов используются корректурные формулы Берстоу и Ньютона. Коэффициенты преобразуются делением на их среднее геометрическое. Метод итераций Берстоу или Ньютона почти всгда будет сходиться с точностью до & - й цифры либо к значениям корней, либо к их обратным значениям. Если совместные итерации по Ньютону и Берстоу не дают сходимости к значениям корней или к их обратным значениям за it повторений, то требование к сходимости последовательно понижается на одну значащую цифру. Данная программа предупреждает и защищает от потери смысла при квадратичном синтетическом делении многочленов [ 13i, с. Действительная и мнимая части каждого корня обозначаются как u [ i ] и v [ i ] соответственно вместе с соответствующей константой асе [ г ], используемой для проверки сходимости.
![В процедуре rootpol ( сокращение от root - корень, polinomial - полином) при синтетическом делении многочленов используются корректурные формулы Берстоу и Ньютона. Коэффициенты преобразуются делением на их среднее геометрическое. Метод итераций Берстоу или Ньютона почти всгда будет сходиться с точностью до & - й цифры либо к значениям корней, либо к их обратным значениям. Если совместные итерации по Ньютону и Берстоу не дают сходимости к значениям корней или к их обратным значениям за it повторений, то требование к сходимости последовательно понижается на одну значащую цифру. Данная программа предупреждает и защищает от потери смысла при квадратичном синтетическом делении многочленов [ 13i, с. Действительная и мнимая части каждого корня обозначаются как u [ i ] и v [ i ] соответственно вместе с соответствующей константой асе [ г ], используемой для проверки сходимости.](/pic/4518714EZZVTYw0050326263.png)