No existence of a linear algorithm for the one-dimensional Fourier phase retrieval

DOI10.1016/J.JCO.2024.101886MaRDI QIDQ6649702zbMATH OpenFDO

Authors Meng Huang, Zhiqiang Xu

Publication date 6 December 2024

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.JCO.2024.101886

zbMATH Keywords

Fourier transformNPphase retrieval

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Mathematical Considerations for the Problem of Fourier Transform Phase Retrieval from Magnitude
• One-dimensional phase retrieval: regularization, box relaxation and uniqueness
• Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
• scientific article; zbMATH DE number 6403124
• Phase retrieval: uniqueness and stability

Cites work

• `` Strong NP-Completeness Results
• ``Product partition and related problems of scheduling and systems reliability: computational complexity and approximation
• A generic approach to proving NP-hardness of partition type problems
• A point set puzzle revisited
• Ambiguities in one-dimensional discrete phase retrieval from Fourier magnitudes
• Benchmark problems for phase retrieval
• Enforcing uniqueness in one-dimensional phase retrieval by additional signal information in time domain
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Non-Convex Phase Retrieval From STFT Measurements
• On signal reconstruction from FROG measurements
• Phase Retrieval from 1D Fourier Measurements: Convexity, Uniqueness, and Algorithms
• Phase retrieval via matrix completion
• Phase retrieval via Wirtinger flow: theory and algorithms
• Reconstruction of Signals From Their Autocorrelation and Cross-Correlation Vectors, With Applications to Phase Retrieval and Blind Channel Estimation
• Relaxed averaged alternating reflections for diffraction imaging
• Semidefinite Programming
• Signal reconstruction from phase or magnitude
• Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• The Complexity of Bit Retrieval
• The Pauli problem, state reconstruction and quantum-real numbers
• There Are No Further Counterexamples to S. Piccard's Theorem
• Toward a mathematical theory of the crystallographic phase retrieval problem

Cited in

(2)

• Phasebook: a survey of selected open problems in phase retrieval
• Recovery performance of PhaseLift for phase retrieval from coded diffraction patterns

This page was built for publication: No existence of a linear algorithm for the one-dimensional Fourier phase retrieval

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6649702)