Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear Complementarity Problems

Modulus-Based Multisplitting Iteration Methods for a Class of Nonlinear Complementarity Problems

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.

  1. Modulus-Based Multisplitting Iteration Method for a Class of Weakly Nonlinear Complementarity Problem

    Wang, Guangbin | Tan, Fuping

    Communications on Applied Mathematics and Computation, Vol. 3 (2021), Iss. 3 P.419

    https://doi.org/10.1007/s42967-020-00074-6 [Citations: 3]
  2. A two-step parallel iteration method for large sparse horizontal linear complementarity problems

    Zhang, Yongxiong | Zheng, Hua | Vong, Seakweng | Lu, Xiaoping

    Applied Mathematics and Computation, Vol. 438 (2023), Iss. P.127609

    https://doi.org/10.1016/j.amc.2022.127609 [Citations: 1]
  3. An efficient modulus-based matrix splitting iteration method for quasi-complementarity problems

    Huang, Zhengge | Cui, Jingjing

    Computational and Applied Mathematics, Vol. 41 (2022), Iss. 6

    https://doi.org/10.1007/s40314-022-02011-0 [Citations: 0]
  4. Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems

    Zheng, Hua | Zhang, Yongxiong | Lu, Xiaoping | Vong, Seakweng

    Numerical Algorithms, Vol. 93 (2023), Iss. 2 P.711

    https://doi.org/10.1007/s11075-022-01436-2 [Citations: 9]
  5. Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems

    Zhang, Yongxiong | Zheng, Hua | Lu, Xiaoping | Vong, Seakweng

    Applied Mathematics and Computation, Vol. 458 (2023), Iss. P.128248

    https://doi.org/10.1016/j.amc.2023.128248 [Citations: 2]