Convergence of the homotopy path for a full-Newton step infeasible interior-point method

被引：2
|
作者：
Asadi, A. [1 ]
Gu, G. [1 ]
Roos, C. [1 ]
机构：
[1] Delft Univ Technol, Fac Elect Engn Math & Comp Sci, NL-2600 GA Delft, Netherlands
来源：
OPERATIONS RESEARCH LETTERS | 2010年 / 38卷 / 02期
关键词：
Linear optimization; Infeasible interior-point method; Full-Newton step; Homotopy path; ALGORITHM;
D O I：
10.1016/j.orl.2009.11.006
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
Roos [C. Roos, A full-Newton step O(n) infeasible interior-point algorithm for linear optimization. SIAM J. Optim. 16 (4) (2006) 1110-1136 (electronic)] proposed a new primal-dual infeasible interior-point method for linear optimization. This new method can be viewed as a homotopy method. In this work, we show that the homotopy path has precisely one accumulation point in the optimal set. Moreover, this accumulation point is the analytic center of a subset of the optimal set and depends on the starting point of the infeasible interior-point method. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码：147 / 151
页数：5
相关论文
共 50 条
  • [1] AN IMPROVED INFEASIBLE INTERIOR-POINT METHOD WITH FULL-NEWTON STEP FOR LINEAR OPTIMIZATION
    Zhang, Lipu
    Bai, Yanoin
    Xu, Yinghong
    Jin, Zhengjing
    PACIFIC JOURNAL OF OPTIMIZATION, 2014, 10 (03): : 631 - 647
  • [2] FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR SDO PROBLEMS
    Mansouri, Hossein
    KYBERNETIKA, 2012, 48 (05) : 907 - 923
  • [3] An infeasible interior-point algorithm with full-Newton step for linear optimization
    Liu, Zhongyi
    Sun, Wenyu
    NUMERICAL ALGORITHMS, 2007, 46 (02) : 173 - 188
  • [4] An infeasible interior-point algorithm with full-Newton step for linear optimization
    Zhongyi Liu
    Wenyu Sun
    Numerical Algorithms, 2007, 46 : 173 - 188
  • [5] A FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT METHOD BASED ON A NEW SEARCH DIRECTION
    Kheirfam, Behrouz
    PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (03): : 463 - 473
  • [6] A MODIFIED FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION
    Kheirfam, B.
    Ahmadi, K.
    Hasani, F.
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2013, 30 (06)
  • [7] An adaptive infeasible interior-point algorithm with full-Newton step for linear optimization
    Mansouri, H.
    Zangiabadi, M.
    OPTIMIZATION, 2013, 62 (02) : 285 - 297
  • [8] A modified infeasible interior-point algorithm with full-Newton step for semidefinite optimization
    Wang, Weiwei
    Liu, Hongwei
    Bi, Hongmei
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2019, 96 (10) : 1979 - 1992
  • [9] A New full-newton step infeasible interior-point method for P*(?)-linear Complementarity problem
    Lee, Jong-Kyu
    Cho, You-Young
    Jin, Jin-Hee
    Cho, Gyeong-Mi
    OPTIMIZATION LETTERS, 2024, 18 (04) : 943 - 964
  • [10] Improved Full-Newton Step O(nL) Infeasible Interior-Point Method for Linear Optimization
    Gu, G.
    Mansouri, H.
    Zangiabadi, M.
    Bai, Y. Q.
    Roos, C.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2010, 145 (02) : 271 - 288
12345