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

Some Properties of A Class of Merit Functions for Symmetric Cone Complementarity Problems

An inexact smoothing method for the monotone complementarity problem over symmetric cones

Merit Functions in Vector Optimization

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

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

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

Solvability of Monotone Tensor Complementarity Problems

Extended Newton Methods for Multiobjective Optimization: Majorizing Function Technique and Convergence Analysis

A Primal-Dual Framework for Symmetric Cone Programming

Tensor Eigenvalue Complementarity Problems

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

Solvability of semidefinite complementarity problems

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

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

On some properties of set-valued tensor complementarity problem

A Class of Smoothing Modulus-Based Iterative Method for Solving Implicit Complementarity Problems

Notes on the Optimization Problems Corresponding to Polynomial Complementarity Problems

Convergence Properties of Modified and Partially-Augmented Lagrangian Methods for Mathematical Programs with Complementarity Constraints

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators

Univariate representations of solutions to generic polynomial complementarity problems