A Mehrotra Type Predictor-Corrector Interior-Point Method for P*(κ)-HLCP

被引：0
|
作者：
Hazzam, Nadia [1 ]
Kebbiche, Zakia [1 ]
机构：
[1] Univ Ferhat Abbas Setif1, Lab Math Fondamentales & Numer, Setif, Algeria
来源：
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION | 2022年 / 43卷 / 14期
关键词：
Complexity bound; horizontal linear; complementarity problem; interior-point method; Mehrotra algorithm; P-*(kappa)-matrix; predictor-corrector algorithm; POLYNOMIAL CONVERGENCE; ALGORITHM;
D O I：
10.1080/01630563.2022.2123818
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this article, a new variant of Mehrotra type-predictor-corrector algorithm is proposed for P-*(kappa)-horizontal linear complementarity problem. We demonstrate the theoretical efficiency of this algorithm by showing its polynomial complexity. The iteration bound is given by O(nA root(1+4 kappa)(2+4 kappa)/Gamma log 1/epsilon). We test the practical efficiency and the validity of our algorithm by running some computational tests.
引用
收藏
页码：1647 / 1659
页数：13
相关论文
共 50 条
  • [41] A new corrector–predictor interior-point method for symmetric cone optimization
    B. Kheirfam
    N. Hosseinpour
    H. Abedi
    Periodica Mathematica Hungarica, 2022, 85 : 312 - 327
  • [42] An O(√nL) predictor-corrector interior-point algorithm for semidefinite optimization based on a wide neighbourhood
    Kheirfam, B.
    Sangachin, M. Mohamadi
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2021, 98 (02) : 414 - 433
  • [43] A superlinearly convergent wide-neighborhood predictor-corrector interior-point algorithm for linear programming
    Ma, Xiaojue
    Liu, Hongwei
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2017, 55 (1-2) : 669 - 682
  • [44] A long-step feasible predictor-corrector interior-point algorithm for symmetric cone optimization
    Asadi, S.
    Mansouri, H.
    Darvay, Zs.
    Lesaja, G.
    Zangiabadi, M.
    OPTIMIZATION METHODS & SOFTWARE, 2019, 34 (02): : 336 - 362
  • [45] A polynomial predictor-corrector interior-point algorithm for convex quadratic programming with box constraints on variables
    Liu, Chunling
    Bai, Qinxi
    Wang, Maobo
    INFORMATION, MANAGEMENT AND ALGORITHMS, VOL II, 2007, : 208 - 213
  • [46] A Wide Neighborhood Second-order Predictor-corrector Interior-point Algorithm for Semidefinite Optimization with Modified Corrector Directions
    Kheirfam, Behrouz
    Mohamadi-Sangachin, Mohaddeseh
    FUNDAMENTA INFORMATICAE, 2017, 153 (04) : 327 - 346
  • [47] An infeasible-interior-point predictor-corrector algorithm for the P*-geometric LCP
    Anitescu, M
    Lesaja, G
    Potra, FA
    APPLIED MATHEMATICS AND OPTIMIZATION, 1997, 36 (02): : 203 - 228
  • [48] Weighted Multiple Predictor-corrector Interior Point Method for Optimal Power Flow
    Xie, Liang
    Chiang, Hsiao-Dong
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2011, 39 (02) : 99 - 112
  • [49] A Enhanced Multiple Predictor-Corrector Interior Point Method for Optimal Power Flow
    Xie, Liang
    Chiang, Hsiao-Dong
    IEEE POWER AND ENERGY SOCIETY GENERAL MEETING 2010, 2010,
  • [50] Dynamic optimal power flow with decomposed predictor-corrector interior point method
    Liu, Fang
    Yan, Wei
    Xu, Guoyu
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2007, 31 (14): : 38 - 42
12345