Two-grid methods for banded linear systems from DCT III algebra

R. H. CHAN; S. SERRA-CAPIZZANO; C. TABLINO-POSSIO

doi:10.1002/nla.399

Two-grid methods for banded linear systems from DCT III algebra

R. H. CHAN
, S. SERRA-CAPIZZANO^*
, C. TABLINO-POSSIO

^*Corresponding author for this work

Research output: Journal Publications › Journal Article (refereed) › peer-review

6 Citations (Scopus)

Abstract

We describe a two-grid and a multigrid method for linear systems whose coefficient matrices are point or block matrices from the cosine algebra generated by a polynomial. We show that the convergence rate of the two-grid method is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are given to illustrate the convergence of both the two-grid and the multigrid method.

Original language	English
Pages (from-to)	241-249
Number of pages	9
Journal	Numerical Linear Algebra with Applications
Volume	12
Issue number	2-3
Early online date	4 Oct 2004
DOIs	https://doi.org/10.1002/nla.399
Publication status	Published - Mar 2005
Externally published	Yes

Keywords

Band matrices
DCT-III matrix algebra
Multigrid method
Two-grid method

Access to Document

10.1002/nla.399

Cite this

@article{c728f859a07342c391fa7a0ca39d683a,

title = "Two-grid methods for banded linear systems from DCT III algebra",

abstract = "We describe a two-grid and a multigrid method for linear systems whose coefficient matrices are point or block matrices from the cosine algebra generated by a polynomial. We show that the convergence rate of the two-grid method is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are given to illustrate the convergence of both the two-grid and the multigrid method.",

keywords = "Band matrices, DCT-III matrix algebra, Multigrid method, Two-grid method",

author = "CHAN, \{R. H.\} and S. SERRA-CAPIZZANO and C. TABLINO-POSSIO",

year = "2005",

month = mar,

doi = "10.1002/nla.399",

language = "English",

volume = "12",

pages = "241--249",

journal = "Numerical Linear Algebra with Applications",

issn = "1070-5325",

publisher = "John Wiley \& Sons Ltd.",

number = "2-3",

}

TY - JOUR

T1 - Two-grid methods for banded linear systems from DCT III algebra

AU - CHAN, R. H.

AU - SERRA-CAPIZZANO, S.

AU - TABLINO-POSSIO, C.

PY - 2005/3

Y1 - 2005/3

N2 - We describe a two-grid and a multigrid method for linear systems whose coefficient matrices are point or block matrices from the cosine algebra generated by a polynomial. We show that the convergence rate of the two-grid method is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are given to illustrate the convergence of both the two-grid and the multigrid method.

AB - We describe a two-grid and a multigrid method for linear systems whose coefficient matrices are point or block matrices from the cosine algebra generated by a polynomial. We show that the convergence rate of the two-grid method is constant independent of the size of the given matrix. Numerical examples from differential and integral equations are given to illustrate the convergence of both the two-grid and the multigrid method.

KW - Band matrices

KW - DCT-III matrix algebra

KW - Multigrid method

KW - Two-grid method

UR - https://www.scopus.com/pages/publications/20744460054

U2 - 10.1002/nla.399

DO - 10.1002/nla.399

M3 - Journal Article (refereed)

AN - SCOPUS:20744460054

SN - 1070-5325

VL - 12

SP - 241

EP - 249

JO - Numerical Linear Algebra with Applications

JF - Numerical Linear Algebra with Applications

IS - 2-3

ER -

Two-grid methods for banded linear systems from DCT III algebra

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this