Application of a smoothing technique to decomposition in convex optimization

IEEE Transactions on Automatic Control

Volumn 53, Issue 11, 2008, Pages 2674-2679

  Necoara, Ion ^a   Suykens, Johan A K ^a  

^a Katholieke Universiteit Leuven   (Belgium)

Author keywords

Distributed control; Distributed network optimization; Dual decomposition; Smooth convex optimization

Indexed keywords

DECOMPOSITION; LAGRANGE MULTIPLIERS; OPTIMIZATION; STEEL BEAMS AND GIRDERS;

CONVEX OPTIMIZATION PROBLEMS; DECOMPOSITION METHODS; DECOMPOSITION SCHEMES; DISTRIBUTED CONTROL; DISTRIBUTED NETWORK OPTIMIZATION; DUAL DECOMPOSITION; LAGRANGIAN; NUMBER OF ITERATIONS; SMOOTH CONVEX OPTIMIZATION; SMOOTHING TECHNIQUES; TECHNICAL NOTES;

STRUCTURAL OPTIMIZATION;

EID: 58249142419     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.2007159     Document Type: Article

References (12)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Englewood Cliffs, NJ: Prentice-Hall, 1989.
2. D. Palomar and M. Chiang, "Alternative distributed algorithms for network utility maximization: Framework and applications," IEEE Trans. Automat. Control, vol. 52, no. 12, pp. 2254-2268, Dec. 2007.
3. A. Venkat, I. Hiskens, J. Rawlings, and S. Wright, "Distributed MPC strategies with application to power system automatic generation control," IEEE Trans. Control Syst. Technol., vol. 16, no. 6, pp. 1192-1206, Nov. 2008.
4. I. Necoara, D. Doang, and J. Suykens, "Application of the proximal center decomposition method to distributed model predictive control," in Proc 47th IEEE Conf. Decision Control, Cancun, Mexico, Dec. 2008, pp. 1-6.
5. R. Rockafellar and R.-B. Wets, "Scenarios and policy aggregation in optimization under uncertainty," Math. Oper. Res., vol. 16, no. 1, pp. 119-147, 1991.
6. S. Kontogiorgis, R. D. Leone, and R. Meyer, "Alternating direction splitings for block angular parallel optimization," J. Optim. Theory Appl., vol. 90, no. 1, pp. 1-29, 1996.
7. G. Chen and M. Teboulle, "A proximal-based decomposition method for convex minimization problems," Mathematical Programming (A), vol. 64, pp. 81-101, 1994.
8. J. E. Spingarn, "Applications of the method of partial inverses to convex programming: Decomposition," Mathematical Programming (A , vol. 32, pp. 199-223, 1985.
9. Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course. Boston, MA: Kluwer, 2004.
10. Y. Nesterov, "Smooth minimization of non-smooth functions," Mathematical Programming (A), vol. 103, no. 1, pp. 127-152, 2005.
11. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton University Press, 1970, vol. 28.
12. G. Cohen, "Optimization by decomposition and coordination: A unified approach," IEEE Trans. Automat. Control, vol. AC-23, no. 2, pp. 222-232, Apr. 1978.