|
- 2009.10.05
-
The SDPA-GMP 7.1.2, SDPA-QD 7.1.2 and SDPA-DD 7.1.2 have supported the MPACK 0.5.x ; [Download].
- 2009.09.29
-
We have fixed some bugs and updated the SDPA-GMP 7.1.2, SDPA-QD 7.1.2 and SDPA-DD 7.1.2 ; [Download].
- 2009.07.30
-
We have released the SDPA 7.3.1 ; [Download].
See new features of the SDPA 7.3.1 below;
- Introduce multi-thread computing
- Change data structures for input data matrices
- Add sedumiwrap.m (SeDuMi wrapper for SDPA-M)
[For details, try 'help sedumiwrap' in Matlab after installation]
- Fix small bugs
- 2009.03.21
-
We have released four software packages below; [Download].
- SDPA 7.3.0 (new version)
- SDPA-GMP 7.1.2 (updated)
- SDPA-QD 7.1.2 (new release)
- SDPA-DD 7.1.2 (new release)
- 2009.02.05
-
We have released the SDPA-GMP 7.1.2 which utilizes GMP and MLAPACK libraries.
[Download].
- 2009.01.09
-
The SDPARA 7.2.1 is slightly modified so that the installation process can pass FFLAGS to MUMPS compilation
[Download].
- What is New(2005.04 --> 2008.12).
-
Semidefinite programming (SDP) has become an extremely
active subject in the field of optimization/mathematical programming.
It consists in minimizing/maximizing a linear objective function
restricted to linear constraints on the cone of positive semidefinite
symmetric matrices. Besides its interesting theoretical properties,
some eminently practical applications in control theory,
combinatorial optimization, algebra, quantum information,
quantum chemistry, etc., have enhanced a tremendous
interest in SDP. Through this website, we would like
to contribute with useful information on SDPs to
students and experts who have interest in this field.
This home page provides the following software packages in C++ language for
solving SDPs:
- "SDPA (SemiDefinite Programming Algorithm)"
is one of the most efficient and stable
software packages for solving SDPs based on the primal-dual
interior-point method. It fully exploits the
sparsity of given problems.
There are some variants of
the SDPA;
- SDPA-GMP (SDPA with arbitrary precision arithmetic);
- SDPA-QD (SDPA with pseudo quad-double precision arithmetic);
- SDPA-DD (SDPA with pseudo double-double precision arithmetic);
- SDPA-M (SDPA with MATLAB interface);
- SDPARA (SDPA paRAllel version);
- SDPA-C (SDPA with the positive definite matrix Completion);
- SDPARA-C (parallel version of the SDPA-C).
You can download free of charge and use any of these
software packages according to the sparsity
and the size of your SDP problem.
The Online Solver
provides a server system to the SDPA software
package family to solve SDPs
transmitted through the Internet.
It is expected to enable users from all around of the world
to utilize the SDPA and its variants, in particular,
its parallel version, the SDPARA.
- Top
Current page.
- SDP Introduction
This page presents the basic concepts of the semidefinite
programming (SDP), applications, numerical methods
for solving SDPs, papers, software, and websites related with SDPs.
We suggest to visit this page before if you are not familiar with SDPs.
- Contact Us
Any comments, suggestions, questions are always welcome.
Please feel free to contact us.
- Online Solver
You can solve your SDP problems using the SDPA, the SDPARA, and the
SDPARA-C submitted by the internet in this
pre-open release.
- SDPA Family
Here is an introduction to the SDPA family.
The main features of each software package in the SDPA family are
presented.
In particular,
you can solve SDPs in a MATLAB environment or
large-scale SDPs using multi-processor computers or PC-clusters.
- Download
Software packages of the SDPA family can be downloaded from this page.
- Publications
This page presents some articles related to the SDPA project.
|
