A Mehrotra-type algorithm with logarithmic updating technique for P*(κ) linear complementarity problems

被引：0

作者：

Zhou, Yiyuan ^{[1
,2
]}

Zhang, Mingwang ^{[1
]}

Huang, Fangyan ^{[3
]}

机构：

[1] China Three Gorges Univ, Coll Sci, Yichang, Peoples R China

[2] China Three Gorges Univ, Three Gorges Math Res Ctr, Yichang, Peoples R China

[3] Wanzhou 2 Sr High Sch, Wanzhou, Peoples R China

来源：

ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS | 2023年 / 50期

关键词：

interior-point algorithm; linear complementarity problems; Mehrotra-type algorithm; iteration complexity; PREDICTOR-CORRECTOR ALGORITHM; INTERIOR-POINT ALGORITHM; BARRIER PARAMETER;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A Mehrotra-type predictor-corrector algorithm for P(kappa) linear complementarity problems is presented. In this algorithm, the corrector step takes a new direction, and the barrier parameter is the smaller positive root of a logarithmic equation. The iteration complexity of the new algorithm matches the currently best-known results. Numerical results show that the algorithm is efficient.

引用

页码：682 / 695

页数：14

共 50 条

[21] A second order Mehrotra-type predictor-corrector algorithm for semidefinite optimization
Zhang, Mingwang
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (06) : 1108 - 1121
[22] A Mehrotra-type predictor-corrector algorithm with polynomiality and Q-subquadratic convergence
Zhang, DT
Zhang, Y
ANNALS OF OPERATIONS RESEARCH, 1996, 62 : 131 - 150
[23] AN ALGORITHM BASED ON WEIGHTED LOGARITHMIC BARRIER FUNCTIONS FOR LINEAR COMPLEMENTARITY-PROBLEMS
JIU, D
LI, TY
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 1990, 15 (4B): : 679 - 685
[24] On the complexity analysis of a Mehrotra-type primal-dual feasible algorithm for semidefinite optimization
Koulaei, Mohammad H.
Terlaky, Tamas
OPTIMIZATION METHODS & SOFTWARE, 2010, 25 (03): : 467 - 485
[25] A New Second-Order Mehrotra-Type Predictor-Corrector Algorithm for SDO
HUANG Fangyan
ZHANG Mingwang
HUANG Zhengwei
Wuhan University Journal of Natural Sciences, 2016, 21 (02) : 99 - 109
[26] New complexity analysis of a Mehrotra-type predictor-corrector algorithm for semidefinite programming
Liu, Hongwei
Liu, Changhe
Yang, Ximei
OPTIMIZATION METHODS & SOFTWARE, 2013, 28 (06): : 1179 - 1194
[27] 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
[28] An efficient algorithm for linear complementarity problems
Zhang, Lipu
Xu, Yinghong
ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 : 687 - +
[29] A CONTINUATION ALGORITHM FOR A CLASS OF LINEAR COMPLEMENTARITY-PROBLEMS USING AN EXTRAPOLATION TECHNIQUE
DING, J
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 186 : 199 - 214
[30] 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

← 1 2 3 4 5 →