Sparse Multifrontal Rank Revealing QR Factorization

We describe an algorithm to compute an approximate rank revealing sparse QR factorization. We use a two phase algorithm to provide especially high accuracy in the labeling of some columns as ``redundant,' which ensures robustness in the use of our factorization in computing explicit bases of th...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on matrix analysis and applications 1997-01, Vol.18 (1), p.159-180
Hauptverfasser:	Pierce, Daniel J., Lewis, John G.
Format:	Artikel
Sprache:	eng
Schlagworte:	Aircraft industry Algorithms Explicit knowledge Sparsity
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!