Good hidden \(P\)-matrix sandwiches

DOI10.1016/j.laa.2007.05.004zbMath1126.15031OpenAlexW2030374427MaRDI QIDQ996290

Makoto Namiki, Walter D. jun. 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

zbMATH Keywords

linear complementarity problemdiagonally dominant matrixhidden Minkowski matrix

Mathematics Subject Classification ID

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

Related Items (3)

Combinatorial characterizations of \(K\)-matrices ⋮ The fibre of P-matrices: the recursive construction of all matrices with positive principal minors ⋮ Efficient computation of a canonical form for a matrix with the generalized P-property

Cites Work

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

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