---
title: Constant-Modulus Multi-Order CQP
url: https://www.emergentmind.com/topics/constant-modulus-multi-order-complex-quadratic-programming-cmcqp
type: topic
---

# Constant-Modulus Multi-Order CQP

Constant-Modulus Multi-Order Complex Quadratic Programming (CMCQP) denotes a class of optimization problems in which the decision variable is complex and every entry has fixed modulus, while the objective is a multi-order complex quadratic form. In a generalized formulation, the variable is \(\mathbf{x}\in\mathbb{C}^N\) with \(|x_n|=c\), and one minimizes or maximizes either \(\big|\mathbf{x}^H\mathbf{A}\mathbf{x}\big|^q\) or a sum \(\sum_k \alpha_k\big|\mathbf{x}^H\mathbf{A}_k\mathbf{x}\big|^{q_k}\). The objective function typically relates to metrics such as signal-to-noise ratio, Cramér-Rao bound, integrated sidelobe level, and related waveform or beamforming criteria, while the constraints normally correspond to requirements on similarity to desired aspects, peak-to-average-power ratio, or constant-modulus property in practical scenarios. In general, CMCQP is non-convex and difficult to solve; in application-specific settings such as MIMO radar waveform design with signal-dependent clutter and additive white Gaussian noise, the objective becomes effectively quartic or rational in the waveform, and the resulting design problem is described as non-convex and NP-hard [2508.19822, 1805.03787].

## 1. Formal problem class

A canonical generalized formulation is
\[
\min_{\mathbf{x}\in \mathbb{C}^N}\quad \big|\mathbf{x}^{H}\mathbf{A}\mathbf{x}\big|^q
\quad\text{s.t.}\quad |x_n|=c,\; n=1,\dots,N,
\]
or the corresponding maximization problem, with \(q>0\) and \(\mathbf{A}\in\mathbb{C}^{N\times N}\). A broader version uses sums of terms,
\[
f(\mathbf{x})=\sum_{k}\alpha_k\big|\mathbf{x}^H\mathbf{A}_k\mathbf{x}\big|^{q_k},
\quad \alpha_k\in\mathbb{R}_+,\; q_k>0,
\]
under the same constant-modulus constraints. This formulation is presented as a unifying abstraction for a range of signal processing problems [2508.19822].

Two representative cases are emphasized. In CaseA1, \(\mathbf{A}\) is arbitrary and \(q=2\), so the objective is \(\big|\mathbf{x}^H\mathbf{A}\mathbf{x}\big|^2\); the paper associates this case with auto/cross-correlation shaping and ISL/WISL, where quartic objectives arise naturally. In CaseA2, \(\mathbf{A}=\mathbf{A}^H\succeq 0\) and \(q=1\), so the modulus can be removed because \(\mathbf{x}^H\mathbf{A}\mathbf{x}\ge 0\) is real; this directly models metrics such as SNR/SINR, CRB surrogates, beamspace energy, AF shaping, and PAPR-related quadratic forms [2508.19822].

A concrete radar instantiation appears in MIMO waveform design. After elimination of the unconstrained receive filter, the transmit-only problem becomes
\[
\max_{\mathbf{t}}\quad \mathbf{t}^H\boldsymbol{\Psi}(\mathbf{t})\mathbf{t}
\quad
\text{s.t.}\quad
|t(k)|=\frac{1}{\sqrt{N_T}N},\;
\arg t(k)\in[\omega_k,\omega_k+\delta],
\]
where \(\boldsymbol{\Psi}(\mathbf{t})=\mathbf{M}^H(\phi_0)\,[\widetilde{\mathbf{S}(\mathbf{t})}+\mathbf{I}]^{-1}\mathbf{M}(\phi_0)\) and \(\widetilde{\mathbf{S}(\mathbf{t})}\) depends quadratically on \(\mathbf{t}\) through the signal-dependent clutter covariance [1805.03787].

## 2. Multi-order structure and feasible-set geometry

The phrase “multi-order” refers to more than one mechanism. In the generalized formulation, it can mean that the complex quadratic form is raised to an arbitrary positive power \(q\), or that multiple such terms are aggregated in a sum. In application-driven formulations, it can also refer to higher-than-quadratic dependence introduced indirectly through embedded quadratic structure. In the MIMO radar problem, \(\widetilde{\mathbf{S}(\mathbf{t})}=\sum_m I_m\mathbf{M}(\phi_m)\mathbf{t}\mathbf{t}^H\mathbf{M}^H(\phi_m)\) appears inside a matrix inverse, so the objective \(\mathbf{t}^H\boldsymbol{\Psi}(\mathbf{t})\mathbf{t}\) is not purely quadratic and is described as effectively quartic or rational in \(\mathbf{t}\) [1805.03787].

