Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time

Angelo Farfan, Mehrdad Ghadiri, Junzhao Yang

We present an algorithm that given any invertible symmetric diagonally dominant M-matrix (SDDM), i.e., a principal submatrix of a graph Laplacian, $L$ and a n…