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 PublicationsJournal 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 languageEnglish
Pages (from-to)241-249
Number of pages9
JournalNumerical Linear Algebra with Applications
Volume12
Issue number2-3
Early online date4 Oct 2004
DOIs
Publication statusPublished - Mar 2005
Externally publishedYes

Keywords

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

Fingerprint

Dive into the research topics of 'Two-grid methods for banded linear systems from DCT III algebra'. Together they form a unique fingerprint.

Cite this