Convergence rates with inexact non-expansive operators

Jingwei Liang, Jalal Fadili, Gabriel Peyré

Type: Article

Publication Date: 2015-11-30

Citations: 83

DOI: https://doi.org/10.1007/s10107-015-0964-4

View Publication

Download PDF

Locations

Mathematical Programming - View
arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Convergence Rates with Inexact Non-expansive Operators	2014	Jingwei Liang Jalal Fadili Gabriel Peyré
+ PDF Chat	Convergence Rates of First-Order Operator Splitting Methods	2016	Jingwei Liang
+ PDF Chat	On the convergence rates of proximal splitting algorithms	2014	Jingwei Liang Jalal Fadili Gabriel Peyré
+	Convergence analysis of an inexact inertial Krasnoselskii-Mann algorithm with applications	2019	Fuying Cui Yang Yang Yuchao Tang
+ PDF Chat	Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng’s F-B four-operator splitting method for solving monotone inclusions	2018	M. Marques Alves Marina Geremia
+ PDF Chat	Rates of convergence for inexact Krasnosel’skii–Mann iterations in Banach spaces	2018	Mario Bravo Roberto Cominetti Matías Pavez‐Signé
+	A generalized forward-backward splitting operator: nonexpansiveness, convergence rates and applications	2021	Feng Xue
+	Iteration complexity of an inexact Douglas-Rachford method and of a Douglas-Rachford-Tseng's F-B four-operator splitting method for solving monotone inclusions	2017	M. Marques Alves Marina Geremia
+	Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces	2017	Mario Bravo Roberto Cominetti Matías Pavez‐Signé
+	Rates of convergence for inexact Krasnosel'skii-Mann iterations in Banach spaces	2017	Mario Bravo Roberto Cominetti Matías Pavez‐Signé
+	Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications	2018	Yekini Shehu
+	Inertial Krasnoselskii-Mann Iterations	2022	Ignacio Villanueva Fierro Juan José Maulén Juan Peypouquet
+	Convergence rate analysis of several splitting schemes	2014	Damek Davis Wotao Yin
+ PDF Chat	Inertial Krasnoselskii-Mann Iterations	2024	Juan José Maulén Ignacio Villanueva Fierro Juan Peypouquet
+	On the metric resolvent: nonexpansiveness, convergence rates and applications	2021	Feng Xue
+	Over relaxed hybrid proximal extragradient algorithm and its application to several operator splitting methods	2016	Li Shen
+	Halpern-Type Accelerated and Splitting Algorithms For Monotone Inclusions	2021	Quoc Tran-Dinh Yang Luo
+	Strong convergence of a modified Krasnoselski-Mann iterative algorithm for non-expansive mappings	2008	Yonghong Yao Haiyun Zhou Yeong‐Cheng Liou
+	Inducing strong convergence into the asymptotic behaviour of proximal splitting algorithms in Hilbert spaces	2016	Radu Ioan Boţ Ernö Robert Csetnek Dennis Meier
+	Fast convergence of generalized forward-backward algorithms for structured monotone inclusions	2021	Paul-Émile Maingé

Works That Cite This (74)

Action	Title	Year	Authors
+ PDF Chat	Distributed algorithms for computing a fixed point of multi-agent nonexpansive operators	2020	Xiuxian Li Lihua Xie
+	Fast Krasnosel’skiĭ–Mann Algorithm with a Convergence Rate of the Fixed Point Iteration of \(\boldsymbol{{ o} \left(\frac{1}{{ k}} \right)}\)	2023	Radu Ioan Boţ Dang‐Khoa Nguyen
+ PDF Chat	Quadratic rates of asymptotic regularity for the Tikhonov–Mann iteration	2022	Horaţiu Cheval Laurenţiu Leuştean
+ PDF Chat	Convergence Rates of Forward–Douglas–Rachford Splitting Method	2019	Cesare Molinari Jingwei Liang Jalal Fadili
+	Convergence Rate Analysis of Inertial Krasnoselskii–Mann Type Iteration with Applications	2018	Yekini Shehu
+ PDF Chat	A coordinator-driven communication reduction scheme for distributed optimization using the projected gradient method	2018	Giorgos Stathopoulos Colin N. Jones
+	Communication reduction in distributed optimization via estimation of the proximal operator	2018	Giorgos Stathopoulos Colin N. Jones
+	An Inertial Parallel and Asynchronous Forward–Backward Iteration for Distributed Convex Optimization	2019	Giorgos Stathopoulos Colin N. Jones
+	An Inertial Parallel and Asynchronous Fixed-Point Iteration for Convex Optimization	2017	Giorgos Stathopoulos Colin N. Jones
+ PDF Chat	Convergence analysis of the generalized Douglas-Rachford splitting method under Hölder subregularity assumptions	2022	Binbin Zhang Chang Zhou Jiangxing Zhu

Works Cited by This (68)

Action	Title	Year	Authors
+	Which Fixed Point Does the Iteration Method Select?	1997	B. Lemaire
+	Chapter IX Applications of the Method of Multipliers to Variational Inequalities	1983	Daniel Gabay
+	Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems	1983	Michel Fortin R. Glowinski
+	STABILITY OF THE ITERATION METHOD FOR NON EXPANSIVE MAPPINGS	1996	B. Lemaire
+	Un theoreme de type ergodique pour les contractions non lineaires dans un espace de Hilbert	1975	Jean-Bernard Baillon
+	Implicit Functions and Solution Mappings: A View from Variational Analysis	2009	Asen L. Dontchev R. T. Rockafellar
+	Quasi-Fejérian Analysis of Some Optimization Algorithms	2001	Patrick L. Combettes
+ PDF Chat	Linear convergence of the Douglas–Rachford method for two closed sets	2015	Hung M. Phan
+	The Douglas–Rachford Algorithm in the Absence of Convexity	2011	Jonathan M. Borwein Brailey Sims
+ PDF Chat	Characterization of metric regularity of subdifferentials	2008	Francisco J. Aragón Artacho Michel Geoffroy