CS Paper Radar

Surrogate-Enhanced Fractional Programming for MIMO Device-to-Device Interference Networks

Zihan Jiao, Xinping Yi, Shi Jin, Giuseppe Caire

cs.IT eess.SP ·submitted 2026-09-29 03:03 UTC · v2

Abstract

Interference management in multi-stream multi-input multi-output (MIMO) device-to-device (D2D) networks often leads to weighted sum-rate maximization with sum-log-determinant involving matrix-valued signal-to-interference-plus-noise ratios (SINRs). The state-of-the-art paradigms, including weighted minimum mean-square error (WMMSE) and fractional programming (FP), have achieved tremendous success in link scheduling, power control, and beamforming problems. Recently, an upgraded FP approach, named surrogate-enhanced FP (SEFP) in a scalar form, has attained improved performance in joint uplink scheduling and power control in coordinated multicell SISO networks. The proposed SEFP improves the surrogate construction of the classical Lagrangian dual transform plus quadratic transform for logarithmic fractional objectives with a novel reciprocal-inverse transform (RIT), yet its extension to the matrix form for MIMO settings does not seem straightforward because the matrix ratio and the auxiliary matrix generally do not commute. In this paper, by leveraging mathematical tools from Hermitian functional calculus, we extend RIT to matrix ratios by lifting the scalar RIT along the eigendirections of an auxiliary matrix and recasting the resulting directional construction in an operator form. Following, we develop a matrix SEFP framework for weighted sum-log-determinant maximization. Further, we establish a unified view of SEFP and the recently proposed XMMSE method, specify when the two algorithms attribute to identical minorization-maximization (MM) surrogates and variable update trajectories, and prove XMMSE can be considered as a special case of SEFP under the algorithmic family perspective. Inspired by the unified view, we develop SEFPLinQ for the joint scheduling and beamforming optimization in flexible-association MIMO D2D networks. Numerical results demonstrate consistent performance gains.

Comment
Corrected a typo in the abstract metadata; manuscript unchanged

Closest papers

Nearest neighbours by meaning across the whole index.

The Interference-Conjugate Transform: The Tightest Interference-Linear Surrogate for Power Control, Scheduling and Beamforming in Wireless Networks

cs.IT eess.SP ·2026-10-27 ·Ahmad Khan
benchmarktheory similarity 0.76
Abstract

Closed-form fractional programming (FP), weighted MMSE (WMMSE), and the 2026 surrogate-enhanced methods SEFP and XMMSE all maximize the weighted sum rate by iteratively maximizing a surrogate linear in the interference power. We show that this family admits a unique best member: the interference-conjugate transform (ICT), which replaces each rate term $\log(1+a/b)$ by $\max_{κ\ge0}[Ω(κa)-κb]$, where $Ω$ is the closed-form partial convex conjugate of the rate in the interference variable and the optimal multiplier is the interference price $a/(b(a+b))$. We prove that, for any fixed price, $Ω(κ\,\cdot)$ is the pointwise largest own-signal function compatible with a valid interference-linear lower bound, and that tightness at an anchor forces the price. Hence all four benchmark surrogates, which share this price and differ only in their own-signal term, are dominated pointwise by ICT. At SINR $γ$, the benchmarks' own-signal curvature exceeds the true curvature by factors behaving as $γ/2$ (FP/WMMSE) and $(\logγ)/2$ (SEFP/XMMSE), against $1+1/(γ(γ+2))$ for ICT, and this ordering carries over to the certified ascent per iteration and the asymptotic linear convergence rate. ICT yields closed-form updates at the benchmarks' per-iteration cost for single-antenna power control, uplink joint scheduling and power control, and multi-cell MISO beamforming, and the first solver-free algorithm for sum-least-$q$th-percentile rate maximization, via a $K$-dimensional convex dual with closed-form gradient and Hessian and a certified duality gap. In uplink scheduling, ICT improves proportional-fairness utility over FP by +7.03 and over SEFP by +3.35 (60/60 drops) using 18.7 iterations per slot vs. 49.7 and 38.0; in MISO beamforming with $M=8$, it reaches 99.9% of its final value in a median of 9 iterations vs. 16 (XMMSE) and 1160 (FP/WMMSE).

0.11

Connections Between Quadratic Transform for Fractional Programming and Schur Complement

cs.IT ·2026-09-18 ·Kaiming Shen, Kareem M. Attiah, Yannan Chen, Wei Yu
published similarity 0.63
Abstract · 11 pages

