О построении тригонометрических сплайнов максимальной гладкости тема диссертации и автореферата по ВАК РФ 01.01.07, кандидат физико-математических наук Евдокимова, Татьяна Олеговна
- Специальность ВАК РФ01.01.07
- Количество страниц 158
Оглавление диссертации кандидат физико-математических наук Евдокимова, Татьяна Олеговна
Введение
1 О минимальных тригонометрических сплайнах
1.1 Построение непрерывных тригонометрическихтплайнов
1.2 Построение непрерывно дифференцируемых тригонометрических сплайнов первого порядка.
1.3 Построение гладких тригонометрических сплайнов второго порядка.
1.4 Построение гладких тригонометрических сплайнов третьего порядка.
1.5 О постановках интерполяционных задач.
1.5.1 Интерполяционные задачи для непрерывно дифференцируемых тригонометрических сплайнов первого порядка
1.5.2 Интерполяционные задачи для гладких тригонометрических сплайнов второго порядка.
1.5.3 Интерполяционные задачи для гладких тригонометрических сплайнов третьего порядка
1.6 О свойствах точности аппроксимации.
1.7 Оценки погрешностей.
2 О В-сплайнах второй, четвертой и шестой степеней
2.1 Аппроксимационные соотношения и формулы базисных сплайнов
2.1.1 В-сплайны второй степени.
2.1.2 В-сплайны четвертой степени.
2.1.3 В-сплайны шестой степени.
2.2 О постановках интерполяционных задач.
2.2.1 Интерполяционные задачи для В-сплайнов второй степени
2.2.2 Интерполяционные задачи для В-сплайнов четвертой степени.
2.2.3 Интерполяционные задачи для В-сплайнов шестой степени.
2.3 Оценки погрешностей.
2.3.1 Для решения интерполяционных задач с помощью В-сплайнов второй степени.
2.3.2 Для решения интерполяционных задач с помощью В-сплайнов четвертой степени.
2.3.3 Для решения интерполяционных задач с помощью В-сплайнов шестой степени.
3 О свойствах гладких тригонометрических сплайнов
3.1 Построение гладких приближений, не использующих значения производных.
3.2 Построение квадратурных формул, согласованных с гладкими тригонометрическими и полиномиальными сплайнами
3.2.1 Тригонометрический случай.
3.2.2 Погрешность. Тригонометрический случай.
3.2.3 Полиномиальный случай.
3.2.4 Погрешность. Полиномиальный случай.
3.3 Об устойчивости приближений.
Рекомендованный список диссертаций по специальности «Вычислительная математика», 01.01.07 шифр ВАК
Моделирование минимальных сплайнов в задачах Эрмита-Биркгофа2006 год, кандидат физико-математических наук Тимофеев, Василий Алексеевич
Некоторые сплайн-вэйвлетные разложения на неравномерной сетке2007 год, кандидат физико-математических наук Макаров, Антон Александрович
Минимальные вещественные и комплексные сплайны2000 год, доктор физико-математических наук Бурова, Ирина Герасимовна
Моделирование гладких неполиномиальных сплайнов2007 год, кандидат физико-математических наук Демина, Анна Федоровна
Применение сплайнов в методе Адамса решения дифференциальных уравнений2008 год, кандидат физико-математических наук Хассан Инаам Р.
Введение диссертации (часть автореферата) на тему «О построении тригонометрических сплайнов максимальной гладкости»
Сплайны в математике имеют достаточно давнюю историю. Так, ломаную Эйлера можно считать простейшей сплайновой аппроксимацией. Джен-кинс (W.A.Jenkins) фактически рассматривал сплайны, когда исследовал оскуляторную интерполяцию в 1926 г.; изучал ее также и Гревилль (Th. N. Е. Grevill) в 1944 г. Слово "сплайн" английского происхождения: так называлась гибкая линейка, применявшаяся английскими инженерами в конце XIX века для проектирования закруглений железных дорог. Математика получила этот термин благодаря работам Шонберга в 1946 г. (см. [54]), который назвал так рассмотренные им функции с "кусочными" свойствами. К настоящему времени имеется большая серия статей и ряд монографий, освещающих многие стороны теоретических исследований и практического применения сплайнов (см. [17, 19, 32, 40, 42, 43, 48] и библиографию в них). Отметим в связи с этим глубокие связи сплайнов с конечно-элементной аппроксимацией [1, 42, 47, 49, 50, 56] и их фундаментальную роль в бурном развитии теории вейвлетов [56].
Аппроксимация и интерполяция широко используются при построении конечно-элементного и сеточного методов приближенного решения задач математической физики, при сжатии и последующем восстановлении с заданным порядком потоков числовой информации, при их фильтрации и статистической обработке. Значительное место среди средств приближения и интерполяции занимают пространства сплайнов. Стремление к разработке экономичных методов приводит к использованию функций с малым носителем (локальных функций — см. [21]) с теми или иными минимальными свойствами. Наиболее часто применяются пространства с базисом из функций, носители которых имеют минимальную кратность перекрытия (обычно именуемую кратностью накрытия). К ним относятся В-сплайны [33, 35, 48], сравнительно недавно разработанные интерполяционные минимальные сплайны [28, 42, 46], а также ряд конечно-элементных аппроксимаций (см., например, [50]). Подобные аппроксимации называются минимальными [22, 26]. Они позволяют значительно снизить трудоемкость вычислений [23].
В монографиях [19, 33, 41] отмечено, что в ряде случаев предпочтение отдается сплайнам с локальным интерполяционным базисом. Отличительная особенность таких сплайнов заключается в том, что решение интерполяционной задачи в точке не зависит от информации о поведении функции в достаточно удаленных узлах сетки и, таким образом, интерполирующая функция строится достаточно просто.
Свойство минимальности рассматриваемых аппроксимаций позволяет экономить ресурсы вычислительного устройства. Например, при решении краевых задач упомянутое свойство приводит к минимизации ширины ленты у матрицы соответствующей конечномерной задачи, а в итоге уменьшается число арифметических операций при отыскании решения.
Свойство минимальности особенно важно при аппроксимации функций с быстро растущими производными, где приходится использовать сильно неравномерную сетку. Характер неравномерности сетки можно определить в соответствии с классом приближаемых функций [25], при этом сохраняются свойства оптимальности приближения (по порядку) и оценка числа арифметических действий. К рассматриваемому семейству сеток относятся конечные сетки, а также определенные бесконечные сетки с конечными или бесконечными точками сгущения.
Сплайн В. С. Рябенького [46] был, по-видимому, первым интерполяционным минимальным сплайном. С помощью сплайнов с локальным интерполяционным базисом, как было отмечено выше, удобно решать краевые задачи вариационно-разностным методом, так как в этом случае в результате решения системы линейных алгебраических уравнений с матрицей ленточного типа мы сразу получим приближенное решение исходной задачи. Преимущества применения базисных фунций с конечным малым носителем при решении задач вариационно-разностным и проекционным методом отмечались в монографиях [41, 42].
Полиномиальные В-сплайны с момента возникновения до настоящего времени привлекают пристальное внимание специалистов, как в плане применения так и с целью развития теории дальнейшего исследования, в частности, получения констант в оценках погрешностей.
В работе [34] построено несложное явное выражение для В-сплайнов произвольной степени на неравномерной сетке. Найдены скалярные произведения этих сплайнов вплоть до 7-ой степени в случае равномерной сетки. Разработан алгоритм нахождения наилучших среднеквадратических аппроксимаций функции такими сплайнами. Предложен тест, пригодный для проверки и сравнения разных классов аппроксимаций. Расчеты на этом тесте показали хорошую обусловленность алгоритма и возможность достижения высокой точности аппроксимации.
В работе [36] предложены простые универсальные алгоритмы нахождения естественных и периодических интерполяционных сплайнов произвольной степени. Расчеты показали высокую устойчивость алгоритма. Тригонометрические сплайны максимальной гладкости первого порядка предложены в работе И.Г.Буровой [7].
В данной работе проведено исследование свойств тригонометрических сплайнов первого порядка и предложены тригонометрические локальные сплайны максимальной гладкости второго и третьего порядков, с носителем, занимающем пять и семь сеточных интервалов. Предложены новые интерполяционные задачи использующие гладкие тригонометрические базисные сплайны, для решения которых не требуется решение систем линейных алгебраических уравнений. Даны оценки погрешности приближений.
Диссертация содержит — 3 главы (13 параграфов) и Приложение. Глава 1 посвящена построению тригонометрических сплайнов максимальной гладкости и рассмотрению связанных с ними интерполяционных задач. В первом параграфе приведены основные моменты построения непрерывных тригонометрических базисных сплайнов. Во втором параграфе — основные результаты построения непрерывно дифференцируемых тригонометрические сплайны первого порядка согласно работе [7]. В третьем и четвертом параграфах строятся гладкие тригонометрические сплайны второго и третьего порядков соответственно. В пятом параграфе для построенных сплайнов предложены интерполяционные задачи, аналогичные сформулированным в работе [29]. В шестом параграфе доказывается, что предлагаемые аппроксимации обладают точностью на соответствующих тригонометрических полиномах. В седьмом параграфе получены оценки погрешностей аппроксимации тригонометрическими сплайнами первого и второго порядков.
В главе 2 рассматриваются полиномиальные В-сплайны второй, четвертой и шестой степеней, а также некоторые новые интерполяционные задачи. В первом параграфе приведены формулы указанных сплайнов и ап-проксимационные соотношения, из которых они могут быть получены. Во втором параграфе для полиномиальных В-сплайнов поставлены интерполяционные задачи, аналогичные тригонометрическому случаю. В третьем параграфе получены оценки погрешностей для решений интерполяционных задач, поставленных в параграфе 2.
Глава 3 посвящена рассмотрению прикладных моментов. В первом параграфе рассматриваются аппроксимации функций, аналогичные приведенным в [7], сохраняющие гладкость приближения, но не использующие значения производных функции в узлах сетки. Получены оценки аппроксимации, использующей величины функции в узлах, и построены новые гладкие базисные функции. Во втором параграфе строятся квадратурные формулы, согласованные с гладкими тригонометрическими сплайнами первого порядка и полиномиальными В-сплайнам второй степени. В третьем параграфе рассмотрены вопросы устойчивости приближений непрерывно дифференцируемыми полиномиальными и тригонометрическими сплайнами. Для сравнения приведены аналогичные результаты для В-сплайнов второй степени [33]. Результаты численных экспериментов, подтверждающие тероретические оценки погрешностей, приведены в Приложении.
Похожие диссертационные работы по специальности «Вычислительная математика», 01.01.07 шифр ВАК
Вэйвлетные разложения пространств полиномиальных и тригонометрических сплайнов2010 год, кандидат физико-математических наук Мохамед Валид Салх Отман Габр
Теория минимальных сплайн-всплесков и ее приложения2012 год, доктор физико-математических наук Макаров, Антон Александрович
Исследование свойств обобщенной конечно-элементной аппроксимации2000 год, кандидат физико-математических наук Лебединская, Наталия Александровна
Теория и алгоритмы вариационной сплайн-аппроксимации2003 год, доктор физико-математических наук Роженко, Александр Иосифович
Хорошо обусловленные методы построения сплайнов высоких степеней и сходимость процессов интерполяции2006 год, доктор физико-математических наук Волков, Юрий Степанович
Заключение диссертации по теме «Вычислительная математика», Евдокимова, Татьяна Олеговна
m = 2 (например, при Mi = М2 = 2) и 1 / , « ry^^ sin(/l)(2C0s(/i)+l) cos2(/i)(2cos(/i) + 1) sin(2/i)(2cos(/i) + 1) С30 = ^ , Соз = 7 48 (l + cos(/i))sin4(i/i) = 24щ(^^"'(г-^^'^-Й)' —2Sin -л; — -jh — 2sin -ж — -jh — -h ] + \2 2'' J \2 2'' 2 J (1 1 3 \ •a: — -jh — :T^ I — О^Дл;) = 1 - Uj.2{x) - U}j-l(x) - UJj^i{x) - UJj^2(x), ZiH) = cos^ ( I ) si„^ ( I ) .Отсюда легко получить формулу базисного сплайна u!j{x): 1 sin^ (|ж — ^h + h) . 2 / " " " \ 2 / COS (22; - 2jh + f ) cos (f) cos(/i) - B(/i) 24 cos2(|)sinMTT;
48cos2(f)sin4(f)
cos (ж — jh + I) cos (I) + 24cosM|)s in*( | ) + cos(2r — j / i + /i) cos(2/i)
UJj{x) = <
2cos(x — jh) — cos(2x — 2jh — h) cos(h) cos(aT — jh — 2h) cos{h) + cos(a; — jh) cos(2/i) + B{h) sin* {^x — | j / i - ^h) + sin (|ж — ^jh)
24cos2( | )s in*( | ) cos (2a^ - 2jh - ^ ) cos (I) cos{h) - B{h)
48cos2( | )s in*( | ) "^ cos (ж — j/г — I) cos (I) "^ 24cos2( | )s in*( | ) "^ ^ cos(x — jh — ЪК) cos(/i) J., ж t [Д;^ , 37j_|.ij,
24cos2( | )s in*( | ) 1 sin* {\x - \jh - f ) 24 cos2(|)sin*(|) , ar G [a;j+2, лг^ +з], где B{h) = —|(cos(/i) + cos(2/i)). График UJJ{X) при /г = 1, j = 2 изображен на рис. 4.Рис. ^.в точках Xj = О, Xj = Л, Xj = 2/г, Xj = 3/г, Xj = 4Л, Xj = 5h. Обозначим cj(x) = uj2{x). Величины функции, заданной кусочным образом, в узлах сетки справа и слева совпадают: здесь Xj = h-\-0 Xj = h — 0 Xj = 2/i + 0 Xj = 3/i + 0 Xj = 3/i — 0 Xj =4h + 0 Xj = 4/г - 0 u"(x) J"(x)
12cos(/i) + 12 , A2{h) =
6cos(/i) + 5
12cos(/i) + 12' 1 — 4 cos (Л) •, D2{h) = (2со8(Л) + 1)2
6{cos{h) — 1) sin(/i)' ^"""^^ 6(cos(/i) — 1) sin(/t)' поэтому u!{x) действительно принадлежит классу С^(М^).1.4 Построение гладких т р и г о н о м е т р и ч е с к и х сплайнов т р е т ь е г о порядка В этом параграфе получим формулы для тригонометрических пять раз непрерывно дифференцируемых базисных сплайнов.Будем строить coj G С^(М.^ ) как решение системы линейных алгебраиче ских уравнений относительно U;J{X) С параметрами CQI, СЮ, СОЗ, СЗО? CQS, CSO-
Пусть параметры Mi > О, М^ > 1, Mi + М2 = 2m, m = 3. Не нарушая общ ности, рассмотрим случай Mi = М2 = 3. Пусть suppa;^^) = [а;^_з, Xj+4\, X G [xj, Xj+i), тогда Х; й;к{х) = 1, J2 sm{xk)u;k(x) = cio sin(ar) + CQI COS(X), &=j—Ml X) cos(xjfc)cc';fc(a;) = -coi sin(i;) + сю cos(a:), 2 sin(2a;jfe)a;it(a;) = С30 sm(2ar) + CQS COS(2X), (1-4.1) ^ cos{2xk)iJk{x) = -С03 sin(2x) + С30 cos(2a;), ^ sm{3xk)uJk{x) = C50 sin(3x) — C05 cos(3^), ^ cos{3xk)uJk{x) = co5 sin(3a:) + C50 cos(3a;).Аналогичные задачи рассмотрим на промежутках [хк, ^jt+i), А: = j — 3, . , . , Решая системы уравнений и ставя условия CJJ G С ^ ( Е ^ ) , получаем значе ния параметров Cif 3 (cos(/i) -f-1) cos{h) 3 cos(/i) sin(/i) 2 2cos(/ j )-bl 2 2 с о 8 ( Л ) - ь Г 3 (4 cos2(/^) + 2 cos(h) - 1) cos2(/i) 5 2cos(/i) + l 3 4 cos^(/t) + 2 cos{h) - 1) cos(/^) siii(/^) 5 2cos(/t) + l C5o = — cos(/i)(cos(/i) + l)(2cos(/i) - l)^(4cos^(/г)^-2cos(/i)- 1), co5 = — cos(/z)(4cos^(/i) + 2cos(/i) - l)(4cos^(/i) - l)sin(/j).И, таким образом, получаем решение —2 cos — I cos(3a; — ojh) cos — + 15 cos(a; — jh) cos — I + +12 cos I 2x — 2j/i — — 1 cos — cos (/г) + 6 cos(2a: — 2j7i) cos(3/i) — Л , . , ЗД\ 3/i\ • cos I 3ar - 3j/i - —- 1 cos — 1 , Uj^i{x) = -Jo^QnT (B(h)-\-24cos (2x - 2jh - - J cos-cos(4/ i ) -
.r. ( .. h\ , , , / 7h ^ h\ —60cos [x — jh-h — j cos[n) I cos — + 2cos — I — — cos(3ar — 3jh — h)l4 cos — cos :r + 3 1 — —8 cos(3x — 3jh — h) cos — cos — + 12 cos(2a: — 2jh — 3h) — —15 cos(a; — jh — bh) — 30 cos(a; — jh — 3h) + +96 cos l2x- 2jh - - j cos - cos (/г) + 24 cos(22; - 2jh - ЗЛ) + +24 cos — I cos(2x — 2jh — h) cos — + cos I 2x — 2jh — — I cos(4/i) J — —120 cos[h) I cos [ X — jh — — j cos — + cos [x — jh -\- — \ cos — 1 —
( -, 5/i\ h ^^ ( .^ h\ 9h —60 cos I a: — JД ——- I cos — — 30 cos [x — jh — — j cos — + + 12 cos(2x — 2jh — 2h) cos(4/i) — 6cos ( Зж — Zjh — — I cos — 1 + —24 cos (/i) cos —cos I 2x — 2jh — 77 I + cos I 3x — ojh —- ) cos -7^ + \3x-Zjh- — \ I 4cos —COS- + I I .r. h ( ., h\ / 5Д 30 COS — COS \ x — ih — — ] 1 2 COS — + cos(32: — 3jh — 2h) f 8 cos — cos — + 3 J + + 4 cos — cos — (cos(3x — 3jh — 2h) — 6cos(2x — 2jh — h)) + +120 cos [^ jh — — ] cos — cos{h) + 30 cos(a; — jh — 2h) — •12cos(22: - 2jh - Zh) - 6cos{2a; - 2jh - 6h) + • j c o s - —15 cos — I cos \x — jh — — \ + 2 cos(^ — jh — h) cos — I + 2 / V 2 У 2 + 60 cos [x — jh —— ) c s -^ cos{h) + 15 cos(a: — jh + 4h) ) , +6 cos(/i) I cos(2a: — 2jh — Ah) + 2 cos ( 2x — 2jh — — ] cos — j — = -sm^{h) (-2^m^^ (H-2cos(/i))2 = -4sin2(/i)siii4^(l + 2cos(/i)), A{h) = 10{cos{h)-\-cos{2h)-\-cos{3h)) = = 10(2cos(/i) + l)(2cos2(A) - 1) = 10(2cos(/i) + l)cos(2/i), = 10(2cos(/i) + 1) (l6cos^(/i) - 16cos2(/i) + 2cos(/i) + 3) = = 10(2 cos{h) + 1) (-4sin2(2/i) + 2 cos(/i) + 3) .Отсюда для ujj{x) легко получить формулы 1 Z' 1 1 Ч^ \ — 2 cos — I cos (За; — Zjh + б/г) cos — + +15cos(a; — jh + 2h) cos -r- 1 + 6cos(2a: — 2jh + Ah) cos{Zh) + + 12 cos I 2x — 2jh + — j cos — cos{h) — cos 1-2 cos — — 2 2 / — 60 cos{h) cos [x — jh -i-—] ( — со8(Зж - 3jh + 2/г) [4cos — cos - + 3 j + + 48 cos I 2x — 2jh + — I cos — cos{h) — — 15 cos(x - jh — 4h) — 30 cos(j; — jh — 2h) + + 12 cos(2x - 2jh -h) + Q cos(2a: - 2;Л + Ah) -
—8cos(3a; — Zjh + 2Д) cos — cos — J , x £ [xj-i^ Xj), (1-4.4) + 96 cos l2x- 2jh - -^ ) cos - cos{h) + 24 cos(22; - 2jh - Sh) + + 24 cos — I cos(2a; — 2jh — h) cos — + — 30cos \X — jh — — \ cos I — j + 12cos(2a; — 2jh — 2h)cos(4/i) — с 2h Л о , : ЗД\ / 3h 7h\\ + -^Щщ (^-2A{h) - 24 cos{h) cos ^ cos (^2x - 2jh " ^ j + Zh / ^.^ 3h\ / 3h h Л nr. h f ., h\ / 5h h \ + 30 COS — cos a; — 7Л — — 2 cos —- cos — + 1 — — б COS(2J; — 2jh) cos(3/i) — 6 cos(2a: — 2jh — 4h) cos{h) + + cos I 3x — 3jh ——J cos — ) , X G[xj, Xj+i), (1.4.5) + cos(3x — Zjh — ЪЬ) I 8 cos — cos 77 + 3 J + + 4 cos — cos — ( cos(3ar — 3jh — 5h) — б cos(2a: — 2jh — 3h) j + inr, ( J 3}i\ Sh , , .4-120 cos {x — jn ——I cos — cos(rtj — • 12 cos(2a; - 2jh - bh) - 6cos(2a; - 2jh - 8h) + + 30 cos (ж — jh — 3h) + 15 cos(a; — jh + 3h) +
.r h ( f .. 5Л\ „ , ., , , , 5/i\ — 15 cos — I cos \x — jh —I +2 cos(a: — jh — Зп) cos — I +
4- б cos{h) I cos(2a; — 2jh — Sh) + 2 cos I 2x — 2jh —— I cos — 1 — • cos 13х- 3jh — ) cos — j , X e [xj+2, Xj^s), (1-4.7) G{h) = -4sin2(/i) sin^ ^(1 + 2cos(/i))2, A(h) = 10(2cos(A) + l)cos(2/i), B{h) = 10(2cos(/i) + 1) (-4sin2(2/i) + 2cos(/i) + 3) .График (^j{x) при /г = 1, J = 3 изображен на рис. 5.1 2 3 4 5 6 7 X Рис. 5.Для проверки непрерывности UJJ{X), U;J{X), а = 1, 2, 3, 4, 5, приведем (4)< ,(5), В значения функций UJJ{X), и;^ (ж), и;']{х), и'-'[х)^ u^i {х)^ ш^ '{х) при j = 3 точках Xj = О, Xj = h, Xj = 2/i, Xj = 3/г, Xj = 4h, Xj = 5/i, Xj = 6/г, Xj = 7h.Обозначим a;(a:) =и;^(х). Величины функции, заданной кусочным образом, В узлах сетки справа и слева совпадают: Xj = h -{-0 Xj = h — 0 Xj = 2h-\-0 Xj = 3h-\-0 Xj = 3h — 0 Xj = 4/i + 0 Xj = 4h — 0 Xj = 5/^ + 0 Xj = 5h — 0 Xj = б/г + 0 Xj = 6h — 0 uj"{x) u'"{x) 1 1 , 1 Ю с о з Ш + Э 40 (со8(Д) + 1)(1 + 2cos(/i))2' 40 (cos(/i) + 1)(1 + 2cos(/i))' 1 40 cos (^fe) + 70 cos'^jh) + 36 cos(/i) + 5 20 (cos(/i) + l)(l + 2cos(^))2 ' __3_ 1 3 12cos2(/^) + 12cos(fe) + l ^40sin(/i)(l + 2cos(/i))2' 2 40 sin(/i)(l + 2cos(^))2 3 sin(2/^)(4cos(A) + l) 20 (cos(/i) + 1)(1 +2cos(/i))2' 3 3cos(/i) + 2 3 10cos2(A) + 7cos( / i ) -2 •Е'з =
40sin2(^)(H-2cos(/i))2' 40 sin2(/i)(l + 2cos(/i)) 3 cos(/i)(10cos2(/t) + 12cos(/?)+3) 20 sin2(/i)(l + 2cos(/i))2 3 9cos(/i) + l
40sin(A)(cos(/j) - 1)(1 + 2cos(/i))2' 3 28cos^(/i)-19cos(^) + l
40sin(/i)(cos(/i) - 1)(1 + 2cos(/i))2' 3 sin(2/t)(4cos2(/t) + 7cos(/^) - 1) 20 (cos(/i) - 1)2(1 +2cos(/i))2 ' 3 27cos2(^)H-llcos(/i)-8
40sin2(/i)(cos(^) - 1)(1 + 2cos(/i))2' 3 lOcos^(fe) - 27cos2(/t) - 21cos(/?) + 8 40 sm'^{h){cos{h)- 1)(1 + 2cos(/i)) ' 3 со8(Л) (10 cos^{h) - 22 cos'^{h) - 21 cos(/i) + З) 20 sin^h){cos{h) - 1)(1 + 2со8(Л))2 ' 3 81cos2(/ t)-32cos(/ i)-19
40sin(/i)(cos(/t) - 1)2(1 + 2cos(/i))2' 3 68cos^(fe) + 172со8^(Д) - 29cos^(/^) - 80cos(/^) + 19 40 8т(Л)(со8(Л)-1)2(1 +2cos(/j))2 3 cos{h)(icos(h)- 1) (llco83(/i) + 7cos2(/i) + 3cos(/i) + 4) 10 sin(/i)(co8(/i)-l)2(l + 2cos(/i))2 Поэтому со{х) действительно принадлежит классу С^(К.^).1.5 О постановках интерполяционных задач В этом параграфе предложим интерполяционные задачи, аналогичные сформулированные в работе [29].1.5.1 Интерполяционные задачи для непрерывно дифференцируемых тригонометрических сплайнов первого порядка Пусть / G C^(R^). Для непрерывно дифференцируемых тригонометри ческих сплайнов первого порядка (1.2.4) на промежутке [xj,Xj^i) можно рассмотреть следующие интерполяционные задачи [7]: /W = X] ^^ *^(^ )' (1.5.1) u!k{x) —базисные функции, Vk = f(xk)-\-{-l)^^^a{h)f'{xk), a{h) = tg{h/2), a M2 > 1, Ml > 0, Ml + M2 = 2ш, m = 1.Графики приближений некоторых функций изображены на Рис. 6 (см.
Список литературы диссертационного исследования кандидат физико-математических наук Евдокимова, Татьяна Олеговна, 2004 год
1. Астраханцев Г.П., Руховец Л.А. Метод релаксации на последовательности сеток для эллиптических уравнений с естественными краевыми условиями // Журн. вычисл. математики и мат. физики. 1981. Т. 21. №4. С. 926-944.
2. Березин И.С., Жидков Н.П. Методы вычислений: В 2 т. М., 1962. Т. 1. 464 с.
3. Бурова И.Г. Интерполяция минимальными сплайнами и вариационно-разностные методы: учебное пособие. СПб: Изд-во СПбГУ, 1998. 52 с.
4. Бурова И.Г. Об аппроксимации комплексными сплайнами // Вестн. Ленингр. ун-та. Сер. 1. 1986. №2. С. 3-9.
5. Бурова И.Г. О тригонометрических сплайнах на конечной сетке. Л., 1996. 30 с. Деп. в ВИНИТИ 22.11.96. №3392.
6. Бурова И.Г. Интерполяционные тригонометрические сплайны и квадратурные формулы // Методы вычислений. Вып. 18. СПб.: Изд-во С.-Петерб. ун-та, 1999. С. 3-29.
7. Бурова И.Г. О построении тригонометрических сплайнов // Вестн. С.-Петерб. ун-та. Сер. 1. 2004. Вып. 1 (№ 1). С. 3-11.
8. Бурова И.Г., Демьянович Ю.К. Теория минимальных сплайнов. СПб.: Изд-во СПбГУ, 2000. 311 с.
9. Бурова И.Г., Демьянович Ю.К. Точные константы в оценках аппроксимации минимальными сплайнами //Вестн. С.-Петерб. ун-та. Сер. 1. 1994. Вып. 4. С. 27-30.
10. Бурова И.Г., Демьянович Ю.К. Граничные минимальные сплайны и их применение: Курс лекций. СПб.: Изд-во Петерб. гос. ун-та путей сообщ., 1996. 88 с.
11. Бурова И.Г., Демьянович Ю.К. О квадратурных формулах, согласованных с минимальными интерполяционными сплайнами Вестн. С.-Петерб. ун-та. Сер. 1. 1997. Вып. 2. С. 3-10.
12. Бурова И.Г., Дюкина A.M. О сглаживающих аппроксимациях // Методы вычислений. Вып. 17. СПб.: Изд-во С.-Петерб. ун-та, 1995. С. 15-27.
13. Бурова И.Г., Демьянович Ю.К., Гурьев A.B. Вычисление интеграла от функции, заданной аналитическим выражением на равномерной сетке узлов. ГФАП инв N 50960000045
14. Бурова И.Г., Демьянович Ю.К., Чермных Т.В. Аппроксимация сплайнами нулевой высоты (программный комплекс) ОФАП МГУ М92011 13.04.92
15. Бурова И.Г., Филиппова Л.А. Об использовании минимальных сплайнов при решении краевых задач // Методы вычислений. Вып. 19 / Под ред. В. М. Рябова. СПб., 2001. С. 5-14.
16. Василенко В.А. Сплайн-функции: теория, алгоритмы, программы. Новосибирск, 1983. 215 с.
17. Воеводин В.В. Математические модели и методы в параллельных процессах. М., 1986. 296 с.
18. Гребенников А.И. Метод сплайнов и решение некорректных задач теории приближений. М.: Изд-во Моск. ун-та, 1983. 208 с.
19. Гончаров В.Л. Теория интерполирования и приближения функций М., 1954. 327 с.
20. Де Бор К. Практическое руководство по сплайнам. М., 1984. 303 с.
21. Демьянович Ю.К. Об аппроксимации локальными функциями в пространстве с дробными производными // Диф. уравнения и их применение: Тр. семинара. Вып. 11. Вильнюс, 1975. С. 35-48.
22. Демьянович Ю.К. Об устойчивости и длительности вычислений в вариационно-разностном методе // Зап. науч. семмнаров ЛОМИ АН СССР. 1978. Т. 10. С. 5-29.
23. Демьянович Ю.К. О последовательной аппроксимации пространствами локальных функций // Зап. науч. семинаров ЛОМИ АН СССР. 1981. Т. 111. С. 31-51.
24. Демьянович Ю.К. Об аппроксимации и интерполяции локальными функциями на неравномерной сетке // Вестн. Ленингр. ун-та. Сер. 1. 1982. № 13. С. 15-19.
25. Демьянович Ю.К. О построении пространств локальных функций на неравномерной сетке // Зап. науч. сем. ЛОМИ АН СССР. 1983. Т. 124. С. 140-163.
26. Демьянович Ю.К. Аппроксимация локальными функциями и вариационно-разностные методы. Л., 1987. 85 с.
27. Демьянович Ю.К. Локальная аппроксимация на многообразии и минимальные сплайны. СПб., 1994. 356 с.
28. Демьянович Ю.К. Биортогональная система для минимальных сплайнов и решения задач интерполяции // Докл. РАН. 2001. Т. 377, № 6. С. 739-742.
29. Демьянович Ю.К., Баюми С.Э. Константы в оценках сплайновой аппроксимации на двоичной сетке. Л., 1993. 27 с. Деп. в ВИНИТИ 01.07.93. №1818-В93.
30. Демьянович Ю.К., Михлиы С.Г. О сеточной аппроксимации функций соболевских пространств // Зап. науч. семинаров ЛОМИ АН СССР. 1973. Т. 35. С. 6-11.
31. Жук В.В., Натансон Г.И. К теории кубических периодических сплайнов по равноотстоящим узлам//Вестн.Ленингр.ун-та. 1984ЛМ 1. С.5-11.
32. Калиткин H.H., Шляхов Н.М. B-сплайны высоких степеней // Мат. моделирование. 1999, 11, № И, с. 64-74.
33. Калиткин H.H., Шляхов Н.М. B-сплайны произвольной степени // Докл. РАН. 1999, 367, № 2, с. 157-160.
34. Калиткин H.H., Шляхов Н.М. Естественная интерполяция В-сплайнами // Докл. РАН. 2000, 374, № 3, с. 299-303.
35. Канторович JI.B., Акилов Г.П. Функциональный анализ в нормированных пространствах. М.: Наука, 1959. 684 с.
36. Канторович JI.B., Крылов В.И. Приближенные методы высшего анализа. JI.-M. 1949. 695 с.
37. Крылов В.И. Приближенное вычисление интегралов. М.: Наука, 1959. 327 с.
38. Малоземов В.Н., Певный А.Б. Полиномиальные сплайны. JL, 1986. 120 с.
39. Марчук Г.И., Агошков В.Н. Введение в проекционно-сеточные методы. М., 1981. 416 с.
40. Михлин С.Г. Вариационно-сеточная аппроксимация // Зап. науч. семинаров ЛОМИ АН СССР. 1974. Т. 48. С. 32-188.
41. Морозов В.А. Теория сплайнов и задача устойчивого вычисления значений неограниченных операторов // Журн. вычисл. математики и мат. физики. 1971. Т. 11. №3. С. 545-558.
42. Новиков И Л., Стечкин С.Б. Основы теории вейвлетов / / Успехи мат.наук. 1998. т.53. вып.б (324). с. 54-128.
43. Рябенький B.C. Об устойчивости конечно-разностных уравнений: Дис. канд. физ.-мат. наук. М., 1952.
44. Рукавишников В.А.Рукавишникова Б.И. Метод конечных элементов для первой краевой задачи с согласованным вырождением исходных данных//Доклады РАН.-1994.-Т.338, N6.-C.731-733.
45. Стечкин С.В., Субботин Ю.Н. Сплайны в вычислительной математике. М., 1976. 248 с.
46. Стрэнг Г., Фикс Дж. Теория метода конечных элементов. М., 1977. 349 с.
47. Сьярле Ф. Метод конечных элементов для эллиптических задач. М., 1980. 512 с.
48. Ahlberg J.H., Nilson E.N., Walsh. Complex polynomial splines on the unit circle // J.Math. Mech.6 13, 1964, 795-896.
49. Ahlberg J.H., Nilson E.N., Walsh. Properties of Anlitic Splines and Complex Polinomial Splines // J.Math. Mech. Anal. Appl. v.27. 1963, 262-278.
50. Aubin J.P. Evaluation des erreure de troncature des approximation des espacas de Sobolev // J. of Math. Analysis and Applic., 21, N 2, 1968, 356-368.
51. Schoenberg I.J. Contributions to the problem of approximation of equidistant date by analytic function // Qaurt. Appl. Math. 1946. Vol. 4. Pt A. P. 45-99; Pt B. P. 112-141.
52. Schoenberg I.J. On trigonometric spline interpolation // J. Math. Mech., 13, 19646 P.795-826.
53. Strang G., Fix G. Fourier analysis of the finite element method in Ritz-Galerkin theory // Stud. Appl. Math. 1969. Vol. 48. N 3. P. 265-273.Работы автора по теме диссертации:
54. Бурова И.Г., Евдокимова Т.О. О гладких тригонометрических сплайнах второго и третьего порядков. — СПб., 2004. 57 с. — Деп. в ВИНИТИ, №279 В-2004 от 18.02.2004.
55. Бурова И.Г., Евдокимова Т.О. О построении гладких тригонометрических сплайнов на равномерной сетке. Материалы XXXV научной конференции "Проблемы управления и устойчивость", С.Петербург, 2004.
56. Евдокимова Т.О. Построение квадратурных формул, согласованных с гладкими тригонометрическими сплайнами. Материалы XXXV научной конференции "Проблемы управления и устойчивость", С.Петербург, 2004.
57. Бурова И.Г., Евдокимова Т.О. О гладких тригонометрических сплайнах второго порядка // Вестн. С.-Петерб. ун-та. Сер. 1. 2004. Вып. 3 (№ 17), июль. С. 7-11. (в печати)
58. Бурова И.Г., Евдокимова Т.О. Об оценках аппроксимации тригонометрическими и полиномиальными сплайнами. — СПб., 2004. 12 с. — Деп. в ВИНИТИ, №955 В-2004 от 04.06.2004.
59. Евдокимова Т.О. Аппроксимация гладкими тригонометрическими сплайнами и построение согласованных квадратурных формул. — СПб., 2004. 15 с. — Деп. в ВИНИТИ, №954 В-2004 от 04.06.2004.
60. Евдокимова Т.О. Об устойчивости вычислений гладкими тригонометрическими сплайнами. — СПб., 2004. 6 с. — Деп. в ВИНИТИ, №1169 В-2004 от 07.07.2004.
61. Евдокимова Т.О. Об оценках решений некоторых интерполяционных задач с по-мощью гладких тригонометрических сплайнов второго порядка. — СПб., 2004. 10 с. — Деп. в ВИНИТИ, №1170 В-2004 от 07.07.2004.
Обратите внимание, представленные выше научные тексты размещены для ознакомления и получены посредством распознавания оригинальных текстов диссертаций (OCR). В связи с чем, в них могут содержаться ошибки, связанные с несовершенством алгоритмов распознавания. В PDF файлах диссертаций и авторефератов, которые мы доставляем, подобных ошибок нет.