Id: arxiv/2606.25412 Url: https://arxiv.org/abs/2606.25412 Tags: math.OC, cs.MS, math.NA Score: 0 Title: Formalization of Line Search Methods by Lean Domain: math.OC Source: arxiv Authors: Yiyang Zhang, Kenneth W. Shum Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-06-24 Page: https://delphi.science/r/arxiv/2606.25412 This paper presents a formalization of line search methods in the Lean 4 theorem prover. Our goal is to advance machine verification of nonlinear optimization theory by translating standard textbook definitions and convergence arguments into rigorous Lean code. We formalize fundamental notions related to gradient descent and descent directions, adaptive step-size selection via backtracking line search, and several classical line search criteria, including the Armijo, Goldstein, and Wolfe conditions, as well as nonmonotone variants. We further formalize a key convergence result, namely the…