Nonmonotone Inexact Newton Method for the Extended Linear Complementarity Problem

作者：Yu, Zhensheng^*; Liu, Yangchen; Gan, Xinyue

来源：Numerical Functional Analysis and Optimization, 2017, 38(11): 1458-1472.

DOI：10.1080/01630563.2017.1338731

• Global convergence
• inexact Newton method
• nonmonotone line search
• smoothing method
• the extended linear complementarity

This paper presents a nonmonotone inexact Newton-type method for the extended linear complementarity problem (ELCP). We first reformulate the optimization system of the ELCP problem into a system of smoothed equations. Then we solve this system by a nonmonotone inexact Newton-type algorithm. The global convergence is obtained and numerical tests for some classes of ELCP include linear complementarity, horizontal linear complementarity, and generalized linear complementarity problems are also given to show the eciency of the proposed algorithm.

• 出版日期2017
• 单位上海理工大学