Approximate Gaussian Elimination for Laplacians: Fast, Sparse, and Simple - Rasmus KyngWe 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 Kathryn Gentilello
on December 6th, 2016
| 83
83 plays
| 0
|
© 2020 Georgia Institute of Technology
video portal by Kaltura