-
1
-
-
0003169116
-
Interior point methods in semidefinite programming with applications to combinatorial optimization
-
F. Alizadeh, Interior point methods in semidefinite programming with applications to combinatorial optimization, SIAM J. Optim., 5 (1995), pp. 13-51.
-
(1995)
SIAM J. Optim.
, vol.5
, pp. 13-51
-
-
Alizadeh, F.1
-
2
-
-
0032327612
-
Primal-dual interior-point methods for semidefinite programming: Convergence results, stability and numerical results
-
F. Alizadeh, J.-P.A. Haeberly, and M.L. Overton, Primal-dual interior-point methods for semidefinite programming: convergence results, stability and numerical results, SIAM J. Optim., 8 (1998), pp. 746-768.
-
(1998)
SIAM J. Optim.
, vol.8
, pp. 746-768
-
-
Alizadeh, F.1
Haeberly, J.-P.A.2
Overton, M.L.3
-
3
-
-
0003413760
-
-
Technical Report, Computer Science Department, NYU, New York, June
-
F. Alizadeh, J.-P.A. Haeberly, M.V. Nayakkankuppam, M.L. Overton, and S. Schmieta, SDPPACK user's guide, Technical Report, Computer Science Department, NYU, New York, June 1997.
-
(1997)
SDPPACK User's Guide
-
-
Alizadeh, F.1
Haeberly, J.-P.A.2
Nayakkankuppam, M.V.3
Overton, M.L.4
Schmieta, S.5
-
4
-
-
0033295839
-
SDPLIB 1.2, a library of semidefinite programming test problems
-
B. Horchers, SDPLIB 1.2, a library of semidefinite programming test problems, Optim. Methods Softw., 11 & 12 (1999), pp. 683-690. Available at http://www.nmt.edu/~borchers/sdplib.html.
-
(1999)
Optim. Methods Softw.
, vol.11-12
, pp. 683-690
-
-
Horchers, B.1
-
5
-
-
0033295981
-
CSDP, a C library for semidefinite programming
-
B. Borchers, CSDP, a C library for semidefinite programming, Optim. Methods Softw., 11 & 12 (1999), pp. 613-623. Available at http://www.nmt.edu/~borchers/csdp.html.
-
(1999)
Optim. Methods Softw.
, vol.11-12
, pp. 613-623
-
-
Borchers, B.1
-
6
-
-
0000609227
-
Exploiting sparsity in primal-dual interior-point method for semidefinite programming
-
K. Fujisawa, M. Kojima, and K. Nakata, Exploiting sparsity in primal-dual interior-point method for semidefinite programming. Math. Program., 79 (1997), pp. 235-253.
-
(1997)
Math. Program.
, vol.79
, pp. 235-253
-
-
Fujisawa, K.1
Kojima, M.2
Nakata, K.3
-
7
-
-
0003694452
-
-
Research Report, Department of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo
-
K. Fujisawa, M. Kojima, and K. Nakata, SDPA (semidefinite programming algorithm) - user's manual, Research Report, Department of Mathematical and Computing Science, Tokyo Institute of Technology, Tokyo. Available via anonymous ftp at ftp.is.titech.ac.jp inpub/OpRes/software/SDPA.
-
SDPA (Semidefinite Programming Algorithm) - User's Manual
-
-
Fujisawa, K.1
Kojima, M.2
Nakata, K.3
-
9
-
-
0004236492
-
-
Johns Hopkins University Press, Baltimore, MD
-
G.H. Golub, and C.F. Van Loan, Matrix Computations, 2nd ed., (Johns Hopkins University Press, Baltimore, MD, 1989)
-
(1989)
Matrix Computations, 2nd Ed.
-
-
Golub, G.H.1
Van Loan, C.F.2
-
10
-
-
0030303838
-
An interior-point method for semidefinite programming
-
C. Helmberg, F. Rendl, R. Vanderbei and H. Wolkowicz, An interior-point method for semidefinite programming, SIAM J. Optim., 6 (1996), pp. 342-361.
-
(1996)
SIAM J. Optim.
, vol.6
, pp. 342-361
-
-
Helmberg, C.1
Rendl, F.2
Vanderbei, R.3
Wolkowicz, H.4
-
12
-
-
0031542833
-
Interior-point methods for the monotone linear complementarity problem in symmetric matrices
-
M. Kojima, S. Shindoh, and S. Hara, Interior-point methods for the monotone linear complementarity problem in symmetric matrices, SIAM J. Optim., 7 (1997), pp. 86-125.
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 86-125
-
-
Kojima, M.1
Shindoh, S.2
Hara, S.3
-
13
-
-
0004235292
-
-
The MathWorks, Inc., (The MathWorks, Inc., Natick, MA)
-
The MathWorks, Inc., Using MATLAB, (The MathWorks, Inc., Natick, MA, 1997)
-
(1997)
Using MATLAB
-
-
-
14
-
-
0000561116
-
On the implementation of a primal-dual interior point method
-
S. Mehrotra, On the implementation of a primal-dual interior point method, SIAM J. Optim., 2 (1992), pp. 575-601.
-
(1992)
SIAM J. Optim.
, vol.2
, pp. 575-601
-
-
Mehrotra, S.1
-
15
-
-
1542295839
-
An independent benchmarking of SDP and SOCP solvers
-
H.D. Mittelmann, An independent benchmarking of SDP and SOCP solvers, Math. Program., this issue.
-
Math. Program.
, Issue.THIS ISSUE
-
-
Mittelmann, H.D.1
-
16
-
-
0031285899
-
Primal-dual path-following algorithms for semidefinite programming
-
R.D.C.Monteiro, Primal-dual path-following algorithms for semidefinite programming, SIAM J. Optim., 7 (1997), pp. 663-678.
-
(1997)
SIAM J. Optim.
, vol.7
, pp. 663-678
-
-
Monteiro, R.D.C.1
-
17
-
-
0031073753
-
Self-scaled barriers and interior-point methods in convex programming
-
Yu. Nesterov and M. J. Todd, Self-scaled barriers and interior-point methods in convex programming, Math. Oper. Res., 22 (1997), pp. 1-42.
-
(1997)
Math. Oper. Res.
, vol.22
, pp. 1-42
-
-
Nesterov, Yu.1
Todd, M.J.2
-
18
-
-
0000018801
-
Block sparse Cholesky algorithms on advanced uniprocessor computers
-
E.G. Ng and B.W. Peyton, Block sparse Cholesky algorithms on advanced uniprocessor computers, SIAM J. Sci. Comput., 14 (1993), pp. 1034-1056.
-
(1993)
SIAM J. Sci. Comput.
, vol.14
, pp. 1034-1056
-
-
Ng, E.G.1
Peyton, B.W.2
-
20
-
-
0031698662
-
On homogeneous interior-point algorithms for semidefinite programming
-
F. A. Potra and R. Sheng, On homogeneous interior-point algorithms for semidefinite programming, Optim. Methods Softw. 9 (1998), pp. 161-184.
-
(1998)
Optim. Methods Softw.
, vol.9
, pp. 161-184
-
-
Potra, F.A.1
Sheng, R.2
-
21
-
-
0033296299
-
Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones
-
J.F. Sturm, Using SeDuMi 1.02, a Matlab toolbox for optimization over symmetric cones, Optim. Methods Softw., 11 & 12 (1999), pp. 625-653.
-
(1999)
Optim. Methods Softw.
, vol.11-12
, pp. 625-653
-
-
Sturm, J.F.1
-
22
-
-
0032359979
-
On the Nesterov-Todd direction in semidefinite programming
-
M.J. Todd, K.C. Toh, R.H. Tütüncü, On the Nesterov-Todd direction in semidefinite programming, SIAM J. Optim., 8 (1998), pp. 769-796.
-
(1998)
SIAM J. Optim.
, vol.8
, pp. 769-796
-
-
Todd, M.J.1
Toh, K.C.2
Tütüncü, R.H.3
-
23
-
-
0034551321
-
Some new search directions for primal-dual interior point methods in semidefinite programming
-
K. C. Toh, Some new search directions for primal-dual interior point methods in semidefinite programming, SIAM J. Optim., 11 (2000), pp. 223-242.
-
(2000)
SIAM J. Optim.
, vol.11
, pp. 223-242
-
-
Toh, K.C.1
-
24
-
-
0036498567
-
A note on the calculation of step-lengths in interior-point methods for semidefinite programming
-
K.C. Toh, A note on the calculation of step-lengths in interior-point methods for semidefinite programming, Comput. Optim. Appl., 21 (2002), pp. 301-310.
-
(2002)
Comput. Optim. Appl.
, vol.21
, pp. 301-310
-
-
Toh, K.C.1
-
25
-
-
0033295027
-
SDPT3 - A Matlab software package for semidefinite programming
-
K.C. Toh, M.J. Todd, R.H. Tütüncü, SDPT3 - a Matlab software package for semidefinite programming, Optim. Methods Softw., 11 & 12 (1999), pp. 545-581.
-
(1999)
Optim. Methods Softw.
, vol.11-12
, pp. 545-581
-
-
Toh, K.C.1
Todd, M.J.2
Tütüncü, R.H.3
-
26
-
-
0003843753
-
-
Technical Report, The Institute of Statistical Mathematics, Minato-Ku, Tokyo, October
-
T. Tsuchiya, A polynomial primal-dual path-following algorithm for second-order cone programming, Technical Report, The Institute of Statistical Mathematics, Minato-Ku, Tokyo, October 1997.
-
(1997)
A Polynomial Primal-dual Path-following Algorithm for Second-order Cone Programming
-
-
Tsuchiya, T.1
-
27
-
-
0033293480
-
A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming
-
T. Tsuchiya, A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming, Optim. Methods Softw., 11 & 12 (1999), pp. 141-182.
-
(1999)
Optim. Methods Softw.
, vol.11-12
, pp. 141-182
-
-
Tsuchiya, T.1
-
29
-
-
0030106462
-
Semidefinite programming
-
L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev., 38 (1996), pp. 49-95.
-
(1996)
SIAM Rev.
, vol.38
, pp. 49-95
-
-
Vandenberghe, L.1
Boyd, S.2
-
30
-
-
0003870519
-
-
Information Systems Laboratory, Stanford University, November Available via anonymous ftp at isl. stanford, edu in pub/boyd/semidef_prog. Beta version.
-
L. Vandenberghe and S. Boyd, User's guide to SP: software for semidefinite programming, Information Systems Laboratory, Stanford University, November 1994. Available via anonymous ftp at isl. stanford, edu in pub/boyd/semidef_prog. Beta version.
-
(1994)
User's Guide to SP: Software for Semidefinite Programming
-
-
Vandenberghe, L.1
Boyd, S.2
-
31
-
-
0032303559
-
Solving large-scale linear programs by interior-point methods under the MATLAB environment
-
Y. Zhang, Solving large-scale linear programs by interior-point methods under the MATLAB environment, Optim. Methods Softw., 10 (1998), pp. 1-31.
-
(1998)
Optim. Methods Softw.
, vol.10
, pp. 1-31
-
-
Zhang, Y.1
|