Two-step Modulus-based Matrix Splitting Algorithms for Weakly Nonlinear Complementarity Problems

Rui LI,Junfeng YIN
DOI: https://doi.org/10.11908/j.issn.0253-374x.2017.02.021
2017-01-01
Abstract:Two-step modulus-based matrix splitting algorithms are proposed to solve weakly nonlinear complementarity problems.Convergence theory is established when the system matrix is either positive definite or an H+-matrix.Moreover,the choice of the parameters for two-step modulus-based successive overrelaxation methods is also discussed.Numerical experiments show that the proposed methods are efficient and better than the modulus-based matrix splitting methods in aspects of iteration steps and CPU time.
What problem does this paper attempt to address?