| 加权最小包容球问题的对偶光滑逼近算法 |
| |
| 引用本文： | 胡平,蒋毅.加权最小包容球问题的对偶光滑逼近算法[J].重庆师范大学学报(自然科学版),2022(5):7. |
| |
| 作者姓名： | 胡平 蒋毅 |
| |
| 作者单位： | 四川师范大学 数学科学学院 可视化计算与虚拟现实四川省重点实验室， 成都 610068 |
| |
| 摘 要： | 【目的】研究加权最小包容球问题，并给出一类求解该问题的算法。【方法】加权最小包容球问题是一个极大极小化的非光滑问题。首先利用对偶方法将该问题转化为极小化非光滑问题，然后利用光滑逼近思想，将该问题转化为极小化的光滑问题进行求解。【结果】根据数据实例表明该算法有效。【结论】得到求解加权最小包容球问题的一类对偶光滑逼近算法。
|
| 关 键 词： | 加权最小包容球 极大极小问题 非光滑优化 光滑逼近 有限内存L-BFGS方法 |
A Dual Smooth Approximation Algorithm for Solving the Weighted Minimum Enclosing Ball Problem |
| |
| HU Ping; JIANG Yi.A Dual Smooth Approximation Algorithm for Solving the Weighted Minimum Enclosing Ball Problem[J].Journal of Chongqing Normal University:Natural Science Edition,2022(5):7. |
| |
| Authors: | HU Ping; JIANG Yi |
| |
| Abstract: | |
| |
| Keywords: | |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
