Back to Search
Start Over
On a decomposition of conditionally positive-semidefinite matrices
- Source :
- Linear Algebra and its Applications. :51-59
- Publisher :
- Published by Elsevier Inc.
-
Abstract
- A symmetric matrix C is said to be copositive if its associated quadratic form is nonnegative on the positive orthant. Recently it has been shown that a quadratic form x'Qx is positive for all x that satisfy more general linear constraints of the form Ax ⩾0, x ≠0 iff Q can be decomposed as a sum Q = A'CA +S, with C strictly copositive and S positive definite. However, if x'Qx is merely nonnegative subject to the constraints Ax ⩾0, it does not follow that Q admits such a decomposition with C copositive and S positive semidefinite. In this paper we give a characterization of those matrices A for which such a decomposition is always possible.
- Subjects :
- Discrete mathematics
Numerical Analysis
Algebra and Number Theory
Mathematics::Optimization and Control
Of the form
Positive-definite matrix
Characterization (mathematics)
Orthant
Combinatorics
Quadratic form
Decomposition (computer science)
Symmetric matrix
Discrete Mathematics and Combinatorics
Geometry and Topology
Mathematics
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Database :
- OpenAIRE
- Journal :
- Linear Algebra and its Applications
- Accession number :
- edsair.doi.dedup.....50efade71b6747e3a477b97cd14b603a
- Full Text :
- https://doi.org/10.1016/0024-3795(81)90289-5