Ўзсср олий ва ўрта махсус таълим министрлиги

1 
Ьк Ь к -\
. . .
1*\ •
,
, 
,
 
(1е1 
В
М А = -п
------- -
П
£I
I—1~
2- §. НОМАЪЛУМЛАРНИ ЙЎҚОТИШ
Биз бу параграфда Гаусс методи ва оптимал йўқотиш методи-
ни кўриб чиқамиз. Оптимал йўқотиш методи ўз структураси ж и-
қатидан Гаусс методига яқин бўлишига қарамасдан у машина
хотирасидан зффектив равишда фойдаланишга имкон беради ва
шунинг учун ҳам бу метод ёрдамида тартиби икки марта катта
бўлган системани ечиш мумкин.
Г а у сс м етоди . Бу метод бир неча ҳисоблаш схемаларига эга.
Шулардан бири — Гаусснинг компакт схемасини кўриб чиқамиз.
Ушбу система берилган бўлсин:
а\\ х \
+
а12х 2
 
. . . +
а\пх п
 = = а 1,п+1,
®
2 1
+ +
а
2 2
Л:
2
+ . . • +
а 2 п Х П
~ а 2> П + \ >
 
/ о 
1
\
\ 
а
п 1
 х х
+
ап^ х%
+ . . . +
апп х п 
ап,
Фараз қилайлик, 
а п
+ 0 (етакчи элемент) бўлсин, акс ҳолда
тенгламаларнинг ўринларини алмаштириб, 
х х
олдидаги коэффициенти
нолдан фарқли бўлган тенгламани биринчи ўринга кўчирамиз.
Системадаги биринчи тенгламанинг барча коэффициентларини 
ап
га бўлиб,
+ + ^
12
^
2
+ . . . +