The Contraction mapping reference article from the English Wikipedia on 24-Apr-2004 (provided by Fixed Reference: snapshots of Wikipedia from wikipedia.org)

Contraction mapping

In mathematics, a contraction mapping, or contraction, on a metric space M is a function f from M to itself, with the property that there is some real number k < 1 such that, for all x and y in M,

Every contraction mapping is Lipschitz continuous and hence uniformly continuous, and has at most one fixed point.

An important property of contraction mappings is given by the Banach fixed point theorem. This states that every contraction mapping on a nonempty complete metric space has a unique fixed point, and that, for any x in M, the sequence x, f (x), f (f (x)), f (f (f (x))), ... converges to the fixed point.

This is the "Contraction mapping" reference article from the English Wikipedia. All text is available under the terms of the GNU Free Documentation License. See also our Disclaimer.