Id: arxiv/2609.11949 Url: https://arxiv.org/abs/2609.11949 Tags: math.OC, math.NA Score: 0 Title: Solving Large-Scale Sparse Linear Complementarity Problems Using a Relaxed Shifted Matrix-Splitting Modulus-Based Iteration Method Domain: math.OC Source: arxiv Authors: Abhishek Kumar Singh Sengar, Bharat Kumar, Deepmala Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2609.11949 A relaxed shifted matrix-splitting modulus-based iteration method is proposed for solving large-scale sparse linear complementarity problems. The method extends the classical modulus-based matrix-splitting framework by introducing two shift parameters into the matrix splitting while preserving the original coefficient matrix. Different choices of the splitting lead to shifted Jacobi, Gauss-Seidel, SOR, and AOR-type schemes. Sufficient convergence conditions are established for \(P\)-matrices and \(H_+\)-matrices. For structured sparse matrices, practical AOR-type conditions and explicit…