Acceleration and stabilization properties of minimal residual smoothing technique in multigrid

Jun Zhang

doi:10.1016/S0096-3003(98)00029-0

Acceleration and stabilization properties of minimal residual smoothing technique in multigrid

Jun Zhang

Computer Science

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

We analyze the standard multigrid method accelerated by a minimal residual smoothing (MRS) technique. We show that MRS can accelerate the convergence of the slow residual components, thus accelerates the overall multigrid convergence. We prove that, under certain hypotheses, MRS stabilizes the divergence of certain slow residual components and thus stabilizes the divergent multigrid iteration. The analysis is customarily conducted on the two-level method.

Original language	English
Pages (from-to)	151-168
Number of pages	18
Journal	Applied Mathematics and Computation
Volume	100
Issue number	2-3
DOIs	https://doi.org/10.1016/S0096-3003(98)00029-0
State	Published - May 1999

Keywords

Conjugate gradient-type methods
Convergence acceleration
Minimal residual smoothing
Multigrid method
Two-level method

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/S0096-3003(98)00029-0

Cite this

@article{7f317c10353a4057a5cf20c0720a7a0b,

title = "Acceleration and stabilization properties of minimal residual smoothing technique in multigrid",

abstract = "We analyze the standard multigrid method accelerated by a minimal residual smoothing (MRS) technique. We show that MRS can accelerate the convergence of the slow residual components, thus accelerates the overall multigrid convergence. We prove that, under certain hypotheses, MRS stabilizes the divergence of certain slow residual components and thus stabilizes the divergent multigrid iteration. The analysis is customarily conducted on the two-level method.",

keywords = "Conjugate gradient-type methods, Convergence acceleration, Minimal residual smoothing, Multigrid method, Two-level method",

author = "Jun Zhang",

year = "1999",

month = may,

doi = "10.1016/S0096-3003(98)00029-0",

language = "English",

volume = "100",

pages = "151--168",

number = "2-3",

}

TY - JOUR

T1 - Acceleration and stabilization properties of minimal residual smoothing technique in multigrid

AU - Zhang, Jun

PY - 1999/5

Y1 - 1999/5

N2 - We analyze the standard multigrid method accelerated by a minimal residual smoothing (MRS) technique. We show that MRS can accelerate the convergence of the slow residual components, thus accelerates the overall multigrid convergence. We prove that, under certain hypotheses, MRS stabilizes the divergence of certain slow residual components and thus stabilizes the divergent multigrid iteration. The analysis is customarily conducted on the two-level method.

AB - We analyze the standard multigrid method accelerated by a minimal residual smoothing (MRS) technique. We show that MRS can accelerate the convergence of the slow residual components, thus accelerates the overall multigrid convergence. We prove that, under certain hypotheses, MRS stabilizes the divergence of certain slow residual components and thus stabilizes the divergent multigrid iteration. The analysis is customarily conducted on the two-level method.

KW - Conjugate gradient-type methods

KW - Convergence acceleration

KW - Minimal residual smoothing

KW - Multigrid method

KW - Two-level method

UR - http://www.scopus.com/inward/record.url?scp=0040318638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0040318638&partnerID=8YFLogxK

U2 - 10.1016/S0096-3003(98)00029-0

DO - 10.1016/S0096-3003(98)00029-0

M3 - Article

AN - SCOPUS:0040318638

SN - 0096-3003

VL - 100

SP - 151

EP - 168

JO - Applied Mathematics and Computation

JF - Applied Mathematics and Computation

IS - 2-3

ER -

Acceleration and stabilization properties of minimal residual smoothing technique in multigrid

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this