Nonmonotone Inexact Newton Method for the Extended Linear Complementarity Problem. (2nd November 2017)

• Record Type: Journal Article
• Authors: Yu, Zhensheng; Liu, Yangchen; Gan, Xinyue
• Is Part Of: Numerical functional analysis and optimization. Volume 38:Number 11(2017)
• Page Start: 1458
• Page End: 1472
• Publication Date: 2017-11-02
• Subjects: Global convergence -- inexact Newton method -- nonmonotone line search -- smoothing method -- the extended linear complementarity; 65K05 -- 90C30; Functional analysis -- Periodicals; Numerical analysis -- Periodicals; Mathematical optimization -- Periodicals; Numerical Analysis, Computer-Assisted; 515.705
• DOI: 10.1080/01630563.2017.1338731
• Languages: English
• ISSNs: 0163-0563

Abstract

ABSTRACT: 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 efficiency of the proposed algorithm.