A Low-Dimensional Riemannian Alternating Optimization Algorithm for BD-RIS-Assisted Multiuser Beamforming

Abstract

This paper investigates joint active and passive beamforming for a multiuser downlink system assisted by a fully-connected beyond-diagonal reconfigurable intelligent surface (BD-RIS). Since the number of tunable components grows quadratically with the number of RIS elements, directly optimizing the full scattering matrix becomes increasingly computationally expensive. To address this challenge, we first derive an equivalent low-dimensional formulation that replaces the full scattering matrix with a variable whose number of columns equals the number of users. We further establish a smooth manifold structure on a dense subset of the equivalent feasible set, based on which we develop a low-dimensional Riemannian alternating optimization (LD-RAO) algorithm, where the passive variable is updated using a single Riemannian gradient ascent step at each iteration. The convergence of LD-RAO is established under mild assumptions. Numerical results demonstrate that the proposed algorithm achieves the same performance as the existing state-of-the-art (SOTA) full-dimensional methods with significantly less CPU time, particularly for large-scale BD-RIS.