非线性互补问题的两种数值解法  

TWO CLASSES OF NUMERICAL METHODS FOR THE NONLINEAR COMPLEMENTARITY PROBLEM

作　　者：周光辉[1] 张从军[2] 张成虎[2] 王月虎[3] 

机构地区：[1]淮北师范大学数学科学学院信息学院,安徽淮北235000 [2]南京财经大学应用数学学院,江苏南京210023 [3]南京财经大学管理科学与工程学院,江苏南京210023

出　　处：《数学杂志》2016年第4期794-808,共15页Journal of Mathematics

基　　金：安徽省高校自然科学重点项目(KJ2016A651);安徽省教育厅教育教学重点项目(2014jyxm161)资助

摘　　要：本文研究了非线性互补问题的两类数值求解方法.在经典LQP算法及LevenbergMarquardt算法的基础上,构造了两种新算法,并证明了这两种新算法的收敛性.数值实验表明,新算法对测试问题优于已有算法.In this paper,two numerical methods are proposed for the nonlinear complementarity problems.Based on the classical LQP algorithm and the Levenberg-Marquardt algorithm,the new algorithms are designed;the convergence properties of our methods are obtained;the numerical experiments show that our new methods are better than traditional ones for some problems.

关 键 词：非线性互补问题 LQP算法 LEVENBERG-MARQUARDT算法 

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