Вычислительные методы линейной алгебры. Горбаченко В.И - 70 стр.

Рис. 2.10. Результаты решения методом     Рис. 2.12. Результаты решения методом
                Зейделя                            минимальных невязок




 Рис. 2.11. Результаты решения методом    Рис. 2.13. Результаты решения методом
 последовательной верхней релаксации              сопряженных градиентов
  (значение коэффициента релаксации,
равное 1.5, подобрано экспериментально)


    Результаты экспериментов подтверждают известные соотношения меж-
ду скоростями сходимости различных методов. Метод Ричардсона с итера-
ционным параметром, близким к оптимальному, и метод Якоби дают при-
мерно одинаковое число итераций. Примерно столько же итераций потребо-
вал метод минимальных невязок. Но этот метод позволяет автоматически оп-
ределять итерационный параметр. Обратите внимание, что значение итера-
ционного параметра колеблется вблизи оптимального значения для метода
Ричардсона. Более чем в два раза сокращается число итераций при использо-
вании метода Зейделя. Выделяется своей простотой и эффективностью метод
последовательной верхней релаксации, но он требует подбора коэффициента

                                                                             70