A Smoothing Inexact Newton Method for Nonlinear Complementarity Problems. (15th April 2015)

• Record Type: Journal Article
• Authors: Wan, Zhong; Li, HuanHuan; Huang, Shuai
• Other Names: Andrei Neculai Academic Editor.
• Is Part Of: Abstract and applied analysis. Volume 2015(2015)
• Publication Date: 2015-04-15
• Subjects: Mathematical analysis -- Periodicals; Mathematical analysis; Applied Mathematics; Mathematical Analysis; Periodicals; 515.05
• DOI: 10.1155/2015/731026
• Languages: English
• ISSNs: 1085-3375

Abstract

Abstract : A smoothing inexact Newton method is presented for solving nonlinear complementarity problems. Different from the existing exact methods, the associated subproblems are not necessary to be exactly solved to obtain the search directions. Under suitable assumptions, global convergence and superlinear convergence are established for the developed inexact algorithm, which are extensions of the exact case. On the one hand, results of numerical experiments indicate that our algorithm is effective for the benchmark test problems available in the literature. On the other hand, suitable choice of inexact parameters can improve the numerical performance of the developed algorithm.