Multigrid with inexact minimal residual smoothing acceleration

Jun Zhang

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

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 languageEnglish
Pages (from-to)501-512
Number of pages12
JournalApplied Numerical Mathematics
Volume24
Issue number4
DOIs
StatePublished - Sep 1997

Keywords

  • Conjugate gradient-type methods
  • Minimal residual smoothing
  • Multigrid method
  • Subspace minimization

ASJC Scopus subject areas

  • Numerical Analysis
  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Multigrid with inexact minimal residual smoothing acceleration'. Together they form a unique fingerprint.

Cite this