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.

A Preconditioned General Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems of H + -Matrices

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 Generalized Variant of Two-Sweep Modulus-Based Matrix Splitting Iteration Method for Solving Horizontal Linear Complementarity Problems

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

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

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

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 Linear Complementarity Problem

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

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

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

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

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

A Preconditioned General Two-Step Modulus-Based Accelerated Overrelaxation Iteration Method for Nonlinear Complementarity Problems

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

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

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

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

Relaxation Modulus-Based Matrix Splitting Iteration Method for Vertical Linear Complementarity Problem

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