Cutting plane algorithms for robust conic convex optimization

Walter Gomez (wgomezing-mat.udec.cl)
Juan Alfredo Gomez (jagomezufro.cl)

Abstract: In the paper we study some well-known cases of nonlinear programming problems, presenting them as instances of Inexact Linear Programming. The class of problems considered contains, in particular, semidefinite programming, second order cone programming and special cases of inexact semidefinite programming. Strong duality results for the nonlinear problems studied are obtained via the Lagrangian duality. Using these results we propose some dual algorithms for the studied classes of problems. The proposed algorithms can be interpreted as cutting plane or discretization algorithms. Finally some comments on the convergence of the proposed algorithms and on some preliminary numerical tests are given.

Keywords: semi-infinite linear programming, cutting plane methods, conic programming

Category 1: Linear, Cone and Semidefinite Programming

Category 2: Infinite Dimensional Optimization (Semi-infinite Programming )

Citation: Optimization Methods & Software, Vol. 21, Nr. 5, 2006

Download:

Entry Submitted: 04/28/2004
Entry Accepted: 04/28/2004
Entry Last Modified: 11/03/2006

Modify/Update this entry