Almost definiteness of matrices on polyhedral cones

DOI10.1016/0024-3795(92)90006-VMaRDI QIDQ1183149zbMATH OpenOpenAlexFDO

Authors Hannu Väliaho

Publication date 28 June 1992

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

Full work available at URL https://doi.org/10.1016/0024-3795(92)90006-v

zbMATH Keywords

almost definite matricesconditional definitenessnonnegative polyhedral coneprincipal pivotingquadratic formsquadratic programming

Mathematics Subject Classification ID

Quadratic and bilinear forms, inner products (15A63) Positive matrices and their generalizations; cones of matrices (15B48) Quadratic programming (90C20)

Review text

After some preliminaries in \(\S2\) containing some basic definitions of almost definite matrices, the author develops the basic theory for almost definite matrices in \(\S3\). In \(\S4\), he establishes a connection between conditional definiteness and quadratic programming. In \(\S\S5-6\) he proposes criteria for almost definite matrices, using principal pivoting and quadratic programming as the basic mathematical tools. In \(\S5\) he discusses the case of the so-called nonnegative polyhedral cone, whereas in \(\S6\) he deals with the case of the general polyhedral cone. He also determines breaking rays of these kinds of matrices, i.e., rays on which the conditional definiteness class in question is violated.

Recommendations

• Testing the definiteness of matrices on polyhedral cones
• On the cone of positive semidefinite matrices
• On a geometric property of positive definite matrices cone
• Almost definite matrices revisited
• On cone of nonsymmetric positive semidefinite matrices
• On certain convex matrix sets
• Cones of real positive semidefinite matrices associated with matrix stability
• Faces of the cone of positive semidefinite matrices
• scientific article; zbMATH DE number 1402589
• On nonsingularity of a polytope of matrices

Cites work

• A combinatorial approach to convex quadratic programming
• Almost copositive matrices
• Criteria for copositive matrices
• Determination of the inertia of a partitioned Hermitian matrix
• scientific article; zbMATH DE number 3972625 (Why is no real title available?)
• scientific article; zbMATH DE number 3543799 (Why is no real title available?)
• Least-index resolution of degeneracy in quadratic programming
• Manifestations of the Schur complement
• On a Conjecture of L. J. Mordell Regarding an Inequality Involving Quadratic Forms
• On classes of copositive matrices
• Testing the definiteness of matrices on polyhedral cones
• The general quadratic optimization problem

Cited in

(3)

• Testing the definiteness of matrices on polyhedral cones
• Conditionally definite matrices
• Almost definite matrices revisited

This page was built for publication: Almost definiteness of matrices on polyhedral cones

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