数学物理学报
數學物理學報
수학물이학보
ACTA MATHEMATICA SCIENTIA
2011年
3期
585-593
,共9页
非凹两层规划问题%ε-误差界%ε-精确罚函数法%收敛性
非凹兩層規劃問題%ε-誤差界%ε-精確罰函數法%收斂性
비요량층규화문제%ε-오차계%ε-정학벌함수법%수렴성
求解两层规划问题通常的方法是值函数方法和KKT方法,但是对于非凹两层规划问题,这两种方法经常会失效.该文针对非凹规划的情形,通过引进ε-近似解,ε-误差界,利用ε-精确罚函数得到ε-近似单层规划问题,并且证明了其最优解趋近于原问题的最优解.
求解兩層規劃問題通常的方法是值函數方法和KKT方法,但是對于非凹兩層規劃問題,這兩種方法經常會失效.該文針對非凹規劃的情形,通過引進ε-近似解,ε-誤差界,利用ε-精確罰函數得到ε-近似單層規劃問題,併且證明瞭其最優解趨近于原問題的最優解.
구해량층규화문제통상적방법시치함수방법화KKT방법,단시대우비요량층규화문제,저량충방법경상회실효.해문침대비요규화적정형,통과인진ε-근사해,ε-오차계,이용ε-정학벌함수득도ε-근사단층규화문제,병차증명료기최우해추근우원문제적최우해.
