Информатика. Часть 2. Мойзес О.Е - 21 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

21
НАЧАЛО
ВВОД
X
0
, Eps
X = X
0
- Y / Y
1
∆
= | X - X
0
|
∆
< Eps
Нет
КОНЕЦ
Да
ВЫВОД
N,X,Y
N=0
Количество итераций
N=N+1
X
0
= X
Y=f(X
0
)
Y
1
=f ' (X
0
)
Рис. 2.9. Блок-схема метода Ньютона
X
0
– начальное приближение; X – последовательное приближение (значение) корня.
2.2.3. Метод простых итераций
Одним из наиболее важных численных методов решения
нелинейных уравнений является метод итераций (метод
последовательных приближений). Сущность метода заключается в
следующем.
Заменим исходное нелинейное уравнение (2.1) эквивалентным ему
уравнением вида:
x = ϕ (x) .
(2.8)

Страницы