1.2.5 Метод верхней релаксации (обобщённый метод Зейделя)

, (1.21б)

где  - числовой параметр.

Если матрица А - симметричная и положительно определена, то последний метод сходится при (0 <  < 2). Последнюю формулу запишем в следующем виде:

, (1.22)

где Е - единичная матрица.

Тогда для вычисления неизвестных х_i (i= ) можно записать итерационную процедуру в виде:

. (1.23)

Например, для х₁ это будет такое выражение:

.