Back to Search Start Over

On a decomposition of conditionally positive-semidefinite matrices

Authors :
D.H. Martin
D.H. Jacobson
M. J. D. Powell
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.

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