Lineāru algebrisku vienādojumu sistēmu atrisināšana ar iterāciju metodēm

Algoritma blokshēmas apraksts

Programmas shēma:

Bloki no 1 līdz 7 realizē vienādojumu sistēmas koeficientu matricas A elementu aij ievadi, izmantojot divkāršu ciklisku algoritmu, kur i - matricas elementa rindas numurs (ārējā cikla parametrs) un j - matricas elementa kolonnas numurs (iekšējā cikla parametrs).
Bloki 8 - 11 realizē vienādojumu sistēmas brīvo locekļu vektora C elementu ci ievadi, izmantojot vienkāršu ciklisku algoritmu, kur i - cikla parametrs un vektora elementa rindas numurs.
Blokā 12 lietotājs ievada precizitāti, kas jāsasniedz, aprēķinot saknes.

Bloki 13 - 23 realizē vienādojumu sistēmas pārveidošanu normālveidā, izmantojot divkāršu ciklisku algoritmu ar ārējā cikla parametru i (matricu un vektoru rindu numuri) un iekšējā cikla parametru j (matricu kolonnu numuri):
- bloks 15 pārbauda, vai iekšējā ciklā apskatāmais matricas elements aij neatrodas uz matricas diagonāles, ja nē – tad blokā 16 elements tiek pārveidots par tam atbilstošu vienādojumu sistēmas normālveida alfa matricas elementu;
- bloki 17, 18 kontrolē iekšējā cikla parametru j;
- bloks 19 pārveido brīvo locekļu vektoru C par vienādojumu sistēmas normālveida beta vektoru;
- bloks 20 piešķir A matricas diagonāles elementiem aii nulles vērtības;
- bloks 21 piešķir sakņu vektora X elementiem xi nullto tuvinājumu – beta vektora elementu vērtības ci;
- bloki 22, 23 kontrolē ārējā cikla parametru i.
Bloks 24 uzstāda iterāciju skaitītāju k.

…