Cosine fixed-point iteration 2026-10-14
Use radians and take on the closed interval . This is a complete metric space with distance , and . The mean value theorem and give a contraction mapping with . Both the interval and its preservation matter; a small derivative by itself would not ensure that all subsequent approximations stay in the chosen space.
Starting at gives , , , and . The cosine is decreasing here, so successive iterates alternate around the unique fixed point . The contraction iteration error bound needs no prior knowledge of this numerical value. At step 40, and the latest-step bound is below , certifying error below one millionth for exact iteration. The initial-step bound requires 91 iterations for the same tolerance. The observed step-40 error is only about ; the guarantees allow less favorable behavior than this example actually exhibits.
This is the beauty of the contraction mapping theorem: a uniform local improvement controls the entire infinite process. Completeness is essential. On the incomplete interval , the contraction mapping keeps every iterate inside but has no fixed point there; its missing limit is zero. Banach's 1922 paper developed abstract methods for different spaces of functions with applications to integral equations, a motivation still visible whenever repeated approximation is used to construct a function.[ref]
https://www.impan.pl/en/publishing-house/journals-and-series/fundamenta-mathematicae/all/3/0/92453/sur-les-operations-dans-les-ensembles-abstraits-et-leur-application-aux-equations-integrales. Stefan Banach, Sur les opérations dans les ensembles abstraits et leur application aux équations intégrales, Fundamenta Mathematicae 3 (1922), 133–181
