Copositivity and sparsity relations using spectral properties

DOI10.1007/S10957-016-0997-8MaRDI QIDQ504815zbMATH OpenOpenAlexFDO

Authors Abdeljelil Baccari, Mourad Naffouti

Publication date 17 January 2017

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-016-0997-8

zbMATH Keywords

copositive matriceseigenvalueslocal minimumstandard quadratic optimization problem

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Optimality conditions for free problems in two or more independent variables (49K10) Quadratic programming (90C20) Nonlinear programming (90C30)

Recommendations

• Sparsity and spectral properties of dual frames
• scientific article; zbMATH DE number 1054822
• Spectral sparsification via random spanners
• Regularity properties of non-negative sparsity sets
• Structural properties of affine sparsity constraints
• Spectral theory of copositive matrices
• Generalized notions of sparsity and restricted isometry property. II: Applications
• Generalized notions of sparsity and restricted isometry property. I: A unified framework
• Spectral sparsification of graphs
• Theory of Sparse Coprime Sensing in Multiple Dimensions

Cites work

• A note on the Talman, Van der Heyden linear complementarity algorithm
• A test for copositive matrices
• A variational approach to copositive matrices
• Algorithmic copositivity detection by simplicial partition
• An inertia theorem for symmetric matrices and its application to nonlinear programming
• Copositive optimization -- recent developments and applications
• Copositivity detection by difference-of-convex decomposition and \(\omega \)-subdivision
• Criteria for copositive matrices
• Criteria for copositive matrices of order four
• Definiteness and semidefiniteness of quadratic forms revisited
• Extension of linear-quadratic control, optimization and matrix theory
• scientific article; zbMATH DE number 4158999 (Why is no real title available?)
• Indefinite copositive matrices with exactly one positive eigenvalue or exactly one negative eigenvalue
• Necessary and sufficient conditions for quadratic minimality
• On copositive matrices with -1, 9, 1 entries
• On inertia and Schur complement in optimization
• On the copositive representation of binary and continuous nonconvex quadratic programs
• Quadratic-programming criteria for copositive matrices
• Spectral theory of copositive matrices
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization

Cited in

(3)

• Disjointness through the lens of Vapnik-Chervonenkis dimension: sparsity and beyond
• On sparsity of the solution to a random quadratic optimization problem
• On the generalized inverse of a copositive matrix

This page was built for publication: Copositivity and sparsity relations using spectral properties

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