Abstract:Recently, the modulus-based matrix splitting (MMS) iteration method has been successfully extended to solve the horizontal implicit complementarity problem (HICP). However, due to the existence of two system matrices and one nonlinear term, in addition to an equivalent fixed-point equation of the HICP, a system of linear equations has to be solved at each iteration to satisfy both the nonnegative constraint and the orthogonal constraint. This costs very expensive. In this paper, by introducing an additional judgement criterion after obtaining the approximate solution, a class of improved MMS (IMMS) iteration methods are proposed. By suitably choosing the judgement criterion, the IMMS iteration methods do not need to solve such system of linear equations at each iteration and thus greatly improves the computing efficiency. Convergence conditions of the IMMS iteration methods are studied when the system matrices are positive definite matrices and H+-matrices, respectively. Finally, two numerical examples are presented to show the effectiveness of the proposed IMMS iteration methods and their advantages over the existing MMS iteration methods when solving the HICP.

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

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

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

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

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

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

A generalized two-step modulus-based matrix splitting iteration method for implicit complementarity problems of H+-matrices

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

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

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

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

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

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

A Preconditioned Modulus-Based Iteration Method for Solving Linear Complementarity Problems of H-Matrices

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

General convergence results of the modulus-based methods for vertical nonlinear complementarity problems

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

Improved Modulus-Based Matrix Splitting Iteration Methods for a Class of Horizontal Implicit Complementarity Problems

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