On the growth factor in Gaussian elimination for matrices with sharp angular field of values

Recently, the authors have shown that Gaussian elimination is stable for complex matrices A=B+iC where both B and C are Hermitian definite matrices. Moreover, the growth factor is less than [epsilon times the square root of 2] under any diagonal pivoting order. Assume now that B and C, in addition t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Calcolo 2004-07, Vol.41 (1), p.27-36
Hauptverfasser: George, A., Ikramov, K. D.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Recently, the authors have shown that Gaussian elimination is stable for complex matrices A=B+iC where both B and C are Hermitian definite matrices. Moreover, the growth factor is less than [epsilon times the square root of 2] under any diagonal pivoting order. Assume now that B and C, in addition to being (positive) definite, satisfy the inequality C < or = [alpha]B, [alpha] > or = 0 i.e., [formula omitted]. If = 0, then A = B is a Hermitian positive definite matrix. It is well-known that, in this case, the growth factor is equal to 1. For [alpha] > 0, we establish a bound for the growth factor that has the limit 1 as [alpha maps into] 0. [PUBLICATION ABSTRACT]
ISSN:0008-0624
1126-5434
DOI:10.1007/s10092-004-0082-9