6 papers
Distributed Fast Fixed-Point Algorithms for Composite Monotone Inclusions over Networks
Nghia Nguyen-Trung, Ion Necoara, Quoc Tran-Dinh
This paper aims to develop new and efficient distributed algorithms for solving a class of monotone inclusions, , over a connected network of …
Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions
Quoc Tran-Dinh, Nghia Nguyen-Trung
This paper develops new variance-reduction techniques for the forward-reflected-backward splitting (FRBS) method to solve a class of possibly nonmonotone stochastic composite inclu…
A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
Nghia Nguyen-Trung, Quoc Tran-Dinh
In this paper, we develop a novel accelerated fixed-point-based framework using delayed inexact oracles to approximate a fixed point of a nonexpansive operator (or equivalently, a…
New Accelerated Past-Extragradient Methods with Variance Reduction for Generalized Equations
Quoc Tran-Dinh, Nghia Nguyen-Trung
We develop a novel past-extragradient-type algorithmic framework, combining both Nesterov's \textit{acceleration} and \textit{variance-reduction} techniques, to solve a class of ge…
Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
Quoc Tran-Dinh, Nghia Nguyen-Trung
Following the first part of our project, this paper comprehensively studies two types of extragradient-based methods: anchored extragradient and Nesterov's accelerated extragradien…
Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
Quoc Tran-Dinh, Nghia Nguyen-Trung
This paper presents a comprehensive analysis of the well-known extragradient (EG) method for solving both equations and inclusions. First, we unify and generalize EG for [non]linea…