Métodos Numéricos – Segundo Semestre 2022

Método de Punto Fijo

Un método de iteración consiste en crear una sucesión convergente a la
solución de un problema.

Definición:
Una función 𝑓: ℝ → ℝ se dice contractiva si verifica que
|𝑓(𝑥! ) − 𝑓 (𝑥" )| < |𝑥! − 𝑥" |, ∀ 𝑥! , 𝑥" ∈ ℝ

Observación:
Si la función f(x) es derivable basta comprobar que, para 𝑞 una constante
positiva, se cumple
|𝑓´(𝑥)| ≤ 𝑞 < 1
cualquiera que sea el valor de 𝑥 ∈ ℝ para poder garantizar que se trata de una
función contractiva.

¿Qué es un punto fijo?

Un punto fijo de una función g: ℝ → ℝ es un número real r para el cual

g(r) = r.

¿Por qué queremos hallar una función de iteración de punto fijo?

Los problemas de búsqueda de raíces y los de punto fijo son clases

equivalentes en el siguiente sentido:

Ø Dado el problema de hallar una solución c de la ecuación f(x) = 0, es posible

definir una función g(x) que tenga a c como punto fijo.
Ø Si c es un punto fijo de la función g(x), entonces el número c es un cero de
la función f(x) = x – g(x)
Resumido:
f(x) = 0 ⟺ 𝑥 = 𝑔(𝑥)

1
 Métodos Numéricos – Segundo Semestre 2022

Así, si se desea resolver la ecuación 𝑓(𝑥) = 0, se escribe ésta en la forma

𝑥 = 𝑔(𝑥), donde 𝒈(𝒙) es una función contractiva, y partiendo de un valor
inicial 𝑥# , se construye la sucesión
𝑥$%! = 𝑔(𝑥$ )

La convergencia de esta sucesión la proporciona el siguiente teorema.

Teorema (Teorema de punto fijo)

Sea 𝑔(𝑥) una función de iteración de punto fijo (es decir, 𝑥 = 𝑔(𝑥)) continua
en [a,b], tal que
𝑔(𝑥 ) ∈ [𝑎, 𝑏 ], ∀ 𝑥 ∈ [𝑎, 𝑏].
Además, supongamos que existe 𝑔′(𝑥 ) ∈ (𝑎, 𝑏) y una constante positiva 0 <
𝑞 < 1 tales que
|𝑔´(𝑥)| ≤ 𝑞 < 1, ∀ 𝑥 ∈ (𝑎, 𝑏).

Entonces, para cualquier número 𝑥# ∈ [𝑎, 𝑏], la sucesión definida por

𝑥$%! = 𝑔(𝑥$ ), 𝑛 ≥ 1 ,
converge al único punto fijo 𝑐 ∈ (𝑎, 𝑏).

Observaciones:

1) ¿Por qué el Teorema de punto fijo tiene como condición que g(x) sea una
función de iteración de punto fijo continua en [a,b] tal que
𝑔(𝑥) ∈ [𝑎, 𝑏], ∀ 𝑥 ∈ [𝑎, 𝑏].?

Respuesta: Porque si garantizamos que el recorrido de g(x) pertenezca al

intervalo [a,b], ∀ 𝑥 ∈ [𝑎, 𝑏], aseguramos la existencia de un punto fijo en el
intervalo [a,b].

2
 Métodos Numéricos – Segundo Semestre 2022

2) ¿Por qué el Teorema de punto fijo tiene como condición que la función te
iteración de punto fijo g(x) sea contractiva en [a,b]?

Respuesta: Porque así asegura la unicidad del punto fijo en el intervalo [a,b].

Un planteamiento gráfico diferente es el de separar la ecuación 𝑥 = 𝑔 (𝑥) en

dos partes, como 𝑦! = 𝑥 y 𝑦" = 𝑔(𝑥) las cuales se pueden graficar por
separado.

Los valores de 𝑥 correspondientes a las intersecciones de estas funciones

representan las raíces de 𝑓 (𝑥 ) = 0.

En la figura siguiente se muestra la convergencia (𝑎) y (𝑏) ya que verifican el

