Search for tag: "numerical linear algebra"

SIAM_IP1_8:30am_07/31/2017

IP1 Uses of Algebraic Geometry and Representation Theory in Complexity Theory

From  Anton Leykin 46 plays 0  

Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple - Rasmus Kyng

We show how to perform sparse approximate Gaussian elimination for Laplacian matrices. We present a simple, nearly linear time algorithm that approximates a Laplacian by a matrix with a sparse…

From  Katie Gentilello 120 plays 0