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

Последовательных приближении метод
        метод решения математических задач при помощи такой последовательности приближении, которая сходится к решению и строится рекуррентно (т. е. каждое новое приближение вычисляют, исходя из предыдущего; начальное приближение выбирается в достаточной степени произвольно). П. п. м. применяется для приближённого нахождения корней алгебраических и трансцендентных уравнений, для доказательства существования решения и приближённого нахождения решений дифференциальных, интегральных и интегро-дифференциальных уравнений, для качественной характеристики решения и в ряде др. математических задач. 1) Для решения уравнения
         f (x) = 0 (1)
        составляют ему равносильное х = φ(х), обозначив, например, через φ(x) разность х — kf (x) (k — постоянное). Выбрав a0 начальное приближение к корню уравнения, составляют последовательность чисел a0, a1 = φ(a0), a2 = φ(a1), …, an = φ(an-1), …; предел а = если он существует, является корнем уравнения (1), а числа a0, a1, a2,..., an,... — приближёнными значениями этого корня. Предел а будет существовать, например, если
        
        и в качестве начального приближения a0 взято любое число.
         Обычно, когда надо найти приближённое значение корня уравнения, устанавливают достаточно узкий интервал, в котором лежит корень (например, с помощью графических методов); затем подбирают k так, чтобы условие (2) выполнялось на всём интервале; за начальное приближение a0 выбирают любое число из этого интервала и применяют П. п. м. Практически, после того как два последовательных приближения an-1 и an совпадут с заданной степенью точности, вычисление прекращают и полагают an а. Пусть дано, например, уравнение f (x) = Так как то корень уравнения лежит в интервале k = условие (2) выполняется на всём интервале a0 = a1 = 0,554, a2 = 0,570, a3 = 0,566 (на самом деле корень уравнения с тремя верными десятичными знаками равен a4 ≈ 0,567).
         2) П. п. м. применяют для приближённого решения систем линейных алгебраических уравнений с большим числом неизвестных.
         Пусть дана система трёх уравнений с тремя неизвестными:
        
         Строят ей эквивалентную систему:
        
        полагая, например,
         и, пользуясь рекуррентными формулами:
        и, пользуясь рекуррентными формулами:
         xj = c11xj-1 + c12yj-1 + c13zj-1 + d1
         yj = c21xj-1 + c22yj-1 + c23zj-1 + d2
         zj = c31xj-1 + c32yj-1 + c33zj-1 + d3
        составляют последовательность (x0, у0, z0), (x1, у1, z1),..., (xn, yn, zn),... Если xn → α, yn → β, zn → γ при неограниченном увеличении n, то тройка чисел х = α, у = β, z = γ будет решением системы (3). Пределы α, β, γ заведомо существуют, каковы бы ни были начальные приближения x0, у0, z0, если, например, в каждом уравнении системы (4) сумма абсолютных величин коэффициентов cij меньше единицы.
         3) Для того чтобы найти решение у = у (х) дифференциального уравнения у0 = у (х0), записывают это уравнение в виде
         и, пользуясь рекуррентной формулой
        и, пользуясь рекуррентной формулой
        
        составляют последовательность функций y1(x), у2(х),..., yn (x),... Если она равномерно сходится, то предел её будет искомым решением.
         4) Чтобы найти решение первой краевой задачи для уравнения
        
        выбирают произвольную дважды дифференцируемую функцию u0(x, у) и составляют затем линейное уравнение
        
         Пусть u1 (х, у) решение первой краевой задачи для уравнения (5); считая u1 первым приближением, составляют уравнения типа (5) для последующих приближений. Полученная последовательность {un (x, у)} при некоторых предположениях сходится и даёт решение задачи.
         О применимости П. п. м. см. статью Сжатых отображений принцип.

Большая советская энциклопедия. — М.: Советская энциклопедия. 1969—1978.

Игры ⚽ Нужна курсовая?

Полезное


Смотреть что такое "Последовательных приближении метод" в других словарях:

  • Метод одной касательной — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод Ньютона — Метод Ньютона, алгоритм Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном… …   Википедия

  • Метод Гаусса — Ньютона — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод Ньютона-Рафсона — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод Ньютона — Рафсона — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод касательной — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод касательной (Метод Ньютона) — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • Метод касательных — Метод Ньютона (также известный как метод касательных)  это итерационный численный метод нахождения корня (нуля) заданной функции. Метод был впервые предложен английским физиком, математиком и астрономом Исааком Ньютоном (1643 1727), под именем… …   Википедия

  • ЧАПЛЫГИНА МЕТОД — метод приближенного решения задачи Коши для системы обыкновенных дифференциальных уравнений 1 го порядка, состоящий в одновременном построении двух семейств последовательных приближении к ее решению. Напр., в случае задачи Коши для одного… …   Математическая энциклопедия

  • ИТЕРАЦИЙ МЕТОД — (последовательных приближений метод) способ решения матем. задач, заключающийся в построении последовательности, члены к рой получаются с помощью повторного применения к. л. операции. Нач. член последовательности выбирают в достаточной степени… …   Физическая энциклопедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»