线性互补问题的Mehrotra型预估矫正算法 (2013年)

【文件属性】：

文件名称：线性互补问题的Mehrotra型预估矫正算法 (2013年)

文件大小：187KB

文件格式：PDF

更新时间：2024-06-09 07:00:02

自然科学 论文

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