非线性互补约束问题的一个强全局收敛QP-free算法  

A Strong Global Convergent QP-free Algorithm for Mathematical Programming with Nonlinear Complementary Constraints

作　　者：陈凤华[1] 李双安[1] 

机构地区：[1]河南理工大学万方科技学院,河南郑州451400

出　　处：《应用数学》2015年第4期820-829,共10页Mathematica Applicata

基　　金：国家自然科学基金(11061011;11361018);广西杰出青年基金(2012GXSFFA060003);河南省教育厅科学技术研究重点项目(12B110011)

摘　　要：本文研究非线性互补约束均衡问题.利用光滑近似法的思想及罚函数思想,把非线性互补约束均衡问题转化为一光滑非线性规划问题,该光滑非线性规划问题通过一个新的QP-free算法求解.特别地,不需要严格互补假设条件以及不需要Hessian阵估计正定的假设条件,算法仍具有强全局收敛性.In this paper, the mathematical programming with equilibrium constraints （MPEC） is studied. By using the idea of smoothing approximation and the idea of penalty function, the MPEC is transformed into a nonlinear programming, and a QP-free algorithm is proposed for the MPEC problem. In particular, the proposed algorithm is still strong global convergent without the strict complementarity and the nositive definiteness on the Hessian estimate.

关 键 词：均衡问题 非线性互补 QP-free算法 强全局收敛性 

分 类 号：O221.2[理学—运筹学与控制论]