ON THE ROBUSTNESS OF THE DAMPED V-CYCLE OF THE WAVELET FREQUENCY DECOMPOSITION MULTIGRID METHOD

Authors
RIEDER A ZHOU X
Citation
A. Rieder et X. Zhou, ON THE ROBUSTNESS OF THE DAMPED V-CYCLE OF THE WAVELET FREQUENCY DECOMPOSITION MULTIGRID METHOD, Computing, 53(2), 1994, pp. 155-171
Citations number
18
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
Journal title
Computing → ACNP
ISSN journal
0010485X
Volume
53
Issue
2
Year of publication
1994
Pages
155 - 171
Database
ISI
SICI code
0010-485X(1994)53:2<155:OTROTD>2.0.ZU;2-Z
Abstract
The damped V-cycle of the wavelet variation of the ''Frequency decompo sition multigrid method'' of Hackbusch [Numer. Math. 56, pp. 229-245 ( 1989)] is considered. It is shown that the convergence speed under suf ficient damping is not affected by the presence of anisotropy but stil l depends on the number of levels. Our analysis is based on properties of wavelet packets which are supplied and proved. Numerical approxima tions to the speed of convergence illustrate the theoretical results.