Fast Multiresolution Algorithms for Solving Linear Equations: A Comparative Study
Authors:
- Francesc ArandigaFAFrancesc Arandiga
- Vicente F. CandelaVCVicente F. Candela
- Rosa DonatRDRosa Donat
- 1 May 1995
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 16 (3) , 581-600
Abstract
In [G. Beylkin, R. Coifman, and V. Rokhlin, Comm. Pure Appl. Math., XLIV (1991), PP. 141–183] and [B. Engquist, S. Osher, and S. Zhong, SIAM J. Sci. Comput., 15 (1994), pp. 755–775], orthonormal wavelet basis and the multiscale analysis they define are used as building blocks in the design of algorithms for the rapid numerical application of a number of linear operators to arbitrary vectors. The algorithms may be viewed as a method for converting (whenever possible) dense matrices to sparse form. We use the discrete multiresolution analysis described by Harten in [J. Appl. Numer Math., 12 (1993), pp. 153–193] as the building block in the algorithms and compare their performance with the wavelet-based ones. Computationally, both techniques give comparable results.Keywords
This publication has 11 references indexed in Scilit:
- Multiresolution Standard Form of a MatrixSIAM Journal on Numerical Analysis, 1996
- Fast Multiresolution Algorithms for Matrix-Vector MultiplicationSIAM Journal on Numerical Analysis, 1994
- Fast Wavelet Based Algorithms for Linear Evolution EquationsSIAM Journal on Scientific Computing, 1994
- Discrete multi-resolution analysis and generalized waveletsApplied Numerical Mathematics, 1993
- Biorthogonal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1992
- Ondelettes sur l'intervalleRevista Matemática Iberoamericana, 1991
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- Multilevel matrix multiplication and fast solution of integral equationsJournal of Computational Physics, 1990
- Symmetric iterative interpolation processesConstructive Approximation, 1989
- Orthonormal bases of compactly supported waveletsCommunications on Pure and Applied Mathematics, 1988