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

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

/>


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


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

то, полагая g(x) = xn+1, поручаем

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


Поскольку вне интервала (а, b), то это равенство -совпадает с (6) и лемма доказана.

Лемма 1.3. ФункцииБазисные сплайныявляются сплайнами степени п дефекта 1 с конечными носителями минимальной длины.

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

Возьмем представление сплайна дефекта v = 1 через усеченные степенные функции (1.4). Вследствие того, что Базисные сплайныпри Базисные сплайны в этом представленииБазисные сплайныБазисные сплайны. Так как Базисные сплайныпри Базисные сплайны то ее производные до порядка n — 1 равны нулю в точке xi+n. Имеем


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


Последние равенства представляют собой однородную систему линейных уравнений для определения коэффициентов Базисные сплайныБазисные сплайны. Ее определитель пропорционален определителю Вандермонда n-ro порядка, который отличен от нуля, и система имеет только нулевое решение. Наконец, из того же условия Базисные сплайныследует, что Базисные сплайны. Значит, Базисные сплайныи лемма доказана.

Теорема 1.2. ФункцииБазисные сплайны линейно независимы и образуют базис в пространстве сплайнов Базисные сплайны

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


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


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

Предположим теперь, что соотношение (8) выполняется только на [а, b]. Это значит, что на отрезках Базисные сплайны обращаются в нули сплайны вида


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


Каждый из них отличен от нуля самое большее на интервале Базисные сплайныПоэтому из предположения Базисные сплайныпри xБазисные сплайнысогласно доказательству леммы 3 следует, что Базисные сплайны0 на интервалах Базисные сплайны, а значит, и на всей действительной оси. В силу линейной независимости функций Базисные сплайнынаБазисные сплайныдолжно быть Базисные сплайны и это для всех i = 0, ..,N-1.

Таким образом, функцииБазисные сплайнылинейно независимы, и так как согласно теореме 1.1 размерность пространстваБазисные сплайныравна n+N, то они образуют базис в этом пространстве. Теорема доказана.

Функции Базисные сплайны называются базисными сплайнами с конечными носителями минимальной длины (В-сплайнами). В силу теоремы 1.2 всякий сплайнБазисные сплайны может быть единственным образом записан


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


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

Из теоремы 1.2 вытекает

Следствие 1.1. Всякий сплайнБазисные сплайны, принадлежащий Базисные сплайны, с конечным носителем минимальной длины с точностью до постоянного множителя совпадает с В-сплайном.

Доказательство. Минимальным конечным носителем сплайна является один из интервалов Базисные сплайны Базисные сплайны Согласно (9)


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


Так как Базисные сплайны для Базисные сплайны то, выбирая последовательно Базисные сплайны, получаем, что Базисные сплайны. Аналогично, Базисные сплайны для Базисные сплайны Следовательно, Базисные сплайны

Замечание. Представление сплайнов через B-сплайпы в виде (9) имеет смысл для конечного отрезка [а, b]. Чтобы получить его для всей вещественней оси, нужно положить Базисные сплайны и Базисные сплайны. Тогда точки Базисные сплайны оказываются узлами кратности Базисные сплайны и при построении B-сплайнов с номерами Базисные сплайны и Базисные сплайны нужно учитывать правило для разделенных разностей с кратными узлами. Мы не описываем подробно эти конструкции, ибо все практические задачи, где используются B-сплайны, рассматриваются на конечном отрезке.

§3. Нормализованные базисные сплайны и представление ими многочленов


При практических вычислениях удобнее использовать не сами B-сплайны, а функции, получающиеся из них умножением на постоянные множители:


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


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

Тождество (2.4) для нормализованных 5-сплайнов имеет вид


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


С его помощью легко можно построить последовательность сплайнов Базисные сплайны Приведем первые четыре функции этой последовательности для случая равноудаленных узлов hi = h.

Будем обозначатьБазисные сплайныТочкаБазисные сплайны - это середина отрезка-носителя В-сплайна. Тогда имеем


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


Эти В-сплайны изображены на рис. 1.3, а, б, в, г соответственно.

В § 1 было отмечено, что многочлены Рп(х) степени не выше n являются элементами пространства сплайнов Базисные сплайны .Следовательно, они представимы через базисы этих пространств, в частности через базис из В-сплайнов в пространстве Базисные сплайны. Для вывода формул воспользуемся тождеством (2). После умножения обеих его частей на число и суммирования по индексу i получаем


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


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


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


в предположении Базисные сплайны


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


Доказательство. В формуле (4) положим Базисные сплайны Тогда получаем


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


Подставляя Базисные сплайны в (3), находим


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


Повторяя это преобразование n раз, получим справа


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


