uv-decomposition method for solving a mathematical program with equilibrium constraints (MPEC) problem with linear complementarity constraints is presented. The problem is first converted into a nonlinear programmin...uv-decomposition method for solving a mathematical program with equilibrium constraints (MPEC) problem with linear complementarity constraints is presented. The problem is first converted into a nonlinear programming one. The structure of subdifferential a corresponding penalty function and results of its uv-decomposition are given. A conceptual algorithm for solving this problem with a superUnear convergence rate is then constructed in terms of the obtained results.展开更多
基金Project supported by the National Natural Science Foundation of China(Nos.10372063,10771026 and 10471015)
文摘uv-decomposition method for solving a mathematical program with equilibrium constraints (MPEC) problem with linear complementarity constraints is presented. The problem is first converted into a nonlinear programming one. The structure of subdifferential a corresponding penalty function and results of its uv-decomposition are given. A conceptual algorithm for solving this problem with a superUnear convergence rate is then constructed in terms of the obtained results.