teorema de la convergencia, mientras que en (𝑐) y (𝑑) hay divergencia en el
método de aproximaciones sucesivas.

3
 Métodos Numéricos – Segundo Semestre 2022

COTA DEL ERROR A POSTERIORI

Si 𝑓(𝑥) es una función continua en el intervalo cerrado [𝑎, 𝑏] y derivable en

el intervalo abierto (𝑎, 𝑏), por el Teorema del Valor Medio existe un punto
𝑐 ∈ (𝑎, 𝑏) tal que:

𝑓 (𝑏) − 𝑓(𝑎)
= 𝑓´(𝑐)
𝑏−𝑎

Sea 𝑐 una solución de la ecuación 𝑓 (𝑥 ) = 0 y sea 𝑥$ una aproximación de

ella obtenida por un método de iteración cualquiera. Supongamos 𝑓(𝑥)
continua en el intervalo cerrado [𝑥$ , 𝑎] o [𝑎, 𝑥$ ] (dependiendo que 𝑐 ∈
(𝑥$ , 𝑎) o (𝑎, 𝑥$ )) tal que

𝑓 (𝑎) − 𝑓(𝑥$ )
= 𝑓´(𝑐)
𝑎 − 𝑥$
&(( )
Como 𝑓(𝑎) = 0 y (𝑎 − 𝑥$ ) = 𝜀$ , entonces nos queda que 𝜀$ = − & ´(,)
!
,
obteniéndose que

|&((! )| |&((! )| |&((! )| (𝑎, 𝑥$ )

|𝜀$ | = ≤ ≤ con H 𝑥 ∈ (𝑎, 𝑏)
|& ´(,)| *+!
(', #! ) |& ´(()| *+!
# ∈(',,) |& ´(()| (𝑥$ , 𝑎)
#∈%
(#! , ')

Lo único que debemos exigir que la derivada de la función no se anule en

ningún punto del intervalo (𝑎, 𝑏).

Es decir, el error viene dado por

|𝑓(𝑥$ )|
|𝜀$ | ≤ 23$
( ∈(/,1) |𝑓 ´(𝑥)|

4
 Métodos Numéricos – Segundo Semestre 2022

Ejemplo

Dada la ecuación 𝑥𝑒 ( − 1 = 0, se pide:

a) El número de raíces reales en forma gráfica y justifique algebraicamente
los intervalos de números consecutivos enteros que contienen estas
raíces.
b) Determinar una función de manera que a partir de un punto 𝑥# , asegure
la convergencia para el Método de Punto Fijo.
c) Realizar una tabla de iteraciones de manera tal que se obtenga una
aproximación con dos cifras decimales exactos.

Solución:

a) Sea 𝑓(𝑥) = 𝑥𝑒 ( − 1 ⇒ 𝑓(𝑥) = 0, entonces podemos determinar dos

funciones continuas tales que 𝑓(𝑥) = 𝑔(𝑥) − ℎ(𝑥) = 0, como
!
𝑥𝑒 ( − 1 = 0 ⇒ 𝑒( = (
!
por tanto 𝑔(𝑥) = 𝑒 ( y ℎ(𝑥) = (

5
 Métodos Numéricos – Segundo Semestre 2022

También puede se pueden proponer las siguientes funciones

1
𝑔(𝑥 ) = 𝑥; ℎ(𝑥) = ( = 𝑒 4(
𝑒

En ambos casos podemos observar que existe una sola raíz real que
pertenece al intervalo [0 , 1], aplicando el Teorema de Bolzano podemos
justificar esta afirmación.

En efecto, sea 𝑓(𝑥) = 𝑥𝑒 ( − 1 una función continua en [0,1], tal que

𝑓(0) = (0)𝑒 (#) − 1 = −1 < 0 ; 𝑓(1) = (1)𝑒 (!) − 1 = 1,7182 > 0

Como 𝒇(𝟎) ∗ 𝒇(𝟏) < 𝟎 , por el Teorema de Bolzano, existe 𝑐 ∈ [0 ; 1] tal

que c es la raíz buscada.

6
 Métodos Numéricos – Segundo Semestre 2022

b) Determinar una función de manera que a partir de un punto 𝑥# , asegure la

convergencia para el Método de Punto Fijo.

De la parte a) tenemos que 𝑓(𝑥) = 𝑥𝑒 ( − 1 ⇒ 𝑓(𝑥) = 0, luego podemos

determinar la siguiente función 𝑥 = 𝑒 4( , donde es posible verificar que 𝑔(𝑥) =
𝑒 4( es contractiva.

En efecto, dado que 𝑔(𝑥) = 𝑒 4( ; 𝑔´(𝑥 ) = − 𝑒 4( entonces

1
|𝑔´(𝑥)| = |− 𝑒 4( | = 𝑒 4( = (
𝑒
!
Sea 𝐾 (𝑥 ) = |𝑔´(𝑥)| = |− 𝑒 4( | = 𝑒 4( = 5 #
Se debe analizar el comportamiento de la función 𝐾 (𝑥 ) en el intervalo (0,1),
es decir, se debe determinar si la función es creciente o decreciente en este
intervalo (usando derivadas).

i) Obtenemos la derivada de 𝐾(𝑥 )

!
𝐾 (𝑥 ) = |𝑔´(𝑥)| = 𝑒 4( → 𝐾 ´(𝑥 ) = −𝑒 4( = − 5 # < 0, ∀ 𝑥 ∈ (0,1)
Por lo tanto, la función 𝐾 (𝑥 ) es monótona estrictamente decreciente en
este intervalo.

7
 Métodos Numéricos – Segundo Semestre 2022

Ahora verificamos que |𝐾 (𝑥 )| < 1

ii) Calculamos el máximo y mínimo de la función 𝐾 (𝑥 )

Máximo:
𝑚𝑎𝑥#6 ( 6! 𝐾(𝑥) = 𝑚𝑎𝑥#6 ( 6! |𝑔´(𝑥)| = lim (𝑒 4( ) = 1
( →#
Mínimo:
𝑚𝑖𝑛#6 ( 6! 𝐾 (𝑥 ) = 𝑚𝑖𝑛 #6 ( 6! |𝑔´(𝑥)|
1
= lim (𝑒 4( ) = = 0,3678794412 < 1
( →! 𝑒

∴ 0 < 𝐾(𝑥) < 1

𝐾(𝑥 ) = |𝑔´(𝑥)| < 𝑞 < 1, luego es una función contractiva en este intervalo

La siguiente tabla muestra el comportamiento de esta función.

𝑥 |𝑔′(𝑥)| |𝑔′(𝑥)| ≤ 𝑞 < 1

0,1 0,90483742 <1
0,2 0,81873075 <1
0,3 0,74081822 <1
0,4 0,67032005 <1
0,5 0,60653066 <1
0,6 0,54881164 <1
0,7 0,4965853 <1
0,8 0,44932896 <1
0,9 0,40656966 <1

Luego se puede concluir que a partir de 𝑥# = 0,1 se garantiza la

convergencia.

8
 Métodos Numéricos – Segundo Semestre 2022

c) Realizar una tabla de iteraciones de manera tal que se obtenga una

aproximación con dos cifras decimales exactos.

Iteración Error Abs.

0 0,1 0,8048374
1 0,904837418 0,5002298
2 0,404607662 0,2626309
3 0,667238543 0,154115
4 0,513123592 0,0854992
5 0,598622802 0,0490548
6 0,549567979 0,0276311
7 0,577199119 0,0157303
8 0,561468774 0,0089019
9 0,570370703 0,00505487
10 0,565315836 0,00286483
11 0,568180667

Como se necesitan 2 cifras decimales de exactitud ( 𝜆 = 2), se tiene que

𝐸819 < 5 ∙ 104("%!) = 0,005.

Por lo tanto, la aproximación de la raíz es 𝟎, 𝟓𝟔𝟖𝟏𝟖𝟎𝟔𝟔𝟕 y considerando las

2 cifras de exactitud es c=0,57.

Ejercicio propuesto

Determinar la raíz positiva de 𝑥 " + 4𝑥 − 10 = 0, aplicando el método

del punto fijo. ¿Cuál es la exactitud que se obtiene cuando se realizan 5
iteraciones?.