运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
4期
119-130
,共12页
互补约束优化问题%Lagrange函数%上水平严格互补%B-稳定点
互補約束優化問題%Lagrange函數%上水平嚴格互補%B-穩定點
호보약속우화문제%Lagrange함수%상수평엄격호보%B-은정점
mathematical programs with complementarity constraints%Lagrange function%upper lever strict complementarity%B-stationary point
利用互补问题的Lagrange函数,给出了互补约束优化问题(MPCC)的一种新松弛问题.在较弱的条件下,新松弛问题满足线性独立约束规范.在此基础上,提出了求解互补约束优化问题的乘子松弛法.在MPCC-LICQ条件下,松弛问题稳定点的任何聚点都是MPCC的M-稳定点.无需二阶必要条件,只在ULSC条件下,就可保证聚点是MPCC的B-稳定点.另外,给出了算法收敛于B-稳定点的新条件.
利用互補問題的Lagrange函數,給齣瞭互補約束優化問題(MPCC)的一種新鬆弛問題.在較弱的條件下,新鬆弛問題滿足線性獨立約束規範.在此基礎上,提齣瞭求解互補約束優化問題的乘子鬆弛法.在MPCC-LICQ條件下,鬆弛問題穩定點的任何聚點都是MPCC的M-穩定點.無需二階必要條件,隻在ULSC條件下,就可保證聚點是MPCC的B-穩定點.另外,給齣瞭算法收斂于B-穩定點的新條件.
이용호보문제적Lagrange함수,급출료호보약속우화문제(MPCC)적일충신송이문제.재교약적조건하,신송이문제만족선성독립약속규범.재차기출상,제출료구해호보약속우화문제적승자송이법.재MPCC-LICQ조건하,송이문제은정점적임하취점도시MPCC적M-은정점.무수이계필요조건,지재ULSC조건하,취가보증취점시MPCC적B-은정점.령외,급출료산법수렴우B-은정점적신조건.