期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
半定规划的一种非精确不可行内点法
1
作者 王淑华 刘三阳 +1 位作者 穆学文 迟晓妮 《应用数学》 CSCD 北大核心 2004年第S1期93-97,共5页
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
关键词 半定规划 不可行内点法 非精确搜索方向 km方向 多项式复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部