MERIT: A monotonically error-bound improving technique for unimodular quadratic programming
2014 (English)In: Proc. 39th International Conference on Acoustics, Speech, and Signal Processing, Piscataway, NJ: IEEE , 2014, 5656-5660 p.Conference paper (Refereed)
The NP-hard problem of optimizing a quadratic form over the unimodular vector set arises in radar code design scenarios as well as other active sensing and communication applications. To tackle this problem, a monotonically error-bound improving technique (MERIT) is proposed to obtain the global optimum or a local optimum of UQP with good sub-optimality guarantees. The provided sub-optimality guarantees are case-dependent and may outperform the pi/4 approximation guarantee of semi-definite relaxation.
Place, publisher, year, edition, pages
Piscataway, NJ: IEEE , 2014. 5656-5660 p.
, International Conference on Acoustics Speech and Signal Processing, ISSN 1520-6149
IdentifiersURN: urn:nbn:se:uu:diva-217403DOI: 10.1109/ICASSP.2014.6854686ISI: 000343655305138ISBN: 978-1-4799-2893-4OAI: oai:DiVA.org:uu-217403DiVA: diva2:693057
IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2014, May 4-9, Florence, Italy