Студопедия — Метод Ньютона
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Метод Ньютона






Строгие формулировки теорем об условиях сходимости метода Ньютона (см., например, [1, 3, 7]) достаточно громоздки, на практике часто ограничиваются следующим рассуждением.

Пусть для системы нелинейных уравнений

 

fk (x 1, x 2, …, xn) = 0, 1 ≤ kn,

 

в некоторой ε-окрестности точного решения не равен нулю определитель

матрицы частных производных (матрицы Якоби):

 

.

 

Тогда существует начальное приближение , принадлежащее
ε-окрестности точного решения (достаточно близкое к точному решению), что метод Ньютона

 

(2.14)

 

сходится к точному решению.

Пример 2.10. Решить методом Ньютона систему нелинейных уравнений из примера 2.7

 

Решение. Найдем определитель матрицы Якоби:

 

.

 

Очевидно, что в некоторой окрестности точки (0,641; 0,801) определитель матрицы Якоби не равен нулю. Найдем матрицу, обратную к матрице Якоби:

 

 

Теперь для данной системы метод Ньютона можно записать в виде итерационных формул:

 

 

В таблице 2.13 приведены результаты расчетов по этим формулам с начальным приближением (0,5; 0,5):

Таблица 2.13

k xk yk
  0,5 0,5
  0,586237906918075 0,836237906918075
  0,642171611104366 0,802083615782865
  0,641713916176861 0,801071121263283
  0,641714370872886 0,801070765209299
  0,641714370872883 0,801070765209218
  0,641714370872883 0,801070765209218

 

Третий шаг итераций дает результаты, совпадающие до трех цифр с решением примера 2.8, а пятый и шестой шаги дают значения, совпадающие друг с другом точно. Это говорит о том, что достигнута максимальная точность. Эти результаты объясняются высокой скоростью сходимости метода Ньютона.

 

 







Дата добавления: 2015-04-16; просмотров: 423. Нарушение авторских прав; Мы поможем в написании вашей работы!



Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Тема 2: Анатомо-топографическое строение полостей зубов верхней и нижней челюстей. Полость зуба — это сложная система разветвлений, имеющая разнообразную конфигурацию...

Виды и жанры театрализованных представлений   Проживание бронируется и оплачивается слушателями самостоятельно...

Что происходит при встрече с близнецовым пламенем   Если встреча с родственной душой может произойти достаточно спокойно – то встреча с близнецовым пламенем всегда подобна вспышке...

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.011 сек.) русская версия | украинская версия