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.

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

A Two-Step Iteration Method for Vertical Linear Complementarity Problems

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

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

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

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

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

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

Inexact fixed-point iteration method for nonlinear complementarity problems

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

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

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

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

A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems

Scalable Relaxation Two-Sweep Modulus-Based Matrix Splitting Methods for Vertical LCP

A Modulus-Based Formulation for the Vertical Tensor 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 modulus-based nonmonotone line search method for nonlinear complementarity problems

A Class of Smoothing Modulus-Based Iterative Method for Solving Implicit Complementarity Problems

Global Linear and Quadratic One-Step Smoothing Newton Method for Vertical Linear Complementarity Problems