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

Convergence of a generalized MSSOR method for augmented systems

On convergence and semi-convergence of SSOR-like methods for augmented linear systems

On a New SSOR-Like Method with Four Parameters for the Augmented Systems

On the Convergence of the Accelerated Riccati Iteration Method.

On the Minimum Convergence Factor of a Class of GSOR-like Methods for Augmented Systems

Optimal Combination of the Splitting–Linearizing Method to SSOR and SAOR for Solving the System of Nonlinear Equations

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

A Modified Spectral Conjugate Gradient Method for Absolute Value Equations Associated with Second-Order Cones

Convergence Behavior of Gauss-Newton's Method and Extensions of the Smale Point Estimate Theory.

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

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

Inexact Augmented Lagrangian Methods for Conic Programs: Quadratic Growth and Linear Convergence

A Modified SSOR-like Preconditioner for Non-Hermitian Positive Definite Matrices

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

On the Convergence of Augmented Lagrangian Methods for Constrained Global Optimization

The Convergence of Krylov Subspace Methods for Large Unsymmetric Linear Systems

Convergence Analysis of Generalized ADMM with Majorization for Linearly Constrained Composite Convex Optimization

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

The Convergence of Generalized Lanczos Methods for Large Unsymmetric Eigenproblems

On SMSNSSOR iteration method for solving complex symmetric linear systems

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