求解MEB问题的一种SMO-型方法

摘要

目的 求解n维空间中m个点的最小闭包球(MEB)问题.方法 基于序列最小优化(SMO)的方法, 提出了一种近似算法,求解MEB问题的一个(1+ε)-近似.结果 建立了此算法的计算复杂度为O(mn/ε),并且算法最终得到一个独立于m, n的大小为O(1/ε)的核心集.结论 数值结果表明对于求解高精度的大规模问题,算法是很有效的.