Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization (Q1645274): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2963100598 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1510.07379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: PhaseLiftOff: an accurate and stable phase retrieval method based on difference of trace and Frobenius norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On signal reconstruction without phase / rank
 
Normal rank
Property / cites work
 
Property / cites work: Painless reconstruction from magnitudes of frame coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: Saving phase: injectivity and stability for phase retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase retrieval from power spectra of masked signals / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Projection Algorithms for Solving Convex Feasibility Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding best approximation pairs relative to two closed convex sets in Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4209222 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5517433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase Retrieval via Wirtinger Flow: Theory and Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase retrieval from coded diffraction patterns / rank
 
Normal rank
Property / cites work
 
Property / cites work: Array imaging using intensity-only measurements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier phase retrieval with a single mask by Douglas-Rachford algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase Retrieval by Linear Algebra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proximity Maps for Convex Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5769827 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An algebraic characterization of injectivity in phase retrieval / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2760174 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stable optimizationless recovery from phaseless linear measurements / rank
 
Normal rank
Property / cites work
 
Property / cites work: Best approximation in inner product spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase reconstruction via nonlinear least-squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase retrieval: stability and recovery guarantees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Absolute uniqueness of phase retrieval with random illumination / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fourier phasing with phase-uncertain mask / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convex programming in Hilbert space / rank
 
Normal rank
Property / cites work
 
Property / cites work: A partial derandomization of phaselift using spherical designs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5768822 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the recovery of a 2-D function from the modulus of its Fourier transform / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniqueness of two phaseless non-overdetermined inverse acoustics problems in 3-d / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local linear convergence for alternating and averaged nonconvex projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse Signal Recovery from Quadratic Measurements via Convex Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase Retrieval Using Alternating Minimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: On local convergence of the method of alternating projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase Retrieval With Random Gaussian Sensing Vectors by Alternating Projections / rank
 
Normal rank
Property / cites work
 
Property / cites work: Phase recovery, MaxCut and complex semidefinite programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Solving systems of phaseless equations via Kaczmarz methods: a proof of concept study / rank
 
Normal rank

Revision as of 01:04, 16 July 2024

scientific article
Language Label Description Also known as
English
Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization
scientific article

    Statements

    Phase retrieval with one or two diffraction patterns by alternating projections with the null initialization (English)
    0 references
    0 references
    0 references
    0 references
    28 June 2018
    0 references
    In this interesting paper, the authors consider the phase retrieval, i.e., the solution of the equation \(b=|A^{\ast} x_0|\), where \(x_0 \in X \subseteq {\mathbb C}^n\) represents the unknown signal, \(A^{\ast} \in {\mathbb C}^{N\times n}\) is the diffraction process with \(N \gg n\), and \(b \in {\mathbb R}_{+}^N\) are one or two diffraction patterns. The subset \(X\) represents all prior constraints on the signal. The diffraction process \(A^{\ast}\) is modeled by a multidimensional discrete Fourier transform. Using the uniqueness framework of the second author [Inverse Probl. 28, No. 7, Article ID 075008, 20 p. (2012; Zbl 1250.78024)], for any isometric \(A^{\ast}\) the authors show local geometric convergence for various alternating projections (AP), such as parallel AP, real-constrained AP, and serial AP, for the solution of phase retrieval. In practice, numerical stagnation of AP disappears under the uniqueness measurement schemes. Sharp bounds on the convergence rates of AP are given in terms of a spectral gap condition. It is shown that null initialization produces good-quality guess for fixed point iteration. Many numerical experiments point out that the AP with null initialization is a globally convergent algorithm for phase retrieval with one or two coded diffraction patterns. Further, AP converges faster to the exact signal than other iterative schemes.
    0 references
    phase retrieval
    0 references
    phase retrieval with one or two diffraction patterns
    0 references
    alternating projections
    0 references
    nonconvex minimization
    0 references
    local convergence
    0 references
    fixed point iteration
    0 references
    multidimensional discrete Fourier transform
    0 references
    convergence rate
    0 references
    spectral gap condition
    0 references
    null initialization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references