Introduction
In advanced imaging, researchers often encounter two distinct mathematical hurdles: Blind Deconvolution (BD) and Phase Retrieval (PR). Blind Deconvolution requires recovering both an unknown signal and an unknown blurring kernel from their convolution, while Phase Retrieval involves recovering a complex-valued signal from intensity measurements alone, where phase information is lost.
Solving these problems simultaneously—referred to as Blind Deconvolution and Phase Retrieval (BDPR)—is notoriously difficult. The problem is both ill-posed (admitting multiple solutions) and non-convex (the optimization landscape is prone to local minima). This paper provides the first rigorous geometric landscape analysis for BDPR by reformulating it as a structured low-rank tensor recovery problem.
Methodology: A Tensor Recovery Framework
The authors bridge the gap in theoretical understanding by modeling the BDPR data as a third-order tensor with a specific symmetry: $x \circ x \circ h$, where $x$ represents the signal and $h$ represents the kernel coefficient. This structured approach allows the problem to be treated through the lens of Structured Low-Rank Tensor Recovery.
Key Methodological Steps
- Tractable Surrogate: The authors analyze a "tensor sensing" surrogate that obeys the Tensor Restricted Isometry Property (TRIP), providing a mathematically manageable version of the complex sensing physics.
- Landscape Analysis: They characterize the critical points (peaks, valleys, and saddle points) of the optimization landscape, proving that the landscape is "benign" for this specific tensor structure.
- Riemannian Gradient Descent (RGD): The paper employs RGD, an algorithm that optimizes by "walking" along the surface of a manifold (a unit sphere) to find the global minimum.
- Spectral Initialization: To avoid poor starting points, a spectral method based on Singular Value Decomposition is used to initialize the algorithm in a region close to the true solution.
Key Insights and Theoretical Guarantees
The most significant discovery is that the optimization landscape for this $x \circ x \circ h$ structure is relatively benign. While saddle points exist, the authors demonstrate that first-order methods like gradient descent can reliably converge to the global optimum under mild conditions.
Furthermore, the authors prove that the error decreases linearly (exponentially fast relative to iterations) once the algorithm enters the neighborhood of the solution. In the presence of noise, the algorithm exhibits "graceful degradation," converging linearly to a noise floor proportional to the level of additive Gaussian noise.
Empirical Results and Validation
The theoretical framework was validated through extensive synthetic numerical experiments, including Gaussian tensor sensing and structured sensing simulations that mimic real-world phase imaging physics.
Sample Complexity and Phase Transitions
Success rate trials demonstrate a clear "phase transition" in performance. As the number of measurements $m$ increases, the probability of successful recovery jumps sharply from 0% to 100%. The results confirm that the required number of measurements scales linearly with the dimensions of the signal ($N$) and kernel ($K$), specifically $m \geq \Omega(N + K)$.
Convergence Rates
In noiseless scenarios, the RGD algorithm demonstrates remarkable efficiency. The loss function and estimation errors for both the signal $x$ and kernel $h$ drop to approximately $10^{-30}$ within 2,500 iterations, confirming the predicted linear convergence to the global optimum.
Conclusion and Future Work
This work provides a foundational theoretical "map" for the BDPR optimization landscape, proving that RGD can achieve linear convergence under the TRIP assumption. While the current analysis focuses on real-valued variables and assumes the sensing operator satisfies TRIP, future work aims to formally prove these properties for actual optical sensing operators and further explore the complexities of non-strict saddle points in global convergence scenarios.
Summary updated