Использование квадратичной интерполяции для ускорения сходимости непрерывного аналога метода Ньютона

Боковая панель статьи

PDF
Опубликован: сен 16, 2021
Ключевые слова:
итерационные методы, скорость сходимости, нелинейные уравнения, непрерывный аналог метода ньютона iterative methods, rate of convergence, nonlinear equations, continuous analogue of newton's method

Основное содержимое статьи

Э.Г. Никонов
ГБОУ ВО МО «Университет «Дубна», 141980, Московская обл., г. Дубна, ул. Университетская, 19
Д.С. Казаков
ГБОУ ВО МО «Университет «Дубна», 141980, Московская обл., г. Дубна, ул. Университетская, 19

Аннотация

В работе проанализировано изменение характеристик сходимости Непрерывного аналога метода Ньютона (НАМН) при различном поведении невязки функции в процессе применения метода для решения нелинейного уравнения. Исследовано влияние итерационного параметра в НАМН на область и скорость сходимости. На основе проведённого анализа было предложено ввести дополнительные условия применения ряда модификаций алгоритма НАМН в соответствии с поведением невязки. Предложен подход к оптимизации процесса сходимости НАМН, основанный на применении квадратичной интерполяции приближенных решений, полученных на предыдущих итерациях. Был разработан механизм управления характеристиками сходимости НАМН с использованием ряда управляющих параметров, таких как, коэффициент изменения шага разностной схемы для численного решения дифференциального уравнения НАМН. На основе разработанного механизма управления процессом сходимости предложена модификация непрерывного аналога метода Ньютона.

Скачивания

Данные скачивания пока недоступны.

Информация о статье

Как цитировать
1.
Никонов Э, Казаков Д. Использование квадратичной интерполяции для ускорения сходимости непрерывного аналога метода Ньютона. Системный анализ в науке и образовании [Интернет]. 16 сентябрь 2021 г. [цитируется по 24 апрель 2024 г.];(3):56-64. доступно на: https://sanse.ru/index.php/sanse/article/view/228
Выпуск
№ 3 (2019): №3 (2019)
Раздел
Статьи

Библиографические ссылки

Nikonov E.G. One class of conservative difference schemes for solving molecular dynamics equations of motion. arXiv:1605.05714v1 [math.NA].

Бахвалов Н. С., Жидков Н. П., Кобельков Г. Г. Численные методы. 8-е издание (электронное. – БИНОМ. Лаборатория знаний, 2015.

Пирумов У. Г. Численные методы: учебное пособие для вузов по направлению «Прикладная математика» / У. Г. Пирумов. — 3-е изд., испр. — М.: Дрофа, 2004.

Гавурин М. К. Нелинейные функциональные уравнения и непрерывные аналоги итеративных методов [Текст]: Изв. ВузовГавурин М. К. — Матем., №5. — C. 18-31 (1958).

Жанлав Т., Пузынин И. В. О сходимости итераций на основе непрерывного аналога метода Ньютона // Вычисл. матем. и матем. физ. — 1992. — Том 32. — № 6. — С. 846-856