|
|||||
|
|
| 半定规划的一种不可行内点算法 | |
| 引用本文： | 王文庆,王建宏. 半定规划的一种不可行内点算法[J]. 高师理科学刊, 2009, 29(2) |
| 作者姓名： | 王文庆 王建宏 |
| 作者单位： | 1. 温州大学,城市学院,浙江,温州,325035 2. 南通大学,理学院,江苏,南通,226007 |
| 基金项目： | 应用型本科院校国家基金，南通大学自然科学基金，南通大学高等教育研究基金，南通大学团建基金 |
| 摘 要： | 对于半定规划问题,根据内点算法的短步方法,并结合Nestorov-Todd(NT)搜索方向的构造方法,设计出一种关于窄领域的不可行内点算法,然后证明了该算法的收敛性.结果表明,该算法经过有限次迭代后可以得到半定规划问题的一个近似最优解,或者证明问题无解. |
| 关 键 词： | 半定规划 内点算法 短步法 不可行内点算法 |
An infeasible interior point algorithm for semidefinite progrmming |
|
| WANG Wen-qing,WANG Jian-hong. An infeasible interior point algorithm for semidefinite progrmming[J]. Journal of Science of Teachers＇College and University, 2009, 29(2) | |
| Authors: | WANG Wen-qing WANG Jian-hong |
| Affiliation: | 1.School of City;Wenzhou University;Wenzhou 325035;China;2.School of Science;Nantong University;Nantong 226007;China |
| Abstract: | Based on the short step method of interior point algorithm and Nestorov-Todd(NT)direction,proposed an infeasible interior point algorithm for semidefinite programming and analysed its convergence.Proved that this algorithm can either get an approximathe optimal solution,or get the conclusion that there is no solution of the problem. |
| Keywords: | semidefinite programming inerior point algorithm short step method infeasible interior point algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |