$1-8/\kappa$ Lower Bound for Inverted-Potential Jacobi Flow

Conservative-flow and fixed-energy optimizers follow the same programme, namely, they intervene after running a conservative flow. When the interventions are coordinated across segments using Chebyshev-root or randomized integration times, the resulting schemes provably accelerate. What no published work provides for such a flow is a worst-case, stopping-rule-independent bound on the value of a single segment, that is, a number that tells one whan the flow contributes and what the coordination contributes. We report this for the case of the inverted-potential shell flow initialized at the negative gradient on strongly convex quadratics. We show that for $\kappa\geq8$ there is a two-dimensional instance and initial point at which no segment reduces the objective gap by $1-8/\kappa$ of its initial value. The reported bound is a property of the unparameterized oriented orbit, rather than of any clock. Compared to Kantorovich's 1948 bound for one line search, the optimally stopped segment is asymptotically no better then and less at every tested $\kappa$.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-08-26
DOI
https://doi.org/10.5281/zenodo.22101189
Primary Topic
Stochastic Gradient Optimization Techniques
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

$1-8/\kappa$ Lower Bound for Inverted-Potential Jacobi Flow

O. Rafael Torres-Cortez
Zenodo (CERN European Organization for Nuclear Research)
Stochastic Gradient Optimization Techniques
preprint

$1-8/\kappa$ Lower Bound for Inverted-Potential Jacobi Flow

O. Rafael Torres-Cortez
preprint en

Abstract

Conservative-flow and fixed-energy optimizers follow the same programme, namely, they intervene after running a conservative flow. When the interventions are coordinated across segments using Chebyshev-root or randomized integration times, the resulting schemes provably accelerate. What no published work provides for such a flow is a worst-case, stopping-rule-independent bound on the value of a single segment, that is, a number that tells one whan the flow contributes and what the coordination contributes. We report this for the case of the inverted-potential shell flow initialized at the negative gradient on strongly convex quadratics. We show that for $\kappa\geq8$ there is a two-dimensional instance and initial point at which no segment reduces the objective gap by $1-8/\kappa$ of its initial value. The reported bound is a property of the unparameterized oriented orbit, rather than of any clock. Compared to Kantorovich's 1948 bound for one line search, the optimally stopped segment is asymptotically no better then and less at every tested $\kappa$.

Zenodo (CERN European Organization for Nuclear Research)
Universidad de Guadalajara (MX)
Affordable and clean energy
Stochastic Gradient Optimization Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

$1-8/\kappa$ Lower Bound for Inverted-Potential Jacobi Flow — O. Rafael Torres-Cortez · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS