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

Xu Weiwei,Zhu Lei,Peng Xiaofei,Liu Hao,Yin Junfeng

DOI: https://doi.org/10.1007/s11075-019-00799-3

IF: 2.37

2019-01-01

Numerical Algorithms

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.

What problem does this paper attempt to address?

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

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

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

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

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

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

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

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

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

Improved Convergence Theorems of Modulus-Based Matrix Splitting Iteration Methods 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 Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit 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

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

A Multiplicative Multisplitting Method for Solving the Linear Complementarity Problem

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

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

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

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