Численные методы. Лекции, задания, примеры / Metod_Zeydelya

начало

k:=z₁

ввод a_ij b_i

E, m Да

z₂>k k:=z₂

x ₁ := b₁

x ₂ := b₂ Нет

x ₃ := b₃ Да

L := 0 z₃>k k:=z₃

Нет

y₁:= x₁ Да вывод

x₁:= (b₁–a₁₂x₂–a₁₃x₃)/a₁₁ k < E x₁, x₂, x₃

Нет

y₂:= x₂

x₂:= (b₂–a₂₁x₁–a₂₃x₃)/a₂₂ L:= L+1 конец

y₃:= x₃ Да

x₃:= (b₃–a₃₁x₁–a₃₂x₂)/a₃₃ L < m

Нет

z ₁ := | x₁–y₁ |

z ₂ := | x₂–y₂ | исчерпано

z ₃ := | x₃–y₂ | число итераций

Рис.13. Блок–схема алгоритма метода Гаусса–Зейделя.