| 半定规划的共轭梯度法 |
| |
| 引用本文： | 李红岩. 半定规划的共轭梯度法[J]. 内蒙古师范大学学报(自然科学版), 2009, 38(6): 638-642 |
| |
| 作者姓名： | 李红岩 |
| |
| 作者单位： | 内蒙古师范大学,物理与电子信息学院,内蒙古,呼和浩特,010022 |
| |
| 摘 要： | 基于Fischer-Burmeister函数,给出半定规划问题(SDP)最优性条件的一个价值函数,提出一种PRP-型共轭梯度法,在适当的假设下分析了算法的全局收敛性.
|
| 关 键 词： | 半定规划 价值函数 全局收敛 Fischer-Burmeister函数 |
A Conjugate Gradient Method for Solving Semidefinite Programming |
| |
| LI Hong-yan. A Conjugate Gradient Method for Solving Semidefinite Programming[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2009, 38(6): 638-642 |
| |
| Authors: | LI Hong-yan |
| |
| Affiliation: | College of Physics and Electronic Information;Inner Mongolia Normal University;Hohhot 010022;China |
| |
| Abstract: | In this paper,based on Fischer-Burmeister SDCP-function,we propose a merit function for the optimality conditions for semidefinite programming(SDP),and present a PRP-type conjugate gradient algorithm after analyzing its properties.Global convergence of our algorithm is studied under suitable assumptions. |
| |
| Keywords: | semidefinite programming merit function global convergence Fischer-Burmeister function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
