A Mehrotra-type second-order predictor-corrector algorithm for nonlinear complementarity problems over symmetric cones

被引：0

作者：

Zhao, Huali ^{[1
]}

Yang, Jun ^{[1
]}

机构：

[1] Xianyang Normal Univ, Sch Math & Informat Sci, Xianyang, Peoples R China

来源：

OPTIMIZATION | 2024年 / 73卷 / 01期

关键词：

Nonlinear complementarity problem; interior point algorithm; symmetric cone; predictor corrector; INTERIOR-POINT ALGORITHMS; HOMOGENEOUS ALGORITHMS; POLYNOMIAL CONVERGENCE;

D O I：

10.1080/02331934.2022.2098124

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper presents a Mehrotra-type predictor-corrector algorithm for monotone nonlinear complementarity problems over symmetric cones. The proposed algorithm is a second-order predictor-corrector interior point algorithm. Based on a one-norm wide neighbourhood, the iteration complexity of the algorithm is estimated and some numerical results are provided. The numerical results show that the algorithm is efficient and reliable.

引用

页码：189 / 204

页数：16

共 24 条

[1] On a homogeneous algorithm for the monotone complementarity problem
Andersen, ED
Ye, YY
[J]. MATHEMATICAL PROGRAMMING, 1999, 84 (02) : 375 - 399
[2] Faraut J., 1994, Analysis on Symmetric Cones
[3] Linear systems in Jordan algebras and primal-dual interior-point algorithms
Faybusovich, L
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1997, 86 (01) : 149 - 175
[4] ACCELERATING THE CONVERGENCE OF THE DIAGONALIZATION AND PROJECTION ALGORITHMS FOR FINITE-DIMENSIONAL VARIATIONAL-INEQUALITIES
HARKER, PT
[J]. MATHEMATICAL PROGRAMMING, 1988, 41 (01) : 29 - 59
[5] Hock W., 1980, Journal of Optimization Theory and Applications, V30, P127, DOI 10.1007/BF00934594
[6] Josephy NH., 1979, TECHNICAL SUMMARY RE
[7] Polynomial convergence of Mehrotra-type predictor-corrector algorithm for the Cartesian P*(κ)-LCP over symmetric cones
Liu, Xinze
Liu, Hongwei
Wang, Weiwei
[J]. OPTIMIZATION, 2015, 64 (04) : 815 - 837
[8] INFEASIBLE MEHROTRA-TYPE PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR THE CARTESIAN P* (κ)-LCP OVER SYMMETRIC CONES
Liu, Xinze
Liu, Hongwei
Liu, Changhe
[J]. NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (05) : 588 - 610
[9] Luo ZY, 2009, ACTA MATH APPL SIN-E, V25, P593, DOI 10.1007/s10255-008-8814-2
[10] Path-following interior point algorithms for the Cartesian P *(κ)-LCP over symmetric cones
Luo ZiYan
Xiu NaiHua
[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2009, 52 (08): : 1769 - 1784

← 1 2 3 →