File List

Here is a list of all documented files with brief descriptions:

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