89cf9621220203a9.tex
1: \begin{abstract}
2: Uniqueness of solution is proved  for any
3: ptychographic scheme with a random masks under
4: a minimum overlap condition and  local geometric convergence analysis is given 
5: for the alternating projection (AP) and Douglas-Rachford (DR) algorithms.
6: DR is shown to possess a unique fixed point in the object domain and
7: for AP a simple criterion for distinguishing the true solution among possibly many  fixed points 
8: is given. 
9: 
10: A minimalist scheme is proposed where the adjacent masks overlap 50\% of area and each pixel of the object is illuminated by exactly four times during the whole  measurement process. 
11: Such a scheme is conveniently 
12: parametrized by  the number $q$ of shifted masks in each direction.
13: The lower bound $1-C/q^2$ is proved for the geometric convergence rate of the minimalist scheme,    predicting a poor performance with large $q$ which is confirmed by numerical experiments. 
14: 
15: Extensive numerical experiments are performed to explore what the general features of a well-performing mask are like, what the best-performing  values of  $q$ for a given mask are,  how robust the minimalist scheme is with respect to measurement noise and what the significant factors affecting
16: the noise stability are. 
17: 
18: 
19: \end{abstract}
20: