AN INFEASIBLE-INTERIOR-POINT ALGORITHM FOR LINEAR COMPLEMENTARITY-PROBLEMS

被引：74

作者：

WRIGHT, SJ

机构：

[1] Mathematics and Computer Science Division, Argonne National Laboratory, Argonne, 60439, Illinois

来源：

MATHEMATICAL PROGRAMMING | 1994年 / 67卷 / 01期

关键词：

INFEASIBLE-INTERIOR-POINT METHODS; LINEAR COMPLEMENTARITY PROBLEMS; Q-SUBQUADRATIC CONVERGENCE;

D O I：

10.1007/BF01582211

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We modify the algorithm of Zhang to obtain an O(n2L) infeasible-interior-point algorithm for monotone linear complementarity problems that has an asymptotic Q-subquadratic convergence rate. The algorithm requires the solution of at most two linear systems with the same coefficient matrix at each iteration.

引用

页码：29 / 51

页数：23

共 50 条

[21] An infeasible-interior-point predictor corrector algorithm for linear programming
Potra, FA
SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (01) : 19 - 32
[22] Probabilistic analysis of an infeasible-interior-point algorithm for linear programming
Anstreicher, KM
Ji, J
Potra, FA
Ye, YY
MATHEMATICS OF OPERATIONS RESEARCH, 1999, 24 (01) : 176 - 192
[23] Primal-dual infeasible-interior-point algorithm for linear programming
Kojima, Masakazu
Megiddo, Nimrod
Mizuno, Shinji
Mathematical Programming, Series A, 1993, 61 (03): : 263 - 280
[24] An infeasible-interior-point potential-reduction algorithm for linear programming
Reha H. Tütüncü
Mathematical Programming, 1999, 86 : 313 - 334
[25] A PRIMAL DUAL INFEASIBLE-INTERIOR-POINT ALGORITHM FOR LINEAR-PROGRAMMING
KOJIMA, M
MEGIDDO, N
MIZUNO, S
MATHEMATICAL PROGRAMMING, 1993, 61 (03) : 263 - 280
[26] An infeasible-interior-point potential-reduction algorithm for linear programming
Tütüncü, RH
MATHEMATICAL PROGRAMMING, 1999, 86 (02) : 313 - 334
[27] A Primal-Dual Infeasible-Interior-Point Algorithm for Multiple Objective Linear Programming Problems
HUANG Hui
Wuhan University Journal of Natural Sciences, 2005, (02) : 351 - 354
[28] A PREDICTOR CORRECTOR INFEASIBLE-INTERIOR-POINT ALGORITHM FOR LINEAR-PROGRAMMING
MIZUNO, S
OPERATIONS RESEARCH LETTERS, 1994, 16 (02) : 61 - 66
[29] A new infeasible-interior-point algorithm for linear programming over symmetric cones
Liu, Chang-he
Shang, You-lin
Han, Ping
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 771 - 788
[30] A New Infeasible-Interior-Point Algorithm for Linear Programming over Symmetric Cones
Chang-he LIU
You-lin SHANG
Ping HAN
Acta Mathematicae Applicatae Sinica, 2017, 33 (03) : 771 - 788

← 1 2 3 4 5 →