NEOS Server Home

NEOS Interfaces to SDPA

WWW Form & Sample Submissions
Email
XML-RPC

SDPA

The NEOS Server offers SDPA for the solution of semidefinite programming problems in sparse SDPA format or in SeDuMi format.

SDPA is a software package for solving semidefinite programs (SDP) with various levels of accuracy. It is based on a Mehrotra-type predictor-corrector infeasible primal-dual interior-point method. SDPA handles the standard SDP and its dual. It is implemented in C++ utilizing several libraries, in particular the QD package and the GNU multiprecision package.
The variable precision version (SDPA-GMP) is slow and should only be used for small problems. Here are typical times for this solver on a SDPLIB problem (theta3):
double (SDPA): 3 sec, quadruple (SDPA-DD): 211 sec, octuple (SDPA-QD): 2002 sec.

The double precision version runs in parallel on 4 cores.

SDPA was developed by the SDPA group. Source and documentation is available here.

This solver was implemented by Hans Mittelmann and executes at


Using the NEOS Server for SDPA

The user must submit a model in either sparse SDPA or SeDuMi Matlab format to solve a semidefinite programming problem. 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

If non-standard parameter settings are required, the user may also submit a parameter file (except for the double version). You can download the default parameter file, edit it, and submit it below.


Web Submission Form
SDPA data
Enter the complete path to the SDPA data file (sparse SDPA format)
SeDuMi 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
parameter file
Enter the complete path to the non-standard parameter file
Precision
Choose the precision (dbl=double (64 bits) [default], quad=quadruple (128 bits), oct=octuple (256 bits), var=variable)
double (64 bits)
quadruple (128 bits)
octuple (256 bits)
variable (default 512 bits)
Comments
Additional Settings
Dry run: generate job XML instead of submitting it to NEOS
Short Priority: submit to higher priority queue with maximum CPU time of 5 minutes
E-Mail address:
Please do not click the 'Submit to NEOS' button more than once.