摘要:
通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件, 基于序列最小最优化(SMO)方法, 提出一种求解WEOC问题的SMO型算法.
该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)近似解, 并且每次迭代只需更新对偶变量的两个分量. 数值结果表明, SMO型算法执行简单, 能有效求解高精度的大规模计算问题.
中图分类号:
丛伟杰. 求解加权Euclidean单中心问题的SMO-型算法[J]. J4, 2013, 51(03): 403-407.
CONG Wei-Jie. SMOType Algorithm for Solving the WeightedEuclidean OneCenter Problem[J]. J4, 2013, 51(03): 403-407.