Гаусс әдісі

Автор работы: Пользователь скрыл имя, 26 Сентября 2011 в 13:48, реферат

Описание

Дәл әдістер тобының қарапайым әдістерінің бірі – ол Гаусс әдісі. Гаусс әдісінің негізгі идеясы - ол алгебралық түрлендірулердің көмегімен жүйеден біртіндеп белгісіздерді шығару арқылы берілген жүйені үшбұрышты теңдеулер жүйесіне келтіру. Үшбұрышты жүйеге келтіру үрдісін қарастырайық.

Работа состоит из  1 файл

Гаусс әдісі.doc

— 263.50 Кб (Скачать документ)

       3.2 Гаусс әдісі

       Дәл әдістер тобының қарапайым әдістерінің  бірі – ол Гаусс әдісі. Гаусс әдісінің негізгі идеясы - ол алгебралық түрлендірулердің көмегімен жүйеден біртіндеп  белгісіздерді шығару арқылы берілген жүйені  үшбұрышты теңдеулер жүйесіне келтіру. Үшбұрышты жүйеге келтіру үрдісін қарастырайық.

       Анықтық үшін төрт белгісізі бар төрт теңдеуден  тұратын жүйе берілсін.

                                                     (3.2.1)

        , болсын. жетекші элемент деп аталады.  (3.2.1) – жүйесінен х1 белгісізін шығару үшін жүйенің бірінші теңдеуін ге мүшелеп бөлеміз:

       

          белгілеуін енгізсек, төмендегідей теңдеу аламыз:

                                                           (3.2.2)

       (1.2.2) – теңдеуін қолданып, (1.2.1) – жүйесінің белгісізін алып тастауға болады. Ол үшін (1.2.2) – теңдеуін алдымен - ге, одан соң - ге көбейтіп, (1.2.1) жүйесінің 2 – ші, 3 – ші, 4 – ші теңдеулерінен шегеру керек. Пайда болған теңдеулер жүйесінен 1-ші жатық жол мен 1-ші тік жолды алып тастасақ, нәтижесінде үш теңдеуден тұратын жүйе аламыз:

       

          белгілеуі арқылы 

                                                        (3.2.1/)

