МЕТОДИ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ

симетричною;
квадратична форма, що відповідає матриці , є додатно визначеною.
Нормальні системи

зустрічаються при розв’язуванні багатьох задач, зокрема, при застосуванні методу найменших квадратів.
Метод зведення довільної лінійної системи до нормального вигляду ілюструється теоремою.

групи: точні та послідовних наближень.
Точні методи характерні тим, що за

їх допомогою, проробивши скінчене число операцій, отримують точні значення невідомих. Помітимо, що при реалізації точного методу на ЕОМ взагалі кажучи виникає обчислювальна погрішність, пов'язана з кінцевим числом розрядів ЕОМ для представлення дійсних чисел. До точних методів належать наприклад, метод оберненої матриці, метод Гаусса, метод квадратного кореня та інші.

якісь наближені значення невідомих, на основі яких тим чи іншим

шляхом отримують нові наближення. З цими новими наближеннями чинять так само, поки не дістають корені системи із заданою точністю. Чим більше наближень ми зробимо, тим точніше вирахуємо корені системи. До методів послідовних наближень можна віднести метод ітерації, метод Зейделя та інші.

real;
…
Procedure Invers ( Var S: matr);
Var i, d, d1, k,

j: integer;
Q, P: real;
H: array [1..n] of real;

d:=n+2-d1;
P:=S[1,1];
for i:=2 to n

do
begin
Q:=S[i,1];
if i>=d then H[i]:=Q/P else H[i]:= -Q/P;

end;
S[n,n]:=1/P;
for i:=2

to n do S[n,i-1]:=H[i];
end;
for j:=1 to n do
for i:=1 to n do
S[j,i]:=S[i,j];
End;

є точними, тобто якщо коефіцієнти системи та вільні члени є

точно задані, то при проведенні обчислень без заокруглень можна отримати точний розв’язок. Але на практиці доводиться розв’язувати нормальні системи лінійних алгебраїчних рівнянь, коли кількість їх є досить великою. Для розв’язування їх стає незручно використовувати точні методи, оскільки слід проводити громіздкі обчислення. У зв’язку з цим застосовують наближені методи розв’язування, які є зручними для застосування комп’ютерних технологій, серед яких наведемо метод простої ітерації та метод Зейделя.

і для методу Зейделя.
За методом Зейделя отримується краща збіжність, ніж

за методом простої ітерації, більше того, ітераційний процес, проведений за методом Зейделя буває інколи збіжним у тому випадку коли він є розбіжним при використанні методу простої ітерації.