Читайте также:
|
|
. Далее подставляем начальное условие . Таким образом, определяется константа интегрирования.
Рассмотрим сетку c шагом h. Из (10.17) по методу Эйлера следует разностное уравнений .
Его точное решение имеет вид . Так как h > 0, то это выражение растет.
Рассмотрим возмущенную задачу Коши (10.17):
, где ε – бесконечно малая величина. Тогда решение имеет вид .
Вычислим разность . Показательная функция растет быстро, и малая константа не может его ограничить. Таким образом, это решение неустойчивое. Более подробно вопросы устойчивости обсуждаются в следующих разделах.
Очень медленная сходимость при уменьшении h, которая характерна для методов первого порядка, служит препятствием для их использования. Значительная часть остального материала этого раздела посвящена изучению других методов, погрешность которых при стремлении h к нулю убывает с более высокой скоростью. В качестве примера построения одного из таких методов мы рассмотрим модифицированный метод Эйлера, определяемый формулой
yк+1=yк+h f(xк+1, yк+h f(xk, yk)). (10.18)
Обратите внимание на то, что функцию f(xk,, yk) в методе Эйлера yk+1 = yk+ h f (xk, yk) просто заменили на
f (xk, yk+h f (xk, yk)).
Метод Эйлера известен также как метод Рунге-Кутта второго порядка и имеет локальную ошибку дискретизации O(h2). Наиболее распространенным методом Рунге-Кутта является классический метод четвертого порядка, задаваемый формулой
(10.19)
Где
F1=f(xk, yk), F2=f(xk + ),
.
Здесь f(xk, yk) в отличие от метода Эйлера заменено на взвешенное среднее значение f, вычисленное в четырех различных точках.
В следующем разделе будут рассмотрены методы, которые используют информацию, полученную не только на одном предыдущем шаге, а на многих (не только y k, но и y k-1, y k-2 и т.д.). В настоящем разделе мы имеем дело с методами, зависящими только от yk и не использующими никаких предыдущих значений. Такие методы называются одношаговыми и могут быть представлены в общем виде как
yk+1 = yk+h (xk, yk) (10.20)
с соответствующей функцией φ. В случае метода Эйлера функцией φ является сама f, в то время как для метода обобщающего модифицированный метод Эйлера функция φ имеет вид
φ(x,y)= [ f(x, y) + f(x+h, y+h f (x,y))]. (10.21)
Метод Рунге-Кутта четвертого порядка (10.19) тоже является одношаговым, и соответствующая функция φ может быть записана в виде аналогичном (10.21).
Дата добавления: 2015-08-13; просмотров: 77 | Нарушение авторских прав
<== предыдущая страница | | | следующая страница ==> |
Далее рассмотрим величину | | | Для любого одношагового метода (10.21) определим локальную ошибку дискретизации аналогично методу Эйлера соотношением |