SearcharxivSearch

arXiv subjects

Raneem Madani

Publications and source records attributed to Raneem Madani.

5 recordsLinked to original sources

Distributionally Robust Linearly Constrained Minimum Variance Beamforming Under Steering-Vector Mismatch

Linearly constrained minimum variance (LCMV) beamforming is a fundamental technique for controlling the array response toward multiple desired signals while suppressing interference and noise. In practical systems, however, the steering vectors involved in the response constraints are often affected by direction-of-arrival errors, calibration imperfections, and other array uncertainties. Such mismatches may cause constraint violations and substantial performance degradation. This paper investigates multi-signal LCMV beamforming under steering-vector mismatch and develops probabilistic constraints to guarantee a prescribed reliability level for each desired signal. Several uncertainty-information settings are considered. When the exact mismatch distribution is known and belongs to the class of complex elliptically symmetric distributions (CES), a distribution-informed convex safe reformulation is derived using exact CES quantiles. When the mismatch distribution is unknown, and only partial statistical information or empirical data is available, robust probabilistic reformulations are developed under moment-based ambiguity, support-based uncertainty, and Wasserstein data-driven ambiguity, and the resulting deterministic formulations can be expressed as convex second-order cone programs. Numerical experiments show that the proposed designs improve out-of-sample reliability and reduce beam-gain sensitivity to steering-vector mismatch, while maintaining competitive output signal-to-interference-plus-noise (SINR) ratio and robust beampatterns.

eess.SP

Distributionally Robust Complex Chance-Constrained Optimization

This paper introduces a framework for Chance-Constrained Optimization with Complex Variables, addressing complex linear programming for both individual and joint probabilistic constraints in the complex domain. We first analyze the 3CP model in the density-based setting under the assumption that the random parameters follow a Complex Elliptically Symmetric distribution. The framework is then extended to distributionally robust settings, which include a moment-based model where the moments are known or bounded; a support-based model, where the ambiguity set contains distributions supported on norm-bounded uncertainty sets; and a data-driven model where moments are estimated empirically. The individual constraints are transformed into a convex deterministic second-order cone problem. We employ copula theory to the joint probability constraints and derive both upper and lower approximations. Finally, we demonstrate the proposed framework on the minimum variance distortionless response beamforming problem in signal processing. We further evaluate empirical out-of-sample rates and show that the observed behavior closely matches the prescribed probabilistic guarantees.

math.OC

A Complex-Valued Continuous-Variable Quantum Approximation Optimization Algorithm (CCV-QAOA)

Continuous-variable (CV) quantum systems offer a natural framework for continuous optimization through their infinite-dimensional Hilbert spaces. In this paper, we propose the Complex Continuous-Variable Quantum Approximate Optimization Algorithm (CCV-QAOA), a variational framework operating in the complex domain that optimizes over complex decision variables. The method efficiently solves real and complex multivariate optimization problems. To demonstrate its versatility, we apply CCV-QAOA across a broad suite of optimization use cases, including convex quadratic minimization, scaling studies with circuit depth and cutoff dimension, constrained quadratic programs using penalty constructions, and non-convex benchmarks such as the Styblinski-Tang function and complex quartic landscapes.

quant-ph

Robust Chance Constrained Complex Zero-Sum Games

This paper develops a unified framework for zero-sum games in which both the pure strategies and the payoff matrices contain complex-valued entries. By leveraging a linear isomorphism between complex and real vector spaces, we extend key results from real-valued convex analysis to the complex domain, establishing the validity of the minimax theorem and the preservation of saddle-point structure. Building on this foundation, we formulate a complex zero-sum game model that enables mixed strategies to interact with the real and imaginary components of the payoff matrix, and we characterize its saddle-point equilibrium through associated primal and dual problems. To incorporate uncertainty, we introduce a complex chance-constrained zero-sum game model (3CP) that handles individual probabilistic constraints defined by complex linear functionals. We first study the 3CP formulation under known exact distributions, focusing on Complex Elliptically Symmetric random variables, which generalize the complex Gaussian family. The framework is then extended to moments-based ambiguity sets, including: (i) distributions with known first two moments, (ii) distributions with unknown second-order moments, and (iii) fully distributed with unknown moments. In all cases, the probabilistic constraints admit deterministic second-order cone representations, ensuring convex feasible strategy sets and enabling explicit characterization of the complex game value. Numerical experiments, including a transmitter--jammer waveform interaction model, show how the proposed framework captures the behavior of complex mixed strategies. Additionally, we evaluate out-of-sample rates and confirm that practical behavior closely aligns with the theoretical guarantees.

math.GM

Chance-Constrained Optimization with Complex Variables

Optimization problems involving complex variables, when solved, are typically transformed into real variables, often at the expense of convergence rate and interpretability. This paper introduces a novel formalism for a prominent problem in stochastic optimization involving complex random variables, termed the Complex Chance-Constrained Problem (CCCP). The study specifically examines the linear CCCP under complex normal distributions for two scenarios: one with individual probabilistic constraints and the other with joint probabilistic constraints. For the individual case, the core methodology reformulates the CCCP into a deterministic Second-Order Cone Programming (SOCP) problem, ensuring equivalence to the original CCCP. For the joint case, an approximation is achieved by deriving suitable upper and lower bounds, which also leads to a SOCP formulation. Finally, numerical experiments on a signal processing application, specifically the Minimum Variance Beamforming problem with mismatch using MVDR, demonstrate that the proposed formalism outperforms existing approaches in the literature. A comparative analysis between the joint and individual CCCP cases is also included.

math.OC