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
| CREATOR | Yifan Bai, Yantao Li, Jian Yu, Jingwei Liang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-17064