{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-10","reactions":{}}