Constant-modulus constraints admit a phase-only reparameterization. With \(|x_n|=c\), one may write
\[
x_n=c\,e^{j\theta_n},\qquad \theta_n\in[0,2\pi),
\]
or, for \(c=1\),
\[
\mathbf{x}=\cos(\boldsymbol{\theta})+j\sin(\boldsymbol{\theta}).
\]
This converts the constrained optimization into an unconstrained optimization in the phase vector \(\boldsymbol{\theta}\in\mathbb{R}^N\). For the generalized form,
\[
F(\boldsymbol{\theta})=
\Big|
(\cos\boldsymbol{\theta}+j\sin\boldsymbol{\theta})^H
\mathbf{A}
(\cos\boldsymbol{\theta}+j\sin\boldsymbol{\theta})
\Big|^q.
\]
The same phase-only viewpoint underlies similarity-constrained radar waveform design, where the infinity-norm similarity constraint becomes the per-entry phase-interval constraint \(\arg t(k)\in[\omega_k,\omega_k+\delta]\) under constant modulus [2508.19822, 1805.03787].

The feasible set is therefore nonconvex even before one accounts for the objective. In the radar construction, when \(\delta\le\pi\), the constant-modulus arc and similarity interval are relaxed to the convex hull formed by a disk constraint \(|t(k)|\le 1/(\sqrt{N_T}N)\) intersected with a halfspace \(c_x x_k + c_y y_k \ge c_x^2+c_y^2\); when \(\delta\ge\pi\), the linear inequality reverses sign. In semidefinite relaxations with pairwise phase-difference constraints, the convex hull of admissible off-diagonal entries is described explicitly: for continuous intervals, \(X_{ij}\in \operatorname{Conv}(\mathcal{G}_{ij}(R_{ij}))\) is characterized by one linear inequality and \(|X_{ij}|\le R_{ij}\), while for discrete phase sets it becomes a polyhedral set given by finitely many linear inequalities [1805.03787, 2305.09934].

A related multi-order constant-modulus structure appears in constrained constant modulus beamforming. There the classical CM cost is
\[
J_{\mathrm{CCM}}(\boldsymbol{w})=
\mathrm{E}\!\left[\left(|\boldsymbol{w}^H\boldsymbol{x}(i)|^2-\gamma\right)^2\right]
=
\mathrm{E}\!\left[|\boldsymbol{w}^H\boldsymbol{x}(i)|^4\right]
-2\gamma\,\mathrm{E}\!\left[|\boldsymbol{w}^H\boldsymbol{x}(i)|^2\right]
+\gamma^2,
\]
which is quartic in \(\boldsymbol{w}\). The paper then uses an iterative second-order approximation to obtain a quadratic surrogate in \(\boldsymbol{w}\), thereby moving from a quartic constant-modulus objective to a tractable quadratic program with robust SOC constraints [1310.0101].

## 3. Principal algorithmic approaches

One major line of work reformulates CMCQP as unconstrained optimization over phases and then applies steepest descent or ascent. For Hermitian PSD \(\mathbf{A}\) with \(q=1\), the phase gradient is
\[
\nabla F(\boldsymbol{\theta})=
2\,\operatorname{Im}\{\mathbf{A}\mathbf{x}\odot\mathbf{x}^*\},
\qquad \mathbf{x}=e^{j\boldsymbol{\theta}},
\]
while for the arbitrary-\(\mathbf{A}\), \(q=2\) case, the gradient involves both \(\mathbf{A}\) and \(\mathbf{A}^H\). The step-size search is converted to a polynomial form via a third-order Taylor expansion,
\[
\phi(t)\approx c_0+c_1 t+c_2 t^2+c_3 t^3,
\]
and the positive critical point of the cubic derivative is used as a closed-form step size whenever valid. The resulting Min/Max-CMCQP\(^\mathrm{I}\) and Min/Max-CMCQP\(^\mathrm{II}\) methods have per-iteration complexity \(\mathcal{O}(N^2)\), with constants about \(15N^2+33N\) for CaseA1 and \(2N^2+13N\) for CaseA2, and the paper also allows optional SQUAREM acceleration [2508.19822].

