Л АБОРАТОРНАЯ РАБОТА 4 Тема: Численное дифференцирование Тема: Численное дифференцирование.

Презентация:



Advertisements
Похожие презентации
Метод Ньютона: 1- и 2-я интерполяционные формулы Ньютона.
Advertisements

Учебный курс Основы вычислительной математики Лекция 1 доктор физико-математических наук, профессор Лобанов Алексей Иванович.
Л АБОРАТОРНАЯ РАБОТА 7 Тема: Решение граничных задач для обыкновенных дифференциальных уравнений Тема: Решение граничных задач для обыкновенных дифференциальных.
Л АБОРАТОРНАЯ РАБОТА 5 Тема: Численное интегрирование Тема: Численное интегрирование.
Численное дифференцирование. Численное интегрирование. Лекция 2:
3. Алгоритмы приближения функций Если функция y = f(x) задана, то любому допустимому значению x сопоставляется некоторое значение y. Функция может быть.
Методы обработки экспериментальных данных. Методы обработки экспериментальных данных: 1. Интерполирование 2. Метод Лагранжа.
Л АБОРАТОРНАЯ РАБОТА 3 Тема: Интерполирование функций.
Л АБОРАТОРНАЯ РАБОТА 6 Тема: Численные методы решения задачи Коши для обыкновенных дифференциальных уравнений.
Интерполирование функций. Постановка задачи: xx0x0 x1x1 x2x2 …xnxn yy0y0 y1y1 y2y2 …ynyn Функция задана таблично: Вычислить Вычислить: -сетка или узлы.
Численные методы.
Тема: Теория погрешностей. Под погрешностью понимается некоторая величина, характеризующая точность результата. Выделяют три вида погрешностей: 1. Неустранимая.
Степенные ряды Лекции12, 13, 14. Функциональные ряды Ряд, члены которого являются функциями, называется функциональным и обозначается. Если при ряд сходится,
Виды методов решений задач Аналитические: Y=F(X) Численные : Y i ~ X i Конечно-разностные с начальными или граничными условиями. Аппроксимируют всю Область.
Выполнил : Студент группы К -11 Лысяк Василий. Однородные дифференциальные уравнения второго порядка с постоянными коэффициентами Однородные дифференциальные.
Лекция 1: Дифференциальные уравнения. Разностный метод.
{ алгоритм решения линейного дифференциального уравнения n-го порядка с постоянными коэффициентами - действительные корни характеристического уравнения.
Лобанов Алексей Иванович Основы вычислительной математики Лекция 1 8 сентября 2009 года.
Выполнил студент : Санкт - Петербург 2012 Министерство образования Российской Федерации Санкт - Петербургский государственный архитектурно - строительный.
Дифференциальные уравнения высших порядков Линейные неоднородные дифференциальные уравнения Метод вариации произвольных постоянных Линейные неоднородные.
Транксрипт:

Л АБОРАТОРНАЯ РАБОТА 4 Тема: Численное дифференцирование Тема: Численное дифференцирование

1. К ОНЕЧНО - РАЗНОСТНЫЕ АППРОКСИМАЦИИ ПРОИЗВОДНЫХ Пусть отрезок разбит на равных частей точками :. Разность между соседними значениями аргумента постоянна, т.е. шаг. Пусть на отрезке определена функция, значения которой в точках равны. Первая производная функции в точке с помощью отношения конечных разностей: а) аппроксимация с помощью разностей вперед (правых разностей) (1) б) аппроксимация с помощью разностей назад (левых разностей) (2) в) аппроксимация с помощью центральных разностей (3) 2

Приближенное значение производной второго порядка в точке (4) Погрешность аппроксимации имеет порядок. Представление (4) с помощью конечных разностей позволяет вычислять значения второй производной только во внутренних точках отрезка. 3

2. И СПОЛЬЗОВАНИЕ ИНТЕРПОЛЯЦИОННЫХ МНОГОЧЛЕНОВ Л АГРАНЖА ДЛЯ ФОРМУЛ ЧИСЛЕННОГО ДИФФЕРЕНЦИРОВАНИЯ Пусть функция определена на отрезке и в точках этого отрезка принимает значения. Разность между соседними значениями аргумента постоянна и является шагом разбиения отрезка на n частей, причем и. Для того чтобы выразить значения производных через значения функции в узлах интерполяции, строим интерполяционный многочлен Лагранжа степени m, удовлетворяющий условиям (5) Многочлен интерполирует функцию на отрезке. Дифференцируя многочлен, получаем значения производных в точках. 4

Если, то – линейная функция, график которой проходит через точки и. Тогда Если, то – парабола, проходящая через три точки, и. Вычислим первую и вторую производные многочлена на отрезке : 5

Первая и вторая производные многочлена Лагранжа в точках являются приближениями соответствующих производных функции в этих точках: (6) (7) 6

Если функция на отрезке имеет непрерывную производную до третьего порядка включительно, то справедливо представление функции в виде суммы: (8) где – остаточный член интерполяционной формулы: (9) В этом случае можно дать оценку погрешности приближений производных соотношениями (6) и (7). Дифференцируя (8), получим (10) (11) Здесь (12) (13) 7

Погрешности при вычислении производных в точках определяются из формул (10)–(13) следующими значениями остатков: (14) (15) Равенства (14) показывают, что погрешности аппроксимации первой производной с помощью формул (6) имеют один и тот же порядок. Рекомендация по их применению на отрезке в точках при : (16) 8

В случае интерполяции функции, имеющей на отрезке непрерывную производную до четвертого порядка включительно, можно получить погрешность интерполяции второй производной, имеющую порядок и одинаковую во всех точках, с помощью многочлена Лагранжа третьей степени по четырем узлам интерполяции. Результаты для аппроксимации второй производной: (17) 9

Формулы (16) дают порядок аппроксимации. Этот порядок сохраняется при вычислении производной второго порядка на отрезке в точках при по формулам (18) Если функция на отрезке имеет непрерывную производную до ( m +1)-го порядка включительно, то справедливо представление (19) где – интерполяционный многочлен Лагранжа степени m, аппроксимирующий функцию по узлам интерполяции ; – остаточный член интерполяционной формулы, причем (20) 10

Пример. Значения функции определены таблицей Требуется с помощью формул (6) и (7) приближенно найти и и оценить погрешности результатов вычислений. Решение. Согласно первой из формул (6), имеем Так как то Итак, (точное значение ). Теперь воспользуемся формулой (7): 11

3. М ЕТОД НЕОПРЕДЕЛЕННЫХ КОЭФФИЦИЕНТОВ Выражение для производной k-го порядка в некоторой точке ищется в виде линейной комбинации заданных значений функции в узлах : (21) где – остаточный член, зависящий от функции. Коэффициенты подбираются из условия, когда. В результате для нахождения получаем систему линейных алгебраических уравнений: (22) Эта система однозначно разрешима, так как ее определитель есть определитель Вандермонда, при этом для получения ненулевого решения необходимо и достаточно выполнения неравенства. 12

Пример. Найти выражение для производной в случае 4-x равноотстоящих узлов ( n =3):. Решение. Равенство (21) запишется в виде. Используем следующие многочлены:. (23) Вычислим производные этих функций:. (24) Подставляя последовательно соотношения (24) и (23) в правую и левую части равенства (21) при, получим систему уравнений (22): Решая эту систему, получаем значения коэффициентов. Подставим найденные значения в равенство (21), запишем выражение для производной: Аналогично можно найти производные в остальных точках при выполнении условия. 13