单调线性互补问题的一种内点算法

作者：雍龙泉; 邓方安; 陈涛

来源：数学杂志, 2009, (05): 681-686.

• 单调线性互补
• 内点算法
• 牛顿方向
• 中心路径方向

本文研究了单调线性互补问题的一种内点算法.利用牛顿方向和中心路径方向,获得了求解单调线性互补问题的一种内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解.数值实验表明此方法是有效的.

• 出版日期2009-9-15
• 单位陕西理工大学