Scroll to navigation

DSDP(1) General Commands Manual DSDP(1)

NAME

dsdp5 - semidefinite program solver

SYNOPSIS

dsdp5 [options] filename
maxcut [options] filename
theta filename

DESCRIPTION

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

OPTIONS

A summary of options is included below. For a complete description, see /usr/share/doc/dsdp-doc.

Show summary of options.
Show version of program.
print information at each k iteration (default 10)
filename of solution file in SDPA format
filename to print standard monitor to a file
filename for initial solution file
filename to file containing names of SDPA files
path to directory containing benchmark SDPA files
suffix to add to each benchmark problem name
print more information for higher numbers (default 0)
print timing information (default 1 - enabled)
gap tolerance parameter, stop when relative duality gap less than this gap (default 1e-6)
if nonnegative, initialize S by adding this multiple of the identity matrix (default -1)
penalize dual infeasibility (default 1e10)
bound for variables y (default 1e7)
set maximum iterates (default 200)
Upper bound for dual solution (default 1e10)
if positive, set initial barrier parameter (default -1)
Potential parameter as multiple of dimension (default 3)
Use dynamic rho strategy (default 1)
stop only if pnorm less than (default 1e30)
Reuse the Schur Matrix this many times (default 4)
apply a known lower bound for the objective at solution as a constraint.
if positive, modify algorithm to make dual infeasibility positive with a large associated cost (default 0)
print more information for higher numbers (default 0)
filename to read selected options from a file

SEE ALSO

glpsol(1),

which can be found in /usr/share/doc/dsdp-doc if the dsdp-doc package is installed.

AUTHOR

dsdp was written by Steven J. Benson <benson@mcs.anl.gov> and Yinyu Ye <yinyu-ye@stanford.edu>

This manual page was written by Soeren Sonnenburg <sonne@debian.org>, for the Debian project (but may be used by others).

August 1, 2007