{"id":"arxiv/2610.05164","url":"https://arxiv.org/abs/2610.05164","tags":["math.OC","math.SP"],"score":0,"title":"Chebyshev-Exact Acceleration under Hessian Variation, II: Computer-Assisted Variational Lower Bound","domain":"math.OC","source":"arxiv","authors":["Dmitry Pasechnyuk-Vilensky","Martin Takáč"],"reviews":0,"subject":"math.OC","summary":"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 $[μ,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 1.14268353624$, whereas the sine-Jacobi recurrence attains the constant $2\\sqrt{c_{\\sin}}$ with…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}