| 半定规划的预估校正内点算法 |
| |
| 引用本文： | 黄静静,王爱文. 半定规划的预估校正内点算法[J]. 北京机械工业学院学报, 2007, 22(3): 34-36 |
| |
| 作者姓名： | 黄静静 王爱文 |
| |
| 作者单位： | 北京机械工业学院基础部,北京100085 |
| |
| 摘 要： | 半定规划有着广泛的应用领域,例如系统论,控制论,模式识别等领域.为了更好地求解这些领域中遇到的半定规划问题,给出了半定规划的原始对偶预估校正内点算法.该算法由不同的搜索方向构成,利用牛顿法得到了3个搜索方向,数值实验表明:基于NT方向的算法最为稳健.
|
| 关 键 词： | 半定规划 内点算法 预估校正 牛顿法 搜索方向 |
| 文章编号： | 1008-1658（2007）03-0034-03 |
| 收稿时间： | 2007-07-04 |
Predictor-corrector Interior-point algorithm for semidefinite programming |
| |
| HUANG Jing-jing,WANG Ai-wen. Predictor-corrector Interior-point algorithm for semidefinite programming[J]. Journal of Beijing Institute of Machinery, 2007, 22(3): 34-36 |
| |
| Authors: | HUANG Jing-jing WANG Ai-wen |
| |
| Affiliation: | Division of Basic Courses, Beijing Institute of Machinery, Beijing 100085, China |
| |
| Abstract: | |
| |
| Keywords: | semidefinite programming interior-point algorithm predictor-corrector Newton method search direction |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
