Метод Зейделя.
Пусть система (1) приведена к виду (2). Метод Зейделя представляет собой модификацию метода простых итераций. Идея метода состоит в том, что при вычислении на (k+1)- ом шаге хik+1, используется уже найденное xjk+1, j=1,i. Таким образом матрица В разбивается на две треугольные матрицы: верхнюю и нижнюю.
Расчетная формула принимает вид: x k+1 =B1 x k+1 + x k + C или
Условия сходимости и критерий окончания итерационного процесса те же.
|
