Интерполяция функций презентация

Слайд 1Интерполяция функций


Слайд 2Интерполяция - это вычисление значений y (x) во всей области определения

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

Слайд 3 x0, x1,..., xn - узлы интерполяции





Задача интерполирования: найти значение функции в точке xk,

принадлежащей отрезку [x0;xn], но при этом xk не совпадает ни с одним узлом интерполяции (xk не равно x0, x1,...,xn.)

Слайд 4Линейная интерполяция.

Линейная интерполяция - строится ломаная, которая проходит через точки (Xi;Yi),

i=0,1,2,...,n, т.е. совпадающая с искомой функцией в узлах интерполирования и линейная на каждом участке(Xi;Xi+1) при i=0,1,2,...,n-1.

Очевидно, что при Xi<=X<=Xi+1 значения функции будут вычисляться по формуле:
ϕ(X)=Yi+(X - Xi) (Yi+1 - Yi)/(Xi+1 - Xi).


Слайд 5Параболическая интерполяция
Пусть искомая функция полином:


Потребуем, чтобы он проходил через заданные точки



Слайд 7Составляем систему линейных уравнений и решаем ее любым методом:


Слайд 10Интерполяционный полином Лагранжа
Полином степени N-1, проходящий через N точек.
Требует большого объема

вычислений.
Если узлы полинома равноотстоящие – вычисления упрощаются.
При изменении количества точек – полиномы L рассчитываются заново

Слайд 13Интерполяция методом Ньютона
При равноотстоящих узлах метод Ньютона, более простой метод, нежели метод

Лагранжа

Слайд 14Вычисляем разности I-го порядка, через значение функции в соседних точках;

Вычисляем разности

II-го порядка, через разности первого порядка в соседних точках;


Вычисляем разности n-ого порядка

Слайд 16Интерполяционный полином n-й степени имеет вид


Слайд 17Коэффициенты b определяются из условия:
полином должен проходить через все заданные

точки.

Коэффициент b0 оцениваем через значение y(x1)

Коэффициент b1 оцениваем через первую конечную разность Δy1


Коэффициент b2 оцениваем через вторую конечную разность Δy2




 


Слайд 20Достоинства метода Ньютона: - более простые вычисления; - можно добавить точки и уточнить

интерполяционный полином, не меняя предыдущих вычислений. 

Обратная связь

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

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

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


Для правообладателей

Яндекс.Метрика