On the Convergence of Two-Step Modulus-Based Matrix Splitting Iteration Methods for a Restricted Class of Nonlinear Complementarity Problems with $H_+$-Matrices
Year: 2018
Numerical Mathematics: Theory, Methods and Applications, Vol. 11 (2018), Iss. 1 : pp. 128–139
Abstract
We propose the two-step modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problems. The corresponding convergence theory is established when the system matrix is an $H_+$-matrix. Theoretical analysis gives the choice of parameter matrix involved based on the $H$-compatible splitting of the system matrix. Moreover, in actual implementation, the choices of iterative parameters for two-step modulus-based accelerated overrelaxation methods are studied. Numerical experiments show that the method is efficient and further verify the convergence theorems.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/10.4208/nmtma.OA-2017-0004
Numerical Mathematics: Theory, Methods and Applications, Vol. 11 (2018), Iss. 1 : pp. 128–139
Published online: 2018-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 12
-
Improvement of Convergence of One- and Two-Step MSM Iteration Methods for Nondifferentiable Nonlinear Complementarity Problems
Yan, Gui-Lin | Wu, Yu-Jiang | Deng, BoCommunications on Applied Mathematics and Computation, Vol. (2024), Iss.
https://doi.org/10.1007/s42967-024-00378-x [Citations: 0] -
A TWO-STEP MODULUS-BASED MULTISPLITTING ITERATION METHOD FOR THE NONLINEAR COMPLEMENTARITY PROBLEM
Wang, Guangbin | Tan, FupingJournal of Applied Analysis & Computation, Vol. 10 (2020), Iss. 5 P.1954
https://doi.org/10.11948/20190290 [Citations: 0] -
A modulus-based multigrid method for nonlinear complementarity problems with application to free boundary problems with nonlinear source terms
Zhang, Li-Li
Applied Mathematics and Computation, Vol. 399 (2021), Iss. P.126015
https://doi.org/10.1016/j.amc.2021.126015 [Citations: 1] -
A preconditioned general two-step modulus-based matrix splitting iteration method for linear complementarity problems of H+-matrices
Ren, Huan | Wang, Xiang | Tang, Xiao-Bin | Wang, TengNumerical Algorithms, Vol. 82 (2019), Iss. 3 P.969
https://doi.org/10.1007/s11075-018-0637-5 [Citations: 12] -
Modulus-based matrix splitting methods for horizontal linear complementarity problems
Mezzadri, Francesco | Galligani, EmanueleNumerical Algorithms, Vol. 83 (2020), Iss. 1 P.201
https://doi.org/10.1007/s11075-019-00677-y [Citations: 69] -
Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers
Mezzadri, Francesco
Numerical Linear Algebra with Applications, Vol. 27 (2020), Iss. 5
https://doi.org/10.1002/nla.2319 [Citations: 17]