Skip to main content
SpringerLink
Log in

A splitting algorithm for the wavelet transform of cubic splines on a nonuniform grid

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

Abstract

For cubic splines with nonuniform nodes, splitting with respect to the even and odd nodes is used to obtain a wavelet expansion algorithm in the form of the solution to a three-diagonal system of linear algebraic equations for the coefficients. Computations by hand are used to investigate the application of this algorithm for numerical differentiation. The results are illustrated by solving a prediction problem.

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. I. V. Oseledets, “The use of divided differences and -splines for constructing fast wavelet transforms on nonuniform grids,” Mat. Zametki 77, 743–752 (2005).

    Article  MathSciNet  MATH  Google Scholar 

  3. A. A. Makarov, “A version of spline wavelet expansion of the spaces of-splines,” Vestn. St.-Petersb. Univ., Ser. 10, No. 2, 59–71 (2009).

    Google Scholar 

  4. A. V. Zimin, “A wavelet scheme based on the approximation by cubic -splines on a nonuniform grid,” in Metody Vischisl. 23, 56–73 (2008).

    Google Scholar 

  5. 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 

  6. J. Wang, “Interpolating cubic spline wavelet packet on arbitrary partitions,” J. Comput. Anal. Appl. 5, 179–193 (2003).

    MathSciNet  MATH  Google Scholar 

  7. C. De Boor and G. Fix, “Spline approximation by quasi-interpolants,” J. Approx. Theory 8, 19–45 (1973).

    Article  MATH  Google Scholar 

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

    Google Scholar 

  9. 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 

  10. T. Lyche, K. Mǿrken, and E. Quak, “Theory and algorithms for non-uniform spline wavelets,” in Multivariate Approximation and Applications, Ed. by N. Dyn, D. Leviatan, D. Levin, and A. Pinkus (Cambridge University Press, Cambridge, 2001), pp. 152–187.

    Google Scholar 

  11. A. Cohen, I. Daubechies, and J.-C. Feauveau, “Biorthogonal bases of compactly supported wavelets,” Commun. Pure Appl. Math. 45, 485–560 (1992).

    Article  MathSciNet  MATH  Google Scholar 

  12. K. Bittner, “A new view on biorthogonal spline wavelets,” Preprint No. 2005-03, Universität of Ulm, 2005.

  13. D. Ĉerná D. and V. Finêk, “Construction of optimally conditioned cubic spline wavelets on the interval,” Adv. Comput. Math. 34, 519–552 (2011).

    MathSciNet  Google Scholar 

  14. D. Ĉerná D. and V. Finêk, “Cubic spline wavelets with complementary boundary conditions,” Appl. Math. Comput. 219, 1853–1865 (2012).

    MathSciNet  MATH  Google Scholar 

  15. J. Wang, “Cubic spline wavelet bases of Sobolev spaces and multilevel interpolation,” Appl. Comput. Harmonic Anal. 3, 154–163 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  16. W. Cai and J. Wang, “Adaptive multiresolution collocation methods for initial boundary value problems of nonlinear PDEs,” SIAM J. Numer. Anal. 33, 937–970 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  17. V. Kumar and M. Mehra, “Cubic spline adaptive wavelet scheme to solve singularly perturbed reaction diffusion problems,” Int. J. Wavelets, Multiresolut. Inform. Proc. 5, 317–331 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  18. M. Mehra and K. Goyal, “Algorithm 929: A suite on wavelet differentiation algorithms,” ACM Trans. Math. Software 39 (4), Article number 27 (2013).

    Google Scholar 

  19. T. Lyche, K. Mǿrken, 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 

  20. 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 

  21. B. M. Shumilov, “Spline approximation schemes that are exact on polynomials,” Zh. Vychisl. Mat. Mat. Fiz. 32, 1187–1196 (1992).

    MathSciNet  MATH  Google Scholar 

  22. D. Ĉerná D. and V. Finêk, “Cubic spline wavelets with short support for fourth-order problems,” Appl. Math. Comput. 243, 44–56 (2014).

    MathSciNet  MATH  Google Scholar 

  23. C. De Boor, A Practical Guide to Splines (Springer, New York, 1978; Radio i Svyaz’, Moscow, 1985).

    Book  MATH  Google Scholar 

  24. Yu. S. Zav’yalov, B. I. Kvasov, and V. L. Miroshnichenko, Methods of Spline Functions (Nauka, Moscow, 1980) [in Russian].

    MATH  Google Scholar 

  25. R.-Q. Jia and W. Zhao, “Riesz bases of wavelets and applications to numerical solutions of elliptic equations,” Math. Comput. 80, 1525–1556 (2011).

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  27. V. A. Morozov, “The theory of splines and stable computations of the values of an unbounded operator,” Zh. Vichisl. Mat. Mat. Fiz. 11, 545–558 (1971).

    MATH  Google Scholar 

  28. B. M. Shumilov, “Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids,” Comput. Math. Math. Phys. 56, 1209–1219 (2016).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Osh State University, Osh, Kyrgyzstan

    Z. M. Sulaimanov

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

    B. M. Shumilov

Authors
  1. Z. M. Sulaimanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. M. Shumilov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Z. M. Sulaimanov.

Additional information

Original Russian Text © Z.M. Sulaimanov, B.M. Shumilov, 2017, published in Zhurnal Vychislitel’noi Matematiki i Matematicheskoi Fiziki, 2017, Vol. 57, No. 10, pp. 1600–1614.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sulaimanov, Z.M., Shumilov, B.M. A splitting algorithm for the wavelet transform of cubic splines on a nonuniform grid. Comput. Math. and Math. Phys. 57, 1577–1591 (2017). https://doi.org/10.1134/S0965542517100128

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation