On the convergence of modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems with H+-matrices

作者:

Highlights:

摘要

A class of modulus-based iteration methods for the nonlinear complementarity problem are presented by reformulating the complementarity problem to an implicit fixed-point equation. In order to efficiently implement these methods, practical iteration schemes based on matrix splitting and the choices of the parameters are presented and well studied. Moreover, we extend the convergence theory from the H-compatible splitting to H-splitting when the matrix is an H+-matrix, which results in more choices for the parameters. Numerical experiments are given to verify the theoretical results and illustrate the efficiency of the proposed methods.

论文关键词:65M08,Nonlinear complementarity problem,Modulus-based methods,Matrix splitting, H+-matrix, H-splitting

论文评审过程:Received 15 November 2016, Revised 18 October 2017, Available online 3 January 2018, Version of Record 4 May 2018.

论文官网地址:https://doi.org/10.1016/j.cam.2017.12.029