This page intentionally left blank
Convex Optimization in Signal Processing and Communications
Over the past two decades there have been significant advances in the field of optimiza-
tion. In particular, convex optimization has emerged as a powerful signal-processing
tool, and the range of applications continues to grow rapidly. This book, written by a
team of leading experts, sets out the theoretical underpinnings of the subject and provides
tutorials on a wide range of convex-optimization applications. Emphasis throughout is
placed on cutting-edge research and on formulating problems in convex form, making
this an ideal textbook for advanced graduate courses and a useful self-study guide.
Topics covered:
•
automatic code generation
•
graphical models
•
gradient-based algorithms for signal recovery
•
semidefinite programming (SDP) relaxation
•
radar waveform design via SDP
•
blind source separation for image processing
•
modern sampling theory
•
robust broadband beamforming
•
distributed multiagent optimization for networked systems
•
cognitive radio systems via game theory
•
the variational-inequality approach for Nash-equilibrium solutions
Daniel P. Palomar is anAssistant Professor in the Department of Electronic and Computer
Engineering at the Hong Kong University of Science and Technology (HKUST). He
received his Ph.D. from the Technical University of Catalonia (UPC), Spain, in 2003; was
a Fulbright Scholar at Princeton University during 2004–2006; and has since received
numerous awards including the 2004 YoungAuthor Best PaperAward by the IEEE Signal
Processing Society.
Yonina C. Eldar is a Professor in the Department of Electrical Engineering at the Technion,
Israel Institute of Technology, and is also a Research Affiliate with the Research Labo-
ratory of Electronics at MIT. She received her Ph.D. from the Massachusetts Institute of
Technology (MIT) in 2001. She has received many awards for her research and teach-
ing, including, the Wolf Foundation Krill Prize for Excellence in Scientific Research, the
Hershel Rich Innovation Award and the Muriel & David Jacknow Award for Excellence
in Teaching.
Convex Optimization in
Signal Processing and
Communications
Edited by
DANIEL P. PALOMAR
Hong Kong University of Science and Technology
and
YONINAC.ELDAR
Technion – Israel Institute of Technology