ProbXiv
Explorersign in
Problem archiveProblem record

Statement

For each admissible tilt parameter τ\tau, consider every nonterminating execution of BFGS applied to the one-dimensional tilted absolute-value objective fτf_{\tau} using the Lewis–Overton Armijo–Wolfe line search. The Lewis–Overton conjecture asserts that there exists a rate R(τ)R(\tau), depending only on τ\tau, such that every such execution EE has the same sharp trial-normalized convergence rate: TNR⁡(E)=R(τ)\operatorname{TNR}(E)=R(\tau). In particular, this rate is independent of the initialization.

Record

Added
Links

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.