This paper shows that there are intimate connections between the quadratic transform technique for solving fractional programming (FP) problems and the Schur-complement technique in matrix analysis. We demonstrate that the quadratic transform technique is related to two aspects of the Schur complement: (i) the linear matrix inequality (LMI) condition for positive semidefiniteness and (ii) the matrix determinant formula. Specifically, we establish that the quadratic transform and the Schur-complement LMI condition imply each other. This connection allows us to provide new interpretations of the auxiliary variable in the quadratic transform, and it allows us to rederive the Schur-complement determinant formula. Furthermore, this connection leads to generalizations of the quadratic transform in FP and the Schur-complement LMI that can accommodate generalized matrix inverse. As an application in information theory, we apply the generalized FP framework to the least-favorable-noise minimax formulation of the Gaussian vector broadcast channel sum capacity problem. When the least-favorable noise covariance is singular, matrix-inverse-based Karush-Kuhn-Tucker (KKT) analysis would require a careful analysis of the input and output spaces of the channel. We show using generalized FP that an auxiliary-variable representation of the singular matrix fraction directly yields the reciprocal multiple-access channel and recovers the uplink-downlink duality relation for sum capacity.

0.41

Spectral-NFP: Certified Low-Rank Curvature Majorization for Accelerating WMMSE

cs.IT ·2026-09-23 ·Jianhang Zhu, Tsung-Hui Chang, Kaiming Shen
theory similarity 0.63
Abstract

Weighted sum-rate maximization in multicell multiple-input multiple-output (MIMO) networks is commonly addressed by the weighted minimum mean-square error (WMMSE) algorithm or fractional programming (FP), both of which, after fixing their auxiliary variables, solve a power-constrained quadratic transmit problem that requires costly dense operations for large arrays. Replacing the underlying curvature matrix with a scaled identity can avoid the matrix inverse operation and thereby reduce complexity, but it discards the curvature eigenvalue structure and yields a loose lower bound. We propose Spectral-NFP, which retains selected dominant curvature eigenpairs and uses a scaled identity matrix to bound the curvature on the remaining subspace from above. The retained rank thus traces a continuous path from NFP to the exact WMMSE transmit update. With the surrogate curvature fixed, Spectral-NFP can be interpreted as Euclidean projected-gradient ascent after a linear coordinate transformation, admitting Nesterov-type acceleration. We derive a lower bound on the one-step transmit-objective gain of Spectral-NFP relative to WMMSE, expressed in terms of the curvature eigenvalues. Under an idealized Wishart model, we analyze this bound in both finite dimensions and the large-system limit, obtaining an asymptotic rank-selection rule. Experimental results show that retaining at most 20% of the transmit dimension, and often less than 10%, achieves more than 99% of the WMMSE WSR. In large-array settings, the measured update time is below 20% of that required by WMMSE.

0.28

Unifying Performance and Equity via Percentile Optimization and Cell-Free Massive MIMO

cs.IT cs.NIeess.SPeess.SY ·2026-10-25 ·Ahmad Khan, Hussein A. Ammar, Raviraj Adve
benchmark similarity 0.60
Abstract

Improving the throughput of the weakest users is a central objective of wireless resource allocation, and the objective around which the user-centric cell-free massive multiple-input multiple-output (UC-mMIMO) architecture is built. This paper brings the two together by formulating and solving percentile programs for UC-mMIMO networks. We maximize the sum-least-qth-percentile (SLqP) rate via downlink power control, a utility that targets the user equipments (UEs) in the lowest q percentile of the rate distribution and subsumes max-min-rate and sum-rate maximization as special cases. The problem is non-convex, non-smooth and NP-hard. The cyclic maximization approach of one of the previous percentile optimization series does not carry over: the coherent joint transmission technique introduces cross terms in the powers that destroy the block-concavity on which it relies. We develop a change of variables that restores block-concavity, yielding an algorithm with closed-form auxiliary updates and a concave power update, and we give a self-contained proof of non-decreasing convergence to a directional stationary point. Simulations establish two facts: first, percentile optimization retains its value in an architecture with no cell edges; relative to the weighted minimum mean-square error benchmark, it raises the average rate of the lowest-10th-percentile UEs by 56--72% and Jain's fairness index from below 0.92 to above 0.99. Second, compared directly with massive MIMO and small cells under the same SLqP utility, UC-mMIMO delivers the highest lower-percentile rates at every access point density tested, by up to 62% and 2.7$\times$ respectively, at the same fairness, and its advantage widens with densification.

0.22

A Bussgang-based Latent Lifting Method: Discrete RIS Channel Estimation and Beamforming

eess.SP ·2026-11-07 ·Mintaek Oh, Namyoon Lee, Jinseok Choi
similarity 0.59
Abstract · 13 pages, 8 figures

