Title :
Control approach to distributed optimization
Author :
Wang, Jing ; Elia, Nicola
fDate :
Sept. 29 2010-Oct. 1 2010
Abstract :
In this paper, we propose a novel computation model for solving the distributed optimization problem where the objective function is formed by the sum of convex functions available to individual agent. Our approach differentiates from the existing approach by local convex mixing and gradient searching in that we force the states of the model to the global optimal point by controlling the subgradient of the global optimal function. In this way, the model we proposed does not suffer from the limitation of diminishing step size in gradient searching and allows fast asymptotic convergence. The model also shows robustness to additive noise, which is a main curse for algorithms based on convex mixing or consensus.
Keywords :
optimisation; control approach; convex functions; distributed optimization problem; gradient searching; local convex mixing; objective function; Additive noise; Computational modeling; Convergence; Laplace equations; Optimized production technology; Trajectory; Distributed optimization; Laplacian; additive noise; small gain theorem; subgradients;
Conference_Titel :
Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on
Conference_Location :
Allerton, IL
Print_ISBN :
978-1-4244-8215-3
DOI :
10.1109/ALLERTON.2010.5706956