Abstract
We introduce some inexact versions of the minimal residual smoothing (IMRS) technique to accelerate the standard multigrid convergence. These are modified versions of the minimal residual smoothing (MRS) technique introduced in a recent paper (Zhang, to appear). The IMRS acceleration schemes minimize the residual norm of the multigrid iterate in a subspace and reduce the cost of the standard MRS acceleration by about 40% for two-dimensional problems and frequently achieve even faster convergence. Numerical experiments are employed to compare the performance of the exact and the inexact minimal residual smoothing schemes.
Original language | English |
---|---|
Pages (from-to) | 501-512 |
Number of pages | 12 |
Journal | Applied Numerical Mathematics |
Volume | 24 |
Issue number | 4 |
DOIs | |
State | Published - Sep 1997 |
Keywords
- Conjugate gradient-type methods
- Minimal residual smoothing
- Multigrid method
- Subspace minimization
ASJC Scopus subject areas
- Numerical Analysis
- Computational Mathematics
- Applied Mathematics