approximation methods – Optimization Online

Tractable continuous approximations for constraint selection via cardinality minimization

Published: 2022/10/18, Updated: 2024/02/18

Nonlinear Optimization approximation methods, cardinality minimization problem, constraint selection, difference of convex programming, intensity-modulated radiation therapy (IMRT)

Article Download View Tractable continuous approximations for constraint selection via cardinality minimization

HEURISTIC ALGORITHMS FOR DESIGNING UNIMODULAR CODE SEQUENCES WITH PERFORMANCE GUARANTEES

Published: 2016/12/12, Updated: 2017/01/21

Edwin K.P. Chong

Hans D Mittelmann

Shankarachary Ragi

Applications - Science and Engineering active sensing, approximation methods, radar waveform design, string submodular, unimodular quadratic programming

In this study, we develop heuristic methods to solve unimodular quadratic programming (UQP) approximately, which is known to be NP-hard. UQP-type problems appear naturally in radar waveform design and active sensing applications. In the UQP framework, we optimize a sequence of complex variables with unit modulus by maximizing a quadratic function. To solve the UQP … Read more