基于LBFGS的求解最小闭包球的光滑化方法

作者：叶峰; 刘三阳; 刘红卫; 周水生

来源：系统科学与数学, 2013, (05): 617-625.

• SEB问题
• 极大极小问题
• 非光滑优化
• 光滑逼近
• 有限内存BFGS方法 SEB problems
• minimax problems
• nonsmooth optimization
• smooth approximation
• limited memory BFGS method

考虑在n维空间中求m个球的最小闭包球(the Smallest Enclosing Ball,SEB)问题.首先将SEB问题转化为一个含有函数max(0,z)的等价无约束非光滑凸优化问题,然后利用光滑化技巧和有限内存BFGS方法来求解高维空间中的SEB问题,并分析了方法的收敛性.数值实验结果表明文中给出的算法是有效的.

• 单位
  西安电子科技大学