Uploaded by Ann Styles

курсовая

advertisement
Метод прогноза и коррекции 2 порядка
Чтобы достичь ЛЮБОЙ точности на шаге, то следует использовать методы прогноза и коррекции.
Этот подход состоит в том, что расчет траектории, задаваемой уравнением, на каждом шаге
происходит многократно. А именно, сначала происходит расчет приближенного значения
функции на конце шага какой-либо простой формулой (например, методом Эйлера), далее в этой
точке вычисляется производная, и расчет происходит снова из начальной точки на шаге, но с
уточненным значением производной. Последняя операция — уточнения производной и значения
функции на конце шага — происходит МНОГОКРАТНО НА КАЖДОМ ШАГЕ, то есть до тех пор, пока
вычисленные значения (функции и производной в конце шага) не перестанут меняться или будут
меняться уже незначительно, меньше чем задаваемая заранее величина ε. Только тогда можно
сказать, что точность ε достигнута.
Т.е. для вычисление решения первым классам точность можно использовать метод Адомса или
Эйлера..
Для 2 порядка метода адомса 2 порядка.
Для 4 порядка точности метод Рунге-Кутта..
Метод Эйлера - Коши можно рассматривать как один из простейших методов типа прогноза и
коррекции, согласно которому вначале вычисляется грубое приближение yi(01) по методу Эйлера,
а затем оно используется для уточнения, причём коррекция может быть использована
многократно:
( k 1)
i 1
y
( f ( xi , yi )  f ( xi , yi(k1) )  h
 yi 
2
метод второго порядка
yi(01)  yi 
(3 y 'i  y 'i 1 )  h
2
yi(k11)  yi 
( y 'i(k1)  y'i )  h
2
Download