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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
I. Daubechies, Ten Lectures on Wavelets (SIAM, Philadelphia, 1992).
I. V. Oseledets, “The use of divided differences and -splines for constructing fast wavelet transforms on nonuniform grids,” Mat. Zametki 77, 743–752 (2005).
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).
A. V. Zimin, “A wavelet scheme based on the approximation by cubic -splines on a nonuniform grid,” in Metody Vischisl. 23, 56–73 (2008).
Yu. K. Dem’yanovich, “A scaling relation for B-splines on a nonuniform grid,” Mat. Model. 13 (9), 98–100 (2001).
J. Wang, “Interpolating cubic spline wavelet packet on arbitrary partitions,” J. Comput. Anal. Appl. 5, 179–193 (2003).
C. De Boor and G. Fix, “Spline approximation by quasi-interpolants,” J. Approx. Theory 8, 19–45 (1973).
E. J. Stollnitz, T. D. DeRose, and D. H. Salesin, Wavelets for Computer Graphics: Theory and Applications (Morgan Kaufmann, San Francisco, 1996).
K. Koro and K. Abe, “Non-orthogonal spline wavelets for boundary element analysis,” Eng. Anal. Boundary Elements 25, 149–164 (2001).
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.
A. Cohen, I. Daubechies, and J.-C. Feauveau, “Biorthogonal bases of compactly supported wavelets,” Commun. Pure Appl. Math. 45, 485–560 (1992).
K. Bittner, “A new view on biorthogonal spline wavelets,” Preprint No. 2005-03, Universität of Ulm, 2005.
D. Ĉerná D. and V. Finêk, “Construction of optimally conditioned cubic spline wavelets on the interval,” Adv. Comput. Math. 34, 519–552 (2011).
D. Ĉerná D. and V. Finêk, “Cubic spline wavelets with complementary boundary conditions,” Appl. Math. Comput. 219, 1853–1865 (2012).
J. Wang, “Cubic spline wavelet bases of Sobolev spaces and multilevel interpolation,” Appl. Comput. Harmonic Anal. 3, 154–163 (1996).
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).
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).
M. Mehra and K. Goyal, “Algorithm 929: A suite on wavelet differentiation algorithms,” ACM Trans. Math. Software 39 (4), Article number 27 (2013).
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).
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).
B. M. Shumilov, “Spline approximation schemes that are exact on polynomials,” Zh. Vychisl. Mat. Mat. Fiz. 32, 1187–1196 (1992).
D. Ĉerná D. and V. Finêk, “Cubic spline wavelets with short support for fourth-order problems,” Appl. Math. Comput. 243, 44–56 (2014).
C. De Boor, A Practical Guide to Splines (Springer, New York, 1978; Radio i Svyaz’, Moscow, 1985).
Yu. S. Zav’yalov, B. I. Kvasov, and V. L. Miroshnichenko, Methods of Spline Functions (Nauka, Moscow, 1980) [in Russian].
R.-Q. Jia and W. Zhao, “Riesz bases of wavelets and applications to numerical solutions of elliptic equations,” Math. Comput. 80, 1525–1556 (2011).
A. A. Samarskii and E. S. Nikolaev, Numerical Methods for Grid Equations (Nauka, Moscow, 1978; Birkhäuser, Basel, 1989).
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).
B. M. Shumilov, “Splitting algorithms for the wavelet transform of first-degree splines on nonuniform grids,” Comput. Math. Math. Phys. 56, 1209–1219 (2016).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0965542517100128