A Preconditioned General Two-Step Modulus-Based Accelerated Overrelaxation Iteration Method for Nonlinear Complementarity Problems

Zhang Jia-Lin,Zhang Guo-Feng,Liang Zhao-Zheng
DOI: https://doi.org/10.1007/s13160-021-00486-8
2021-01-01
Japan Journal of Industrial and Applied Mathematics
Abstract:In this paper, we propose a preconditioned general two-step modulus-based accelerated overrelaxation (MAOR) iteration method for solving a class of nonlinear complementarity problems. The convergence analysis and the condition of the iterative parameters are given when the system matrix is either positive definite or an $$H_{+}$$ -matrix. Numerical examples further illustrate that the proposed method is efficient and has better performance than some existing modulus-based iteration methods in aspects of the number of iteration steps and CPU time.
What problem does this paper attempt to address?