SDPHA: A MATLAB implementation of homogeneous interior-point algorithms for semidefinite programming

Optimization Methods and Software

Volumn 11, Issue 1, 1999, Pages 583-596

  Brixius, Nathan ^a   Potra, Florian A ^b   Sheng, Rongqin ^c  

^a University of Iowa   (United States)

^b UNIVERSITY OF MARYLAND BALTIMORE COUNTY   (United States)

^c NOKIA RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SOFTWARE; ITERATIVE METHODS;

INTERIOR-POINT ALGORITHMS; SEMIDEFINITE PROGRAMMING (SDP); SOFTWARE PACKAGE MATLAB;

LINEAR PROGRAMMING;

EID: 0033294941     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789908805763     Document Type: Article

References (21)

1. Alizadeh, F., Haeberly, J.-P. A., Nayakkankuppam, M. V. and Overton, M. L. (1997). SDPpack user's guide version 0.8 beta. Technical Report 734, NYU Computer Science Department, March.
2. Alizadeh, F. (1998). Primal-dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results, SIAM Journal on Optimization, 8(3), 746-768.
3. Brixius, N., Potra, F. A. and Sheng, R. (1996). Solving semidefinite programs in Mathematica. Reports on Computational Mathematics 97, Department of Mathematics, The University of Iowa, Iowa City, IA 52242, USA, November.
4. Fujisawa, K., Kojima, M. and Nakata, K. (1996). SDPA (semidefinite programming algorithm) announcement, October.
5. Gu, M. (1997). On primal-dual interior point methods for semidefinite programming. CAM report 97-12, Department of Mathematics, University of California, Los Angeles, CA 90095, USA, March.
6. Helmberg, C., Rendl, F., Vanderbei, R. J. and Wolkowicz, H. (1996). An interior-point method for semidefinite programming, SIAM Journal on Optimization, 6(2), 342-361.
7. Kojima, M., Shida, M. and Shindoh, S. (1998). Local convergence of predictor-corrector infeasible-interior-point algorithms for semidefinite programs, Mathematical Programming, 80, 129-160.
8. Kojima, M., Shida, M. and Shindoh, S. (1999). A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction, SIAM Journal on Optimization, 9(2), 444-465.
9. Kojima, M., Shindoh, S. and Hara, S. (1997). Interior-point methods for the monotone linear complementarity problem in symmetric matrices, SIAM Journal on Optimization, 7, 86-125.
10. Mehrotra, S. (1992). On the implementation of a primal-dual interior point method, SIAM Journal on Optimization, 2, 575-601.
11. Mizuno, S., Todd, M. J. and Ye, Y. (1993). On adaptive-step primal-dual interior-point algorithms for linear programming, Mathematics of Operations Research, 18(4), 964-981.
12. Monteiro, R. D. C. (1997). Primal-dual path following algorithms for semidefinite programming, SIAM Journal on Optimization, 7, 663-678.
13. Monteiro, R. D. C. (1998). Polynomial convergence of primal-dual algorithms for semidefinite programming based on Monteiro and Zhang family of directions, SIAM Journal on Optimization, 8(3), 797-812.
14. Monteiro, R. D. C. and Zhang, Y. (1998). A unified analysis for a class of path-following primal-dual interior-point algorithms for semidefinite programming, Mathematical Programming, 81, 281-299.
15. Nesterov, Y. E. and Todd, M. J. (1998). Primal-dual interior-point methods for self-scaled cones, SIAM Journal on Optimization, 8(2), 324-364.
16. Potra, F. A. and Sheng, R. (1998). On homogeneous interior-point algorithms for semidefinite programming, Optimization Methods and Software, 9, 161-184.
17. Potra, F. A. and Sheng, R. (1998). A superlinearly convergent primal-dual infeasible-interior-point algorithm for semidefinite programming, SIAM Journal on Optimization, 8(4), 1007-1028.
18. Todd, M. J., Toh, K. C. and Tütüncü, R. H. (1998). On the Nesterov-Todd direction in semidefinite programming, SIAM Journal on Optimization, 8(3), 769-796.
19. Toh, K. C. (1997). Search directions for primal-dual interior point methods in semidefinite programming. Technical Report, Department of Mathematics, National University of Singapore, July.
20. Toh, K. C., Todd, M. J. and Tütüncü, R. H. (1996). SDPT3 - a Matlab software package for semidefinite programming. Manuscript, December.
21. Zhang, Y. (1998). On extending primal-dual interior-point algorithms from linear programming to semidefinite programming, SIAM Journal on Optimization, 8(2), 365-386.