Dualize it: software for automatic primal and dual conversions of conic programs

被引:21
作者
Lofberg, Johan [1 ]
机构
[1] Linkoping Univ, Dept Elect Engn, Div Automat Control, S-58183 Linkoping, Sweden
关键词
optimization; conic programming; modelling software;
D O I
10.1080/10556780802553325
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Many optimization problems gain from being interpreted and solved in either primal or dual forms. For a user with a particular application, one of these forms is usually much more natural to use, but this is not always the most efficient. This paper presents an implementation in the optimization modelling tool YALMIP that allows the user to define conic optimization problems in a preferred format, and then automatically derive a symbolic YALMIP model of the dual of this problem, solve the dual, and recover original variables. Applications in flexible generation of sum-of-squares programs, and efficient formulations of large-scale experiment design problems are used as illustrative examples.
引用
收藏
页码:313 / 325
页数:13
相关论文
共 10 条
[1]  
[Anonymous], 2006, On the implementation and usage of SDPT3-a Matlab software package for semidefinite-quadratic-linear programming
[2]  
Ben-Tal A., 2001, LECT MODERN CONVEX O
[3]  
Boyd S, 1994, SIAM STUDIES APPL MA, V15
[4]   Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming [J].
Goemans, MX ;
Williamson, DP .
JOURNAL OF THE ACM, 1995, 42 (06) :1115-1145
[5]  
Lofberg J., 2004, P CACSD C TAIP TAIW, P284, DOI DOI 10.1109/CACSD.2004.1393890
[6]  
LOFBERG J, 2008, IEEE T AUTO IN PRESS
[7]   Semidefinite programming relaxations for semialgebraic problems [J].
Parrilo, PA .
MATHEMATICAL PROGRAMMING, 2003, 96 (02) :293-320
[8]   An inexact primal-dual path following algorithm for convex quadratic SDP [J].
Toh, Kim-Chuan .
MATHEMATICAL PROGRAMMING, 2008, 112 (01) :221-254
[9]   Determinant maximization with linear matrix inequality constraints [J].
Vandenberghe, L ;
Boyd, S ;
Wu, SP .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 19 (02) :499-533
[10]  
Wernholt E, 2007, IEEE DECIS CONTR P, P326