Copositivity and Sparsity Relations Using Spectral Properties

Abdeljelil Baccari () and Mourad Naffouti ()
Additional contact information
Abdeljelil Baccari: University of Tunis, ENSIT
Mourad Naffouti: University of Tunis El Manar, FST

Journal of Optimization Theory and Applications, 2016, vol. 171, issue 3, No 13, 998-1007

Abstract: Abstract A standard quadratic optimization problem consists in minimizing a quadratic form over the standard simplex. This problem has a closer connection with copositive optimization, where the copositivity appears in local optimality conditions. In this paper, we establish a relationship between the sparsity of a solution of the standard quadratic optimization problem, from one hand, and the copositivity of the Hessian matrix of the Lagrangian from other hand. More precisely, if the Hessian matrix is copositive we prove that the number of zero components, of a local minimizer associated with a standard quadratic optimization problem, is greater or equal to the number of negative eigenvalues counting multiplicities. Moreover, we show that if the number of zero components of a local minimizer is equal to the number of negative eigenvalues of the Hessian matrix, then the strict complementarity condition is satisfied and the critical cone is a linear subspace.

Keywords: Standard quadratic optimization problem; Copositive matrices; Local minimum; Eigenvalues; 90C30; 90C20; 49K10; 15A18 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-016-0997-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:171:y:2016:i:3:d:10.1007_s10957-016-0997-8

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-016-0997-8

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().