Graph Implementations for Nonsmooth Convex Programs

We describe graph implementations, a generic method for representing a convex function via its epigraph, described in a disciplined convex programming framework. This simple and natural idea allows a very wide variety of smooth and nonsmooth convex programs to be easily specified and efficiently solved, using interiorpoint methods for smooth or cone convex programs.

[1]  R. Dreisbach,et al.  STANFORD UNIVERSITY. , 1914, Science.

[2]  E. Carpenter.  Introductory text , 1967, Money and Government.

[3]  丸山 徹.  Convex Analysisの二,三の進展について , 1977 .

[4]  M. Todd,et al.  The Ellipsoid Method: A Survey , 1980 .

[5]  Nesa L'abbe Wu,et al.  Linear programming and extensions , 1981 .

[6]  Michael J. Todd,et al.  Feature Article - The Ellipsoid Method: A Survey , 1981, Oper. Res..

[7]  Jan van Tiel.  Convex Analysis: An Introductory Text , 1984 .

[8]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[9]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[10]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[11]  R. Vanderbei.  LOQO:an interior point code for quadratic programming , 1999 .

[12]  J. Borwein,et al.  Convex Analysis And Nonlinear Optimization , 2000 .

[13]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[14]  Donald Goldfarb,et al.  Second-order cone programming , 2003, Math. Program..

[15]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[16]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[17]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[18]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[19]  A. Banerjee.  Convex Analysis and Optimization , 2006 .

[20]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .