# 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} }

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

#### 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

## Distributed Multitask Reinforcement Learning with Quadratic Convergence

VIEW 2 EXCERPTS

CITES METHODS & RESULTS

## Multitask Reinforcement Learning with Quadratic Convergence

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

## Topics in optimization and sparse linear systems

VIEW 1 EXCERPT

## Parallel and Distributed Computation: Numerical Methods

VIEW 1 EXCERPT