A Study on Distributed Optimization over Large-Scale Networked Systems

Figure 10

Convergence of the dual function iterates , the better bound and the worst bound. The figure shows clearly that is being a lower bound on and the better bound gives a more better approximation on than that of the worst bound. However, all 3 bounds converge to the optimal value of the original problem (41) for sufficiently large .