
- •Глава 2.Численные методы математического анализа Часть 1.Интерполирование и приближение функций
- •§1. Интерполирование алгебраическими многочленами п. 1.1. Определение интерполяционного многочлена
- •П. 1.2. Интерполяционная формула Лагранжа
- •П. 1.3. Интерполяционная формула Ньютона
- •П. 1.4. Погрешность интерполяционной формулы
- •§2. Сплайн-интерполирование п. 2.1. Построение кубического сплайна
- •П. 2.2.Метод прогонки
- •§3. Приближение функций эмпирическими формулами
- •П. 3.1. Подбор эмпирической формулы
- •П. 3.2. Подбор параметров для выбранного типа эмпирической формулы
- •П. 3.2.1. Метод средних
- •П. 3.2.2. Среднеквадратичное приближение
- •Часть 2.Численное интегрирование §1.Простейшие квадратурные формулы п. 1.1.Постановка задачи
- •П. 1.2.Формула прямоугольников
- •П. 1.3.Формула трапеций
- •П. 1.4.Формула Симпсона (парабол)
- •§2.Квадратурные формулы интерполяционного типа п. 2.1.Вывод формул
- •П. 2.2.Оценка погрешности
- •§3.Квадратурные формулы наивысшей алгебраической степени точности
П. 3.2. Подбор параметров для выбранного типа эмпирической формулы
Пусть выбрана эмпирическая формула типа
, (3.1)
где
- неизвестные параметры.
Определение
3.1.
Величина
(3.2)
называется отклонением от экспериментальных данных.
П. 3.2.1. Метод средних
Для
определения параметров в формуле , (3.1)
можно применить метод средних, а именно
условие равенства нулю суммы отклонений
во всех точках
(3.3)
Имеем
одно уравнение с
неизвестным. Для однозначной разрешимости
разбиваем (3.3) на систему из
уравнений, например
(3.4)
Так
как систему (3.4) можно составит по-разному,
то и получаемые решения (значения
параметров
)
будут различными.
П. 3.2.2. Среднеквадратичное приближение
Рассмотрим как величину аппроксимации величину
(3.5)
Параметры
функции (3.1) будем искать таким образом,
чтобы они минимизировали функцию
,
определенную по формуле (3.5).
Решение задачи о нахождении параметров в такой постановке называется методом наименьших квадратов.
Необходимые
условия минимума функции
дают систему уравнений:
(3.6)
Если
(3.7)
где
- линейно независимые функции, тогда
система уравнений (3.6) будет линейной.
На практике часто используются функции
.
(3.8)
Тогда
(3.9)
многочлен
степени
.
Следовательно,
Таким образом, из (3.6) получаем систему следующего вида:
(3.10)
При
полученный многочлен совпадает с
интерполяционным многочленом Лагранжа.
Часть 2.Численное интегрирование §1.Простейшие квадратурные формулы п. 1.1.Постановка задачи
Задача численного интегрирования состоит в нахождении приближенного значения интеграла
,
(1.1)
где - заданная функция.
На
отрезке
вводится сетка
.
В качестве приближенного значения
интеграла рассматривается число
,
(1.2)
где - числовые коэффициенты.
Определение
1.1.
Приближенное равенство
называется квадратурной
формулой.
Сумма
называется квадратурной
суммой.
Точки
- узлами
квадратурной формулы,
числа
- коэффициентами
квадратурной формулы.
Разность
называется погрешностью
квадратурной формулы.
Задача
численного интегрирования при помощи
квадратур состоит в отыскании таких
узлов
и таких коэффициентов
,
чтобы погрешность квадратурной формулы
была минимальной для функций из заданного
класса.
предполагается достаточной гладкой.
При построении квадратурной формулы интеграл (1.1) обычно представляют в виде суммы интегралов по частичным отрезкам:
(1.3)
Для построения формулы численного интегрирования на всем отрезке достаточно построить квадратурную формулу для интеграла
(1.4)
на частичном
отрезке
и воспользоваться свойством (1.3).
П. 1.2.Формула прямоугольников
Введем на отрезке равномерную сетку с шагом h
.
Заменим
интеграл (1.4) выражением
,
где
.
Геометрически
такая замена означает, что площадь
криволинейной трапеции ABCD
заменяется площадью прямоугольника
.
Тогда получим формулу
(1.0)
Она называется формулой средних прямоугольников на частичном отрезке .
Погрешность
метода определяется величиной
.
Ее легко можно оценить с помощью формулы
Тейлора. Действительно, запишем
в следующем виде
,
(1.5)
воспользуемся разложением
,
где
.
Тогда из (1.6) получим
Обозначим
,
тогда погрешность
можно оценить следующим образом
Таким образом, для погрешности формулы прямоугольников на частичном отрезке справедлива оценка
,
(1.6)
т.е.,
формула имеет погрешность
при
.
Оценка (1.7) неулучшаема, т.е. существует
формула для которой оценка (1.7) выполняется
со знаком равенства (например,
).
Суммируя
равенство (1.5) по
,
получим составную формулу прямоугольников
(1.7)
Погрешность
этой формулы
равна сумме погрешностей по всем
частичным отрезкам
(1.8)
Обозначим
,
тогда из (1.9) получаем
, (1.9)
т.е.,
погрешность формулы прямоугольников
на всем отрезке есть величина
при
.
В этом случае говорят, что квадратурная
формула имеет второй
порядок точности.