A sign-based linear method for horizontal linear complementarity problems

DOI10.1007/s11075-022-01296-wzbMath1503.65135MaRDI QIDQ2084255

Zhe Wang, Hai-long Shen, Xin-hui Shao

Publication date: 18 October 2022

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-022-01296-w

zbMATH Keywords

sparse matrices; modulus equation; horizontal complementarity problem; sign analysis

Mathematics Subject Classification ID

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

65K15: Numerical methods for variational inequalities and related problems

Related Items

A generalization of the equivalence relations between modulus-based and projected splitting methods

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A modified damped Newton method for linear complementarity problems
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
• Modulus-based matrix splitting algorithms for the quasi-complementarity problems
• The sign-based methods for solving a class of nonlinear complementarity problems
• Splitting methods for a class of horizontal linear complementarity problems
• The generalized linear complementarity problem and an algorithm to find all its solutions
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Reducing horizontal linear complementarity problems
• On the convergence of modulus-based matrix splitting methods for horizontal linear complementarity problems in hydrodynamic lubrication
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems
• Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis
• On the solution of general absolute value equations
• 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
• The modulus-based nonsmooth Newton's method for solving linear complementarity problems
• Newton-type methods for solving quasi-complementarity problems via sign-based equation
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• The Linear Complementarity Problem
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• A Superlinear Infeasible-Interior-Point Algorithm for Monotone Complementarity Problems
• The Extended Linear Complementarity Problem
• Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers
• A generalization of the linear complementarity problem
• A Partition Theorem for Euclidean n-Space
• A non-modulus linear method for solving the linear complementarity problem