Year: 2018
East Asian Journal on Applied Mathematics, Vol. 8 (2018), Iss. 3 : pp. 519–530
Abstract
Modulus-based multisplitting iterative methods for large sparse nonlinear complementarity problems are developed. The approach is based on a reformulation of nonlinear complimentarily problems as implicit fixed-point equations and includes Jacobi, Gauss-Seidel and SOR iteration methods. For systems with positive definite matrices the convergence of the methods is proved. The methods are suitable for implementation on multiprocessor systems and numerical experiments confirm their high efficiency.
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/eajam.300717.210318
East Asian Journal on Applied Mathematics, Vol. 8 (2018), Iss. 3 : pp. 519–530
Published online: 2018-01
AMS Subject Headings:
Copyright: COPYRIGHT: © Global Science Press
Pages: 12
Keywords: Nonlinear complementarity problem modulus-based multisplitting methods.
-
Modulus-Based Multisplitting Iteration Method for a Class of Weakly Nonlinear Complementarity Problem
Wang, Guangbin | Tan, FupingCommunications on Applied Mathematics and Computation, Vol. 3 (2021), Iss. 3 P.419
https://doi.org/10.1007/s42967-020-00074-6 [Citations: 3] -
A two-step parallel iteration method for large sparse horizontal linear complementarity problems
Zhang, Yongxiong | Zheng, Hua | Vong, Seakweng | Lu, XiaopingApplied Mathematics and Computation, Vol. 438 (2023), Iss. P.127609
https://doi.org/10.1016/j.amc.2022.127609 [Citations: 1] -
An efficient modulus-based matrix splitting iteration method for quasi-complementarity problems
Huang, Zhengge | Cui, JingjingComputational and Applied Mathematics, Vol. 41 (2022), Iss. 6
https://doi.org/10.1007/s40314-022-02011-0 [Citations: 0] -
Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems
Zheng, Hua | Zhang, Yongxiong | Lu, Xiaoping | Vong, SeakwengNumerical Algorithms, Vol. 93 (2023), Iss. 2 P.711
https://doi.org/10.1007/s11075-022-01436-2 [Citations: 9] -
Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
Zhang, Yongxiong | Zheng, Hua | Lu, Xiaoping | Vong, SeakwengApplied Mathematics and Computation, Vol. 458 (2023), Iss. P.128248
https://doi.org/10.1016/j.amc.2023.128248 [Citations: 2]