Superlinear convergence for PCG using band plus algebra preconditioners for Toeplitz systems

The paper studies fast and efficient solution algorithms for n × n symmetric ill conditioned Toeplitz systems T n ( f ) x = b where the generating function f is known a priori, real valued, nonnegative, and has isolated roots of even order. The preconditioner that we propose is a product of a band T...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Computers & mathematics with applications (1987) 2008-09, Vol.56 (5), p.1255-1270
Hauptverfasser:	Noutsos, D., Vassalos, P.
Format:	Artikel
Sprache:	eng
Schlagworte:	Algebra Blocking Convergence Mathematical analysis Mathematical models Matrices Matrix methods PCG Preconditioning Strategy Toeplitz Trigonometric algebras
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!