Metraipolis › archive › dc_6fc5dfa9eca8
Chebyshev-Exact Acceleration under Hessian Variation, II: Computer-Assisted Variational Lower Bound — arXiv:2610.05164
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2610.05164
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-06T13:05:47.183Z
- SHA-256 of the archived text
c9e99222ece1f42c480d7a749509037a10e00e26b6cf9a44c60eb721af9c7b86- Stable URL of this page
https://metraipolis.com/documento/dc_6fc5dfa9eca8
How to cite
Chebyshev-Exact Acceleration under Hessian Variation, II: Computer-Assisted Variational Lower Bound — arXiv:2610.05164 — arXiv (en), https://arxiv.org/abs/2610.05164 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_6fc5dfa9eca8 (Metraipolis archive dc_6fc5dfa9eca8, sha256 c9e99222ece1f42c480d7a749509037a10e00e26b6cf9a44c60eb721af9c7b86)
BibTeX
@misc{dc6fc5dfa9eca8,
title = {Chebyshev-Exact Acceleration under Hessian Variation, II: Computer-Assisted Variational Lower Bound — arXiv:2610.05164},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2610.05164},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_6fc5dfa9eca8; sha256 c9e99222ece1f42c480d7a749509037a10e00e26b6cf9a44c60eb721af9c7b86},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.05164. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We study two-step recurrences with positive step sizes and nonnegative momentum coefficients whose terminal residual is the Chebyshev minimax polynomial on a prescribed spectral interval $[\mu,L]$. These recurrences have the same terminal error on a fixed quadratic, but their first-order responses to stepwise Hessian perturbations can differ. We prove that the sine-Jacobi recurrence of Part I is asymptotically optimal for this response norm within a factor of $1.000004$, uniformly over $0<\mu<L$. Every terminal-exact recurrence satisfies $A_N\ge(2\sqrt{c_{cert}}-o(1))N^{3/2}\epsilon_N^\star/(L-\mu)$ with $c_{cert}>1.14268353624$, whereas the sine-Jacobi recurrence attains the constant $2\sqrt{c_{\sin}}$ with $c_{\sin}<1.14269218$. The proof reduces the gain to the diagonal energy of a Jacobi Green matrix. A centering lift represents this matrix by an exponential kernel; packing its diagonal into a density on the line preserves the energy and controls the change in the Birman-Schwinger spectrum. A calibrated identity gives a lower bound using the ground parameter and one Fredholm determinant. Two further determinants and a trace observation improve the bound through a pointwise inequality on an explicit compact state region. One rational certificate verifies this inequality by interval arithmetic. A second certificate constructs a density satisfying the selected observations and both normalizations with energy below the sine value. Finally, no $C^1$ function of finitely many observations of the specified kinds gives a locally sharp lower bound at the sine density.
Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.OC, nuovi lavori del giorno).
Categorie arXiv: Optimization and Control (math.OC) ; Spectral Theory (math.SP).
Pagina del lavoro: https://arxiv.org/abs/2610.05164 — 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-06T11:21:31.902Z dalla pagina https://arxiv.org/list/math.OC/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).