Improved Inexact Alternating Direction Methods for a Class of Nonlinear Complementarity Problems

Abstract

Three types of improved inexact alternating direction methods for solving nonlinear complementarity problems with positive definite matrices and nonlinear terms are proposed. The convergence of the methods is proven. Numerical examples confirm the theoretical analysis and show that the methods have advantages over similar existing methods, especially in large size problems.