Теперь разложим обе части тождества (5) по степеням t. При этом


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


Здесь Базисные сплайны суть символы элементарных симметрических функций от n аргументов степени а. Это многочлены, состоящие из Базисные сплайныслагаемых. Они имеют вид


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


Подставляя разложения (6) и (7) в (5) и приравнивая коэффициенты при одинаковых степенях t, находим представления мономов Базисные сплайны через нормализованные В-сплайны па отрезке Базисные сплайны


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


В частности, при а = 0 получаем соотношение


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


которое для нормализованных 5-сплайпов играет ту же роль, что свойство (2.6) для самих 5-сплайнов.

Полученные формулы (8) решают вопрос о представлении произвольного многочлена п-й степени через нормализованные В-сплайны.

Заключение


В данной работе мы рассмотрели понятие сплайна и основные определения необходимые для работы с ним. Было изучено понятие базисного сплайна или B-сплайна, а так же уделено внимание его форме в виде нормализованного сплайна. Так же была создана программа для интерполяции сплайнов при помощи языка программирования высокого уровня C++.


Список литературы


Вержбицкий В.М. Основы численных методов – М.:Высш. шк., 2002.

Завьялов Ю.С., Квасов Б.И., Мирошниченко В.Л. Методы сплайн – функций - М.: Наука, 1980. 352 с

Бахвалов Н. С., Жидков Е. П., Кобельков Г. М. Численные методы. Учебное пособие. - 4-е издание – М.- СПб.: Физматлит, Невский диалект, Лаборатория базовых знаний, 2003

Препарата Ф., Шеймос М. Вычислительная геометрия. Введение. - Мир, 1989

Колмогоров А. Н., Фомин С. В. Элементы теории функций и функционального анализа - М.: Наука, 1976

Приложение


Листинг программы.

#include<conio.h>

#include<iostream>

using namespace std;

double KubichSplain ( int n, double *X, double *Y, double Xp )

{

double *Q, *L, *A, *B, *C, *D, DXp, Yp;

int i, j, k;

Q = new double [n];

L = new double [n];

A = new double [n];

B = new double [n];

C = new double [n];

D = new double [n];

for(i=0;i<n;i++)

if(Xp<=X[i])

{

k=i;

break;

}

Q[1] = (-1) * (X[2]-X[1])/2*(X[1]-X[0] + X[2]-X[1]);

L[1] = (3*(Y[2]-Y[1])/(X[2]-X[1]) - 3*(Y[1]-Y[0])/(X[1]-X[0])) / (2*(X[1]-X[0] + X[2]-X[1]));

C[n-1]=0;

C[0]=0;

for(i=3; i<n; i++)

{

Q[i-1]=(-1) * (X[i]-X[i-1]) / (2*(X[i-1]-X[i-2]+X[i]-X[i-1])+(X[i-1]-X[i-2])*Q[i-2]);

L[i-1]=(3*((Y[i]-Y[i-1])/(X[i]-X[i-1])-(Y[i-1]+Y[i-2])/

(X[i-1]-X[i-2]))-(X[i-1]-X[i-2])*L[i-2])/(2*(X[i-1]-X[i-2]+X[i]-X[i-1])+(X[i-1]-X[i-2])*Q[i-2]);

}

for(i=n-1; i>=2; i--)

C[i-1]=Q[i-1]*C[i]+L[i-1];

A[0]=Y[0];

for(i=1;i<n;i++)

{

A[i]=Y[i];

D[i]=(C[i]-C[i-1])/3.*(X[i]-X[i-1]);

B[i]=(Y[i]-Y[i-1])/(X[i]-X[i-1])+2.*(X[i]-X[i-1])*C[i]/3.+(X[i]-X[i-1])*C[i-1]/3.;

}

DXp=Xp-X[k];

//получение значения интерполирующей функции

Yp = A[k] + B[k]*DXp + C[k]*DXp*DXp + D[k]*DXp*DXp*DXp;

delete []A;

delete []B;

delete []C;

delete []D;

delete []Q;

delete []L;

return Yp;

}

void main ( void )

{

double *X, *Y, Xp;

int n, i;

system("CLS");

cout << "Enter n: ";

cin >> n;

X = new double [n];

Y = new double [n];

for ( i = 0; i < n; i ++ )

{

cout << "X[ " << i+1 << " ] = ";

cin >> X[i];

}

for ( i = 0; i < n; i ++ )

{

cout << "Y( " << X[i] << " ) = ";

cin >> Y[i];

}

cout << "Xp = ";

cin >> Xp;

cout << "Y( " << Xp << " ) = " << KubichSplain ( n, X, Y, Xp )<<"n";

getch();

delete []X;

delete []Y;

}

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

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

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

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