Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity

DOI10.1090/S0002-9947-09-05048-XzbMath1202.26026arXiv0802.0826MaRDI QIDQ3566718

Olivier Ley, Aris Daniilidis, Jérôme Bolte, Laurent Mazet

Publication date: 8 June 2010

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

global convergence; convex functions; Łojasiewicz inequality; gradient method; metric regularity; proximal method; talweg; gradient inequalities; subgradient curve

Mathematics Subject Classification ID

49J52: Nonsmooth analysis

37N40: Dynamical systems in optimization and economics

26D10: Inequalities involving derivatives and differential and integral operators

03C64: Model theory of ordered structures; o-minimality

Related Items

Accelerated Methods for NonConvex Optimization, First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems, A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems, Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints, On steepest descent curves for quasi convex families in Rn, Convergence Analysis of Douglas--Rachford Splitting Method for “Strongly + Weakly” Convex Programming, A new approach to the proximal point method: convergence on general Riemannian manifolds, An inertial forward-backward algorithm for the minimization of the sum of two nonconvex functions, Iteration complexity analysis of multi-block ADMM for a family of convex minimization without strong convexity, 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 generalized inexact proximal point method for nonsmooth functions that satisfies Kurdyka Łojasiewicz inequality, Nonlinear error bounds via a change of function, Stability of saddle points via explicit coderivatives of pointwise subdifferentials, Dual descent methods as tension reduction systems, A block coordinate variable metric forward-backward algorithm, The proximal alternating iterative hard thresholding method for \(l_0\) minimization, with complexity \(\mathcal{O}(1/\sqrt{k})\), Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions, Local convergence of the heavy-ball method and iPiano for non-convex optimization, A simplified view of first order methods for optimization, A family of functional inequalities: Łojasiewicz inequalities and displacement convex functions, Approaching nonsmooth nonconvex optimization problems through first order dynamical systems with hidden acceleration and Hessian driven damping terms, From error bounds to the complexity of first-order descent methods for convex functions, A globally convergent algorithm for nonconvex optimization based on block coordinate update, A simple globally convergent algorithm for the nonsmooth nonconvex single source localization problem, Rate of convergence to equilibrium and Łojasiewicz-type estimates, Extragradient method in optimization: convergence and complexity, On definable multifunctions and Łojasiewicz inequalities, Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods, Rectifiability of non Euclidean planar self-contracted curves, Convergence of non-smooth descent methods using the Kurdyka-Łojasiewicz inequality, Rectifiability of self-contracted curves in the Euclidean space and applications, Splitting methods with variable metric for Kurdyka-Łojasiewicz functions and general convergence rates, On damped second-order gradient systems, Set regularities and feasibility problems, Every ordinary differential equation with a strict Lyapunov function is a gradient system, Hölder metric regularity of set-valued maps, ŁOJASIEWICZ-TYPE INEQUALITIES AND GLOBAL ERROR BOUNDS FOR NONSMOOTH DEFINABLE FUNCTIONS IN O-MINIMAL STRUCTURES, Evaluation Complexity for Nonlinear Constrained Optimization Using Unscaled KKT Conditions and High-Order Models, Hölder-Like Property and Metric Regularity of a Positive-Order for Implicit Multifunctions, An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems, Energy stable and convergent finite element schemes for the modified phase field crystal equation, Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality, A proximal algorithm with quasi distance. Application to habit's formation, The Kurdyka–Łojasiewicz–Simon inequality and stabilisation in nonsmooth infinite-dimensional gradient systems, Inertial Proximal Alternating Linearized Minimization (iPALM) for Nonconvex and Nonsmooth Problems, Separation of real algebraic sets and the Łojasiewicz exponent

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Semiconcave functions, Hamilton-Jacobi equations, and optimal control
• Asymptotics for a class of non-linear evolution equations, with applications to geometric problems
• Nonlinear error bounds for lower semicontinuous functions on metric spaces
• On the convergence of the proximal algorithm for nonsmooth functions involving analytic features
• Asymptotic behaviour of self-contracted planar curves and gradient orbits of convex functions
• The heat equation shrinking convex plane curves
• Motion of level sets by mean curvature. III
• Asymptotic convergence of nonlinear contraction semigroups in Hilbert space
• Concavifiability and constructions of concave utility functions
• Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)
• On gradients of functions definable in o-minimal structures
• A simple unified approach to some convergence theorems of L. Simon
• Geometric categories and o-minimal structures
• On the dynamics of a differential inclusion built upon a nonconvex constrained minimization problem
• Cubic regularization of Newton method and its global performance
• Subsmooth sets: Functional characterizations and related concepts
• Evolution equations with lack of convexity
• BOUNDS FOR GRADIENT TRAJECTORIES AND GEODESIC DIAMETER OF REAL ALGEBRAIC SETS
• Clarke Subgradients of Stratifiable Functions
• Metric regularity, openness and Lipschitzian behavior of multifunctions
• Complete Characterization of Openness, Metric Regularity, and Lipschitzian Properties of Multifunctions
• Variational Analysis
• Metric regularity and subdifferential calculus
• Proximal Methods for Cohypomonotone Operators
• The radius of metric regularity
• The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems
• Pointwise convergence of gradient‐like systems
• Characterizations of error bounds for lower semicontinuous functions on metric spaces
• Convergence of the Iterates of Descent Methods for Analytic Cost Functions