
- •Численные методы
- •Содержание
- •Введение
- •Тема №1. Решение уравнений
- •1. Основные сведения
- •1.1 Отделение корней уравнения
- •Решение
- •1.2 Нахождение корней уравнения
- •Решение
- •Решение
- •Метод касательных (метод Ньютона)
- •2. Лабораторная работа №1 «Решение уравнений».
- •3. Контрольные вопросы
- •Тема №2. Решение систем линейных уравнений
- •1. Основные сведения
- •1.1 Прямые методы
- •Решение
- •Решение
- •1.2 Итерационные методы Метод простой итерации
- •Решение
- •Метод Зейделя
- •2. Лабораторная работа №2 «Решение систем линейных уравнений»
- •3. Контрольные вопросы
- •Тема №3. Интерполяция и аппроксимация функций
- •Основные сведения
- •Интерполяция
- •1.1.1. Глобальная полиномиальная интерполяция
- •Интерполяционный полином Лагранжа
- •Решение
- •Интерполяционный многочлен Ньютона
- •Решение
- •Решение
- •Локальная (кусочно-полиномиальная) интерполяция
- •Решение
- •Решение
- •Интерполяция сплайнами
- •1.2. Аппроксимация. Метод наименьших квадратов
- •Решение
- •2. Лабораторная работа № 3 «Интерполяция и аппроксимация функций»
- •3. Контрольные вопросы
- •3.1. Интерполяция
- •Аппроксимация
- •Тема №4. Дифференцирование функций
- •Основные сведения
- •Вычисление первой производной
- •Вычисление второй производной
- •Дифференцирование с использованием интерполяционных формул Дифференцирование на основе интерполяционной формулы Ньютона
- •Решение
- •Дифференцирование на основе многочлена Лагранжа
- •Лабораторная работа №4 «Дифференцирование функций».
- •Контрольные вопросы.
- •Тема №5 Интегрирование функций
- •Основные сведения
- •1.1. Общие принципы численного интегрирования.
- •Простейшие квадратурные формулы прямоугольников, трапеций и Симпсона.
- •Формулы прямоугольников
- •Формула трапеций
- •Формула Симпсона (формула парабол)
- •Решение
- •1.3. Квадратурные формулы Ньютона – Котеса.
- •1.4. Квадратурные формулы Гаусса.
- •Решение
- •2. Лабораторная работа №5 «Интегрирование функций».
- •3. Контрольные вопросы.
- •Тема №6 Решение обыкновенных дифференциальных уравнений
- •1. Основные сведения.
- •1.1. Понятие о численном решении задачи Коши для дифференциального уравнения первого порядка.
- •1.2. Метод Эйлера. Модифицированный метод Эйлера.
- •Решение
- •1.3. Методы Рунге - Кутта.
- •Решение
- •Лабораторная работа №6 «Решение обыкновенных дифференциальных уравнений».
- •3. Контрольные вопросы. Метод Эйлера
- •Решение
- •Решение
Формула трапеций
Если
на каждом отрезке
разбиения
промежутка
интегрирования
подынтегральную функцию
заменить
ее линейной
интерполяцией
по точкам
и
(другими
словами, отрезком прямой, соединяющей
точки
и
графика
функции
см. рис.12), то получим непрерывную
кусочно-линейную функцию
Графиком этой функции является ломаная линия.
В этом случае
и получаем квадратурную формулу трапеций:
Оценивая погрешность формулы трапеций (по формуле (5.3)) аналогично тому, как это было сделано для формулы прямоугольников, получим:
.
Таким
образом, погрешность
формулы трапеций
в случае, когда подынтегральная функция
имеет непрерывную производную второго
порядка, можно оценить по формуле
(5.18)
Формула Симпсона (формула парабол)
Квадратурная формула Симпсона (формула парабол) получается при замене подынтегральной функции квадратичной параболой, которая строится по трем точкам на каждом отрезке разбиения (крайние точки и средняя точка).
Пусть
на отрезке
парабола
проходит через точки
,
и
,
где
середина отрезка
,
(см.
рис. 13).
Тогда полином второй степени, проходящий через эти точки, можно записать в виде
(5.19)
Интегрирование последнего выражения дает
(5.20)
Таким
образом, получается элементарная
квадратурная формула Симпсона
для приближенного вычисления значения
интеграла
на участке
(5.21)
Применяя эту формулу для каждого элементарного участка, получаем составную квадратурную формулу Симпсона
(5.22)
где
,
.
Приближенное
значение интеграла
,
вычисленное по квадратурной формуле
парабол (5.22), можно выразить через
значения
и
,
вычисленные по квадратурным формулам
прямоугольников (5.11) и трапеций (5.17)
соответственно:
Оценивая погрешность формулы Симпсона (5.22) с помощью формулы Тейлора, получим (см. формулу (5.3)):
Таким образом, погрешность формулы Симпсона в случае, когда подынтегральная функция имеет непрерывную производную четвертого порядка, можно оценить по формуле
Как видно из (5.24), формула парабол имеет четвертый порядок точности, откуда следует, что она является точной для многочленов третьей степени (так как четвертая производная многочлена третьей степени равна нулю).
Замечание.
Если
использовать значения функции только
в узлах:
,
то число
элементарных отрезков разбиения должно
быть четно
(n
=
2m),
и формула Симпсона имеет вид
(5.25)
где
,
Оценивая погрешность формулы Симпсона (5.25), получим (см. формулу (5.3)):
.
Таким образом, погрешность формулы Симпсона в случае, когда используются значения функции только в узловых точках (при четном числе отрезков разбиения (n = 2m)), можно оценить по формуле
(5.26)
Нетрудно
убедиться, что при подстановке в формулу
(5.26)
значения n
= 2m
получается формула (5.24) оценки погрешности
классической формулы Симпсона.
Пример №1.
Найти
приближенные значения интеграла
с помощью квадратурных формул
прямоугольников, трапеций и Симпсона,
если отрезок интегрирования
разбит на
равных
частей.
Оценить величину погрешности полученных результатов в каждом случае.