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

摘要

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

关键词

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