Main Page | Modules | Alphabetical List | Data Structures | Directories | File List | Globals | Related Pages

DSDP File List

Here is a list of all documented files with brief descriptions:
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

Generated on Fri Oct 21 14:28:33 2005 for DSDP by  doxygen 1.4.2