求解加权Euclidean单中心问题的SMO-型算法

• 作者: 丛伟杰
• 来源期刊: 吉林大学学报（理学版）
• 学科: 数学
• 关键词: 加权Euclidean单中心 序列最小最优化 最优性条件 近似算法
• 年，卷（期）: 2013,（3）
• 所属期刊栏目: 数学
• 页码范围: 403-407
• 页数: 5页
• 分类号: O221.2
• 字数: 3181字
• 语种: 中文
• DOI: 10.7694/jdxblxb20130312

摘要

通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丛伟杰	西安邮电大学理学院	12	34	3.0	5.0