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

Author(s)

R. H. Chan
S. Serra-Capizzano
C. Tablino-Possio

Detail(s)

Original language	English
Pages (from-to)	241-249
Journal / Publication	Numerical Linear Algebra with Applications
Volume	12
Issue number	2-3
Online published	4 Oct 2004
Publication status	Published - Mar 2005
Externally published	Yes

Link(s)

DOI	DOI https://doi.org/10.1002/nla.399 Final Published version
	Check@CityULib
Link to Scopus	https://www.scopus.com/record/display.uri?eid=2-s2.0-20744460054&origin=recordpage
Permanent Link	https://scholars.cityu.edu.hk/en/publications/publication(c08ed8b5-e097-4dbd-9fc0-b6594968a160).html

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.

Research Area(s)

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

Citation Format(s)

[ RIS ] [ BibTeX ]

Two-grid methods for banded linear systems from DCT III algebra. / Chan, R. H.; Serra-Capizzano, S.; Tablino-Possio, C.
In: Numerical Linear Algebra with Applications, Vol. 12, No. 2-3, 03.2005, p. 241-249.

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Chan, RH, Serra-Capizzano, S & Tablino-Possio, C 2005, 'Two-grid methods for banded linear systems from DCT III algebra', Numerical Linear Algebra with Applications, vol. 12, no. 2-3, pp. 241-249. https://doi.org/10.1002/nla.399

Chan, R. H., Serra-Capizzano, S., & Tablino-Possio, C. (2005). Two-grid methods for banded linear systems from DCT III algebra. Numerical Linear Algebra with Applications, 12(2-3), 241-249. https://doi.org/10.1002/nla.399

Chan RH, Serra-Capizzano S, Tablino-Possio C. Two-grid methods for banded linear systems from DCT III algebra. Numerical Linear Algebra with Applications. 2005 Mar;12(2-3):241-249. Epub 2004 Oct 4. doi: 10.1002/nla.399

Chan, R. H. ; Serra-Capizzano, S. ; Tablino-Possio, C. / Two-grid methods for banded linear systems from DCT III algebra. In: Numerical Linear Algebra with Applications. 2005 ; Vol. 12, No. 2-3. pp. 241-249.