半定规划的一种不可行内点算法

• 作者: 王建宏 王文庆
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 半定规划 内点算法 短步法 不可行内点算法
• 年，卷（期）: 2009,（2）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O221.2
• 字数: 3442字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2009.02.001

摘要

对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建宏	南通大学理学院	44	162	7.0	9.0
2	王文庆	温州大学城市学院	5	1	1.0	1.0