求解非线性互补问题的雅可比光滑牛顿法  

A Jacobian Smoothing Newton Method for Solving Nonlinear Complementarity Problems

作　　者：何婵[1] 马昌凤[2] 

机构地区：[1]桂林电子科技大学数学与计算科学学院,广西桂林541004 [2]福建师范大学数学与计算机科学学院,福建福州350108

出　　处：《福建师范大学学报（自然科学版）》2009年第1期19-24,共6页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(10661005);广西自然科学基金资助项目(桂科自0640165)

摘　　要：针对非线性互补问题,提出了基于其等价半光滑方程的雅可比光滑牛顿算法,并在适当条件下获得了全局收敛性结果.数值实验表明,该算法是有效的.A Jacobian smoothing Newton algorithm for the solution of the nonlinear complementarity problems is proposed. The algorithm is based on a reformulation of a semismooth system of equations. Global convergence results of the proposed method are obtained. Numerical experiments confirm the good theoretical properties of the algorithm.

关 键 词：非线性互补问题 雅可比光滑牛顿法 全局收敛性 

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