- •Введение
- •Глава 1. Погрешность результата численного решения задачи
- •1.1. Источники и классификация погрешностей
- •1.2. Абсолютная и относительная погрешности. Формы записи данных.
- •1.3. Вычислительная погрешность
- •Глава 2. Решение нелинейных уравнений
- •2.1. Отделение корней уравнения
- •2.1.1. Аналитический метод отделения корней
- •2.1.2. Графический метод отделения корней
- •2.2. Уточнение приближенных корней
- •2.2.1. Метод половинного деления
- •2.2.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