Good hidden P-matrix sandwiches

DOI10.1016/J.LAA.2007.05.004zbMATH Open1126.15031OpenAlexW2030374427MaRDI QIDQ996290FDOQ996290

Authors: Makoto Namiki, Walter Morris 

Publication date: 14 September 2007

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

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

Recommendations

• Recognition of hidden positive row diagonally dominant matrices
• On semimonotone matrices with nonnegative principal minors
• On some classes of matrices related to solving linear complementarity problems as linear programs
• On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
• The fibre of P-matrices: the recursive construction of all matrices with positive principal minors
• Linear complementarity problems solvable by a polynomially bounded pivoting algorithm
• A polynomial algorithm for testing the nonnegativity of principal minors of Z-matrices
• Generalizations of the hidden Minkowski property
• A recursive test for P-matrices
• N-matrices

zbMATH Keywords

linear complementarity problemdiagonally dominant matrixhidden Minkowski matrix

Mathematics Subject Classification ID

Hermitian, skew-Hermitian, and related matrices (15B57) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Second-order cone programming
• Convex sets of nonsingular and P:–Matrices
• On total functions, existence theorems and computational complexity
• Linear complementarity problems solvable by a polynomially bounded pivoting algorithm
• Geometric Properties of Hidden Minkowski Matrices
• CP-rays in simplicial cones
• Linear complementarity problems solvable by A single linear program
• The P-matrix problem is co-NP-complete
• Title not available (Why is that?)
• Recognition of hidden positive row diagonally dominant matrices

Cited In (7)

• The fibre of P-matrices: the recursive construction of all matrices with positive principal minors
• On hidden \(Z\)-matrix and interior point algorithm
• Matrix sandwich problems
• On hidden \(\mathbf{Z}\)-matrices and the linear complementarity problem
• Geometric Properties of Hidden Minkowski Matrices
• Combinatorial characterizations of \(K\)-matrices
• Efficient computation of a canonical form for a matrix with the generalized P-property

This page was built for publication: Good hidden \(P\)-matrix sandwiches

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