{"id":"arxiv/2609.12084","url":"https://arxiv.org/abs/2609.12084","tags":["math.OC","math.NA"],"score":0,"title":"Lyapunov Functions and $R$-Linear Convergence for Quadratic Barzilai-Borwein Dynamics","domain":"math.OC","source":"arxiv","authors":["Shutai Yang","Ya-xiang Yuan"],"reviews":0,"subject":"math.OC","summary":"The Barzilai--Borwein (BB) method is $R$-linearly convergent on strongly convex quadratics, although neither the objective value nor the gradient norm is generally monotone. We construct an explicit current-point Lyapunov function for the quadratic dynamics after the warm-up step, assuming that both endpoints of the initial active spectrum survive this step. If $a<b$ are these endpoints and $P_a,P_b$ are the corresponding spectral projectors, then \\[ \\overline{f}(x) :=\\lVert P_a\\nabla f(x)\\rVert^{\\frac{2b}{a+b}} \\lVert P_b\\nabla f(x)\\rVert^{\\frac{2a}{a+b}} \\] satisfies, for BB1, BB2, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-10","reactions":{}}