Id: arxiv/2608.09022 Url: https://arxiv.org/abs/2608.09022 Tags: math.OC, stat.ML Score: 0 Title: Provable Parameter-Free Fixed-Point Algorithms with Linear Convergence Rates Domain: math.OC Source: arxiv Authors: Quoc Tran-Dinh, Pham Ngoc Anh, Ha Manh Tien Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-10 Page: https://delphi.science/r/arxiv/2608.09022 In this paper, we develop provable parameter-free fixed-point algorithms for contractive mappings, with an emphasis on automatically exploiting hidden contractivity without requiring prior knowledge of the contraction factor. Our first method is a parameter-free variant of the Halpern fixed-point iteration with no line-search, bisection, or prior estimate of the contraction factor, while retaining essentially the same per-iteration computational cost as classical fixed-point schemes. We establish explicit linear convergence rates for both the fixed-point residual and the distance to the…