Skip to main content
SpringerLink
Log in

Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

For the splines of first degree with nonuniform knots, a new type of wavelets with a biased support is proposed. Using splitting with respect to the even and odd knots, a new wavelet decomposition algorithm in the form of the solution of a three-diagonal system of linear algebraic equations with respect to the wavelet coefficients is proposed. The application of the proposed implicit scheme to the point prediction of time series is investigated for the first time. Results of numerical experiments on the prediction accuracy and the compression of spline wavelet decompositions are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. Daubechies, Ten Lectures on Wavelets (SIAM, Philadelphia, 1992).

    Book  MATH  Google Scholar 

  2. T. Lyche, K. Mrken, and F. Pelosi, “Stable, linear spline wavelets on nonuniform knots with vanishing moments,” Comput. Aided Geom. Design 26, 203–216 (2009).

    Article  MathSciNet  MATH  Google Scholar 

  3. W. Sweldens and P. Schröder, “Building your own wavelets at home,” in Wavelets in Computer Graphics, ACM SIGGRAPH Course Notes (1996), pp. 15–87.

    Google Scholar 

  4. W. Sweldens, “The lifting scheme: A custom-design construction of biorthogonal wavelets,” Appl. Comput. Harmonic Anal. 3 (2), 186–200 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  5. E. J. Stollnitz, T. D. DeRose, and D. H. Salesin, Wavelets for Computer Graphics: Theory and Applications (Morgan Kaufmann, San Francisco, 1996).

    Google Scholar 

  6. K. Koro and K. Abe, “Non-orthogonal spline wavelets for boundary element analysis,” Eng. Anal. Boundary Elements 25, 149–164 (2001).

    Article  MATH  Google Scholar 

  7. B. M. Shumilov and Sh. M. Matanov, “A splitting algorithm for the wavelet transforms of the first degree splines,” Vest. Tomsk. Gos. Univ., Ser. Upravl. Vychisl. Tekh. Inform, No. 3, 51–57 (2011).

    Google Scholar 

  8. B. M. Shumilov, E. A. Esharov, and N. K. Arkabaev, “Construction and optimization of predictions on the basis of first-degree recurrence splines,” Numer. Anal. Appl. 3, 186–200 (2010).

    Article  MATH  Google Scholar 

  9. Yu. K. Dem’yanovich, “A scaling relation for B-splines on a nonuniform grid,” Mat. Model. 13 (9), 98–100 (2001).

    MathSciNet  MATH  Google Scholar 

  10. B. M. Shumilov, “A splitting algorithm for the wavelet transform of Hermitian cubic splines,” Vest. Tomsk. Gos. Univ., Ser. Mat. Mekh, No. 4, 45–55 (2010).

    Google Scholar 

  11. B. M. Shumilov, “Cubic multiwavelets orthogonal to polynomials and a splitting algorithm,” Numer. Anal. Appl. 6, 247–261 (2013).

    Article  MathSciNet  MATH  Google Scholar 

  12. A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations (Nauka, Moscow, 1978; Birkhäuser, Basel, 1989).

    Book  Google Scholar 

  13. I. Ya. Novikov, V. Yu. Protasov, and M. A. Skopina, The Theory of Wavelets (Fizmatlit, Moscow, 2006) [in Russian].

    Google Scholar 

  14. Yu. P. Lukashin, Adaptive Methods for Short-Term Prediction of Time Series (Finansy i statistika, Moscow, 2003) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Tomsk State University of Architecture and Building, Solyanaya pl. 2, Tomsk, 634003, Russia

    B. M. Shumilov

Authors
  1. B. M. Shumilov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. M. Shumilov.

Additional information

Original Russian Text © B.M. Shumilov, 2016, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2016, Vol. 56, No. 7, pp. 1236–1247.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shumilov, B.M. Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids. Comput. Math. and Math. Phys. 56, 1209–1219 (2016). https://doi.org/10.1134/S0965542516070174

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542516070174

Keywords

Search

Navigation