Skip to main content

2020 | OriginalPaper | Buchkapitel

On Linear Spline Wavelets with Shifted Supports

verfasst von : Svetlana Makarova, Anton Makarov

Erschienen in: Numerical Computations: Theory and Algorithms

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Faber, G.: Über stetige functionen. Math. Annalen. 66, 81–94 (1909)CrossRef Faber, G.: Über stetige functionen. Math. Annalen. 66, 81–94 (1909)CrossRef
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Makarov, A.A.: On wavelet decomposition of spaces of first order splines. J. Math. Sci. 156(4), 617–631 (2009)MathSciNetCrossRef Makarov, A.A.: On wavelet decomposition of spaces of first order splines. J. Math. Sci. 156(4), 617–631 (2009)MathSciNetCrossRef
10.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
13.
14.
Zurück zum Zitat 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
Metadaten
Titel
On Linear Spline Wavelets with Shifted Supports
verfasst von
Svetlana Makarova
Anton Makarov
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-40616-5_40