Search Results - preconditioning forward-backward splitting algorithm

A new preconditioning algorithm for finding a zero of the sum of two monotone operators and its application to image restoration problems by Altiparmak, Ebru, Karahan, Ibrahim

“… The aim of this paper is to present a new preconditioning forward-backward algorithm to obtain the zero of the sum of two operators in which one is maximal monoton and the other one is M-cocoercive…”
Get full text

Asymmetric forward–backward–adjoint splitting for solving monotone inclusions involving three operators by Latafat, Puya, Patrinos, Panagiotis

“…–Rachford and Forward–Backward splitting are special cases of the new algorithm. Asymmetric preconditioning is the main feature of Asymmetric Forward–Backward…”
Get full text

Preconditioning in the fast dual forward-backward splitting algorithm by Liangwu Li, Lizhi Cheng

“… We show that the performance of the fast forward-backward splitting algorithm can be significantly improved by preconditioning the problem data and solving the preconditioned problems. Besides, the numerical experiment also shows the improvements by preconditioning the problem data, comparing to the case that no preconditioning is used…”
Get full text

Metric selection in fast dual forward–backward splitting by Giselsson, Pontus, Boyd, Stephen

“…The performance of fast forward–backward splitting, or equivalently fast proximal gradient methods, depends on the conditioning of the optimization problem data…”
Get full text

A Nonlinearly Preconditioned Forward-Backward Splitting Method and Applications by Vũ, Bă`ng Công, Papadimitriou, Dimitri

“…In this paper, we prove the weak convergence of the iterates generated by the nonlinearly preconditioned forward-backward splitting method for the sum of a maximally hypermonotone operator A and a…”
Get full text

Accelerated forward–backward algorithms for structured monotone inclusions by Maingé, Paul-Emile, Weng-Law, André

“…In this paper, we develop rapidly convergent forward–backward algorithms for computing zeroes of the sum of two maximally monotone operators…”
Get full text

Preconditioning of a Generalized Forward-Backward Splitting and Application to Optimization on Graphs by Raguet Hugo, Landrieu Loïc

“…We present a preconditioning of a generalized forward-backward splitting algorithm for finding a zero of a sum of maximally monotone operators \(\sum_{i=1}^{n} A_i + B\) with \(B…”
Get full text

A damped forward-backward algorithm for stochastic generalized Nash equilibrium seeking by Franci, Barbara, Grammatico, Sergio

“… Inspired by Yi and Pavel (Automatica, 2019), we propose a distributed GNE seeking algorithm by exploiting the forward-backward operator splitting and a suitable preconditioning matrix…”
Get full text

A damped forward-backward algorithm for stochastic generalized Nash equilibrium seeking by Franci, Barbara, Grammatico, Sergio

“… Inspired by Yi and Pavel (Automatica, 2019), we propose a distributed GNE seeking algorithm by exploiting the forward- backward operator splitting and a suitable preconditioning matrix…”
Get full text

A note on the forward-Douglas–Rachford splitting for monotone inclusion and convex optimization by Raguet, Hugo

“…–backward splitting algorithm, initially designed for finding a zero of a sum of an arbitrary number of maximally monotone operators ∑ i = 1 n…”
Get full text

Testing and Non-linear Preconditioning of the Proximal Point Method by Valkonen, Tuomo

“…Employing the ideas of non-linear preconditioning and testing of the classical proximal point method, we formalise common arguments in convergence rate and convergence proofs of optimisation methods…”
Get full text

Testing and non-linear preconditioning of the proximal point method by Valkonen, Tuomo

“…Employing the ideas of non-linear preconditioning and testing of the classical proximal point method, we formalise common arguments in convergence rate and convergence proofs of optimisation methods…”
Get full text

A Note on the Forward-Douglas--Rachford Splitting for Monotone Inclusion and Convex Optimization by Raguet, Hugo

“…-point algorithm proposed by us as a generalization of the forward-backward splitting algorithm, initially designed for finding a zero…”
Get full text