求解线性规划的一种Mehrotra型预估-矫正内点算法
Mehrotra-type Predictor-corrector Interior-point Algorithm for LCPs
摘要
提出了一种求解线性规划问题的Mehrotra型预估-矫正内点算法,并证明了算法的代数复杂度。
A new variant of Mehrotra-type predictor-corrector algorithm for linear programming(LCP) is presented. The polynomial complexity of the proposed algorithm is proved in this paper.
出处
《新乡学院学报》
2011年第4期306-308,共3页
Journal of Xinxiang University
参考文献9
-
1Marco Colombo,Jacek Gondzio.Further development of multiple centrality correctors for interior point methods[J]. Computational Optimization and Applications . 2008 (3)
-
2Florian A. Potra.Corrector–predictor methods for monotone linear complementarity problems in a wide neighborhood of the central path[J]. Mathematical Programming . 2008 (1-2)
-
3N. Karmarkar.A new polynomial-time algorithm for linear programming[J]. Combinatorica . 1984 (4)
-
4FAYBUSOVICH L.Linear Systems in Jordan Algebras and Primal-dual Interior-point Algorithms. J Compu ApplMath . 1997
-
5Mehrotra S.On the Implementation of a Primal-Dual Interior Point Method. SIAM Journal on Optimization . 1992
-
6M Kojima,S Mizuno,A Yoshise.A primal-dual interior point algorithm for linear programming. Progress in Mathematical Programming: Interior Point and Related Methods . 1989
-
7Megiddo N,Megiddo N.Pathways to the optimal set in linear programming. Progress in Mathematical Programming: Interior Point and Related Methods . 1989
-
8S.J.Wright.Primal-dual interior-point methods. . 1997
-
9SALAHI M,PENGJ,TERLAKY T.On Mehrotra Type Predictor-corrector Algorithms. SIAMJournal on Opti mization . 2007
-
1刘新泽,崔光云.P_*(κ)线性互补问题的二阶预估-校正内点算法[J].新乡学院学报,2013,30(1):1-4.
-
2刘新泽,赵国喜.求解P_*(k)线性互补问题的不可行路径追踪算法[J].新乡学院学报,2012,29(2):100-102.
-
3李卫滑,张明望.凸二次规划的一种基于削减策略的Mehrotra型预估-校正算法[J].河北师范大学学报(自然科学版),2010,34(6):636-643.
-
4黄方艳,张明望,黄正伟.基于自适应参数校正策略求解SDP的Mehrotra型内点算法[J].纯粹数学与应用数学,2015,31(6):650-660.
-
5邰淑静,刘新泽.基于新障碍参数更新的二阶Mehrotra型预估—校正算法[J].长春理工大学学报(自然科学版),2012,35(3):93-96.