期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
二次锥规划的一种非精确不可行内点算法 被引量:4
1
作者 迟晓妮 刘三阳 +1 位作者 穆学文 王淑华 《工程数学学报》 CSCD 北大核心 2006年第4期625-631,共7页
给出了二次锥规划的一种非精确不可行内点算法。该算法允许搜索方向有相对较大的误差,且不要求迭代点的可行性。在相对不精确的假设下,利用该算法可找到二次锥规划的ε-近似解。
关键词 二次锥规划 不可行内点算法 非精确搜索方向
在线阅读 下载PDF
求解二次锥规划的非精确不可行内点法 被引量:1
2
作者 迟晓妮 刘三阳 张晓伟 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2007年第5期743-747,共5页
给出一种求解二次锥规划问题的原-对偶非精确不可行内点算法.通过引入一个不可行邻域,所给算法可以运用非精确搜索方向且不要求迭代点位于严格可行解集内.该算法是全局收敛的.
关键词 二次锥规划 不可行内点算法 非精确搜索方向
在线阅读 下载PDF
半定规划的一种非精确不可行内点法
3
作者 王淑华 刘三阳 +1 位作者 穆学文 迟晓妮 《应用数学》 CSCD 北大核心 2004年第S1期93-97,共5页
本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .
关键词 半定规划 不可行内点法 非精确搜索方向 KM方向 多项式复杂性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部