English
Related papers

Related papers: Fourier Phase Retrieval with a Single Mask by Doug…

200 papers

The recovery of a signal from the magnitudes of its transformation, like the Fourier transform, is known as the phase retrieval problem and is of big relevance in various fields of engineering and applied physics. In this paper, we present…

Optimization and Control · Mathematics 2023-06-23 Rossen Nenov , Dang-Khoa Nguyen , Peter Balazs , Radu Ioan Bot

The Douglas--Rachford method is a splitting method frequently employed for finding zeroes of sums of maximally monotone operators. When the operators in question are normal cones operators, the iterated process may be used to solve…

Optimization and Control · Mathematics 2020-01-28 Scott B. Lindstrom , Brailey Sims

Operator splitting schemes are a class of powerful algorithms that solve complicated monotone inclusion and convex optimization problems that are built from many simpler pieces. They give rise to algorithms in which all simple pieces of the…

Optimization and Control · Mathematics 2015-07-09 Damek Davis

Traditional phase-shifting interferometry technique cannot be used to measure time-varying phase distributions. But single shot techniques could resolve the problem. Many efforts have been made on the phase retrieval methods from a single…

Instrumentation and Detectors · Physics 2020-03-31 Lifa Hu , Wen Shena , Wenchao Ma , Dongting Hu , Xinyu Liu

The Douglas-Rachford algorithm is a classical and very successful method for solving optimization and feasibility problems. In this paper, we provide novel conditions sufficient for finite convergence in the context of convex feasibility…

Optimization and Control · Mathematics 2020-04-14 Heinz H. Bauschke , Minh N. Dao , Dominikus Noll , Hung M. Phan

We analyze the Douglas-Rachford splitting method for weakly convex optimization problems, by the token of the Douglas-Rachford envelope, a merit function akin to the Moreau envelope. First, we use epi-convergence techniques to show that…

Optimization and Control · Mathematics 2024-12-30 Felipe Atenas

Recently, several convergence rate results for Douglas-Rachford splitting and the alternating direction method of multipliers (ADMM) have been presented in the literature. In this paper, we show global linear convergence rate bounds for…

Optimization and Control · Mathematics 2016-04-13 Pontus Giselsson , Stephen Boyd

In this paper we give general recommendations for successful application of the Douglas-Rachford reflection method to convex and non-convex real matrix-completion problems. These guidelines are demonstrated by various illustrative examples.

Optimization and Control · Mathematics 2014-07-30 Francisco J. Aragón Artacho , Jonathan M. Borwein , Matthew K. Tam

We expand upon previous work that examined behavior of the iterated Douglas-Rachford method for a line and a circle by considering two generalizations: that of a line and an ellipse and that of a line together with a $p$-sphere. With…

Functional Analysis · Mathematics 2018-09-18 Jonathan M. Borwein , Scott B. Lindstrom , Brailey Sims , Anna Schneider , Matthew P. Skerritt

This paper presents a novel approach on solving the phase problem in nuclear magnetic resonance (NMR) diffusion pore imaging, a method, which allows imaging the shape of arbitrary closed pores filled with an NMR-detectable medium for…

In this paper we consider the question of finding an as small as possible family of operators $(T_j)_{j\in J}$ on $L^2(R)$ that does phase retrieval: every $\varphi$ is uniquely determined (up to a constant phase factor) by the phaseless…

Classical Analysis and ODEs · Mathematics 2022-05-19 Philippe Jaming , Martin Rathmair

The Douglas-Rachford method is a popular splitting technique for finding a zero of the sum of two subdifferential operators of proper closed convex functions; more generally two maximally monotone operators. Recent results concerned with…

Optimization and Control · Mathematics 2018-05-25 Walaa M. Moursi , Lieven Vandenberghe

The Douglas-Rachford splitting algorithm is a classical optimization method that has found many applications. When specialized to two normal cone operators, it yields an algorithm for finding a point in the intersection of two convex sets.…

Optimization and Control · Mathematics 2013-12-24 Heinz H. Bauschke , J. Y. Bello Cruz , Tran T. A. Nghia , Hung M. Phan , Xianfu Wang

Douglas-Rachford method is a splitting algorithm for finding a zero of the sum of two maximal monotone operators. Each of its iterations requires the sequential solution of two proximal subproblems. The aim of this work is to present a…

Optimization and Control · Mathematics 2018-09-10 Benar F. Svaiter

In order to measure the radial displacements of facets on surface of a growing spherical Cu_{2-\delta}Se crystal with sub-nanometer resolution, we have investigated the reliability and accuracy of standard method of Fourier analysis of…

Optics · Physics 2009-11-13 Jadranko Gladic , Zlatko Vucic , Davorin Lovric

The ill-posed problem of phase retrieval in optics, using one or more intensity measurements, has a multitude of applications using electromagnetic or matter waves. Many phase retrieval algorithms are computed on pixel arrays using discrete…

Image and Video Processing · Electrical Eng. & Systems 2022-09-21 J. A. Pollock , K. S. Morgan , L. C. P. Croton , M. K. Croughan , G. Ruben , N. Yagi , H. Sekiguchi , M. J. Kitchen

We improve a phase retrieval approach that uses correlation-based measurements with compactly supported measurement masks [27]. The improved algorithm admits deterministic measurement constructions together with a robust, fast recovery…

Numerical Analysis · Mathematics 2016-12-07 Mark A. Iwen , Brian Preskitt , Rayan Saab , Aditya Viswanathan

The Douglas-Rachford algorithm can be represented as the fixed point iteration of a firmly nonexpansive operator. When the operator has no fixed points, the algorithm's iterates diverge, but the difference between consecutive iterates…

Optimization and Control · Mathematics 2021-02-15 Goran Banjac

We study the convergence of the adaptive Douglas--Rachford (aDR) algorithm for solving a multioperator inclusion problem involving the sum of maximally comonotone operators. To address such problems, we adopt a product space reformulation…

Optimization and Control · Mathematics 2025-07-01 Jan Harold Alcantara , Minh N. Dao , Akiko Takeda

In this paper, we investigate the uniqueness of the phase retrieval problem for the fractional Fourier transform (FrFT) of variable order. This problem occurs naturally in optics and quantum physics. More precisely, we show that if $u$ and…

Classical Analysis and ODEs · Mathematics 2014-02-17 Philippe Jaming