c8a8ff11924bb5bc.tex
1: \begin{abstract}
2: Quadratic programs arise in robotics, communications, smart grids,
3: and many other applications. As these problems grow in size, finding
4: solutions becomes much more computationally demanding, and new algorithms
5: are needed to efficiently solve them. Targeting large-scale problems,
6: we develop a multi-agent quadratic programming framework in which
7: each agent updates only a small number of the total decision variables
8: in a problem. Agents communicate their updated values to each other,
9: though we do not impose any restrictions on the timing with which
10: they do so, nor on the delays in these transmissions. Furthermore,
11: we allow weak parametric coupling among agents, in the sense that
12: they are free to independently choose their stepsizes, subject to
13: mild restrictions. We show that these stepsize restrictions depend
14: upon a problem's condition number. We further provide the means
15: for agents to independently regularize the problem they solve, thereby
16: improving condition numbers and, as we will show, convergence properties,
17: while preserving agents' independence in selecting parameters. Simulation
18: results are provided to demonstrate the success of this framework
19: on a practical quadratic program.
20: \end{abstract}