On gradients of functions definable in o-minimal structures

DOI10.5802/aif.1638zbMath0934.32009OpenAlexW2022541060MaRDI QIDQ1266237

Publication date: 14 September 1998

Published in: Annales de l'Institut Fourier (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=AIF_1998__48_3_769_0

zbMATH Keywords

subanalytic sets $o$-minimal structure flows of gradient Łojasiewicz inequalities trajectories of gradient

Mathematics Subject Classification ID

Model theory (03C99) Real-analytic and semi-analytic sets (14P15) (C^infty)-functions, quasi-analytic functions (26E10) Semi-analytic sets, subanalytic sets, and generalizations (32B20) Real-analytic functions (26E05) Analytic algebras and generalizations, preparation theorems (32B05)

Related Items (only showing first 100 items - show all)

An inertial proximal alternating direction method of multipliers for nonconvex optimization ⋮ Integral Geometric Regularity ⋮ A Unified Analysis of Descent Sequences in Weakly Convex Optimization, Including Convergence Rates for Bundle Methods ⋮ Block Bregman Majorization Minimization with Extrapolation ⋮ Convex-Concave Backtracking for Inertial Bregman Proximal Gradient Algorithms in Nonconvex Optimization ⋮ Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg–Marquardt methods ⋮ Convergence guarantees for a class of non-convex and non-smooth optimization problems ⋮ A Global Convergence Analysis for Computing a Symmetric Low-Rank Orthogonal Approximation ⋮ A General Non-Lipschitz Infimal Convolution Regularized Model: Lower Bound Theory and Algorithm ⋮ The Kurdyka–Łojasiewicz–Simon inequality and stabilisation in nonsmooth infinite-dimensional gradient systems ⋮ A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function ⋮ A Wavelet Frame Method with Shape Prior for Ultrasound Video Segmentation ⋮ Separation of real algebraic sets and the Łojasiewicz exponent ⋮ Sweeping by a tame process ⋮ Minimization of $L_1$ Over $L_2$ for Sparse Signal Recovery with Convergence Guarantee ⋮ Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure ⋮ Robust low transformed multi-rank tensor methods for image alignment ⋮ Gradient Flows, Second-Order Gradient Systems and Convexity ⋮ First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems ⋮ Image completion and blind deconvolution: model and algorithm ⋮ The equivalence of three types of error bounds for weakly and approximately convex functions ⋮ Forward-Backward Envelope for the Sum of Two Nonconvex Functions: Further Properties and Nonmonotone Linesearch Algorithms ⋮ Linear convergence of an alternating polar decomposition method for low rank orthogonal tensor approximations ⋮ New Bregman proximal type algoritms for solving DC optimization problems ⋮ Robust sensing of low-rank matrices with non-orthogonal sparse decomposition ⋮ Global convergence of the gradient method for functions definable in o-minimal structures ⋮ Lyapunov stability of the subgradient method with constant step size ⋮ Low-rank matrix recovery problem minimizing a new ratio of two norms approximating the rank function then using an ADMM-type solver with applications ⋮ Convergence of the Momentum Method for Semialgebraic Functions with Locally Lipschitz Gradients ⋮ Convergence Analysis of the Proximal Gradient Method in the Presence of the Kurdyka–Łojasiewicz Property Without Global Lipschitz Assumptions ⋮ Non-smooth non-convex Bregman minimization: unification and new algorithms ⋮ The convergence properties of infeasible inexact proximal alternating linearized minimization ⋮ Affine Invariant Convergence Rates of the Conditional Gradient Method ⋮ Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality ⋮ Semi-implicit back propagation ⋮ Optimal non-asymptotic analysis of the Ruppert-Polyak averaging stochastic algorithm ⋮ Correntropy based model predictive controller with multi-constraints for robust path trajectory tracking of self-driving vehicle ⋮ Novel Proximal Gradient Methods for Nonnegative Matrix Factorization with Sparsity Constraints ⋮ Unnamed Item ⋮ Radial duality. II: Applications and algorithms ⋮ A comparison of edge-preserving approaches for differential interference contrast microscopy ⋮ A convex function satisfying the Łojasiewicz inequality but failing the gradient conjecture both at zero and infinity ⋮ A proximal subgradient algorithm with extrapolation for structured nonconvex nonsmooth problems ⋮ Nested alternating minimization with FISTA for non-convex and non-smooth optimization problems ⋮ On the relationship between the Kurdyka-Łojasiewicz property and error bounds on Hadamard manifolds ⋮ Inertial Proximal Block Coordinate Method for a Class of Nonsmooth Sum-of-Ratios Optimization Problems ⋮ Convergence of a Class of Nonmonotone Descent Methods for Kurdyka–Łojasiewicz Optimization Problems ⋮ Convergence of Random Reshuffling under the Kurdyka–Łojasiewicz Inequality ⋮ A forward-backward algorithm with different inertial terms for structured non-convex minimization problems ⋮ Every ordinary differential equation with a strict Lyapunov function is a gradient system ⋮ Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm ⋮ A Symmetric Alternating Direction Method of Multipliers for Separable Nonconvex Minimization Problems ⋮ On the uniqueness of Schwarzschild-de Sitter spacetime ⋮ The Proximal Alternating Direction Method of Multipliers in the Nonconvex Setting: Convergence Analysis and Rates ⋮ An abstract convergence framework with application to inertial inexact forward-backward methods ⋮ General Hölder smooth convergence rates follow from specialized rates assuming growth bounds ⋮ Sparse estimation: an MMSE approach ⋮ On the topology of non-isolated real singularities ⋮ Second-Order Guarantees of Distributed Gradient Algorithms ⋮ Unifying Abstract Inexact Convergence Theorems and Block Coordinate Variable Metric iPiano ⋮ Data Driven Tight Frame for Compressed Sensing MRI Reconstruction via Off-the-Grid Regularization ⋮ The Kurdyka–Łojasiewicz Inequality as Regularity Condition ⋮ A globally convergent algorithm for a class of gradient compounded non-Lipschitz models applied to non-additive noise removal ⋮ Łojasiewicz inequality at singular points ⋮ Unnamed Item ⋮ Characterizations of Łojasiewicz inequalities: Subgradient flows, talweg, convexity ⋮ GRADIENT FLOWS FOR OPTIMIZATION IN QUANTUM INFORMATION AND QUANTUM DYNAMICS: FOUNDATIONS AND APPLICATIONS ⋮ Pointwise convergence of gradient‐like systems ⋮ ŁOJASIEWICZ-TYPE INEQUALITIES AND GLOBAL ERROR BOUNDS FOR NONSMOOTH DEFINABLE FUNCTIONS IN O-MINIMAL STRUCTURES ⋮ On the convergence of higher-order orthogonal iteration ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ PET-MRI Joint Reconstruction by Joint Sparsity Based Tight Frame Regularization ⋮ Majorization-Minimization Procedures and Convergence of SQP Methods for Semi-Algebraic and Tame Programs ⋮ A second-order dynamical approach with variable damping to nonconvex smooth minimization ⋮ The Łojasiewicz exponent of a continuous subanalytic function at an isolated zero ⋮ Nonconvex Lagrangian-Based Optimization: Monitoring Schemes and Global Convergence ⋮ An Alternating Semiproximal Method for Nonconvex Regularized Structured Total Least Squares Problems ⋮ The Boosted Difference of Convex Functions Algorithm for Nonsmooth Functions ⋮ Convergence of alternating direction method for minimizing sum of two nonconvex functions with linear constraints ⋮ Modern regularization methods for inverse problems ⋮ A Proximal Minimization Algorithm for Structured Nonconvex and Nonsmooth Problems ⋮ Sequence Convergence of Inexact Nonconvex and Nonsmooth Algorithms with More Realistic Assumptions ⋮ An Inertial Newton Algorithm for Deep Learning ⋮ Kurdyka–Łojasiewicz–Simon inequality for gradient flows in metric spaces ⋮ Non-Lipschitz Models for Image Restoration with Impulse Noise Removal ⋮ Volumes of sub-level sets and the decay of oscillatory integrals ⋮ A Bregman Forward-Backward Linesearch Algorithm for Nonconvex Composite Optimization: Superlinear Convergence to Nonisolated Local Minima ⋮ Convergence Rate Analysis of a Sequential Convex Programming Method with Line Search for a Class of Constrained Difference-of-Convex Optimization Problems ⋮ Continuous mappings between spaces of arcs ⋮ Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences ⋮ Choose Your Path Wisely: Gradient Descent in a Bregman Distance Framework ⋮ Characterization of the Clarke regularity of subanalytic sets ⋮ An accelerated majorization-minimization algorithm with convergence guarantee for non-Lipschitz wavelet synthesis model ^* ⋮ On Optimality Conditions for Nonlinear Conic Programming ⋮ Extrapolated Proximal Subgradient Algorithms for Nonconvex and Nonsmooth Fractional Programs ⋮ Bregman Finito/MISO for Nonconvex Regularized Finite Sum Minimization without Lipschitz Gradient Continuity ⋮ The Exact Modulus of the Generalized Concave Kurdyka-Łojasiewicz Property ⋮ A proximal algorithm with quasi distance. Application to habit's formation ⋮ Bounding the length of gradient trajectories ⋮ Accelerating inexact successive quadratic approximation for regularized optimization through manifold identification

Cites Work

This page was built for publication: On gradients of functions definable in o-minimal structures