UC 3: T Solución de Ecuaciones lineales y no Lineales f(x)=0:

Solución de Ecuaciones lineales y no Lineales

Método del Punto fijo, método de la Bisección, método de Regula Falsi.
 CLASE Nro. 4,5

MÉTODOS NUMÉRICOS
Mgs. Marco Mendez
DEPARTAMENTO DE CIENCIAS EXACTAS - ESPE

Actividad de aprendizaje # 3
Ejercicios sobre la resolución numérica de Ecuaciones no lineales.

Nombre del estudiante

Carrera

NRC

Nombre del profesor

Indicaciones:

Para realizar los ejercicios planteados, leer el archivo relacionado a la clase Solución de
Ecuaciones f(x)=0.

1
 CLASE Nro. 4,5

𝑔(𝑥 ) = cos(𝑥) , 𝑒𝑠 𝑢𝑛𝑎 𝑓𝑢𝑛𝑐𝑖ó𝑛 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑎 𝑒𝑛 𝑒𝑙 𝑖𝑛𝑡𝑒𝑟𝑛𝑣𝑎𝑙𝑜 [0, 𝜋⁄3],

𝑎𝑑𝑒𝑚á𝑠 𝑎𝑙 𝑒𝑣𝑎𝑙𝑢𝑎𝑟 𝑔(𝑥 ), 𝑒𝑠𝑡𝑎 𝑒𝑛 𝑒𝑙 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜, 𝑝𝑜𝑟 𝑒𝑗𝑒𝑚𝑝𝑙𝑜 𝑐𝑜𝑛 𝑥1 = 0.5,

cos(0.5) = 0.8775 …
𝑔′ (𝑥 ) = − sin(x) , 𝑎𝑑𝑒𝑚á𝑠 𝑒𝑠 𝑑𝑒𝑟𝑖𝑣𝑎𝑏𝑙𝑒 𝑒𝑛 𝑡𝑜𝑑𝑜 𝑠𝑢 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙𝑜
𝑠𝑖𝑒𝑛𝑑𝑜 |𝑔′ (𝑥 )| < 1, 𝑝𝑜𝑟 𝑒𝑗𝑒𝑚𝑝𝑙𝑜 𝑐𝑜𝑛 𝑥1 = 0.5, 𝑡𝑒𝑛𝑒𝑚𝑜𝑠: |− sin(0.5)| = 0.4794 …
𝑐𝑢𝑦𝑜 𝑣𝑎𝑙𝑜𝑟 𝑒𝑠 𝑚𝑒𝑛𝑜𝑟 𝑞𝑢𝑒 1
Por lo tanto, la función tiene solución única dentro de todo su intervalo, la cual es:

En conclusión, nuestra c, seria: c=0.7390851332…

Ahora para el cálculo del ritmo de convergencia k, tenemos:

2
 CLASE Nro. 4,5

|𝑓(𝑥1 ) − 𝑓(𝑥2 )| ≤ 𝑘|x1 − 𝑥2 |

|𝑓(𝑥1 ) − 𝑓 (𝑥2 )| ≤ |cos(𝑥1 ) − cos(𝑥2 )|
𝑥1 + 𝑥2 𝑥1 − 𝑥2
|𝑓(𝑥1 ) − 𝑓 (𝑥2 )| ≤ |2 sen ( ) ∙ 𝑠𝑒𝑛 ( )|
2 2
𝑥1 + 𝑥2 𝑥1 − 𝑥2
|𝑓(𝑥1 ) − 𝑓 (𝑥2 )| ≤ 2 |sen ( ) ∙ 𝑠𝑒𝑛 ( )|
2 2
Entonces tenemos que k=32
-
cos(0.75)
Iteración Valor
1. 0.731688868
2. 0.744047084
3. 0.73573361818
4. 0.74133859888
5. 0.73756529633
6. 0.74010805961
7. 0.73839569112
8. 0.739549374
9. 0.7387723354
10. 0.73929580142
11. 0.73894320817
12 0.73918072818
13. 0.73902073591
14. 0.73912851047
15. 0.73905591307
16. 0.73910481593
17. 0.73907187455
18. 0.73909406434
19. 0.73907911706
20. 0.73908918575
Se obtuvo hasta cuatro cifras de precisión, que serían 0.7390…

3
 CLASE Nro. 4,5

a) Tomando como referencia la fórmula del error máximo:

𝑏−𝑎
𝑏−𝑎 𝑏−𝑎 𝑏 − 𝑎 ln ( 𝜀 )
<𝜀 ⇔ < 2𝑛+1 ⇔ ln ( ) < (𝑛 + 1) ln(2) ⇔ 𝑛 + 1 <
2𝑛+1 𝜀 𝜀 ln(2)
b) En cada iteración aumentamos el número de decimales exactos en una cantidad fija que es
aproximadamente
1
ln ( )
𝑘

|𝑥 − 𝑥𝑛+1 |
lim =𝑙
𝑛→∞ |𝑥 − 𝑥𝑛 |𝑝

Con x=0 y p =1
2 2 2 2
|1/2(𝑛+1) | |1/2(𝑛 +2𝑛+1) | 1/2𝑛 1/2𝑛
lim 2 = lim 2 = lim 2 = lim 2 2 =
𝑛→∞ (1/2𝑛 )1 𝑛→∞ 1/2𝑛 𝑛→∞ 2(𝑛 +2𝑛+1) 𝑛→∞ 2𝑛 2𝑛 2𝑛+1

1 1 1
lim = lim = lim =0
𝑛→∞ 22𝑛 2 𝑛→∞ 22∗∞ 2 𝑛→∞ ∞

Como p= 1 y l=0, entonces decimos que la convergencia es superficial.

Iteración Valor
1. 0.5
2. 0.0625
3. 0.00195
4. 0.0000152
5. 0.0000000298
6. 0.000000000145
7. 0.00000000000000177

4
 CLASE Nro. 4,5

a)

Bisección:

Regula Falsi:

Secante:

5
 CLASE Nro. 4,5

Newton:

b)

Bisección:

𝑎0 = −2; 𝑏0 = −1

6
 CLASE Nro. 4,5

−2 − 1
𝑐{𝑛+1} = = −1.5
2
𝑓 (𝑐𝑛+1 ) = (−1.5)2 − 2 = 0.25
𝑓 (𝑎0 ) = (−2)2 − 2 = 2

𝑓 (𝑏0 ) = (−1)2 − 2 = −1

𝑓 (𝑐𝑛+1 ) ∗ 𝑓 (𝑏0 ) < 0

Interacion cn F(cn)
1 -1.5 0.25
2 -1.25 -0.437
3 -1.38 -0.11
4 -1.44 0.07
5 -1.41 -0.01
6 -1.425 0.03
7 -1.4175 0.0093
8 -1.41375 -0.00131

Regula Falsi:
𝑏0 − 𝑎0
𝑐{𝑛+1} = 𝑏0 − 𝑓 (𝑏0 ) ∗
𝑓(𝑏0 ) − 𝑓 (𝑎0 )
−1 + 2
𝑐{𝑛+1} = −1 + 1 ∗
−1 − 2
𝑐{𝑛+1} = −1.33333
−1 + 2 −1 + 2
𝑐{𝑛+1} = −1 − (−1.33333) ∗ 𝑜 𝑐{𝑛+1} = −1 + 1 ∗
(−1.33333) − 2 −1 − (−1.33333)

Interacion cn F(cn)
1 -1.3333.. -0.22
2 -1.4 -0.04
3 -1.4118 -0.0069
4 -1.4138 -0.00118
5 -1.4141 -0.000204
6 -1.4141 -0.000204
7 -1.4142 -0.00001
8 -1.4142 -0.00001

Método de Newton:
𝑓 (𝑥𝑛 )
𝑥𝑛+1 = 𝑥𝑛 −
𝑓 ′ (𝑥𝑛 )

7
 CLASE Nro. 4,5

𝑥2 − 2 (−1)2 − 2
𝑥𝑛+1 = 𝑥 − = −1 −
2𝑥 2(−1)

Interacion cn F(cn)
1 -1.5 0.25
2 -1.25 -0.437
3 -1.38 -0.11
4 -1.44 0.07
5 -1.41 -0.01
6 -1.425 0.03
7 -1.4175 0.0093
8 -1.41375 -0.00131

8
CLASE Nro. 4,5

9
 CLASE Nro. 4,5

Si M> (1 + √5)/2, entonces

a) supongamos un valor de M dentro de
ese intervalo, por ejemplo que M = 2.

La función se expresaría como:

1
2 − 2𝑥, 𝑠𝑖 0 ≤ 𝑥 ≤ 1 +
𝑓(𝑥) = { 2
1
−1, 𝑠𝑖 1 + ≤ 𝑥 ≤ 2
2

10
 CLASE Nro. 4,5

La función resuelta seria:

3
2 − 2𝑥, 𝑠𝑖 0 ≤ 𝑥 ≤
𝑓(𝑥) = { 2
3
−1, 𝑠𝑖 ≤𝑥≤2
2

11
CLASE Nro. 4,5

12