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