- •Н. Б. Борковский Математические методы в экологии
- •Часть 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
8.3 Ду в частных производных. Параболические уравнения
Уравнения параболического типа получаются, если в уравнении (8.1) выполняется условие B2 – 4AC = 0.
Типичная физическая задача – процесс теплопередачи по длинному стержню, лежащему вдоль оси х от х = 0 до х = L.
Предположим, что в точке х = 0 температура поддерживается на уровне Т0, а в точке х = L температура поддерживается на уровне TL.
Предположим также, что в момент времени t = 0 распределение температуры вдоль стержня задавалось функцией f(x).
Тогда распределение температуры вдоль стержня во все последующие моменты времени дается решением уравнения
uxx = aut. |
(8.16) |
В уравнении (8.16) u – температура стержня в данной точке в данныймомент времени, постоянная а зависит от физических свойств стержня. Для простоты положим а = 1, так что уравнение сведется к виду:
uxx = ut. |
(8.17) |
Граничные условия:
u(0, t) = T0, u(L, t) = TL. |
(8.18) |
Начальное условие:
u(x, 0) = f(x). |
(8.19) |
Уравнение (8.17) представляет собой параболическое дифференциальное уравнение в частных производных.
Его называют уравнением теплопередачи, или уравнением диффузии.
При записи в разностной форме граничные условия (8.18) запишутся в виде:
u0, j = T0 ; j = 1, 2, …, un, j = TL ; j = 1, 2, … |
(8.20) |
Начальное условие имеет вид:
ui,0 = f(ih). |
(8.21) |
Чтобы преобразовать в разностную форму уравнение (8.17), введем сетку, охватывающую область 0 х L и t > 0 с интервалом разбиения h в направлении x и интервалом разбиения k в направлении t.
С использованием (7.1) и (7.3) получаем
|
(8.22) |
где
= k/h2. |
(8.23) |
В выражении (8.22) индекс i изменяется от 1 до n – 1, а индекс j – от 1 до .
Верхний предел ошибки ограничения:
где
|uxxxx| < M
при условии 1/6.
При = 1/6
где
|uxxxxxx| < N.
Решение параболического разностного уравнения
Мы рассмотрели способ разностного представления дифференциального уравнения uxx = ut – формула (8.22). Граничные и начальные условия заданы в виде (8.20) и (8.21).
Способ, определяемый формулой (8.22), представляет собой явную систему уравнений для ui, j+1 в том же самом смысле, что и в случае гиперболического уравнения.
Имея на основании начальных и граничных условий первую строку решения, можно вычислить вторую строку, j = 1, непосредственно из (8.22).
Таким же способом можно продолжать вычислять решение столь далеко по оси времени, сколь в этом есть необходимость.
Процесс вычисления решения сходится и устойчив, если
или, что то же самое, при
Тем самым накладываются довольно серьезные ограничения на выбор шага по времени, гораздо более серьезные, чем в случае гиперболического уравнения.
Именно это и заставляет искать возможности решения уравнения другими способами. Их трудоемкость гораздо больше, чем для явных формул (8.22), однако они устойчивы и сходятся для всех > 0.
Тема 9
Методы безусловной оптимизации
