Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Метод Эйлера решения задачи Коши




 

Рассмотрим дифференциальное уравнение

. (8.1)

Предположим, что функция дифференцируема в некоторой окрестности точки . Задача Коши для дифференциального уравнения (8.1) формулируется следующим образом: найти решение уравнения (8.1), удовлетворяющее условию .

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

.

Запишем его следующим образом

.

Учитывая уравнение (8.1), последнее равенство можно записать в виде

. (8.2)

Интеграл в правой части выражения (8.2) приближенно можно вычислить, используя формулу прямоугольников:

.

Здесь . Отбрасывая члены порядка и полагая , , получаем известную формулу Эйлера

, . (8.3)

Аналогичный результат можно получить и другим способом. Для этого разложим функцию в ряд Тэйлора в окрестности точки , в результате получим

(8.4)

или

.

В последнем выражении ограничимся двумя первыми слагаемыми в правой части. В результате получаем

, .

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

(8. )

или

, .

Начинать вычислительный процесс необходимо с точки, определяющей начальные условия, то есть .

Вычислительный процесс, построенный по формуле (8.3), имеет локальную погрешность, пропорциональную . Это означает, что на каждом шаге интегрирования имеет место погрешность порядка . Соответственно, при увеличении времени интегрирования общая погрешность решения дифференциального уравнения возрастает.

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

Рассмотрим это на конкретном примере.

Учтем первые четыре члена в ряде Тэйлора, в результате получим

.

Как и ранее, полагаем, что решение в точке найдено. Выбирая достаточно малый шаг , находим решение в следующей точке

.

Для реализации этой формулы необходимо знать производные искомого решения , , . Первая производная может быть найдена из дифференциального уравнения (8.1). Это есть его правая часть, . Вторую и третью производные решения – , – можно найти, дифференцируя правую часть уравнения (8.1), рассматривая ее, как сложную функцию. Соответственно имеем

,

, (8.5)

Как видим, такой путь повышения локальной точности решения дифференциального уравнения (2.1) является трудоемким.

Точность вычислений можно повысить при заданном шаге интегрирования и другими способами. В формуле (8.2) интеграл вычисляется по формуле прямоугольников. Вычислим этот интеграл, используя формулу трапеций. В результате будем иметь

.

По формуле Тэйлора, справедливо равенство

.

Отбрасывая в последнем выражении члены порядка , и полагая

(8.6)

Здесь .

Погрешность, которая обеспечивается этими формулами, имеет порядок . Формулы (8.6) называются формулами Эйлера – Коши.

МЕТОДЫ РУНГЕ – КУТТА

 

Полагаем, что функция имеет непрерывные частные производные до -го порядка включительно, тогда решение задачи Коши для уравнения (8.1) будет обладать непрерывными производными до -го порядка включительно. Если значение известно в точке , то справедливо равенство

(8.7)

Как уже отмечалось, значения входящих в данную формулу производных вычисляются последовательным дифференцированием уравнения (8.1), что является достаточно трудоемким процессом.

Для сокращения вычислительной работы Рунге предложил искать значение в виде

, (8.8)

где

,

,

,

,

; ; – некоторые постоянные параметры.

Формула Эйлера (8.3) представляет собой частный случай формулы (8.7) при , а формулы (8.6) – при .

Рассмотрим вопрос о выборе параметров , , . Для простоты ограничимся случаем . Введем обозначения

. (8.9)

– ошибка, которая имеет место на шаге интегрирования для получения при известном .

Из выражения (8.7) следует, что

. (8.10)

Учитывая соотношения (8.5), из равенства (8.9) имеем

,

,

Приведенные выше условия (8.10) будут выполняться, если справедлива следующая система равенств

поскольку , , , , , .

Это – система из шести уравнений с восемью неизвестными, имеющая бесконечное множество решений. Наиболее употребительное решение системы (8.16)

, , ,

, ,

, , .

Эти решения порождают следующие расчетные формулы

,

, (8.11)

.

Соответственно,

. (8.12)

Вычислительная схема, реализуемая по формулам (8.11), (8.12) называется методом Рунге-Кутта 3-го порядка.

При получаем наиболее распространенную вычислительную схему метода Рунге-Кутта

(8.13)

где

Еще раз отметим, что на каждом шаге интегрирования по методам Рунге-Кутта, согласно формуле (8.8) имеем локальную точность вычислений порядка .

Рассмотренные методы интегрирования дифференциального уравнения являются одношаговыми. То есть для построения решения на следующем шаге необходимо знать информацию о значении решения только на предыдущем шаге.

Более быстродействующими являются многошаговые методы. Они используют информацию о поведении решения в нескольких предыдущих точках: .

 





Поделиться с друзьями:


Дата добавления: 2016-11-12; Мы поможем в написании ваших работ!; просмотров: 956 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Студенческая общага - это место, где меня научили готовить 20 блюд из макарон и 40 из доширака. А майонез - это вообще десерт. © Неизвестно
==> читать все изречения...

2346 - | 2304 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.