RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2013, выпуск 1, страницы 22–36 (Mi vspui106)

Эта публикация цитируется в 1 статье

Прикладная математика

Об одном парадоксе в теоремах о методе Ньютона

С. Е. Михеев

Санкт-Петербургский государственный университет, факультет прикладной математики — процессов управления

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

Ключевые слова: итерации, итеративный метод, сходимость, область сходимости, скорость сходимости, метод Ньютона, сплайн.

УДК: 519.853


Принята к печати: 25 октября 2012 г.



© МИАН, 2024