Студопедия

КАТЕГОРИИ:

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



Применение принципа сжатых отображений для решения систем линейных уравнений. Метод Зейделя. Оценка погрешности.




Читайте также:
  1. Amp; Методичні вказівки
  2. Amp; Методичні вказівки
  3. Amp; Методичні вказівки
  4. Amp; Методичні вказівки
  5. Amp; Методичні вказівки
  6. Amp; Методичні вказівки
  7. Amp; Методичні вказівки
  8. B. Искусственная вентиляция легких. Методики проведения искусственной вентиляции легких
  9. C2 Покажите на трех примерах наличие многопартийной политической системы в современной России.
  10. CASE-технология создания информационных систем

Суть итерационных методов заключаются в том, чтобы за счет последовательных приближений получить решение системы, определяемое необходимой точностью.

Эти методы характеризуются большими расчетными объемами, что не мешает им быть по своей структуре достаточно простыми. За счет предыдущих приближений мы получаем новые приближения, и, если система удовлетворяет условию сходимости, то эти приближения все меньше и меньше отличаются от аналитического решения.

Для итерационных методов можно выделить три последовательных этапа:

1) Приведение исходной системы к итерационной форме;

2) Проверка условия сходимости;

3) Решение системы одним из методов (или методом простой итерации, или методом Зейделя).

Итерационный метод, модификация метода простой итерации. Изменением является то, что при вычислении (k+1) приближения неизвестной xi используются уже вычисленные ранее приближения x1,x2,. . .,xi-1, благодаря чему метод Зейделя сходится быстрее метода простой итерации.


Дана система линейных алгебраических уравнений вида:

Предполагается, что диагональные коэффициенты ненулевые.


Решив 1-ое уравнение системы относительно x1, 2-ое относительно x2 , n-ое относительно xn, получим:

Далее вводится некоторое начальное приближение - вектор x(0) (значения задаются произвольно либо дается вектор свободных членов или нулевые значения). Подставив x(0) в полученную систему находится первое приближение x(1), затем используя x(1) находится x(2).

Данный процесс называется итерационным, условием окончания является достижение заданной точности прерывание процесса. Процесс прерывается, когда число итераций превышает заданное допустимое количество.


Итерационный процесс. Верхний индекс в скобках – номер итерации. Учитываются уже вычисленные ранее приближения.

В итоге получается последовательность приближений , и если эта последовательность имеет предел, то этот предел является решением.


 

 


Дата добавления: 2015-01-29; просмотров: 25; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.011 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты