
- •Классификация погрешностей
- •2. Корректность
- •3. Вычислительные методы
- •Лекция 1
- •Таким образом, решение I* устойчиво. Все три условия корректности задачи выполнены.
- •4. Метод простых итераций Пусть уравнение (2.1) можно заменить эквивалентным ему уравнением
- •5. Метод Ньютона (метод касательных)
- •6. Метод секущих (метод хорд)
- •7. Метод ложного положения
- •Лекция 3 Тема: Решение систем линейных алгебраических уравнений
- •1. Постановка задачи
- •2. Метод исключения Гаусса. Схема единственного деления
- •3. Метод исключения Гаусса с выбором главного элемента по столбцу
- •4. Вычисление определителя методом исключения Гаусса
- •5. Вычисление обратной матрицы методом исключения Гаусса
- •6. Метод простой итерации Якоби
- •7. Метод Зейделя
- •Лекция 4 Тема: Приближение функций
- •1. Постановка задачи
- •2. Приближение функции многочленами Тейлора
- •3. Интерполяция функции многочленами Лагранжа
- •4. Аппроксимация функций. Метод наименьших квадратов
- •Лекция 5 Тема: Численное интегрирование функций одной переменной
- •1. Постановка задачи численного интегрирования
- •2. Метод прямоугольников
- •3. Метод трапеций
- •4. Метод Симпсона (метод парабол)
- •5. Правило Рунге практической оценки погрешности
- •Лекция 6 Тема: Численное решение дифференциальных уравнений
- •1. Постановка задачи Коши
- •2. Метод Эйлера
- •3. Модифицированные методы Эйлера
- •4. Метод Рунге - Кутта
3. Метод трапеций
Выведем формулу трапеций так же, как и формулу прямоугольников, из геометрических соображений. Заменим график функции y = f(x) (рис.5.1) ломаной линией (рис.5.7), полученной следующим образом. Из точек a = x0, x1, x2,…, xn = b проведем ординаты до пересечения с кривой y = f(x). Концы ординат соединим прямолинейными отрезками.
Рис. 5.7
Тогда площадь криволинейной трапеции приближенно можно считать равной площади фигуры, составленной из трапеций. Так как площадь трапеции, построенной на отрезке [xi, xi+1] длины h = , равна h , то, пользуясь этой формулой для i = 0, 2, … , n - 1, получим квадратурную формулу трапеций:
I=Iтр =h= (5.7)
Оценка погрешности. Для оценки погрешности формулы трапеций воспользуемся следующей теоремой.
Теорема 5.2. Пусть функция f дважды непрерывно дифференцируема на отрезке [a, b]. Тогда для формулы трапеций справедлива следующая оценка погрешности:
| I - Iтр | h2, (5.8)
где M2 = |f "(x)|.
Пример 5.2.
Вычислим значение интеграла по формуле трапеций (5.7) и сравним полученный результат с результатом примера 5.1.
Используя таблицу значений функции eиз примера 5.1 и производя вычисления по формуле трапеций (5.7), получим: Iтр = 0.74621079.
Оценим погрешность полученного значения. В примере (5.1) получили оценку: | f "(x)| M2 = 2. Поэтому по формуле (5.8)
I - Iтр | (0.1)2 1.7 10-3.
Сравнивая результаты примеров 5.1 и 5.2, видим, что метод средних прямоугольников имеет меньшую погрешность, т.е. он более точный.
4. Метод Симпсона (метод парабол)
Заменим график функции y = f(x) на отрезке [xi, xi+1], i = 0, 2, … , n - 1, параболой, проведенной через точки (xi, f(xi)), (x,f(x)), (xi+1, f(xi+1)), где x - середина отрезка [xi, xi+1]. Эта парабола есть интерполяционный многочлен второй степени L2(x) с узлами xi, x, xi+1. Нетрудно убедиться, что уравнение этой параболы имеет вид:
y = L2(x) =
f(x) + (x - x) + (x - x)2, (5.9)
где h = .
Проинтегрировав функцию (5.9) на отрезке [xi, xi+1], получим
Ii = = ( f(xi) + 4f(x) + f(xi+1)). (5.10)
Суммируя выражение (5.10) по i = 0, 1, 2, … , n - 1, получим квадратурную формулу Симпсона (или формулу парабол):
I = IС = ( f(x0) + f(xn) + 4 + 2). (5.11)
Оценка погрешности. Для оценки погрешности формулы Симпсона воспользуемся следующей теоремой.
Теорема 5.2. Пусть функция f имеет на отрезке [a, b] непрерывную производную четвертого порядка f (4)(x). Тогда для формулы Симпсона (5.9) справедлива следующая оценка погрешности:
| I - IС | h4, (5.12)
где M4 = | f (4)(x)|.
Замечание. Если число элементарных отрезков, на которые делится отрезок [a, b], четно , т.е. n = 2m, то параболы можно проводить через узлы с целыми индексами, и вместо элементарного отрезка [xi, xi+1] длины h рассматривать отрезок [x2i, x2i+2] длины 2h. Тогда формула Симпсона примет вид:
I (f(x0) + f(x2m) + 4 + 2), (5.13)
а вместо оценки (5.10) будет справедлива следующая оценка погрешности:
| I - IС | h4, (5.14)
Пример 5.3.
Вычислим значение интеграла по формуле Симпсона (5.11) и сравним полученный результат с результатами примеров 5.1 и 5.2.
Используя таблицу значений функции eиз примера 5.1 и производя вычисления по формуле Симпсона (5.11) , получим:
IС = 0.74682418.
Оценим погрешность полученного значения. Вычислим четвертую производную f (4)(x).
f (4)(x) = (16x4 - 48x2 + 12) e, | f (4)(x)| 12.
Поэтому
| I - IС | (0.1)4 0.42 10-6.
Сравнивая результаты примеров 5.1, 5.2 и 5.3, видим , что метод Симпсона имеет меньшую погрешность, чем метод средних прямоугольников и метод трапеций.