A second line of work uses successive convexification. In the MIMO radar formulation, \(\boldsymbol{\Psi}(\mathbf{t})\) is frozen at the current iterate to obtain a quadratic surrogate \(\mathbf{t}^H\boldsymbol{\Psi}\mathbf{t}\). After choosing \(\lambda\ge \lambda_{\max}(\boldsymbol{\Psi})\) and setting \(\mathbf{P}=\boldsymbol{\Psi}-\lambda\mathbf{I}\preceq 0\), the subproblem is relaxed to a convex QCQP and solved by Accelerated Gradient Projection (AGP). The AGP update is FISTA-like,
\[
\mathbf{v}^{(n)}=\mathbf{t}^{(n)}+c_k(\mathbf{t}^{(n)}-\mathbf{t}^{(n-1)}),
\qquad
\mathbf{t}^{(n+1)}=\mathbf{v}^{(n)}-\tau\cdot 2\mathbf{P}\mathbf{v}^{(n)},
\]
followed by a tailored per-entry projection onto the relaxed feasible set and a final phase normalization
\[
\mathbf{t}^*=\frac{1}{\sqrt{N_T}N}\exp\!\big(j\cdot\arg(\mathbf{t}^{(n)*})\big).
\]
Its per-iteration complexity is dominated by \(\mathcal{O}(N_T^2N^2)\), whereas the interior-point baseline is stated as \(\mathcal{O}(N_T^{3.5}N^{3.5})\) [1805.03787].

Consensus-ADMM provides a different decomposition strategy for QCQP-type instances. The problem is written in consensus form with local copies \(z_i\) for each constraint set \(S_i\), including the constant-modulus set \(S_{\mathrm{CM}}\). The \(x\)-update solves the Hermitian linear system
\[
(P+\rho m I)x^{k+1}
=
-q+\rho\sum_{i=1}^m (z_i^k-u_i^k),
\]
while the constant-modulus \(z\)-update is the exact element-wise projection
\[
z_j=
\begin{cases}
r_j\,y_j/|y_j|, & y_j\neq 0,\\
r_j, & y_j=0.
\end{cases}
\]
Additional quadratic constraints are handled as QCQP-1 projections through scalar secular equations. The paper emphasizes scalability, memory-efficient implementation, parallel or distributed execution, and smart initialization, while noting only a weak convergence result for the nonconvex setting [1601.02335].

A further framework, Extreme Point Pursuit (EXPP), replaces the nonconvex constant-modulus set \(V\) by its convex hull \(\operatorname{conv}(V)\) and solves
\[
\min_{x\in \operatorname{conv}(V)} f(x)-\lambda\|x\|_2^2.
\]
Projected gradient then takes the form
\[
x^{k+1}
=
\Pi_{\mathcal{C}}
\Big(x^k-\alpha_k\big(\nabla f(x^k)-2\lambda x^k\big)\Big),
\qquad \mathcal{C}=\operatorname{conv}(V).
\]
For quadratic \(f\) with Hermitian \(Q\), the paper states \(L=2\|Q\|_2\), and for \(\lambda>\|Q\|_2\) the penalized problem is globally equivalent to the original CM problem because the objective becomes strictly concave on the convex hull and the minimizer is driven to an extreme point [2403.06506].

## 4. Relaxations and global optimization

Semidefinite relaxation is a central tool for CMCQP and adjacent complex QCQP formulations. In lifted form, \(X=xx^H\) transforms each quadratic term into a linear form \(Q_i\cdot X\), and constant modulus becomes \(\operatorname{diag}(X)=1\). Conventional SDRs drop the rank-one constraint and often also relax explicit phase structure, but this can be loose when phases are tightly constrained [2305.09934].

Enhanced SDRs strengthen the lifted model by using polar-coordinate geometry. One family introduces an auxiliary real matrix \(R\) and pairwise convex-hull constraints linking \((X_{ii},X_{jj},X_{ij})\). The first enhanced relaxation, ECSDP1, enforces \(X_{ij}\in \operatorname{Conv}(\mathcal{G}_{ij}(R_{ij}))\) and \((R_{ii},R_{jj},R_{ij})\in \operatorname{Conv}(\mathcal{H}_{ij})\); the second, ECSDP, adds \(R\succeq 0\). The paper proves a pairwise exactness property: the projection of the feasible set onto \((X_{ii},X_{jj},X_{ij})\) equals \(\operatorname{Conv}(\mathcal{J}_{ij})\) for each constrained pair. In the unit-modulus case \(l_i=u_i=1\), these conditions force \(X_{ii}=1\), \(R_{ii}=1\), and \(R_{ij}=1\), so the remaining freedom lies in the allowed phase differences. The same work states that the new relaxations can be strictly tighter than previous ones and can be applied to more general cases than earlier SDRs designed only for special cases [2305.09934].

