АЧМ - Алгоритмы и Численные Методы
Поиск  
АЧМ - Алгоритмы и Численные Методы  


Разностные схемы Эйлера

В основе метода Эйлера лежит идея графического построения решения дифференциального уравнения. Однако этот метод дает одновременно и способ нахождения искомой функции в табличной форме.

Пусть дано дифференциальное уравнение. Найти приближенное численное решение этого дифференциального уравнения, т.е. составить таблицу приближенных значений функции у=у(х) удовлетворяющей заданным начальным условиям.

x

x0

x1

x2

x3

x4

x5

xn

y

y0

y1

y2

y3

y4

y5

yn

Где, xi=x0+i× h, – шаг таблицы.

Приближенно можно считать, что правая часть остается постоянной на каждом из отрезков между точками деления. Метод Эйлера состоит в непосредственной замене производной разностными отношениями по приближенной формуле:

y-y0=f(x0,y0)× (x-x0)

y=y0+f(x0,y0)× (x-x0)

если x=x1, то

y1=y0+f(x0,y0)× (x1-x0)

y1=y0+h× f(x0,y0)

D y0=h× f(x0,y0)

если x=x2, то

y2=y1+f(x1,y1)× (x2-x1)

y2=y1+h× f(x1,y1)

D y1=h× f(x1,y1)

если x=xi+1, то

yi+1=yi+h× f(xi,yi)

D yi=h× f(xi,yi)

Таким образом, получение таблицы значений искомой функции у(х) по методу Эйлера заключается в циклическом применении пары формул:

D yk=h× f(xk,yk)

yk+1=yk+D yk

где k=0, 1, 2, … ,n

Геометрически эти формулы означают, что на отрезке [xi, xi+1] интегральная кривая заменяется отрезком касательной к кривой (см. рис. 6.3, рис. 6.4).


KDSW Logo  © Copyright 2005 KDSW Systems [ Kamaev Dmitry SoftWorks ]