
- •Тема 4. Численное дифференцирование и интегрирование
- •4.1. Численное дифференцирование: постановка задачи, вывод формул
- •4.2. Оценка погрешности численного дифференцирования
- •4.3. Обусловленность численного дифференцирования.
- •4.4. Формулы для высших и частных производных
- •4.5. Задача численного интегрирования
- •4.6. Формула трапеций
- •4.7. Формула Симпсона
- •4.7.2. Оценка погрешности формулы Симпсона.
- •4.8. Составные формулы численного интегрирования
- •4.9. Метод дробления шага. Правило Рунге
- •4.10. Обусловленность квадратурных формул
- •Тема 5. Численное решение обыкновенных дифференциальных уравнений (оду)
- •5.1. Основные понятия
- •5.2. Классификация численных методов решения задачи Коши для уравнения 1-го порядка
- •Результаты расчетов примера 5.3
- •5.3. Точность и устойчивость
- •5.3.1. Свойства задачи Коши
- •5.3.2. Свойства численных методов решения задачи Коши
- •5.4.1. Подходы к выводу расчётных формул.
- •5.4.2. Формулы методов 4-го порядка.
- •Метод Адамса-Моултона. Это 3-х шаговый неявный метод.
- •5.5. Методы Рунге-Кутты
- •Методы 4-го порядка точности. Результаты расчетов примера 5.3
- •5.6. Правило Рунге-Ромберга
- •5.7. Системы дифференциальных уравнений
- •Приложение Программа решения системы дифференциальных уравнений
- •Текст программы
Методы 4-го порядка точности. Результаты расчетов примера 5.3
tg(x) – аналитич. Метод Метод Метод
решение Рунге-Кутты Адамса-Башфорта А-Б-М
Рис. 5.2. Сравнение
решений примера 5.3. методами 4-го порядка
– Рунге-Кутты
– tg(x)
– точное решение
– Адамса-Башфорта-Моултона
– Адамса-Башфорта
5.6. Правило Рунге-Ромберга
С помощью правила Рунге-Ромберга (правила двойного пересчета, аналогичного правилу Рунге для интегралов) можно подобрать значение h, обеспечивающего достижение заданной точности . Положив уh – значение искомой функции в текущей точке, вычисленное с шагом h, а yh/2 – значение, полученное при двукратном использовании тех же формул с шагом h/2, имеем следующее правило: при заданной точности решение yh/2 следует признать удовлетворительным, если выполняется условие.
,
(5.17)
где значение m соответствует порядку точности метода. Например, для явного метода Эйлера m = 1, для модифицированного и неявного методов Эйлера m = 2 и m = 4 для методов Рунге-Кутты и Адамса. Контрольные значения yh и yh/2 следует выбирать при таком х, для которого значение левой части (5.17) максимально.
5.7. Системы дифференциальных уравнений
Как правило, возникающие в приложениях проблемы, приводят к необходимости решать задачу Коши не для одного дифференциального уравнения, а для систем дифференциальных уравнений вида
(5.18)
Здесь
– искомые функции, значения которых
подлежат определению при
.
В момент времени х = х0
задаются начальные условия
,
(5.19)
определяющие начальное состояние физической системы, развитие которой описывается уравнениями (5.18).
Введем следующие две вектор-функции (т.е. значение которых – массив)
,
и
вектор (массив)
.
Тогда задачу Коши (5.18), (5.19) можно записать
в компактной форме
,
.
Описанные
выше численные методы решения задачи
Коши для одного уравнения можно
использовать и для систем уравнений
первого порядка, причем форма их записи
претерпевает минимальные изменения. В
расчетных формулах следует лишь заменить
числа yi
на векторы
(массивы)
и все функции – на соответствующие
вектор-функции (процедуры). Например,
расчетная формула метода Эйлера
применительно к решению системы (5.18)
принимает вид
.
Покоординатная запись этого соотношения выглядит так:
Аналогично, формулы метода Рунге-Кутты 4-го порядка точности для систем дифференциальных уравнений первого порядка имеют вид:
,
;
;
;
.
Решение уравнений высших порядков. Задача Коши для дифференциального уравнения n-го порядка состоит в нахождении функции y(x), удовлетворяющей при x x0 дифференциальному уравнению
(5.20)
а при x = x0 – начальным условиям
(5.21)
Универсальным
приемом решения этой задачи является
ее сведение с помощью замены
к задаче Коши для системы дифференциальных
уравнений 1-го порядка
(5.22)
(5.23)
Для решения задачи Коши (5.20), (5.21), приведенной к виду (5.22), (5.23), можно воспользоваться известными методами.