arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2603.09300math.OC
收藏

关于鲁棒自适应波束成形闭式解的解法

Worst-Case and Covariance-Reconstruction Robust Adaptive Beamforming: Equivalence and Closed-Form Solution

Shenzhen Research Institute of Big Data(深圳大数据研究院)

Licheng Zhao, Rui Zhou, Wenqiang Pu, Daniel P. Palomar

AI总结:

本文提出了一种针对鲁棒自适应波束成形问题的闭式解方案,该方案在计算效率和适用性上优于现有方法,并揭示了存在性和唯一性条件。

摘要:

在本文中,我们考虑经典的鲁棒自适应波束成形(RAB)问题。传统上,该问题要么通过现成的求解器如MOSEK解决,要么通过基于拉格朗日乘数方法的知名RMVB算法解决。MOSEK采用通用内点法实现,而RMVB仅限于全秩协方差场景。为了提高现有基准,我们开发了一种新的闭式解方案,包含三个连续阶段:对角化变换、相位对齐和KKT解。所提出的方案专门针对RAB问题,因此比MOSEK更高效。此外,推导过程比RMVB更简单,输出解可以覆盖秩不足的协方差场景。除了新的解法外,我们还揭示了存在性和唯一性条件,这些条件此前从未被研究过。仿真结果表明,所提出的解法在计算时间上优于现有基准,同时保持最优性。

英文摘要:

Robust adaptive beamforming (RAB) has developed along two separate lines. The worst-case-constrained approach guards against steering vector mismatch with a bounded uncertainty set, but suffers from desired signal cancellation at high input signal-to-noise ratio (SNR). The covariance-reconstruction approach instead estimates the interference-plus-noise covariance matrix and solves for the mismatch numerically. We prove that the two are related by primal-dual equivalence: once the worst-case beamformer is normalized, it coincides exactly with the reconstruction-based one, so both reduce to one formulation. The signal cancellation of the worst-case approach is a consequence of its parameter choice, not of the formulation. For the unified problem we develop a closed-form solution in three stages: Diagonalization Transform, Phase Alignment, and Karush-Kuhn-Tucker (KKT) Solution. Instead of solving for the Lagrange multiplier, we introduce an auxiliary variable that reduces the KKT system to a single scalar equation solvable by bisection. For an $N$-sensor array the cost is $\mathcal{O}(N^{3})$, the same order as the Lagrange-equation-based RMVB and well below the $\mathcal{O}(N^{3.5})$ of a second-order cone program, and it covers the rank-deficient case that RMVB excludes. We establish necessary and sufficient conditions for existence and uniqueness, including a case where the feasible set is nonempty yet no optimal solution exists, and show that the Lagrange multiplier fixes the optimal value. Simulations confirm that, with matching parameters, the worst-case beamformer attains the output signal-to-interference-plus-noise ratio (SINR) of the reconstruction-based one, and that the closed-form solution reproduces the optimum of convex solvers in a fraction of their time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