A full-Newton step interior-point algorithm based on modified Newton direction

被引：32
|
作者：
Zhang, Lipu [1 ]
Xu, Yinghong [2 ]
机构：
[1] Zhejiang A&F Univ, Dept Math, Hangzhou 311300, Zhejiang, Peoples R China
[2] Zhejiang Sci Tech Univ, Dept Math, Hangzhou 310018, Zhejiang, Peoples R China
来源：
OPERATIONS RESEARCH LETTERS | 2011年 / 39卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Interior-point algorithm; Full-Newton step; Central path; Complexity analysis;
D O I：
10.1016/j.orl.2011.06.006
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The central path plays a very important role in interior-point methods. By an equivalent reformulation of the central path, we obtain a new search direction which targets at a small neighborhood of the central path. For a full-Newton step interior-point algorithm based on this search direction, the complexity bound of the algorithm is the best known for linear optimization. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：318 / 322
页数：5
相关论文
共 50 条
  • [31] A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization
    Mansouri, H.
    Roos, C.
    NUMERICAL ALGORITHMS, 2009, 52 (02) : 225 - 255
  • [32] Complexity analysis of a full-Newton step interior-point method for linear optimization
    Darvay, Zsolt
    Papp, Ingrid-Magdolna
    Takacs, Petra-Renata
    PERIODICA MATHEMATICA HUNGARICA, 2016, 73 (01) : 27 - 42
  • [33] Convergence of the homotopy path for a full-Newton step infeasible interior-point method
    Asadi, A.
    Gu, G.
    Roos, C.
    OPERATIONS RESEARCH LETTERS, 2010, 38 (02) : 147 - 151
  • [34] A new full-Newton step O(n) infeasible interior-point algorithm for semidefinite optimization
    H. Mansouri
    C. Roos
    Numerical Algorithms, 2009, 52 : 225 - 255
  • [35] 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
  • [36] A full-Newton step infeasible interior-point algorithm for monotone LCP based on a locally-kernel function
    Zhang Lipu
    Bai Yanqin
    Xu Yinghong
    NUMERICAL ALGORITHMS, 2012, 61 (01) : 57 - 81
  • [37] A full-Newton step infeasible interior-point algorithm for monotone LCP based on a locally-kernel function
    Zhang Lipu
    Bai Yanqin
    Xu Yinghong
    Numerical Algorithms, 2012, 61 : 57 - 81
  • [38] THE NEW FULL-NEWTON STEP INTERIOR-POINT ALGORITHM FOR THE FISHER MARKET EQUILIBRIUM PROBLEMS BASED ON A KERNEL FUNCTION
    Chi, Xiaoni
    Yang, Qili
    Wan, Zhongping
    Zhang, Suobin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2023, 19 (09) : 7018 - 7035
  • [39] An Infeasible Interior-point Method for Monotone LCP Based on a Kernel Function With Full-Newton Step
    Kheirfam, B.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2016, 40 (05) : 707 - 722
  • [40] AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION
    Asadi, Soodabeh
    Mansouri, Hossein
    Zangiabadi, Maryam
    Bulletin of the Korean Mathematical Society, 2016, 53 (06) : 1831 - 1844
12345