Activity Identification and Local Linear Convergence of Inertial Forward-Backward Splitting

Keywords

Lipschitz continuity, Inertial frame of reference, Mathematics, Manifold (fluid mechanics), Regularization (linguistics)

References

• ε-Enlargements of Maximal Monotone Operators in Banach SpacesRegina S. Burachik, B. F. Svaiter — 1999
• Identifying active constraints via partial smoothness and prox-regularityWarren Hare, Adrian S. Lewis — 2003
• Convex Analysis and Monotone Operator Theory in Hilbert SpacesHeinz H. Bauschke, Patrick L. Combettes — 2011
• An Inertial Forward-Backward Algorithm for Monotone InclusionsDirk A. Lorenz, Thomas Pock — 2014
• Fast Convergence of an Inertial Gradient-like System with Vanishing ViscosityJuan Peypouquet-Urbaneja — 2015
• Local Linear Convergence of ISTA and FISTA on the LASSO ProblemShaozhe Tao, Daniel Boley, Shuzhong Zhang — 2015
• Introduction to optimizationB. T. Poli︠a︡k — 1987
• Partly Smooth Regularization of Inverse ProblemsSamuel Vaiter, Gabriel Peyré, Jalal Fadili — 2014
• Sparse Spikes Deconvolution on Thin GridsVincent Duval, Gabriel Peyré — 2015
• The Rate of Convergence of Nesterov's Accelerated Forward-Backward Method is Actually Faster Than 1/k2Hédy Attouch, Juan Peypouquet — 2015
• Optimization Techniques on Riemannian ManifoldsSteven J. Smith — 2014
• Local and Global Convergence of an Inertial Version of Forward-Backward SplittingPatrick R. Johnstone, Pierre Moulin — 2015
• Linear Convergence of Iterative Soft-ThresholdingKristian Bredies, Dirk A. Lorenz — 2007
• Convergence of a splitting inertial proximal method for monotone operatorsAbdellatif Moudafi, M. Oliny — 2003
• Fixed-Point Continuation for l1-Minimization: Methodology and ConvergenceElaine Hale, Wotao Yin, Yin Zhang — 2008
• Splitting Algorithms for the Sum of Two Nonlinear OperatorsPierre‐Louis Lions, Bertrand Mercier — 1979
• The [barred L]ojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical SystemsJérôme Bolte, Aris Daniilidis, Adrian S. Lewis — 2006
• Geometrical interpretation of the predictor-corrector type algorithms in structured optimization problemsAris Daniilidis, Warren Hare, Jérôme Malick — 2006
• Monotone Operators and the Proximal Point AlgorithmR. T. Rockafellar — 1976
• Weak convergence of the sequence of successive approximations for nonexpansive mappingsZ. Opial — 1967

Cited by

• Real-time ℓ^1 -- ℓ^2 deblurring using wavelet expansions of operatorsPaul Escande, Pierre Weiss — 2015
• Fast convex optimization via inertial dynamics with Hessian driven dampingHédy Attouch, Juan Peypouquet, Patrick Redont — 2016
• Local and global convergence of a general inertial proximal splitting scheme for minimizing composite functionsPatrick R. Johnstone, Pierre Moulin — 2016
• Local Q-linear convergence and finite-time active set identification of ADMM on a class of penalized regression problemsElvis Dohmatob, Michael Eickenberg, Bertrand Thirion — 2016
• Local Convergence Properties of Douglas--Rachford and ADMMJingwei Liang, Jalal Fadili, Gabriel Peyré — 2016
• Convergence rates of inertial splitting schemes for nonconvex composite optimizationPatrick R. Johnstone, Pierre Moulin — 2016
• Local Convergence Properties of Douglas–Rachford and Alternating Direction Method of MultipliersJingwei Liang, Jalal Fadili, Gabriel Peyré — 2017
• Enhancement of functional brain connectome analysis by the use of deformable models in the estimation of spatial decompositions of the brain images. (Amélioration de connectivité fonctionnelle par utilisation de modèles déformables dans l'estimation de décompositions spatiales des images de cerveau)Elvis Dohmatob — 2017
• A Forward–Backward Algorithm With Different Inertial Terms for Structured Non-Convex Minimization ProblemsSzilárd Csaba László — 2023

Related papers

• A relative-error inertial-relaxed inexact projective splitting algorithmM. Marques Alves, Marina Geremia, R. T. Marcavillaca — 2020
• Parallel random block-coordinate forward–backward algorithm: a unified convergence analysisSaverio Salzo, Silvia Villa — 2019
• Convergence Rates of Distributed Gradient Methods Under Random Quantization: A Stochastic Approximation ApproachThinh T. Doan, Siva Theja Maguluri, Justin Romberg — 2021
• High-dimensional dynamic systems identification with additional constraintsJunlin Li — 2019
• Properties of linear systems in PDE-constrained optimization. Part I: Distributed control 1HS Thorne — 2009
• A Characterization of Stochastic Mirror Descent Algorithms and Their Convergence PropertiesNavid Azizan, Babak Hassibi — 2019
• Sharp global convergence guarantees for iterative nonconvex optimization: A Gaussian process perspectiveKabir Aladin Chandrasekher, Ashwin Pananjady, Christos Thrampoulidis — 2021
• A-priori error analysis of local incremental minimization schemes for rate-independent evolutionsChristian Meyer, Michael Sievers — 2019