Concept, implementations and applications of Fourier ptychography

G Zheng, C Shen, S Jiang, P Song, C Yang - Nature Reviews Physics, 2021 - nature.com
The competition between resolution and the imaging field of view is a long-standing problem
in traditional imaging systems—they can produce either an image of a small area with fine …

Linear convergence and metric selection for Douglas-Rachford splitting and ADMM

P Giselsson, S Boyd - IEEE Transactions on Automatic Control, 2016 - ieeexplore.ieee.org
Recently, several convergence rate results for Douglas-Rachford splitting and the
alternating direction method of multipliers (ADMM) have been presented in the literature. In …

Douglas–Rachford splitting for nonconvex optimization with application to nonconvex feasibility problems

G Li, TK Pong - Mathematical programming, 2016 - Springer
Abstract We adapt the Douglas–Rachford (DR) splitting method to solve nonconvex
feasibility problems by studying this method for a class of nonconvex optimization problem …

Douglas--Rachford splitting and ADMM for nonconvex optimization: Tight convergence results

A Themelis, P Patrinos - SIAM Journal on Optimization, 2020 - SIAM
Although originally designed and analyzed for convex problems, the alternating direction
method of multipliers (ADMM) and its close relatives, Douglas--Rachford splitting (DRS) and …

Cardinality minimization, constraints, and regularization: a survey

AM Tillmann, D Bienstock, A Lodi, A Schwartz - SIAM Review, 2024 - SIAM
We survey optimization problems that involve the cardinality of variable vectors in
constraints or the objective function. We provide a unified viewpoint on the general problem …

[HTML][HTML] The rate of linear convergence of the Douglas–Rachford algorithm for subspaces is the cosine of the Friedrichs angle

HH Bauschke, JYB Cruz, TTA Nghia, HM Phan… - … of Approximation Theory, 2014 - Elsevier
Abstract 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 …

Tight global linear convergence rate bounds for Douglas–Rachford splitting

P Giselsson - Journal of Fixed Point Theory and Applications, 2017 - Springer
Recently, several authors have shown local and global convergence rate results for Douglas–
Rachford splitting under strong monotonicity, Lipschitz continuity, and cocoercivity …

Linear convergence of the Douglas–Rachford method for two closed sets

HM Phan - Optimization, 2016 - Taylor & Francis
In this paper, we investigate the Douglas–Rachford method (DR) for two closed (possibly
nonconvex) sets in Euclidean spaces. We show that under certain regularity conditions, the …

Cadzow denoising upgraded: A new projection method for the recovery of Dirac pulses from noisy linear measurements

L Condat, A Hirabayashi - Sampling Theory in Signal and Image …, 2015 - Springer
We consider the recovery of a finite stream of Dirac pulses at nonuniform locations, from
noisy lowpass-filtered samples. We show that maximum-likelihood estimation of the …

Quantitative convergence analysis of iterated expansive, set-valued mappings

D Russell Luke, NH Thao… - Mathematics of Operations …, 2018 - pubsonline.informs.org
We develop a framework for quantitative convergence analysis of Picard iterations of
expansive set-valued fixed point mappings. There are two key components of the analysis …