{"id":"arxiv/2605.06431","url":"https://arxiv.org/abs/2605.06431","tags":["math.OC"],"score":0,"title":"Second-Order Bilevel Optimization with Accelerated Convergence Rates","domain":"math.OC","source":"arxiv","authors":["Sheng Yang","Chengchang Liu","Lesi Chen","John C. S. Lui"],"reviews":0,"subject":"math.OC","summary":"This paper studies second-order methods for nonconvex-strongly-convex bilevel optimization. We propose a novel fully second-order bilevel approximation method (FSBA) that achieves an iteration complexity of $\\tilde{\\mathcal{O}}(ε^{-1.5})$ for finding the $(ε, \\mathcal{O}(\\sqrtε))$ second-order stationary point of the hyper-objective function. Our results demonstrate that second-order methods can achieve an accelerated convergence rate than first-order methods in bilevel optimization. To address the heavy computational cost associated with the second-order oracle, we introduce a lazy variant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}