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

作     者：王文庆 王建宏 WANG Wen-qing;WANG Jian-hong

作者机构：温州大学城市学院浙江温州325035 南通大学理学院江苏南通226007 

基　　金：应用型本科院校"十一五"国家基金资助项目(FIB070335-A2-02) 南通大学自然科学基金资助项目(07Z002) 南通大学高等教育研究基金资助项目(08GJ007) 南通大学2008年团建基金资助项目 

出 版 物：《高师理科学刊》 (Journal of Science of Teachers＇College and University)

年 卷 期：2009年第29卷第2期

页      码：1-4页

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

主 题 词：半定规划 内点算法 短步法 不可行内点算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1007-9831.2009.02.001

馆 藏 号：203355963...