On the robustness of the dampedV-cycle of the wavelet frequency decomposition multigrid method
Author(s) -
Andreas Rieder,
Xiaodong Zhou
Publication year - 1994
Publication title -
computing
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.409
H-Index - 60
eISSN - 1436-5057
pISSN - 0010-485X
DOI - 10.1007/bf02252987
Subject(s) - multigrid method , wavelet , robustness (evolution) , mathematics , wavelet packet decomposition , convergence (economics) , mathematical analysis , wavelet transform , computer science , partial differential equation , biochemistry , chemistry , artificial intelligence , economics , gene , economic growth
The dampedV-cycle of the wavelet variation of the “Frequency decomposition multigrid method” of Hackbusch [Numer. Math.56, pp. 229–245 (1989)] is considered. It is shown that the convergence speed under sufficient damping is not affected by the presence of anisotropy but still depends on the number of levels. Our analysis is based on properties of wavelet packets which are supplied and proved. Numerical approximations to the speed of convergence illustrate the theoretical results.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom