中文
相关论文

相关论文: Phase retrieval using alternating minimization in …

200 篇论文

An outlier-resistance phase retrieval algorithm based on alternating direction method of multipliers (ADMM) is devised in this letter. Instead of the widely used least squares criterion that is only optimal for Gaussian noise environment,…

信息论 · 计算机科学 2017-02-22 Xue Jiang , H. C. So , X. Liu

This paper investigates the convergence of the randomized Kaczmarz algorithm for the problem of phase retrieval of complex-valued objects. While this algorithm has been studied for the real-valued case}, its generalization to the…

信息论 · 计算机科学 2020-10-14 Teng Zhang , Feng Yu

Proximal algorithms have gained popularity in recent years in large-scale and distributed optimization problems. One such problem is the phase retrieval problem, for which proximal operators have been proposed recently. The phase retrieval…

最优化与控制 · 数学 2018-08-16 Biel Roig-Solvas , Lee Makowski , Dana H. Brooks

We introduce a \emph{batch} version of sparse recovery, where the goal is to report a sequence of vectors $A_1',\ldots,A_m' \in \mathbb{R}^n$ that estimate unknown signals $A_1,\ldots,A_m \in \mathbb{R}^n$ using a few linear measurements,…

数据结构与算法 · 计算机科学 2018-07-24 Alexandr Andoni , Lior Kamma , Robert Krauthgamer , Eric Price

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

数值分析 · 数学 2025-10-20 Veit Elser

A fundamental task in phase retrieval is to recover an unknown signal $\vx\in \Rn$ from a set of magnitude-only measurements $y_i=\abs{\nj{\va_i,\vx}}, \; i=1,\ldots,m$. In this paper, we propose two novel perturbed amplitude models (PAMs)…

数值分析 · 数学 2021-12-16 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

We study the sparse phase retrieval problem, which seeks to recover a sparse signal from a limited set of magnitude-only measurements. In contrast to prevalent sparse phase retrieval algorithms that primarily use first-order methods, we…

信息论 · 计算机科学 2024-03-20 Jian-Feng Cai , Yu Long , Ruixue Wen , Jiaxi Ying

In this paper we tackle the problem of recovering the phase of complex linear measurements when only magnitude information is available and we control the input. We are motivated by the recent development of dedicated optics-based hardware…

机器学习 · 计算机科学 2020-02-17 Sidharth Gupta , Rémi Gribonval , Laurent Daudet , Ivan Dokmanić

Phase retrieval refers to a classical nonconvex problem of recovering a signal from its Fourier magnitude measurements. Inspired by the compressed sensing technique, signal sparsity is exploited in recent studies of phase retrieval to…

计算物理 · 物理学 2013-02-04 Zai Yang , Cishen Zhang , Lihua Xie

The problem of phase retrieval is a classic one in optics and arises when one is interested in recovering an unknown signal from the magnitude (intensity) of its Fourier transform. While there have existed quite a few approaches to phase…

信息论 · 计算机科学 2015-10-28 Kishore Jaganathan , Yonina C. Eldar , Babak Hassibi

We study the sparse phase retrieval problem, recovering an $s$-sparse length-$n$ signal from $m$ magnitude-only measurements. Two-stage non-convex approaches have drawn much attention in recent studies for this problem. Despite…

信息论 · 计算机科学 2023-06-21 Jian-Feng Cai , Jingyang Li , Juntao You

In phase retrieval we want to recover an unknown signal $\boldsymbol x\in\mathbb C^d$ from $n$ quadratic measurements of the form $y_i = |\langle{\boldsymbol a}_i,{\boldsymbol x}\rangle|^2+w_i$ where $\boldsymbol a_i\in \mathbb C^d$ are…

机器学习 · 统计学 2018-07-27 Marco Mondelli , Andrea Montanari

It was recently shown that the phase retrieval imaging of a sample can be modeled as a simple convolution process. Sometimes, such a convolution depends on physical parameters of the sample which are difficult to estimate a priori. In this…

In this paper, we study the problem of robust phase recovery. We investigate a novel approach based on extremely quantized (one-bit) phase-less measurements and a corresponding recovery scheme. The proposed approach has surprising…

信息论 · 计算机科学 2013-12-10 Youssef Mroueh , Lorenzo Rosasco

The phase retrieval problem is concerned with recovering an unknown signal $\bf{x} \in \mathbb{R}^n$ from a set of magnitude-only measurements $y_j=|\langle \bf{a}_j,\bf{x} \rangle|, \; j=1,\ldots,m$. A natural least squares formulation can…

信息论 · 计算机科学 2023-06-28 Jian-Feng Cai , Meng Huang , Dong Li , Yang Wang

In this paper, we study the generalized phase retrieval problem: to recover a signal $\bm{x}\in\mathbb{C}^n$ from the measurements $y_r=\lvert \langle\bm{a}_r,\bm{x}\rangle\rvert^2$, $r=1,2,\ldots,m$. The problem can be reformulated as a…

最优化与控制 · 数学 2016-07-06 Ji Li , Tie Zhou

This work examines the multi-view compressive phase retrieval problem in a distributed sensor network, where each sensor device, limited by storage and sensing capabilities, can access only intensity measurements from an unknown part of the…

信息论 · 计算机科学 2025-06-02 Ming-Hsun Yang

In this work we develop an algorithm for signal reconstruction from the magnitude of its Fourier transform in a situation where some (non-zero) parts of the sought signal are known. Although our method does not assume that the known part…

光学 · 物理学 2012-03-06 Eliyahu Osherovich , Michael Zibulevsky , Irad Yavneh

Compressed sensing has demonstrated that a general signal $\boldsymbol{x} \in \mathbb{F}^n$ ($\mathbb{F}\in \{\mathbb{R},\mathbb{C}\}$) can be estimated from few linear measurements with an error {proportional to} the best $k$-term…

泛函分析 · 数学 2025-10-28 Yu Xia , Zhiqiang Xu

Phase retrieval aims at recovering a complex-valued signal from magnitude-only measurements, which attracts much attention since it has numerous applications in many disciplines. However, phase recovery involves solving a system of…

信息论 · 计算机科学 2017-06-13 Wen-Jun Zeng , H. C. So