Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Многошаговые методы решения задачи Коши. Постановка задачи. В данном случае построение разностных расчетных схем (11) основано на том, что для определения yi+1 исполь-зуются результаты не одного



В данном случае построение разностных расчетных схем (11) основано на том, что для определения yi +1 исполь-зуются результаты не одного, а k предыдущих шагов yi k +1, yi k +2,..., yi в данном случае это k шаговый метод.

Многошаговые методы могут быть построены следующим образом. Исходное уравнение (4) для задачи Коши запишем в виде dY (x) = f (x, y) dx. Проинтегрируем обе части этого соотношения на отрезке [ xi, xi +1].

Из левой части получаем

(23)

где yi +1, yi – сеточные значения искомой функции.

Для вычисления интегралов правой части сначала построим интерполяционный многочлен Pk –1(x) степени (k – 1) для функции f (x, Y) на этом отрезке по значениям f (xi k +1, Yi k +1), f (xi k +2, Yi k +2),..., f (xi, Yi). Тогда

(24)

Приравнивая (23) и (24) получает формулу для определения неизвестного значения сеточной функции yi +1 в узле хi +1

(25)

На основе (25) можно строить различные многошаговые методы любого порядка точности. Порядок точности при этом зависит от степени Pk –1(x), для построения которого используются значения сеточной функции yi, yi –1,..., yi - k +1, вычисленные на k предыдущих узлах.

На практике широко используются следующие многошаговые методы.


59. Методы предиктор – корректор для решения задачи Коши.

60. Методы предиктор – корректор для решения ДУ на основе метода Адамса.

На практике они называются методами прогноза и коррекции или (методами предиктор-корректор).

Суть их состоит в том, что на каждом шаге расчета вводятся 2 этапа, использующие многошаговые методы:

Суть их состоит в том, что на каждом шаге расчета вводятся 2 этапа, использующие многошаговые методы:

ü с помощью явного метода (предиктора) по известным значениям функции в предыдущих узлах находится начальное значение yi+ 1 = в новом узле;

ü используя неявный метод (корректор) в результате итераций находятся приближения,... Посредством корректора итерации продолжаются до тех пор, пока и не совпадут по желаемой точности и затем осуществляется переход к следующей точке сетки, т.е. по рассмотренному выше алгоритму определяется значение yi+ 2. Одним из вариантов метода прогноза и коррекции является метод на основе метода Адамса четвертого порядка.

Вид разностных соотношений на этапе предиктора

(27)

на этапе корректора

(28)

В (27) и (28) используются не D fi (конечные разности), а значения правой части (4), что удобнее для реализации на ЭВМ. Явная схема (27) используется на каждом шаге лишь один раз, а с помощью неявной схемы (28) строится итерационный процесс вычислений yi +1, поскольку это значение входит в правую часть выражения fi+ 1 = f (xi +1, yi +1).

В данных формулах, как и в случае метода Адамса, при вычислении yi +1 необходимы значения сеточной функции в четырех предыдущих узлах: yi –3, yi –2, yi –1, yi. Расчет по этому методу может быть начат только со значения y 4.

Необходимые при этом значения y 1, y 2 и y 3 находятся по методу Рунге-Кутта, y 0 задается начальным условием. Метод Адамса легко распространяется на системы дифференциальных уравнений, а также на дифференциальных уравнений n -го порядка.





Дата публикования: 2014-10-20; Прочитано: 941 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...