Разделы презентаций


МЕТОДЫ ЧИСЛЕННОГО РЕШЕНИЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ И СИСТЕМ

Пусть имеем обыкновенное дифференциальное уравнение первого порядка y'= f(x;y) с начальными условиями y(x0)=y0. Будем искать решение этого уравнения на отрезке [x0; b]. Разобьем этот отрезок на n равных частей. Тогда получим

Слайды и текст этой презентации

Слайд 1МЕТОДЫ ЧИСЛЕННОГО РЕШЕНИЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ И СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ

УРАВНЕНИЙ

МЕТОДЫ ЧИСЛЕННОГО РЕШЕНИЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ И СИСТЕМ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ

Слайд 2Пусть имеем обыкновенное дифференциальное уравнение первого порядка y'= f(x;y) с

начальными условиями y(x0)=y0. Будем искать решение этого уравнения на отрезке

[x0; b].
Разобьем этот отрезок на n равных частей. Тогда получим систему равноотстоящих узлов
a=x0 , x1=x0+h, x2=x1+h, …, xn=b.
Здесь h=(b-a)/n – шаг интегрирования.
Численные методы дают возможность найти в некотором числе точек x1, x2, …, xn приближения y1, y2, …, yn для значений точного решения y(x1), y(x2), …, y(x0) .
Наиболее простым методом решения обыкновенных дифференциальных уравнений и их систем является
Пусть имеем обыкновенное дифференциальное уравнение первого порядка y'= f(x;y) с начальными условиями y(x0)=y0. Будем искать решение этого

Слайд 3МЕТОД ЭЙЛЕРА
Пусть дано дифференциальное уравнение
y'=f(x,y) (1)
с начальными

условиями y(x0)=y0 .
Пусть y=y(x) – искомое точное решение. Интегральная

кривая проходит через точку (x0,y0).
Найдем приближенные значения функции в точках x1, x2, …, xn.
Построим систему равноотстоящих точек a=x0, x1=x0+h, …, xn=b.
Проведём прямые x=x0, x=x1, …, x=b.
МЕТОД ЭЙЛЕРА Пусть дано дифференциальное уравнение y'=f(x,y) (1) с начальными условиями y(x0)=y0 . Пусть y=y(x) – искомое

Слайд 4y
x
x0

x1

x2 b

y2

y1






y0

A

yx  x0           x1

Слайд 5Рассмотрим отрезок [x0,x1]. На этом отрезке есть одна точка, которая

принадлежит искомой кривой – это точка А (x0,y0). Заменим дугу

искомой кривой y=y(x) на отрезке [x0,x1] касательной к ней, проведенной в точке (x0,y0). В качестве y1 возьмём ординату точки пересечения прямой x=x1 к касательной.
Очевидно y1=y0+h•tgα0. Но tgα0=y'(x0), т.е. y1=y0+h•y'(x0). Но из уравнения (1) следует, что
y'(x0)=f(x0,y0).
Итак, получаем y1=y0+h•f(x0,y0), x1=x0+h .
Рассмотрим отрезок [x0,x1]. На этом отрезке есть одна точка, которая принадлежит искомой кривой – это точка А

Слайд 6Предположим теперь, что точка (x1,y1) принадлежит искомой кривой. В этой

точке опять проведём касательную к графику функции до пересечения с

прямой x=x2 .
Тогда аналогично:
y2= y1+ h f(x1,y1); x2= x1+ h .
Продолжая и так далее, получим систему значений y1,y2,…,yn, которые и будут приближенными значениями функции y=y(x) в точках x1,x2,…xn.
Итак, расчётные формулы метода Эйлера: ym+1= ym+ h f(xm,ym)
xm+1= xm+ h

Предположим теперь, что точка (x1,y1) принадлежит искомой кривой. В этой точке опять проведём касательную к графику функции

Слайд 7МЕТОД ЭЙЛЕРА-КОШИ
Пусть опять решаем уравнение y'= f(x,y), y(x0)= y0.
Решение

ищем на отрезке [x0,xn].

Пусть нам известны координаты некоторой точки, принадлежащей

