Global convergence of the gradient method for functions definable in o-minimal structures (Q6052062)

scientific article; zbMATH DE number 7753215

Language	Label	Description	Also known as
English	Global convergence of the gradient method for functions definable in o-minimal structures	scientific article; zbMATH DE number 7753215

Statements

instance of

scholarly article

0 references

title

Global convergence of the gradient method for functions definable in o-minimal structures (English)

0 references

author

Cédric Josz

0 references

published in

Mathematical Programming. Series A. Series B

0 references

publication date

23 October 2023

0 references

full work available at URL

https://arxiv.org/abs/2303.03534

0 references

zbMATH Keywords

Kurdyka-Łojasiewicz inequality

0 references

Morse-Sard theorem

0 references

semi-algebraic geometry

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Convergence of the Iterates of Descent Methods for Analytic Cost Functions

0 references

On a successive transformation of probability distribution and its application to the analysis of the optimum gradient method

0 references

Minimization of functions having Lipschitz continuous first partial derivatives

0 references

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

0 references

Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods

0 references

Variational Analysis in Sobolev and BV Spaces

0 references

Q3324260

0 references

Learning deep linear neural networks: Riemannian gradient flows and convergence to global minimizers

0 references

Un exemple concernant le comportement asymptotique de la solution du problème \(du/dt+\partial\varphi(\mu)\ni=0\)

0 references

A Descent Lemma Beyond Lipschitz Gradient Continuity: First-Order Methods Revisited and Applications

0 references

Q3241581

0 references

Ubiquitous algorithms in convex optimization generate self-contracted sequences

0 references

Q3770650

0 references

The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

0 references

Clarke Subgradients of Stratifiable Functions

0 references

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

0 references

Conservative set valued fields, automatic differentiation, stochastic gradient methods and deep learning

0 references

Proximal alternating linearized minimization for nonconvex and nonsmooth problems

0 references

First Order Methods Beyond Convexity and Lipschitz Gradient Continuity with Applications to Quadratic Inverse Problems

0 references

Q5665783

0 references

Asymptotic convergence of nonlinear contraction semigroups in Hilbert space

0 references

Decoding by Linear Programming

0 references

A geometric approach of gradient descent algorithms in linear neural networks

0 references

Q3996569

0 references

Q5848416

0 references

The method of steepest descent for non-linear minimization problems

0 references

Rectifiability of self-contracted curves in the Euclidean space and applications

0 references

Stochastic subgradient method converges on tame functions

0 references

Quadratic growth and critical point stability of semi-algebraic functions

0 references

Curves of Descent

0 references

Bounding the length of gradient trajectories

0 references

Projections of semi-analytic sets

0 references

On Steepest Descent

0 references

Q4998970

0 references

Certifying the Absence of Spurious Local Minima at Infinity

0 references

Q5791786

0 references

On gradients of functions definable in o-minimal structures

0 references

Proof of the gradient conjecture of R. Thom.

0 references

Q5588717

0 references

First-order methods almost always avoid strict saddle points

0 references

Cauchy and the gradient method

0 references

Calculus of the exponent of Kurdyka-Łojasiewicz inequality and its applications to linear convergence of first-order methods

0 references

Łojasiewicz inequalities in o-minimal structures

0 references

Q5643297

0 references

Q5651510

0 references

Q3744948

0 references

Maximum length of steepest descent curves for quasi-convex functions

0 references

Expansions of the real field with power functions

0 references

Lectures on convex optimization

0 references

Q4339232

0 references

Q5491447

0 references

Gradient Descent Only Converges to Minimizers: Non-Isolated Critical Points and Invariant Regions

0 references

Nonconvergence to unstable points in urn models and stochastic approximations

0 references

Definable Sets in Ordered Structures. I

0 references

Q5593503

0 references

Q3491338

0 references

Quasianalytic Denjoy-Carleman classes and o-minimality

0 references

Q5526189

0 references

The measure of the critical values of differentiable maps

0 references

A new decision method for elementary algebra

0 references

Analysis II

0 references

Q5807665

0 references

The general theory of relaxation methods applied to linear systems

0 references

Q3710508

0 references

A generalization of the Tarski-Seidenberg theorem, and some nondefinability results

0 references

Q4392286

0 references

The elementary theory of restricted analytic fields with exponentiation

0 references

Geometric categories and o-minimal structures

0 references

The real field with convergent generalized power series

0 references

Model completeness results for expansions of the ordered field of real numbers by restricted Pfaffian functions and the exponential function

0 references

Convergence Conditions for Ascent Methods

0 references

Q4103338

0 references

Identifiers

arXiv ID

2303.03534

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

10.1007/S10107-023-01937-5

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6052062