contents

半定规划

% DSDP5.6 
% Copyright (c) 2005 by
% S. Benson and Y. Ye
% Last modified: Jan 30 2005
%*****************************************************************************

This directory should contain:

--------- DSDP Matlab file --------
i.e. dsdp.dll, dsdp.mexglx, dsdp.mexsol, ...

--------- DSDP tests --------------------
check.m -- a script to test whether the solver is working properly
check.out -- output of the check.m script generated by the developers

--------- DSDP Help files ---------------
dsdp.m -- help file for DSDP5 solver
dvec.m  -- converts a symmetric matrix into the column vector format used by the DSDP solver
dmat.m -- converts a symmetric matrix in the vector representation used by DSDP to a square format.
doptions.m -- sets several DSDP options to the default
dstat.m -- help file for the statistics structure returned by DSDP
dadotx.m -- computes the inner product of a solution with the data in column vector format.
derror.m -- computes six different error measures associated with the SDP and a solution

-------- Examples -------------------
maxcut.m -- generate a SDP relation of the maximum-cut problems and solve it using DSDP
gpp.m -- generate a SDP relaxation of the graph partitioning problem and solve it using DSDP
etp.m -- generate an educational testing problem and solve it using DSDP
thetaproblem.m -- generate a theta problem and solve it using DSDP.
control.m -- generate a model from predictive model control and solve it using DSDP.

----------- Data files ----------------
arch0.dat-s -- data file in SDPA format.
control1.dat-s -- data file in SDPA format.

---------------- Data conversion utilities --------------------
readsdpa.m -- read a file in SDPA format and put the data into DSDP5 format.
dsdp2.m -- converts data from DSDP2 format to DSDP5 format
dsdp4.m -- converts data from DSDP4 format to DSDP5 format
readsdpt3.m -- convert data from SDPT3 format into DSDP5 format
readsedumifile.m -- read a file in SeDuMi format and convert it into DSDP5 format
readsedumi.m -- convert data in SeDuMi format into DSDP5 format