Студопедия
МОТОСАФАРИ и МОТОТУРЫ АФРИКА !!!


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram

Сплайн – интерполяция




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

Отчасти при решении таких задач оказывает помощь кусочная интерполяция более низкого порядка: интерполяция осуществляется по небольшому количеству узловых точек отрезка, а затем многочлены объединяют в общую интерполяционную функцию. При этом в точках стыковки обычно терпит разрыв уже первая производная.

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

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

i ... ... n-1 n
xi x0 x1 xn-1 xn
yi y0 y1 yn-1 yn

и узлам называется функция удовлетворяющая следующим условиям:

1. На каждом частичном сегменте функция является многочленом третьей степени;

2. Значения функции в узлах интерполяции равны значениям функции : ;

3. Функция , ее первая и вторая производные непрерывны в узловых точках.

По определению кубический сплайн можно представить в виде

где на каждом частичном сегменте есть многочлен степени не выше третьей:

(45)

где - неизвестные коэффициенты (всего 4n – неизвестных).

Используя условие (2), определяем n – неизвестных коэффициентов:

(46)

Таким образом, необходимо определить 3n – неизвестных коэффициентов .

Условие непрерывности в точках приводит к равенствам:

Или в соответствии с (45) и с (46)

(47)

Обозначив длину интервала как

,

перепишем (47) с учетом (45)

(48)

Дифференцируя (45) и накладывая условие непрерывности первой производной в узлах, получаем еще n- уравнений

(49)

Далее непрерывность второй производной , дает нам основание записать

(50)

Совокупность уравнений (48)-(50) образует систему (3n-2) – уравнений относительно 3n- неизвестных .

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

(51)

Таким образом мы получили систему 3n- уравнений (48-51) относительно 3n- неизвестных .




Из уравнения (48) выразим :

(52)

Понижая индекс суммирования на единицу

(53)

и вычитая (52) из (53), далее подставляя полученную разность в (49), после простых преобразований получим

(54)

Из уравнения (50) имеем:

(55)

Подставляя (55) в (54), получим

(56)

Неизвестные координаты находим из последнего уравнения. Подставив их в (55) определим , а затем с помощью (52) и .





Дата добавления: 2015-04-23; просмотров: 391; Опубликованный материал нарушает авторские права? | Защита персональных данных | ЗАКАЗАТЬ РАБОТУ


Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Как то на паре, один преподаватель сказал, когда лекция заканчивалась - это был конец пары: "Что-то тут концом пахнет". 8624 - | 8184 - или читать все...

Читайте также:

 

35.175.172.211 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.


Генерация страницы за: 0.024 сек.