An Inexact Smooth Newton Algorithm for Monotone Horizontal Linear Complementarity Problem
In order to improve the efficiency of solving horizontal linear complementarity problems,this paper uses smooth functions to transform the problem into an equivalent smooth equation system.An inexact Newton method is employed to solve the equation system,and an inexact smooth Newton algorithm for solving horizontal linear complementarity problems is obtained.Under certain appropriate conditions,it is proved that the algorithm has adaptability and locally quadratic convergence.Numerical results show that the algorithm is effective.
horizontal linear complementarity probleminexact Newton methodglobal convergencelocally quadratic convergence
NETL
NSTL
万方数据
