메뉴 건너뛰기




Volumn 95, Issue 2, 2003, Pages 189-217

Solving semidefinite-quadratic-linear programs using SDPT3

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; CONSTRAINT THEORY; PROBLEM SOLVING; QUADRATIC PROGRAMMING;

EID: 3142743708     PISSN: 00255610     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10107-002-0347-5     Document Type: Article
Times cited : (1069)

References (31)
  • 1
    • 0003169116 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 4
    • 0033295839 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 10
  • 12
    • 0031542833 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • The MathWorks, Inc., (The MathWorks, Inc., Natick, MA)
    • The MathWorks, Inc., Using MATLAB, (The MathWorks, Inc., Natick, MA, 1997)
    • (1997) Using MATLAB
  • 14
    • 0000561116 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 27
    • 0033293480 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.