Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
MChA_shpory_5sem_2.doc
Скачиваний:
8
Добавлен:
01.04.2025
Размер:
2 Мб
Скачать
☆

30. Сходимость интерполяционного процесса

Исследуя вопрос о сходимости интерполяционного процесса прежде всего требуется определить будет ли стремиться к 0 погрешность интерполяции , если число узлов . Пусть на отрезке [a;b] задана сетка , т.е дискретное множество точек таких , что .При построении интерполяционных выражений предполагалось, что число узлов интерполяции фиксировано, т.е. мы рассматривали только одну сетку . Для изучения вопроса сходимости интерполяционного процесса необходимо рассмотреть последовательность сеток с возрастающим числом узлов, т.е. последовательность , , …, ,…, причем узлы с одинаковыми номерами, но в разных сетках, не обязательно совпадающие. Пусть функция y(x) определена и непрерывна на отрезке [a;b]. Тогда можно задать посл-сть многочленов , построенных по узлам последовательности сеток для функции y(x).

Говорят, что интерполяционный процесс для функции y(x) сходится в точке x*Є[a;b], если существует . В общем случае x* не является узлом сетки.

Кроме поточечной сходимости интерполяции принято рассматривать сходимость интерполяции в различных нормах. Например, равномерная сходимость интерполяционного процесса подразумевает,что для послти полиномов, построенных на последовательности сеток с возрастающим числом узлов, выполняется требование стремления к 0 . (имеет место первая норма).

Свойство сходимости или расходимости интерполяционного процесса зависит как от выбора последовательности сеток, так и от гладкости функции y(x). Из формул погрешности интерполяционного многочлена или видны два практических способа уменьшения погрешности. Первый состоит в том, чтобы уменьшать шаг сетки. Второй - в том, чтобы, сохраняя шаг сетки, увеличивать число используемых узлов, т.е. увеличивать степень многочлена. Однако увеличивать степень интерполяционного многочлена не всегда целесообразно, т.к. может оказаться, что функция имеет лишь конечное число производных или не известно как быстро растет максимум производной с увеличением ее порядка. Поэтому на практике, если 3-5 узлов не обеспечивают требуемую точность, то обычно идут по пути уменьшения шага сетки.

теореме Фабера: какова бы ни была последовательность сеток , , …, ,…, на отрезке [a;b] найдется непрерывная на этом отрезке функция f(x) такая, что последовательность интерполяционных многочленов не сходится равномерно на отрезке [a;b]к функции f(x).

31. Интерполирование сплайнами. Пострение кубического сплайна

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

Пусть [a;b] отрезок интерполяции, на котором задана сетка узлов и определена функция y(x). В узлах интерполяции известны значения этой функции y(x), : .

Интерполяционным сплайном порядка m для функции y(x), определенной на отрезке [a;b], и сетки наз. кусочно-полином. функция ,для которой справедливы условия:

1) на каждом из отрезков i=1,...,n функция является многочленом степени m, т.е. , i=1,...,n

2) на всем отрезке [a;b] имеет непрерывные производные до порядка m-1 , т.е. k=0,...,m-1 i=1,...,n-1

3) условие интерполяции : i=0,1,...,n.

Из определения сплайна имеем n(m+1) неизвестных его коэффициентов и n+1+m(n-1) условие. Чтобы задача была корректно поставленной, то для единственности при нужно задать дополнительно еще m-1 условий, которые обычно задаются на границах отрезка. [a;b] либо произвольно, либо из дополнит. информации о поведении функции y(x).

При m=1 получаем метод ломаных. Очевидно, что равномерно сходится к непрерывной на отрезке [a;b] функции y(x), если . Равномерная сходимость имеет место для квадратичного и кубического сплайнов . Наибольшее распространение получили кубические сплайны.

Рассмотрим задачу построения кубического сплайна. Начнем с определения . Пусть на отрезке [a;b] задана непрерывная функция y(x). Построим на этом отрезке сетку , в узлах которой известны значения функции y(x), для которых введем обозначения: .

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]