A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems

DOI10.1016/J.LAA.2021.03.016MaRDI QIDQ2020709zbMATH OpenOpenAlexFDO

Authors Francesco Mezzadri, Emanuele Galligani

Publication date 24 April 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2021.03.016

zbMATH Keywords

linear complementarity problemsdiagonal dominanceirreducibilitycolumn representative matricesrow representative matrices

Mathematics Subject Classification ID

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

Recommendations

• The generalized horizontal linear complementarity problem
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• scientific article; zbMATH DE number 4083825
• scientific article; zbMATH DE number 819135
• scientific article; zbMATH DE number 799945
• A linearization method for generalized complementarity problems
• The generalized linear complementarity problem revisited
• On the solution and complexity of a generalized linear complementarity problem
• Equivalence of the generalized vertical block linear complementarity problems and linear complementarity problems
• Reducing horizontal linear complementarity problems

Cites work

• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 1433445 (Why is no real title available?)
• scientific article; zbMATH DE number 3212891 (Why is no real title available?)
• scientific article; zbMATH DE number 3393631 (Why is no real title available?)
• A generalization of the linear complementarity problem
• A linear complementarity problem with an n by 2n “P”-matrix
• A neural network for the linear complementarity problem
• A stable homotopy approach to horizontal linear complementary problems
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• A useful generalization of theP 0 matrix concept
• Complementary pivot theory of mathematical programming
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Matrix Analysis
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers
• 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 the Multisplitting Methods for the Linear Complementarity Problem
• On the solution of general absolute value equations
• Reducing a monotone horizontal LCP to an LCP
• Reducing horizontal linear complementarity problems
• Some generalizations of positive definiteness and monotonicity
• Splitting methods for a class of horizontal linear complementarity problems
• The Extended Linear Complementarity Problem
• The Generalized Order Linear Complementarity Problem
• The Linear Complementarity Problem
• The extended linear complementarity problem

Cited in

(17)

• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
• Projected fixed-point method for vertical tensor complementarity problems
• Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem
• A generalized variant of two-sweep modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems
• Scalable relaxation two-sweep modulus-based matrix splitting methods for vertical LCP
• Generalized modulus-based matrix splitting algorithm with Anderson acceleration strategy for vertical linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems
• Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems
• A relaxation two-step parallel modulus method without auxiliary variable for solving large sparse vertical linear complementarity problems
• New convergence results of the modulus-based methods for vertical linear complementarity problems
• 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
• Projected splitting methods for vertical linear complementarity problems
• A modulus-based formulation for the vertical linear complementarity problem
• A new kind of modulus-based matrix splitting methods for vertical linear complementarity problems
• A generalization of the equivalence relations between modulus-based and projected splitting methods

This page was built for publication: A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems

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