Студопедия

Главная страница Случайная страница

Разделы сайта

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






Задание 1. Интерполяция функций с равноотстоящими узлами.






Интерполяция функций с равноотстоящими узлами.

1. Цель работы

Построение функциональной зависимости по экспериментальным данным.

2. Основные теоретические положения

2.1. Приближение функций одной переменной

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

 

2.2. Постановка задачи интерполяции

Задача интерполирования может быть сформулирована следующим образом.

Пусть на отрезке [ a, b ] заданы n + 1 точки х0, x1, …, xn, которые называются узлами интерполяции, и значения некоторой интерполируемой функции f (x) в этих точках, т. е.

y0 = f (x 0); y1 = f (x 1); …; yn = f (xn).

Требуется построить интерполирующую зависимость F (x), которая в узлах интерполяции принимает те же значения, что и интерполируемая функция f (x), т.е.

F (x 0) = f (x 0) = y 0 ,

.............

F (xn) = f (xn) = yn.

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

Чаще всего в качестве интерполирующей функции F (x) используются многочлены . Задача состоит в том, чтобы подобрать многочлен , обеспечивающий требуемую точность интерполяции e, т.е. удовлетворяющий условию

. (1)

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

 

2.3. Конечные разности

 

Пусть для значений , где h – шаг интерполяции, известны значения функции

 

Определение: Конечной разностью первого порядка называется разность

(2)

Аналогично определяются конечные разности второго и более высокого порядка

(3)

Конечные разности при вычислении удобно записать в табл.1.

Таблица 1

i xi yi Dyi D2yi D 3yi D4 yi
  x0 y0 Dy0 D2y0 D3y0 D4y0
  x1 y1 Dy1 D2y1 D3y1  
  x2 y2 Dy2 D2y2    
  x3 y3 Dy3      
  x4 y4        

 

Отметим, что число (порядок) конечных разностей всегда на единицу меньше числа узлов.

 

2.4. Интерполяционный полином Ньютона

 

Интерполяционный многочлен Ньютона для равноотстоящих узлов записывается в виде

(4)

или

. (5)

Можно показать, что оценка погрешности Rn (x) при замене f (x) полиномом Pn (x) имеет вид:

Rn(x)= . (6)

 

2.5. Решение задачи

Пример 1.

Закон движения некоторого объекта y = f (x) представлен в табл. 2 (x – время, y –путь).

Таблица 2

x              
y              

Требуется найти пройденный объектом путь к моменту x = 3, 5.

○ Для вычисления y = f (3, 5) необходимо на основе табл.1 получить математическое описание функциональной зависимости y = f(x).

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

 

Заполним таблицу конечных разностей для экспериментальных данных, приведенных в табл.2. Вычисления удобно проводить с использованием табличного процессора Excel (табл.3).


Таблица 3.

 

Видим, что здесь шаг интерполяции h = 1. Степень полинома определяется числом (порядком) конечных разностей, т.е., по формуле (4) или (5) имеем:

.

 

 

Подставим наши данные и получим, что

Тогда путь , пройденный к моменту , составит величину

.●






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.