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

Дисциплины:

Архитектура (936)
Биология (6393)
География (744)
История (25)
Компьютеры (1497)
Кулинария (2184)
Культура (3938)
Литература (5778)
Математика (5918)
Медицина (9278)
Механика (2776)
Образование (13883)
Политика (26404)
Правоведение (321)
Психология (56518)
Религия (1833)
Социология (23400)
Спорт (2350)
Строительство (17942)
Технология (5741)
Транспорт (14634)
Физика (1043)
Философия (440)
Финансы (17336)
Химия (4931)
Экология (6055)
Экономика (9200)
Электроника (7621)






Кусочно-линейное и кусочно-квадратичное интерполирование



Иногда, интерполирование по всей совокупности точек бывает недостаточным. В этих случаях можно воспользоваться объединением фрагментов графиков полиномов низкой степени и интерполированием между последовательными узлами. Самый простой в использовании полином первой степени. Он создает ломаную, состоящую из отрезков, которые проходят через две точки. Чтобы представить эту кусочно-линейную кривую, используется полином Лагранжа

или формула угла наклона отрезка линии в точке

,

где – линейный сплайн на отрезке [xk+1, xk], yk – заданное значение функции, полученное экспериментально в заданных узлах. Аналогично можно построить кусочно-квадратичный полином.

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

На первом этапе для таблично заданной функции найти такую функцию S(x), составленную из линейных функций , чтобы для всех х в смысле минимума квадрата отклонений, т.е. . В результате решается задача нахождения коэффициентов ai, bi методом наименьших квадратов:

,

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

6.Леммы о сплайнах.

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

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

3. Экстраполяционный сплайн. Существует единственный кубический сплайн, который используется для экстраполирования по внутренним узлам, чтобы определить по узлам х1, х2 и по узлам хN-1, хN-2.



4. Сплайн, заканчивающийся параболой. Существует единственный кубический сплайн, такой, что на интервале [x0, x1] и на интервале [xN-1, xN].

5. Сплайн с заданной кривизной в крайних точках.Существует единственный кубический сплайн с заданными значениями второй производной в крайних точках.

Часть 4.

1.

. (1)

Формула (1) называется формулой механических квадратур, – квадратурной суммой, Аj – квадратурными коэффициентами, хj – узлами или абсциссами квадратурного правила.

Остаточным членом квадратурного правила называется величина

.

2. Пусть заданы значения подынтегральной функции f(x) в точках x0, x1, ¼, xn принадлежащих [a,b], тогда для f(x) строят интерполяционный многочлен Лагранжа n-ой степени, т.е.

,где . (3)

Формула (3) называется интерполяционной квадратурной формулой. Ее остаточный член

, (4)

где h – некоторая точка [a,b].

Если узлы квадратурного правила равноотстоящие, то квадратурные коэффициенты принимают вид

(5)

где , , .


Просмотров 326

Эта страница нарушает авторские права

allrefrs.ru - 2020 год. Все права принадлежат их авторам!