English
Related papers

Related papers: A semi-implicit relaxed Douglas-Rachford algorithm…

200 papers

Uniqueness of solution is proved for any ptychographic scheme with a random masks under a minimum overlap condition and local geometric convergence analysis is given for the alternating projection (AP) and Douglas-Rachford (DR) algorithms.…

Numerical Analysis · Mathematics 2018-02-14 Pengwen Chen , Albert Fannjiang

Generalized inverses play a fundamental role in numerical linear algebra, particularly when matrices are rectangular, singular, or rank deficient. Even when the input matrix is sparse, generalized inverses such as the M-P pseudoinverse are…

Optimization and Control · Mathematics 2026-05-27 Ananias Machado , Marcia Fampa , Jon Lee

Ever brighter light sources, fast parallel detectors, and advances in phase retrieval methods, have made ptychography a practical and popular imaging technique. Compared to previous techniques, ptychography provides superior robustness and…

Data Analysis, Statistics and Probability · Physics 2016-07-20 Stefano Marchesini , Hari Krishnan , Benedikt J. Daurer , David A. Shapiro , Talita Perciano , James A. Sethian , Filipe R. N. C. Maia

The Douglas-Rachford algorithm (DRA) is a powerful optimization method for minimizing the sum of two convex (not necessarily smooth) functions. The vast majority of previous research dealt with the case when the sum has at least one…

Optimization and Control · Mathematics 2020-07-10 Heinz H. Bauschke , Walaa M. Moursi

Physics-driven deep learning (PD-DL) models have proven to be a powerful approach for improved reconstruction of rapid MRI scans. In order to train these models in scenarios where fully-sampled reference data is unavailable, self-supervised…

Image and Video Processing · Electrical Eng. & Systems 2025-09-08 Yaşar Utku Alçalar , Mehmet Akçakaya

The Inertia Relief (IR) technique is widely used by industry and produces equilibrated loads allowing to analyze unconstrained systems without resorting to the more expensive full dynamic analysis. The main goal of this work is to develop a…

Numerical Analysis · Mathematics 2020-12-04 F. Cavaliere , S. Zlotnik , R. Sevilla , X. Larrayoz , P. Diez

Supervised Deep-Learning (DL)-based reconstruction algorithms have shown state-of-the-art results for highly-undersampled dynamic Magnetic Resonance Imaging (MRI) reconstruction. However, the requirement of excessive high-quality…

Image and Video Processing · Electrical Eng. & Systems 2025-11-11 Jie Feng , Ruimin Feng , Qing Wu , Zhiyong Zhang , Yuyao Zhang , Hongjiang Wei

Objective: To propose and validate an unsupervised MRI reconstruction method that does not require fully sampled k-space data. Materials and Methods: The proposed method, deep image prior with structured sparsity (DISCUS), extends the deep…

Image and Video Processing · Electrical Eng. & Systems 2025-05-30 Muhammad Ahmad Sultan , Chong Chen , Yingmin Liu , Katarzyna Gil , Karolina Zareba , Rizwan Ahmad

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

Convex optimization has become ubiquitous in most quantitative disciplines of science, including variational image processing. Proximal splitting algorithms are becoming popular to solve such structured convex optimization problems. Within…

Optimization and Control · Mathematics 2015-08-03 Jingwei Liang , Jalal Fadili , Gabriel Peyré , Russell Luke

Sufficient dimension reduction (SDR) is continuing an active research field nowadays for high dimensional data. It aims to estimate the central subspace (CS) without making distributional assumption. To overcome the large-$p$-small-$n$…

Methodology · Statistics 2017-03-22 Hung Hung , Su-Yun Huang

In this paper, we propose several graph-based extensions of the Douglas-Rachford splitting (DRS) method to solve monotone inclusion problems involving the sum of $N$ maximal monotone operators. Our construction is based on a two-layer…

Optimization and Control · Mathematics 2022-11-10 Kristian Bredies , Enis Chenchene , Emanuele Naldi

In this paper, we study the generalized Douglas-Rachford algorithm and its cyclic variants which include many projection-type methods such as the classical Douglas-Rachford algorithm and the alternating projection algorithm. Specifically,…

Optimization and Control · Mathematics 2020-04-14 Minh N. Dao , Hung M. Phan

Distribution Regression (DR) on stochastic processes describes the learning task of regression on collections of time series. Path signatures, a technique prevalent in stochastic analysis, have been used to solve the DR problem. Recent…

Machine Learning · Computer Science 2024-10-15 Andrew Alden , Carmine Ventre , Blanka Horvath

Ptychography is a data-intensive computational imaging technique that achieves high spatial resolution over large fields of view. The technique involves scanning a coherent beam across overlapping regions and recording diffraction patterns.…

Image and Video Processing · Electrical Eng. & Systems 2025-05-14 Refik Mert Cam , Junjing Deng , Rajkumar Kettimuthu , Mathew J. Cherukara , Tekin Bicer

The Douglas--Rachford (DR) and alternating direction method of multipliers (ADMM) are two proximal splitting algorithms designed to minimize the sum of two proper lower semi-continuous convex functions whose proximity operators are easy to…

Optimization and Control · Mathematics 2017-03-07 Jingwei Liang , Jalal Fadili , Gabriel Peyré

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…

Optimization and Control · Mathematics 2026-05-06 Thi Lan Dinh , G. S. Matthijs Jansen , D. Russell Luke

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

Dimensionality reduction (DR) is a popular method for preparing and analyzing high-dimensional data. Reduced data representations are less computationally intensive and easier to manage and visualize, while retaining a significant…

Machine Learning · Computer Science 2022-05-02 Avraam Bardos , Ioannis Mollas , Nick Bassiliades , Grigorios Tsoumakas

Ptychography is a computational method of microscopy that recovers high-resolution transmission images of samples from a series of diffraction patterns. While conventional phase retrieval algorithms can iteratively recover the images, they…

Image and Video Processing · Electrical Eng. & Systems 2024-10-24 Ryuma Nakahata , Shehtab Zaman , Mingyuan Zhang , Fake Lu , Kenneth Chiu