收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

半定规划的一种非精确不可行内点法

王淑华  刘三阳  穆学文  迟晓妮  
【摘要】:本文给出了求解半定规划的一种基于KM方向的非精确不可行内点法 ,分析了其收敛性 ,结果表明 ,该算法最多可以在O(n2 ln( 1 /ε) )步内求出半定规划的一个ε 近似解 ,与YZhang所提出的精确不可行内点法有相同的界 .

知网文化
【相似文献】
中国期刊全文数据库 前7条
1 宋岱才,刘国新,刘庆怀,林正华,杨轶华;线性互补问题的一个高阶收敛性算法[J];吉林大学自然科学学报;1999年01期
2 修乃华,高自友;互补问题算法的新进展[J];数学进展;1999年03期
3 何尚录,徐成贤;求解互补问题的不可行内点法及其计算复杂性[J];中国科学A辑;2000年11期
4 李三平,何尚录,徐成贤;求解一类互补问题的不可行内点法及其计算复杂性[J];陕西师范大学学报(自然科学版);2001年02期
5 张明望,黄崇超;框式凸二次规划问题的非精确不可行内点算法[J];应用数学;2004年02期
6 江燕,黄崇超,余谦;框式线性规划非精确不可行内点算法[J];数学杂志;2004年06期
7 王淑华,刘三阳,穆学文,迟晓妮;半定规划的一种非精确不可行内点法[J];应用数学;2004年S1期
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978