返回
Accelerating Quadratic Transform and WMMSE
DOI:10.1109/JSAC.2024.3431523.png)
摘要
En 中文
Fractional programming (FP) arises in various communications and signal processing problems because several key quantities in these fields are fractionally structured, e.g., the Cram & eacute;r-Rao bound, the Fisher information, and the signal-to-interference-plus-noise ratio (SINR). A recently proposed method called the quadratic transform has been applied to the FP problems extensively. The main contributions of the present paper are two-fold. First, we investigate how fast the quadratic transform converges. To the best of our knowledge, this is the first work that analyzes the convergence rate for the quadratic transform as well as its special case the weighted minimum mean square error (WMMSE) algorithm. Second, we accelerate the existing quadratic transform via a novel use of Nesterov's extrapolation scheme. Specifically, by generalizing the minorization-maximization (MM) approach, we establish a subtle connection between the quadratic transform and the gradient projection, thereby further incorporating the gradient extrapolation into the quadratic transform to make it converge more rapidly. Moreover, the paper showcases the practical use of the accelerated quadratic transform with two frontier wireless applications: integrated sensing and communications (ISAC) and massive multiple-input multiple-output (MIMO).
Keyword:
Transforms
Convergence
Extrapolation
Vectors
Symmetric matrices
Signal processing algorithms
Array signal processing
Fractional programming (FP)
convergence rate
acceleration
weighted minimum mean square error (WMMSE)
期刊
IF:
17.2
论文数:
6.4K
被引数:
3.1W
机构
引用论文
Optimal Multiuser Transmit Beamforming: A Difficult Problem with a Simple Solution Structure最佳多用户发射波束成形: 具有简单解决方案结构的难题

