
- •Численные методы (Вычислительная математика) Санкт-Петербург
- •Оглавление
- •Глава 1. Элементарная теория погрешностей........................10
- •Глава 2.Численные методы решения уравнений……………24
- •Глава 3. Приближенное представление функций.................50
- •Предисловие
- •Введение
- •Глава 1. Элементарная теория погрешностей
- •1.1. Приближенные числа и их погрешности
- •1.2. Правила приближенных вычислений и оценка погрешностей при вычислениях
- •1.3. Неустранимая погрешность вычисления значения функции
- •1.4. Обеспечение заданной точности результата
- •Глава 2.Численные методы решения уравнений
- •2.1. Итерационные методы решения нелинейных уравнений
- •2.2. Метод половинного деления
- •2.3. Метод хорд
- •2.4. Метод касательных (метод Ньютона).
- •2.5. Комбинированный метод хорд и касательных
- •2.6.Метод итераций
- •2.7. Решение систем линейных уравнений методом итераций.
- •2.9. Метод итераций для нелинейных систем уравнений
- •Глава 3. Приближенное представление функций (аппроксимация, интерполяция)
- •3.1. Интерполирование функции алгебраическими многочленами
- •3.2. Единственность интерполяционного многочлена
- •3.3. Интерполяционная формула Лагранжа
- •3.4. Погрешность интерполяционной формулы Лагранжа
- •3.5. Погрешность линейной интерполяции
- •3.6.Конечные разности и их свойства
- •3.7.Интерполяционная формула Ньютона (для равностоящих узлов)
- •3.10. Эмпирические формулы и метод наименьших квадратов
- •Глава 4. Численное дифференцирование и интегрирование
- •4.1. Дифференцирование на основе интерполяционной формулы Ньютона
- •4.2. Дифференцирование на основе формулы Стирлинга
- •4.3. Дифференцирование на основе интерполяционной формулы Лагранжа
- •Глава 5. Численное интегрирование функций
- •5.1. Квадратурные формулы Ньютона-Котеса
- •5.2. Формула трапеций
- •5.3. Формула Симпсона (формула парабол)
- •5.4. Формулы Ньютона – Котеса высших порядков
- •Глава 6. Численное интегрирование обыкновенных дифференциальных уравнений
- •6.1. Метод Эйлера
- •6.2. Метод Рунге – Кутта
- •6.3. Метод Адамса
- •Глава 7. Численные методы оптимизации
- •7.1. Градиентные методы
- •7.2. Метод Франка – Вулфа
- •7.3. Метод наискорейшего спуска
- •7.4. Метод штрафных функций
- •Литература
4.2. Дифференцирование на основе формулы Стирлинга
Формулы численного
дифференцирования, рассмотренные ранее
используют лишь значения функции при
.
Более точный результат дают центральные
формулы дифференцирования, которые
учитывают значения данной функции как
при
,
так и при
.
Одна из подобных формул получается,
если взять за основу интерполяционную
формулу Стирлинга.
Пусть
- система равноотстоящих точек с шагом
.
Значения данной функции в этих точках
.
Заменив приближенно заданную функцию
интерполяционным полиномом Стирлинга,
получим:
Формула численного дифференцирования, основанная на формуле Стирлинга имеет вид
Пример. Вычислить
значение первой и второй производных
при
.
В таблице берем
.
4.3. Дифференцирование на основе интерполяционной формулы Лагранжа
Пусть
равноотстоящие точки,
,
значения функции в этих точках известны
и равны
.
Таким образом, создана система
равноотстоящих узловых точек, для
которой можно построить многочлен
Лагранжа
(1)
Значение полинома Лагранжа в точке совпадает со значением функции в этой точке
(2)
Обозначим
,
тогда
.
(3)
Производная выражения (3) имеет вид
(4)
Подставив в (1) получим
(5)
Учитывая, что найдем производную
,
Глава 5. Численное интегрирование функций
Если функция
непрерывна на отрезке
и известна ее первообразная
,
то определенный интеграл от этой функции
на заданном отрезке вычисляется по
формуле Ньютона – Лейбница
.
Во многих случай
первообразная функции не может быть
найдена аналитически, либо является
слишком сложной. На практике подынтегральная
функция часто задается таблично и тогда
само понятие первообразной не имеет
смысла. Большое значение имеют приближенные
и в первую очередь численные методы
вычисления определенных интегралов.
Задача численного интегрирования
функции заключается в вычислении
значения определенного интеграла на
основании ряда значений подынтегральной
функции. Численное вычисление однократного
интеграла называется механической
квадратурой, двойного – механической
кубатурой. Соответствующие формулы
называются квадратурными и кубатурными
формулами. Метод состоит в том, что
данную функцию
на
рассматриваемом отрезке
заменяют
интерполирующей или аппроксимирующей
функцией
простого
вида (например, полиномом) и полагают
Функция
должна быть такова, чтобы интеграл
вычислялся непосредственно.
5.1. Квадратурные формулы Ньютона-Котеса
Если для функции
требуется вычислить интеграл
,
то разобьем отрезок
на
равных частей с шагом
,
где
.
Значения заданной функции в точках
равны:
.
По заданным значениями
построим полином Лагранжа
,
где
.
Заменяя интегрируемую
функцию полиномом Лагранжа, получим
равенство
,
где
- ошибка квадратурной формулы (остаточный
член). Подставив выражение для полинома
Лагранжа, получим приближенную
квадратурную формулу
,
(1)
где
Если пределы интегрирования являются узлами интерполирования, то квадратурная формула называется формулой замкнутого типа, в противном случае – формулой открытого типа.
Получим явные
выражения для
.
,
где
Обозначим
,
тогда выражение для полинома Лагранжа
примет вид
. (2)
Подставив в (1) выражение для полинома Лагранжа (2) получим
.
(3)
Введем замену
при
,
при
,
тогда выражение (3) примет вид
(4)
Если учесть, что
и ввести коэффициенты
,
(5)
которые называются
коэффициентами Котеса, то получим
и квадратурная формула примет вид
(6)
где
.
Для коэффициентов Котеса должны выполняться следующие соотношения:
(7)