Convergence properties of gradient methods for blind ptychography

06/14/2023
by   Oleh Melnyk, et al.
0

We consider blind ptychography, an imaging technique which aims to reconstruct an object of interest from a set of its diffraction patterns, each obtained by a local illumination. As the distribution of the light within the illuminated region, called the window, is unknown, it also has to be estimated as well. For the recovery, we consider gradient and stochastic gradient descent methods for the minimization of amplitude-base squared loss. In particular, this includes extended Ptychographic Iterative Engine as a special case of stochastic gradient descent. We show that all methods converge to a critical point at a sublinear rate with a proper choice of step sizes. We also discuss possibilities for larger step sizes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2022

Image Recovery for Blind Polychromatic Ptychography

Ptychography is a lensless imaging technique, which considers reconstruc...
research
12/09/2022

Stochastic Amplitude Flow for phase retrieval, its convergence and doppelgängers

In this paper, we focus on Stochastic Amplitude Flow (SAF) for phase ret...
research
06/20/2020

Blind Descent: A Prequel to Gradient Descent

We describe an alternative to gradient descent for backpropogation throu...
research
10/17/2017

Convergence diagnostics for stochastic gradient descent with constant step size

Iterative procedures in stochastic optimization are typically comprised ...
research
12/19/2019

Central limit theorems for stochastic gradient descent with averaging for stable manifolds

In this article we establish new central limit theorems for Ruppert-Poly...
research
01/25/2022

On Uniform Boundedness Properties of SGD and its Momentum Variants

A theoretical, and potentially also practical, problem with stochastic g...
research
02/03/2019

Quantitative Central Limit Theorems for Discrete Stochastic Processes

In this paper, we establish a generalization of the classical Central Li...

Please sign up or login with your details

Forgot password? Click here to reset