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.

Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems

Modulus-based Synchronous Block Two-stage Multisplitting Iteration Methods for Linear Complementarity Problems

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

Convergent analysis of linear complementarity problems based on synchronous block multisplitting iteration methods

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

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

Improved Convergence Theorems of Modulus-Based Matrix Splitting Iteration Methods for Linear Complementarity Problems

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

Nonstationary Relaxed Multisplitting Methods for Solving Linear Complementarity Problems with H-Matrices

Convergence of Modulus-based Multisplitting Iteration Methods for Linear Complementarity Problems with M-matrices

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

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

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

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

A relaxation general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems

A Multiplicative Multisplitting Method for Solving the Linear Complementarity Problem

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

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

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

The Weaker, Convergence of Matrix Multisplitting Methods for the Linear Complementarity Problem