Студопедия

КАТЕГОРИИ:

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



Численные методы интерполирования функций. Постановка задачи. Формула Лагранжа для неравноотстоящих узлов

Читайте также:
  1. Cтруктуры внешней памяти, методы организации индексов
  2. II. Методы искусственной детоксикации организма
  3. II. Методы несанкционированного доступа.
  4. III. Для обеспечения проверки исходного уровня Ваших знаний-умений необходимому, предлагаем решить 2 задачи.
  5. III. Для обеспечения проверки исходного уровня Ваших знаний-умений необходимому, предлагаем решить 2 задачи.
  6. III. Методы манипуляции.
  7. IV. Традиционные методы среднего и краткосрочного финансирования.
  8. IV.1.3. Формула Клина
  9. IX. Методы СТИС
  10. L – класс линейных функций.

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

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

Пусть функция y=f(x) задана в (n+1) точке x0,x,…,xn своими значениями y0,y1,…,yn, то есть y0=f(x0), …, yn=f(xn).

Требуется подобрать достаточно простую функцию , удовлетворяющую следующим условиям:

1) В точке x0,x,…,xn, значения функции должны совпадать со значениями данной функции: , k=0,1,…,n.

2) Во всех остальных точках из области определения, выполняется приближенное равенство: .

Функция называется интерполирующей, процесс ее построения - интерполированием, точки x0,x,…,xn - узлами интерполирования. Интерполирующая функция подбирается из определенного класса функций. Часто в качестве такой функции берется многочлен n-й степени, процесс построения такого многочлена - параболическое интерполирование.

Пусть функция y=f(x) задана в (n+1) узле интерполирования своими значениями.

Многочлен

называется интерполяционным многочленом Лагранжа.

Интерполяционный многочлен для n=4:

Как проверить, что это многочлен интерполяционный? По определению (первое условие).

 

 

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

Пусть функция y=f(xi) задана в (n+1) точке. Точки x0, x1, … - равноотстоящие, т.е. xi=x0+ih, где i=0..n, h=(b-a)/n.

Конечными разностями 1-го порядка называют числа, равные приращениям функции, т.е.

где k=0..n-1.

Конечными разностями второго порядка называют числа, равные приращениям конечных разностей 1-го порядка, т.е.

где k=0..n-2.

 

В общем случае конечные разности s-го порядка называют числа, равные приращению конечных разностей (s-1) порядка, т.е.

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

Рассмотрим свойства конечных разностей:



1) С – постоянная,

2)

3)

4) Это равенство показывает, что конечной разностью многочлена n-ой степени будет многочлен (n-1) степени.

Выясним, каким образом связаны значения конечных разностей и значения функции.

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

Продолжая процесс, получим

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

 

 


Дата добавления: 2015-01-29; просмотров: 117; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Точные и приближенные методы решения систем линейных уравнений. Метод квадратных корней | Численные методы интерполирования функций. Постановка задачи. Первая формула Ньютона для равноотстоящих узлов
lektsii.com - Лекции.Ком - 2014-2018 год. (0.009 сек.) Главная страница Случайная страница Контакты