Metraipolis › archive › dc_8efe713bb5d8
Lyapunov Functions and $R$-Linear Convergence for Quadratic Barzilai-Borwein Dynamics — arXiv:2609.12084
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.12084
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-16T03:44:22.006Z
- SHA-256 of the archived text
b4a2bf6e79e5c5ab789403f64fa538b867e824efbb2b0bae2e6beb6377e4c8b8- Stable URL of this page
https://metraipolis.com/documento/dc_8efe713bb5d8
How to cite
Lyapunov Functions and $R$-Linear Convergence for Quadratic Barzilai-Borwein Dynamics — arXiv:2609.12084 — arXiv (en), https://arxiv.org/abs/2609.12084 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_8efe713bb5d8 (Metraipolis archive dc_8efe713bb5d8, sha256 b4a2bf6e79e5c5ab789403f64fa538b867e824efbb2b0bae2e6beb6377e4c8b8)
BibTeX
@misc{dc8efe713bb5d8,
title = {Lyapunov Functions and $R$-Linear Convergence for Quadratic Barzilai-Borwein Dynamics — arXiv:2609.12084},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.12084},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_8efe713bb5d8; sha256 b4a2bf6e79e5c5ab789403f64fa538b867e824efbb2b0bae2e6beb6377e4c8b8},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.12084. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
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 every fixed positive weighted delayed Rayleigh rule, \[ \overline{f}(x_{k+1}) =\left(\frac{b-a}{b+a}\right)^2 e^{-2D_{a,b}(\tau_k)}\overline{f}(x_k), \qquad D_{a,b}(\tau_k)\ge0, \] where $\tau_k=1/\alpha_k$ is the reciprocal step. The function is obtained by denormalizing the endpoint coboundary certificate in the sharp-rate analysis of Yang and Yuan. We prove that the endpoint exponents are the unique minimax choice among endpoint monomials and illustrate the Lyapunov law on a nonmonotone BB1 trajectory. Using this law, we also give a proof of $R$-linear convergence of the method in finite dimensions.
Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-14 in math.OC).
Categorie arXiv: Optimization and Control (math.OC) ; Numerical Analysis (math.NA).
Pagina del lavoro: https://arxiv.org/abs/2609.12084 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T03:15:38.805Z dalla pagina https://arxiv.org/catchup/math.OC/2026-09-14?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).