Two-level additive Schwarz algorithms for nonlinear complementarity problem with an M-function

摘要

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.