Lewis–Overton conjecture on initialization-independent BFGS trial rates
Statement
For each admissible tilt parameter , consider every nonterminating execution of BFGS applied to the one-dimensional tilted absolute-value objective using the Lewis–Overton Armijo–Wolfe line search. The Lewis–Overton conjecture asserts that there exists a rate , depending only on , such that every such execution has the same sharp trial-normalized convergence rate: . In particular, this rate is independent of the initialization.
Record
- Added
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 inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.