期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
水平线性互补问题的广义中心路径跟踪算法(英文)
1
作者 陈东海 张明望 《应用数学》 CSCD 北大核心 2011年第2期304-311,共8页
对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性... 对水平线性互补问题提出了一种广义中心路径跟踪算法.任意的原始-对偶可行内点均可作为算法的初始点.每步迭代选择"仿射步"与"中心步"的凸组合为新的迭代方向,采用使对偶间隙尽可能减小的最大步长.算法的迭代复杂性为O(nL). 展开更多
关键词 水平线性互补问题 内点方法 广义中心路径跟踪算法 多项式复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部