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$.

The GUS-property of second-order cone linear complementarity problems

The Globally Uniquely Solvable Property of Second-Order Cone Linear Complementarity Problems

An Efficient Algorithm For Second-Order Cone Linear Complementarity Problems

A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem

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

Optimality Conditions for Problems over Symmetric Cones and a Simple Augmented Lagrangian Method

Computation Algorithm for Convex Semi-infinite Program with Second-Order Cones: Special Analyses for Affine and Quadratic Case

The Nonconvex Second-Order Cone: Algebraic Structure Toward Optimization

On the Range of the Pseudomonotone Second-Order Cone Linear Complementarity Problem

The Enough G-Pairs Property and Denominator Vectors of Cluster Algebras

A Unified Convergence Analysis of a Second-Order Method of Multipliers for Nonlinear Conic Programming

Smoothing penalty approach for solving second-order cone complementarity problems

Verification of Solutions for Almost Linear Complementarity Problems

Convergence analysis of the Gauss–Newton method for convex inclusion and convex-composite optimization problems

A second-order sequential optimality condition for nonlinear second-order cone programming problems

Generalizations of R0 and SSM properties; Extended Horizontal Linear Complementarity Problem

Integer Points in Arbitrary Convex Cones: The Case of the PSD and SOC Cones

Properties of the complementarity set for the cone of copositive matrices

Extended canonical duality and conic programming for solving 0-1 quadratic programming problems

Improved Gauss Seidel based projection–contraction algorithm for the mixed complementarity problem in contact problem

Exact Computable Representation of Some Second-Order Cone Constrained Quadratic Programming Problems