Fetching the paper…
Reading the bibliography…
We present a methodology for establishing the existence of quadratic Lyapunov inequalities for a wide range of first-order methods used to solve convex optimization problems.
“On the numerical solution of heat conduction problems in two and three space variables”
Jim Douglas and H.. Rachford · 1956
Earlier work this paper cites.
“Splitting algorithms for the sum of two nonlinear operators”
P.. Lions and B. Mercier · 1979
Earlier work this paper cites.
“Introduction to optimization”
B. Polyak · 1987
Earlier work this paper cites.
“On the Douglas–Rachford splitting method and the proximal point algorithm for maximal monotone operators”
Jonathan Eckstein and Dimitri. Bertsekas · 1992
Earlier work this paper cites.
“System analysis via integral quadratic constraints”
A. Megretski and A. Rantzer · 1997
Earlier work this paper cites.
“Essentials of robust control”
Kemin Zhou and John. Doyle · 1998
Earlier work this paper cites.
“A Modified Forward-Backward Splitting Method for Maximal Monotone Mappings”
Paul Tseng · 2000
Earlier work this paper cites.
“Conjugate duality in convex optimization”, Lecture Notes in Economics and Mathematical Systems
Radu Boţ · 2010
Earlier work this paper cites.
“A first-order primal-dual algorithm for convex problems with applications to imaging”
Antonin Chambolle and Thomas Pock · 2011
Earlier work this paper cites.
“Linear system theory and design”
Chi-Tsong Chen · 2013
Earlier work this paper cites.
“Performance of first-order methods for smooth convex minimization: a novel approach”
Yoel Drori and Marc Teboulle · 2014
Earlier work this paper cites.
“A three-operator splitting scheme and its optimization applications”, 2015
Damek Davis and Wotao Yin · 2015
Earlier work this paper cites.
“Global convergence of the Heavy-ball method for convex optimization”
Euhanna Ghadimi, Hamid Feyzmahdavian and Mikael Johansson · 2015
Earlier work this paper cites.
“On the ergodic convergence rates of a first-order primal–dual algorithm”
Antonin Chambolle and Thomas Pock · 2016
Earlier work this paper cites.
“Exact algorithms for linear matrix inequalities”
Didier Henrion, Simone Naldi and Mohab El · 2016
Earlier work this paper cites.
“Analysis and design of optimization algorithms via integral quadratic constraints”
Laurent Lessard, Benjamin Recht and Andrew Packard · 2016
Cited alongside, same era.
“Convex analysis and monotone operator theory in Hilbert spaces”, CMS Books in Mathematics
Heinz. Bauschke and Patrick. Combettes · 2017
Cited alongside, same era.
“First-order methods in optimization”
Amir Beck · 2017
Cited alongside, same era.
“A three-operator splitting scheme and its optimization applications”
Damek Davis and Wotao Yin · 2017
Cited alongside, same era.
“Tight global linear convergence rate bounds for Douglas–Rachford splitting”
Pontus Giselsson · 2017
Cited alongside, same era.
“Linear Convergence and Metric Selection for Douglas-Rachford Splitting and ADMM”
Pontus Giselsson and Stephen Boyd · 2017
“Data-driven nonsmooth optimization”
Sebastian Banert et al · 2020
Later among the works it cites.
“Robust and structure exploiting optimisation algorithms: an integral quadratic constraint approach”
Simon Michalowsky, Carsten Scherer and Christian Ebenbauer · 2020
Later among the works it cites.
“Uniqueness of DRS as the 2 operator resolvent-splitting and impossibility of 3 operator resolvent-splitting”
Ernest. Ryu · 2020
Later among the works it cites.
“Operator splitting performance estimation: tight contraction factors and optimal parameter selection”
Ernest. Ryu, Adrien. Taylor, Carolina Bergeling and Pontus Giselsson · 2020
Later among the works it cites.
“Analysis and design of first-order distributed optimization algorithms over time-varying graphs”
Akhil Sundararajan, Bryan Van and Laurent Lessard · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
“SPECTRA – a Maple library for solving linear matrix inequalities in exact arithmetic”
Didier Henrion, Simone Naldi and Mohab El · 2017
Cited alongside, same era.
“Exact worst-case performance of first-order methods for composite convex optimization”
Adrien. Taylor, Julien Hendrickx and François Glineur · 2017
Cited alongside, same era.
“Smooth strongly convex interpolation and exact worst-case performance of first-order methods.”
Adrien. Taylor, Julien Hendrickx and François Glineur · 2017
Cited alongside, same era.
“Lectures on Convex Optimization” 137
Yurii Nesterov · 2018
Cited alongside, same era.
“Adaptive three operator splitting”
Fabian Pedregosa and Gauthier Gidel · 2018
Cited alongside, same era.
“Lyapunov functions for first-order methods: tight automated convergence guarantees”
Adrien. Taylor, Bryan Van and Laurent Lessard · 2018
Cited alongside, same era.
Sebastian Banert, Radu Boţ and Ernő Csetnek · 2021
Later among the works it cites.
“The speed-robustness trade-off for first-order methods with additive gradient noise”, 2021
Bryan Van and Laurent Lessard · 2021
Later among the works it cites.
“An automatic system to detect equivalence between iterative algorithms”, 2021
Shipu Zhao, Laurent Lessard and Madeleine Udell · 2021
Later among the works it cites.
“Principled analyses and design of first-order methods with inexact proximal operators”
Mathieu Barré, Adrien. Taylor and Francis Bach · 2022
Later among the works it cites.
“Optimal complexity and certification of Bregman first-order methods”
Radu-Alexandru Dragomir, Adrien. Taylor, Alexandre d’Aspremont and Jérôme Bolte · 2022
Later among the works it cites.
“Optimal first-order methods for convex functions with a quadratic upper bound”, 2022
Baptiste Goujaud, Adrien Taylor and Aymeric Dieuleveut · 2022
Later among the works it cites.
“The Analysis of Optimization Algorithms: A Dissipativity Approach”
Laurent Lessard · 2022
Later among the works it cites.
“Frugal splitting operators: representation, minimal lifting and convergence”, 2022
Martin Morin, Sebastian Banert and Pontus Giselsson · 2022
Later among the works it cites.
“A systematic approach to Lyapunov analyses of continuous-time models in convex optimization”, 2022
Céline Moucer, Adrien Taylor and Francis Bach · 2022
Later among the works it cites.