A new wavelet multigrid method

✍ Scribed by Doreen De Leon

• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 207 KB
• Volume: 220
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2007.09.021

✦ Synopsis

The standard multigrid procedure performs poorly or may break down when used to solve certain problems, such as elliptic problems with discontinuous or highly oscillatory coefficients. The method discussed in this paper solves this problem by using a wavelet transform and Schur complements to obtain the necessary coarse grid, interpolation, and restriction operators. A factorized sparse approximate inverse is used to improve the efficiency of the resulting method. Numerical examples are presented to demonstrate the versatility of the method.