A Double Nonmonotone Quasi-Newton Method for Nonlinear Complementarity Problem Based on Piecewise NCP Functions. (16th December 2020)

• Record Type: Journal Article
• Authors: Yu, Zhensheng; Wang, Zilun; Su, Ke
• Other Names: Wang Guoqiang Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2020(2020)
• Publication Date: 2020-12-16
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2020/6642725
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : In this paper, a double nonmonotone quasi-Newton method is proposed for the nonlinear complementarity problem. By using 3-1 piecewise and 4-1 piecewise nonlinear complementarity functions, the nonlinear complementarity problem is reformulated into a smooth equation. By a double nonmonotone line search, a smooth Broyden-like algorithm is proposed, where a single solution of a smooth equation at each iteration is required with the reduction in the scale of the calculation. Under suitable conditions, the global convergence of the algorithm is proved, and numerical results with some practical applications are given to show the efficiency of the algorithm.