теңдеулер жүйесін аламыз. Мұндағы  ,   - жетекші элемент.

         жүйесінен х2 белгісізін шығару үшін жоғарыдағы үрдісті қайталаймыз, яғни бірінші теңдеуін мүшелеп жетекші элементке бөлсек:

        .                                                                                   

           белгілеуін енгізсек, төмендегідей теңдеуді аламыз:

         ,                                                               (3.2.2/)

       Енді (3.2.1/) жүйесінен белгісізін жоғарыдағыдай жолмен алып тастаймыз, нәтижесінде екі белгісізі бар екі теңдеулер жүйесін аламыз:

       

       

                                                               (3.2.1//)

       Мұнда - жетекші элемент.

       (3.2.1//) жүйесінің бірінші теңдеуін жетекші элементке мүшелеп бөлсек:

        ,                                                               ( )

       Енді (3.2.1//) жүйесінен белгісізін алып тастаймыз:

       

        ,  

        .                                                                               

       Бұдан             

       Енді  , және теңдеулерін жинақтап жазсақ, онда белгісіздерді анықтауға мүмкіндік беретін төмендегідей үшбұрышты жүйені аламыз:

                                                        (3.2.3)

       Гаусс әдісін қолданып теңдеулер жүйесін  шешу үшін қажетті және жеткілікті шарты – ол жетекші элеметтердің барлығының нөлге тең болмауы  болып табылады.

       Үшбұрышты матрицаның (3.2.3) коэффициенттерін анықтау үрдісі тура жүріс, ал (3.2.1) жүйесінің белгісіздерін анықтау кері жүріс деп аталады.

       Практикада  Гаусс әдісімен теңдеулер жүйесін  шешуді жеңілдету үшін арнайы есептеу  кестелері (кесте 1) қолданылады.

       Тура  жүріс кестенің А бөліміне жүйенің  коэффициенттерін және бос мүшелерді жазудан басталады. А бөлімінің ең соңғы жолы бірінші жолды мүшелеп - ге бөлудің нәтижелерінен тұрады. А1 бөлімінің кез келген элементі А бөлімінің сәйкесінше элементтерінен бірінші тік жол мен соңғы жатық жолдың сәйкес элементерінің көбейтіндісін шегерумен анықталады.

       Ал  А1 бөлімінің соңғы жатық жолы бірінші жолды - жетекші элементке бөлгеннен пайда болады. Осындай жолмен қалған А2, А3, А4 бөлімдері құрылады.

       Кері  жүрісте Аi бөлімдерінің (белгіленген жатық жолдары) 1 цифры бар жатық жолдары қолданылады. В бөлімінде алдымен , одан соң белгісіздері анықталады. Олардың мәндері В бөлімге жазылады.

       Есептеулерді  бақылау үшін «жолдық қосындылары» ∑ қолданылады.

                                                                       (3.2.4)

       Бұл қосындылар сәйкес жатық жолдағы  коэффициенттер мен бос мүшелердің қосындысын анықтайды.

       Егер (3.2.1) жүйесінде бос мүшелер ретінде коэффициентін алсақ, онда түрлендірілген сызықтық жүйедегі:

                                                             (3.2.5)

         белгісіздері алғашқы жүйенің белгісіздері мен төмендегідей қатынаста болды:

                                                      (3.2.6)

       Шындығында  да (3.2.6) формуласын (3.2.5) теңдеуіне қойып, (3.2.1) және (3.2.4) формуласын қолдансақ, тепе – теңдік аламыз:

         

       Практикада  әрбір жолдағы есептеуді бақылау  үшін, кестеде тағы бір тік жол S қолданылады. Ол жол «бақылау қосындысы» деп аталады. Ол тік жолдың элементтері  әр бөлімнің элементтері қалай анықталса, сондай әдіспен анықталады. Әрбір жатық жолда жасалынған амалдар қатесіз дұрыс орындалса, онда «бақылау қосынды» S пен «жолдық қосынды» ∑ бағандарының элементтері бір – біріне тең болуы керек.  
 

       Кесте 7 -Гаусс сызбасы

Бөлімдер
Бос мүше S

(бақылау

қосындысы)

(жолдық қосынды)

 

 
 
 
 
   
     
 
 
 
 
1
 
 
 
1
 
1
1

       Мысал 1.2.1: Төмендегі жүйені шешу керек:

                                           (3.2.7)

 

        Есептеулерді Гаусс сызбасын қолданып жүргіземіз (Кесте 8).

       Кесте 8 -Гаусс сызбасымен есептеу үлгісі

x1 x2 X3 x4 бос мүше  
7,9 5,6 5,7 -7,2 6,68 18,68 A
8,5 -4,8 0,8 3,5 9,95 17,95
4,3 4,2 -3,2 9,3 8,6 23,2
3,2 -1,4 -8,9 3,3 1 -2,8  
1 0,709 0,722 -0,91 0,846 2,367
  -10,8 -5,33 11,25 2,763 -2,117 A1
1,152 -6,3 13,22 4,964 13,036
-3,67 -11,2 6,216 -1,71 -10,364
1 0,493 -1,04 -0,23 0,223
                                                                                                                                      -6,87 14,42 5,258 12,808 A2
-9,4 2,405 -2,64 -9,635
1 -2,1 -0,77 -1,87
  -17,3 -9,84 -27,14 A3
1 0,568 1,568
  x1 x2 X3 x4 бос мүше  
 
 
    1 0,568 3,568 A4
   
 
1   0,426 1,426
  1      
0,125
1,125
1       0,967 1,967
 

       Сонымен,

Информация о работе Гаусс әдісі