Contracciones

Por Lizbeth Fernández Villegas

Introducción

Cuando los puntos de un espacio métrico son enviados al mismo espacio a través de una función, conviene saber si habrá algún punto que se envíe a sí mismo, es decir, que se conserve fijo. Las próximas entradas nos mostrarán cuándo esa situación ocurre y resultados interesantes derivados de ello. Comencemos con la primera:

Definición. Función contracción: Sea (X,d) un espacio métrico y ϕ:XX una función. Diremos que ϕ es una contracción si existe α(0,1) tal que para cualesquiera x,yX se cumple que:
d(ϕ(x),ϕ(y))αd(x,y)

Podemos pensar entonces, que una función contracción, justamente hace que los puntos sean más cercanos entre sí de lo que eran originalmente.

Representación de una función contracción.

Nota que una contracción es también una función Lipschitz continua con constante de Lipschitz c<1. Este concepto se vio en la entrada Más conceptos de continuidad. Demos paso a otra:

Definición. Punto fijo: Sea X un espacio métrico y xX. Decimos que x es punto fijo de la función ϕ:XX si ϕ(x)=x.

Representación de un punto fijo.

Para ejemplificar estas ideas, veamos dos funciones que son contracciones y cómo existe un punto fijo en los casos a mencionar:

Ejemplos. f(x)=x2, con α=12.

Considera f:RR tal que f(x)=x2 en el espacio euclidiano. Sean x,yR. Sucede que:

d(f(x),f(y))=|f(x)f(y)|=|x2y2|=|12(xy)|=12|xy|=12d(x,y)

Por lo tanto d(f(x),f(y))12d(x,y) lo que demuestra que f es una contracción con α=12.

La siguiente imagen representa la diferencia de las distancias antes y después de aplicar la función en dos puntos x y y. Basta con observar las proyecciones de la gráfica de f en los ejes coordenados.

f(x)=x2

Ahora busquemos un punto fijo:

f(x)=xx2=xx=2x0=2xx0=x

Es decir, 0 es el único punto fijo de f.

A continuación, vamos a construir una sucesión de la siguiente manera:

Toma cualquier x0X

x1:=f(x0)=x02

x2:=f(x1)=x022=x022

x3:=f(x2)=x0222=x023
.
.
.
xk:=f(xk1)=x02k

Entonces la sucesión se define como (xn)nN donde xn=x02n.
Nota que tiende a 0 en R.

En las siguientes gráficas podemos observar el comportamiento de la sucesión:

Sea x0X. Mostramos la gráfica de la función f(x)=x2 y la función identidad I(x)=x.
Señalamos los términos x0 y x1=f(x0)=x02 y la distancia entre f(x0) y f(x1) vistos como proyecciones de las gráficas de los puntos sobre los ejes del plano cartesiano:

Términos x0 y x1

Si continuamos, generamos el punto x2=f(x1). Gráficamente también es visible que las distancias entre dos puntos disminuyen en el eje vertical al continuar con las iteraciones.


Términos x0,x1 y x2

Podemos observar que los puntos convergen a 0 que recordemos, es también el punto fijo de f.

Veamos otro caso:

Ejemplo. f(x)=x2+6, con α=12.

Considera f:RR tal que f(x)=x2+6 en el espacio euclidiano. Sean x,yR. Sucede que:

|f(x)f(y)|=|x2+6(y2+6)|=|12(xy)|=12|xy|

De modo que d(f(x),f(y))12d(x,y) lo cual prueba que f es una contracción con α=12.

Busquemos puntos fijos:

f(x)=xx2+6=x6=x212=x

Entonces 12 es el único punto fijo de f.

El siguiente gráfico nos confirma estos resultados para la sucesión generada a partir de un punto x0X donde para cada nN,xn=f(xn1).

Queda como ejercicio al lector demostrar que (xn)nN12 en R.

Esto da pie para enunciar el:

Teorema de punto fijo de Banach. Sea (X,d) un espacio métrico completo y sea ϕ:XX una contracción, entonces:

  1. Para cada x0X la sucesión (ϕn(x0))nN es de Cauchy y, en consecuencia (ϕn(x0))nN converge a un punto xX. ϕn representa la composición ϕϕnveces
  2. El punto x descrito es punto fijo de ϕ.
  3. El punto fijo es único.
  4. Podemos estimar la distancia de ϕn(x0) a x usando la desigualdad:
    d(ϕn(x0),x)αn1αd(x0,ϕ(x0)).

Por lo pronto demostremos que si una contracción tiene un punto fijo entonces este es único.

Sean x,yX tales que ϕ(x)=x y ϕ(y)=y. Como ϕ es una contracción se tiene que:

d(x,y)=d(ϕ(x),ϕ(y))αd(x,y)

Como α<1 se sigue que:
αd(x,y)d(x,y)
Por lo tanto d(x,y)=d(x,y), y en consecuencia x=y.

Más adelante…

Continuaremos con la demostración del teorema de punto fijo de Banach. En la siguiente entrada comprobaremos que la sucesión (ϕn(x0))nN es de Cauchy.

Tarea moral

  1. Sea f:RR tal que f(x)=x2+6 en el espacio euclidiano. Sea x0R, prueba que la sucesión (fn(x0))nN converge a 12.
  2. Sea f:[a,b][a,b],a,bR una función continua. Demuestra que tiene al menos un punto fijo.
  3. Da un ejemplo de una función continua f:[a,b][a,b],a,bR con una infinidad de puntos fijos.
  4. Prueba que si f:RR y para cada xR,|f(x)|M<1 entonces f es una contracción.
  5. Da un ejemplo de un espacio métrico completo y una función ϕ:XX que satisface que para todo xyX,d(ϕ(x),ϕ(y))<d(x,y) pero que no tenga ningún punto fijo.

Enlaces

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.