In this paper, we address the question of traps in phase retrieval via quadratic inversion. First, we clarify the genesis of local minima from a geometrical perspective by showing how the shape of the manifold of data and the position of the data point are related to the presence of local minima in the objective functional. Later, we recall a mathematical condition for the lack of traps. Afterwards, we illustrate how the ratio between the dimension of data space M and the number of real unknowns Nr impacts on the manifold of data and consequently on the presence of local minima. In particular, we show that if the dimension of data space is high enough, the manifold of data is sufficiently large and no traps appear in the functional. In the last part of the paper, with reference to a particular unknown sequence, we establish the minimum value of the ratio M / Nr such that no traps should appear in the functional. In this condition phase retrieval via quadratic inversion exhibits a global convergence behavior, consequently, the actual solution of the problem can be reached regardless of the initial guess which can be chosen completely at random.

On data increasing in phase retrieval via quadratic inversion: flattening manifold and local minima

Pierri, Rocco;Moretta, Raffaele
2020

Abstract

In this paper, we address the question of traps in phase retrieval via quadratic inversion. First, we clarify the genesis of local minima from a geometrical perspective by showing how the shape of the manifold of data and the position of the data point are related to the presence of local minima in the objective functional. Later, we recall a mathematical condition for the lack of traps. Afterwards, we illustrate how the ratio between the dimension of data space M and the number of real unknowns Nr impacts on the manifold of data and consequently on the presence of local minima. In particular, we show that if the dimension of data space is high enough, the manifold of data is sufficiently large and no traps appear in the functional. In the last part of the paper, with reference to a particular unknown sequence, we establish the minimum value of the ratio M / Nr such that no traps should appear in the functional. In this condition phase retrieval via quadratic inversion exhibits a global convergence behavior, consequently, the actual solution of the problem can be reached regardless of the initial guess which can be chosen completely at random.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11591/430036
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 15
  • ???jsp.display-item.citation.isi??? ND
social impact