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