NEOS Server Home

NEOS Interfaces to csdp

WWW Form & Sample Submissions
E-mail
XML-RPC

csdp





The NEOS Server offers CSDP (version 6,0,1) for the solution of semidefinite programming problems in sparse SDPA format or in SeDuMi format.

CSDP is a library of routines that implements a predictor corrector variant of the semidefinite programming algorithm of Helmberg, Rendl, Vanderbei, and Wolkowicz. The main advantages of this code are that it is written to be used as a callable subroutine, it is written in C for efficiency and portability, and it makes effective use of sparsity in the constraint matrices. The code is designed to make use of highly optimized linear algebra routines from the LAPACK and ATLAS-BLAS libraries.

This installation of CSDP6,0,1 runs in 64-bit mode and in parallel on a 4-processor, 1.2GHz, 16GB Sun-Fire V480. Typical speedups for larger problems are between 2 and 3.

Source code, binaries, and documentation are available from CSDP Homepage

CSDP was developed by Brian Borchers .


This solver was implemented by Hans Mittelmann and executes at under


Using the NEOS Server for CSDP

The user must submit a model in either sparse SDPA or SeDuMi Matlab format to solve a semidefinite programming problem. Note that when submitting via e-mail or XML-RPC empty tokens need to be deleted. Examples of models in sparse SDPA format can be found in the SDPLIB library. The same problems in SeDuMi format are here. Other files in this format are at 7th DIMACS Challenge library. An initial solution to the problem may also be supplied.

In addition to CSDP's own error output the 6 error measures are printed according to the DIMACS 7th Challenge, see the benchmarking paper. This facilitates comparison with other SDP solvers.
Enter the complete path to the sparse SDPA format data file
SDPA data:


Alternatively, enter the complete path to the SeDuMi format data (Matlab binary, containing At b c K). Note that only linear and semidefinite constraints may be prescribed
SeDuMi data:


Enter the data file containing the initial solution (optional)
Initial Point:



Comments:


e-mail address:

Please do not click the 'Submit to NEOS' button more than once.


NEOS Server Home
Submit comments and questions


DOE disclaimer
DOE Web privacy policy