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

来源 :吉林大学学报:理学版 | 被引量 : 0次 | 上传用户:w_zhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过定义求解加权Euclidean单中心(WEOC)问题的两个近似最优性条件,基于序列最小最优化(SMO)方法,提出一种求解WEOC问题的SMO-型算法.该算法求解WEOC问题满足第二个近似最优性条件的(1+ε)-近似解,并且每次迭代只需更新对偶变量的两个分量.数值结果表明,SMO-型算法执行简单,能有效求解高精度的大规模计算问题.
其他文献
在近日召开的全省地方税务稽查暨发票清理检查工作会议期间,本刊记者就“强化税务稽查工作对税收工作有何重要意义”这一问题,采访了省地方税务局党组副书记、副局长邴志刚。邴
患者男,24岁,因发热,上腹部不适9天,胸闷、气促5天来诊。查体:胸骨左缘3~4肋间可闻及Ⅱ/6级收缩期杂音。MRI检查:升主动脉右侧心包内占位;双侧胸腔积液。超声见:左室流出道内等回
一、当前我省非公有制经济的基本状况随着陆续出台的各项发展非公有制经济政策的落实,非公有制经济(本文主要指个体工商户和私营企业)已经成为我省实力增长最快的经济成份之一,形
目的对350名7~13岁儿童700个正常肾脏进行彩色多普勒血流动力学相关参数的观察,并观察肾脏血流动力学参数与儿童的年龄、性别、身高、体重、体表面积的相关性.方法用彩色多普
患者女,7天,反复呕吐4天,伴有全身多处皮肤疱症.患者出生后第3天开始呕吐,呕吐物为胃内容物,不含胆汁,查体:上腹部饱胀,见有胃型及其蠕动波,但触不到包块,四肢及腹部皮肤多处
一、全省财政干部培训情况回顾按照财政部培训工作"统一领导,分级管理,明确分工,密切配合"的原则,四年来,我们共举办县(区)财政局长岗位培训班20期,培训县(区)财政局长881人次。省、市
审计证据是指由审计人员收集或鉴定的证明被审计单位经济活动真相的一切凭据。随着市场经济不断发展,提高审计证据的质量对做好审计工作起着举足轻重的作用。一、审计取证前