Abstract
Important parts of adaptive wavelet methods are well-conditioned wavelet stiffness matrices and an efficient approximate multiplication of quasi-sparse stiffness matrices with vectors in wavelet coordinates. Therefore it is useful to develop a well-conditioned wavelet basis with respect to which both the mass and stiffness matrices are sparse in the sense that the number of nonzero elements in each column is bounded by a constant. Consequently, the stiffness matrix corresponding to the n-dimensional Laplacian in the tensor product wavelet basis is also sparse. Then a matrix–vector multiplication can be performed exactly with linear complexity. In this paper, we construct a wavelet basis based on Hermite cubic splines with respect to which both the mass matrix and the stiffness matrix corresponding to a one-dimensional Poisson equation are sparse. Moreover, a proposed basis is well-conditioned on low decomposition levels. Small condition numbers for low decomposition levels and a sparse structure of stiffness matrices are kept for any well-conditioned second order partial differential equations with constant coefficients; furthermore, they are independent of the space dimension.
Similar content being viewed by others
References
Bittner, K.: On the stability of compactly supported biorthogonal spline wavelets. Approximation Theory XII, San Antonio, 38–49 (2007)
Bramble J.H., Cohen A., Dahmen W.: Multiscale Problems and Methods in Numerical Simulations. Springer, Berlin (2003)
Černá D., Finěk V.: Construction of optimally conditioned cubic spline wavelets on the interval. Adv. Comput. Math. 34, 219–252 (2011)
Černá D., Finěk V.: Cubic spline wavelets with complementary boundary conditions. Appl. Math. Comput. 219, 1853–1865 (2012)
Černá D., Finěk V.: Approximate multiplication in adaptive wavelet methods. Cent. Eur. J. Math. 11, 972–983 (2013)
Černá D., Finěk V.: Quadratic spline wavelets with short support for fourth-order problems. Results Math. 66, 525–540 (2014)
Černá D., Finěk V.: Cubic spline wavelets with short support for fourth-order problems. Appl. Math. Comput. 243, 44–56 (2014)
Ciarlet, P.: Finite Element Method for Elliptic Problems. Society for Industrial and Applied Mathematics, Philadelphia (2002)
Cohen A., Dahmen W., DeVore R.: Adaptive wavelet schemes for elliptic operator equations—convergence rates. Math. Comput. 70, 27–75 (2001)
Cohen A., Dahmen W., DeVore R.: Adaptive wavelet methods II—beyond the elliptic case. Found. Math. 2, 203–245 (2002)
Dahmen W.: Stability of multiscale transformations. J. Fourier Anal. Appl. 2, 341–361 (1996)
Dahmen W., Stevenson R.: Element-by-element construction of wavelets satisfying stability and moment conditions. SIAM J. Numer. Anal. 37, 319–352 (1999)
Dijkema T.J., Schwab C., Stevenson R.: An adaptive wavelet method for solving high-dimensional elliptic PDEs. Constr. Approx. 30, 423–455 (2009)
Dijkema T.J., Stevenson R.: A sparse Laplacian in tensor product wavelet coordinates. Numer. Math. 115, 433–449 (2010)
Griebel M., Oswald P.: Tensor product type subspace splittings and multilevel iterative methods for anisotropic problems. Adv. Comput. Math. 4, 171–206 (1995)
Primbs M.: New stable biorthogonal spline wavelets on the interval. Results Math. 57, 121–162 (2010)
Stevenson R.: Adaptive solution of operator equations using wavelet frames. SIAM J. Numer. Anal. 41, 1074–1100 (2003)
Urban K.: Wavelet Methods for Elliptic Partial Differential Equations. Oxford University Press, Oxford (2009)
Author information
Authors and Affiliations
Corresponding author
Additional information
The authors have been supported by the SGS project “Numerical Methods II”.
Rights and permissions
About this article
Cite this article
Černá, D., Finěk, V. On a Sparse Representation of an n-Dimensional Laplacian in Wavelet Coordinates. Results. Math. 69, 225–243 (2016). https://doi.org/10.1007/s00025-015-0488-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00025-015-0488-5