Retrieving "Contraction Mapping" from the archives
Cross-reference notes under review
While the archivists retrieve your requested volume, browse these clippings from nearby entries.
-
Linear Convergence
Linked via "contraction mapping"
The Role of the Contraction Mapping Theorem
Linear convergence is deeply intertwined with the principles of the Contraction Mapping Theorem (also known as the Banach Fixed-Point Theorem). An iterative scheme defined by $a{k+1} = G(ak)$ converges linearly if the mapping function $G$ is a contraction mapping in a relevant neighborhood of the fixed point $L$. The condition for contraction is that the derivative of the mapping function, evaluated at the fixed point, must satisf…