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

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

Метод Ньютона (метод касательных). | Метод простой итерации. | Метод Гаусса. | Порядок решения. | Метод прогонки. | Порядок решения. | Метод простой итерации (метод Якоби). | Порядок решения. | Метод Зейделя. | Метод простой итерации (метод Якоби). |


Читайте также:
  1. CПОСОБИ ПОБУДОВИ ШТРИХОВИХ КОДІВ ТА МЕТОДИ КЛАСИФІКАЦІЇ
  2. D. Лабораторні методи
  3. I. . Психология как наука. Объект, предмет и основные методы и психологии. Основные задачи психологической науки на современном этапе.
  4. I. Культурология как наука. Предмет. Место. Структура. Методы
  5. I. МЕТОД
  6. I. Методы исследования ПП
  7. I.Методы формирования соц-го опыта.

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

Рассмотрим систему двух нелинейных уравнений с двумя неизвестными вида:

(3.10)

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

(3.11)

Для этого разложим функции , в ряд Тейлора по , . Сохранив только линейные по , части, получим систему линейных уравнений

(3.12)

относительно неизвестных поправок , и . Решая эту систему линейных уравнений, определяем значения , .

Таким образом, решение системы уравнений по методу Ньютона состоит в построении итерационной последовательности:

(3.13)

где , - решения систем линейных уравнений, вида (3.12) на каждом шаге итерации.

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

Пример 3.2. Найти решение системы (3.8) методом Ньютона с точностью .

(3.13)

Решение. Начальные приближения , . Определим частные производные:

;

и, используя (3.12), построим систему линейных уравнений относительно поправок

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

,

определяем поправки на первом шаге итерации

,

Далее начальное приближение уточняем по формулам (3.13)

Подставляя результаты первой итерации , и решая систему линейных уравнений

,

определяем поправки на втором шаге итерации

,

Далее и уточняем по формулам (3.12)

Определяем погрешностьпо формуле :

Таким образом, имеем решение: , .

Программа, реализующая метод Ньютона для указанной задачи, представлена на рис. 3.2.

 

INPUT X, Y 1 F = 2*SIN(X+1)-Y - 0.5 G = 10*COS(Y-1)-X+0.4 Fx =2*COS(X+1) Fy =-1 Gx =-1 Gy =-10*SIN(Y-1) D = Fx*Gy - Gx*Fy DX=(G*Fy-F*Gy)/D DY=(F*Gx-G*Fx)/D X =X+DX Y =Y+DY PRINT X;Y; F;G;DX;DY; INPUT TT GOTO 1 END  
Рис. 3.2. Программа, реализующая метод Ньютона.

 

 

Пример 3.3. Найти решение системы (3.8) с помощью программы Excel.


Дата добавления: 2015-07-25; просмотров: 49 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Метод Зейделя.| Порядок решения.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)