Тип работы:
Предмет:
Язык работы:


О приближении кусочно-постоянными финитными функциями и их обобщениями

Работа №145641

Тип работы

Бакалаврская работа

Предмет

информационные системы

Объем работы24
Год сдачи2024
Стоимость4750 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
29
Не подходит работа?

Узнай цену на написание


Введение 4
1. Постановка задачи 5
2. Пространство сплайнов нулевого порядка 6
2.1. Биортогональные функционалы 7
3. Ошибка аппроксимации 9
3.1. О выборе оптимальных узлов 11
4. Численные эксперименты 15
4.1. Равномерная сетка 15
4.2. Неравномерная сетка 18
Заключение 21
Список литературы 22

Сплайн-аппроксимация давно изучается (см., например, [22, 16, 8])
и широко применяется при обработке больших потоков цифровой информации. Сплайны, полученные из аппроксимационных соотношений
с использованием полной цепочки векторов и порождающей векторфункции φ, рассматривались в работах [12, 14, 13, 17, 20]. Сплайны,
обладающие минимальным носителем, называются минимальными
сплайнами (см., например, [15, 4]).
Случай, когда исходный поток ассоциирован с функцией, заданной
на равномерной сетке на интервале (α, β) = R1, хорошо изучен. В этом
случае осуществляется сжатие сигнала с использованием аппарата гармонического анализа [21], применяется лифтинговая схема [9] или вейвлетная схема [11].
Однако на практике зачастую требуется работать с неравномерной
сеткой, заданной на ограниченном интервале (α, β) ⊂ R1. Случай неравномерной сетки не так хорошо изучен (см., например, [10, 2, 5]); применение преобразования Фурье в условиях неравномерной сетки затруднено. В компьютерной геометрии ведутся работы по построению сплайнов, обладающих свойствами B-сплайнов (см., например, [18, 6, 17]). В
частности, получены аппроксимационные соотношения [19], из которых
могут быть получены минимальные неполиномиальные сплайны нулевого порядка, которые можно рассматривать как обобщение хорошо
известного вейвлета Хаара [1].
Цель данной работы — изучение аппроксимации неполиномиальными обобщениями минимального сплайна нулевого порядка.

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


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


[1] A. Haar. Zur Theorie der orthogonalen Funktionensysteme // Math. Ann. — 1910. — Vol. 69. — P. 331-371.
[2] Daubechies I. Guskov I. Schroder P. Sweldens W. Wavelets on irregular point sets // Phil. Trans R. Soc. A. — 1999.— Vol. 357, no. 1760.— P. 2397-2413.
[3] Kahane J. Teoria Constructiva de Functiones. — Course Notes Univer¬sity de Buenos Aires, 1961.
[4] Kosogorov O. Makarov. A. On some piecewise quadratic spline func¬tions // Lect. Notes Comput. Sci. — Springer International Publishing, 2017. — P. 448-455.
[5] Lyche T. Mprken K. Quak E. Theory and algorithms for nonuni¬form spline wavelets // Multivariate approximation and applications. — Cambridge Univ. Press, Cambridge, 2001. —P. 152-187.
[6] Muhlbach G. ECT-B-splines defined by generalized divided differ¬ences //J. Comput. Appl. Math.— 2006.— Vol. 187, no. 1.— P. 96-122.
[7] Ronald A. DeVore George G. Lorentz. Constructive Approximation. — Springer-Verlag Berlin Heidelberg, 1993. — P. 365.
[8] Schumaker L. L. Spline Functions: Basic Theory. — New York : Waley Interscience, 1981. —P. 548.
[9] Sweldens W. The lifting scheme: A construction of second generation wavelets // SIAM J. Math. Anal.— 1997. — Vol. 29, no. 2.— P. 511¬546.
[10] Демьянович Ю. К. Всплесковые разложения в пространствах сплайнов на неравномерной сетке // Докл. РАН,. — 2002. — Т. 382, № 3. — С. 313-316.
[11] Демьянович Ю. К. Всплески & минимальные сплайны.— СПб. : Изд-во С.-Петерб. ун-та, 2003. — С. 200.
[12] Демьянович Ю. К. Вложенные пространства тригонометрических сплайнов и их всплесковое разложение // Мат. заметки,. — 2005. — Т. 78, № 5.- С. 615-630.
[13] Демьянович Ю. К. Гладкость пространств сплайнов и всплесковые разложения // Докл. РАН. — 2005. — Т. 401, № 4. — С. 439-442.
[14] Демьянович Ю. К. Минимальные сплайны лагранжева типа // Пробл. мат. анализа. — 2010. — Т. 50. — С. 21-64.
[15] Демьянович Ю. К. Макаров А. А. Необходимые и достаточ¬ные условия неотрицательности координатных тригонометриче¬ских сплайнов второго порядка // Вестн. С.-Петерб. ун-та. Сер. 1. — 2017. — Т. 4(62), № 1. — С. 9-16.
[16] Завьялов Ю. С. Квасов Б. И. Мирошниченко В. Л. Методы сплайн- функций. — М. : Наука, 1980. — С. 352.
[17] Макаров А. А. Нормализованные тригонометрические сплайны лагранжева типа // Вестн. С.-Петерб. ун-та. — 2008. — Т. 1, № 3. — С. 81-87.
[18] Макаров А. А. Один вариант сплайн-вэйвлетного разложения про¬странств В-сплайнов // Вестн. С.-Петерб. ун-та. Сер. 10. — 2009.— Т. 2. — С. 59-71.
[19] Макаров А. А. Кусочно-непрерывные сплайн-вэйвлеты на неравно¬мерной сетке // Тр. СПИИРАН. — 2010. — Т. 14. — С. 103-131.
[20] Макаров А. А. О построении сплайнов максимальной гладкости // Пробл. мат. анализа. — 2011. — Т. 60. — С. 25-38.
[21] Малла С. Вэйвлеты в обработке сигналов / Пер. с англ. Я. М. Жи- лейкина. — M. : Мир, 2005. — С. 671.
[22] Стечкин С. Б. Субботин Ю. Н. Сплайны в вычислительной мате¬матике. — М. : Наука, 1976. — С. 248.


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