Support-graph preconditioners

We present a preconditioning technique, called support-graph preconditioning, and use it to analyze two classes of preconditioners. The technique was first described in a talk by Pravin Vaidya, who did not formally publish his results. Vaidya used the technique to devise and analyze a class of novel...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on matrix analysis and applications 2006, Vol.27 (4), p.930-951
Hauptverfasser:	BERN, Marshall, GILBERT, John R, HENDRICKSON, Bruce, NGUYEN, Nhat, TOLEDO, Sivan
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied mathematics Combinatorics Combinatorics. Ordered structures Computer science Costs Eigenvalues Exact sciences and technology Graph theory Graphs Mathematics Methods of scientific computing (including symbolic computation, algebraic computation) Numerical analysis Numerical analysis. Scientific computation Numerical linear algebra Sciences and techniques of general use
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!