求解加权最小包容球问题的两种算法

作者：**; 蒋毅^*; 周子意; 李金菊

来源：四川师范大学学报(自然科学版), 2023, 46(03): 326-335.

• 加权最小包容球问题
• 光滑逼近
• 非精确牛顿共轭梯度算法

研究在高维空间中的加权最小包容球问题，该问题是非光滑的凸优化问题.提出光滑逼近和非精确牛顿共轭梯度算法求解该问题，并证明其收敛性.此外，给出数值实验，比较这2种算法和经典牛顿共轭梯度算法的计算效率，其中非精确牛顿共轭梯度算法的计算效率更高.

• 单位
  四川师范大学