A Nearly-m log n Time Solver for SDD Linear Systems.

Ioannis Koutis Gary L. Miller Richard Peng

Published in: FOCS (2011)

Keyphrases

linear systems
sufficient conditions
dynamical systems
concurrency control
linear equations
worst case
sparse linear systems
lower bound
numerical solution
coefficient matrix
experimental data
database systems
optimization algorithm
pid controller
interior point methods