|
|||||
|
|
| 求解加权最小包容球问题的两种算法 | |
| 引用本文： | 胡平,蒋毅,周子意,李金菊.求解加权最小包容球问题的两种算法[J].四川师范大学学报(自然科学版),2023(3):326-335. |
| 作者姓名： | 胡平 蒋毅 周子意 李金菊 |
| 作者单位： | 1. 四川师范大学数学科学学院;2. 四川师范大学可视化计算与虚拟现实四川省重点实验室 |
| 基金项目： | 国家自然科学基金(11201324)；;四川省科技计划(2022ZYD0011和2022NSFSC1852)； |
| 摘 要： | 研究在高维空间中的加权最小包容球问题，该问题是非光滑的凸优化问题.提出光滑逼近和非精确牛顿共轭梯度算法求解该问题，并证明其收敛性.此外，给出数值实验，比较这2种算法和经典牛顿共轭梯度算法的计算效率，其中非精确牛顿共轭梯度算法的计算效率更高. |
| 关 键 词： | 加权最小包容球问题 光滑逼近 非精确牛顿共轭梯度算法 |