Xreferat.com » Рефераты по математике » Базисные сплайны

Базисные сплайны

Введение


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

Типичной задачей приближения является задача интерполяции: по заданной таблице чисел Базисные сплайны, восстановить функцию Базисные сплайны с той или иной точностью на отрезке [а, b] действительной оси. Классический метод ее решения состоит в построении интерполяционного многочлена Лагранжа, определяемого равенством


Базисные сплайны


Базисные сплайны


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

С. Н. Бернштейном (1916 г.) было установлено, что последовательность интерполяционных многочленов Лагранжа построенных для непрерывной функцииБазисные сплайнына отрезке [—1, 1] по равноотстоящим узлам Базисные сплайны, с возрастанием Базисные сплайны не стремится к Базисные сплайны. Еще более любопытен другой пример, восходящий к Рунге (1901 г.) и состоящий в том, что указанный интерполяционный процесс не сходится на [—1, 1] даже для гладкой сколь угодно раз дифференцируемой функции Базисные сплайны(рис. 0.1). В обоих случаях


Базисные сплайны


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

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

Термин сплайн произошел от английского spline, что в переводе означает рейка, стержень — название приспособления, которое применяли чертежники для проведения гладких кривых через заданные точки. Возьмем гибкую стальную линейку, поставим ее на ребро и, закрепив один конец в заданной точке Базисные сплайны, поместим между опорами, которые располагаются так, чтобы линейка проходила через заданные точки (рис, 0.2).


Базисные сплайны


Согласно закону Бернулли—Эйлера линеаризованное дифференциальное уравнение изогнутой оси линейки имеет вид


Базисные сплайны


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

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

В отличие от интерполяционных многочленов Лагранжа, последовательность интерполяционных кубических сплайнов на равномерной сетке узлов всегда сходится к интерполируемой непрерывной функции, причем сходимость повышается с улучшением дифференциальных свойств функции Базисные сплайны. Так, для функции Базисные сплайны из примера Рунге кубический сплайн на сетке с числом узлов Базисные сплайны дает погрешность того же порядка, что и многочлен Базисные сплайны, но для Базисные сплайны она настолько мала, что в масштабах рис. 0.1 не может быть показана (ср. с многочленом Базисные сплайны).

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

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

§1. Определение сплайнов. Пространство сплайнов


Пусть на отрезке [a, b] задано разбиение Базисные сплайны Для целого Базисные сплайны через Базисные сплайны обозначим множество Базисные сплайны раз непрерывно дифференцируемых на Базисные сплайны функций, а черезБазисные сплайны— множество кусочно-непрерывных функций с точками разрыва первого рода.

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

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


Базисные сплайны (1)

б) Базисные сплайны.


Определение сплайна имеет смысл на всей вещественной оси ,если положить Базисные сплайны

При этом на полуоси Базисные сплайны берется только формула (2), а на полуоси Базисные сплайны только формула (1).

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


Базисные сплайны

Базисные сплайны

Базисные сплайны


Множество сплайнов, удовлетворяющих определению, обозначим через Базисные сплайны Ясно, что этому множеству принадлежат и сплайны степени n дефекта Базисные сплайны и сплайны степени Базисные сплайны дефекта Базисные сплайны, если Базисные сплайны, в том числе многочлены степени не выше Базисные сплайны. Так как обычные операции сложения элементов из Базисные сплайныи их умножения на действительные числа не выводят за пределы множества, то оно является линейным множеством или линейным пространством.

Простейшим примером сплайна является единичная функция Хевисайда


Базисные сплайны


с которой естественным образом связана усеченная степенная функция


Базисные сплайны


Функции Базисные сплайны являются сплайнами соответственно нулевой степени и степени Базисные сплайны дефекта 1 с единственным узлом в нулевой точке (рис. 1.1). Мы будем рассматривать также усеченные степенные функции Базисные сплайны, связанные с точками сетки Базисные сплайны. При Базисные сплайныони принадлежат множеству Базисные сплайны

Теорема 1.1. Функции


Базисные сплайны

Базисные сплайны (3)

Базисные сплайны


линейно независимы и образуют базис в пространстве Базисные сплайныразмерности Базисные сплайны

