FedDR–randomized Douglas-Rachford splitting algorithms for nonconvex federated composite optimization

Q Tran Dinh, NH Pham, D Phan… - Advances in Neural …, 2021 - proceedings.neurips.cc
We develop two new algorithms, called, FedDR and asyncFedDR, for solving a fundamental
nonconvex composite optimization problem in federated learning. Our algorithms rely on a …

The Douglas–Rachford algorithm for convex and nonconvex feasibility problems

FJ Aragón Artacho, R Campoy, MK Tam - Mathematical Methods of …, 2020 - Springer
Abstract The Douglas–Rachford algorithm is an optimization method that can be used for
solving feasibility problems. To apply the method, it is necessary that the problem at hand is …

Survey: sixty years of Douglas–Rachford

SB Lindstrom, B Sims - Journal of the Australian Mathematical …, 2021 - cambridge.org
The Douglas–Rachford method is a splitting method frequently employed for finding zeros of
sums of maximally monotone operators. When the operators in question are normal cone …

Adaptive Douglas--Rachford splitting algorithm for the sum of two operators

MN Dao, HM Phan - SIAM Journal on Optimization, 2019 - SIAM
The Douglas--Rachford algorithm is a classical and powerful splitting method for minimizing
the sum of two convex functions and, more generally, finding a zero of the sum of two …

Holistic processing of color images using novel quaternion-valued wavelets on the plane: A promising transformative tool [hypercomplex signal and image processing]

ND Dizon, JA Hogan - IEEE Signal Processing Magazine, 2024 - ieeexplore.ieee.org
Recently, novel quaternion-valued wavelets on the plane were constructed using an
optimization approach. These wavelets are compactly supported, smooth, orthonormal …

A unified Douglas–Rachford algorithm for generalized DC programming

CS Chuang, H He, Z Zhang - Journal of Global Optimization, 2022 - Springer
We consider a class of generalized DC (difference-of-convex functions) programming, which
refers to the problem of minimizing the sum of two convex (possibly nonsmooth) functions …

Linear convergence of the generalized Douglas–Rachford algorithm for feasibility problems

MN Dao, HM Phan - Journal of Global Optimization, 2018 - Springer
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 …

A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems

TN Pham, MN Dao, R Shah, N Sultanova, G Li… - Numerical …, 2023 - Springer
In this paper, we consider a class of structured nonconvex nonsmooth optimization
problems, in which the objective function is formed by the sum of a possibly nonsmooth …

Circumcentering reflection methods for nonconvex feasibility problems

ND Dizon, JA Hogan, SB Lindstrom - Set-Valued and Variational Analysis, 2022 - Springer
Recently, circumcentering reflection method (CRM) has been introduced for solving the
feasibility problem of finding a point in the intersection of closed constraint sets. It is closely …

An Optimisation Approach to Non-Separable Quaternion-Valued Wavelet Constructions

ND Dizon, JA Hogan - arXiv preprint arXiv:2311.12614, 2023 - arxiv.org
We formulate the construction of quaternion-valued wavelets on the plane as a feasibility
problem. We refer to this as the quaternionic wavelet feasibility problem. The constraint sets …