A Generalization of Wirtinger Flow for Exact Interferometric Inversion

01/13/2019
by   Bariscan Yonel, et al.
0

Interferometric inversion involves recovery of a signal from cross-correlations of its linear transformations. A close relative of interferometric inversion is the generalized phase retrieval problem. Recently, significant advancements have been made in phase retrieval methods despite the ill-posed, and non-convex nature of the problem. One such method is Wirtinger Flow (WF), a non-convex optimization framework that provides high probability guarantees of exact recovery under certain measurement models, such as coded diffraction patterns, and Gaussian sampling vectors. In this paper, we develop a generalization of WF for interferometric inversion, which we refer to as Generalized Wirtinger Flow (GWF) and extend the probabilistic exact recovery results of WF to arbitrary measurement models characterized in the equivalent lifted problem. GWF framework unifies the theory of low rank matrix recovery (LRMR) and the non-convex optimization approach of WF, thereby establishes theoretical advantages of the non-convex approach over LRMR. We show that the conditions for exact recovery via WF can be derived through a low rank matrix recovery formulation. We identify a new sufficient condition on the lifted forward model that directly implies exact recovery conditions of standard WF. This condition is less stringent than those of LRMR, which is the state of the art approach for exact interferometric inversion. We next establish our sufficient condition for the cross-correlations of linear measurements collected by complex Gaussian sampling vectors. In the particular case of the Gaussian model, we show that the exact recovery conditions of standard WF imply our sufficient condition, and that the regularity condition of WF is redundant for the interferometric inversion problem. Finally, we demonstrate the effectiveness of GWF numerically in a deterministic multi-static radar imaging scenario.

READ FULL TEXT
research
01/09/2020

A Deterministic Convergence Framework for Exact Non-Convex Phase Retrieval

In this work, we analyze the non-convex framework of Wirtinger Flow (WF)...
research
12/30/2021

Harmony in the Light of Computational Ludics

Prawitz formulated the so-called inversion principle as one of the chara...
research
04/06/2020

Low-Rank Matrix Estimation From Rank-One Projections by Unlifted Convex Optimization

We study an estimator with a convex formulation for recovery of low-rank...
research
06/18/2019

Inverting Deep Generative models, One layer at a time

We study the problem of inverting a deep generative model with ReLU acti...
research
05/21/2021

Lecture notes on non-convex algorithms for low-rank matrix recovery

Low-rank matrix recovery problems are inverse problems which naturally a...
research
10/09/2019

On the rate of concentration of maxima in Gaussian arrays

Recently in Gao and Stoev (2018) it was established that the concentrati...
research
10/13/2021

The springback penalty for robust signal recovery

We propose a new penalty, named as the springback penalty, for construct...

Please sign up or login with your details

Forgot password? Click here to reset