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

DOI10.1016/J.LAA.2021.03.016zbMATH Open1470.65121OpenAlexW3136534692MaRDI QIDQ2020709FDOQ2020709

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

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
• 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

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)

Cites Work

• Matrix Analysis
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Title not available (Why is that?)
• Complementary pivot theory of mathematical programming
• The Linear Complementarity Problem
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• Title not available (Why is that?)
• Some generalizations of positive definiteness and monotonicity
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reducing a monotone horizontal LCP to an LCP
• A generalization of the linear complementarity problem
• A neural network for the linear complementarity problem
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• The Generalized Order Linear Complementarity Problem
• The extended linear complementarity problem
• The Extended Linear Complementarity Problem
• A linear complementarity problem with an n by 2n “P”-matrix
• A useful generalization of theP 0 matrix concept
• Reducing horizontal linear complementarity problems
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices
• Splitting methods for a class of horizontal linear complementarity problems
• A stable homotopy approach to horizontal linear complementary problems
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems
• On the solution of general absolute value equations
• Modulus‐based synchronous multisplitting methods for solving horizontal linear complementarity problems on parallel computers

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
• 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
• New convergence results of the modulus-based methods for vertical 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)