dsdp5 − semidefinite program solver
dsdp5 [options] filename
maxcut [options] filename
theta filename
This manual page documents briefly the dsdp5, theta and maxcut commands.
dsdp5 -- interface to solve general semi-definite programs
maxcut -- solves a SDP relaxation of the maximum cut problem
theta -- solves the Lovasz thetha problem
A summary of options is included below. For a complete description, see /usr/share/doc/dsdp-doc.
−help |
Show summary of options. |
−v, −−version
Show version of program.
|
print information at each k iteration (default 10) |
|||
−save |
filename of solution file in SDPA format |
|||
−fout |
filename to print standard monitor to a file |
|||
−y0 |
filename for initial solution file |
−benchmark
filename to file containing names of SDPA files
−directory
path to directory containing benchmark SDPA files
−suffix
suffix to add to each benchmark problem name
−dloginfo
print more information for higher numbers (default 0)
−dlogsummary
print timing information (default 1 − enabled)
−gaptol
gap tolerance parameter, stop when relative duality gap less than this gap (default 1e-6)
−r0 |
if nonnegative, initialize S by adding this multiple of the identity matrix (default −1) |
−penalty
penalize dual infeasibility (default 1e10)
−boundy
bound for variables y (default 1e7)
−maxit |
set maximum iterates (default 200) |
||
−zbar |
Upper bound for dual solution (default 1e10) |
||
−mu0 |
if positive, set initial barrier parameter (default −1) |
||
−rho |
Potential parameter as multiple of dimension (default 3) |
||
−drho |
Use dynamic rho strategy (default 1) |
−pnormtol
stop only if pnorm less than (default 1e30)
−reuse |
Reuse the Schur Matrix this many times (default 4) |
-dobjmin
apply a known lower bound for the objective at solution as a constraint.
-bigM |
if positive, modify algorithm to make dual infeasibility positive with a large associated cost (default 0) |
−dloginfo
print more information for higher numbers (default 0)
−params
filename to read selected options from a file
glpsol(1),
The programs are documented fully in the accompanying .pdf and html
documentation
which can be found in /usr/share/doc/dsdp-doc if the dsdp-doc package is installed.
dsdp was written by Steven J. Benson <benson AT mcs DOT anl DOT gov> and Yinyu Ye <yinyu-ye AT stanford DOT edu>
This manual page was written by Soeren Sonnenburg <sonne AT debian DOT org>, for the Debian project (but may be used by others).