Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Конечные разности и их свойства.

Глава 3. Численные методы алгебры. | Глава 4. Численные методы решения обыкновенных дифференциальных уравнений. | Называется абсолютной погрешностью представления числа X с помощью числа . | Распространение ошибок округления в арифметических операциях. | Замечания. | Погрешность интерполяционной формулы Ньютона. | Основные определения. | Простейшие свойства многочленов Чебышева. | Применение многочленов Чебышева в задаче интерполяции. | Общая постановка задачи и ее разрешимость. |


Читайте также:
  1. I. Теоретико-множественный смысл разности целых неотрицательных чисел.
  2. Влияние мышечной работы на морфологический состав крови и ее физико-химические свойства.
  3. Глава ю Бесконечные острова
  4. Другие проблемы этики и целесообразности.
  5. Конечные и путевые выключатели
  6. Конечные результаты использования собственности распределяются между участниками с учетом их доли

Пусть задана равномерная сетка узлов . Обозначим – множество узловых точек; - шаг сетки.

Определение. Величина

называется конечной разностью первого порядка (или разностью «на шаг вперед»).

……………………..     (13)  

- конечная разность m -го порядка.

Свойства конечных разностей.

1. Операторы - линейные операторы.

Пусть - произвольные табличные значения.

Доказательство проведем по индукции. Вначале проверяем утверждение для m =1.

оператор линейный.

Далее пусть - линейный оператор. Покажем, что и линейный.

2. Операторы и - перестановочные, т.е.

.

Последовательно используя определение (13), получаем следующую цепочку равенств:

То же самое получим, действуя в обратном порядке.

Следствия из свойств 1 и 2.

С.1.

С.2. линейно выражается через узловые значения .

По индукции. Для m =1 утверждение следует из определения оператора . Пусть утверждение справедливо для оператора , т.е. , где m >2, тогда

Пример 9. Выразить явно через .

Самостоятельно.

3. Рассмотрим сетку , в которую введен дополнительный узел . Пусть функция Тогда справедливы следующие формулы:

. (14)
. (15)

Пусть m= 1. Тогда

где h – приращение аргумента.

m= 2.

(14) при .

Уравнение (15) является частным случаем уравнения (14) при .

4. Для сетки Xn рассмотрим полином m -го порядка

.

Таким образом для полинома -го порядка конечные разности -го порядка постоянны, а конечные разности порядков, больших, чем , равны нулю.

Пример 10. Пусть .

Рассмотрим сетку узлов Составить таблицу конечных разностей.

 

Заметим, что вторые разности постоянны в соответствии со свойством 4. Кроме того, верхняя строка таблицы относится к конечным разностям в точке x 0.

Замечание. Справедливо и обратное к свойству 4 утверждение: если для некоторой функции m -ные конечные разности постоянны при любом выборе шага, то это означает, что .

 


Дата добавления: 2015-07-16; просмотров: 125 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Замечания.| Интерполяционный полином Ньютона

mybiblioteka.su - 2015-2024 год. (0.007 сек.)