The Wavelet Digest Homepage
Return to the homepage
Search the complete Wavelet Digest database
Help about the Wavelet Digest mailing list
About the Wavelet Digest
The Digest The Community
 Latest Issue  Back Issues  Events  Gallery
The Wavelet Digest
   -> Volume 7, Issue 7

Preprint: Nonlinear Functionals of Wavelet Expansions
images/spacer.gifimages/spacer.gif Reply into Digest
Previous :: Next  
Author Message
"Angela Kunoth" (

PostPosted: Wed Jul 15, 1998 6:30 pm    
Subject: Preprint: Nonlinear Functionals of Wavelet Expansions
Reply with quote

#4 Preprint: Nonlinear Functionals of Wavelet Expansions

Nonlinear Functionals of Wavelet Expansions
- Adaptive Reconstruction and Fast Evaluation

Wolfgang Dahmen, Reinhold Schneider, Yuesheng Xu


This paper is concerned with the efficient evaluation of nonlinear
expressions of wavelet expansions obtained through an adaptive
process. In particular, evaluation covers here the computation of
inner products of such expressions with wavelets which arise, for
instance, in the context of Galerkin or Petrov Galerkin schemes for
the solution of differential equations. The central objective is to
develop schemes that facilitate such expansions at a computational
expense exceeding the complexity of the given expansion, i.e., the
number of nonzero wavelet coefficients, as little as possible. The
following issues are addressed. First, motivated by previous
treatments of the subject, we discuss the type of regularity
assumptions that are appropriate in this context and explain the
relevance of Besov norms. The principal strategy is to relate the
computation of inner products of wavelets with compositions to
approximations of compositions in terms of possibly few dual
wavelets. The analysis of these approximations finally leads to a
concrete evaluation scheme which is shown to be in a certain sense
asymptotically optimal. We conclude with a simple numerical example.

IGPM-Report 160, May 1998, RWTH Aachen
All times are GMT + 1 Hour
Page 1 of 1

Jump to: 

disclaimer -
Powered by phpBB

This page was created in 0.024938 seconds : 18 queries executed : GZIP compression disabled