Two‐level additive Schwarz algorithms for nonlinear complementarity problem with an M‐function
Hongru Xu, Jinping Zeng, Zhe Sun · Numerical Linear Algebra with Applications · 2009
Abstract Nonlinear complementarity problem (NCP) is a wide class of problems. In this paper, some two‐level additive Schwarz algorithms for NCPs with an M‐function are developed and analyzed. The algorithms are proved to be convergent monotonically and can reach the solution of the problem within finite steps. They may also offer a possibility of making use of fast nonlinear solvers for solving the subproblems involved in the algorithms. Some preliminary numerical results are reported. Copyright © 2009 John Wiley & Sons, Ltd.