运筹学学报
運籌學學報
운주학학보
Operations Research Transactions
2015年
3期
151-160
,共10页
精确罚函数%低阶精确罚函数%光滑逼近精确罚%光滑罚算法%广义Mangasarian-Fromovitz约束规范
精確罰函數%低階精確罰函數%光滑逼近精確罰%光滑罰算法%廣義Mangasarian-Fromovitz約束規範
정학벌함수%저계정학벌함수%광활핍근정학벌%광활벌산법%엄의Mangasarian-Fromovitz약속규범
The exact penalty function%The lower order exact penalty function%Smooth and exact penalty function approach%Smooth penalty algorithm%The generalized Mangasarian-Fromovitz constraint qualification
对约束优化问题给出了一类光滑罚算法.它是基于一类光滑逼近精确罚函数lp(p∈(0,1])的光滑函数Lp而提出的.在非常弱的条件下,建立了算法的一个摄动定理,导出了算法的全局收敛性.特别地,在广义Mangasarian-Fromovitz约束规范假设下,证明了当p=1时,算法经过有限步迭代后,所有迭代点都是原问题的可行解;当p∈(0,1)时,算法经过有限迭代后,所有迭代点都是原问题可行解集的内点.
對約束優化問題給齣瞭一類光滑罰算法.它是基于一類光滑逼近精確罰函數lp(p∈(0,1])的光滑函數Lp而提齣的.在非常弱的條件下,建立瞭算法的一箇攝動定理,導齣瞭算法的全跼收斂性.特彆地,在廣義Mangasarian-Fromovitz約束規範假設下,證明瞭噹p=1時,算法經過有限步迭代後,所有迭代點都是原問題的可行解;噹p∈(0,1)時,算法經過有限迭代後,所有迭代點都是原問題可行解集的內點.
대약속우화문제급출료일류광활벌산법.타시기우일류광활핍근정학벌함수lp(p∈(0,1])적광활함수Lp이제출적.재비상약적조건하,건립료산법적일개섭동정리,도출료산법적전국수렴성.특별지,재엄의Mangasarian-Fromovitz약속규범가설하,증명료당p=1시,산법경과유한보질대후,소유질대점도시원문제적가행해;당p∈(0,1)시,산법경과유한질대후,소유질대점도시원문제가행해집적내점.