искомому решению (xm,ym). Найдём средний тангенс угла наклона касательной для двух точек:
(xm,ym) и (xm+h, ym+hf(xm,ym) ).

Последняя точка, есть та самая, которую в методе Эйлера мы обозначаем (xm+1,ym+1), но здесь эта точка будет вспомогательной (xm+1, ỹm+1)/
МЕТОД ЭЙЛЕРА-КОШИ Пусть опять решаем уравнение y'= f(x,y), y(x0)= y0.Решение ищем на отрезке [x0,xn].Пусть нам известны координаты

Слайд 8y
x
xm

xm+1
α2
A
L2
L1
L
ỹm+1



ym+1



ym


α1

yx  xm             xm+1 α2AL2L1Lỹm+1

Слайд 9Итак, сначала по методу Эйлера находится точка А, лежащая на

прямой L1, тангенс угла наклона которой tgα1= f(xm,ym). В этой

точке снова вычисляется тангенс угла наклона касательной L2
tgα2= f(xm+h, ym+hf(xm,ym))
Затем через точку (xm,ym) проводим прямую L, тангенс угла наклона которой равен (tgα1+tgα2)/2. Точка, в которой L пересекается с прямой x=xm+1 и будет искомой (xm+1,ym+1). Таким образом, ym+1 есть искомое приближение значений функции на данном шаге интегрирования.
Расчетные формулы метода Эйлера-Коши следующие:
ỹm+1= ym+hf(xm,ym);
ym+1= ym+(h/2)·[f(xm,ym)+f(xm+1,ỹm+1)];
xm+1= xm+h.
Итак, сначала по методу Эйлера находится точка А, лежащая на прямой L1, тангенс угла наклона которой tgα1=

Слайд 10МЕТОД РУНГЕ-КУТТА 2-ГО ПОРЯДКА
Пусть имеем дифференциальное уравнение y'=f(x,y) с

начальными условиями у(x0)=y0.
Ищем решение на отрезке [x0,xn].
Пусть имеем точку

(xm,ym), принадлежащему искомому решению. Для того, чтобы найти следующую точку проведем касательную к кривой в точке (xm,ym) до пересечения с прямой x=xm+0.5, где xm+0.5=xm+h/2. Тогда получим координату (по формуле Эйлера)
ym+0.5=ym+h/2·f(xm,ym).
МЕТОД РУНГЕ-КУТТА 2-ГО ПОРЯДКА Пусть имеем дифференциальное уравнение y'=f(x,y) с начальными условиями у(x0)=y0. Ищем решение на отрезке

Слайд 11Теперь найдём тангенс угла наклона касательной в точке В (xm+0.5,ym+0.5),

(прямая L).
Через точку А проведём прямую L'||L. Ординату точки

пересечения прямых L' и x=xm+1 возьмём в качестве ym+1.
Таким образом,
ym+0.5= ym+h/2·f(xm,ym), xm+0.5=xm+h/2
ym+1= ym+h·f(xm+0.5,ym+0.5), xm+1=xm+h
Теперь найдём тангенс угла наклона касательной в точке В (xm+0.5,ym+0.5), (прямая L). Через точку А проведём прямую

Слайд 12y
x
Xm+1/2
Xm+1
xm
ym
ym+1/2
ym+1
L
L’
A
B

yxXm+1/2Xm+1xmymym+1/2ym+1LL’AB

Слайд 13МЕТОД РУНГЕ-КУТТА 4-ГО ПОРЯДКА
Этот метод один из самых распространённых

методов интегрирования дифференциальных уравнений.
Для одиночного дифференциального уравнения y'= f(x,y),

y(x0)=y0 расчётные формулы имеют следующий вид:
ym+1= ym+h/6(k1+2k2+2k3+k4),
где k1= f(xm,ym);
k2= f(xm+h/2,ym+hk1/2);
k3= f(xm+h/2,ym+hk2/2);
k4= f(xm+h,ym+hk3);
xm+1= xm+h.
МЕТОД РУНГЕ-КУТТА 4-ГО ПОРЯДКА Этот метод один из самых распространённых методов интегрирования дифференциальных уравнений. Для одиночного дифференциального

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика