A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function

DOI10.1051/cocv/2017020zbMath1428.90128arXiv1507.01416OpenAlexW2963625837MaRDI QIDQ4554100

Ernö Robert Csetnek, Radu Ioan Boţ

Publication date: 7 November 2018

Published in: ESAIM: Control, Optimisation and Calculus of Variations (Search for Journal in Brave)

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

zbMATH Keywords

nonsmooth optimizationdynamical systemslimiting subdifferentialKurdyka-Łojasiewicz propertycontinuous forward-backward method

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Nonlinear programming (90C30) Numerical optimization and variational techniques (65K10) Monotone operators and generalizations (47H05) Iterative procedures involving nonlinear operators (47J25) Evolution inclusions (34G25)

Related Items

Continuous dynamics related to monotone inclusions and non-smooth optimization problems ⋮ A forward-backward dynamical approach for nonsmooth problems with block structure coupled by a smooth function ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ Fast optimization via inertial dynamics with closed-loop damping ⋮ Convergence rates for an inertial algorithm of gradient type associated to a smooth non-convex minimization

Uses Software

• iPiano

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
• An inertial Tseng's type proximal algorithm for nonsmooth and nonconvex optimization problems
• Proximal alternating linearized minimization for nonconvex and nonsmooth problems
• Variable metric forward-backward algorithm for minimizing the sum of a differentiable function and a convex function
• 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
• Approaching the solving of constrained variational inequalities via penalty term-based dynamical systems
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Convergence of solutions to second-order gradient-like systems with analytic nonlinearities
• On gradients of functions definable in o-minimal structures
• A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics.
• Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods
• Newton-like dynamics and forward-backward methods for structured monotone inclusions in Hilbert spaces
• Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates
• Asymptotic behavior of coupled dynamical systems with multiscale aspects
• Convergence rates for forward-backward dynamical systems associated with strongly monotone inclusions
• Second Order Forward-Backward Dynamical Systems For Monotone Inclusion Problems
• A dynamic approach to a proximal-Newton method for monotone inclusions in Hilbert spaces, with complexity O(1/n^2)
• iPiano: Inertial Proximal Algorithm for Nonconvex Optimization
• Variational Analysis in Sobolev and BV Spaces
• A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
• Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality
• Dynamical systems and forward–backward algorithms associated with the sum of a convex subdifferential and a monotone cocoercive operator
• Clarke Subgradients of Stratifiable Functions
• Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity
• Variational Analysis
• On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces
• THE HEAVY BALL WITH FRICTION METHOD, I. THE CONTINUOUS DYNAMICAL SYSTEM: GLOBAL EXPLORATION OF THE LOCAL MINIMA OF A REAL-VALUED FUNCTION BY ASYMPTOTIC ANALYSIS OF A DISSIPATIVE DYNAMICAL SYSTEM
• A forward-backward-forward differential equation and its asymptotic properties
• Weak Convergence of a Relaxed and Inertial Hybrid Projection-Proximal Point Algorithm for Maximal Monotone Operators in Hilbert Space
• Variational Analysis and Generalized Differentiation I
• Proximal Heterogeneous Block Implicit-Explicit Method and Application to Blind Ptychographic Diffraction Imaging
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Convex analysis and monotone operator theory in Hilbert spaces
• An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping