Abstract:In this paper, we present modified modulus-based synchronous multisplitting iteration methods based on multisplittings of the system matrix for solving the large sparse linear complementarity problems. The proposed methods extend the existing modulus-based synchronous multisplitting iteration methods to a more general case. We establish the convergence theory of these modified modulus-based synchronous multisplitting iteration methods when the system matrix is an H + -matrix. In particular, we investigate the optimal choice of the parameter matrices in theory. Numerical results confirm that the new iteration methods have higher parallel computational efficiency than the existing modulus-based synchronous multisplitting iteration methods. The proposed methods are applied in reconstruction of two-dimensional image data and show the efficiency.

Modified Accelerated Splitting Iteration Method for Linear Complementarity Problem

Two-Step Simplified Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems

Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem

Convergence of Accelerated Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problem with an H+-Matrix

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

Convergence of accelerated modulus-based matrix splitting iteration methods for linear complementarity problem with an H + -matrix

The simplified modulus-based matrix splitting iteration method for the nonlinear complementarity problem

A Preconditioned Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problem

On the Convergence of Two-Step Modulus-Based Matrix Splitting Iteration Methods for a Restricted Class of Nonlinear Complementarity Problems with H+-Matrices

A New Relaxed Acceleration Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving Linear Complementarity Problems

A Generalized Variant of Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving Horizontal Linear Complementarity Problems

Convergence Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit Complementarity Problems

On the Convergence of Modulus-Based Matrix Splitting Iteration Methods for a Class of Nonlinear Complementarity Problems with H+-matrices

New Accelerated Modulus-Based Iteration Method for Solving Large and Sparse Linear Complementarity Problem

General double-relaxation two-sweep modulus-based matrix splitting iteration methods for horizontal linear complementarity problem

On the two-stage multisplitting iteration methods for linear complementarity problems

A Class of Modified Modulus-Based Synchronous Multisplitting Iteration Methods for Linear Complementarity Problems

Modified Relaxation Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving a Class of Implicit Complementarity Problems.

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

The relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems of positive definite matrices

A two-step iteration method for solving vertical nonlinear complementarity problems