On column competent matrices and linear complementarity problem

DOI10.1007/978-981-16-6890-6_46zbMATH Open1502.90175arXiv2108.06495OpenAlexW3196164445MaRDI QIDQ2079987FDOQ2079987

Authors: Yanyan Li 

Publication date: 7 October 2022

Abstract: We revisit the class of column competent matrices and study some matrix theoretic properties of this class. The local $w$-uniqueness of the solutions to the linear complementarity problem can be identified by the column competent matrices. We establish some new results on $w$-uniqueness properties in connection with column competent matrices. These results are significant in the context of matrix theory as well as algorithms in operations research. We prove some results in connection with locally $w$-uniqueness property of column competent matrices. Finally we establish a connection between column competent matrices and column adequate matrices with the help of degree theory.

Full work available at URL: https://arxiv.org/abs/2108.06495

Recommendations

• On local \(w\)-uniqueness of solutions to linear complementarity problem
• The generalized horizontal linear complementarity problem
• Sufficient matrices and the linear complementarity problem
• On ``P property and the column-W property
• The linear complementarity problem and a subclass of fully semimonotone matrices

zbMATH Keywords

linear complementarity problemcolumn competent matrices\(w\)-uniquenesscolumn adequate matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Special matrices (15B99)

Cites Work

• \(P_ *\)-matrices are just sufficient
• Title not available (Why is that?)
• The linear complementarity problem, sufficient matrices, and the criss- cross method
• A smoothing Newton algorithm for the LCP with a sufficient matrix that terminates finitely at a maximally complementary solution
• A Partition Theorem for Euclidean n-Space
• On local \(w\)-uniqueness of solutions to linear complementarity problem
• A Probelm in Linear Inequalities
• Principal pivot transforms of some classes of matrices
• Properties of some matrix classes based on principal pivot transform
• On almost type classes of matrices withQ-property
• On the classes of fully copositive and fully semimonotone matrices
• Two characterization theorems in complementarity theory
• More on positive subdefinite matrices and the linear complementarity problem
• On generalized positive subdefinite matrices and interior point algorithm
• On hidden \(Z\)-matrix and interior point algorithm
• Finiteness of Criss-Cross Method in Complementarity Problem
• Some Properties of Generalized Positive Subdefinite Matrices
• More on hidden Z-matrices and linear complementarity problem

Cited In (3)

• More on matrix splitting modulus-based iterative methods for solving linear complementarity problem
• The column-sufficiency and row-sufficiency of the linear transformation on Hilbert spaces
• On ``P property and the column-W property

This page was built for publication: On column competent matrices and linear complementarity problem

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