Abstract:Given a symmetric and positive (semi)definite $n$-by-$n$ matrix $M$and a vector, in this paper, we consider the matrix splittingmethod for solving the second-order cone linear complementarityproblem (SOCLCP). The matrix splitting method is among the mostwidely used approaches for large scale and sparse classical linearcomplementarity problems, and its linear convergence isproved by [Luo and Tseng, SIAM J. Control Optim. , 30 (1992),pp. 408--425]. Our first contribution is to prove that, when thegeneral matrix splitting algorithm is applied to SOCLCP with$M$ symmetric and positive definite, it also converges at leastlinearly. Numerically, our second contribution is to propose aspecial and efficient matrix splitting algorithm, the blocksuccessive overrelaxation method, for solving the SOCLCP.The algorithm makes good use of the underlying geometry ofthe SOCLCP and each iteration only involves solving triangular linearsystems and requires $O(n^2)$ flops; moreover, the algorithm doesnot destroy the sparse structure of $M$ and is able to exploit thesparsity effectively. Our code BSOR_BN_L based on thismethod is tested against four other state-of-the-art methods on problems with dense, ill-conditionedsymmetric and positive definite matrices, as well as on problemswith large scale sparse, symmetric and positive (semi)definite matrices. The numericalresults are quite encouraging and BSOR_BN_L exhibits avery good performance in terms of its speed, accuracy, and efficiency in exploiting the sparsity of $M$.

Two Variants of Robust Two-Step Modulus-Based Matrix Splitting Iteration Methods for Mixed-Cell-Height Circuit Legalization Problem

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

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

Relaxation Modulus-Based Matrix Splitting Iteration Method for Vertical Linear Complementarity Problem

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

A Preconditioned Two-Step Modulus-Based Matrix Splitting Iteration Method for Linear Complementarity Problem

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

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

The Nonlinear Lopsided PSS-like and HSS-like Modulus-Based Matrix Splitting Iteration Methods for Horizontal Linear Complementarity Problem

Relaxed Modulus-Based Synchronous Multisplitting Multi-Parameter Methods for Linear Complementarity Problems

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

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

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

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

Two Efficient Lopsided Double-Step Methods for Solving Complex Symmetric Linear Systems

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

On Structured Variants of Modified HSS Iteration Methods for Complex Toeplitz Linear Systems

A Two-Step Iteration Method for Vertical Linear Complementarity Problems

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

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

An Efficient Matrix Splitting Method for the Second-Order Cone Complementarity Problem