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.

Convergence of a generalized MHSS iterative method for augmented systems

Novel minimum residual MHSS iteration method for solving complex symmetric linear systems

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

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

Convergence analysis of inexact proximal point algorithms on Hadamard manifolds

On a New SSOR-Like Method with Four Parameters for the Augmented Systems

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

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

An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices

Convergence Properties of Modified and Partially-Augmented Lagrangian Methods for Mathematical Programs with Complementarity Constraints

MDSS-based iteration method for weakly nonlinear systems with complex coefficient matrices

Convergence Analysis of Hss-Multigrid Methods for Second-Order Nonselfadjoint Elliptic Problems

Lopsided PMQHSS and double lopsided PMQHSS iteration methods for solving complex symmetric linear equations

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

Convergence Analysis of Generalized ADMM with Majorization for Linearly Constrained Composite Convex Optimization

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

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

The Convergence of Krylov Subspace Methods for Large Unsymmetric Linear Systems

A modified gradient‐based iterative algorithm for solving the complex conjugate and transpose matrix equations

Two-parameter modified matrix splitting iteration method for Helmholtz equation

Convergence of HX Preconditioner for Maxwell's Equations with Jump Coefficients (i): Various Extensions of The Regular Helmholtz Decomposition