|
Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления, 2013, выпуск 1, страницы 22–36
(Mi vspui106)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная математика
Об одном парадоксе в теоремах о методе Ньютона
С. Е. Михеев Санкт-Петербургский государственный университет, факультет прикладной математики — процессов управления
Аннотация:
Теорема Мысовских о сходимости метода Ньютона решения нелинейного уравнения в банаховом пространстве, использующая в формулировке оценку погрешности начального приближения, требует более сильного ограничения на характерный параметр, чем аналогичная теорема Мысовских об упрощенном методе Ньютона. Так как основной метод Ньютона использует больше информации на каждом шаге, чем упрощенный (значения производной на текущих итерациях вместо ее значения в начальном приближении), эти две теоремы образуют парадокс. Было неясно, то ли такова «природа вещей» или первая теорема недостаточно сильна. В скалярном случае оказалось, что ограничение на характерный параметр, обеспечивающее сходимость основного метода, можно ослабить так, что парадокс исчезнет. Показано также, что новое ограничение на характерный параметр не может быть ослаблено. Результаты верны как для оригинальных посылок первой теоремы Мысовских, так и для продвинутой версии, где заменяется максимум второй производной рассматриваемой функции на константу Липшица ее первой производной. Библиогр. 3 назв.
Ключевые слова:
итерации, итеративный метод, сходимость, область сходимости, скорость сходимости, метод Ньютона, сплайн.
Принята к печати: 25 октября 2012 г.
Образец цитирования:
С. Е. Михеев, “Об одном парадоксе в теоремах о методе Ньютона”, Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2013, № 1, 22–36
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspui106 https://www.mathnet.ru/rus/vspui/y2013/i1/p22
|
Статистика просмотров: |
Страница аннотации: | 259 | PDF полного текста: | 55 | Список литературы: | 54 | Первая страница: | 15 |
|