- •Н. Б. Борковский Математические методы в экологии
- •Часть 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
4.4 Интерполирование – примеры и «подводные камни»
Вопрос о том, какой тип интерполяции применять, можно ли применять интерполяцию вообще, определяется природой задачи.
На рис. 4.5 показана интерполяция сплайном, тогда как уместнее было бы интерполировать полиномами первого порядка (т. е. построить ломаную линию).
Р
ис.
4.5. Пример неудачного интерполирования
сплайнами. Впрочем, может быть, какое-то
явление описывается такой кривой?
На рис. 4.6 приведен пример опасности интерполяции, когда изучаемая величина измерена на сетке со слишком большим шагом. Приведены реальные данные по общему содержанию озона (ОСО) в стратосфере в августе 2009 г. Шаг по времени составлял одни сутки. На рис. 4.6а умышленно исключено значение для 5-го августа и показано, что дала бы в этом случае линейная интерполяция.
а |
б |
Рис. 4.6. Значения общего содержания озона над Минском в единицах Добсона для первых чисел августа 2009 г.: а – удалено значение для 5 августа и показан результат линейной интерполяции; б – истинный ход ОСО. Данные взяты с сайта ftp://toms.gsfc.nasa.gov |
|
4.5 Сглаживание данных (скользящее среднее)
Неточные данные можно представлять как сумму «истинного» значения f(xi) и статистической ошибки ei:
yi = f(xi) + ei.
В случае, если разброс данных вызван большими неточностями измерений, цель сглаживания – уменьшить (насколько возможно) ошибки ei.
Если же большие изменения данных вызваны самой природой измеряемой величины, сглаживание можно применять для наглядного выявления тенденции в изменениях величины.
В статистике, экономике, биологии и др. используются скользящие средние. Часто это делается по 5-ти точкам. В таком случае сглаженное значение Yi в точке i имеет вид:
Свойства скользящих средних (знаками «+» и «–» отмечены достоинства и недостатки соответственно):
Уменьшают нерегулярность колебаний в ряде (+).
Смещают сглаженные значения (–).
Не дают начальные и конечные значения ряда («съедают» их) (–). В частности, при сглаживании скользящим средним по пяти точкам «пропадают» два первых и два последних значения.
На рис. 4.7 приведены данные по общему содержанию озона над Минском в 2005 г. Измеряемая величина в силу самой своей природы отличается большой изменчивостью. Выполненное сглаживание позволяет сравнивать общий ход ОСО в разные годы.
|
Рис. 4.7. Значения общего содержания озона над Минском в единицах Добсона в 2005 г. и сглаживающая кривая. Данные взяты с сайта ftp://toms.gsfc.nasa.gov |
Тема 5
Численное интегрирование
5.0 Постановка задачи
Имеется функция f(x), непосредственное интегрирование которой затруднительно либо потому, что функция задана таблично, либо из-за сложности самой функции.
Функцию f(x) на рассматриваемом отрезке [а, b] заменяют интерполирующей или аппроксимирующей функцией (х) простого вида (например, полиномом), а затем приближенно полагают:
|
(5.1) |
Функция φ(х) должна быть такова, чтобы интеграл от нее вычислялся непосредственно.
Если функция f(x) задана аналитически, то ставится вопрос об оценке погрешности формулы (5.1).
Необходимо ясно различать две ситуации:
1. Явный вид функции f(x) неизвестен, функция f(x) задана таблично.
2. Явный вид функции f(x) известен, однако она слишком сложна, чтобы найти
интеграл от нее аналитически.
Рассмотрим сначала первую ситуацию – функция f(x) задана таблично.
Необходимо найти от нее интеграл, вопрос об оценке погрешности не ставится.

.