A cost-effective multigrid projection operator

Jun Zhang

doi:10.1016/S0377-0427(96)00117-3

A cost-effective multigrid projection operator

Jun Zhang

Computer Science

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

7 Scopus citations

Abstract

A novel heuristic residual analysis is proposed to derive a computationally cost-effective residual projection operator in multigrid with the five-point Red-Black Gauss-Seidel relaxation for solving the two-dimensional Poisson equation. This optimal residual injection operator is as cheap as the trivial injection operator, but is more efficient than the costly full-weighting operator and achieves near-optimal convergence rate.

Original language	English
Pages (from-to)	325-333
Number of pages	9
Journal	Journal of Computational and Applied Mathematics
Volume	76
Issue number	1-2
DOIs	https://doi.org/10.1016/S0377-0427(96)00117-3
State	Published - Dec 17 1996

Bibliographical note

Copyright:
Copyright 2018 Elsevier B.V., All rights reserved.

Keywords

Multigrid method
Poisson equation
Red-Black Gauss-Seidel
Residual projection

ASJC Scopus subject areas

Computational Mathematics
Applied Mathematics

Access to Document

10.1016/S0377-0427(96)00117-3

Cite this

@article{9048a8aa760f43c6b1cc75046e3c26a5,

title = "A cost-effective multigrid projection operator",

abstract = "A novel heuristic residual analysis is proposed to derive a computationally cost-effective residual projection operator in multigrid with the five-point Red-Black Gauss-Seidel relaxation for solving the two-dimensional Poisson equation. This optimal residual injection operator is as cheap as the trivial injection operator, but is more efficient than the costly full-weighting operator and achieves near-optimal convergence rate.",

keywords = "Multigrid method, Poisson equation, Red-Black Gauss-Seidel, Residual projection",

author = "Jun Zhang",

year = "1996",

month = dec,

day = "17",

doi = "10.1016/S0377-0427(96)00117-3",

language = "English",

volume = "76",

pages = "325--333",

number = "1-2",

}

TY - JOUR

T1 - A cost-effective multigrid projection operator

AU - Zhang, Jun

PY - 1996/12/17

Y1 - 1996/12/17

N2 - A novel heuristic residual analysis is proposed to derive a computationally cost-effective residual projection operator in multigrid with the five-point Red-Black Gauss-Seidel relaxation for solving the two-dimensional Poisson equation. This optimal residual injection operator is as cheap as the trivial injection operator, but is more efficient than the costly full-weighting operator and achieves near-optimal convergence rate.

AB - A novel heuristic residual analysis is proposed to derive a computationally cost-effective residual projection operator in multigrid with the five-point Red-Black Gauss-Seidel relaxation for solving the two-dimensional Poisson equation. This optimal residual injection operator is as cheap as the trivial injection operator, but is more efficient than the costly full-weighting operator and achieves near-optimal convergence rate.

KW - Multigrid method

KW - Poisson equation

KW - Red-Black Gauss-Seidel

KW - Residual projection

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

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

U2 - 10.1016/S0377-0427(96)00117-3

DO - 10.1016/S0377-0427(96)00117-3

M3 - Article

AN - SCOPUS:0042046489

SN - 0377-0427

VL - 76

SP - 325

EP - 333

JO - Journal of Computational and Applied Mathematics

JF - Journal of Computational and Applied Mathematics

IS - 1-2

ER -

A cost-effective multigrid projection operator

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this