This paper addresses the challenge of discrete phase-shift optimization in reconfigurable intelligent surface (RIS)-aided multiuser communication systems. Practical RIS hardware often utilizes low-resolution phase shifters, leading to challenging combinatorial optimization problems. To address this challenge, we propose a Bussgang-based latent lifting (BuLL) method that represents discrete phase shifts as quantized outputs of continuous latent variables. Our BuLL method calibrates the Bussgang gain and distortion covariance under a reference distribution and keeps these moments fixed during deterministic latent optimization. These fixed moments are then used to construct a distortion-aware continuous surrogate that incorporates reference-averaged discretization effects without penalty terms. For uplink channel estimation, we develop a matrix quadratic transform-based algorithm to optimize a mean-square-error surrogate. For downlink beamforming, we develop a generalized power iteration-based RIS phase-shift optimization algorithm for a spectral efficiency (SE) surrogate. Numerical results demonstrate improvements in channel estimation accuracy and sum SE over conventional benchmarks in the evaluated low-resolution RIS settings.

0.34

Full-Duplex Communication for Pinching Antenna Systems

eess.SP ·2026-11-11 ·Shaokang Hu, Ruotong Zhao, Derrick Wing Kwan Ng, Jinhong Yuan
similarity 0.58
Abstract

This paper investigates multiuser full-duplex (FD) communication assisted by a multiwaveguide pinching-antenna system (PASS) where each dielectric waveguide can be dynamically configured to operate in either downlink transmission or uplink reception mode. We develop a channel model that accounts for in-waveguide power attenuation and cumulative pinching antenna (PA)-induced phase shift. Building on this model, we jointly optimize the waveguide modes, PA locations, PA radiation/collection coefficients, downlink beamformers, uplink receive combiners, and uplink transmit powers to maximize the downlink weighted sum-rate (WSR) subject to uplink quality-of-service (QoS) requirements and power constraints. To tackle the resulting mixed-integer nonconvex resource allocation problem, we propose a low-complexity hierarchical block coordinate descent algorithm that capitalizes on weighted minimum mean-square error, fractional programming, majorization-minimization, and the alternating direction method of multipliers (ADMM) to obtain a high-quality suboptimal solution. Simulations demonstrate that the proposed FD-PASS outperforms an FD base station equipped with fixed antennas and exhibits greater robustness against residual self-interference. Moreover, ignoring cumulative PA-induced phase shifts can produce QoS-infeasible designs.

0.04

Beamforming and Filter Design for Bistatic ISAC under Known and Unknown Transmit Symbols

eess.SP ·2026-08-17 ·Mohammad Hatami, Nhan Thanh Nguyen, Markku Juntti
publishedbenchmark similarity 0.57
Abstract · 5 pages, 3 figures. Accepted for presentation at the IEEE SPAWC 2026 conference

This paper investigates the joint design of beamforming and radar receive filters in a multiuser bistatic integrated sensing and communications (ISAC) system, aiming to maximize the minimum radar signal-to-interference-plus-noise ratio (SINR) under communications SINR and transmit power constraints. We consider two scenarios: transmitted signals are either known or unknown at the radar receiver. We develop tractable solutions to the resulting non-convex optimization problems in both cases. For the known-signal case, we derive closed-form radar receive filters and iteratively design beamforming using fractional programming (FP) and successive convex approximation (SCA). For the unknown case, we adopt an alternating optimization (AO) approach to jointly design the beamforming and receive filters. Numerical results demonstrate that, while both approaches achieve comparable performance under per-slot optimization, knowledge of the transmitted symbols provides significant gains in multi-slot processing via coherent integration. Moreover, the proposed ISAC designs perform close to the radar-only benchmark under moderate communication requirements.

0.57

Joint PAPR Reduction and Over-the-Air Computing in Multi-User OFDMA Systems

eess.SP ·2026-11-02 ·Getuar Rexhepi, Kuranage Roche Rayan Ranasinghe, Giuseppe Thadeu Freitas de Abreu, David González G
benchmark similarity 0.56
Abstract · ISITA 2026

We consider the peak-to-average power ratio (PAPR) reduction challenge of orthogonal frequency division multiplexing (OFDM) systems utilizing tone reservation (TR) under an over-the-air computing constraint, such that the signals placed in the reserved tones simultaneously enable distributed computation at the receiver. To that end, the problem is cast as a fractional programming problem and solved via the iterative quadratic transform (QT), which guarantees convergence to a stationary point. A key contribution is the decomposition of the reserved-tone vector into an orthogonal pair of components: one satisfying the sum-computation constraint and the other providing the remaining degrees of freedom for PAPR reduction. This decomposition reveals that the proposed method and the benchmark sacrifices the same number of degrees of freedom. However, the proposed design distributes the computational payload across all reserved tones, yielding superior robustness against multi-user interference and quantization noise. Analytical and simulation results confirm that the proposed method matches the benchmark in PAPR reduction while outperforming it in computation accuracy, particularly in multi-user scenarios.

0.24