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

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

下载App查看全文

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南