Последовательных приближении метод

Последовательных приближении метод, метод решения математических задач при помощи такой последовательности приближении, которая сходится к решению и строится рекуррентно (т. е. каждое новое приближение вычисляют, исходя из предыдущего; начальное приближение выбирается в достаточной степени произвольно). П. п. м. применяется для приближённого нахождения корней алгебраических и трансцендентных уравнений, для доказательства существования решения и приближённого нахождения решений дифференциальных, интегральных и интегро-дифференциальных уравнений, для качественной характеристики решения и в ряде др. математических задач. 1) Для решения уравнения f (x) = 0???? (1)

составляют ему равносильное х = j(х), обозначив, например, через j(x) разность х - kf (x)(k - постоянное). Выбрав a₀ - начальное приближение к корню уравнения, составляют последовательность чисел a₀, a₁ =j(a₀), a₂ =j(a₁), ., a_n =j(a_n-1), .; предел а = , если он существует, является корнем уравнения (1), а числа a₀, a₁, a₂,..., a_n,... - приближёнными значениями этого корня. Предел а будет существовать, например, если ???? (2)

и в качестве начального приближения a₀ взято любое число.

Обычно, когда надо найти приближённое значение корня уравнения, устанавливают достаточно узкий интервал, в котором лежит корень (например, с помощью графических методов); затем подбирают k так, чтобы условие (2) выполнялось на всём интервале; за начальное приближение a₀ выбирают любое число из этого интервала и применяют П. п. м. Практически, после того как два последовательных приближения a_n-1 и a_n совпадут с заданной степенью точности, вычисление прекращают и полагают a_n " а. Пусть дано, например, уравнение f (x) = . Так как ,то корень уравнения лежит в интервале . Положив , непосредственной проверкой убеждаемся, что для k = ??условие (2) выполняется на всём интервале . Выбирем a₀ = ?и применим П. п. м. к уравнению . Получим a₁ = 0,554, a₂ = 0,570, a₃ = 0,566 (на самом деле корень уравнения с тремя верными десятичными знаками равен a₄ " 0,567).
2) П. п. м. применяют для приближённого решения систем линейных алгебраических уравнений с большим числом неизвестных.
Пусть дана система трёх уравнений с тремя неизвестными: ???? (3)
Строят ей эквивалентную систему: ???? (4)
полагая, например,
и, пользуясь рекуррентными формулами: x_j = c₁₁x_j-1 + c₁₂y_j-1 + c₁₃z_j-1 + d₁ y_j = c₂₁x_j-1 + c₂₂y_j-1 + c₂₃z_j-1 + d₂ z_j = c₃₁x_j-1 + c₃₂y_j-1 + c₃₃z_j-1 + d₃
составляют последовательность (x₀, у₀, z₀), (x₁, у₁, z₁),..., (x_n, y_n, z_n),... Если x_n ? a, y_n ? b, z_n ? g при неограниченном увеличении n, то тройка чисел х =a, у =b, z =g будет решением системы (3). Пределы a, b, gзаведомо существуют, каковы бы ни были начальные приближения x₀, у₀, z₀, если, например, в каждом уравнении системы (4) сумма абсолютных величин коэффициентов c_ij меньше единицы.
3) Для того чтобы найти решение у = у (х) дифференциального уравнения , удовлетворяющее условию у₀ = у (х₀), записывают это уравнение в виде
и, пользуясь рекуррентной формулой
составляют последовательность функций y₁(x), у₂(х),..., y_n (x),... Если она равномерно сходится, то предел её будет искомым решением.
4) Чтобы найти решение первой краевой задачи для уравнения
выбирают произвольную дважды дифференцируемую функцию u₀(x, у) и составляют затем линейное уравнение .
Пусть u₁ (х, у) - решение первой краевой задачи для уравнения (5); считая u₁ первым приближением, составляют уравнения типа (5) для последующих приближений. Полученная последовательность {u_n (x, у)} при некоторых предположениях сходится и даёт решение задачи.
О применимости П. п. м. см. статью Сжатых отображений принцип.