经济数学
經濟數學
경제수학
MATHEMATICS IN ECONOMICS
2009年
1期
95-102
,共8页
广义半无限规划%光滑函数%光滑牛顿算法%全局收敛%超线性收敛
廣義半無限規劃%光滑函數%光滑牛頓算法%全跼收斂%超線性收斂
엄의반무한규화%광활함수%광활우돈산법%전국수렴%초선성수렴
本文在广义半无限规划问题的最优解集X处满足某些条件的前提下将广义半无限规划问题转化成KKT系统,通过扰动的FB函数,将KKT系统转化为一组光滑函数方程,设计了一个光滑牛顿算法,证明了算法的全局收敛性,并且在光滑函数解集处满足局部误差界条件下证明了算法具有超线性收敛速率.
本文在廣義半無限規劃問題的最優解集X處滿足某些條件的前提下將廣義半無限規劃問題轉化成KKT繫統,通過擾動的FB函數,將KKT繫統轉化為一組光滑函數方程,設計瞭一箇光滑牛頓算法,證明瞭算法的全跼收斂性,併且在光滑函數解集處滿足跼部誤差界條件下證明瞭算法具有超線性收斂速率.
본문재엄의반무한규화문제적최우해집X처만족모사조건적전제하장엄의반무한규화문제전화성KKT계통,통과우동적FB함수,장KKT계통전화위일조광활함수방정,설계료일개광활우돈산법,증명료산법적전국수렴성,병차재광활함수해집처만족국부오차계조건하증명료산법구유초선성수렴속솔.