Complexity analysis of a full-Newton step interior-point method for linear optimization-Reference-Cited by-同舟云学术

Complexity analysis of a full-Newton step interior-point method for linear optimization

Published:2016-03-19 Issue:1 Volume:73 Page:27-42
ISSN:0031-5303
Container-title:Periodica Mathematica Hungarica
language:en
Short-container-title:Period Math Hung

Author:

Darvay Zsolt,Papp Ingrid-Magdolna,Takács Petra-Renáta

Funder

Edutus College (Collegium Talentum)

Transylvanian Museum Society

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics

Link

http://link.springer.com/content/pdf/10.1007/s10998-016-0119-2.pdf

Reference60 articles.

1. M. Achache, A weighted-path-following method for the linear complementarity problem. Studia Univ. Babeş-Bolyai. Ser. Informatica 49(1), 61–73 (2004)

2. M. Achache, A new primal-dual path-following method for convex quadratic programming. Comput. Appl. Math. 25(1), 97–110 (2006)

3. M. Achache, Complexity analysis and numerical implementation of a short-step primal-dual algorithm for linear complementarity problems. Appl. Math. Comput. 216(7), 1889–1895 (2010)

4. K. Ahmadi, F. Hasani, B. Kheirfam, A full-Newton step infeasible interior-point algorithm based on Darvay directions for linear optimization. J. Math. Model. Algorithms Oper. Res. 13(2), 191–208 (2014)

5. W. Ai, S. Zhang, An O $$(\sqrt{n} {L})$$ ( n L ) iteration primal-dual path-following method, based on wide neighborhoods and large updates, for monotone LCP. SIAM J. Optim. 16(2), 400–417 (2005)

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

1. A long-step second-order corrector interior point algorithm for linear optimization based on the algebraic equivalent transformation;Optimization;2024-08-13

2. A full-Newton step interior-point algorithm for the special weighted linear complementarity problem based on positive-asymptotic kernel function;Optimization and Engineering;2023-12-14

3. A class of wide neighborhood interior-point algorithms based on the algebraic equivalent transformation technique with specific functions;Periodica Mathematica Hungarica;2023-09-15

4. Interior-point algorithm for linear programming based on a new descent direction;RAIRO - Operations Research;2023-09

5. Interior-point algorithm for symmetric cone horizontal linear complementarity problems based on a new class of algebraically equivalent transformations;Optimization Letters;2023-06-13