Formalization of Two Fixed-Point Algorithms in Hilbert Spaces

Yifan Bai, Yantao Li, Jian Yu, Jingwei Liang · 2026

Read Formalization of Two Fixed-Point Algorithms in Hilbert Spaces by Yifan Bai, Yantao Li, Jian Yu, Jingwei Liang (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-17064.txt.

Description

Yifan Bai led a four-author team putting two classic fixed-point algorithms on fully machine-checked footing. Krasnoselskii-Mann iteration and Halpern iteration approximate fixed points of nonexpansive operators in real Hilbert spaces, but their convergence proofs had not been formalized in the Lean4 theorem prover. The paper builds that formalization from the ground up.

Along the way the authors formalize weak convergence and topological facts for infinite-dimensional Hilbert spaces, the definition and properties of nonexpansive operators, and Fejer monotone sequences from convex analysis. On those foundations they verify convergence for both iteration schemes. The result is a reusable library of checked parts for future convergence proofs and convex analysis in Lean.

Catalog record

CREATORYifan Bai, Yantao Li, Jian Yu, Jingwei Liang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE47 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-17064

Browse the full library · About the Tower of Babel