-
题名基于LBFGS的求解最小闭包球的光滑化方法
- 1
-
-
作者
叶峰
刘三阳
刘红卫
周水生
-
机构
西安电子科技大学数学系
-
出处
《系统科学与数学》
CSCD
北大核心
2013年第5期617-625,共9页
-
基金
国家自然科学基金(61179040
61072144)资助课题
-
文摘
考虑在n维空间中求m个球的最小闭包球(the Smallest Enclosing Ball,SEB)问题.首先将SEB问题转化为一个含有函数max(0,z)的等价无约束非光滑凸优化问题,然后利用光滑化技巧和有限内存BFGS方法来求解高维空间中的SEB问题,并分析了方法的收敛性.数值实验结果表明文中给出的算法是有效的.
-
关键词
seb问题
极大极小问题
非光滑优化
光滑逼近
有限内存BFGS方法
-
Keywords
seb problems
minimax problems
nonsmooth optimization
smooth approximation
limited memory BFGS method
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名求解最小包容球问题的一类光滑逼近算法
被引量：1
- 2
-
-
作者
李尧
蒋毅
柏雪婷
-
机构
四川师范大学数学科学学院
四川师范大学可视化计算与虚拟现实四川省重点实验室
-
出处
《四川师范大学学报（自然科学版）》
CAS
2022年第1期48-53,共6页
-
基金
国家自然科学基金(11201324)
教育部霍英东基金(141114)。
-
文摘
考虑R;空间中的最小包容球问题,提出一类光滑逼近算法.此外,给出数值实验结果,表明本文的算法比Pan等(Applied Mathematics and Computation,2006,172(1):49-61.)的算法更有效.
-
关键词
最小包容球
极大极小问题
非光滑优化
光滑逼近
-
Keywords
seb problems
minimax problems
nonsmooth optimization
smooth approximation
-
分类号
O221.2
[理学—运筹学与控制论]
-
