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

Метод итерации.

Глава 2. Численные методы решения систем нелинейных уравнений. | Метод простой итерации. | Метод Ньютона решения систем нелинейных уравнений. | Задания | Стационарный метод Зейделя. | Нестационарный метод Зейделя. | Метод Некрасова. | Задания. |


Читайте также:
  1. I. Методические рекомендации курсантам по подготовке к групповому упражнению.
  2. I. Методические рекомендации курсантам по подготовке к групповому упражнению.
  3. I. Методические рекомендации курсантам по подготовке к практическому занятию.
  4. II. МЕТОДЫ ОБЕСПЕЧЕНИЯ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ РОССИЙСКОЙ ФЕДЕРАЦИИ
  5. II. МЕТОДЫ, ПОДХОДЫ И ПРОЦЕДУРЫ ДИАГНОСТИКИ И ЛЕЧЕНИЯ
  6. Nbsp;   ІІ. Опис приладів і методика вимірювання
  7. Абстрактые классы, виртуальные методы. Наследование и замещение методов.

 

Пусть СЛАУ задана в виде

(1.1)

Эту систему можно записать в матричном виде

, (1.2)

где - матрица коэффициентов при неизвестных в системе (1.1), - столбец свободных членов, - столбец неизвестных системы (1.1).

Будем считать, что система (1.1) определена и совместна, т.е. имеет единственное решение. Это решение обозначим

. (1.3)

Решим систему (1.1) методом итерации. Для этого выполним следующие действия.

Во-первых. Выберем нулевое приближение

(1.4)

к точному решению (1.3) системы (1.1). Компонентами нулевого приближения могут быть любые числа. Но удобнее за компоненты нулевого приближения взять либо нули , либо свободные члены системы (1.1)

Во-вторых. Компоненты нулевого приближения подставим в правую часть системы (1.1) и вычислим

(1.5)

Величины, стоящие слева в (1.5) являются компонентами первого приближения Действия, в результате которых получилось первое приближение, называются итерацией.

В-третьих. Проверим нулевое и первое приближения на

(1.6)

Если все условия (1.6) выполняются, то за приближённое решение системы (1.1) выберем, либо , либо всё равно, т.к. они отличаются друг от друга не больше чем на и закончим вычисления. Если хотя бы одно из условий (1.6) не будет выполнено, то перейдём к следующему действию.

В-четвёртых. Выполним следующую итерацию, т.е. в правую часть системы (1.1) подставим компоненты первого приближения и вычислим компоненты второго приближения , где

В-пятых. Проверим и на , т.е. проверим условие (1.6) для этих приближений. Если все условия (1.6) будут выполнены, то за приближённое решение системы (1.1) выберем, либо , либо всё равно, т.к. они отличаются друг от друга не больше чем на . В противном случае будем строить следующую итерацию, подставив компоненты второго приближения в правую часть системы (1.1).

Итерации нужно строить до тех пор, пока два соседних приближения и будут отличаться друг от друга не больше, чем на .

Рабочую формулу метода итерации решения системы (1.1) можно записать в виде

(1.7)

Алгоритм численной реализации формулы (1.7) может быть таким.

1. Выберем , где , если не оговорено особо.

2. Положим .

3. Вычислим для всех

4. Проверим условия , .

5. Если все условия в п.4 будут выполнены, то за приближённое решение системы (1.1) выберем либо , либо и закончим вычисления. Если хотя бы одно условие в п.4 не будет выполнено, перейдём к п.6.

6. Положим и перейдём к п.3.


Этот алгоритм можно записать геометрически.

 

Достаточные условия сходимости метода итерации для системы (1.1) имеют вид

1. , .

2. , .

3.


Дата добавления: 2015-10-02; просмотров: 49 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Глава 3. Численные методы решения систем линейных алгебраических уравнений (СЛАУ).| Метод простой итерации.

mybiblioteka.su - 2015-2024 год. (0.007 сек.)