
- •Лабораторная работа №1 Интерполяция
- •1.1 Краткие теоретические сведения
- •1.1. Задача аппроксимации функций
- •1.2 Интерполяционный многочлен Лагранжа
- •1.2 Задание к работе
- •ЛабораторнаЯ рАбота № 2 АпПроксимацИя функцИй, заданНых таблицеЙ
- •2.1 Краткие теоретические сведения
- •2.2 Задание к работе
- •Лабораторная работа №3 интерполирование функции кубическими сплайнами
- •3.1 Краткие теоретические сведения.
- •3.2 Задание к работе
- •Лабораторная работа №4 Численное интегрирование
- •4.1 Краткие теоретические сведения.
- •4.1.1 Квадратурные формулы прямоугольников, трапеций и Симпсона
- •4.1.2 Алгоритм прямоугольников-трапеций
- •4.2 Задание к работе
- •Лабораторная работа №5 Численное дифференцирование
- •5.1 Краткие теоретические сведения
- •5.1.1 Вычисление производной по ее определению
- •5.2 Конечно- разностные аппроксимации производных
- •5.3 Использование интерполяционных многочленов Лагранжа для формул численного дифференцирования
- •5.2 Задание к работе
- •Лабораторная рАбота №6 Численное решение обыкновенных дифференциальных уравнений
- •6.1 Краткие теоретические сведения
- •6.1.1 Численное решение обыкновенных дифференциальных уравнений первого порядка. Численное решение задачи Коши.
- •6.1.2 Метод Эйлера
- •6.1.3 Метод Рунге-Кутты
- •6.2 Задание.
- •7 Література
- •Навчальне видання
5.2 Конечно- разностные аппроксимации производных
Пусть
отрезок [a,b] разбит на n (n>2) равных
частей точками
Разность между соседними значениями
аргумента постоянна, т.е. шаг
Далее, пусть на отрезке [a,b]
определена функция у=f(х),
значения
которой в точках
равны
Запишем выражения для первой производной функции в точке с помощью конечных разностей:
а) аппроксимация с помощью разностей вперед (правых разностей)
(4)
б) аппроксимация с помощью разностей назад (левых разностей)
(5)
в)
аппроксимация с помощью центральных
разностей (точка
является
центром системы точек
)
(6)
Аппроксимация
производной с помощью центральных
разностей представляет собой среднее
арифметическое соотношений (4) и (5) ]
точках
Отметим, что соотношения (4) и (6) не позволяют вычислить производную в точке хп=b, а (5) и (6) - в точке хо=а.
Можно
показать, что для функции у=f(х),
имеющей
непрерывную производную до второго
порядка включительно, погрешность
аппроксимации производных разностями
вперед и назад имеет один и то
же
порядок 0(h),
а
погрешность аппроксимации центральными
разностями (6) для функции у=f(х),
имеющей
непрерывную производную до третьего
порядка включительно, имеет порядок
.
Приближенное
значение производной второго порядка
в точке
выразим
через значения функции
.
Для
этого представим вторую производную
с помощью правой разности:
а
производные первого порядка
и
- с помощью левых разностей:
и окончательно получим
(7)
Погрешность последней аппроксимации имеет порядок для функции у=f(x), имеющей непрерывную производную до четвертого порядка включительно на отрезке[a,b]. Естественно, что представление (7) с помощью конечных разностей позволяет вычислять значения второй производной только во внутренних точках отрезка.
5.3 Использование интерполяционных многочленов Лагранжа для формул численного дифференцирования
Пусть
функция y=f(х)
определена
на отрезке [a,b]
и в точках
этого отрезка принимает значения
,
Разность
между соседними значениями аргумента
постоянна и является шагом
разбиения
отрезка на.
частей,
причем а
= х0
и
b
=
хп.
Найдем аппроксимации производных первого и второго порядков с помощью значений функций в узловых точках с погрешностью одного и того же порядка в зависимости от шага h, причем этот порядок не ниже, чем достигаемый при конечно-разностной аппроксимации производных для того же шага.
Для
того чтобы выразить значения производных
через значения функции
в
узлах интерполяции
,
построим
интерполяционный многочлен Лагранжа
степени
m,
удовлетворяющий условиям
Многочлен
интерполирует
функцию
f(х)
на отрезке
.
Дифференцируя многочлен
получаем значения производных в точках
Если
m=1, то
- линейная функция, график которой
проходит через точки
и
.Тогда
Если
m=2, то график интерполяционного многочлена
Лагранжа
-
парабола, проходящая через три точки
и
.
Первая
и вторая производные многочлена Лагранжа
в
точках
являются приближениями соответствующих
производных функции f(x) в этих точках:
(9)
Если
функция f(х)
на отрезке
имеет
непрерывную
производную
до третьего порядка включительно, то
справедливо оставление функции в виде
суммы:
(10)
-
остаточный член интерполяционной
формулы, причем
В этом случае можно дать оценку погрешности приближений производных соотношениями (8) и (9). Дифференцируя (10), получим
(
11)
(12)
Здесь
(14)
Погрешности при вычислении производных в точках определяются из формул (11)-(14) следующими значениями остатков:
(15)
(16)
Таким
образом, равенства (15) показывают, что
погрешности аппроксимации первой
производной
с помощью формул (8) имеют один и тот же
порядок
и естественна следующая рекомендация
по их применению на отрезке [а,b]
в точках
при
:
(17)
Из
равенства (16) следует, что приближение
второй производной с помощью формулы
(9) имеет различный порядок в зависимости
от h
в разных точках: в точках
имеется погрешность порядка h,
а в точке
порядок
погрешности выше
.
В
случае интерполяции функции f(х)
имеющей
на отрезке [a,b]
непрерывную производную до четвертого
порядка включительно, можно получить
погрешность интерполяции второй
производной, имеющую порядок
и одинаковую во всех точках, с помощью
многочлена Лагранжа третьей степени
по четырем узлам интерполяции хk
.Опуская
выкладки, приведем результаты для
аппроксимации второй производной:
(18)
Если функция f(х) на отрезке имеет непрерывную производную до (m+1)- го порядка включительно, то справедливо представление
где
-интерполяционный
многочлен Лагранжа степни m аппроксимирующий
функцию f(х)
по узлам интерполяции
-
остаточный член интерполяционной
формулы, причём
Далее, используя приведенную схему и выбирая подходящую степень m интерполяционного многочлена, можно добиться нужной точности при аппроксимации производных различных порядков.
Пример. Значения функции y=sinx определены таблицей
|
0 |
|
|
|
0 |
0,5 |
0,866 |
Требуется с помощью формул (8) и (9) приближенно найти у' (0) и у'(0) и оценить погрешности результатов вычислений.
Решение. Согласно первой из формул (8), имеем
.
Так
как
то
.
Итак
(точное
значение
).
Теперь воспользуемся формулой (9)
Как видим, для лучшей оценки производной второго порядка необходимо увеличить число узловых точек и выбрать меньший шаг.