244	RWTH Publication No: 47182        2004        IGPM244.pdf
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)