244 IGPM.pdf        August 2004
TITLE Fast Computation of Adaptive Wavelet Expansions (extended version)
AUTHORS Arne Barinka, Wolfgang Dahmen, Reinhold Schneider
ABSTRACT In this paper we describe and analyze an algorithm for the fast computation of sparse wavelet coefficient arrays typically arising in adaptive wavelet solvers. The scheme improves on an earlier version from [18] in several respects motivated by recent developments of adaptive wavelet schemes. The new structure of the scheme is shown to enhance its performance while a completely different approach to the error analysis accommodates the needs put forward by the above mentioned context of adaptive solvers. The results are illustrated by numerical experiments for one and two dimensional examples.
KEYWORDS Tree approximation, local multiscale transforms, adaptive wavelet schemes, quadrature, dual norms, error estimates
DOI 10.1007/s00211-006-0050-1
PUBLICATION Numerische Mathematik
105(4), 549-589 (2007)