非光滑约束优化的两阶段近似束方法  

An Approximate Two-phase Bundle Method for Nonsmooth Constrained Optimization

作　　者：石露[1] 刘逸[1] Shi Lu;Liu Yi(Xingjian College of Science and Liberal Arts,Guangxi University GuangxiNanning 530005)

机构地区：[1]广西大学行健文理学院,广西南宁530005

出　　处：《科技风》2022年第13期22-25,共4页

基　　金：广西大学行健文理学院科研项目(No.Y2018ZKK03);广西高校中青年教师科研基础能力提升项目(No.2020KY54013)。

摘　　要：基于两阶段束方法思想,利用近似函数值以及近似次梯度构造割平面近似模型和线搜索条件,提出了一个非光滑约束优化的两阶段近似束方法。算法最终具备全局收敛性。Based on the idea of two-phase bundle method, an approximate two-phase bundle method is proposed by using the approximate function values and approximate sub-gradient to construct the cutting-plane model and line search condition.Finally, the algorithm has global convergence.

关 键 词：非光滑优化 两阶段束方法 近似束方法 全局收敛性 

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