- •Н. Б. Борковский Математические методы в экологии
- •Часть 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.0 Ду в частных производных. Постановка задачи
Ограничимся линейными дифференциальными уравнениями второго порядка с двумя независимыми переменными.
Их можно представить в виде
|
(8.1) |
Здесь A G – функции только независимых переменных x и y. Зависимой переменной является u.
В случае обыкновенных дифференциальных уравнений из семейства решений выбиралось нужное с помощью начального условия.
Теперь, поскольку независимых переменных 2, условия должны задаваться вдоль какой-либо кривой в плоскости xОy.
Условие может налагаться на функцию, ее производную, либо совместно.
Будет кривая замкнутой либо разомкнутой зависит от типа уравнения.
Обычно уравнения второго порядка подразделяют на три типа (см. (8.1)).
1. Уравнение называют эллиптическим, если B2 – 4AC< 0.
2. Уравнение называют параболическим, если B2 – 4AC = 0.
3. Уравнение называют гиперболическим, если B2 – 4AC> 0.
Уравнение может принадлежать к нескольким типам в зависимости от коэффициентов. Уравнение
yuxx + uyy = 0
эллиптическое при y > 0, параболическое при y = 0 и гиперболическое при y < 0.
8.1 Ду в частных производных. Эллиптические уравнения
Типичный пример задачи – расчет напряжений при кручении длинного цилиндрического стержня (рис. 8.1).
Обозначим через угол кручения на единицу длины.
Единственными ненулевыми напряжениями сдвига являются x и y (индексы здесь не означают дифференцирование).
|
Рис. 8.1. К задаче о кручении стержня |
Если определить функцию через уравнения
то функция является решением уравнения
|
(8.2) |
внутри области
R, а на границе области
С
Можно принять
= 0 на кривой С.
Уравнение (8.2) называют уравнением Пуассона.
Рассмотрим классическую задачу Дирихле
|
(8.3) |
в некоторой области R и на границе этой области (С):
|
(8.4) |
Уравнение (8.3) – это уравнение Лапласа (частный случай уравнения Пуассона).
Для простоты рассмотрим случай, когда кривая С состоит из отрезков прямых, параллельных осям Ox и Oy. Рассмотрим прямоугольник шириной L и высотой H (рис. 8.2).
|
Рис. 8.2. Построение прямоугольной сетки |
Введем шаги h = L/n и k = H/m. Получим (n – 1)(m – 1) пересечений. Обозначим
Аналогично запишем
При этом граничное условие (8.4) можно записать в виде
|
(8.5) |
Пусть теперь точка i, j будет точкой x0, y0 в выражениях (7.3) и (7.5).
Если обозначить = k/h, то уравнение Лапласа (8.3) сведется к разностному уравнению вида
|
(8.6) |
для i =1, 2, 3, …, n – 1 и j = 1, 2, 3, …, m – 1.
При = 1 ui,j представляет собой среднее арифметическое из четырех соседних узлов.
Уравнение (8.6) можно представить схематически, начертив пять узлов разностного уравнения и обозначив около каждого из них соответствующий коэффициент.
Этот рисунок называется «трафаретом». «Трафарет» геометрически иллюстрирует разностную аппроксимацию дифференциального уравнения (рис. 8.3).
|
Рис. 8.3. «Трафарет» для уравнения эллиптического типа |
Имеем систему (m – 1)(n – 1) уравнений относительно (m + 1)(n + 1) неизвестных.
С помощью граничных условий (8.5) исключаются 2(m + n) неизвестных и их остается ровно (m – 1)(n – 1).
Было показано, что при h → 0 и k → 0 решение разностного уравнения приближается к решению дифференциального уравнения в случае уравнений эллиптического типа.
В случае параболических и гиперболических уравнений необходимо соблюдение некоторых ограничений.
Решение эллиптического разностного уравнения
Примем λ = 1, т. е. h = k (выводы справедливы для любого λ > 0).
Пусть j = 1. Запишем уравнения (8.6) для i = 1, 2, …, n – 1:
Увеличим j: j = 2. Снова запишем уравнения (8.6) для i = 1, 2, …, n – 1:
Продолжая и дальше увеличивать j (конечное значение будет равно m – 1) и проходя i = 1, 2, …, n – 1, получим систему уравнений.
Свойства полученной системы уравнений:
1. Подавляющая часть коэффициентов равна нулю.
2. В каждом уравнении есть коэффициент +4. Если всего ненулевых коэффициентов 5, то сумма остальных равна –4, иначе их сумма равна –2 или –3.
В системе выполнены условия сходимости итерационного метода Гаусса–Зейделя (второе свойство системы). Решение методом исключения переменных нецелесообразно (m и n могут быть порядка сотен).
Выпишем некоторые уравнения для итерационного процесса. Верхними индексами обозначим порядковый номер итерации и примем u(0)i,j = 0 для всех i, j.
В каждом уравнении (начиная со второго) используется одно значение для текущей итерации, полученное из предыдущего уравнения. Остальные элементы берутся из предыдущей итерации.
Каждая пара i, j (j = 1, ..., m – 1; i = 1, ..., n – 1) определяет узел, в котором уравнение (8.6) решается относительно ui,j.
Сравниваются значения, полученные на двух последовательных итерациях. Наибольшая разность значений сравнивается с допуском ε, т. е. проверяется, сошелся ли процесс.
Метод Гаусса–Зейделя в применении к эллиптическим разностным уравнениям называют методом Либмана или методом последовательных смещений.
Пока метод Либмана был рассмотрен только для случая уравнения Лапласа. Вообще говоря, любое эллиптическое уравнение без членов, содержащих uxy, приводит к системе разностных уравнений, удовлетворяющих условиям сходимости.
Все сказанное до сих пор относилось к линейным уравнениям. Вопрос о сходимости для нелинейных уравнений разработан весьма слабо.
Имеется, однако, много успешных попыток решения квазилинейных уравнений с помощью экстраполированного метода Либмана.
Удавалось получить сходимость даже для уравнений с членом типа uxy, хотя в этом случае нет никаких теоретических оснований ожидать сходимости.

.