A new semidefinite programming relaxation scheme for a class of quadratic matrix problems
type: Item
instance of: scholarly article
title: A new semidefinite programming relaxation scheme for a class of quadratic matrix problems
zbMATH Open document ID: 1247.90210
author: Yoel Drori
author: Amir Beck
author: Marc Teboulle
published in: Operations Research Letters
publication date: 2012-09-18T00:00:00Z
Mathematics Subject Classification ID: 90C20
Mathematics Subject Classification ID: 90C26
Mathematics Subject Classification ID: 90C22
zbMATH DE Number: 6083707
zbMATH Keywords: nonconvex quadratic optimization
zbMATH Keywords: strong duality
zbMATH Keywords: semidefinite relaxations
zbMATH Keywords: rank reduction
zbMATH Keywords: homogenization
MaRDI profile type: Publication
full work available at URL: j.orl.2012.03.005
OpenAlex ID: W2099957749
cites work: Strong duality for a trust-region type relaxation of the quadratic assignment problem
cites work: On Lagrangian relaxation of quadratic matrix constraints
cites work: Problems of distance geometry and convex properties of quadratic maps
cites work: A remark on the rank of positive semidefinite matrices subject to affine constraints
cites work: Quadratic Matrix Programming
cites work: Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints
cites work: Lectures on modern convex optimization. Analysis, algorithms, and engineering applications
cites work: Minimizing the object dimensions in circle and sphere packing problems
cites work: Q3681854
cites work: Parameter Estimation in the Presence of Bounded Data Uncertainties
cites work: Robust Solutions to Least-Squares Problems with Uncertain Data
cites work: The trust region subproblem and semidefinite programming*
cites work: An Interior-Point Method for Semidefinite Programming
cites work: Q4517098
cites work: Global optimization approach to unequal global optimization approach to unequal sphere packing problems in 3D
cites work: Semidefinite Programming
DOI: 10.1016/J.ORL.2012.03.005
description: scientific article; zbMATH DE number 6083707