Solving SDD linear systems in nearly <i>m</i> log <sup>1/2</sup> <i>n</i> time (Q5259568)
From MaRDI portal
scientific article; zbMATH DE number 6451562
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Solving SDD linear systems in nearly <i>m</i> log <sup>1/2</sup> <i>n</i> time |
scientific article; zbMATH DE number 6451562 |
Statements
Solving SDD linear systems in nearly <i>m</i> log <sup>1/2</sup> <i>n</i> time (English)
0 references
26 June 2015
0 references
SDD linear systems
0 references
combinatorial preconditioning
0 references
random matrices
0 references
tree embeddings
0 references
0 references
