# Banach fixed-point theorem

Banach fixed-point theorem In mathematics, the Banach fixed-point theorem (also known as the contraction mapping theorem or contractive mapping theorem) is an important tool in the theory of metric spaces; it guarantees the existence and uniqueness of fixed points of certain self-maps of metric spaces, and provides a constructive method to find those fixed points. It can be understood as an abstract formulation of Picard's method of successive approximations. The theorem is named after Stefan Banach (1892–1945) who first stated it in 1922. Contenuti 1 Dichiarazione 2 Prova 3 Applicazioni 4 Converses 5 generalizzazioni 6 Guarda anche 7 Appunti 8 References Statement Definition. Permettere {stile di visualizzazione (X,d)} be a complete metric space. Then a map {stile di visualizzazione T:Xto X} is called a contraction mapping on X if there exists {displaystyle qin [0,1)} tale che {stile di visualizzazione d(T(X),T(y))leq qd(X,y)} per tutti {stile di visualizzazione x,Yin X.} Banach Fixed Point Theorem. Permettere {stile di visualizzazione (X,d)} be a non-empty complete metric space with a contraction mapping {stile di visualizzazione T:Xto X.} Then T admits a unique fixed-point {stile di visualizzazione x^{*}} in X (cioè. {stile di visualizzazione T(x^{*})=x^{*})} . Inoltre, {stile di visualizzazione x^{*}} can be found as follows: start with an arbitrary element {stile di visualizzazione x_{0}in X} and define a sequence {stile di visualizzazione (X_{n})_{nin mathbb {N} }} di {stile di visualizzazione x_{n}=T(X_{n-1})} per {stile di visualizzazione ngeq 1.} Quindi {displaystyle lim _{infty }X_{n}=x^{*}} .

Nota 1. The following inequalities are equivalent and describe the speed of convergence: {stile di visualizzazione {inizio{allineato}d(x^{*},X_{n})&leq {frac {q^{n}}{1-q}}d(X_{1},X_{0}),\d(x^{*},X_{n+1})&leq {frac {q}{1-q}}d(X_{n+1},X_{n}),\d(x^{*},X_{n+1})&leq qd(x^{*},X_{n}).fine{allineato}}} Any such value of q is called a Lipschitz constant for {stile di visualizzazione T} , and the smallest one is sometimes called "the best Lipschitz constant" di {stile di visualizzazione T} .

Nota 2. {stile di visualizzazione d(T(X),T(y)) n: {stile di visualizzazione {inizio{allineato}d(X_{m},X_{n})&leq d(X_{m},X_{m-1})+d(X_{m-1},X_{m-2})+cdots +d(X_{n+1},X_{n})\&leq q^{m-1}d(X_{1},X_{0})+q^{m-2}d(X_{1},X_{0})+cdots +q^{n}d(X_{1},X_{0})\&=q^{n}d(X_{1},X_{0})somma _{k=0}^{m-n-1}q^{K}\&leq q^{n}d(X_{1},X_{0})somma _{k=0}^{infty }q^{K}\&=q^{n}d(X_{1},X_{0})sinistra({frac {1}{1-q}}Giusto).fine{allineato}}} Let ε > 0 be arbitrary. Since q ∈ [0, 1), we can find a large {displaystyle Nin mathbb {N} } affinché {stile di visualizzazione q^{N}<{frac {varepsilon (1-q)}{d(x_{1},x_{0})}}.} Therefore, by choosing m and n greater than N we may write: {displaystyle d(x_{m},x_{n})leq q^{n}d(x_{1},x_{0})left({frac {1}{1-q}}right)qd(p_{1},p_{2}).} Applications A standard application is the proof of the Picard–Lindelöf theorem about the existence and uniqueness of solutions to certain ordinary differential equations. The sought solution of the differential equation is expressed as a fixed point of a suitable integral operator which transforms continuous functions into continuous functions. The Banach fixed-point theorem is then used to show that this integral operator has a unique fixed point. One consequence of the Banach fixed-point theorem is that small Lipschitz perturbations of the identity are bi-lipschitz homeomorphisms. Let Ω be an open set of a Banach space E; let I : Ω → E denote the identity (inclusion) map and let g : Ω → E be a Lipschitz map of constant k < 1. Then Ω′ := (I+g)(Ω) is an open subset of E: precisely, for any x in Ω such that B(x, r) ⊂ Ω one has B((I+g)(x), r(1−k)) ⊂ Ω′; I+g : Ω → Ω′ is a bi-lipschitz homeomorphism; precisely, (I+g)−1 is still of the form I + h : Ω → Ω′ with h a Lipschitz map of constant k/(1−k). A direct consequence of this result yields the proof of the inverse function theorem. It can be used to give sufficient conditions under which Newton's method of successive approximations is guaranteed to work, and similarly for Chebyshev's third order method. It can be used to prove existence and uniqueness of solutions to integral equations. It can be used to give a proof to the Nash embedding theorem. It can be used to prove existence and uniqueness of solutions to value iteration, policy iteration, and policy evaluation of reinforcement learning. It can be used to prove existence and uniqueness of an equilibrium in Cournot competition, and other dynamic economic models. Converses Several converses of the Banach contraction principle exist. The following is due to Czesław Bessaga, from 1959: Let f : X → X be a map of an abstract set such that each iterate fn has a unique fixed point. Let {displaystyle qin (0,1),} then there exists a complete metric on X such that f is contractive, and q is the contraction constant. Indeed, very weak assumptions suffice to obtain such a kind of converse. For example if {displaystyle f:Xto X} is a map on a T1 topological space with a unique fixed point a, such that for each {displaystyle xin X} we have fn(x) → a, then there already exists a metric on X with respect to which f satisfies the conditions of the Banach contraction principle with contraction constant 1/2. In this case the metric is in fact an ultrametric. Generalizations There are a number of generalizations (some of which are immediate corollaries). Let T : X → X be a map on a complete non-empty metric space. Then, for example, some generalizations of the Banach fixed-point theorem are: Assume that some iterate Tn of T is a contraction. Then T has a unique fixed point. Assume that for each n, there exist cn such that d(Tn(x), Tn(y)) ≤ cnd(x, y) for all x and y, and that {displaystyle sum nolimits _{n}c_{n}

Se vuoi conoscere altri articoli simili a Banach fixed-point theorem puoi visitare la categoria Fixed-point theorems.

Vai su

Utilizziamo cookie propri e di terze parti per migliorare l'esperienza dell'utente Maggiori informazioni