Corpus ID: 119610578

Distributed SDDM Solvers: Theory & Applications

@article{Tutunov2015DistributedSS,
  title={Distributed SDDM Solvers: Theory & Applications},
  author={Rasul Tutunov and Haitham Bou-Ammar and Ali Jadbabaie},
  journal={arXiv: Optimization and Control},
  year={2015}
}
  • Rasul Tutunov, Haitham Bou-Ammar, Ali Jadbabaie
  • Published 2015
  • Mathematics
  • arXiv: Optimization and Control
  • In this paper, we propose distributed solvers for systems of linear equations given by symmetric diagonally dominant M-matrices based on the parallel solver of Spielman and Peng. We propose two versions of the solvers, where in the first, full communication in the network is required, while in the second communication is restricted to the R-Hop neighborhood between nodes for some $R \geq 1$. We rigorously analyze the convergence and convergence rates of our solvers, showing that our methods are… CONTINUE READING

    Figures from this paper.

    Citations

    Publications citing this paper.
    SHOWING 1-5 OF 5 CITATIONS

    Distributed Newton Method for Large-Scale Consensus Optimization

    VIEW 5 EXCERPTS
    CITES METHODS

    An exact distributed newton method for reinforcement learning

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 49 REFERENCES

    A distributed newton method for network optimization

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL

    A distributed Newton method for Network Utility Maximization

    VIEW 2 EXCERPTS

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

    Accelerated dual descent for network optimization