非线性半定规划若干算法介绍  

Introduction of some algorithms for nonlinear semidefinite programming

作　　者：黎健玲[1] 杨振平[1] 简金宝[2] 

机构地区：[1]广西大学数学与信息科学学院,南宁530004 [2]玉林师范学院数学与统计学院,广西玉林537000

出　　处：《运筹学学报》2016年第2期1-22,共22页Operations Research Transactions

基　　金：国家自然科学基金(Nos.11561005;11271086);广西自然科学基金(No.2014GXNSFFA11-8001);广西高校人才小高地创新团队项目

摘　　要：介绍近几年国际上求解非线性半定规划的若干有效新算法,包括增广Lagrangian函数法、序列半定规划法、序列线性方程组法以及交替方向乘子法.最后,对非线性半定规划的算法研究前景进行了探讨.In this paper,some important and effective numerical methods developed in recent years for nonlinear semidefinite programming are introduced,which included augmented Lagrangian methods,sequential semidefinite programming algorithms,sequence of linear equations algorithms and alternating direction multiplier methods.At the end of this paper,some future research perspectives of algorithms for nonlinear semidefinite programming are discussed.

关 键 词：非线性半定规划 增广Lagrangian函数法 序列半定规划法 序列线性方程组法 交替方向乘子法 

分 类 号：O221[理学—运筹学与控制论]