Evaluations of Parameters for the Optimization of S.S.O.R. and A.D.I. Preconditioning

Evaluations of Parameters for the Optimization of S.S.O.R. and A.D.I. Preconditioning

The main goal of this paper is to give two ways to estimate the needed parameters in order to obtain the condition number of S.S.O.R. preconditioned matrices, namely, the algebraic matricial formulation of convexity Riesz theorem and the tridiagonal Fourier analysis. The improvement with respect to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms 2002-03, Vol.29 (1-3), p.249-265
Hauptverfasser: Spiteri, P, Miellou, J.C, Bahi, J.M
Format: Artikel
Sprache:eng
Schlagworte:
Convexity
Fourier analysis
Parameters
Preconditioning
Riesz theorem
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The main goal of this paper is to give two ways to estimate the needed parameters in order to obtain the condition number of S.S.O.R. preconditioned matrices, namely, the algebraic matricial formulation of convexity Riesz theorem and the tridiagonal Fourier analysis. The improvement with respect to Axelsson's approach is explicitly given. Estimations of the condition number in the case of A.D.I. preconditioning is also considered.
ISSN:1017-1398
1572-9265
DOI:10.1023/A:1014884611836