Approximation algorithms for indefinite complex quadratic maximization problems
From MaRDI portal
Publication:625875
DOI10.1007/s11425-010-3087-7zbMath1209.90284OpenAlexW2070596677MaRDI QIDQ625875
Yong-Wei Huang, Shu-Zhong Zhang
Publication date: 25 February 2011
Published in: Science China. Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11425-010-3087-7
randomized algorithmsapproximation ratiosemidefinite programming relaxationindefinite Hermitian matrix
Related Items
Approximation algorithms for discrete polynomial optimization, A maximum hypergraph 3-cut problem with limited unbalance: approximation and analysis, Partially positive matrices, On decompositions and approximations of conjugate partial-symmetric tensors, Approximation algorithms for optimization of real-valued general conjugate complex forms, An approach for minimizing a quadratically constrained fractional quadratic problem with application to the communications over wireless channels, An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance, Approximation methods for complex polynomial optimization
Uses Software
Cites Work
- Unnamed Item
- On approximating complex quadratic optimization problems via semidefinite programming relaxations
- A new upper bound for the complex Grothendieck constant
- A proof of the Grothendieck inequality
- Constantes de Grothendieck et fonctions de type positif sur les sphères
- Approximating quadratic programming with bound and quadratic constraints
- Quadratic maximization and semidefinite relaxation
- Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
- Linear and graphical models for the multivariate complex normal distribution
- On maximization of quadratic form over intersection of ellipsoids with common center
- On Tractable Approximations of Uncertain Linear Matrix Inequalities Affected by Interval Uncertainty
- Convex quadratic and semidefinite programming relaxations in scheduling
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Semidefinite relaxation and nonconvex quadratic optimization
- Using SeDuMi 1.02, A Matlab toolbox for optimization over symmetric cones
- Design of Phase Codes for Radar Performance Optimization With a Similarity Constraint
- Approximation Bounds for Quadratic Optimization with Homogeneous Quadratic Constraints
- Complex Quadratic Optimization and Semidefinite Programming
- Approximating the Cut-Norm via Grothendieck's Inequality
- Extended Matrix Cube Theorems with Applications to μ-Theory in Control
