P_*(κ)线性互补问题的预估-校正内点算法

作者：刘新泽; 刘红卫; 刘长河

来源：吉林大学学报(理学版), 2013, (05): 789-794.

• 线性互补问题
• 内点算法
• 预估-校正算法
• 多项式复杂度 linear complementarity problem
• interior-point algorithm
• predictor-corrector algorithm
• polynomial complexity

通过修正大邻域跟踪算法的搜索方向,提出一种新的求解P*(κ)线性互补问题(LCP)的不可行预估-校正内点算法,并对算法进行了收敛性分析,证明了该算法具有目前最好的理论复杂度O((1+κ)5/2nL).数值结果验证了算法的有效性.

• 出版日期2013
• 单位河南科技大学; 西安电子科技大学