- •Н. Б. Борковский Математические методы в экологии
- •Часть I. Численные методы
- •Тема 1 9
- •Тема 2 14
- •Тема 3 30
- •3.0 Постановка задачи 30
- •1. Постановка проблемы
- •2. Выбор или построение математической модели
- •3. Постановка вычислительной задачи
- •4. Предварительный анализ свойств вычислительной задачи
- •5. Выбор или построение численного метода
- •6. Алгоритмизация и программирование
- •7. Отладка программы
- •8. Счет по программе
- •9. Обработка и интерпретация результатов
- •10. Использование результатов и коррекция математической модели
- •1.0 Источники приближенных чисел
- •1.1 Источники и классификация погрешностей
- •1.2 Абсолютная и относительная погрешности вычисления
- •1.3 Погрешности арифметических операций
- •1.4 Обратная задача теории погрешностей
- •Постановка задачи
- •Метод половинного деления (метод «вилки», метод дихотомии)
- •Метод Ньютона (метод касательных)
- •Метод хорд (метод пропорциональных частей)
- •Метод итерации (метод последовательных приближений)
- •Постановка задачи
- •Решение систем линейных уравнений методом итерации
- •Решение систем нелинейных уравнений методом итерации
- •Решение систем линейных уравнений – «подводные камни»
- •4.0 Интерполирование – постановка задачи
- •4.1 Интерполирование полиномами
- •4.2 Аппроксимация функций. Метод наименьших квадратов
- •4.3 Интерполирование сплайнами
- •4.4 Интерполирование – примеры и «подводные камни»
- •4.5 Сглаживание данных (скользящее среднее)
- •5.0 Постановка задачи
- •5.1 Формула трапеций
- •5.2 Формула Симпсона
- •5.3 Формула Ньютона–Котеса
- •5.4 Формула Гаусса
- •5.5 Связь формул интегрирования
- •5.6 Численное интегрирование. Сравнение методов
- •5.7 Численное интегрирование – «подводные камни»
- •6.0 Введение
- •6.1 Обыкновенные ду. Метод Эйлера
- •6.2 Обыкновенные ду. Основные методы решения
- •6.3 Обыкновенные ду. Методы прогноза и коррекции
- •6.5 Обыкновенные ду. Сравнение методов
- •6.6 Оду. Влияние неточности исходной информации
- •6.7 Оду. Представление о конечных разностях
- •6.8 Оду. Краевые задачи – введение
- •8.0 Ду в частных производных. Постановка задачи
- •8.1 Ду в частных производных. Эллиптические уравнения
- •8.2 Ду в частных производных. Гиперболические уравнения
- •8.3 Ду в частных производных. Параболические уравнения
- •9.0 Методы безусловной оптимизации. Введение
- •9.1 Методы безусловной оптимизации. Классификация методов
- •9.2 Методы безусловной оптимизации нулевого порядка
- •9.3 Методы безусловной оптимизации первого порядка
- •9.4 Методы оптимизации второго порядка
- •Тема 10
- •10.0 Метод Монте–Карло. Некоторые задачи
- •10.1 Проблема получения случайных чисел
- •10.2 Общая схема метода
- •10.3 Метод Монте–Карло. Пример
- •10.4 Вычисление кратных интегралов
- •Число испытаний n не зависит от размерности интеграла i0
6.0 Введение
Уравнения, содержащие производную функции одной переменной, возникают во многих областях прикладной математики и физики.
Любая физическая ситуация, где рассматривается степень изменения одной переменной по отношению к другой переменной, описывается дифференциальным уравнением (далее – ДУ).
Рассмотрим простой пример. Степень изменения y по отношению к x пропорциональна у:
|
(6.1) |
Решение хорошо известно:
y = aex,
где а – произвольная постоянная. При различных значениях а получается семейство кривых, удовлетворяющих уравнению (6.1).
Если помимо уравнения задано значение y для какого-либо значения x, можно найти константу a. Пусть, например, решение уравнения (6.1) должно проходить через точку x = 0, y = 1. Это обычно записывают в виде y(0) = 1. При этом условии а = 1, так что решение уравнения (6.1) имеет вид
y = ex.
Найдено немало методов решения дифференциальных уравнений, однако очень часто встречаются задачи, для решения которых методов либо нет, либо затраты труда на получение аналитического решения абсолютно не оправданы.
Например, с виду простое уравнение
y' = x2 + y2
не имеет элементарного решения.
В общем случае задача ставится следующим образом.
Обыкновенным дифференциальным уравнением порядка n называют уравнение
|
(6.2) |
которое связывает независимую переменную x, искомую функцию y = y(x) и ее производные y‘(x), …, y(n)(x).
Общее решение уравнения (6.2) зависит от n произвольных постоянных.
Большое значение имеют два рода задач, связанных с определением частных решений уравнения (6.2):
задачи Коши, или задачи с начальными условиями, и граничные задачи.
Задача Коши состоит в нахождении решения y = y(x), удовлетворяющего начальным условиям
|
(6.3) |
где
– заданные числа.
Условия (6.3) для задачи Коши задаются в одной точке.
Для граничных задач дополнительные условия задаются не в одной, а в нескольких точках.
Численные методы используются в задачах, имеющих единственное решение (т. е. корректно поставленных).
В некоторых случаях условий корректности может оказаться недостаточно.
Необходимо, чтобы задача была хорошо обусловлена (устойчива), т. е. малые изменения в задании исходных данных приводили к достаточно малым изменениям искомого решения.
6.1 Обыкновенные ду. Метод Эйлера
Метод Эйлера – один из самых простых методов численного решения дифференциальных уравнений. Его недостаток – сравнительно низкая точность.
Пусть дано дифференциальное уравнение
|
(6.4) |
с начальным условием
|
(6.5) |
Численное решение задачи Коши (6.4)-(6.5) состоит в том, чтобы получить искомое решение y = y(x) в виде таблицы его приближенных значений для заданных значений аргумента x на некотором отрезке [a, b]: а = x0 < x 1< ... < xn = b. Точки называются узловыми точками, а множество этих точек называют сеткой на [a, b].
Выбираем малый шаг h и на отрезке [a, b] строим систему равноотстоящих точек:
|
(6.6) |
В методе
Эйлера искомая интегральная кривая
y = y(x),
проходящая через точку (x0,y0),
приближенно заменяется ломаной с
вершинами (xi,yi)
, звенья которой прямолинейны между
прямыми
и имеют подъем с начальным условием
|
(6.7) |
Таким образом, каждое значение yi+1 можно найти по формуле
|
(6.8) |
Идея метода проиллюстрирована на рис. 6.1.
|
|
Рис. 6.1 а. Геометрическое представление метода Эйлера |
Рис. 6.1 б. Последовательное построение точек фнукции по методу Эйлера |
В результате
получим совокупность значений
численного решения задачи Коши.
В каждом узле xi имеем yi y( xi ), (i = 0, 1, 2,…, n).
Причем для любого численного метода начальные условия задачи Коши выполняются точно, т. е. y( x0 ) = y0 .
Метод Эйлера может применяться для решения обыкновенных дифференциальных уравнений высших порядков и для систем дифференциальных уравнений.
Р
ассмотрим
систему дифференциальных уравнений
первого порядка
с начальными
условиями
.
Решения задачи Коши для данной системы уравнений можно получить, используя следующие формулы:
Д
ифференциальные
уравнения более высокого порядка можно
решить с помощью метода Эйлера путем
понижения порядка уравнения (с помощью
замены).
Пусть дано
дифференциальное уравнение
.
Делаем замену
,
в
результате чего дифференциальное
уравнение порядка m преобразуется
в систему уравнений первого порядка:
Пример
Найти решение задачи Коши
,
на отрезке [1; 1,5].
Применим метод Эйлера.
Сделав замену переменных
понизим порядок уравнения. Из исходного
уравнения получаем систему дифференциальных
уравнений первого порядка
с начальными условиями
.
Соответствующие формулы метода Эйлера имеют вид:
где
.
Интервал [1; 1,5] разобьем на 5 точек с шагом
разбиения
.
Метод Эйлера в «чистом» виде применяется редко, однако при дальнейшем рассмотрении мы будем на него ссылаться.

или
.
,
,
.
,
(i = 0, 1, 2,…,
n).
.
,
(i = 0, 1, 2,…,
n).