Complex Quadratic Optimization and Semidefinite Programming

  title={Complex Quadratic Optimization and Semidefinite Programming},
  author={Shuzhong Zhang and Yongwei Huang},
  journal={SIAM Journal on Optimization},
In this paper we study the approximation algorithms for a class of discrete quadratic optimization problems in the Hermitian complex form. A special case of the problem that we study corresponds to the max-3-cut model used in a recent paper of Goemans and Williamson. We first develop a closed-form formula to compute the probability of a complex-valued normally distributed bivariate random vector to be in a given angular region. This formula allows us to compute the expected value of a… CONTINUE READING
Highly Cited
This paper has 156 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 96 extracted citations

Constant Envelope Precoding for MIMO Systems

IEEE Transactions on Communications • 2018
View 20 Excerpts
Highly Influenced

Receive beamforming optimization for MIMO system with constant envelope precoding

2016 IEEE International Conference on Communications (ICC) • 2016
View 14 Excerpts
Highly Influenced

Hybrid beamforming with finite-resolution phase shifters for large-scale MIMO systems

2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) • 2015
View 3 Excerpts
Highly Influenced

Ambiguity Function Shaping for Cognitive Radar Via Complex Quartic Optimization

IEEE Transactions on Signal Processing • 2013
View 3 Excerpts
Highly Influenced

157 Citations

Citations per Year
Semantic Scholar estimates that this publication has 157 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 17 references

Semidefinite relaxation and nonconvex quadratic optimization, Optimization

Yu. Nesterov
Methods and Softwares, • 1998
View 9 Excerpts
Highly Influenced

Maximizing quadratic programs: extending Grothendieck's inequality

45th Annual IEEE Symposium on Foundations of Computer Science • 2004
View 2 Excerpts

Semidefinite relaxations , multivarite normal distribution , and order statistics

Y. Ye.
Mathematics of Operations Research • 2003

Similar Papers

Loading similar papers…