Complex Quadratic Optimization and Semidefinite Programming
From MaRDI portal
Publication:5470223
DOI10.1137/04061341XzbMath1113.90115OpenAlexW2007104311MaRDI QIDQ5470223
Yong-Wei Huang, Shu-Zhong Zhang
Publication date: 30 May 2006
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/04061341x
randomized algorithmsapproximation ratioHermitian quadratic functionscomplex semidefinite programming relaxation
Related Items
An approximation algorithm for the balanced Max-3-Uncut problem using complex semidefinite programming rounding, On recovery guarantees for angular synchronization, On approximating complex quadratic optimization problems via semidefinite programming relaxations, Approximation algorithms for homogeneous polynomial optimization with quadratic constraints, Unnamed Item, On the complex fractional quadratic optimization with a quadratic constraint, Approximation algorithms for indefinite complex quadratic maximization problems, Hermitian completely positive matrices, New semidefinite relaxations for a class of complex quadratic programming problems, A graphic structure based branch-and-bound algorithm for complex quadratic optimization and applications to magnitude least-square problem, Radar waveform design for extended target recognition under detection constraints, A VNS metaheuristic with stochastic steps for Max 3-cut and Max 3-section, Tightness of a New and Enhanced Semidefinite Relaxation for MIMO Detection, Near-Optimal Bounds for Phase Synchronization, On the convexity of a class of quadratic mappings and its application to the problem of finding the smallest ball enclosing a given intersection of balls, On decompositions and approximations of conjugate partial-symmetric tensors, Unnamed Item, Approximation algorithms for optimization of real-valued general conjugate complex forms, Argument division based branch-and-bound algorithm for unit-modulus constrained complex quadratic programming, Tightness of the maximum likelihood semidefinite relaxation for angular synchronization, Penalized semidefinite programming for quadratically-constrained quadratic optimization, Frequency-hopping code design for Target detection via optimization theory, Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations, Phase recovery, MaxCut and complex semidefinite programming, Approximation methods for complex polynomial optimization, Computational Methods for Solving Nonconvex Block-Separable Constrained Quadratic Problems, Nonconvex Phase Synchronization, Inhomogeneous polynomial optimization over a convex set: An approximation approach
