Accelerated modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems

作者：Huang, Baohua; Ma, Changfeng^*

来源：COMPUTATIONAL & APPLIED MATHEMATICS, 2018, 37(3): 3053-3076.

DOI：10.1007/s40314-017-0496-z

• Nonlinear complementarity problems
• Modulus-based
• Matrix splitting method
• Convergence analysis
• Numerical experiments

In this paper, we reformulate a class of nonlinear complementarity problems as the implicit fixed-point equations. We demonstrate accelerated modulus-based matrix splitting iteration method. We show their convergence by assuming that the system matrix is positive definite or the splitting of the system matrix are -compatible splitting and discuss the choice of the optimal parameter. Furthermore, we give two-step accelerated modulus-based matrix splitting iteration method, which may achieve higher computing efficiency. Numerical experiments are presented to show the effectiveness of the method.

• 出版日期2018-7
• 单位福建师范大学