Interior point method on semi-definite linear complementarity problems using the Nesterov–Todd (NT) search direction: polynomial complexity and local convergence-Reference-Cited by-同舟云学术

Interior point method on semi-definite linear complementarity problems using the Nesterov–Todd (NT) search direction: polynomial complexity and local convergence

Published:2019-05-22 Issue:2 Volume:74 Page:583-621
ISSN:0926-6003
Container-title:Computational Optimization and Applications
language:en
Short-container-title:Comput Optim Appl

Author:

Sim Chee-Khian^ORCID

Funder

University of Portsmouth

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Mathematics,Control and Optimization

Link

http://link.springer.com/content/pdf/10.1007/s10589-019-00110-z.pdf

Reference45 articles.

1. Alizadeh, F., Haeberly, J.A., Overton, M.: Primal–dual interior-point methods for semidefinite programming: convergence rates, stability and numerical results. SIAM J. Optim. 8, 746–768 (1998)

2. Alzalg, B.: A primal–dual interior-point method based on various selections of displacement step for symmetric optimization. Comput. Optim. Appl. 72, 363–390 (2019)

3. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

4. Chua, S.K., Toh, K.-C., Zhao, G.: An analytic center cutting plane method with deep cuts for semidefinite feasibility problems. J. Optim. Theory Appl. 123, 291–318 (2004)

5. da Cruz Neto, J.X., Ferreira, O.P., Monteiro, R.D.C.: Asymptotic behavior of the central path for a special class of degenerate SDP problems. Math. Program. Ser. A 103, 487–514 (2005)

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

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

2. Flujos óptimos de potencia con restricciones de estabilidad ante pequeños disturbios;Científica;2022-06

3. On well-structured convex–concave saddle point problems and variational inequalities with monotone operators;Optimization Methods and Software;2021-07-15

4. DARIA: Designing Actuators to Resist Arbitrary Attacks Against Cyber-Physical Systems;2020 IEEE European Symposium on Security and Privacy (EuroS&P);2020-09