Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Решение систем линейных алгебраических уравнений методом простых итераций




Для применения этого метода приведем систему (4.1) к виду:

 

x 1 = (a 1,n+1- a 11 x 1- a 12 x 2-...- a 1n x n) / a 11+ x 1  
x 2 = (a 2,n+1- a 21 x 1- a 22 x 2-...- a 2n x n) / a 22+ x 2 (4.20)
........................  
x n = (a n,n+1- a n1 x 1- a n2 x 2-...- a nn x n) / a nn+ x n  

Зададимся некоторым начальным приближением , ,..., и подставим его значения в правые части (4.20), и получим новое приближение , ,..., , которое подставим снова в систему (4.20) и т.д.

Таким образом организуется итерационный процесс, называемый методом простых итераций для систем алгебраических уравнений и являющийся обобщением метода простых итераций для алгебраических уравнений, рассмотренного в разделе 3:

 

 
  (4.21)
................................  
  ,

где =(a i,n+1- a i1 x 1- a i2 x 2-...- a in x n) / a ii+ x i , i=1,2,...,n; m - номер итерации.

Процесс (4.21) можно представить в несколько ином виде:

 
  (4.22)
......................................  
  ,

где =(a i,n+1- a i1 x 1- a i2 x 2-...- a in x n) / a ii , i=1,2,...,n;

Значения или короче характеризуют разницу между m-м и (m+1)-м при­ближениями и образуют совокупность так называемых невязок (m+1)-го приближения.

Процесс (4.21) или (4.22) является бесконечным вычислительным процессом, каж­дая новая итерация которого дает все лучшее приближение к точному решению системы. В качестве критерия окончания обычно берется выполнение условия: “Все невязки по абсолютной величине меньше наперед заданного числа ”, харак­теризу­ющего точность решения системы, т.е.

< , i =1,2,...,n   (4.23)




Поделиться с друзьями:


Дата добавления: 2015-02-12; Мы поможем в написании ваших работ!; просмотров: 483 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Начинать всегда стоит с того, что сеет сомнения. © Борис Стругацкий
==> читать все изречения...

2320 - | 2074 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.008 с.