一般约束优化问题的一个新广义梯度投影法  

A New Generalized Gradient Projection Method for General Constrained Optimization

作　　者：黎健玲[1] 黄小津[1] 简金宝[1] 

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

出　　处：《应用数学》2012年第4期868-874,共7页Mathematica Applicata

基　　金：国家自然科学基金(71061002);广西自然科学基金(2012GXNSFAA053007);广西高等学校重点资助项目(201102ZD002)

摘　　要：本文以l1-l∞混合罚函数作为效益函数,提出一个一般约束优化问题的新的广义梯度投影法.该算法具有以下特点:初始点可任意选取;搜索方向是效益函数的下降方向;在传统的假设条件下具有全局收敛性.论文最后通过数值试验验证了算法的有效性.In this paper,we propose a new generalizd gradient projection method for gen eral constrained optimization based on a hybrid l1 -- l∞ penalty function. The characters of the proposed algorithm are as follows.the start point can be chosen arbitrarily;the searching di- rection is a decreasing direction of the merit function;and the algorithm is global convergent under the traditional assumptions. Finally,some preliminary numerical results show that the proposed algorithm is effective.

关 键 词：一般约束优化 广义梯度投影 效益函数 KKT点 全局收敛性 

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