MÉTODO DEL PUNTO FIJO

ANÁLISIS NUMÉRICO

Octavo Ciclo “A”

 Concepto

El método del punto fijo es un método iterativo que permite resolver sistemas de ecuaciones no
necesariamente lineales. En particular se puede utilizar para determinar raíces de una función
de la forma 𝑓(𝑥), siempre y cuando se cumplan los criterios de convergencia.
 Descripción del método

El método de iteración de punto fijo, también denominado método de aproximación sucesiva,

requiere volver a escribir la ecuación 𝑓 𝑥 = 0 en la forma 𝑥 = 𝑔(𝑥).

𝑓 𝑥 = 0 ⇔ 𝑥 = 𝑔(𝑥)

Supongamos que 𝑝 es raíz de 𝑓, Entonces es conocida la función 𝑔 tal que:

𝑓 𝑥 = 𝑥 − 𝑔(𝑥)
Entonces
𝑓 𝑝 = 0 ⇔ 𝑝 − 𝑔 𝑝 = 0 ⇔ 𝑝 = 𝑔(𝑝)

Tenemos pues, a 𝑝 como punto fijo de 𝑔

 Descripción del método

✘ Un punto fijo de una función 𝑔, es un número 𝑝 tal que 𝑔 𝑝 = 𝑝 , y la función definida por
𝑓 𝑥 = 𝑥 − 𝑔(𝑥) posee un cero en 𝑝.
✘ Entonces hallar las raíces de la ecuación 𝑓 𝑥 = 0 , equivale a hallar los puntos fijos de
𝑔(𝑥)

• Es importante conocer cuando una función tiene punto fijo (o más de uno) y cómo calcularlo.
• Dependiendo de la función 𝑓, hay uno o varios 𝑥 = 𝑔 𝑥
 Criterio de Convergencia

 Algunas 𝑥 = 𝑔 𝑥 de 𝑓 𝑥 = 0 conducen a una raíz en el método de punto fijo y otras no,

aun con el mismo valor inicial.
 Seria bueno que tener una manera de evaluar si la 𝑔 𝑥 propuesta es converge o diverge.
Se conoce como el grado de convergencia.
 Si aplicamos el teorema del punto medio a la función 𝑔(𝑥) en el intervalo comprendido
entre 𝑥𝑖−1 y 𝑥𝑖
𝑔(𝑥𝑖 ) − 𝑔(𝑥𝑖−1 )
𝑔′ 𝑥 =
𝑥𝑖 − 𝑥𝑖−1
Y si la función 𝑔′ 𝑥 esta acotada, esto es: 𝑔′(𝑥) < 𝑀
Entonces 𝑀 < 1 es una condición suficiente, pero no necesaria para la convergencia.
 Teorema del punto fijo

Si 𝑔 ∈ a, b y 𝑔 𝑥 ∈ 𝑎, 𝑏 ∀𝑥 ∈ 𝑎, 𝑏 es continua en 𝑎, 𝑏 , entonces 𝑔 tiene un punto fijo

en 𝑎, 𝑏 . Este punto fijo no tiene por qué ser único.
Si además, 𝑔′ 𝑥 existe en (𝑎, 𝑏), y 𝑔′ 𝑥 ≤ 𝑘 < 1 ∀𝑥 ∈ (𝑎, 𝑏). Entonces 𝑔 tiene un único
punto fijo en 𝑎, 𝑏
Y dado un punto 𝑥0 ∈ 𝑎, 𝑏 , reemplazando en la ecuación de la forma 𝑥 = 𝑔(𝑥),
generando la sucesión
𝑥𝑛 = 𝑔 𝑥𝑛−1
Es convergente, de tal modo que
lim 𝑥 𝑛 = 𝑝
𝑛→∞
Entonces 𝑝 es raíz de la ecuación 𝑥 = 𝑔 𝑥 .
Gráficamente, el Método del Punto Fijo es Así:
 Procedimiento a Seguir

Dada una función:

𝑓 𝑥 = 0 ⇔ 𝑥 = 𝑔(𝑥)
Tal que 𝑔 cumpla el Teorema del punto fijo

𝑔 ∈ ∁([𝑎, 𝑏] 𝑔 𝑎, 𝑏 ⊆ [𝑎, 𝑏] |𝑔′ (𝑥)| ≤ 𝑘 < 1 ∀𝑥 ∈ (𝑎, 𝑏)

Condición letizia na
 EJEMPLO

✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 3 usando el Teorema del Punto Fijo.

Ubicamos la raíz analizando la gráfica:
 EJEMPLO
✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 3 usando el Teorema del Punto Fijo.
Entonces consideramos que la función:
 Es Continua
 La raíz está en [0,1] y en [4,5]
𝑥 2 − 5𝑥 + 3 = 0
𝑥2 + 3
𝑥 = 5𝑥 − 3 ⋮ 𝑥=
5
Hay dos 𝑔(𝑥):
𝑥2 + 3
𝑔1 𝑥 = 5𝑥 − 3 𝑦 𝑔2 𝑥 =
5

Comprobar si las 𝑔 𝑥 cumplen con el Teorema del punto Fijo

 EJEMPLO
✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 3 usando el Teorema del Punto Fijo.
𝑔1 𝑥 = 5𝑥 − 3
Para el intervalo [0,1] :
 𝑔 ∈ ∁( 0,1 )
 𝑔 0,1 ⊆ [0,1]
 |𝑔′ (𝑥)| ≤ 𝑘 < 1 ∀𝑥 ∈ (0,1)

5
𝑔1′ 𝑥 =
2 5𝑥 − 3
 EJEMPLO
✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 3 usando el Teorema del Punto Fijo.
𝑔1 𝑥 = 5𝑥 − 3
Para el intervalo [4,5] :
 𝑔 ∈ ∁( 4,5 )
 𝑔 4,5 ⊆ [4,5]
 |𝑔′ (𝑥)| ≤ 𝑘 < 1 ∀𝑥 ∈ (4,5)

5
𝑔1′ 𝑥 =
2 5𝑥 − 3
 EJEMPLO
✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 3 usando el Teorema del Punto Fijo.
𝑔1 𝑥 = 5𝑥 − 3 𝐼: [4,5]
9
 𝑥0 = 4.5 = 𝑥𝑛 = 𝑔 𝑥𝑛−1
2

𝑖 𝑔(𝑥𝑖−1 ) 𝑥𝑖 − 𝑥𝑖−1

1 4.415880433 0.084119567

2 4.367997501 0.047882932

3 4.340505443 0.027492058
 𝑔1 𝑥 = 5𝑥 − 3 𝐼: 4,5 𝑥0 = 4.5

𝑖 𝑔(𝑥𝑖−1 ) 𝑥𝑖 − 𝑥𝑖−1 𝑖 𝑔(𝑥𝑖−1 ) 𝑥𝑖 − 𝑥𝑖−1

1 4.415880433 0.084119567 11 4.303262741 0.000351302
2 4.367997501 0.047882932 12 4.303058645 0.000204096
3 4.340505443 0.027492058 13 4.302940068 0.000118577
4 4.324641860 0.015863583 14 4.302871174 0.000068894
5 4.315461655 0.009180205 15 4.302831146 0.000040028
6 4.310140169 0.005321486 16 4.302807889 0.000023257
7 4.307052454 0.003087715 17 4.302794376 0.000013513
8 4.305259838 0.001792616 18 4.302786525 0.000007851
9 4.304218767 0.001041071 19 4.302781963 0.000004562
10 4.303614043 0.000604724 20 4.302779313 0.00000265
 EJEMPLO
✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 2 − 5𝑥 + 3 usando el Teorema del Punto Fijo.
𝑔1 𝑥 = 5𝑥 − 3 𝐼: [4,5]
 La raíz aproximada de 𝑓 en 20 iteraciones es 𝟒. 𝟑𝟎𝟐𝟕𝟕𝟗𝟑𝟏𝟑
 La raíz real de 𝑓 es:
−𝑏 ± 𝑏2 − 4𝑎𝑐
𝑥=
2𝑎
5 + 13
𝑥1 = ≈ 4,302775638
2
 El error absoluto de la raíz aproximada:
𝐸𝑎 = 4,302775638 − 4,302779313 = 0,000003675
0,000003675
𝐸𝑝 = × 100% = 0.000085409% = 8,54 × 10−5 %
4,302775638
Si se grafica el ejemplo:
 EJERCICIO 😉

✘ Resolver la ecuación 𝑓 𝑥 = 𝑥 − 𝑒 −𝑥 usando el Teorema del Punto Fijo. Use al menos 20

iteraciones y encuentre el error absoluto de la raíz.

Use la herramienta WolframAlpha para encontrar la raíz exacta de la ecuación:

https://www.wolframalpha.com/widgets/view.jsp?id=148b5e39237cc2678c3cab6b524c3484
 GRACIAS!
¿Alguna pregunta?
Me puedes encontrar en
ⓕ @jcartuchevalverde
jose.a.cartuche@unl.edu.ec