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.

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

SERRA CAPIZZANO, STEFANO;
2005-01-01

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.
2005
Band matrices; DCT-III matrix algebra; Multigrid method; Two-grid method
Chan, R. H.; SERRA CAPIZZANO, Stefano; Tablino Possio, C.
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11383/1494929
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 5
social impact