Splitting methods for a class of horizontal linear complementarity problems

DOI10.1007/S10957-018-1395-1zbMath1407.65067OpenAlexW2893144408MaRDI QIDQ1730397

Francesco Mezzadri, Emanuele Galligani

Publication date: 6 March 2019

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10957-018-1395-1

zbMATH Keywords

matrix splittinghorizontal linear complementarity problemprojected methods

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (21)

Projected splitting methods for vertical linear complementarity problems ⋮ The convergence of the modulus-based Jacobi (MJ) iteration method for solving horizontal linear complementarity problems ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ On the solution of general absolute value equations ⋮ The nonlinear lopsided PSS-like and HSS-like modulus-based matrix splitting iteration methods for horizontal linear complementarity problem ⋮ The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ On the MAOR method for a class of hydrodynamic lubrication problems ⋮ On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication ⋮ On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems ⋮ A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems ⋮ Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems ⋮ On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices ⋮ Modulus-based matrix splitting methods for horizontal linear complementarity problems ⋮ A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems ⋮ A sign-based linear method for horizontal linear complementarity problems ⋮ A generalization of the equivalence relations between modulus-based and projected splitting methods ⋮ A two-step parallel iteration method for large sparse horizontal linear complementarity problems ⋮ Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems

Uses Software

• PETSc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Solution of nonsymmetric, linear complementarity problems by iterative methods
• Solution of symmetric linear complementarity problems by iterative methods
• Reducing a monotone horizontal LCP to an LCP
• An inexact Newton method for solving complementarity problems in hydrodynamic lubrication
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Reducing horizontal linear complementarity problems
• The Linear Complementarity Problem
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation

This page was built for publication: Splitting methods for a class of horizontal linear complementarity problems