吉林大学学报（理学版）
吉林大學學報（理學版）
길림대학학보（이학판）
JOURNAL OF JILIN UNIVERSITY(SCIENCE EDITION)
2013年
3期
403-407
,共5页
加权Euclidean单中心%序列最小最优化%最优性条件%近似算法
加權Euclidean單中心%序列最小最優化%最優性條件%近似算法
가권Euclidean단중심%서렬최소최우화%최우성조건%근사산법
通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题.
通過定義求解加權Euclidean單中心(WEOC)問題的兩箇近似最優性條件,基于序列最小最優化(SMO)方法,提齣一種求解WEOC問題的SMO-型算法.該算法求解WEOC問題滿足第二箇近似最優性條件的(1+ε)-近似解,併且每次迭代隻需更新對偶變量的兩箇分量.數值結果錶明,SMO-型算法執行簡單,能有效求解高精度的大規模計算問題.
통과정의구해가권Euclidean단중심(WEOC)문제적량개근사최우성조건,기우서렬최소최우화(SMO)방법,제출일충구해WEOC문제적SMO-형산법.해산법구해WEOC문제만족제이개근사최우성조건적(1+ε)-근사해,병차매차질대지수경신대우변량적량개분량.수치결과표명,SMO-형산법집행간단,능유효구해고정도적대규모계산문제.
