- •Введение
- •Глава 1. Погрешность результата численного решения задачи
- •1.1. Источники и классификация погрешностей
- •1.2. Абсолютная и относительная погрешности. Формы записи данных.
- •1.3. Вычислительная погрешность
- •Глава 2. Решение нелинейных уравнений
- •2.1. Отделение корней уравнения
- •2.1.1. Аналитический метод отделения корней
- •2.2. Уточнение приближенных корней
- •2.2.1. Метод половинного деления
- •2.2.2 Метод хорд
- •2.1.2. Графический метод отделения корней
- •2.2.3. Метод Ньютона – метод касательных
- •2.2.4. Модифицированный метод Ньютона
- •2.2.5. Метод секущих
- •2.2.6. Метод итераций
- •Глава 3. Решения систем линейных алгебраических уравнений
- •3.1. Метод итераций
- •3.1.1. Оценка погрешности приближений процесса итераций
- •3.1.2. Приведение линейной системы к виду, удобному для итерации:
- •3.2. Метод Зейделя
- •3.3. Метод релаксаций
- •Глава 4. Решение систем нелинейных уравнений
- •4.1. Метод Ньютона для систем нелинейных уравнений
- •4.2. Распространение метода Ньютона на системы из n уравнений с n неизвестными
- •4.3. Метод итераций для систем нелинейных уравнений
- •4.4. Распространение метода итераций на системы из n уравнений с n неизвестными
- •Глава 5. Интерполяция
- •5.1. Постановка задачи интерполирования
- •5.2. Конечные разности
- •5.3. Интерполяционная формула Ньютона №1
- •5.4. Интерполяционная формула Ньютона №2
- •5.5. Интерполяционный многочлен Лагранжа
- •5.5.1. Вычисление лагранжевых коэффициентов
- •5.5.2. Схема Эйткина
- •5.5.3. Остаточный член формулы Лагранжа
- •5.6. Обратное интерполирование
- •5.6.1 Итерационные методы для обратного интерполирования
- •Глава 6. Аппроксимация функций с помощью сплайнов
- •6.1. Кубические сплайны
- •Глава 7. Методы обработки экспериментальных данных
- •7.1 Построение эмпирической формулы.
- •7.2. Метод выбранных точек (метод натянутой нити)
- •7.3 Метод средних
- •7.4. Метод наименьших квадратов
- •7.5. Метод выравнивания
- •7.6. Метод наименьших квадратов для полиномов
- •Глава 8. Численное интегрирование
- •8.1. Квадратурные формулы Ньютона-Котеса
- •8.1. Формула трапеций и ее остаточный член
- •8.2. Общая формула трапеций и ее остаточный член
- •8 .3 Формула Симпсона и ее остаточный член
- •8.4. Общая формула Симпсона и ее остаточный член
- •8.5. Формулы Ньютона-Котеса высших порядков
- •8.6. Квадратурная формула Чебышева
- •8.7. Квадратурная формула Гаусса
- •Глава 9. Приближенное решение обыкновенных дифференциальных уравнений
- •9.1. Аналитические методы
- •9.1.1. Метод последовательного дифференцирования
- •9.1.2. Метод последовательных приближений.
- •9.1.3 Метод неопределенных коэффициентов.
- •9.2. Численные методы
- •9.2.1. Метод Эйлера
- •9.2.2. Модифицированные методы Эйлера Первый улучшенный метод Эйлера
- •Второй улучшенный метод Эйлера
- •Третий улучшенный метод Эйлера
- •9.2.3. Метод Рунге-Кутта для уравнений первого порядка
- •Список литературы
Глава 8. Численное интегрирование
Если функция
непрерывна на отрезке
и известна ее первообразная
,
то определенный интеграл от этой функции
в пределах от a
до b
может быть вычислен по формуле
Ньютона-Лейбница:
,
где
.
Однако, во многих случаях первообразная
функция не может быть найдена с помощью
элементарных средств.
Данную функцию
на рассмотренном отрезке
заменяют интерполирующей или
аппроксимирующей функцией
простого вида (например, полином), а
затем приближенно полагают
.
Функция
должна быть такова, чтобы
вычислялся непосредственно. Если функция
задана аналитически, то ставится вопрос
об оценке погрешности этой формулы.
8.1. Квадратурные формулы Ньютона-Котеса
Рассмотрим
применение в качестве
интерполяционного полинома Лагранжа.
, (8.1)
где
- ошибка квадратурной формулы (8.1) или
остаточный член
Выбрав шаг
,разобьем отрезок
с помощью
равноотстоящих точек
,
,
на
n
равных частей, и пусть
.
Заменяя функцию соответствующим
интерполирующим полиномом Лагранжа
,
получим приближенную квадратурную формулу:
,
(8.2)
- некоторые
постоянные коэффициенты. Найдём явные
выражения для коэффициентов
формулы
(8.2).
Коэффициенты полинома Лагранжа имеют вид:
,
где
,
причем
.
Введем обозначения:
и
тогда
,
.
Сделав замену
переменных в определенном интеграле
,
будем иметь:
.
Учитывая, что
,
обычно полагают
,
где
это постоянные, называемые коэффициентами
Котеса.
Квадратурная формула (8.2) принимает вид:
(8.3)
Формулы называются квадратурными формулами Ньютона-Котеса
Справедливы
соотношения: 1.
![]()
; 2.
.
8.1. Формула трапеций и ее остаточный член
При n=1 получим
,
отсюда:
(8.4)
Если подынтегральная
функция
дважды
дифференцируема, то остаточный член
квадратурной формулы (8.4) равен:
,
где
8.2. Общая формула трапеций и ее остаточный член
Рис 8.1. Общая формула трапеций
Для вычисления
интеграла
разделим промежуток интегрирования
[a,b]
на n
равных частей
и к каждому из них применим формулу
трапеций (8.4).
Положим
и обозначим через
значения подынтегральной функции в
точках xi
тогда:
,
или
. (8.5)
Геометрически
формула (8.5) получается в результате
замены графика подынтегральной функции
ломаной линией.
Oстаточный член общей формулы трапеций (8.5) равен:
где
.
(8.6)
Рассмотрим среднее
арифметическое значение второй
производной
на отрезке [a,b]
по всем промежуткам
(8.7)
Очевидно,
заключается между наименьшим m2
и наибольшим M2
значениями второй производной
на отрезке [a,b],
т.е.
.
В силу непрерывности
на
отрезке [a,b],
она принимает все значения от m2
до M2.
Значит, существует точка ξ, такая что
μ=f''(ξ).
Из формул (8.6) и (8.7) получим:
(8.8)
где
![]()
Пример 8.1. Выполнено в Mathcad

по методу трапеций с тремя десятичными знаками.
Сначала для сравнения покажем результат, вычисленный в Mathcad стандартным способом с тремя верными цифрами после запятой.

В Mathcad числа могут быть вычислены с 17 десятичными знаками, поэтому не будем учитывать погрешности вычислений и тогда погрешность метода ε=0,0005. Для достижения заданной точности решим неравенство
находится по
формуле
![]()
где R- остаточный
член формулы трапеций, который находится
по формуле (8.8)
Пусть
M-максимальное по модулю значение f2(x)
на [a,b] тогда
так
как

![]()
Подставляем в формулу h и решаем неравенство относительно n:




Для всех натуральных
значений "n"
больших , чем полученный корень,
остаточный член формулы трапеций
будет меньше заданной точности
Hайдем
вторую производную f(x) и ее максимум на
[a,b]

![]()
Найдем
значение n, при котором остаточный член
будет меньше заданной точности

![]()
![]()

Положим

![]()
![]()
![]()
![]()
![]()
![]()
![]()

![]()

![]()



Рис. 8.2. Решение примера 8.1 в Mathcad
