A sign-based linear method for horizontal linear complementarity problems

DOI10.1007/S11075-022-01296-WMaRDI QIDQ2084255zbMATH OpenOpenAlexFDO

Authors Zhe Wang, Xinhui Shao, Hailong Shen

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

horizontal complementarity problemmodulus equationsign analysissparse matrices

Mathematics Subject Classification ID

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

Recommendations

• A non-modulus linear method for solving the linear complementarity problem
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices
• Two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems

Cites work

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

Cited in

(7)

• A generalization of the equivalence relations between modulus-based and projected splitting methods
• Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis
• A non-modulus linear method for solving the linear complementarity problem
• Modulus-based matrix splitting algorithms for generalized complex-valued horizontal linear complementarity problems
• On the equivalence of projected iterative methods and modulus-based matrix splitting iterative methods for horizontal linear complementarity problems
• Finiteness properties of the solution sets for horizontal tensor complementarity problems via structured tensor pair
• A relaxed scalable modulus-based matrix splitting method for vertical nonlinear complementarity problems

This page was built for publication: A sign-based linear method for horizontal linear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2084255)