Abstract:In this paper, a preconditioned simultaneous displacement method is investigated for the large sparse linear complementarity problems. Under suitable restrictions on the involved parameters, convergence results for this method are presented when the system matrix is an H-matrix with positive diagonal elements. Over the years, many methods for solving the LCP( A b , ) have been developed. Most of the methods have their origin in the solution of linear systems and may be classified into two categories, pivoting methods and iterative methods. Iterative methods, which generate an infinite sequence converging to a solution of the problem, are particularly effective for large and sparse problems. Recently, much attention has been paid on the class of iterative methods, which is an extension of the matrix splitting method for solving linear systems. Cottle et al. (8) presented detailed descriptions about these methods. In (8) they studied the convergence of the splitting method. In this paper, we will study the convergence of the preconditioned simultaneous displacement method for the linear complementarity problems. Under suitable restrictions on the involved parameters, we prove the convergence of the preconditioned simultaneous displacement method for solving the linear complementarity problem when its system matrix is an H-matrix.

More on Projected Type Iteration Method and Linear Complementarity Problem

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

More on Modulus Based Iterative Method for Solving Implicit Complementarity Problem

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

The projected-type method for the extended vertical linear complementarity problem revisited

The projected splitting iterative methods based on tensor splitting and its majorization matrix splitting for the tensor complementarity problem

New Relaxation Modulus Based Iterative Method for Large and Sparse Implicit Complementarity Problem

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

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

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

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

The Preconditioned Simultaneous Displacement Method for Linear Complementarity Problems

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

The Nonlinear Lopsided PSS-like and HSS-like Modulus-Based Matrix Splitting Iteration Methods for Horizontal Linear Complementarity Problem

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

Convergence on Gauss-Seidel Iterative Methods for Linear Systems with General H-matrices

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

Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems

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

Two-step nonlinear modulus-based matrix splitting iteration method for implicit complementarity problems

On a Chebyshev Accelerated Splitting Iteration Method with Application to Two‐by‐two Block Linear Systems