四川师范大学 数学科学学院 可视化计算与虚拟现实四川省重点实验室, 成都 610068
【目的】研究加权最小包容球问题,并给出一类求解该问题的算法。【方法】加权最小包容球问题是一个极大极小化的非光滑问题。首先利用对偶方法将该问题转化为极小化非光滑问题,然后利用光滑逼近思想,将该问题转化为极小化的光滑问题进行求解。【结果】根据数据实例表明该算法有效。【结论】得到求解加权最小包容球问题的一类对偶光滑逼近算法。
胡平, 蒋毅.加权最小包容球问题的对偶光滑逼近算法[J].重庆师范大学学报自然科学版,2022,(5):7-