Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique

Jun Zhang

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


We analyze the two-level method accelerated by a minimal residual smoothing (MRS) technique. The two-grid analysis is sufficient for our purpose because our MRS acceleration scheme is only applied on the finest level of the multigrid method. We prove that the MRS acceleration scheme is a semi-iterative method with respect to the underlying two-level iteration and that the MRS accelerated two-level method is a polynomial acceleration of first order. We explain why MRS may not effectively accelerate standard multigrid method for solving Poisson-like problems. The iteration matrices for the MRS accelerated coarse-grid-correction operator and the MRS accelerated two-level operator are obtained. We give bounds for the residual reduction rates of the accelerated two-level method. Numerical experiments are employed to support the analytical results.

Original languageEnglish
Pages (from-to)27-45
Number of pages19
JournalApplied Mathematics and Computation
Issue number1
StatePublished - 1998


  • Minimal residual smoothing
  • Multigrid acceleration techniques
  • Multigrid method
  • Two-grid analysis

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Two-grid analysis of minimal residual smoothing as a multigrid acceleration technique'. Together they form a unique fingerprint.

Cite this