期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一个具有多项式时间的中心域保持算法
1
作者 艾文宝 魏平 《郑州大学学报(自然科学版)》 CAS 2000年第1期30-33,共4页
提出线性规划的一个中心域保持算法 ,该算法的初始点和迭代点都只需保持在中心线的一个大邻域内而无需在中心线附近 ,并且大邻域的大小可以由计算者自己确定 ,因而初始点实际上可以是任意的可行内点 .它消除了中心线跟随法对初始点的苛... 提出线性规划的一个中心域保持算法 ,该算法的初始点和迭代点都只需保持在中心线的一个大邻域内而无需在中心线附近 ,并且大邻域的大小可以由计算者自己确定 ,因而初始点实际上可以是任意的可行内点 .它消除了中心线跟随法对初始点的苛刻限制 .算法具有多项式时间收敛性 ,总迭代次数为 O(n) 展开更多
关键词 线性规划 内点算法 多项式时间 中心域保持算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部