A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function

DOI10.1016/j.amc.2020.125822OpenAlexW3111567673MaRDI QIDQ2662659

Laura Kanzler, Radu Ioan Boţ

Publication date: 14 April 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2001.10051

zbMATH Keywords

asymptotic analysisKurdyka-Łojasiewicz propertyblock-coordinate minimizationforward-backward dynamical system

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Derivative-free methods and methods using generalized derivatives (90C56) Nonsmooth analysis (49J52) Dynamical systems in optimization and economics (37N40)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• A dynamical system associated with the fixed points set of a nonexpansive operator
• Continuous gradient projection method in Hilbert spaces
• Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Approaching nonsmooth nonconvex minimization through second-order proximal-gradient dynamical systems
• A primal-dual dynamical approach to structured convex minimization problems
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Stochastic subgradient method converges on tame functions
• Shadow Douglas-Rachford splitting for monotone inclusions
• Semi-groups of nonlinear contractions and dissipative sets
• Variational Analysis in Sobolev and BV Spaces
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• Variational Analysis
• A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function
• A forward-backward-forward differential equation and its asymptotic properties
• A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Convex analysis and monotone operator theory in Hilbert spaces

This page was built for publication: A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function