Interval P-Matrices

DOI10.1137/0617062MaRDI QIDQ4717306zbMATH OpenOpenAlexFDO

Authors Jiří Rohn, G. Rex

Publication date 7 January 1997

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0617062

zbMATH Keywords

\(P\)-matrixinterval matrixNP-hardnesspositive definiteness

Mathematics Subject Classification ID

Positive matrices and their generalizations; cones of matrices (15B48) Interval and finite arithmetic (65G30) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 733109
• On \(P\)-matrices
• The P-matrix problem is co-NP-complete

Cited in

(18)

• On some properties of P-matrix sets
• The P-matrix problem is co-NP-complete
• The evolution and rate problems and the computation of all possible evolutions in quasi-static frictional contact.
• On \(P\)-matrices
• On intervals and sets of hypermatrices (tensors)
• Interval matrices with Monge property.
• Existence and multiplicity of solutions in frictional contact mechanics. I: A simplified criterion
• A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\)
• Interval hulls of \(N\)-matrices and almost \(P\)-matrices
• On weakly irreducible nonnegative tensors and interval hull of some classes of tensors
• On Some Properties of Convex Matrix Sets Characterized byP-Matrices and BlockP-Matrices
• Eigenvalue distribution of certain ray patterns
• scientific article; zbMATH DE number 733109 (Why is no real title available?)
• On Relation Between P-Matrices and Regularity of Interval Matrices
• Sign non-reversal property for totally non-negative and totally positive matrices, and testing total positivity of their interval hull
• Total negativity: characterizations and single-vector tests
• Intervals of P-matrices and related matrices
• Principal minors. I: A method for computing all the principal minors of a matrix

This page was built for publication: Interval P-Matrices

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