Skip to main content
Top

2020 | OriginalPaper | Chapter

On Linear Spline Wavelets with Shifted Supports

Authors : Svetlana Makarova, Anton Makarov

Published in: Numerical Computations: Theory and Algorithms

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We examine Faber’s type decompositions for spaces of linear minimal splines constructed on nonuniform grids on a segment. A characteristic feature of the Faber decomposition is that the basis wavelets are centered around the knots that do not belong to the coarse grid. The construction of the lazy wavelets begins with the use of the basis functions in refined spline space centered at the odd knots. We propose to use as wavelets the functions centered at the even knots under some conditions. In contrast to lazy wavelets, in this case the decomposition system of equations has a unique solution, which can be found by the sweep method with the guarantee of well-posedness and stability.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
2.
go back to reference Sweldens, W.: The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmonic Analys. 3(2), 186–200 (1996)MathSciNetCrossRef Sweldens, W.: The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl. Comput. Harmonic Analys. 3(2), 186–200 (1996)MathSciNetCrossRef
3.
go back to reference Stollnitz, E.J., DeRose, T.D., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco (1996) Stollnitz, E.J., DeRose, T.D., Salesin, D.H.: Wavelets for Computer Graphics: Theory and Applications. Morgan Kaufmann, San Francisco (1996)
4.
go back to reference Dem’yanovich, Y.K.: Smoothness of spline spaces and wavelet decompositions. Doklady Math. 71(2), 220–223 (2005)MathSciNetMATH Dem’yanovich, Y.K.: Smoothness of spline spaces and wavelet decompositions. Doklady Math. 71(2), 220–223 (2005)MathSciNetMATH
5.
go back to reference Lyche, T., Mørken, K., Pelosi, F.: Stable, linear spline wavelets on nonuniform knots with vanishing moments. Comput. Aided Geom. Design. 26, 203–216 (2009)MathSciNetCrossRef Lyche, T., Mørken, K., Pelosi, F.: Stable, linear spline wavelets on nonuniform knots with vanishing moments. Comput. Aided Geom. Design. 26, 203–216 (2009)MathSciNetCrossRef
6.
go back to reference Atkinson, B.W., Bruff, D.O., Geronimo, J.S., Hardin, D.P.: Wavelets centered on a knot sequence: theory, construction, and applications. J. Fourier. Anal. Appl. 21(3), 509–553 (2015)MathSciNetCrossRef Atkinson, B.W., Bruff, D.O., Geronimo, J.S., Hardin, D.P.: Wavelets centered on a knot sequence: theory, construction, and applications. J. Fourier. Anal. Appl. 21(3), 509–553 (2015)MathSciNetCrossRef
7.
go back to reference Shumilov, B.M.: Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids. Comput. Math. Math. Phys. 56(7), 1209–1219 (2016)MathSciNetCrossRef Shumilov, B.M.: Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids. Comput. Math. Math. Phys. 56(7), 1209–1219 (2016)MathSciNetCrossRef
8.
go back to reference Dem’yanovich, Y.K., Ponomarev, A.S.: Realization of the spline-wavelet decomposition of the first order. J. Math. Sci. 224(6), 833–860 (2017)MathSciNetCrossRef Dem’yanovich, Y.K., Ponomarev, A.S.: Realization of the spline-wavelet decomposition of the first order. J. Math. Sci. 224(6), 833–860 (2017)MathSciNetCrossRef
9.
10.
go back to reference Makarov, A.A.: Algorithms of wavelet compression of linear spline spaces. Vestnik St. Petersburg Univ.: Math. 45(2), 82–92 (2012)MathSciNetCrossRef Makarov, A.A.: Algorithms of wavelet compression of linear spline spaces. Vestnik St. Petersburg Univ.: Math. 45(2), 82–92 (2012)MathSciNetCrossRef
11.
go back to reference Makarov, A.A.: On two algorithms of wavelet decomposition for spaces of linear splines. J. Math. Sci. 232(6), 926–937 (2018)MathSciNetCrossRef Makarov, A.A.: On two algorithms of wavelet decomposition for spaces of linear splines. J. Math. Sci. 232(6), 926–937 (2018)MathSciNetCrossRef
12.
go back to reference Dem’yanovich, Yu.K.: Local Approximation on a Manifold and Minimal Splines [in Russian], St. Petersburg State University (1994) Dem’yanovich, Yu.K.: Local Approximation on a Manifold and Minimal Splines [in Russian], St. Petersburg State University (1994)
14.
go back to reference Makarov, A., Makarova, S.: On lazy Faber’s type decomposition for linear splines. AIP Conf. Proc. 2164, 110006 (2019)CrossRef Makarov, A., Makarova, S.: On lazy Faber’s type decomposition for linear splines. AIP Conf. Proc. 2164, 110006 (2019)CrossRef
Metadata
Title
On Linear Spline Wavelets with Shifted Supports
Authors
Svetlana Makarova
Anton Makarov
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-40616-5_40

Premium Partner