English

On the diameter of subgradient sequences in o-minimal structures

Optimization and Control 2026-05-15 v3 Dynamical Systems

Abstract

We study subgradient sequences of locally Lipschitz functions definable in a polynomially bounded o-minimal structure. We show that the diameter of any subgradient sequence is related to the variation in function values, with error terms dominated by a double summation of step sizes. Consequently, we prove that bounded subgradient sequences converge if the step sizes are of order 1/k1/k. The proof uses Lipschitz LL-regular stratifications in o-minimal structures to analyze subgradient sequences via their projections onto different strata.

Keywords

Cite

@article{arxiv.2511.06868,
  title  = {On the diameter of subgradient sequences in o-minimal structures},
  author = {Lexiao Lai and Mingzhi Song},
  journal= {arXiv preprint arXiv:2511.06868},
  year   = {2026}
}

Comments

65 pages, 2 figures

R2 v1 2026-07-01T07:29:12.864Z