#include dsdp5.h
In DSDP Standard Form a semidefinite program is given by the pair of problems
where the data and
are symmetric matrices of the same dimension and the inner product of two
matrices
and
is defined by
.
Blocks are labelled from 0 to nblocks, where nblocks is the total number of blocks in the SDPCone object.
Variables y are numbered 1 through m. Variable 0 designates the C matrices, which are also denoted .
0 | if successful |
Functions | |
int | SDPConeAddADotX (SDPCone sdpcone, int blockj, double alpha, double x[], int nn, double adotx[], int m) |
Compute the inner products of a dense matrix X with the data matrices. | |
int | SDPConeAddXVAV (SDPCone sdpcone, int blockj, double vin[], int n, double sum[], int mm) |
Compute ![]() | |
int | SDPConeComputeS (SDPCone sdpcone, int blockj, double cc, double y[], int nvars, double r, int n, double s[], int nn) |
Compute the dual matrix S. | |
int | SDPConeComputeX (SDPCone sdpcone, int blockj, int n, double x[], int nn) |
Compute the matrix X. | |
int | SDPConeComputeXV (SDPCone sdpcone, int blockj, int *derror) |
Compute a factor V such that ![]() | |
int | SDPConeGetBlockSize (SDPCone sdpcone, int blockj, int *n) |
Get the dimension of one block in the semidefinite cone. | |
int | SDPConeGetNumberOfBlocks (SDPCone sdpcone, int *nblocks) |
Get the number of blocks in the semidefinite cone. | |
int | SDPConeMatrixView (SDPCone sdpcone, int blockj) |
Print the dense array to the screen. | |
int | SDPConeRestoreXArray (SDPCone sdpcone, int blockj, double *xx[], int *nn) |
Restore the dense array and set these pointers to null. | |
int | SDPConeSetBlockSize (SDPCone sdpcone, int blockj, int n) |
Set the dimension of one block in the semidefinite cone. | |
int | SDPConeSetSparsity (SDPCone sdpcone, int blockj, int nnz) |
Set the number of nonzero matrices in a block of the semidefinite cone. | |
int | SDPConeSetXArray (SDPCone sdpcone, int blockj, int n, double xx[], int nn) |
Provide an array for the SDPCone object can use to store dense matrices. | |
int | SDPConeXVMultiply (SDPCone sdpcone, int blockj, double vin[], double vout[], int n) |
Multiply an array by a factor V such that ![]() |
|
Compute the inner products of a dense matrix X with the data matrices.
|
|
Compute
Definition at line 292 of file sdpcone.c. Referenced by MaxCutRandomized(), and StableRandomized(). |
|
Compute the dual matrix S.
Definition at line 42 of file sdpcone.c. Referenced by DSDPPrintData(), and DSDPPrintSolution(). |
|
Compute the matrix X.
|
|
Compute a factor V such that
Definition at line 325 of file sdpcone.c. Referenced by MaxCutRandomized(), and StableRandomized(). |
|
Get the dimension of one block in the semidefinite cone.
Definition at line 560 of file dsdpadddata.c. Referenced by DSDPPrintData(), DSDPPrintSolution(), and SDPConeAddADotX(). |
|
Get the number of blocks in the semidefinite cone.
Definition at line 578 of file dsdpadddata.c. Referenced by DSDPPrintData(), and DSDPPrintSolution(). |
|
Print the dense array to the screen.
Definition at line 372 of file dsdpadddata.c. |
|
Restore the dense array and set these pointers to null.
Definition at line 351 of file dsdpadddata.c. Referenced by DSDPPrintSolution(). |
|
Set the dimension of one block in the semidefinite cone.
Definition at line 535 of file dsdpadddata.c. Referenced by LovaszTheta(), MaxCut(), mexFunction(), MinColoring(), ReadSDPAFile(), SDPConeCheckN(), and StableSet(). |
|
Set the number of nonzero matrices in a block of the semidefinite cone.
Definition at line 596 of file dsdpadddata.c. Referenced by LovaszTheta(), mexFunction(), MinColoring(), ReadSDPAFile(), and StableSet(). |
|
Provide an array for the SDPCone object can use to store dense matrices.
Definition at line 278 of file dsdpadddata.c. Referenced by mexFunction(), and ReadSDPAFile(). |
|
Multiply an array by a factor V such that
Definition at line 251 of file sdpcone.c. Referenced by MaxCutRandomized(), and StableRandomized(). |