unimodular quadratic programming

Polynomial-Time Methods to Solve Unimodular Quadratic Programs With Performance Guarantees

  • Edwin K.P. Chong
  • Hans D Mittelmann
  • Shankarachary Ragi
    • Categories Applications - Science and Engineering Tags , , , ,

    We develop polynomial-time heuristic methods to solve unimodular quadratic programs (UQPs) approximately, which are known to be NP-hard. In the UQP framework, we maximize a quadratic function of a vector of complex variables with unit modulus. Several problems in active sensing and wireless communication applications boil down to UQP. With this motivation, we present three … Read more

    HEURISTIC ALGORITHMS FOR DESIGNING UNIMODULAR CODE SEQUENCES WITH PERFORMANCE GUARANTEES

  • Edwin K.P. Chong
  • Hans D Mittelmann
  • Shankarachary Ragi
    • Categories Applications - Science and Engineering Tags , , , ,

    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