Доказательство: Предположим противное, т. е. что существуют постоянные Базисные сплайны, не все равные нулю и такие, что Базисные сплайны

Тогда для Базисные сплайны имеем Базисные сплайны и в силу линейной независимости функций Базисные сплайны находим Базисные сплайныБеря Базисные сплайны получаем Базисные сплайны и, по той же причине, Базисные сплайны Продолжая этот процесс, убеждаемся, что все Базисные сплайны Следовательно, функции (3) линейно независимы.

Пусть теперь задан сплайн Базисные сплайны на отрезке Базисные сплайны он является многочленом степени Базисные сплайны, Базисные сплайны и может быть записан в виде (1) или (2). При этом, так как первые Базисные сплайны производных сплайна непрерывны в точках Базисные сплайны т. е.


Базисные сплайны

Базисные сплайны


Покажем, что сплайн Базисные сплайны, на отрезке Базисные сплайныможет быть представлен в виде


Базисные сплайны (4)


Где Базисные сплайны

Действительно, преобразуя это выражение при Базисные сплайны получаем


Базисные сплайны

Базисные сплайны


Это доказывает, что всякий сплайнБазисные сплайны может быть представлен в виде линейной комбинации функций (3), т. е. эти функции образуют базис в Базисные сплайны и представление (4) единственно. Эта формула называется представлением сплайна в виде суммы усеченных степенных функций. Итак, множествоБазисные сплайны является конечномерным пространством размерности Базисные сплайны


§2. Базисные сплайны с конечными носителями


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

Расширим сетку Базисные сплайны, добавив дополнительно точки Базисные сплайны (можно положить, например, Базисные сплайны).

Возьмем функциюБазисные сплайныи построим для нее разделенные разности Базисные сплайны порядка по значениям аргумента Базисные сплайны. В результате получаются функции переменной х:


Базисные сплайны


Так как для разделенной разности Базисные сплайны порядка от функции Базисные сплайны по точкамБазисные сплайнысправедливо равенство


Базисные сплайны


Если использовать тождество Базисные сплайны то можно получить несколько иную форму записи этой функции


Базисные сплайны


Из определения усеченных степенных функций следует, что функцияБазисные сплайныявляется сплайном степени п дефекта 1 на

сетке узловБазисные сплайны

Лемма 1.1. Справедливо тождество


Базисные сплайны


Доказательство. ЕслиБазисные сплайныто разделенная разность функции Базисные сплайныпо точкам Базисные сплайныможет быть вычислена по формуле Лейбница:


Базисные сплайны


Для разности Базисные сплайны порядка путем рассуждений по индукции нетрудно получить


Базисные сплайны


Представим функциюБазисные сплайныв виде


Базисные сплайныБазисные сплайны


и построим ее разделенную разность Базисные сплайны порядка по формуле Лейбница. Получим


Базисные сплайны


Отсюда, если учесть определение сплайновБазисные сплайны, следует тождество (4).

Лемма 1.2. Сплайны Базисные сплайны обладают следующими свойствами:


Базисные сплайны


Доказательство. ФункцияБазисные сплайныравна нулю при Базисные сплайныи является многочленом степени n от х при Базисные сплайны. Поэтому ее разделенные разности Базисные сплайны порядка по значениям аргументаБазисные сплайнытождественно равны нулю при Базисные сплайны и Базисные сплайныт.е. Базисные сплайны Внутри интервалаБазисные сплайны

В самом деле, при n = 0 согласно (2) Базисные сплайны. Пусть, далее, утверждение а) верно при Базисные сплайны Тогда при n=l в силу (4) на интервалеБазисные сплайны функцияБазисные сплайныявляется линейной комбинацией с положительными весами функцийБазисные сплайныпричем по предположению в произвольной точке указанного интервала хотя бы одна из этих функций больше нуля. Следовательно,Базисные сплайны для Базисные сплайны, и утверждение а) установлено.

Докажем утверждение б). Всякую n+1 раз непрерывно дифференцируемую функцию g(t) на промежутке а ≤ t ≤ b можно представить формулой Тейлора с остаточным членом в интегральной форме:


Базисные сплайны

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: