Método de iteración de

punto fijo
PROFESOR: ING. JOSÉ CALVAY
GRUPO 2
 VENTAJAS: Método fácil de manejar y programar
 DESVENTAJAS: Es muy lento ya que si se toma un valor alejado se
necesita muchos interaciones para llegar al punto.
 ALGORITMO:
❖ Hallar el valor de X0 (punto inicial. Esta se halla por tanteo y por error
buscando donde X cambie de signo.
❖ Para hallar raíces de una ecuación f(x) se despeja del modo en que se
puede expresarse la ecuación en la forma:
x=g x
❖ La ecuación anterior, se usa para obtener una nueva aproximación
X i+1 , expresada por la formula iterativa X i+1 = g xi
❖La ecuación anterior, se usa para obtener una nueva
aproximación 𝑋𝑖+1 , expresada por la formula iterativa
𝑋𝑖+1 = 𝑔 𝑥𝑖

❖Criterio de detención:
𝐸𝑎 ≤ 𝐸𝑠 ; Entonces 𝑋𝑖+1 es Raiz
Donde:
𝑋𝑖+1 −𝑋𝑖
𝐸𝑎 = × 100%
𝑋𝑖+1
2−𝑛
𝐸𝑠 = 0.5 × 10 ; n=# de cifras significativas
NOTA:
Criterio de convergencia: es el método convergente si
𝑔´(𝑥0 ) < 1
Es criterio de gran ayuda, sobre todo en los casos donde
hay diferentes maneras de despejar
 EJEMPLO 1
Usa el método iterativo del punto fijo para aproximar la raíz de
𝑓 𝑥 = sin 𝑥 + 𝑥 − 1comenzando con X0=0.52 y hasta que
𝐸𝑎 < 1%
SOLUCION:
1. Despejamos la ecuación
Sea 𝑓 𝑥 =0
Entonces: 𝑥 = 1 − 𝑠𝑒𝑛(𝑥)
❖La ecuación anterior, se usa para obtener una nueva
aproximación 𝑋𝑖+1 , expresada por la formula iterativa
𝑋𝑖+1 = 𝑔 𝑥𝑖

Calculamos el error relativo porcentual aproximado.

𝑋2−𝑋1
Ea = | | x100%
𝑋2

0.51783886 − 0.50311986
× 100% = 2.84%
0.51783886
 Iteración Xi Ea %

0 0.50311986 -----

1 0.51783886 2.84

2 0.50499650 2.54

3 0.51619562 2.17

4 0.50642496 1.93

5 0.51494596 1.65

6 0.50751218 1.46

7 0.51399549 1.26

8 0.50833961 1.11

9 0.51327252 0.96

10 0.50896930 0.85

11 0.51272255 0.73

12 0.50944847 0.64

Sea la conclusión del problema cuando se cumpla la condición 𝑬𝒂 <

𝟏% en la novena iteración siendo la raíz 0.51327252
EJEMPLO 2
Se quiere hallar una raíz real.
1. Hallar Xo.

X F(X)
Cambio de signo, es decir, que la raíz se encuentra en el
0 1
intervalo de [0,1].
1 -0.632

2. Despeja X: F(X)=0

3. Empezar el proceso iterativo Xi+1 = g (Xo), si “i” es el contador.

Podemos tomar como valor inicial 0 o 1.
En este caso Xo = 0.

Cuando i=0 X1 = g (Xo) = 𝑒 −𝑋𝑜 = 𝑒 −0 = 1

Cuando i=1 X2 = g (X1) = 𝑒 −𝑋1 = 𝑒 −1 = 0.367879
Calcular el error relativo porcentual aproximado.

𝑋2−𝑋1 0.367879−1
Ea = | | x100% = | | x100%
𝑋2 0.367879

Ea = 171.8 %

Criterio de detención para una cifra significativa (n=1).

Error relativo porcentual verdadero: Es = 0.5 x 102-n = 0.5 x 102-1 = 5 %

Iteración Xi Ea (%)
0 0 ----
1 1 100
2 0.367879 171.8
3 0.692201 46.9
4 0.500473 38.3
5 0.606244 17.4
6 0.545396 11.2
7 0.579612 5.90
8 0.560115 3.48

El proceso iterativo termina cuando Ea < Es. En este caso tendríamos que parar en la octava
iteración ya que 3.48% es menor que 5%. La raíz es X= 0.560115 = 0.6.
EJEMPLO 3
Se quiere hallar una raíz real.

1. Hallar Xo.

X F(X)
Cambio de signo, es decir, que la raíz se encuentra en el
1 -1
intervalo de [1,1.5].
1.5 0.875

2. Despeja X: F(X)=0

X3 – X - 1 =0 X = g1(X) = X3 - 1

X (X2 - 1)-1 =0 X = g 2(X) = 1/ (X2 - 1)

𝟑
X3 – (X + 1) =0 X = g 3(X) = 𝐗+𝟏
3. Criterio de convergencia

g’1(X) = 3X2 g’1(1.5) = 6.75

g’2(X) = -2X/(X2 – 1)2 g’2(1.5) = -1.92

𝟑
g’3(X) = 1/3( 𝐗 + 𝟏)2 g’3(1.5) = 0.18

Entonces |g’3(X)| <1 cumple el criterio y

4. Empezar el proceso iterativo Xi+1 = g (Xo), si “i” es el contador.

Podemos tomar como valor inicial 1 o 1.5.
En este caso Xo = 1.5.

3 3
Cuando i=1 X1 = g (Xo) = 𝑋𝑜 + 1 = 1.5 + 1 = 1.3572088
3 3
Cuando i=1.5 X2 = g (X1) = 𝑋1 + 1 = 1.3572088 + 1 = 1.3308610
 5. Calcular el error relativo porcentual aproximado.

𝑋2−𝑋1 1.3308610−1.3572088
Ea = | | x100% = | | x100%
𝑋2 1.3308610

Ea = 1.980 %
6. Criterio de detención para cuatro cifras significativas (n=4).
Error relativo porcentual verdadero:
Es = 0.5 x 102-4 = 0.5 x 102-4 = 0.005 %

Iteración Xi Ea (%)
0 1.5 ----
1 1.3572088 10.521

2 1.3308610 1.980

3 1.3258838 0.375

4 1.3249394 0.071

5 1.3247600 0.014

6 1.3247259 0.003

El proceso iterativo termina cuando Ea < Es. En este caso tendríamos que parar en la sexta iteración
ya que 0.003% es menor que 0.005%. La raíz es X= 1.3247259 = 1.325.
Método de Newton –
Raphson El objetivo de este método es estima la solución de una
ecuación f(x)=0 mediante la producción de una sucesión
de aproximaciones que se acerquen a la solución(iteraciones).
Escogemos el primer numero de la secuencia "X0" y luego en
circunstancias favorables el método se aproximará paso a paso a la raíz.
Procedimiento

1. Tomar un valor presumiblemente cercano a la raíz (solución de la ecuación

f(x)=0 una grafica de la ecuación ayuda a escoger un valor cercano.
2. Usar la primera aproximación para obtener la segunda aproximación mediante
el método y de ser necesarias más aproximaciones empleando la fórmula

𝑓 𝑥0
𝑥1 = 𝑥0 − ; 𝑓′ 𝑥0 ≠0
𝑓′ 𝑥0
Gráfica del método
 EJEMPLO 4

 Encontrar una aproximación a la raíz de la ecuación usando el método de

Newton-Raphson tomar como punto de partida x=1

 f(x)=𝒙𝟑 − 𝒙 − 𝟏
RESOLUCIÓN:
 𝑓 𝑥 = 𝑥3 − 𝑥 − 1
 𝑓′ 𝑥 = 3𝑥 2 − 1
 Tenemos que 𝑥0 =1, hallamos 𝑓 𝑥0 y 𝑓′ 𝑥0
 𝑓 𝑥0 = (1)3 − 1 1 − 1 = −1
2
 𝑓′ 𝑥0 = 3 1 −1=2
 Calculamos 𝑥1 con Newton-Raphson
𝑓 𝑥0
 𝑥1 = 𝑥0 −
𝑓′ 𝑥0
−1
 𝑥1 = 1 − = 1.5
2
 Calculamos 𝑓 𝑥1 y 𝑓′ 𝑥1
 𝒇 𝒙𝟏 = (𝟏. 𝟓)𝟑 − 𝟏. 𝟓 𝟏
− 𝟏. 𝟓 = 𝟎. 𝟑𝟕𝟓
 𝒇′ 𝒙𝟏 = 𝟑 𝟏. 𝟓 𝟐 − 𝟏. 𝟓 = 𝟓. 𝟐𝟓
 Calculamos 𝒙𝟐
𝒇 𝒙𝟏 𝒇 𝟏.𝟓
 𝒙𝟐 = 𝒙𝟏 − 𝒙𝟐 = 𝟏. 𝟓 − = 𝟏. 𝟑𝟒𝟕𝟖
𝒇′ 𝒙𝟏 𝒇′ 𝟏.𝟓

 Calculamos 𝒙𝟑
𝒇 𝒙𝟐 𝒇 𝟏.𝟑𝟒𝟕𝟖𝟐
 𝒙𝟑 = 𝒙𝟐 − 𝒙𝟑 = 𝟏. 𝟑𝟒𝟕𝟖𝟐 − = 𝟏. 𝟑𝟐𝟓𝟐𝟎
𝒇′ 𝒙𝟐 𝒇′ 𝟏.𝟑𝟒𝟕𝟖𝟐

 Calculamos 𝒙𝟒
𝒇 𝒙𝟑 𝒇 𝟏.𝟑𝟐𝟓𝟐𝟎
 𝒙𝟒 = 𝒙𝟑 − 𝒙𝟒 = 𝟏. 𝟑𝟐𝟓𝟐𝟎 − = 𝟏. 𝟑𝟐𝟒𝟕
𝒇′ 𝒙𝟑 𝒇′ 𝟏.𝟑𝟐𝟓𝟐𝟎

 De tal manera que se obtienen los siguientes datos:

PASO X f(x) Ea%

1 1.500 0.875 5

2 1.3478 0.10068 15.217

3 1.3252 0.00206 2.263

4 1.3247 0.00000 0.048

 EJEMPLO 5

Dada la siguiente función:𝑓 𝑥 = 𝑥 2 − 2𝑥 − 3, con 4 cifras significativas.

Aplique el algoritmo paso a paso que permita visualizar la siguiente tabla:

i 𝑥𝑖 𝑓 𝑥𝑖 𝑓′ 𝑥𝑖 𝐸𝑎 𝐸𝑠

1 -1.2 0.84 -4.4 0.005

2 -1.0090909 0.03644628 -4.0181818 18.9189189 0.005

4
Tenemos:
𝒇 𝒙𝒊
𝒙𝒊+𝟏 = 𝒙𝒊 −
𝒇′ 𝒙𝒊
Donde
𝒇 𝒙𝒊 = 𝒙𝟐 − 𝟐𝒙 − 𝟑
𝒇′ 𝒙𝒊 = 𝟐𝐱 − 𝟐
Calculamos 𝒙𝟑 usando los datos del cuadro
𝒇 𝒙𝟐
𝒙𝟑 = 𝒙𝟐 −
𝒇′ 𝒙𝟐

𝟎. 𝟎𝟑𝟔𝟒𝟒𝟔𝟐𝟖
𝒙𝟑 = −𝟏. 𝟎𝟎𝟗𝟎𝟗𝟎𝟗 −
−𝟒. 𝟎𝟏𝟖𝟏𝟖𝟏𝟖

𝒙𝟑 = −𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔
Calculamos 𝒇 𝒙𝟑
𝒇 𝒙𝟑 = (−𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔)𝟐 −𝟐 × −𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔 − 𝟑 = 𝟎. 𝟎𝟎𝟎𝟎𝟖𝟐𝟒
Calculamos 𝒇′ 𝒙𝟑
𝒇′ 𝒙𝟑 = 𝟐 × −𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔 − 𝟐 = −𝟒. 𝟎𝟎𝟎𝟎𝟒𝟏𝟐
Calculamos 𝑬𝒂 %
−𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔 − (−𝟏. 𝟎𝟎𝟗𝟎𝟗𝟎𝟗)
𝑬𝒂 = × 𝟏𝟎𝟎 = 𝟎. 𝟗𝟎𝟕𝟎𝟏𝟏𝟑 > 𝟎. 𝟎𝟎𝟓
−𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔
Calculamos 𝒙𝟒
𝒇 𝒙𝟑
𝒙𝟒 = 𝒙𝟑 −
𝒇′ 𝒙𝟑

𝟎. 𝟎𝟎𝟎𝟎𝟖𝟐𝟒
𝒙𝟒 = −𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔 −
−𝟒. 𝟎𝟎𝟎𝟎𝟒𝟏𝟐

𝒙𝟒 = −𝟏. 𝟎𝟎𝟎𝟎𝟎𝟎
Calculamos 𝒇 𝒙𝟒
𝒇 𝒙𝟑 = −𝟏. 𝟎𝟎𝟎𝟎𝟎𝟐 − 𝟐 × −𝟏. 𝟎𝟎𝟎𝟎𝟎 − 𝟑 = 𝟎
Calculamos 𝒇′ 𝒙𝟒
𝒇′ 𝒙𝟒 = 𝟐 × −𝟏. 𝟎𝟎𝟎𝟎𝟎 − 𝟐 = −𝟒
Calculamos 𝑬𝒂 %
𝒙𝟒 − 𝒙𝟑
𝑬𝒂 = × 𝟏𝟎𝟎
𝒙𝟒

−𝟏. 𝟎𝟎𝟎 − (−𝟏. 𝟎𝟎𝟎𝟎𝟐𝟎𝟔)

𝑬𝒂 = × 𝟏𝟎𝟎 = 𝟎. 𝟎𝟎𝟐𝟎𝟔 ≤ 𝟎. 𝟎𝟎𝟓
−𝟏. 𝟎𝟎𝟎
i 𝑥𝑖 𝑓 𝑥𝑖 𝑓′ 𝑥𝑖 𝐸𝑎 𝐸𝑠

1 -1.2 0.84 -4.4 0.005

2 -1.0090909 0.03644628 -4.0181818 18.9189189 0.005

3 -1.0000206 0.0000824 -4.0000412 0.9070113 0.005

4 -1.00000 0 -4 0.00206 0.005

 EJEMPLO 6

La siguiente formula es atribuida a Francis y se aplica a un

vertedor con contracciones:
3
𝑄 = 3.33 𝐵 − 0.2𝐻 𝐻2

Si se sabe que B= ancho del vertedor = 3 pies y Q = caudal de agua

que pasa por el vertedor = 12 𝑝𝑖𝑒𝑠 3 /s , calcule el valor de H, con
el método de Newton – Raphson . Se sugiere utilizar como valor
inicial 𝐻0 = 𝐵/2 . Se requiere una aproximación de 3 cifras
significativas en el resultado final.
 𝟑
Tenemos 𝑸 = 𝟑. 𝟑𝟑(𝑩 − 𝟎. 𝟐𝑯)(𝑯 )𝟐

Remplazamos los datos dados, damos forma y derivamos:

𝟑
𝟏𝟐 = 𝟑. 𝟑𝟑 𝟑 − 𝟎. 𝟐𝑯 𝑯𝟐
𝟓
𝒇 𝟑/𝟐
𝑯 = 𝟗. 𝟗𝟗𝑯 − 𝟎. 𝟐𝑯𝟐 − 𝟏𝟐
𝟏/𝟐 𝟑/𝟐
𝒇′ 𝑯 = 𝟏𝟒. 𝟗𝟖𝟓𝑯 − 𝟎. 𝟓𝑯
Tenemos que 𝑯𝟎 =1.5, hallamos 𝒇 𝑯𝟎 y 𝒇′ 𝑯𝟎
𝟓
𝒇 𝑯𝟎 = 𝟗. 𝟗𝟗(𝟏. 𝟓)𝟑/𝟐 −𝟎. 𝟐 𝟏. 𝟓 𝟐 − 𝟏𝟐 = 𝟓. 𝟖𝟎𝟏𝟔𝟔𝟔𝟕
𝟏 𝟑
𝒇′ 𝑯𝟎 = 𝟏𝟒. 𝟗𝟖𝟓 𝟏. 𝟓 𝟐 − 𝟎. 𝟓 𝟏. 𝟓 𝟐 = 𝟏𝟕. 𝟒𝟑𝟒𝟐𝟒𝟑𝟐
Calculamos 𝑯𝟏 con Newton-Raphson
𝒇 𝒙𝟎
𝒙𝟏 = 𝒙𝟎 −
𝒇′ 𝒙𝟎
𝟓. 𝟖𝟎𝟏𝟔𝟔𝟔𝟕
𝒙𝟏 = 𝟏. 𝟓 − = 𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖
𝟏𝟕. 𝟒𝟑𝟒𝟐𝟒𝟑𝟐
Calculamos 𝒇 𝑯𝟏 y 𝒇′ 𝑯𝟏

𝟓
𝒇 𝑯𝟏 = 𝟗. 𝟗𝟗(𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖)𝟑/𝟐 −𝟎. 𝟐 𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖 𝟐 − 𝟏𝟐 = 𝟎. 𝟑𝟎𝟑𝟓𝟎𝟑𝟖
𝟏 𝟑
′
𝒇 𝑯𝟏 = 𝟏𝟒. 𝟗𝟖𝟓 𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖 𝟐 − 𝟎. 𝟓 𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖 𝟐 = 𝟏𝟓. 𝟓𝟓𝟗𝟎𝟎𝟑𝟎
Calculamos 𝑬𝒂 %
𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖 − (𝟏. 𝟓)
𝑬𝒂 = × 𝟏𝟎𝟎 = 𝟐𝟖. 𝟓𝟎𝟗𝟖𝟑𝟗𝟑 > 𝟎. 𝟓𝒙𝟏𝟎𝟐−𝟑
𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖
Calculamos 𝑯𝟐
𝒇 𝑯𝟏
𝑯𝟐 = 𝑯𝟏 −
𝒇′ 𝑯𝟏
𝟎. 𝟑𝟎𝟑𝟓𝟎𝟑𝟖
𝑯𝟐 = 𝟏, 𝟏𝟔𝟕𝟐𝟐𝟓𝟖 − = 𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐
𝟏𝟓. 𝟓𝟓𝟗𝟎𝟎𝟑𝟎
Calculamos 𝒇 𝑯𝟐 y 𝒇′ 𝑯𝟐
𝟓
𝒇 𝑯𝟐 = 𝟗. 𝟗𝟗(𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐)𝟑/𝟐 −𝟎. 𝟐 𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐 𝟐 − 𝟏𝟐 = 𝟎. 𝟎𝟎𝟏𝟏𝟔𝟗𝟗
𝟏 𝟑
𝒇′ 𝑯𝟐 = 𝟏𝟒. 𝟗𝟖𝟓 𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐 𝟐 − 𝟎. 𝟓 𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐 𝟐 = 𝟏𝟓. 𝟒𝟑𝟖𝟖𝟗𝟑𝟔
Calculamos 𝑬𝒂 %

𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐 − (𝟏. 𝟏𝟔𝟕𝟐𝟐𝟓𝟖)

𝑬𝒂 = × 𝟏𝟎𝟎 = 𝟏. 𝟔𝟗𝟗𝟓𝟗𝟔𝟗 > 𝟎. 𝟎𝟓
𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐
Calculamos 𝑯𝟑
𝟎. 𝟎𝟎𝟏𝟏𝟔𝟗𝟗
𝑯𝟑 = 𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐 − = 𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒
𝟏𝟓. 𝟒𝟑𝟖𝟖𝟗𝟑𝟔
Calculamos 𝒇 𝑯𝟑 y 𝒇′ 𝑯𝟑
𝟓
𝟑/𝟐
𝒇 𝑯𝟑 = 𝟗. 𝟗𝟗(𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒) −𝟎. 𝟐 𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒 𝟐 − 𝟏𝟐 = −𝟑. 𝟏𝟎𝟏𝟕𝟑𝟒𝒙𝟏𝟎−𝟕
𝟏 𝟑
𝒇′ 𝑯𝟑 = 𝟏𝟒. 𝟗𝟖𝟓 𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒 − 𝟎. 𝟓 𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒 = 𝟏𝟓. 𝟒𝟑𝟖𝟒𝟐𝟒𝟑
𝟐 𝟐
Calculamos 𝑬𝒂 %
𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒 − (𝟏. 𝟏𝟒𝟕𝟕𝟏𝟗𝟐)
𝑬𝒂 = × 𝟏𝟎𝟎 = 𝟎. 𝟎𝟎𝟔𝟔𝟎𝟒𝟖 < 𝟎. 𝟎𝟓
𝟏. 𝟏𝟒𝟕𝟔𝟒𝟑𝟒

i 𝐻𝑖 𝑓 𝐻𝑖 𝑓′ 𝐻𝑖 𝐸𝑎 𝐸𝑠

0 1.5 5.8016667 17.4342432 0.05

1 1.1672258 0.3035038 15.5590030 28.5098393 0.05

2 1.1477192 0.0011699 15.4388936 1.6995969 0.05

3 1.1476434 - 15.4384243 0.0066048 0.05

3.101734x
10−7