Лекция: Записать алгоритм решения системы линейных уравнений методом итераций

Пусть дано:

y1 = a11*x1 + a12*x2 + a13*x3 + … + a1n*xn + b1

y2 = a21*x1 + a22*x2 + a23*x3 + … + a2n*xn + b2

…

yn = an1*x1 + an2*x2 + an3*x3 + … + ann*xn + bn

В общем виде система записывается так:

необходимо определить применимость метода простых итераций к решению нашей системы линейных уравнений, для этого проверяем условие, если условие выполняется, то метод применим, иначе нет, сам метод итераций выглядит следующим образом:, приближения k, k+1, k+2, k+3…. вычисляем до тех пор пока не выполнится условие:, где — точность.

Алгоритм:

1. НАЧАЛО

2. Sum := 0

3. цикл i от 1 до n

4. цикл j от 1 до n

5. Sum := Sum + aij

6. если Sum < 1 то переход на п.8 иначе переход на п.20

7. задаём начальное приближение xi, i = 1…n

8. цикл i от 1 до n

9. SumAj := 0

10. цикл j от 1 до n

11. SumAj:= SumAj + aij*xij