by Satoshi Matsuyama, Katsuki Fujisawa, Kazuhide Nakata, Masakazu Kojima
ftp://ftp.is.titech.ac.jp/pub/tech-reports/B/B-359.ps.gz
Add To MetaCart
Abstract:
Abstract. The SDPA-M (Semidfinite Programming Algorithm in MATLAB) is a MATLAB interface version of the SDPA[11] which is known as a fast and numerically stable solver for SDPs (semidefinite programs). The SDPA-M inherits variaous features from the SDPA. Particularly, the SDPA-M can read SDPA dense and sparse format input data files for SDPs. In addition, the user can easily manipulate and transform his own problems in the MATLAB language, and then solve them by the SDPA-M. This package includes MATLAB programs for several mathematical programming problems including norm minimization problems, Chebyshev approximation problems for matrices and the Lov'asz theta function for graphs. This manual and SDPA-M can be found in the directory
Citations
|
405
|
Interior point methods in semidefinite programming with applications to combinatorial optimization
– Alizadeh
- 1995
|
|
243
|
Introduction to Matrix Computations
– Stewart
- 1973
|
|
177
|
An interior-point method for semidefinite programming
– HELMBERG, RENDL, et al.
- 1996
|
|
175
|
On the implementation of a (primal-dual) interior point method
– Mehrotra
- 1992
|
|
129
|
Interior point methods for the monotone semidefinite linear complementarity problem in symmetric matrices
– Kojima, Shindoh, et al.
- 1994
|
|
114
|
Primal-dual path-following algorithms for semidefinite programming
– MONTEIRO
- 1997
|
|
82
|
On the Nesterov-Todd direction in semidefinite programming
– Todd, Toh, et al.
- 1998
|
|
80
|
SDPA semidefinite programming algorithm
– FUJISAWA, KOJIMA, et al.
- 1995
|
|
24
|
Self-scaled cones and interior-point methods in nonlinear programming
– NESTEROV, TODD
- 1994
|
|
16
|
Exploiting Sparsity
– Fujisawa, Kojima, et al.
- 1997
|
|
9
|
Tutuncu, "SDPT3 -- a MATLAB software package for semidefinite programming, version 1.3
– Todd, Toh, et al.
- 1999
|
|
4
|
SeDuMi 1.00: Self-dual-minimization. Matlab 5 toolbox for optimization over symmetric cones
– Sturm
- 1998
|
