Multigrid methods for the symmetric interior penalty method on graded meshes

S. C. Brenner; Jintao Cui; L. Y. Sung

doi:10.1002/nla.630

Multigrid methods for the symmetric interior penalty method on graded meshes

S. C. Brenner, Jintao Cui, L. Y. Sung

Research output: Journal article publication › Journal article › Academic research › peer-review

31 Citations (Scopus)

Abstract

The symmetric interior penalty (SIP) method on graded meshes and its fast solution by multigrid methods are studied in this paper. We obtain quasi-optimal error estimates in both the energy norm and the L2 norm for the SIP method, and prove uniform convergence of the W-cycle multigrid algorithm for the resulting discrete problem. The performance of these methods is illustrated by numerical results.

Original language	English
Pages (from-to)	481-501
Number of pages	21
Journal	Numerical Linear Algebra with Applications
Volume	16
Issue number	6
DOIs	https://doi.org/10.1002/nla.630
Publication status	Published - 1 Jun 2009
Externally published	Yes

Keywords

Graded meshes
Multigrid
Symmetric interior penalty method

ASJC Scopus subject areas

Algebra and Number Theory
Applied Mathematics

More information

10.1002/nla.630

Cite this

@article{0bc2606fa07a424597e8e70cf89ec585,

title = "Multigrid methods for the symmetric interior penalty method on graded meshes",

abstract = "The symmetric interior penalty (SIP) method on graded meshes and its fast solution by multigrid methods are studied in this paper. We obtain quasi-optimal error estimates in both the energy norm and the L2 norm for the SIP method, and prove uniform convergence of the W-cycle multigrid algorithm for the resulting discrete problem. The performance of these methods is illustrated by numerical results.",

keywords = "Graded meshes, Multigrid, Symmetric interior penalty method",

author = "Brenner, {S. C.} and Jintao Cui and Sung, {L. Y.}",

year = "2009",

month = jun,

day = "1",

doi = "10.1002/nla.630",

language = "English",

volume = "16",

pages = "481--501",

journal = "Numerical Linear Algebra with Applications",

issn = "1070-5325",

publisher = "John Wiley and Sons Ltd",

number = "6",

}

TY - JOUR

T1 - Multigrid methods for the symmetric interior penalty method on graded meshes

AU - Brenner, S. C.

AU - Cui, Jintao

AU - Sung, L. Y.

PY - 2009/6/1

Y1 - 2009/6/1

N2 - The symmetric interior penalty (SIP) method on graded meshes and its fast solution by multigrid methods are studied in this paper. We obtain quasi-optimal error estimates in both the energy norm and the L2 norm for the SIP method, and prove uniform convergence of the W-cycle multigrid algorithm for the resulting discrete problem. The performance of these methods is illustrated by numerical results.

AB - The symmetric interior penalty (SIP) method on graded meshes and its fast solution by multigrid methods are studied in this paper. We obtain quasi-optimal error estimates in both the energy norm and the L2 norm for the SIP method, and prove uniform convergence of the W-cycle multigrid algorithm for the resulting discrete problem. The performance of these methods is illustrated by numerical results.

KW - Graded meshes

KW - Multigrid

KW - Symmetric interior penalty method

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

U2 - 10.1002/nla.630

DO - 10.1002/nla.630

M3 - Journal article

SN - 1070-5325

VL - 16

SP - 481

EP - 501

JO - Numerical Linear Algebra with Applications

JF - Numerical Linear Algebra with Applications

IS - 6

ER -

Multigrid methods for the symmetric interior penalty method on graded meshes

Abstract

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this