Arne Barinka, Wolfgang Dahmen, Reinhold Schneider:

Fast Computation of Adaptive Wavelet Expansions

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 [1] 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.

[1] W. Dahmen, R. Schneider, Y. Xu

Nonlinear functions of wavelet expansions - Adaptive reconstruction and fast evaluation.

Numer. Math.. 86 (2000), 49-101.

Keywords: Wavelet approximation, nonlinear partial differential operators, fast algorithm, adaptive methods

Mail an Jens Burmeister

[Thu Feb 19 18:56:36 2009]

Impressum