求解非凸约束优化问题的p次幂拉格朗日方法  

p-TH POWER LAGRANGIAN ALGORITHM FOR NONCONVEX CONSTRAINED OPTIMIZATION

作　　者：李娜[1] 周芳宇[1] 刘茜[1] 

机构地区：[1]山东师范大学数学与统计学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2017年第1期10-16,共7页Journal of Shandong Normal University(Natural Science)

基　　金：国家自然科学基金资助项目(11271226;11271233);山东省自然科学基金资助项目(ZR2013FL032)

摘　　要：针对非凸约束优化问题,引入了一种等价的p次幂形式,并考虑了一类p次幂拉格朗日函数.给出了求解非凸约束优化问题的p次幂拉格朗日算法并且分析了它的全局收敛性.借助于数值实验,说明了算法的有效性.In this paper,we introduce an equivalent p-th power reformulation for a class of nonconvex constrained optimization problems.Meanwhile,we consider a class of p-th power Lagrangian.Then we propose an algorithm based on a class of p-th power Lagrangian and analyze its global convergence properties.Finally,experiments showing how the new algorithms and results are related to practical computations will be given.

关 键 词：非凸约束优化 p次幂拉格朗日函数 全局收敛 算法 

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