非线性互补约束规划问题的一个新的QP-free算法  

A NEW QP-FREE ALGORITHM FOR MATHEMATICAL PROGRAMS WITH NONLINEAR COMPLEMENTARITY CONSTRAINTS

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

机构地区：[1]河南理工大学万方科技学院,河南郑州450026 [2]桂林电子科技大学数学与计算科学学院,广西桂林541004

出　　处：《数学杂志》2015年第2期429-442,共14页Journal of Mathematics

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

摘　　要：本文研究了非线性互补约束均衡问题.利用互补函数以及光滑近似法,把非线性互补约束均衡问题转化为一个光滑非线性规划问题,得到了超线性收敛速度,数值实验结果表明本文提出的算法是可行的.In this paper,we study the mathematical program with equilibrium constraints.By using a complementarity function and the idea of smoothing approximation method,the mathematical program with equilibrium constraints problem is transformed into a nonlinear programming,and superlinear convergence is obtained under some suitable assumptions.Numerical experiment results show that the proposed algorithm is feasible.

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

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