Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations
| Main Authors: | , , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021
|
| Online Access: | https://hdl.handle.net/1721.1/138046 |
| _version_ | 1811081677765607424 |
|---|---|
| author | Cohen, Michael B. Kelner, Jonathan Kyng, Rasmus Peebles, John Peng, Richard Rao, Anup B. Sidford, Aaron |
| author2 | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory |
| author_facet | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Cohen, Michael B. Kelner, Jonathan Kyng, Rasmus Peebles, John Peng, Richard Rao, Anup B. Sidford, Aaron |
| author_sort | Cohen, Michael B. |
| collection | MIT |
| first_indexed | 2024-09-23T11:50:44Z |
| format | Article |
| id | mit-1721.1/138046 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T11:50:44Z |
| publishDate | 2021 |
| publisher | IEEE |
| record_format | dspace |
| spelling | mit-1721.1/1380462023-07-28T17:24:31Z Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations Cohen, Michael B. Kelner, Jonathan Kyng, Rasmus Peebles, John Peng, Richard Rao, Anup B. Sidford, Aaron Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory Massachusetts Institute of Technology. Department of Mathematics 2021-11-09T19:10:10Z 2021-11-09T19:10:10Z 2018-10 2019-11-14T17:34:44Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/138046 Cohen, Michael B., Kelner, Jonathan, Kyng, Rasmus, Peebles, John, Peng, Richard et al. 2018. "Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations." en 10.1109/focs.2018.00089 Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf IEEE arXiv |
| spellingShingle | Cohen, Michael B. Kelner, Jonathan Kyng, Rasmus Peebles, John Peng, Richard Rao, Anup B. Sidford, Aaron Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations |
| title | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations |
| title_full | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations |
| title_fullStr | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations |
| title_full_unstemmed | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations |
| title_short | Solving Directed Laplacian Systems in Nearly-Linear Time through Sparse LU Factorizations |
| title_sort | solving directed laplacian systems in nearly linear time through sparse lu factorizations |
| url | https://hdl.handle.net/1721.1/138046 |
| work_keys_str_mv | AT cohenmichaelb solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations AT kelnerjonathan solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations AT kyngrasmus solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations AT peeblesjohn solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations AT pengrichard solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations AT raoanupb solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations AT sidfordaaron solvingdirectedlaplaciansystemsinnearlylineartimethroughsparselufactorizations |