Abstract:Existing phase optimization methods in reconfigurable intelligent surfaces (RISs) face significant challenges in achieving flexible beam synthesis, especially for directional beam suppression. This paper introduces a Max-min criterion incorporating non-linear constraints, utilizing optimization techniques to enable multi-beam enhancement and suppression via transmissive RISs. A realistic model grounded in geometrical optics is first presented to characterize the input/output behavior of transmissive RIS, effectively linking explicit beam-forming operations with practical implementation. Subsequently, a highly efficient bisection-based algorithm for constrained Max-min optimization involving quadratic forms is developed, utilizing an auxiliary variable and Moreau envelope to iteratively reach the optimal solution. This approach demonstrates excellent extensibility and is applicable to a wide range of constrained Max-min problems. Numerical simulations validate the proposed methods, confirming that the framework enables beam enhancement or suppression at designated spatial positions.
Abstract:This paper investigates a general discrete $\ell_p$-norm maximization problem, with the power enhancement at steering directions through reconfigurable intelligent surfaces (RISs) as an instance. We propose a mathematically concise iterative framework composed of alternating inner product maximizations, well-suited for addressing $\ell_1$- and $\ell_2$-norm maximizations with either discrete or continuous uni-modular variable constraints. The iteration is proven to be monotonically non-decreasing. Moreover, this framework exhibits a distinctive capability to mitigate performance degradation due to discrete quantization, establishing it as the first post-rounding lifting approach applicable to any algorithm intended for the continuous solution. Additionally, as an integral component of the alternating iterations framework, we present a divide-and-sort (DaS) method to tackle the discrete inner product maximization problem. In the realm of $\ell_\infty$-norm maximization with discrete uni-modular constraints, the DaS ensures the identification of the global optimum with polynomial search complexity. We validate the effectiveness of the alternating inner product maximization framework in beamforming through RISs using both numerical experiments and field trials on prototypes. The results demonstrate that the proposed approach achieves higher power enhancement and outperforms other competitors. Finally, we show that discrete phase configurations with moderate quantization bits (e.g., 4-bit) exhibit comparable performance to continuous configurations in terms of power gains.