Applications of convex optimization in signal processing and digital communication

Applications of convex optimization in signal processing and digital communication

0.00 Avg rating0 Votes
Article ID: iaor20041780
Country: Germany
Volume: 97
Issue: 1/2
Start Page Number: 177
End Page Number: 207
Publication Date: Jan 2003
Journal: Mathematical Programming
Authors:
Keywords: telecommunications
Abstract:

In the last two decades, the mathematical programming community has witnessed some spectacular advances in interior point methods and robust optimization. These advances have recently started to significantly impact various fields of applied sciences and engineering where computational efficiency is essential. This paper focuses on two such fields: digital signal processing and communication. In the past, the widely used optimization methods in both fields had been the gradient descent or least squares methods, both of which are known to suffer from the usual headaches of stepsize selection, algorithm initialization and local minima. With the recent advances in conic and robust optimization, the opportunity is ripe to use the newly developed interior point optimization techniques and highly efficient software tools to help advance the fields of signal processing and digital communication. This paper surveys recent successes of applying interior point and robust optimization to solve some core problems in these two fields. The successful applications considered in this paper include adaptive filtering, robust beamforming, design and analysis of multi-user communication system, channel equalization, decoding and detection. Throughout, our emphasis is on how to exploit the hidden convexity, convex reformulation of semi-infinite constraints, analysis of convergence, complexity and performance, as well as efficient practical implementation.

Reviews

Required fields are marked *. Your email address will not be published.