Convergence rates with inexact non-expansive operators

J Liang, J Fadili, G Peyré - Mathematical Programming, 2016 - Springer
In this paper, we present a convergence rate analysis for the inexact Krasnosel'skiĭ–Mann
iteration built from non-expansive operators. The presented results include two main parts …

Tight global linear convergence rate bounds for Douglas–Rachford splitting

P Giselsson - Journal of Fixed Point Theory and Applications, 2017 - Springer
Recently, several authors have shown local and global convergence rate results for Douglas–
Rachford splitting under strong monotonicity, Lipschitz continuity, and cocoercivity …

Convergence rates of first-order operator splitting methods

J Liang - 2016 - hal.science
This manuscript is concerned with convergence analysis of first-order operator splitting
methods that are ubiquitous in modern non-smooth optimization. It consists of three main …

Convergence rates of Forward–Douglas–Rachford splitting method

C Molinari, J Liang, J Fadili - Journal of Optimization Theory and …, 2019 - Springer
Over the past decades, operator splitting methods have become ubiquitous for non-smooth
optimization owing to their simplicity and efficiency. In this paper, we consider the Forward …

Activity identification and local linear convergence of Douglas–Rachford/ADMM under partial smoothness

J Liang, J Fadili, G Peyré, R Luke - … , SSVM 2015, Lège-Cap Ferret, France …, 2015 - Springer
Convex optimization has become ubiquitous in most quantitative disciplines of science,
including variational image processing. Proximal splitting algorithms are becoming popular …

Affine nonexpansive operators, Attouch–Théra duality and the Douglas–Rachford algorithm

HH Bauschke, B Lukens, WM Moursi - Set-Valued and Variational …, 2017 - Springer
Abstract The Douglas–Rachford splitting algorithm was originally proposed in 1956 to solve
a system of linear equations arising from the discretization of a partial differential equation …

The Douglas–Rachford operator in the possibly inconsistent case: static properties and dynamic behaviour

WM Moursi - 2016 - open.library.ubc.ca
The problem of finding a minimizer of the sum of two convex functions–or, more generally,
that of finding a zero of the sum of two maximally monotone operators–is of central …

On the Bredies-Chenchene-Lorenz-Naldi algorithm

HH Bauschke, WM Moursi, S Singh, X Wang - arXiv preprint arXiv …, 2023 - arxiv.org
Monotone inclusion problems occur in many areas of optimization and variational analysis.
Splitting methods, which utilize resolvents or proximal mappings of the underlying operators …

Convergence estimates for a series approximation of dynamic response of a perturbed system

AT Liem, JG McDaniel - Journal of Sound and Vibration, 2019 - Elsevier
This paper presents a new method for efficiently computing the response of a perturbed
dynamic system. The method is based on predicting the convergence of a Neumann series …

Improving model parameters in vibrating systems using Neumann series

AT Liem, J Gregory McDaniel… - … of Vibration and …, 2019 - asmedigitalcollection.asme.org
A method is presented to improve the estimates of material properties, dimensions, and
other model parameters for linear vibrating systems. The method improves the estimates of a …