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