线性互补问题的Mehrotra型预估矫正算法

作者：常铮; 李敬华

来源：纺织高校基础科学学报, 2013, (04): 498-501.

DOI：10.13338/j.issn.1006-8341.2013.04.018

• 单调线性互补问题
• Mehrotra型预估矫正算法
• 宽邻域算法
• 多项式复杂性 monotone linear complementarity problems
• Mehrotra predictor-corrector algorithm
• wide neighborhoods algorithm
• polynomial time iteration complexity

以艾文宝的邻域跟踪算法为基础,增加了一个二阶矫正项,提出了单调线性互补问题的一个Mehrotra型预估矫正算法.由于单调线性互补问题的迭代方向不具有正交性,因此算法的理论分析变得复杂.通过分析,得到了目前线性互补问题最好的复杂度.

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