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 条
  • [31] A predictor-corrector interior point method for optimal reactive power
    Cheng, Junzhao
    Li, Shusen
    Cheng, Qiang
    Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, 2010, 25 (02): : 152 - 157
  • [32] A New Wide Neighborhood Primal-Dual Predictor-Corrector Interior-Point Method for Linear Programming
    Shahraki, M. Sayadi
    Mansouri, H.
    Zangiabadi, M.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2016, 37 (05) : 628 - 639
  • [33] A wide neighborhood primal-dual predictor-corrector interior-point method for symmetric cone optimization
    M. Sayadi Shahraki
    H. Mansouri
    M. Zangiabadi
    N. Mahdavi-Amiri
    Numerical Algorithms, 2018, 78 : 535 - 552
  • [34] A wide neighborhood primal-dual predictor-corrector interior-point method for symmetric cone optimization
    Shahraki, M. Sayadi
    Mansouri, H.
    Zangiabadi, M.
    Mahdavi-Amiri, N.
    NUMERICAL ALGORITHMS, 2018, 78 (02) : 535 - 552
  • [35] Evaluation of the implementations of the Mehrotra type predictor-corrector method on MARKAL type energy models
    Saeki, O
    Tsuji, K
    SMC '97 CONFERENCE PROCEEDINGS - 1997 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: CONFERENCE THEME: COMPUTATIONAL CYBERNETICS AND SIMULATION, 1997, : 2915 - 2920
  • [36] A finite termination Mehrotra-type predictor-corrector algorithm
    Salahi, Maziar
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) : 1740 - 1746
  • [37] Predictor-corrector interior-point algorithm for P*(κ)-linear complementarity problems based on a new type of algebraic equivalent transformation technique
    Darvay, Zsolt
    Illes, Tibor
    Rigo, Petra Renata
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 298 (01) : 25 - 35
  • [38] A New Predictor-corrector Infeasible Interior-point Algorithm for Linear Optimization in a Wide Neighborhood
    Kheirfam, Behrouz
    FUNDAMENTA INFORMATICAE, 2020, 177 (02) : 141 - 156
  • [39] A Wide-Neighborhood Predictor-Corrector Interior-Point Algorithm for Linear Complementarity Problems
    Pirhaji M.
    Mansouri H.
    Zangiabadi M.
    Journal of the Operations Research Society of China, 2018, 6 (4) : 529 - 543
  • [40] A New Primal-Dual Predictor-Corrector Interior-Point Method for Linear Programming Based on a Wide Neighbourhood
    Shahraki, M. Sayadi
    Mansouri, H.
    Zangiabadi, M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2016, 170 (02) : 546 - 561
12345