- •Н. Б. Борковский Математические методы в экологии
- •Часть 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
5.1 Формула трапеций
Имеем набор точек a = x0 , x1 , … , xn = b и соответствующие значения функции y0 , y1 , … , yn.
Рассмотрим отрезок [xi, xi+1]. Имеем:
.
Таким образом, в пределах каждого интервала [xi, xi+1] исходная функция заменяется интерполяционным полиномом Лагранжа первой степени, что соответствует замене кривой на секущую (рис. 5.1). Значение интеграла (т. е. площади криволинейной фигуры) заменяется площадью трапеции. Неучитываемая площадь R – погрешность метода.
Суммирование значений интеграла по всем n участкам разбиения дает общую площадь, т. е. приближенное значение интеграла. При этом все значения функции, кроме первого и последнего, учитываются дважды:
|
(5.2) |
В случае, когда известен явный вид подынтегральной функции, можно произвести оценку погрешности.
Погрешность формулы трапеций:
|
|
Формула
трапеций точна для линейной f(x),
т. к. тогда
|
Рис. 5.1. К методу трапеций. Показан один интервал сетки |
5.2 Формула Симпсона
При замене подынтегральной функции интерполяционным полиномом второй степени и четном числе интервалов разбиения получаем формулу Симпсона. Ее геометрический смысл следующий.
Через три последовательные ординаты разбиения проводится парабола. Определяется площадь полученной фигуры.
Сумма всех построенных таким образом фигур дает приближенное значение интеграла (рис. 5.2).
Рис. 5.2. К методу Симпсона. Показана парабола, проведенная через три точки
Проведем дополнительное построение. Пусть парабола проходит через точки y(-h), y(0) и y(h) (рис. 5.3). Уравнение параболы: y = A + Bx + Cx2.
Интеграл равен
|
Рис. 5.3. Вспомогательное построение к методу Симпсона. |
Для точек с ординатами – h, 0 и h имеем
Искомый
интеграл был равен
.
Имеем:
Таким образом, площадь трапеции, ограниченной с одного края параболой, равна
Учтем, что величина площади не зависит от перемещения фигуры вдоль числовой оси 0x.
Окончательно для отрезка [a, b] получаем формулу Симпсона (формулу парабол):
|
(5.3) |
Значения функции f(x) в нечетных точках разбиения входят в формулу с коэффициентом 4, в четных точках – с коэффициентом 2, а в граничныхточках x0 = a, xn= b – с коэффициентом 1.
Важно отметить, что формула Симпсона «работает», когда
разбиение сделано на равные отрезки;
число отрезков разбиения четное, т. е. число узлов равно 2k + 1.
Погрешность формулы Симпсона:
.
Формула Симпсона точна для полиномов не выше третьей степени, т. к. для них fIV(x) = 0.
5.3 Формула Ньютона–Котеса
Формула Ньютона–Котеса:
|
(5.4) |
Здесь
,
i = 0, 1, 2,…, n
– коэффициенты
Ньютона–Котеса,
–
шаг разбиения интервала [a, b] на n
точек.
Для коэффициентов Ньютона–Котеса справедливы следующие соотношения:
;
.
Недостатком метода Ньютона–Котеса является то, что при больших n в формуле (5.4) будут встречаться как положительные, так и отрицательные коэффициенты Hi, превосходящие по абсолютной величине достаточно большое число.
При больших n могут появиться большие погрешности при вычислении интегралов. Поэтому формулы Ньютона–Котеса малопригодны для вычислений, когда число узлов n велико.
Пример
Вычислить интеграл
методом Ньютона–Котеса.
Интервал [1, 2] разобьем на n
= 5 интервалов, шаг разбиения
.
Тогда, согласно формуле (5.4), будем иметь
.
По свойствам коэффициентов Ньютона–Котеса
Далее вычислим значения подынтегральной функции в точках xi, i = 0, 1, 2, 3, 4, 5.
Учитывая свойства коэффициентов Ньютона–Котеса, можем записать

.
.
.
.