GSVM优化问题的一种新的光滑函数法.pdfVIP

V01．29 第29卷第6期 系统工程与电子技术 No．6 andElectronics 2007年6月 SystemsEngineering Jun．2007 文章编号：1001—506X(2007)06—0982—04 GSVM优化问题的一种新的光滑函数法 王若鹏1，邢志栋2 (1．北京石油化工学院数理系，北京102617；2．西北大学数学系，陕西西安710069) 摘要：提出求解广义支撑向量机(GSVM)优化问题的一种新的光滑函数法，克服了已有算法收敛速度慢且 计算结构复杂的缺陷。首先利用最优化理论的KKT互补条件，将GSVM转化为无约束优化问题，然后给出了基 于Newton型迭代的光滑函数的迭代方法。给出了这种光滑函数的有关性质、迭代算法的迭代格式及其收敛性。 通过理论分析及数值实验证明了该算法对初始点不敏感，且收敛速度快、数值稳定。从而验证了算法的可行性和 有效性。 关键词：最优化；广义支撑向量机；光滑函数；算法 中图分类号：0221；TPl81文献标识码：A functionmethodfor vector Smoothing generalizedsupport machine optimizationproblems WANG Ruo—pen91，XINGZhi—don92 1 MathematicsNorthwestUniv．，Xi’aTl710069，China) 2．Dept．of Abstract．Novelfunctionmethodfor vector and machine(GSVM)is soothing generalizedsupport proposed somedrawbacksofformermethodwhichare sometimesdifficulttO attempts complex，subtle，and implement． First，usedKKT conditionin nondifferential complementaritysoptimizationtheory，unconstrainedoptimization modelarebuilt．Then functionis datasetwithstandardunconstraint approximategiven．Finally。the optimiza- tionNewtonmethodistrained．Theofthe functionand ofthe areob— propertysmoothing convergencealgorithm tained．This isfas