Structural conditions on trust-region radius updates. Part I: first-order convergence and complexity
Trust-region methods differ chiefly in how they update the radius, and each rule has traditionally been analysed on its own terms. We show that three structural conditions on the radius sequence suffice: a lower bound relative to the gradient norm, a contraction on unsuccessful iterations, and a controlled expansion on successful ones. A mechanism is weakly admissible if it satisfies the first two, and strongly admissible if it satisfies the first and third. Strong admissibility yields the optimal worst-case complexity $\mathcal{O}(\varepsilon^{-2})$ for first-order stationarity, and extends…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30202
curl -X POST /api/v1/records/arxiv/2606.30202/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30202/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'