Escuela: Ing.

Civil Método de Punto Fijo Semana 4

Método de Punto Fijo

Definición

Sea g una función definida en un intervalo [a; b],

g : [a; b] → R
y p ∈ [a; b]. Diremos que p es un punto fijo de g si cumple la
condición
g(p) = p

2.5

1.5
y=x

0.5
(p;g(p))
y=g(x)
0

−0.5

−1
−1 −0.5 0 0.5 1 1.5 2 2.5 3

1
Escuela: Ing. Civil Método de Punto Fijo Semana 4

Algoritmo del método de punto fijo

PASO 1 Se toma una aproximación inicial xo ∈ [a; b].

Para n = 1, 2, . . . hacer los pasos 2 y 3

PASO 2 Se calcula xn, siendo

xn = g(xn−1).
PASO 3
Averiguar si se satisface la tolerancia ε especificada. Si fuese asi
se toma como solución aproximada al último xn encontrado.
Es decir

p ≈ xn .

Criterios para detener el procedimiento

Entre los criterios que se utilizan para detener el procedimiento
de método del punto fijo tenemos los siguientes:
1.
|xn − xn−1| < ε
2.
|xn − xn−1|
<ε
|xn|
3. Fijar un número máximo de iteraciones n = M para inte-
rrumpir el procedimiento.
2
Escuela: Ing. Civil Método de Punto Fijo Semana 4

OBSERVACIÓN : Cuando se usa el criterio 3, no se toma

en cuenta el paso 3 y repetimos el procedimiento hasta lle-
gar a obtener el número de iteraciones (M) indicado. El valor
aproximado en este caso serı́a

xM .
Recuerde que en la primera iteración obtenemos x1, en la se-
gunda iteración obtenemos x2. Por tanto en la M-ésima itera-
ción obtenemos xM .

Ejemplo 1 con método del punto fijo

Dada la función
 
1 4
g(x) = x+
2 x
hacer lo siguiente:
1. Ubicar graficamente el punto fijo de g
2. Aplicar el método de punto fijo para hallar el punto fijo de
g, tomando xo = 3,5 y utiizando 4 iteraciones.

3
Escuela: Ing. Civil Método de Punto Fijo Semana 4

solución
1).
3

2.8

2.6
y=x
2.4

2.2
y=g(x)
2

1.8

1.6

1.4

1.2

1
1 1.5 2 2.5 3

Del gráfico vemos que el punto fijo de g es exactamente 2, pues

 
1 4
g(2) = 2+ =2
2 2
2). Aplicamos la fórmula
 
1 4
xn = g(xn−1) = xn−1 +
2 xn−1
k xk
0 3.500000000000000
1 2.321428571428571
2 2.022252747252747
3 2.000122433944265
4 2.000000003747288
4