{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}