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 条

[1] A MEHROTRA TYPE PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR LINEAR PROGRAMMING
Asadi, Soodabeh
Mansouri, Hossein
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2019, 9 (02): : 147 - 156
[2] The Mehrotra predictor-corrector interior-point method as a perturbed composite Newton method
Tapia, R
Zhang, Y
Saltzman, M
Weiser, A
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (01) : 47 - 56
[3] A Mehrotra predictor-corrector interior-point algorithm for semidefinite optimization
Pirhaji, Mohammad
Zangiabadi, Maryam
Mansouri, Hossein
TURKISH JOURNAL OF MATHEMATICS, 2017, 41 (01) : 168 - 185
[4] ON IMPLEMENTING MEHROTRA'S PREDICTOR-CORRECTOR INTERIOR-POINT METHOD FOR LINEAR PROGRAMMING
Lustig, Irvin J.
Marsten, Roy E.
Shanno, David F.
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (03) : 435 - 449
[5] ON POLYNOMIALITY OF THE MEHROTRA-TYPE PREDICTOR CORRECTOR INTERIOR-POINT ALGORITHMS
ZHANG, Y
ZHANG, DT
MATHEMATICAL PROGRAMMING, 1995, 68 (03) : 303 - 318
[6] INFEASIBLE MEHROTRA-TYPE PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR THE CARTESIAN P* (κ)-LCP OVER SYMMETRIC CONES
Liu, Xinze
Liu, Hongwei
Liu, Changhe
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2014, 35 (05) : 588 - 610
[7] A predictor-corrector interior-point algorithm for P*(κ)-horizontal linear complementarity problem
Kheirfam, Behrouz
NUMERICAL ALGORITHMS, 2014, 66 (02) : 349 - 361
[8] A PREDICTOR-CORRECTOR INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING
梁昔明
钱积新
Numerical Mathematics(Theory,Methods and Applications), 2002, (01) : 52 - 62
[9] A quantum interior-point predictor-corrector algorithm for linear programming
Casares, P. A. M.
Martin-Delgado, M. A.
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2020, 53 (44)
[10] A predictor-corrector interior-point algorithm for P.(Κ)-weighted linear complementarity problems
Zhang, Lu
Chi, Xiaoni
Zhang, Suobin
Yang, Yuping
AIMS MATHEMATICS, 2023, 8 (04): : 9212 - 9229

← 1 2 3 4 5 →