Аннотация:
Рассмотрено применение классического и обобщенного методов Ньютона к нахождению простых и кратных корней нелинейного уравнения. Для обоих методов построены алгоритмы определения кратности корня в ходе вычислений. Для кратных корней разработан алгоритм, ускоряющий сходимость и позволяющий определить корень даже большой кратности с высокой точностью. Проведена тщательная отработка деталей всех алгоритмов. На их основе составлена программа, превосходящая по точности и надежности известные стандартные программы.
Dzmitry Budzko, Alicia Cordero, Juan R. Torregrosa, “Modifications of Newton's method to extend the convergence domain”, SeMA, 66:1 (2014), 43
Н. Н. Калиткин, И. П. Пошивайло, “Вычисления с использованием обратных схем Рунге–Кутты”, Матем. моделирование, 25:10 (2013), 79–96; N. N. Kalitkin, I. P. Poshivaylo, “Computations with inverse Runge–Kutta schemes”, Math. Models Comput. Simul., 6:3 (2014), 272–285
И. П. Пошивайло, “Усеченный многомерный метод Ньютона”, Матем. моделирование, 24:1 (2012), 103–108
Н. Н. Калиткин, Л. В. Кузьмина, “Прецизионное вычисление кратных корней методом секущих с экстраполяцией”, Матем. моделирование, 23:6 (2011), 33–58
Н. Н. Калиткин, Л. В. Кузьмина, “Вычисление корней уравнения и определение их кратности”, Матем. моделирование, 22:7 (2010), 33–52; N. N. Kalitkin, L. V. Kuzmina, “Calculation of roots and there multiplicity for nonlinear equation”, Math. Models Comput. Simul., 3:1 (2011), 65–80