24 citations · 59 across the 29 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 5 cited
Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
Michael B. Cohen, Jonathan Kelner, Rasmus Kyng +4
We show how to solve directed Laplacian systems in nearly-linear time. Given a linear system in an Eulerian directed Laplacian with nonzero entries, we show how to…
cs.DS2018
Incomplete Nested Dissection
Rasmus Kyng, Richard Peng, Robert Schwieterman +1
We present an asymptotically faster algorithm for solving linear systems in well-structured 3-dimensional truss stiffness matrices. These linear systems arise from linear elasticit…