On column competent matrices and linear complementarity problem

DOI10.1007/978-981-16-6890-6_46MaRDI QIDQ2079987zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 7 October 2022

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

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)

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.

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

Cites work

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

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)