非线性半定规划的一个线搜索精确罚方法  

A Line Search Exact Penalty Method for Nonlinear Semidefinite Programming

作　　者：吴加其 黎健玲[1] 

机构地区：[1]广西大学数学与信息科学学院,广西南宁

出　　处：《应用数学进展》2019年第4期638-649,共13页Advances in Applied Mathematics

基　　金：国家自然科学基金(No.11561005);广西自然科学基金(No.2016GXNSFAA380248)资助.

摘　　要：本文提出了一个求解非线性半定规划的线搜索精确罚函数方法。在每次迭代中通过求解一个二次半定规划产生搜索方向,某个精确罚函数作为效益函数用于线搜索确定步长。且借助信赖域子问题的最优解更新罚参数。在较温和的条件下本文证明了算法具有全局收敛性。This paper presents a line search exact penalty method for nonlinear semidefinite programming.At each iteration,the search direction is determined by solving a quadratic semidefinite programming subproblem.Certain exact penalty function is used as merit function for line search and a step size is obtained.The penalty parameter is updated by the optimal solution of the trust region subproblem.Under some appropriate conditions,the global convergence of the proposed algorithm is proved.

关 键 词：非线性半定规划 线搜索 罚函数 全局收敛性 

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