中文
相关论文

相关论文: Fourier Phase Retrieval with a Single Mask by Doug…

200 篇论文

Coherent diffraction imaging (CDI) for visualizing objects at atomic resolution has been realized as a promising tool for imaging single molecules. Drawbacks of CDI are associated with the difficulty of the numerical phase retrieval from…

Douglas-Rachford splitting and its equivalent dual formulation ADMM are widely used iterative methods in composite optimization problems arising in control and machine learning applications. The performance of these algorithms depends on…

最优化与控制 · 数学 2019-06-28 Jacob H. Seidman , Mahyar Fazlyab , Victor M. Preciado , George J. Pappas

The Douglas--Rachford algorithm is a classic splitting method for finding a zero of the sum of two maximal monotone operators. It has also been applied to settings that involve one weakly and one strongly monotone operator. In this work, we…

最优化与控制 · 数学 2025-11-07 Jan Harold Alcantara , Akiko Takeda

In recent years, a distributed Douglas-Rachford splitting method (DDRSM) has been proposed to tackle multi-block separable convex optimization problems. This algorithm offers relatively easier subproblems and greater efficiency for…

最优化与控制 · 数学 2024-11-19 Leyu Hu , Jiaxin Xie , Xingju Cai , Deren Han

If the phase retrieval problem can be solved by a method similar to that of solving a system of linear equations under the context of FFT, the time complexity of computer based phase retrieval algorithm would be reduced. Here I present such…

数值分析 · 数学 2013-05-20 Yuan Sun

Phase retrieval is a well known ill-posed inverse problem where one tries to recover images given only the magnitude values of their Fourier transform as input. In recent years, new algorithms based on deep learning have been proposed,…

图像与视频处理 · 电气工程与系统科学 2022-04-21 Leon Gugel , Shai Dekel

In this work we focus on the convex feasibility problem (CFP) in Hilbert space. A specific method in this area that has gained a lot of interest in recent years is the Douglas-Rachford (DR) algorithm. This algorithm was originally…

最优化与控制 · 数学 2022-11-08 Kay Barshad , Aviv Gibali , Simeon Reich

The recovery of a signal from the magnitude of its Fourier transform, also known as phase retrieval, is of fundamental importance in many scientific fields. It is well known that due to the loss of Fourier phase the problem in 1D is…

信息论 · 计算机科学 2016-12-21 Dani Kogan , Yonina C. Eldar , Dan Oron

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

The Douglas Rachford algorithm is an algorithm that converges to a minimizer of a sum of two convex functions. The algorithm consists in fixed point iterations involving computations of the proximity operators of the two functions…

最优化与控制 · 数学 2018-04-04 Adil Salim , Pascal Bianchi , Walid Hachem

The problem of phase retrieval, i.e., the problem of recovering a function from the magnitudes of its Fourier transform, naturally arises in various fields of physics, such as astronomy, radar, speech recognition, quantum mechanics and,…

泛函分析 · 数学 2020-02-17 Philipp Grohs , Sarah Koppensteiner , Martin Rathmair

In this paper we consider the following real-valued and finite dimensional specific instance of the 1-D classical phase retrieval problem. Let ${\bf F}\in\mathbb{R}^N$ be an $N$-dimensional vector, whose discrete Fourier transform has a…

数值分析 · 数学 2016-04-26 Ben Leshem , Oren Raz , Ariel Jaffe , Boaz Nadler

We show that the weak convergence of the Douglas--Rachford algorithm for finding a zero of the sum of two maximally monotone operators cannot be improved to strong convergence. Likewise, we show that strong convergence can fail for the…

最优化与控制 · 数学 2019-12-23 Minh N. Bùi , Patrick L. Combettes

After re-casting the $n$-dimensional wavelet construction problem as a feasibility problem with constraints arising from the requirements of compact support, smoothness and orthogonality, the Douglas--Rachford algorithm is employed in the…

经典分析与常微分方程 · 数学 2020-06-08 David Franklin , Jeffrey A. Hogan , Matthew K. Tam

We consider the application of the Douglas-Rachford (DR) algorithm to solve linear-quadratic (LQ) control problems with box constraints on the state and control variables. We split the constraints of the optimal control problem into two…

最优化与控制 · 数学 2024-01-17 Regina S. Burachik , Bethany I. Caldwell , C. Yalçın Kaya

We study decentralized smooth optimization problems over compact submanifolds. Recasting it as a composite optimization problem, we propose a decentralized Douglas-Rachford splitting algorithm, DDRS. When the proximal operator of the local…

最优化与控制 · 数学 2023-11-29 Kangkang Deng , Jiang Hu , Hongxia Wang

We study the cyclic relaxed Douglas-Rachford algorithm for possibly nonconvex, and inconsistent feasibility problems. This algorithm can be viewed as a convex relaxation between the cyclic Douglas-Rachford algorithm first introduced by…

最优化与控制 · 数学 2026-05-06 Thi Lan Dinh , G. S. Matthijs Jansen , D. Russell Luke

This paper considers phase retrieval from the magnitude of 1D over-sampled Fourier measurements, a classical problem that has challenged researchers in various fields of science and engineering. We show that an optimal vector in a…

最优化与控制 · 数学 2016-11-03 Kejun Huang , Yonina C. Eldar , Nicholas D. Sidiropoulos

Online and stochastic learning has emerged as powerful tool in large scale optimization. In this work, we generalize the Douglas-Rachford splitting (DRs) method for minimizing composite functions to online and stochastic settings (to our…

数值分析 · 计算机科学 2016-12-22 Ziqiang Shi , Rujie Liu

In this paper we study new algorithmic structures with Douglas- Rachford (DR) operators to solve convex feasibility problems. We propose to embed the basic two-set-DR algorithmic operator into the String-Averaging Projections (SAP) and into…

最优化与控制 · 数学 2015-12-02 Yair Censor , Rafiq Mansour