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.

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

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

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

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

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

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

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

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

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

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

The Nonlinear Lopsided HSS-Like Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problems with Positive-Definite Matrices

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

Convergent analysis for block iterative methods for H-matrix linear complementarity problems

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

A Multiplicative Multisplitting Method for Solving the Linear Complementarity Problem

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

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

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

Modified Accelerated Splitting Iteration Method for Linear Complementarity Problem

CONVERGENCE CONDITIONS FOR MATRIX MULTISPLITTING ITERATIVE METHODS