Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
We present an algorithm that given any invertible symmetric diagonally dominant M-matrix (SDDM), i.e., a principal submatrix of a graph Laplacian, $\boldsymbol{\mathit{L}}$ and a nonnegative vector $\boldsymbol{\mathit{b}}$, computes an entrywise approximation to the solution of $\boldsymbol{\mathit...
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2511.16570 http://arxiv.org/abs/2511.16570 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|