| ▼ examples | |
| color.c | Second Basic Example: Read graph from file, formulate the SDP relaxation of k-coloring problem, solve using DSDP, and apply randomized algorithm to generate approximate solutions |
| dsdp.c | Call DSDP from the Matlab environment |
| maxcut.c | Most Basic Example: read graph from file, formulate the SDP relaxation of maximum cut problem, solve using DSDP, and apply randomized algorithm to generate approximate solutions |
| readsdpa.c | Read SDPA data files, pass data into DSDP solver, and print solution |
| stable.c | Read graph from file, formulate the Maximum Stable Set problem, and solve using DSDP |
| theta.c | Read graph complement from file, formulate the Lovasz theta problem, and solve using DSDP |
| ▼ include | |
| dsdp5.h | The API to DSDP for those applications using DSDP as a subroutine library |
| dsdpbasictypes.h | Solver, solution types, termination codes, |
| dsdplapack.h | DSDP uses BLAS and LAPACK for many of its operations |
| dsdpmem.h | Memory allocation in DSDP |
| dsdpsys.h | Error handling, printing, and profiling |
| ▼ src | |
| ► bounds | |
| allbounds.c | Bound all the variables y in (D) and implement DSDPCone operations |
| dbounds.c | Individually bound variables y |
| ► lp | |
| dsdplp.c | Set linear inequalities in (D) and implement the DSDPCone operations |
| ► sdp | |
| dsdpadddata.c | Set block sizes, sparsity, format, and data matrices |
| dsdpadddatamat.c | Set sparse or dense matrices into the cone |
| dsdpblock.c | Operations on a single SDP block |
| dsdpdatamat.c | Call an implementation of the data matrix operations |
| dsdpdatamat.h | The interface between the SDPCone and the data matrices |
| dsdpdatamat_impl.h | Structure of function pointers that each SDP data matrix type (sparse, dense, constant, identity, ...) must implement |
| dsdpdsmat.c | Call an implmentation of the Delta S matrix operation |
| dsdpdsmat.h | The interface between the SDPCone and the Delta S matrix |
| dsdpdsmat_impl.h | Structure of function pointers that each SDP Delta S matrix type (sparse, dense, diagonal, ...) must implement |
| dsdpdualmat.c | Call an implementation of the S matrix operations |
| dsdpdualmat.h | The interface between the SDPCone and the matrix S |
| dsdpdualmat_impl.h | Structure of function pointers that each symmetric positive definite matrix type (dense, sparse) must implement |
| dsdplanczos.h | Lanczos procedure determines the maximum step length |
| dsdpsdp.h | Internal SDPCone data structures and routines |
| dsdpstep.c | Lanczos procedure determines the maximum step length |
| dsdpxmat.c | Call an implementation of the basic dense matrix array operations |
| dsdpxmat.h | The interface between the SDPCone and the dense matrix array |
| dsdpxmat_impl.h | Structure of function pointers that each dense matrix array type (upper full, packed symmetric, ...) must implement |
| printsdpa.c | Print data or solution in SDPA format |
| sdpcompute.c | Compute the gradient vector and Hessian matrix. Also compute X matrices |
| sdpcone.c | Implement operations on the SDPCone object |
| sdpconesetup.c | Setup the internal data structures needed by the SDPCone object |
| sdpconevec.c | Implementation of the SDPCone vector operations |
| sdpconevec.h | Each block of the SDPCone has two vectors of appropriate size |
| sdpkcone.c | Implement the DSDPCone operations using the SDPCone subroutines |
| sdpsss.c | Determine the sparsity of each block, and choose suitable dual, Delta S, and X matrix structures |
| ► solver | |
| dsdp.h | Internal data structure for the DSDP solver |
| dsdpcg.c | Apply Conjugate Gradient method to solve the Schur matrix |
| dsdpcg.h | Internal data structure for CG method |
| dsdpcone.c | Methods of a cone |
| dsdpcone.h | The public interface between the cones and the solver |
| dsdpcone_impl.h | Implementations of a cone (SDP,LP,...) must provide a structure of function pointers |
| dsdpconverge.c | Monitor convergence |
| dsdpconverge.h | Detect convergence of the solver from the duality gap and step sizes |
| dsdpcops.c | Applies conic operations to each cone in the solver |
| dsdpobjcone.c | Apply a constraint that the objective solution (D) is greater than some lower bound |
| dsdpprintout.c | Print iteration statistics |
| dsdprescone.c | Variable r must be nonnegative |
| dsdpschurmat.c | Solve the Schur matrix for a step direction |
| dsdpschurmat.h | Methods of a Schur Matrix |
| dsdpschurmat_impl.h | Function pointers that a Schur complement matrix (dense, sparse, parallel dense) must provide |
| dsdpschurmatadd.c | Cones to assemble the Schur matrix with these routines |
| dsdpsetdata.c | Set parameters for the solver and retrieve statistics about the current solution |
| dsdpsetoptions.c | Set DSDP options from file or command line arguments |
| dsdpsetup.c | Create DSDP solver and its data strucutures |
| dsdpvec.h | Vector operations used by the solver |
| dsdpx.c | X variables, tolerances, errors, and feasibility |
| dualalg.c | Implements the dual-scaling algorithm |
| dualimpl.c | Dual-scaling operations needed in the solver |
| ► sys | |
| dsdperror.c | Error codes returned for most subroutines |
| dsdplog.c | Profile the performance of DSDP |
| dsdploginfo.c | Print the progress of the DSDP solver |
| dsdptime.c | Timing routines for GNU and Microsoft compilers |
| ► vecmat | |
| cholmat.c | Sparse Cholesky for Schur complement matrix |
| cholmat2.c | Sparse Cholesky for dual S matrix |
| diag.c | DSDPDualMat, DSDPDSMat, and the DSDPSchurMat implentations for diagonal matrices |
| dlpack.c | DSDPDataMat, DSDPDualMat, DSDPDSMat, DSDPSchurMat, DSDPXMat, objects implemented in dense upper packed symmetric format |
| drowcol.c | DSDPDataMat object such that A(i,j) is nonzero only if i or j equals some integer k. Not completed |
| dtrsm2.c | |
| dufull.c | DSDPDataMat, DSDPDualMat, DSDPDSMat, DSDPSchurMat, DSDPXMat objects implemented in symmetric upper full symmetric format |
| identity.c | DSDPDataMat object representing a multiple of the identity matrix |
| numchol.h | |
| onemat.c | DSDPDataMat object such that all elements are the same value |
| rmmat.c | DSDPDataMat object of rank one outer product |
| sdpalloc.c | |
| sdpdvct.c | |
| sdpexit.c | |
| sdpfun.h | |
| sdpmatx.c | |
| sdpnfac.c | |
| sdporder.c | |
| sdpsymb.c | |
| sdpvec.c | DSDPVec operations |
| sdpxlist.c | |
| spds.c | DSDPDualMat object with sparse data structures |
| vech.c | DSDPDataMat for sparse matrices in upper packed symmetric format |
| vechu.c | DSDPDataMat for sparse matrices in upper full symmetric format |
| zeromat.c | DSDPDataMat object with all zero entries |
