- | ||||
|
![]()
|
Cutting plane algorithms for robust conic convex optimization
Walter Gomez (wgomez 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 Modify/Update this entry | ||
Visitors | Authors | More about us | Links | |
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository
|
Submit Update Policies |
Coordinator's Board Classification Scheme Credits Give us feedback |
Optimization Journals, Sites, Societies | |
![]() |