A Nearly-Linear Time Algorithm for Approximately Solving Linear Systems in a Symmetric M-Matrix

Samuel I. Daitch, Daniel A. Spielman. A Nearly-Linear Time Algorithm for Approximately Solving Linear Systems in a Symmetric M-Matrix. In Uwe Naumann, Olaf Schenk, Horst D. Simon, Sivan Toledo, editors, Combinatorial Scientific Computing, 01.02. - 06.02.2009. Volume 09061 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, 2009. [doi]

Abstract

Abstract is missing.