RRR swMATH ID: 34784 Software Authors: Elser, Veit; Lan, Ti-Yen; Bendory, Tamir Description: Benchmark problems for phase retrieval. In recent years, the mathematical and algorithmic aspects of the phase retrieval problem have received considerable attention. Many papers in this area mention crystallography as a principal application. In crystallography, the signal to be recovered is periodic and comprised of atomic distributions arranged homogeneously in the unit cell of the crystal. The crystallographic problem is both the leading application and one of the hardest forms of phase retrieval. We have constructed a graded set of benchmark problems for evaluating algorithms that perform this type of phase retrieval. The data, publicly available online from https://github.com/veitelser/phase-retrieval-benchmarks, is provided in an easily interpretable format. We also propose a simple and unambiguous success/failure criterion based on the actual needs in crystallography. Baseline runtimes were obtained with an iterative algorithm that is similar but more transparent than those used in crystallography. Empirically, the runtimes grow exponentially with respect to a new hardness parameter: the sparsity of the signal autocorrelation. We also review the algorithms used by the leading software packages. This set of benchmark problems, we hope, will encourage the development of new algorithms for the phase retrieval problem in general, and crystallography in particular. Homepage: https://arxiv.org/abs/1706.00399 Source Code: https://github.com/veitelser/phase-retrieval-benchmarks Keywords: phase retrieval; crystallography; periodic signals; reconstruction algorithms; benchmark problems; sparsity Related Software: PhaseLift; Manopt; DnCNN; StyleGAN; PULSE; DeepAdverserialRegulariser; NETT; BigGAN; Adam; MNIST; BlockPR; PhaseMax; Macaulay2; UNLocBoX; BUQO; S-ROCK; Wirtinger Flow; Superflip; GitHub; PhasePack Cited in: 8 Publications Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Benchmark problems for phase retrieval. Zbl 1421.82041Elser, Veit; Lan, Ti-Yen; Bendory, Tamir 2018 all top 5 Cited by 16 Authors 3 Bendory, Tamir 2 Edidin, Dan 2 Pereyra, Marcelo 2 Zygalakis, Konstantinos C. 1 Eldar, Yonina Chana 1 Elser, Veit 1 Lan, Ti-Yen 1 Lindstrom, Scott B. 1 Luke, Russell 1 Mieles, Luis Vargas 1 Sims, Brailey 1 Soloviev, Oleg A. 1 Thao, Nguyen Hieu 1 Verhaegen, Michel 1 Wang, Hongxia 1 Yuan, Ziyang Cited in 5 Serials 3 SIAM Journal on Imaging Sciences 2 Inverse Problems 1 Applied and Computational Harmonic Analysis 1 Journal of the Australian Mathematical Society 1 SIAM Journal on Mathematics of Data Science all top 5 Cited in 10 Fields 4 Numerical analysis (65-XX) 3 Information and communication theory, circuits (94-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Statistics (62-XX) 2 Computer science (68-XX) 1 Commutative algebra (13-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Functional analysis (46-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year