The subroutines listed below use DSDP to solve problems in DSDP Standard Form. Several examples of applications that use the DSDP application program interface are included in the distribution.
Each of these applications includes the header
#include dsdp5.h
0 | if successful |
Functions | |
int | DSDPComputeX (DSDP dsdp) |
Compute the X variables. | |
int | DSDPCreate (int m, DSDP *dsdpnew) |
Create a DSDP solver. FIRST DSDP routine! | |
int | DSDPDestroy (DSDP dsdp) |
Free the internal data structures of the solver and the cones associated with it. | |
int | DSDPGetSolutionType (DSDP dsdp, DSDPSolutionType *pdfeasible) |
Solutions can be bounded, infeasible, or unbounded. | |
int | DSDPGetY (DSDP dsdp, double y[], int m) |
Copies the variables y into an array. | |
int | DSDPSetDualObjective (DSDP dsdp, int i, double bi) |
Set the objective vector b in (D). | |
int | DSDPSetOptions (DSDP dsdp, char *runargs[], int nargs) |
Read command line arguments to set options in DSDP. | |
int | DSDPSetStandardMonitor (DSDP dsdp, int k) |
Print at every kth iteration. | |
int | DSDPSetup (DSDP dsdp) |
Set up data structures in the solver and the cones associated with it. | |
int | DSDPSolve (DSDP dsdp) |
Apply DSDP to the problem. | |
int | DSDPView (DSDP dsdp) |
Print many of the parameters currently set in DSDP. |
|
Compute the X variables. This routine explicitly computes X and determines the feasibility and unboundedness of the solution. This routine should be called after DSDPSolve(). The cost of the dual-scaling direction is less than the cost of other interior-point directions because the X matrix does not have to be computed explicitly at each iteration.
DSDP dsdp; DSDPSolutionType type; DSDPSetup(dsdp); DSDPSolve(dsdp); DSDPComputeX(dsdp); DSDPGetSolutionType(dsdp,&type); Definition at line 55 of file dsdpx.c. Referenced by DSDPPrintSolution(), LovaszTheta(), MaxCut(), mexFunction(), ReadSDPAFile(), and StableSet(). |
|
Create a DSDP solver. FIRST DSDP routine!
int m=10; DSDP dsdp; DSDPCreate(m,&dsdp); Definition at line 30 of file dsdpsetup.c. Referenced by LovaszTheta(), MaxCut(), mexFunction(), MinColoring(), ReadSDPAFile(), and StableSet(). |
|
Free the internal data structures of the solver and the cones associated with it.
Definition at line 496 of file dsdpsetup.c. Referenced by LovaszTheta(), MaxCut(), mexFunction(), MinColoring(), ReadSDPAFile(), and StableSet(). |
|
Solutions can be bounded, infeasible, or unbounded.
Definition at line 254 of file dsdpx.c. Referenced by DSDPView(), mexFunction(), and ReadSDPAFile(). |
|
Copies the variables y into an array.
Definition at line 100 of file dsdpsetdata.c. Referenced by DSDPPrintSolution(), MaxCut(), and mexFunction(). |
|
Set the objective vector b in (D).
![]() Definition at line 25 of file dsdpsetdata.c. Referenced by MaxCut(), mexFunction(), MinColoring(), ReadSDPAFile(), SetStableSetData(), and SetThetaData(). |
|
Read command line arguments to set options in DSDP.
Definition at line 46 of file dsdpsetoptions.c. Referenced by DSDPReadOptions(), LovaszTheta(), MinColoring(), and StableSet(). |
|
Print at every kth iteration.
Iter PP Objective DD Objective PInfeas DInfeas Nu StepLength Pnrm --------------------------------------------------------------------------------------- 0 1.00000000e+02 -1.13743137e+05 2.2e+00 3.8e+02 1.1e+05 0.00 0.00 0.00 1 1.36503342e+06 -6.65779055e+04 5.1e+00 2.2e+02 1.1e+04 1.00 0.33 4.06 2 1.36631922e+05 -6.21604409e+03 5.4e+00 1.9e+01 4.5e+02 1.00 1.00 7.85 3 5.45799174e+03 -3.18292092e+03 1.5e-03 9.1e+00 7.5e+01 1.00 1.00 17.63 4 1.02930559e+03 -5.39166166e+02 1.1e-05 5.3e-01 2.7e+01 1.00 1.00 7.58 5 4.30074471e+02 -3.02460061e+01 3.3e-09 0.0e+00 5.6e+00 1.00 1.00 11.36 ... 11 8.99999824e+00 8.99999617e+00 1.1e-16 0.0e+00 1.7e-08 1.00 1.00 7.03 12 8.99999668e+00 8.99999629e+00 2.9e-19 0.0e+00 3.4e-09 1.00 1.00 14.19
Definition at line 153 of file dsdpprintout.c. Referenced by LovaszTheta(), MaxCut(), MinColoring(), and StableSet(). |
|
Set up data structures in the solver and the cones associated with it.
Definition at line 193 of file dsdpsetup.c. Referenced by LovaszTheta(), MaxCut(), mexFunction(), MinColoring(), ReadSDPAFile(), and StableSet(). |
|
Apply DSDP to the problem. Call this routine after DSDPCreate() and DSDPSetup(), and after setting the data.
Definition at line 343 of file dsdpsetup.c. Referenced by LovaszTheta(), MaxCut(), mexFunction(), MinColoring(), ReadSDPAFile(), and StableSet(). |
|
Print many of the parameters currently set in DSDP.
Definition at line 190 of file dsdpsetoptions.c. Referenced by ReadSDPAFile(). |