메뉴 건너뛰기




Volumn 8, Issue 2, 1998, Pages 387-396

Existence and uniqueness of search directions in interior-point algorithms for the SDP and the monotone SDLCP

Author keywords

Interior point algorithm; Monotonicity; Semidefinite linear complementarity problem; Semidefinite program

Indexed keywords


EID: 0032222084     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623496300611     Document Type: Article
Times cited : (29)

References (21)
  • 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
  • 5
    • 0000221644 scopus 로고
    • Generalized linear complementarity problems
    • O. GÜLER, Generalized linear complementarity problems, Math. Oper. Res., 20 (1995), pp. 441-448.
    • (1995) Math. Oper. Res. , vol.20 , pp. 441-448
    • Güler, O.1
  • 6
    • 0030303838 scopus 로고    scopus 로고
    • 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
  • 7
    • 0016941970 scopus 로고
    • Complementarity problems over cones with monotone and pseudomonotone maps
    • S. KARAMARDIAN, Complementarity problems over cones with monotone and pseudomonotone maps, J. Optim. Theory Appl., 18 (1976), pp. 445-454.
    • (1976) J. Optim. Theory Appl. , vol.18 , pp. 445-454
    • Karamardian, S.1
  • 9
    • 0024665751 scopus 로고
    • A polynomial-time algorithm for a class of linear complementarity problems
    • M. KOJIMA, S. MIZUNO, AND A. YOSHISE, A polynomial-time algorithm for a class of linear complementarity problems, Math. Programming, 44 (1989), pp. 1-26.
    • (1989) Math. Programming , vol.44 , pp. 1-26
    • Kojima, M.1    Mizuno, S.2    Yoshise, A.3
  • 11
    • 0033439651 scopus 로고    scopus 로고
    • A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction
    • to appear
    • M. KOJIMA, M. SHIDA, AND S. SHINDOH, A predictor-corrector interior-point algorithm for the semidefinite linear complementarity problem using the Alizadeh-Haeberly-Overton search direction, SIAM J. Optim., to appear.
    • SIAM J. Optim.
    • Kojima, M.1    Shida, M.2    Shindoh, S.3
  • 12
    • 0031542833 scopus 로고    scopus 로고
    • Interior-point methods for the monotone semidefinite linear complementarity problem in symmetric matrices
    • M. KOJIMA, S. SHINDOH, AND S. HARA, Interior-point methods for the monotone semidefinite 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
    • 84972488065 scopus 로고
    • Monotone (nonlinear) operators in Hilbert space
    • G. MINTY, Monotone (nonlinear) operators in Hilbert space, Duke Math. J., 29 (1962), pp. 341-346.
    • (1962) Duke Math. J. , vol.29 , pp. 341-346
    • Minty, G.1
  • 14
    • 0031285899 scopus 로고    scopus 로고
    • Primal-dual path-following algorithms for semidefinite programming
    • R. 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.1
  • 16
    • 0032222088 scopus 로고    scopus 로고
    • Primal-dual interior-point methods for self-scaled cones
    • Y. NESTEROV AND M. TODD, Primal-dual interior-point methods for self-scaled cones, SIAM J. Optim., 8 (1998), pp. 324-364.
    • (1998) SIAM J. Optim. , vol.8 , pp. 324-364
    • Nesterov, Y.1    Todd, M.2
  • 17
    • 0031272081 scopus 로고    scopus 로고
    • Centers of monotone generalized complementarity problems
    • M. SHIDA, S. SHINDOH, AND M. KOJIMA, Centers of monotone generalized complementarity problems, Math. Oper. Res., 22 (1997), pp. 969-976.
    • (1997) Math. Oper. Res. , vol.22 , pp. 969-976
    • Shida, M.1    Shindoh, S.2    Kojima, M.3
  • 18
    • 0002310026 scopus 로고
    • Centered Newton methods for mathematical programming
    • M. Iri and K. Yajima, eds., Springer-Verlag, New York
    • K. TANABE, Centered Newton methods for mathematical programming, in System Modeling and Optimization, M. Iri and K. Yajima, eds., Springer-Verlag, New York, 1988, pp. 197-206.
    • (1988) System Modeling and Optimization , pp. 197-206
    • Tanabe, K.1
  • 19
    • 0032359979 scopus 로고    scopus 로고
    • On the Nesterov-Todd direction in semidefinite programming
    • to appear
    • M. TODD, K. TOH, AND R. TÜTÜNCÜ, On the Nesterov-Todd direction in semidefinite programming, SIAM J. Optim., to appear.
    • SIAM J. Optim.
    • Todd, M.1    Toh, K.2    Tütüncü, R.3
  • 21
    • 0029338589 scopus 로고
    • A primal-dual potential reduction method for problems involving matrix inequalities
    • L. VANDENBERGHE AND S. BOYD, A primal-dual potential reduction method for problems involving matrix inequalities, Math. Programming, 69 (1995), pp. 205-236.
    • (1995) Math. Programming , vol.69 , pp. 205-236
    • Vandenberghe, L.1    Boyd, S.2


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