3- дәріс тақырыбы: Сызықты алгебралық теңдеулер жүйесін шешудің сандық әдістері
Гаусс әдісі. Жордан – Гаусс әдісі.
3. Квадрат түбірлер әдісі.
4. Қарапайым итерация әдісі.
Дәріс тезисі:
Сызықты алгебралық теңдеулер жүйесін (САТЖ) сандық шешудің 2 тәсілі бар:
тура шешу
жуықтап шешу
Тура шешу тәсілі жүйенің шешімін саны шектеулі арифметикалық операциялар көмегімен алуға мүмкіндік береді. Егер барлық операциялар дәл, яғни есептеу қателігінсіз жүргізілсе, тура шешім алынады. Тура тәсілдерге Крамер, Гаусс, Жордан-Гаусс, квадрат түбірлер әдістері жатады. Бұл әдістер 103 жоғары емес сандармен ЭЕМ көмегімен САТЖ-ның дәл шешімін анықтайды.
Жуықтап шешу тәсілдері итерациялық әдістер деп аталады. Олар жүйе шешімін біртіндеп жуықтау шегі ретінде анықтайды. Оларға жататын әдістер: Зейдель, қарапайым итерация, релаксация, градиентті т.б. Практикада бұл әдістерді 106 ретті сандармен есептеу жүргізуде қолданады.
САТЖ-ны шешу үшін оның жалпы шешімі қай уақытта бар болады, және неше шешімі болуы мүмкін деген сұрақтарға жауап беру керек ([8] қараңыз).
N белгісізді m теңдеуден тұратын САТЖ-ны қарастырайық:
(2.1)
немесе векторлық-матрицалық түрде жазсақ:
Ax=b (2.2)
Мұндағы А-коэффициенттерден құралған матрица, х- белгісіздерден құралған вектор, b – бос мүшелерден құралған вектор.
Тура шешу тәсілдері
Гаусс әдісі.
(2.1.1)
(2.1.1) - квадрат матрицалы жүйе берілсін. Жүйенің матрицасы ерекше емес немесе айқындалмаған болсын. Гаусс әдісін практикада белгісіздерді біртіндеп жою әдісі деп те атайды.
Достарыңызбен бөлісу: |