Preordering saddle‐point systems for sparse LDLT factorization without pivoting

Summary This paper focuses on efficiently solving large sparse symmetric indefinite systems of linear equations in saddle‐point form using a fill‐reducing ordering technique with a direct solver. Row and column permutations partition the saddle‐point matrix into a block structure constituting a prio...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Numerical linear algebra with applications 2018-10, Vol.25 (5), p.n/a
Hauptverfasser:	Lungten, Sangye, Schilders, Wil H.A., Scott, Jennifer A.
Format:	Artikel
Sprache:	eng
Schlagworte:	Columnar structure Factorization fill‐reducing ordering LDLTfactorization Linear equations Matrices (mathematics) Permutations Saddle points saddle‐point systems sparse symmetric indefinite matrices
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!