| 基于LBFGS的求解最小闭包球的光滑化方法 |
| |
| 引用本文： | 叶峰,刘三阳,刘红卫,周水生.基于LBFGS的求解最小闭包球的光滑化方法[J].系统科学与数学,2013,33(5):617-625. |
| |
| 作者姓名： | 叶峰 刘三阳 刘红卫 周水生 |
| |
| 作者单位： | 西安电子科技大学数学系,西安,710071 |
| |
| 基金项目： | 国家自然科学基金(61179040;61072144)资助课题 |
| |
| 摘 要： | 考虑在n维空间中求m个球的最小闭包球(the Smallest Enclosing Ball,SEB)问题.首先将SEB问题转化为一个含有函数max(0,z)的等价无约束非光滑凸优化问题,然后利用光滑化技巧和有限内存BFGS方法来求解高维空间中的SEB问题,并分析了方法的收敛性.数值实验结果表明文中给出的算法是有效的.
|
| 关 键 词： | SEB问题 极大极小问题 非光滑优化 光滑逼近 有限内存BFGS方法 |
A SMOOTHING ALGORITM FOR SMALLEST ENCLOSING BALL PROBLEMS BASED ON LIMITED MEMORY BFGS METHOD |
| |
| YE Feng
,
LIU Sanyang
,
LIU Hongwei
,
ZHOU Shuisheng.A SMOOTHING ALGORITM FOR SMALLEST ENCLOSING BALL PROBLEMS BASED ON LIMITED MEMORY BFGS METHOD[J].Journal of Systems Science and Mathematical Sciences,2013,33(5):617-625. |
| |
| Authors: | YE Feng LIU Sanyang LIU Hongwei ZHOU Shuisheng |
| |
| Institution: | (Department of Mathematics,Xidian University,Xi’an 710071) |
| |
| Abstract: | |
| |
| Keywords: | SEB problems minimax problems nonsmooth optimization smooth approximation limited memory BFGS method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
