Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones

Optimization Methods and Software

Volumn 11, Issue 1, 1999, Pages 625-653

  Sturm, Jos F ^a,b  

^a MCMASTER UNIVERSITY   (Canada)

^b MAASTRICHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; CONSTRAINT THEORY; LINEAR PROGRAMMING; QUADRATIC PROGRAMMING;

SECOND ORDER CONE PROGRAMMING; SOFTWARE PACKAGE MATLAB;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0033296299     PISSN: 10556788     EISSN: None     Source Type: Journal    
DOI: 10.1080/10556789908805766     Document Type: Article

References (30)

1. Alizadeh, F., Haeberly, J. A., Nayakkankuppann, M. V., Overton, M. and Schmieta, S. (1997). SDP-Pack user's guide. New York University, New York, USA.
2. Borchers, B. (1997). CSDP, a C library for semidefinite programming. Technical report, New Mexico Tech Mathematics Faculty, USA.
3. Brixius, N. and Potra, F. A. (1998). Sdpha: A MATLAB implementation of homogeneous interior-point algorithms for semidefinite programming. Technical report, Department of Computer Science, University of Iowa, Iowa City, Iowa, USA.
4. Davidson, T. N., Luo, Z.-Q. and Sturm, J. F. (1998). A (primal form of the) positive real lemma for FIR systems. Technical report, Communications Research Laboratory, McMaster University, Hamilton, Canada. To appear.
5. Deng, S. and Hu, H. (1996). Computable error bounds for semidefinite programming. Technical report, Department of Mathematical Sciences, Northern Illinois University, DeKalb, Illinois, USA.
6. Dussy, S. and El Ghaoui, L. (1997). Multiobjective robust control toolbox for LMI-based control. Technical report, Laboratoire de Mathématiques Appliquées, ENSTA, Paris, France.
7. El Ghaoui, L. and Lebret, H. (1997). Robust solutions to least-squares problems with uncertain data, SIAM Journal on Matrix Analysis and Applications, 18(4), 1035-1064.
8. El Ghaoui, L., Nikoukhah, R. and Delebecque, F. (1995). LMITOOL: A front-end for LMI optimization, user's guide. Laboratoire de Mathématiques Appliquées, ENSTA, Paris, France.
9. Faraut, J. and Korányi, A. (1994). Analysis on Symmetric Cones, Oxford Mathematical Monographs. Oxford University Press, New York.
10. Fujisawa, K., Kojima, M. and Nakata, K. (1997). Exploiting sparsity in primal-dual interior-point methods for semidefinite programming, Mathematical Programming, 79, 235-253.
11. Fujisawa, K., Kojima, M. and Nakata, K. (1998). SDPA (semidefinite programming algorithm) user's manual - version 4.10. Technical report, Dept. of Information Sciences, Tokyo Institute of Technology, 2-12-1 Oh-Okayama, Meguro-ku, Tokyo 152, Japan.
12. Goldfarb, D. and Scheinberg, K. (1997). On parametric semidefinite programming. Technical report, Columbia University, Department of IEOR, New York, USA.
13. Lobo, M. S., Vandenberghe, L., Boyd, S. and Lebret, H. (1997). Applications of second-order cone programming. Technical report, Information Systems Lab, Stanford University. To appear in Linear Algebra and Applications.
14. Luo, Z.-Q., Sturm, J. F. and Zhang, S. (1996). Duality and self-duality for conic convex programming. Technical Report 9620/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands.
15. Luo, Z.-Q., Sturm, J. F. and Zhang, S. (1997). Duality results for conic convex programming. Technical Report 9719/A, Econometric Institute, Erasmus University Rotterdam, Rotterdam, The Netherlands.
16. Mehrotra, S. (1992). On the implementation of a primal-dual interior point method, SIAM Journal on Optimization, 2, 575-601.
17. Mehrotra, S. and Ye, Y. (1993). Finding an interior point in the optimal face of linear programs, Mathematical Programming, 62, 497-515.
18. Mittelmann, H. D. (1998). Several SDP-codes on problems from SDPLIB. ftp://plato.la.asu.edu/pub/sdplib.txt.
19. Monteiro, R. D. C. and Mehrotra, S. (1996). A general parametric analysis approach and its implication to sensitivity analysis in interior point methods, Mathematical Programming, 72, 65-82.
20. Nesterov, Y. and Todd, M. J. (1997). Self-scaled barriers and interior-point methods for convex programming, Mathematics of Operations Research, 22(1), 1-42.
21. Roos, C., Terlaky, T. and Vial, J.-Ph. (1997). Theory and algorithms for linear optimization. An interior point approach. Series in discrete mathematics and optimization. John Wiley & Sons, New York.
22. Ross, A. M. (1998). Optimization over cones: SDPpack versus SeDuMi. Technical Report 1998-10-22, Department IEOR, University of California at Berkeley.
23. Sturm, J. F. (1997). Primal-Dual Interior Point Approach to Semidefinite Programming, volume 156 of Tinbergen Institute Research Series. Thesis Publishers, Amsterdam, The Netherlands.
24. Sturm, J. F. and Zhang, S. (1997). On a wide region of centers and primal-dual interior point algorithms for linear programming, Mathematics of Operations Research, 22(2), 408-431.
25. Todd, M. J. and Ye, Y. (1998). Approximate Farkas lemmas and stopping rules for iterative infeasible-point algorithms for linear programming, Mathematical Programming, 81, 1-21.
26. Toh, K. C., Todd, M. J. and Tütüncü R. H. (1996). SDPT3 - a MATLAB package for semidefinite programming. Technical report, School of Operations Research and Industrial Engineering, Cornell University, Ithaca, NY, USA.
27. Vandenberghe, L. and Boyd, S. (1994). SP: Software for semidefinite programming. Information Systems Laboratory, Electrical Engineering Department, Stanford University, Stanford, USA.
28. Wu, S., Luo, Z.-Q. and Wong, K. (1997). Direction finding for coherent sources via Toeplitz approximation. Technical report, Communications Research Laboratory, McMaster University, Hamilton, Ontario, Canada.
29. Ye, Y., Todd, M. J. and Mizuno S. (1994). An O(√ηL)-iteration homogeneous and self-dual linear programming algorithm, Mathematics of Operations Research, 19, 53-67.
30. Zhang, Y. (1997). Solving large-scale linear programs by interior-point methods under the MATLAB environment. Technical report, Department of Computational and Applied Mathematics, Rice University, Houstan, Texas, USA.