内蒙古工业大学学报(自然科学版)
內矇古工業大學學報(自然科學版)
내몽고공업대학학보(자연과학판)
JOURNAL OF INNER MONGOLIA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2011年
4期
455-463
,共9页
变分不等式问题%KKT条件%全局收敛%局部超线性或二次收敛%阴尼牛顿法
變分不等式問題%KKT條件%全跼收斂%跼部超線性或二次收斂%陰尼牛頓法
변분불등식문제%KKT조건%전국수렴%국부초선성혹이차수렴%음니우돈법
变分不等式是应用数学中一个十分重要的研究领域,对于该问题快速有效地求解仍是一个焦点.本文首先建立了变分不等式KKT条件与非光滑方程组之间的等价关系,然后给出了阻尼牛顿算法.与采用Fischer函数的方法作对应的比较,该等价关系不仅克服了非负约束的条件而且形式更简单算法更易实施.该算法在一定条件下全局收敛并且是局部超线性或二次收敛的.
變分不等式是應用數學中一箇十分重要的研究領域,對于該問題快速有效地求解仍是一箇焦點.本文首先建立瞭變分不等式KKT條件與非光滑方程組之間的等價關繫,然後給齣瞭阻尼牛頓算法.與採用Fischer函數的方法作對應的比較,該等價關繫不僅剋服瞭非負約束的條件而且形式更簡單算法更易實施.該算法在一定條件下全跼收斂併且是跼部超線性或二次收斂的.
변분불등식시응용수학중일개십분중요적연구영역,대우해문제쾌속유효지구해잉시일개초점.본문수선건립료변분불등식KKT조건여비광활방정조지간적등개관계,연후급출료조니우돈산법.여채용Fischer함수적방법작대응적비교,해등개관계불부극복료비부약속적조건이차형식경간단산법경역실시.해산법재일정조건하전국수렴병차시국부초선성혹이차수렴적.