183734 (Конечные разности. Погрешности), страница 2
Описание файла
Документ из архива "Конечные разности. Погрешности", который расположен в категории "". Всё это находится в предмете "экономико-математическое моделирование" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "рефераты, доклады и презентации", в предмете "экономико-математическое моделирование" в общих файлах.
Онлайн просмотр документа "183734"
Текст 2 страницы из документа "183734"
2.4 Исчисление конечных разностей
Разложение функций в ряд по факториальным многочленам (интерполяционным многочленам Ньютона в частности) дает возможность получать формулы суммирования функциональных рядов в виде аналитических выражений, зависящих от пределов. Эта возможность открывается в связи с тем, что суммировать конечные разности не представляет большой сложности, а выразить конечную разность от факториального многочлена через факториальный же многочлен можно, воспользовавшись соотношением:
Факториальные многочлены по отношению к исчислению разностей ведут себя так же, как степенные функции в исчислении производных: дифференцирование тоже понижает степень многочлена на единицу. Это свойство позволяет в факториальном разложении заменить факториальные многочлены своими конечными разностями следующего вида:
Замена хороша тем, что суммирование конечных разностей в заданных пределах мнемонически весьма напоминает вычисление определенного интеграла от функции по ее первообразной:
Если , то
.
Процедуру суммирования функционального ряда продемонстрируем на примере получения суммы квадратов натурального ряда чисел в пределах от a=1 до b=5 (Для проверки: ):
Вторая сумма по переменной n представляет разложение по факториальным многочленам, в которое входят значения конечных разностей 0, 1 и 2-го порядков, вычисленные в начале координат целочисленной переменной, т.е. при x=0. Они соответственно равны:
,
,
.
После подстановки значений разностей во второй сумме останутся два факториальных полинома: первой и второй степеней:
Если распределить вычисление сумм по слагаемым, то мы перейдем к суммированию конечных разностей от факториальных многочленов:
Литература
-
Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы: Учеб. пособие. – М.: Наука, 1987. – 600 с.
-
Воеводин В.В. Численные методы алгебры. Теория и алгорифмы. – М.: Наука, 1966. – 248 с.
-
Воеводин В.В. Вычислительные основы линейной алгебры. – М.: Наука, 1977. – 304 с.
-
Волков Е.А. Численные методы. – М.: Наука, 1987. – 248 с.
-
Калашников В.И. Аналоговые и гибридные вычислительные устройства: Учеб. пособие. – Харьков: НТУ «ХПИ», 2002. – 196 с.
-
Вержбицкий, В.М. Численные методы. Математический анализ и обыкновенные дифференциальные уравнения. М.: Высш.шк., 2001. 383 с.
-
Волков, Е.А. Численные методы. СПб.: Лань, 2004. 248 с.
-
Мудров, А.Е. Численные методы для ПЭВМ на языках Бейсик, Фортран и Паскаль. Томск: МП «РАСКО», 1991. 272 с.
-
Шуп, Т.Е. Прикладные численные методы в физике и технике. М.: Высш. шк., 1990. 255 с.
-
Бахвалов, Н.С. Численные методы в задачах и упражнениях / Н.С. Бахвалов, А.В. Лапин, Е.В. Чижонков. М.: Высш. шк., 2000. 192 с.