Communication-Avoiding Symmetric-Indefinite Factorization

We describe and analyze a novel symmetric triangular factorization algorithm. The algorithm is essentially a block version of Aasen's triangular tridiagonalization. It factors a dense symmetric matrix $A$ as the product $A=PLTLT}PT},$ where $P$ is a permutation matrix, $L$ is lower triangular,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on matrix analysis and applications Jg. 35; H. 4; S. 1364 - 1406
Hauptverfasser:	Ballard, Grey, Becker, Dulceneia, Demmel, James, Dongarra, Jack, Druinsky, Alex, Peled, Inon, Schwartz, Oded, Toledo, Sivan, Yamazaki, Ichitaro
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	United States SIAM 01.01.2014
Schlagworte:	Aasen's factorization Adaptation Algorithms Asymptotic properties Blocking communication-avoiding algorithms Factorization Hierarchies MATHEMATICS AND COMPUTING Optimization Parallel computers symmetric-indefinite matrices
ISSN:	0895-4798, 1095-7162
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!