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

摘要

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

关键词

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

基金资助

国家自然科学基金(11201324); 教育部霍英东基金(141114); 四川省科技计划(2022ZYD0011和2022NSFSC1852)