A UV-Decomposed Method for Solving an MPEC Problem
-
摘要: 给出了求解具有线性互补约束的MPEC问题的一种UV-分解方法.首先将MPEC问题化为非线性规划问题,给出一种相应的罚函数的次微分结构及其UV-分解的结果,根据所得到的结果构造一个具有超线性收敛速度的概念型算法.
-
关键词:
- 非光滑优化 /
- 非线性规划 /
- 次微分 /
- UV[KG*4]-分解 /
- U-Lagrange函数 /
- MPEC问题
Abstract: A UV-decomposition method for solving an MPEC problem with linear complementarity constraints is presented.First of all the problem was converted into a nonlinear programming one,and the structure of subdifferential of a corresponding penalty function and results of its UV-decomposition were given.Then a conceptual algorithm for solving this problem with a superlinear convergence rate was constructed in terms of the results obtained.-
Key words:
- nonsmooth optimization /
- nonlinear programming /
- subdifferential /
- UV-decomposition /
- U-Lagrangian /
- MPEC problem
-
[1] Ye J J,Zhu D L,Zhu Q J.Exact penalization and necessary optimality conditions for generalized bilevel programming problems[J].SIAM Journal on Optimization,1997,7(2):481-507. doi: 10.1137/S1052623493257344 [2] Luo Z Q,Pang J S,Ralph D.Mathematical Programs With Equilibrium Constraints[M].Cambridge:Cambridge University Press,1996. [3] Outrata J V,Ko[KG-*5]. cˇvara M,Zowe J.Nonsmooth Approach to Optimization Problem With Equilibrium Constraints: Theory, Application and Numerical Results[M].Dordrecht,Netherlands:Kluwer,1998. [4] Lemaréchal C,Oustry F,Sagastizbal C.The U-Lagrangian of a convex function[J].Transactions of the American Mathematical Society,2000,352(2):711-729. doi: 10.1090/S0002-9947-99-02243-6 [5] Lemaréchal C,Sagastizbal C.More than first-order developments of convex function:primal-dual relations[J].Journal of Convex Analysis,1996,3(2):1-14. [6] Rockafellar R T.Convex Analysis[M].NJ:Princeton University Press,1970.
计量
- 文章访问数: 3047
- HTML全文浏览量: 114
- PDF下载量: 861
- 被引次数: 0