运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2011年
4期
55-64
,共10页
互补约束优化问题%Lagrange函数%上水平严格互补%B-稳定点
互補約束優化問題%Lagrange函數%上水平嚴格互補%B-穩定點
호보약속우화문제%Lagrange함수%상수평엄격호보%B-은정점
利用互补问题的Lagrange函数,将互补约束优化问题(MPCC)转化为含参数的约束优化问题.给出Lagrange乘子的简单修正公式,并给出求解互补约束优化问题的部分罚函数法.无须假设二阶必要条件成立,只要算法产生的迭代点列的极限点满足互补约束优化问题的线性独立约束规范(MPCC-LICQ),且极限点是MPCC的可行点,则算法收敛到原问题的M-稳定点.另外,在上水平严格互补(ULSC)成立的条件下,算法收敛到原问题的B-稳定点.
利用互補問題的Lagrange函數,將互補約束優化問題(MPCC)轉化為含參數的約束優化問題.給齣Lagrange乘子的簡單脩正公式,併給齣求解互補約束優化問題的部分罰函數法.無鬚假設二階必要條件成立,隻要算法產生的迭代點列的極限點滿足互補約束優化問題的線性獨立約束規範(MPCC-LICQ),且極限點是MPCC的可行點,則算法收斂到原問題的M-穩定點.另外,在上水平嚴格互補(ULSC)成立的條件下,算法收斂到原問題的B-穩定點.
이용호보문제적Lagrange함수,장호보약속우화문제(MPCC)전화위함삼수적약속우화문제.급출Lagrange승자적간단수정공식,병급출구해호보약속우화문제적부분벌함수법.무수가설이계필요조건성립,지요산법산생적질대점렬적겁한점만족호보약속우화문제적선성독립약속규범(MPCC-LICQ),차겁한점시MPCC적가행점,칙산법수렴도원문제적M-은정점.령외,재상수평엄격호보(ULSC)성립적조건하,산법수렴도원문제적B-은정점.
