首页|On the robustness of noise-blind low-rank recovery from rank-one measurements

On the robustness of noise-blind low-rank recovery from rank-one measurements

扫码查看
? 2022 Elsevier Inc.We prove new results about the robustness of well-known convex noise-blind optimization formulations for the reconstruction of low-rank matrices from an underdetermined system of random linear measurements. Specifically, our results address random Hermitian rank-one measurements as used in a version of the phase retrieval problem; that is, each measurement can be represented as the inner product of the unknown matrix and the outer product of a given realization of the standard complex Gaussian random vector. We obtain our results by establishing that with high probability the measurement operator consisting of independent realizations of such a random rank-one matrix exhibits the so-called Schatten-1 quotient property, which corresponds to a lower bound for the inradius of their image of the nuclear norm (Schatten-1) unit ball. We complement our analysis by numerical experiments comparing the solutions of noise-blind and noise-aware formulations. These experiments confirm that noise-blind optimization methods exhibit comparable robustness to noise-aware formulations.

Low-rank matrix recoveryNoise-blindNuclear norm minimizationPhase retrievalQuotient propertyRobustness

Krahmer F.、Melnyk O.、Kummerle C.

展开 >

Department of Mathematics Technical University of Munich

Department of Applied Mathematics & Statistics Johns Hopkins University

2022

Linear Algebra and its Applications

Linear Algebra and its Applications

EISCI
ISSN:0024-3795
年,卷(期):2022.652
  • 2
  • 38