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 - http://www.scopus.com/inward/record.url?scp=20744460054&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-20744460054&origin=recordpage
U2 - 10.1002/nla.399
DO - 10.1002/nla.399
M3 - RGC 21 - Publication in refereed journal
VL - 12
SP - 241
EP - 249
JO - Numerical Linear Algebra with Applications
JF - Numerical Linear Algebra with Applications
SN - 1070-5325
IS - 2-3
ER -