Page 19 - 4610
P. 19

3.5 Загальні відомості

                             Методи розв’язування систем лінійних алгебраїчних
                                                        рівнянь
                                  Розглянемо  чисельні  методи  розв’язування  систем
                            лінійних алгебричних рівнянь
                                                   AX    F ,                                             (3.1)
                                                                              T
                            де  A  -  матриця  m*m,  X       x (  1 ,  x 2 ,  ...,  x m  )   -  шуканий
                                                           T
                            вектор, F      1 , f (  f 2 ,  ...,  f m  )  - заданий вектор.
                                  Припускаємо,  що  F         , 0 та  визначник  матриці  А
                            відмінний від нуля, так що існує єдиний розв’язок Х. З курсу
                            алгебри  відомо,  що  систему  (3.1)  можна  розв’язати  за
                            формулами  Крамера.  Для  великих  m  цей  спосіб  практично
                            нереалізований тому, що потребує порядку m! aрифметичних
                            дій. Тому широко використовують інші методи розв’язування,
                            наприклад, метод Гаусса, який потребує  (V    m 3  ) дій.

                                  Методи     чисельного     розв’язування    системи    (3.1)
                            поділяються на дві групи:
                                  - прямі методи;
                                  - ітераційні методи.
                                  У  прямих  (або  точних)  методах  розв’язок  Х  системи
                            (3.1) відшукується  за  скінченну  кількість  арифметичних  дій.
                            Внаслідок  похибок  заокруглення  прямі  методи  насправді  не
                            приводять  до  точного  розв’язку  системи  (3.1)  і  назвати  їх
                            точними  можливо  лише  залишаючи  осторонь  похибки
                            заокруглення.
                                  Ітераційні  методи  (їх  також  називають  методами
                            послідовних  наближень)  полягають  у  тому,  що  розв’язок  x
                            системи (1) відшукується як границя при  n        послідовних
                                            (  n  )
                            наближень  X         де  n  -  номер  ітерації.  Як  правило,  за
                            скінченну кількість ітерацій ця границя не досягається.

















                                                           20
   14   15   16   17   18   19   20   21   22   23   24