Litcius/Paper detail

Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems

Jiewen He, Hua Zheng, Seakweng Vong

2022Linear and Multilinear Algebra11 citationsDOI

Abstract

In this paper, we propose the horizontal implicit complementarity problems, which cover many complementarity problems that have wide applications. After reformulating the horizontal implicit complementarity problem as an implicit fixed-point equation, the modulus-based matrix splitting iteration methods are applied to solve the problems. Besides, this paper introduces a new kind of matrix splitting, called modulus-based Hermitian and skew-Hermitian matrix relaxation splitting. The corresponding modulus-based matrix splitting iteration method is shown superior to the nonsmooth Newton's method and the existing matrix splitting schemes by some numerical experiments. The convergence analysis is given and validates that our methods are more practical in applications.

Topics & Concepts

Matrix splittingMathematicsHermitian matrixConvergent matrixMatrix (chemical analysis)ModulusApplied mathematicsComplementarity theoryComplementarity (molecular biology)Linear complementarity problemMixed complementarity problemConvergence (economics)Mathematical analysisMathematical optimizationState-transition matrixSymmetric matrixGeometryPure mathematicsNonlinear systemBiologyComposite materialEconomicsEigenvalues and eigenvectorsPhysicsQuantum mechanicsGeneticsEconomic growthMaterials scienceMatrix Theory and AlgorithmsAdvanced Optimization Algorithms ResearchIterative Methods for Nonlinear Equations