Метод Ньютона. Пусть дана система нелинейных уравнений

Пусть дана система нелинейных уравнений . Предположим, что найдено -ое приближение одного из изолированных решений системы. Тогда точное решение можно представить в виде , где - погрешность корня. Следовательно,

.

Предположим, что функции дифференцируемы в некоторой выпуклой области . Тогда для , по формуле Тейлора, получим

,

где - остаточный член формулы Тейлора.

Отбрасывая остаточные члены, получим

.

Если матрица не вырождена, то, из последнего равенства находим

.

Поэтому,

Метод нахождения решения как предел последовательности , называется методом Ньютона. В практических вычислениях в качестве условия окончания итераций обычно используется критерий

,

где - заданная точность.

Пример. Методом Ньютона найти положительное решение системы

Решение. Для выбора начального приближения применяем графический способ. Построим в интересующей нас области кривые , (рис. 4.1). Из приведенного рисунка видно, что положительное решение находится в квадрате . В качестве начального приближения примем .

Рис. 4.1. Определение начального приближения

В данном примере . Следовательно, . В листинге 4.2. приведен документ MathCad, в котором реализован метод Ньютона.

Забиваем Сайты В ТОП КУВАЛДОЙ - Уникальные возможности от SeoHammer

Каждая ссылка анализируется по трем пакетам оценки: SEO, Трафик и SMM. SeoHammer делает продвижение сайта прозрачным и простым занятием. Ссылки, вечные ссылки, статьи, упоминания, пресс-релизы - используйте по максимуму потенциал SeoHammer для продвижения вашего сайта.

Что умеет делать SeoHammer

— Продвижение в один клик, интеллектуальный подбор запросов, покупка самых лучших ссылок с высокой степенью качества у лучших бирж ссылок.
— Регулярная проверка качества ссылок по более чем 100 показателям и ежедневный пересчет показателей качества проекта.
— Все известные форматы ссылок: арендные ссылки, вечные ссылки, публикации (упоминания, мнения, отзывы, статьи, пресс-релизы).
— SeoHammer покажет, где рост или падение, а также запросы, на которые нужно обратить внимание.

SeoHammer еще предоставляет технологию Буст, она ускоряет продвижение в десятки раз, а первые результаты появляются уже в течение первых 7 дней.

Зарегистрироваться и Начать продвижение

Листинг 4.2. Метод Ньютона

ЛИТЕРАТУРА

1. Деч Г. Руководство к практическому применению преобразования Лапласа и Z – преобразования.- Наука, 1971;

2. Демидович Б.П., Марон И.А. Основы вычислительной математики. – Наука, 1966;

3. Калиткин Н.Н. Численные методы. – М.: Наука 1978;

4. Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. – М.: Наука, 1987.

СОДЕРЖАНИЕ

ПРЕДИСЛОВИЕ

ГЛАВА 1. Z – ПРЕОБРАЗОВАНИЕ И ЕГО ПРИМЕНЕНИЕ