Математическая модель

Вариант 5.

Задание 1

Математическая модель

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

f(x)=0. (1)

где f(x) – непрерывная функция, и требуется определить его вещественные корни. Заменим уравнение (1) равносильным уравнением

x=j (x). (2)

Выберем каким-либо способом грубо приближенное значение корня x₀ и подставим его в правую часть уравнения (2). Тогда получим некоторое число

x₁=j (x₀). (3)

Подставляя теперь в правую часть равенства (3) вместо x₀ число x₁ получим новое число x₂=j (x₁). Повторяя этот процесс, будем иметь последовательность чисел

x_n=j (x_n-1) (n=1, 2,...). (4)

Если эта последовательность – сходящаяся, т.е. существует предел , то, переходя к пределу в равенстве (4) и предполагая функцию j (x) непрерывной, найдем:

ли x =j (x). (5)

Таким образом, предел x является корнем уравнения (2) и может быть вычислен по формуле (4) с любой степенью точности.

Доказано, что достаточными условиями сходимости итерационного процесса является выполнение условия | j’ (x) | <1 для xÎ [ a,,b ]. При этом процесс сходится к единственному корню x.

На рис. 1 приведен пример сходящегося итерационного процесса x_n+1=j (x_n) при 0 <j ’(x)< 1 и на рис.2 – расходящегося при j ’(x)< 1.

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

2 Блок схема реализации математической модели

Рис. 3 – Блок схема метода итераций

Дата добавления: 2015-07-08