Abstract
In this paper, an implicit method of decomposition of 7th degree Hermite splines to a series of “lazy” wavelets with displaced supports is investigated. A splitting algorithm for wavelet transforms for parallel solving four five-diagonal systems of linear equations with a rigorous diagonal dominance is justified. Results of numerical experiments on the accuracy for polynomials and on compression of spline-wavelet decomposition are presented.
Similar content being viewed by others
References
Daubechies, I., Ten Lectures on Wavelets, Springer-Verlag, 1992.
Lyche, T., Mørken, K., and Pelosi, F., Stable, Linear Spline Wavelets on Nonuniform Knots with Vanishing Moments, Comp. Aided Geom. Design, 2009, vol. 26, pp. 203–216.
Sweldens, W. and Schröder, P., Building Your Own Wavelets at Home, in Wavelets in Computer Graphics (ACM SIGGRAPH Course notes), 1996, pp. 15–87.
Sweldens, W., The Lifting Scheme: A Custom-Design Construction of Biorthogonal Wavelets, Appl. Comput. Harmonic An., 1996, vol. 3, no. 2, pp. 186–200.
Warming, R. and Beam, R., Discrete Multiresolution Analysis Using Hermite Interpolation: Biorthogonal Multiwavelets, SIAM J. Sci. Comp., 2000, vol. 22, no. 1, pp. 269–317.
Stollnitz, E.J., DeRose, T.D., and Salesin, D.H., Wavelets for Computer Graphics, Univ. of Washington, 1995.
Strela, V., Multiwavelets: Theory and Applications, PHD Thesis (Math.), Cambridge, Massachusetts, 1996.
Koro, K. and Abe, K., Non-Orthogonal Spline Wavelets for Boundary Element Analysis, Eng. An. Bound. El., 2001, vol. 25, pp. 149–164.
Shumilov, B.M. and Matanov, Sh.M., Algorithm with Decomposition of the Wavelet Transformation for 1st Degree Splines, Vest. Tomsk. Gos. Univ., Ser.: Upr., Vych. Tekh. Inform., 2011, no. 3, pp. 51–57.
Shumilov, B.M., “Lazy” Wavelets of the Hermite Cubic Splines and Algorithm with Decomposition, Vest. Tomsk. Gos. Univ. Ser. Upr., Vych. Tekh. Inform., 2011, no. 1, pp. 64–72.
Shumilov, B.M., Esharov, E.A., Kuduev, A.Zh., and Ymanov, U.S., Multiwavelet of the 5th Degree, Izv. Tomsk. Politekh. Univ., 2012, vol. 320, no. 5, pp. 54–59.
Zav’yalov, Yu.S., Kvasov, B.I., and Miroshnichenko, V.L., Metody splajn-funktsii (Methods of Spline Functions), Moscow: Nauka, 1980.
Shumilov B.M., Algorithm with Decomposition of theWavelet Transformation of the Hermite Cubic Splines, Vest. Tomsk. Gos. Univ. Ser. Mat., Mekh., 2010, no. 4, pp. 45–55.
Arandiga, F., Baeza, A., and Donat, R., Discrete Multiresolution Based on Hermite Interpolation: Computing Derivatives, Comm. Nonlinear Sci. Numer. Simul., 2004, vol. 9, pp. 263–273.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © B.M. Shumilov, 2015, published in Sibirskii Zhurnal Vychislitel’noi Matematiki, 2015, Vol. 18, No. 4, pp. 453–467.
Rights and permissions
About this article
Cite this article
Shumilov, B.M. A splitting algorithm for wavelet transforms of the Hermite splines of the seventh degree. Numer. Analys. Appl. 8, 365–377 (2015). https://doi.org/10.1134/S1995423915040096
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423915040096