A Simple and Efficient Parallel Laplacian Solver
A symmetric matrix is called a Laplacian if it has nonpositive off-diagonal entries and zero row sums. Since the seminal work of Spielman and Teng (2004) on solving Laplacian linear systems in nearly linear time, several algorithms have been designed for the task. Yet, the work of Kyng and Sachdeva...
Zapisane w:
| Główni autorzy: | , |
|---|---|
| Format: | Artykuł |
| Wydane: |
2023
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/2304.14345 http://arxiv.org/abs/2304.14345 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|