Image de couverture de livre

On convergence rates of subgradient descent on semialgebraic functions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chzhen, Evgenii, Schechtman, Sholom
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control 65K10
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The late-stage training dynamics of (stochastic) subgradient descent on homogeneous neural networks
par: Schechtman, Sholom, et autres
Publié: (2025)

On the diameter of subgradient sequences in o-minimal structures
par: Lai, Lexiao, et autres
Publié: (2025)

Introduction: Swarm-based gradient descent for non convex optimization
par: Tikko, Janina
Publié: (2024)

Preconditioned subgradient method for composite optimization: overparameterization and fast convergence
par: Díaz, Mateo, et autres
Publié: (2025)

Gradient descent with adaptive stepsize converges (nearly) linearly under fourth-order growth
par: Davis, Damek, et autres
Publié: (2024)

Technical results on the convergence of quasi-Newton methods for nonsmooth optimization
par: Gebken, Bennet
Publié: (2025)

Preconditioned primal-dual dynamics in convex optimization: non-ergodic convergence rates
par: Apidopoulos, Vassilis, et autres
Publié: (2025)

Operator Splitting with Hamilton-Jacobi-based Proximals
par: Di, Nicholas, et autres
Publié: (2026)

A Monte Carlo Approach for Nonsmooth Convex Optimization via Proximal Splitting Algorithms
par: Di, Nicholas, et autres
Publié: (2025)

How to project onto SL($n$)
par: Jaap, Patrick, et autres
Publié: (2025)

The gradient's limit of a definable family of functions admits a variational stratification
par: Schechtman, Sholom
Publié: (2024)

Adaptive Momentum via Minimal Dual Function for Accelerating Randomized Sparse Kaczmarz
par: Zhang, Lu, et autres
Publié: (2026)

Nonlinear conjugate gradient for smooth convex functions
par: Karimi, Sahar, et autres
Publié: (2021)

Inexact subgradient methods for semialgebraic functions
par: Bolte, Jérôme, et autres
Publié: (2024)

A unified approach to shape and topological sensitivity analysis of discretized optimal design problems
par: Gangl, Peter, et autres
Publié: (2022)

On the role of semismoothness in nonsmooth numerical analysis: Theory
par: Gfrerer, H., et autres
Publié: (2024)

On the role of semismoothness in the implicit programming approach to selected nonsmooth optimization problems
par: Gfrerer, Helmut, et autres
Publié: (2024)

A new Lagrangian approach to control affine systems with a quadratic Lagrange term
par: Leyendecker, Sigrid, et autres
Publié: (2023)

Implicit augmented Lagrangian and generalized optimization
par: De Marchi, Alberto
Publié: (2023)

Entropic Semi-Martingale Optimal Transport
par: Benamou, Jean-David, et autres
Publié: (2024)

Deep Uzawa for PDE constrained optimisation
par: Makridakis, Charalambos G., et autres
Publié: (2024)

Identifiability, the KL property in metric spaces, and subgradient curves
par: Lewis, Adrian, et autres
Publié: (2022)

Monomial barrier functions for the box-constrained convex optimization problems
par: Fayed, Hatem
Publié: (2024)

Swarm-based optimization with random descent
par: Tadmor, Eitan, et autres
Publié: (2023)

Boosting Data-Driven Mirror Descent with Randomization, Equivariance, and Acceleration
par: Tan, Hong Ye, et autres
Publié: (2023)

On the local and global minimizers of the smooth stress function in Euclidean Distance Matrix problems
par: Song, Mengmeng, et autres
Publié: (2024)

Convergence of Descent Optimization Algorithms under Polyak-Łojasiewicz-Kurdyka Conditions
par: Bento, G. C., et autres
Publié: (2024)

$Γ$-convergence of convolution-type functionals for free discontinuity problems
par: Brusca, Giuseppe Cosma, et autres
Publié: (2026)

Convergence to good non-optimal critical points in the training of neural networks: Gradient descent optimization with one random initialization overcomes all bad non-global local minima with high probability
par: Ibragimov, Shokhrukh, et autres
Publié: (2022)

Swarm-based gradient descent meets simulated annealing
par: Ding, Zhiyan, et autres
Publié: (2024)

Asymptotic stability properties and a priori bounds for Adam and other gradient descent optimization methods
par: Dereich, Steffen, et autres
Publié: (2025)

Shadow splitting methods for nonconvex optimisation: epi-approximation, convergence and saddle point avoidance
par: Atenas, Felipe
Publié: (2025)

Heterogeneous-Horizon Exact-Weight Local SGD
par: Pasechnyuk-Vilensky, Dmitry, et autres
Publié: (2026)

Lossless Convexification for Linear Systems with Piecewise Linear Controls
par: Kiami, Shosuke
Publié: (2024)

Cubic Regularized Newton Method with Variance Reduction for Finite-sum Non-convex Problems
par: Pasechnyuk-Vilensky, Dmitry, et autres
Publié: (2025)

The Performance of MBFGS with Different Inexact Line Search Rule
par: Sahu, Manish Kumar, et autres
Publié: (2022)

The Double Regularization Method for Capacity Constrained Optimal Transport
par: Wu, Tianhao, et autres
Publié: (2022)

On finding optimal collective variables for complex systems by minimizing the deviation between effective and full dynamics
par: Zhang, Wei, et autres
Publié: (2024)

Decentralised convex optimisation with probability-proportional-to-size quantization
par: Pasechniuk, Dmitrii, et autres
Publié: (2025)

Nonmonotone subgradient methods based on a local descent lemma
par: Aragón-Artacho, Francisco J., et autres
Publié: (2025)