Метод простых итераций
В методе простой итерации система (1) приводится к эквивалентной системе вида , где , или
(3)
Полагая известным начальное приближение для корня , построим итерационный процесс , k=0,1,2,…, или
(4)
в методе простой итерации вектор погрешности испытывает линейное преобразование, или, иначе, метод имеет первый порядок сходимости.
Теорема 3.13 (о достаточном условии сходимости метода простых итераций).
Пусть функции и , i=1,…,n, непрерывны в области G, причем выполнено неравенство:
, (5)
где q –некоторая постоянная.
Если последовательные приближения , k=0,1,… не выходят из области G, то процесс последовательных приближений сходятся и вектор x* является в области G единственным решением системы (3).
Замечание.
Вместо условия (5) можно также использовать:
(6)
1 | 2 | 3 | 4 | Поиск по сайту:
|