Метод Эйлера
Это простейший метод решения задачи Коши, позволяющий интегрировать дифференциальные уравнения первого порядка. Его точность невелика, и поэтому на практике им пользуются сравнительно редко. Однако на основе этого метода легче понять алгоритмы других, более эффективных методов.
Итак, решается задача Коши (7.2, 7.2’). Запишем разложение (7.3) для m=0, отбросим в нем члены, содержащие h во второй и более высоких степенях, и получим:
. | (7.5) |
Величину находим из дифференциального уравнения (7.2), подставив в него начальное условие: . Таким образом можно получить приближенное значение зависимой переменной при малом смещении h от начальной точки.
Этот процесс можно продолжить, используя соотношение
(7.6) |
и делая сколь угодно много шагов. Графически метод Эйлера показан на рис.7.3. Хотя тангенс угла наклона касательной к истинной кривой в исходной точке известен и равен y'(x0), он изменяется в соответствии с изменением независимой переменной. Поэтому в точке x0+h наклон касательной уже не таков, каким он был в точке x0. Следовательно, при сохранении начального наклона касательной на всем интервале [x0,x1] в результаты вносится погрешность. Ошибка метода имеет порядок h2, а сам метод является методом первого порядка, так как в его вычислительной формуле (7.6) параметр h имеет максимальную степень -1.
Рис.7.3. Геометрическая интерпретация метода Эйлера | Рис.7.4. Ошибка метода Эйлера на m-м шаге |
На рис.7.5 представлена блок-схема решения задачи Коши по методу Эйлера
Рис.7.5. Алгоритм метода Эйлера
Дата добавления: 2015-02-16; просмотров: 1894;