A closely related enhanced SDR, ECSDR, is built directly from single-variable modulus and angle envelopes. For the baseline complex quadratic program,
\[
\min_{x\in\mathbb{C}^n}\;
\frac{1}{2}x^\dagger Qx+\mathrm{Re}\{c^\dagger x\}
\quad
\text{s.t.}\quad
|x_i|=1,\;
\arg(x_i)\in \mathcal{A}_i,
\]
the constant-modulus ECSDR reads
\[
\min_{x,X}\quad \tfrac12 Q\bullet X+\mathrm{Re}\{c^\dagger x\}
\quad
\text{s.t.}\quad
X_{ii}=1,\;
(x_i,1)\in \mathcal{G}_{\mathcal{A}_i},\;
X\succeq xx^\dagger.
\]
This relaxation is then embedded in a branch-and-bound algorithm, ECSDR-BB, which uses the ECSDR optimum as a lower bound, obtains an upper bound by scaling \(x_i\) to the nearest feasible angle, branches on the most violated angle or modulus component, and returns an \(\varepsilon\)-optimal global solution for any \(\varepsilon>0\) [1902.04287].

These approaches differ in purpose. Enhanced SDRs provide tighter bounds and improved suboptimal solutions; branch-and-bound built on those bounds aims at global optimality within a prescribed tolerance. By contrast, surrogate-QCQP, phase-gradient, ADMM, and penalized projected-gradient methods aim at scalable local or stationary solutions. The distinction is methodological rather than terminological: all are used on problems with constant-modulus feasible sets and complex quadratic or higher-order structure [1902.04287, 2305.09934].

## 5. Representative applications and empirical behavior

