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.

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

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

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

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

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

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

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

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

Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear 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

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

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

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

The modulus-based nonsmooth Newton’s method for solving linear complementarity problems

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

Relaxation Modulus-Based Matrix Splitting Iteration Method for Vertical Linear Complementarity Problem

A Generalized Modulus-Based Newton Method for Solving a Class of Non-Linear Complementarity Problems with P-matrices

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

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

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

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