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

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

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






Строгие формулировки теорем об условиях сходимости метода Ньютона (см., например, [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; просмотров: 422. Нарушение авторских прав; Мы поможем в написании вашей работы!



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

Обзор компонентов Multisim Компоненты – это основа любой схемы, это все элементы, из которых она состоит. Multisim оперирует с двумя категориями...

Композиция из абстрактных геометрических фигур Данная композиция состоит из линий, штриховки, абстрактных геометрических форм...

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

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

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

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

РЕВМАТИЧЕСКИЕ БОЛЕЗНИ Ревматические болезни(или диффузные болезни соединительно ткани(ДБСТ))— это группа заболеваний, характеризующихся первичным системным поражением соединительной ткани в связи с нарушением иммунного гомеостаза...

Решение Постоянные издержки (FC) не зависят от изменения объёма производства, существуют постоянно...

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