Local convergence of predictor—corrector infeasible-interior-point algorithms for SDPs and SDLCPs-Reference-Cited by-同舟云学术

Local convergence of predictor—corrector infeasible-interior-point algorithms for SDPs and SDLCPs

Published:1998-01 Issue:2 Volume:80 Page:129-160
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Mathematical Programming

Author:

Kojima Masakazu,Shida Masayuki,Shindoh Susumu

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01581723.pdf

Reference34 articles.

1. C. Helmberg, F. Rendl, R.J. Vanderbei, H. Wolkowicz, An interior-point method for semidefinite programming, SIAM Journal on Optimization 6 (1996) 342–361.

2. M. Kojima, S. Shindoh, S. Hara, Interior-point methods for the monotone semidefinite linear complementarity problems, SIAM Journal on Optimization 7 (1997) 86–125.

3. F. Alizadeh, Interior point methods in semidefinite programming with application to combinatorial optimization, SIAM Journal on Optimization 5 (1995) 13–51.

4. F. Alizadeh, J.-P.A. Haeberly, M.L. Overton, Primal-dual interior-point methods for semidefinite programming, Working Paper, 1994.

5. R.M. Freund, Complexity of an Algorithm for Finding an Approximate Solution of a Semidefinite Program with no Regularity Assumption, Technical report OR 302-94, Operations Research Center, MIT press, Cambridge, MA, 1994.

Cited by 82 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Superlinear convergence of an interior point algorithm on linear semi-definite feasibility problems;Optimization Methods and Software;2024-09-13

2. Exact algorithms for semidefinite programs with degenerate feasible set;Journal of Symbolic Computation;2021-05

3. Interior point method on semi-definite linear complementarity problems using the Nesterov–Todd (NT) search direction: polynomial complexity and local convergence;Computational Optimization and Applications;2019-05-22

4. Strict Complementarity in Semidefinite Optimization with Elliptopes Including the MaxCut SDP;SIAM Journal on Optimization;2019-01

5. A new efficient primal-dual projective interior point method for semidefinite programming;Journal of Nonlinear Functional Analysis;2019