CMCQP is presented as a unifying model for waveform/code correlation shaping, SNR/SINR optimization, CRB surrogates, AF shaping, beamspace energy design, and PAPR-related formulations. The ISL/WISL case is written as a sum of terms \(\big|\mathbf{y}^H\mathbf{A}_{m'mp}\mathbf{y}\big|^2\) under unimodular constraints; optimum-detection SNR/SINR becomes \((\mathbf{z}\odot \mathbf{d})^H\mathbf{R}^{-1}(\mathbf{z}\odot \mathbf{d})\) with \(|z_n|=1\); a MIMO-OFDM PAPR surrogate is expressed as \(\max_{\mathbf{y}}\mathbf{y}^H\mathbf{A}^{(k)}\mathbf{y}\) under \(|y_i|=1\). The same generalized picture includes CRB and AF shaping after quadratic reformulation through Fisher information or beamspace matrices [2508.19822].

In the MIMO radar waveform design study, the simulations use \(N=16\), \(N_T=4\), \(N_R=8\), a reference waveform from an orthogonal chirp matrix, target angle \(\phi_0=15^\circ\), clutter angles \(\phi_1=-50^\circ\), \(\phi_2=-10^\circ\), \(\phi_3=40^\circ\), target power \(|\alpha_0|^2=10\) dB, clutter powers \(|\alpha_1|^2=|\alpha_2|^2=|\alpha_3|^2=30\) dB, and noise variance \(\sigma_n=0\) dB. For \(\varepsilon=0.4\), AGP and IPM yield very close SINR, while IPM exhibits better beampattern suppression; for \(\varepsilon=1.2\), AGP’s beampattern outperforms IPM and the SINR difference is less than \(0.25\) dB; as \(N_T\) increases with \(\varepsilon=0.5\), AGP achieves notably superior SINR compared to IPM while maintaining much lower computational time [1805.03787].

The generalized phase-based algorithms are accompanied by detailed numerical comparisons. With \(N=30\), the cubic step-size accuracy relative to exact line search reaches nearly \(100\%\) after about one iteration for CaseA1 minimization and about four iterations for CaseA1 maximization; for CaseA2 it reaches nearly \(100\%\) by about three to six iterations. For CaseA2 minimization with \(N=1000\), after \(50\) iterations Min-CMCQP II attains \(-13.88\) dB normalized objective, compared with \(-13.07\) dB for IA-CPC, \(-12.73\) dB for ADPM, and \(-11.68\) dB for PM-L. For CaseA2 maximization with \(N=30\), after \(10\) iterations Max-CMCQP II reaches \(4.62\) dB, compared with \(4.32\) dB for Newton and \(4.10\) dB for RCG, while the maximum achievable value is \(4.87\) dB. In WISL minimization with \(P=128\) and \(M=7\), the proposed method reports \(3.92\) s and \(695\) iterations, versus \(164.35\) s and \(1315\) iterations for WISLNew, \(273.24\) s and \(1181\) iterations for MM-WeCorr, and \(422.06\) s and \(9962\) iterations for WeCAN [2508.19822].

Enhanced relaxations also show measurable gains. In phase-quantized waveform design with \(n=20\), \(M\in\{3,6\}\), and \(\gamma=1.2\), ECSDP significantly tightens upper bounds over classical SDR, and lower bounds from ECSDP-driven rounding are uniformly better. In discrete transmit beamforming, ECSDP reduces the relaxation gap by about \(9.7\%\)–\(30\%\) on average compared with classical SDR. In the ECSDR-BB study, the enhanced relaxation closes a dominant fraction of the conventional SDR gap in MIMO detection and gives a globally convergent algorithm that significantly outperforms sphere decoding in hard cases such as \((m,n)=(20,20)\), \(8\)-PSK, and SNR \(=5\) dB, where the reported averages are about \(140\) s for ECSDR-BB versus about \(1836\) s for sphere decoding [2305.09934, 1902.04287].

Robust adaptive beamforming provides another constant-modulus multi-order example. The worst-case constrained constant modulus design replaces the CMV quadratic objective by a CCM quadratic surrogate under robust SOC constraints. The reported simulations show that WC-CCM consistently achieves higher SINR than WC-CMV and loaded-SMI under steering-vector mismatch, and that the low-complexity Robust-CCM-MCG algorithm retains quadratic complexity \(\mathcal{O}(M^2)\), more than an order of magnitude lower than interior-point SOC solvers stated as \(\mathcal{O}(M^{3.5})\) [1310.0101].

## 6. Limitations, misconceptions, and methodological boundaries

CMCQP is not identical to an ordinary complex QCQP. In some instances the objective is genuinely quadratic after phase-only reformulation or matrix aggregation, but in others the higher-order structure is essential: the generalized model includes powers \(\big|\mathbf{x}^H\mathbf{A}\mathbf{x}\big|^q\) and sums thereof, the MIMO radar SINR objective depends on \(\mathbf{t}\mathbf{t}^H\) inside a matrix inverse, and the classical constrained constant modulus beamforming cost is quartic before surrogate construction. Treating all such cases as standard QCQPs obscures the role of surrogate design, lifting, or successive approximation [2508.19822, 1805.03787, 1310.0101].

The main algorithmic limitation remains nonconvexity. The generalized CMCQP paper states explicitly that nonconvexity implies potential convergence to local stationary points and that performance can be sensitive to initialization. Its cubic step-size approximation assumes sufficiently small steps relative to the gradient norm, so early iterations may require safeguarded fallback rules. In the radar AGP construction, the methodology depends on freezing the multi-order term and on separable convex relaxations; if additional non-separable constraints such as strict autocorrelation sidelobe bounds or spectral masks coupling samples and antennas are added, the simple per-entry projection may no longer be available [2508.19822, 1805.03787].

Relaxation-based methods have complementary weaknesses. Enhanced SDRs provide tighter bounds than classical formulations, but solving an SDP with \(X\in\mathbb{C}^{n\times n}\) typically scales as \(O(n^3)\) per interior-point iteration with memory \(O(n^2)\), and ECSDP adds a second matrix \(R\) plus per-edge linear or SOCP constraints whose overhead depends on \(|\mathcal{E}|\). Consensus-ADMM improves scalability for many QCQP instances, but the nonconvex setting does not come with global convergence guarantees; the cited theorem gives only that any limit point is KKT under conditions such as vanishing consensus gaps and successive differences [2305.09934, 1601.02335].

Penalty-based convex-hull approaches are likewise conditional. EXPP gives exact penalization results when \(f\) has \(L\)-Lipschitz gradient and \(\lambda>L/2\), or under appropriate error-bound conditions for nonsmooth \(f\). The same source also states that a universal exact error bound based solely on \(C-\|x\|_2^2\) does not exist for arbitrary CM sets, although controlled inexactness of order \(O(K/\lambda)\) is available. A plausible implication is that convex-hull penalization is best viewed not as a universal replacement for manifold, SDR, or branch-and-bound methods, but as one member of a broader toolkit whose suitability depends on whether the dominant difficulty lies in phase geometry, higher-order objective structure, or global optimality requirements [2403.06506].

Across these formulations, CMCQP functions less as a single algorithm than as a mathematical umbrella. Its central content is the conjunction of complex quadratic or higher-order structure with constant-modulus geometry; the diversity of solution methods reflects the diversity of that conjunction. Phase-gradient methods, successive QCQP refinement, consensus splitting, enhanced semidefinite relaxation, branch-and-bound, SOC reformulation, and convex-hull penalization each formalize a different compromise among exactness, scalability, and structural fidelity [2508.19822, 1902.04287].

Source: https://www.emergentmind.com/topics/constant-modulus-multi-order-complex-quadratic-programming-cmcqp