西安工业大学学报
西安工業大學學報
서안공업대학학보
JOURNAL OF XI'AN TECHNOLOGICAL UNIVERSITY
2012年
3期
183-186
,共4页
支持向量机%二次规划%互补问题%光滑牛顿算法%二次收敛
支持嚮量機%二次規劃%互補問題%光滑牛頓算法%二次收斂
지지향량궤%이차규화%호보문제%광활우돈산법%이차수렴
基于支持向量机的一个修正模型,将支持向量机优化问题转化为与之对偶规划等价的互补问题,简化了原二次规划问题.并利用Fischer-Burmeister互补函数,给出了一个求解该问题的一步光滑化牛顿算法.该算法每次迭代只需求解一个线性方程组,执行一次线性搜索,提高了运算效率,且算法可以任意选取初始点并具有二次收敛性质.初步的仿真实验表明该算法是可行有效.
基于支持嚮量機的一箇脩正模型,將支持嚮量機優化問題轉化為與之對偶規劃等價的互補問題,簡化瞭原二次規劃問題.併利用Fischer-Burmeister互補函數,給齣瞭一箇求解該問題的一步光滑化牛頓算法.該算法每次迭代隻需求解一箇線性方程組,執行一次線性搜索,提高瞭運算效率,且算法可以任意選取初始點併具有二次收斂性質.初步的倣真實驗錶明該算法是可行有效.
기우지지향량궤적일개수정모형,장지지향량궤우화문제전화위여지대우규화등개적호보문제,간화료원이차규화문제.병이용Fischer-Burmeister호보함수,급출료일개구해해문제적일보광활화우돈산법.해산법매차질대지수구해일개선성방정조,집행일차선성수색,제고료운산효솔,차산법가이임의선취초시점병구유이차수렴성질.초보적방진실험표명해산법시가행유효.
