More on positive subdefinite matrices and the linear complementarity problem
The authors consider positive subdefinite matrices (PSBD) studied by \textit{J.-P. Crouzeix}, \textit{A. Hassouni}, \textit{A. Lahlou}, and \textit{S. Schaible} [SIAM J. Matrix Anal. Appl. 22, No. 1, 66--85 (2000; Zbl 0985.26008)] and show that linear complementarity problems with PSBD matrices of rank \(\geq 2\) are processable by Lemke's algorithm and that a PSBD matrix of rank \(\geq 2\) belongs to the class of sufficient matrices introduced by \textit{R. W. Cottle}, \textit{J.-S. Pang} and \textit{V. Venkateswaran} [Linear Algebra Appl. 114/115, 231--249 (1989; Zbl 0674.90092)]. They also show that if a matrix \(A\) is a sum of a merely positive subdefinite copositive plus matrix and a copositive matrix, and a feasibility condition is satisfied, then Lemke's algorithm solves \(LPC(q,A)\).NEWLINENEWLINENEWLINEIn Section 2, the authors present the required definitions, introduce the notations and state the relevant results used in this paper. In Section 3, they prove their main results.
- On generalizations of positive subdefinite matrices and the linear complementarity problem
- scientific article; zbMATH DE number 1748522
- Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems
- On weak generalized positive subdefinite matrices and the linear complementarity problem
- The almost positive subdefinite matrix
- Complementarity problems and positive definite matrices
- Generalized positive subdefinite matrices
- Some Properties of Generalized Positive Subdefinite Matrices
- The positive definite completion problem relative to a subspace
- Completely positive matrices and positivity of least squares solutions
- Affine Pseudomonotone Mappings and the Linear Complementarity Problem
- Criteria for sufficient matrices
- Even more with the Lemke complementarity algorithm
- scientific article; zbMATH DE number 53115 (Why is no real title available?)
- scientific article; zbMATH DE number 192986 (Why is no real title available?)
- Matrix-theoretic criteria for the quasi-convexity and pseudo-convexity of quadratic functions
- More with the Lemke complementarity algorithm
- Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems
- Some Properties of Fully Semimonotone, Q₀ -Matrices
- Subdefinite Matrices and Quadratic Forms
- Sufficient matrices and the linear complementarity problem
- On generalized positive subdefinite matrices and interior point algorithm
- Total dual integrality and integral solutions of the linear complementarity problem
- On column competent matrices and linear complementarity problem
- Positive subdefinite matrices, generalized monotonicity, and linear complementarity problems
- On weak generalized positive subdefinite matrices and the linear complementarity problem
- Complementarity problems and positive definite matrices
- scientific article; zbMATH DE number 446508 (Why is no real title available?)
- scientific article; zbMATH DE number 1748522 (Why is no real title available?)
- On semimonotone star matrices and linear complementarity problem
- On generalizations of positive subdefinite matrices and the linear complementarity problem
- More on hidden Z-matrices and linear complementarity problem
- More on matrix splitting modulus-based iterative methods for solving linear complementarity problem
- Projected fixed point iterative method for large and sparse horizontal linear complementarity problem
- On some special matrices and their applications in linear complementarity problem
- On some properties of S-tensor
- On the solution set of semi-infinite tensor complementarity problem
- Error bound for the linear complementarity problem using plus function
- More on semipositive tensor and tensor complementarity problem
- On sparse solution of tensor complementarity problem
- Symmetric positive subdefinite tensors
- On some properties of \({\omega}\)-uniqueness in tensor complementarity problem
- Characterizing \(Q\)-matrices beyond \(L\)-matrices
This page was built for publication: More on positive subdefinite matrices and the linear complementarity problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5955663)
