一种求解非线性互补问题的非单调光滑牛顿法  

Smooth Newton Method for Nonlinear Complementarity Problems Based on a New Nonmonotonic Technique

作　　者：王艳 芮绍平[1] WANG Yan;RUI Shaoping(School of Mathematical Sciences,Huaibei Normal University,235000,Huaibei,Anhui,China)

机构地区：[1]淮北师范大学数学科学学院,安徽淮北235000

出　　处：《淮北师范大学学报（自然科学版）》2023年第3期26-30,共5页Journal of Huaibei Normal University：Natural Sciences

基　　金：安徽省高等学校自然科学研究项目(KJ2020A0024);淮北师范大学实验室开放项目(2022sykf016)。

摘　　要：为提高求解非线性互补问题的效率,文章结合一种新的非单调线搜索技术,给出一种求解非线性互补问题的非单调光滑牛顿算法。在适当的条件下,证明算法具有全局收敛性。数值实验结果表明算法稳定有效。In order to improve the efficiency of solving nonlinear complementarity problems,a new nonmonotonic smooth Newton algorithm for solving nonlinear complementarity problems is proposed by combining with a new nonmonotonic line search technique.Under appropriate conditions,it is proved that the algorithm has global convergence.Numerical results show that the algorithm is stable and effective.

关 键 词：非线性互补问题 光滑函数 非单调线搜索 全局收敛性 

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