改进的ε-次梯度捆集法及其收敛性  

A Modified ε-Subgradient Bundle Algorithm for Nonconvex and Nonsmooth Optimization and Its Convergence

作　　者：王周宏[1] 钟毅芳[2] 

机构地区：[1]华中科技大学数学系,湖北武汉430074 [2]华中科技大学机械工程学院,湖北武汉430074

出　　处：《应用数学》2001年第3期97-100,共4页Mathematica Applicata

基　　金：国家自然科学基金重点项目资助 (5 96 35 15 0 (2 ) )

摘　　要：提出了一个基于ε-次梯度捆集法的求解非凸非光滑问题的捆集算法 ,证明了其收敛性 ,并通过一些较困难的优化问题 。An algorithm based on Lemarechal's ε-subgradient bu nd le method for nonsmooth and nonconvex optimization is proposed. The convergence result is given and proved in detail. The algorithm's numerical implementation i s discussed. Finally, some numerical results are presented to show its efficienc y.

关 键 词：非凸非光滑优化 捆集化 收敛性 ε-次梯度法 无约束优化 局部Lip schitz连续函数 

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