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
Chan, R., 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 [10.1002/nla.399].
Two-grid methods for banded linear systems from DCT III algebra
TABLINO POSSIO, CRISTINA
2005
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
File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
