«сандық Әдістер» ПӘнінің ОҚУ-Әдістемелік кешені


Тапсырманы орындауға әдістемелік нұсқаулар



бет396/565
Дата11.07.2017
өлшемі44,01 Mb.
#21175
1   ...   392   393   394   395   396   397   398   399   ...   565

Тапсырманы орындауға әдістемелік нұсқаулар:

Жордан – Гаусс әдісі.

Бұл әдісті қолдану үшін жүйенің матрицасының басшы элементтері немесе диагональ элементтері нөлден өзгеше болуы керек ([11] қараңыз). Егер матрицаның басшы элементтері нөлге тең болса, қандай да бір алмастырулар, ауыстырулар қолдану арқылы нөлден құтылады. Жордан - Гаусс әдісін сондықтан басшы элементті таңдау әдісі деп те атайды. Әдістің негізгі идеясы модулі бойынша ең үлкен элементті басшы элемент деп алып, сол элемент орналасқан жолдағы сәйкес белгісізді жою. Бұл әдіс те тура және кері жолдан тұрады. Келесі жүйе берілсін.



(3.15)

1. Тура жол алгоритмі

  1. (3.15) – жүйенің кеңейтілген матрицасын құрамыз.

  2. элементтерінің арасынан модулі бойынша ең үлкен

элементті басшы элемент деп тағайындаймыз. Оны apq деп белгілейік.

  1. Барлық мәндері үшін (3.16)

көбейткішін есептейміз.

  1. Әрбір басшы емес жолдан көбейткішіне көбейтілген басшы жол

элементтерін мүшелеп шегереміз:

(3.17)

Сонда q-шы бағанның басшы элементтен басқа элементтері нөлге

айналады.


  1. q-шы баған және басшы жолды тастап кетіп жаңа М1 матрица аласыз. Бастапқы матрицаның бағаны мен жол саны азаяды.

  2. М1 матрицасына 2-5-ші пункттерді қайталап қолдану арқылы М2 матрицасын аламыз.

  3. Осы процессті бір белгісізді бір жолдан тұратын теңдеу қалғанша жалғастырамыз.

  4. Тастап кеткен басшы жолдардан жаңа жүйе құрастырамыз.



Достарыңызбен бөлісу:
1   ...   392   393   394   395   396   397   398   399   ...   565




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет