Дипломы, курсовые, рефераты, контрольные...
Срочная помощь в учёбе

Численное дифференцирование. 
Численные методы

РефератПомощь в написанииУзнать стоимостьмоей работы

Соотношение (5.2) может быть использовано для приближенного вычисления производной от функции, заданной как аналитическим выражением, так и таблично. В первом случае выбор величины произволен и определяется характером поведения функции. Для получения хорошей точности величину выбирают достаточно малой, такой чтобы на интервале функция была бы монотонна и менялась не существенно. В случае, когда… Читать ещё >

Численное дифференцирование. Численные методы (реферат, курсовая, диплом, контрольная)

Аппроксимация производных. Напомним, что производной функции называется предел отношения приращения функции к соответствующему приращению аргумента при стремлении к нулю:

. (5.1).

Численное дифференцирование. Численные методы.

Обычно для вычисления производных используют готовые формулы (таблицу производных) и к выражению (5.1) не прибегают. Однако в численных расчетах на компьютере использование этих формул не всегда удобно и возможно. В частности, функция может быть задана в виде таблицы значений (полученных, например, в результате численного расчета). В таких случаях производную приближенно можно найти опираясь на формулу (5.1). Полагая равным некоторому конечному числу, получают приближенное равенство для вычисления производной.

. (5.2).

Численное дифференцирование. Численные методы.

Это соотношение называется аппроксимацией (приближением) производной с помощью конечных разностей (значения и в формуле (5.2) конечны в отличие от их бесконечно малых значений в (5.1)).

Соотношение (5.2) может быть использовано для приближенного вычисления производной от функции, заданной как аналитическим выражением, так и таблично. В первом случае выбор величины произволен и определяется характером поведения функции. Для получения хорошей точности величину выбирают достаточно малой, такой чтобы на интервале функция была бы монотонна и менялась не существенно. В случае, когда функция задана таблично, величина равна разности между соседними узлами таблицы в окрестности которых вычисляется производная. При этом, если количество узлов невелико и узлы расположены на большом расстоянии друг от друга, формула (5.2) может давать существенную погрешность. Вопросы оценки погрешностей, возникающих при численном дифференцировании, будут рассмотрены ниже.

Сейчас обратимся к рассмотрению более общего подхода к задаче численного дифференцирования функции, заданной таблицей значений, в основе которого лежит использование интерполяционных полиномов.

Использование интерполяционных полиномов. Пусть в точках известны значения функции:. По табличным данным аппроксимируем функцию интерполяционным полином степени n:

.

Тогда для k-той производной от функции на отрезке интерполирования получим приближенную формулу.

. (5.3).

Численное дифференцирование. Численные методы.

Однако на практике редко прибегают к аппроксимации функции одним интерполяционным полиномом, т. е. к глобальной интерполяции, в частности, из-за свойственной ей большой погрешности. Как правило, пользуются локальной интерполяцией. При этом в окрестности точки, в которой нужно вычислить производную, функцию интерполируют полиномом невысокой степени (напрмиер,).

Рассмотрим простейшие примеры. Пусть нужно вычислить производные функции в окрестности табличной точки. Для простоты будем считать, что табличные точки равноотстоят друг от друга, т. е.

.

а) Приблизим в рассматриваемой окрестности функцию интерполяционным полиномом первой степени, т. е. прямой, проходящей через точки и :

Тогда

Численное дифференцирование. Численные методы.

. (5.4).

Численное дифференцирование. Численные методы.

С другой стороны в рассматриваемой окрестности функцию можно приблизить и так В этом случае.

Численное дифференцирование. Численные методы.

. (5.5).

Численное дифференцирование. Численные методы.

Мы получили простейшие приближенные формулы для первой производной от функции, заданной таблично. Формулу (5.4) называют левым разностным отношением, а формулу (5.5) — правым разностным отношением. Смысл этих названий нетрудно понять из рисунка 5.1. Заметим, что эти соотношения можно было написать сразу, опираясь на формулу (5.2), полагая, например, и, и не привлекая интерполяцию в качестве промежуточного звена. Понятно также, что для получения приближенных формул для второй и высших производных линейного приближения функции недостаточно.

б) Приблизим в рассматриваемой окрестности функцию интерполяционным полиномом второй степени, т. е. параболой, проходящей через значения функции в точках :

.

Численное дифференцирование. Численные методы.

Эта форма записи интерполяционного полинома несколько отличается о ньютоновской, которая была рассмотрена ранее в главе 3 при описании кусочно-квадратичной интерполяции (формула (3.12)). Такая форма записи является более компактной.

Дифференцируя это выражение один раз, получим новую приближенную формулу для первой производной:

. (5.6).

Численное дифференцирование. Численные методы.

Здесь, в отличие от (5.4) и (5.5), приближение зависит от x. В частности, для имеем.

. (5.7).

Численное дифференцирование. Численные методы.

Это так называемое центральное разностное отношение. По сути оно определяет тангенс угла наклона прямой, проходящей через две табличные точки.

и .

Дифференцируя полином два раза, получаем приближенную формулу для второй производной:

. (5.8).

Численное дифференцирование. Численные методы.

Аналогичным образом, привлекая интерполяцию полиномами более высокой степени, можно получать новые формулы для первой и второй производных, а также формулы для производных высших порядков.

Так, например, в случае интерполяции функции полиномом четвертой степени можно получить следующие формулы (центральные разностные соотношения) для первой и второй производной:

.

Численное дифференцирование. Численные методы.

.

Показать весь текст
Заполнить форму текущей работой