Sei sulla pagina 1di 35

Métodos Numéricos

Método de la Bisección.

O Este método consiste en dividir un intervalo


a la mitad, buscando siempre que se
mantenga un cambio de signo en la función.
Método de la Bisección.
O Algoritmo:
𝑅𝑒𝑝𝑒𝑎𝑡
(𝑥1+𝑥2)
H𝑎𝑐𝑒𝑟 𝑥3 =
2
𝑠𝑖 𝑓 𝑥3 ∗ 𝑓 𝑥1 < 0;
ℎ𝑎𝑐𝑒𝑟 𝑥2 = 𝑥3
E𝑙𝑠𝑒 𝑥2 = 𝑥3
E𝑛𝑑 𝑖𝑓
𝑈𝑛𝑡𝑖𝑙 𝑥1 − 𝑥2 < 2 ∗ 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑡𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 ó 𝑓 𝑥3 = 0
EJEMPLO.
O Localice la primera raíz no trivial de 𝑠𝑒𝑛𝑥 = 𝑥 2
utilice una técnica gráfica para obtener los
puntos iniciales y repita el calculo hasta que el
error sea menor que el 2%.

(1 + 0,5)
𝑥3 = = 0,75 (0,875−0,75)
2 %Error = = 14,28%
0,875
(0,75 + 1)
𝑥3 = = 0,875
2
Grafica.
Tabla de datos.
𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒇(𝒙𝟏) 𝒇(𝒙𝟑) %𝑬𝒓𝒓𝒐𝒓
0,5 1 0,75 0,2294 0,1191 100%
0,75 1 0,875 0,1191 1,918e-3 14,28%
0,875 1 0,9375 1,918e-3 -0,07282 6,62%
0,875 0,9375 0,90625 1,918e-3 -0,03409 3,44%
0,875 0,90625 0,890625 1,918e-3 -0,01574 1,75%
Método de la Falsa Posición.
O Algoritmo:
𝑅𝑒𝑝𝑒𝑎𝑡
𝑓 𝑥1 ∗(𝑥0−𝑥1)
H𝑎𝑐𝑒𝑟 𝑥2 = 𝑥1 −
𝑓 𝑥0 −𝑓(𝑥1)
𝑠𝑖 𝑓 𝑥2 𝑒𝑠 𝑑𝑒 𝑠𝑖𝑔𝑛𝑜 𝑜𝑝𝑢𝑒𝑠𝑡𝑜 𝑎 𝑓(𝑥0)
ℎ𝑎𝑐𝑒𝑟 𝑥1 = 𝑥2
E𝑙𝑠𝑒 ℎ𝑎𝑐𝑒𝑟 𝑥0 = 𝑥2
E𝑛𝑑 𝑖𝑓
𝑈𝑛𝑡𝑖𝑙 𝑓(𝑥2) < 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑡𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎
Ejemplo.
O Encuentre la raíz comprendida entre 0 y 1 de 𝑓 𝑥 =
3𝑥 + 𝑠𝑒𝑛 𝑥 − 𝑒 𝑥 utilice un error de 10−4 .

𝑓 𝑥1 ∗ (𝑥0 − 𝑥1)
𝑥2 = 𝑥1 −
𝑓 𝑥0 − 𝑓(𝑥1)

1,12319 ∗ 0 − 1
𝑥2 = 1 − = 0,47099
−1 − 1,12319

0,26516 ∗ 0 − 0,47099
𝑥2 = 0,47099 − = 0,37227
−1 − 0,26516
Grafica.
Tabla de datos.
𝑥0 𝑥1 𝑥2 𝑓(𝑥0) 𝑓(𝑥1) 𝑓(𝑥2)

0 1 0,47099 -1 1,12319 0,26516<10−4

0 0,47099 0,37227 -1 0,26156 0,02953<10−4

0 0,37227 0,36159 -1 0,02953 2,924e-3<10−4

0 0,36159 0,36053 -1 2,924e-3 2,8542e-4<10−4

0 0,36053 0,36042 -1 2,854e-4 1,3587e-5<10−4


Método Secante.
O Algoritmo:
𝑃𝑎𝑟𝑎 𝑑𝑒𝑡𝑒𝑟𝑚𝑖𝑛𝑎𝑟 𝑢𝑛𝑎 𝑟𝑎𝑖𝑧 𝑑𝑒
𝑓 𝑥 = 0 𝑑𝑎𝑛𝑑𝑜 𝑣𝑎𝑙𝑜𝑟𝑒𝑠 𝑎 𝑥0 𝑦 𝑥1 𝑝𝑟𝑜𝑥𝑖𝑚𝑜𝑠 𝑎 𝑙𝑎 𝑟𝑎𝑖𝑧
𝐼𝑓 𝑓 𝑥0 < |𝑓 𝑥1 |
𝑖𝑛𝑡𝑒𝑟𝑐𝑎𝑚𝑏𝑖𝑎𝑟 𝑥0 𝑐𝑜𝑛 𝑥1
𝑅𝑒𝑝𝑒𝑎𝑡
𝑓 𝑥1 ∗ 𝑥0−𝑥1
s𝑒𝑎 𝑥2 = 𝑥1 − → 𝑛𝑢𝑒𝑣𝑜 𝑥
𝑓 𝑥0 −𝑓 𝑥1
𝑠𝑒𝑎 𝑥1 = 𝑥2 ; 𝑠𝑒𝑎 𝑥0 = 𝑥1 → 𝑖𝑛𝑡𝑒𝑟𝑐𝑎𝑚𝑏𝑖𝑎 𝑥
𝑈𝑛𝑡𝑖𝑙 𝑓(𝑥2) < 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑡𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎
Ejemplo.
O Encuentre la raiz cercana a 0,5 de 𝑓 𝑥 = 𝑠𝑒𝑛 𝑥 −
𝑥 y repita hasta que el error sea < 1%.

𝑓 𝑥1 ∗ 𝑥0 − 𝑥1
𝑥2 = 𝑥1 −
𝑓 𝑥0 − 𝑓 𝑥1

0,1496 ∗ 1 − 0,5
𝑥2 = 0,5 − = 0,7428
−0,1585 − 0,1496

0,01625 ∗ 0,5 − 0,7428


𝑥2 = 0,7428 − = 0,7422
0,1496 − 0,01625
Grafica.
Tabla de Datos.
𝑥0 𝑥1 𝑥2 𝑓(𝑥0) 𝑓(𝑥1) 𝑓(𝑥2) %𝐸𝑟𝑟𝑜𝑟

0,5 1 0,1496 -0,1585

1 0,5 0,7428 -0,1585 -0,1496 0,01625 100%

0,5 0,7428 0,7724 0,1496 0,01625 -2,3862e-3 3,83%<1%

0,7428 0,7724 0,7686 0,01625 -2,386e-3 -2,4962e-5 -0,49%<1%


Método Secante Mejorada
O Fórmula:
𝑣𝑎𝑟𝑖𝑎𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑖𝑛𝑐𝑟𝑒𝑚𝑒𝑛𝑡𝑜 𝛿 = 0,01
𝑠𝑒 𝑟𝑒𝑞𝑢𝑖𝑒𝑟𝑒 𝑠𝑜𝑙𝑜 𝑢𝑛 𝑝𝑢𝑛𝑡𝑜 𝑖𝑛𝑖𝑐𝑖𝑎𝑙 𝑥𝑖
𝛿𝑥𝑖 ∗𝑓(𝑥𝑖)
𝑥 𝑥𝑖 −
𝑓 𝑥𝑖+𝛿𝑥𝑖 −𝑓(𝑥𝑖)
Ejemplo.
O Utilice el método de la secante mejorado para
encontrar una solución exacta dentro de 10−4
para la siguiente ecuación 𝑥 − 2−𝑥 = 0 𝑝𝑎𝑟𝑎 0 ≤
𝑥 ≤ 1.
𝛿𝑥𝑖 ∗𝑓(𝑥𝑖)
𝑥𝑖 + 1 = 𝑥𝑖 −
𝑓 𝑥𝑖+𝛿𝑥𝑖 −𝑓(𝑥𝑖)

0,01 ∗ 0,5
𝑥𝑖 + 1 = 1 − = 0,628335
0,513453 − 0,5
Grafica.
Tabla de Datos.
𝒙𝒊 + 𝜹𝒙𝒊

𝑥𝑖 𝛿𝑥𝑖 𝑓(𝑥𝑖) 𝑓(𝑥𝑖 + 𝛿𝑥𝑖) %𝐸𝑟𝑟𝑜𝑟


1 0,01 0,5 0,513453 0,5<10−4

0,628335 0,0628335 -0,018565 -0,009492 -0,01853<10−4

0,641177 6,4117e-3 -1,1904e-5 0,009242 -1,1904e-5<10−4

0,641185 0,647586 -7,1704e-7 0,87947


Punto Fijo.
O Algoritmo.
ℎ𝑎𝑙𝑙𝑎𝑟 𝑙𝑎 𝑟𝑎𝑖𝑧 𝑓 𝑥
Reordenar la ecuación en una forma equivalente.

𝑅𝑒𝑝𝑒𝑎𝑡
ℎ𝑎𝑐𝑒𝑟 𝑥2 = 𝑥1
ℎ𝑎𝑐𝑒𝑟 𝑥1 = 𝑔 𝑥1
𝑢𝑛𝑡𝑖𝑙 𝑥1 − 𝑥2 < 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑙𝑎 𝑡𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎.

Nota: en la función se despeja 𝑥 = 𝑔 𝑥 →


𝑛𝑢𝑒𝑣𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛
Ejemplo.
O Encuentre un reordenamiento que converja a
una raíz a x=2,5 para la función 𝑓 𝑥 =
tan 𝑥 − 𝑥 + 2 use una tolerancia de ∈= 0,001.
O Primer despeje. 𝑥 = tan 𝑥 + 2
O Segundo despeje. 𝑥 = 𝑡𝑔−1 (𝑥 − 2)
O Nota: en las funciones despejadas se
reemplaza x por el valor de 2,5 y se procede a
reemplazar el valor de 2,5 por la tecla ANS de
la calculadora para seguir obteniendo los
demás resultados hasta que converja la
función.
Resolución.
𝑥0 = 2,5 𝑥0 = 2,5

x = tan 2,5 + 2 𝑥 = 𝑡𝑔−1 (2,5 − 2)


𝑥1 = 1,252977703 𝑥1 = 0,463647609

x = tan 𝐴𝑁𝑆 + 2 𝑥 = 𝑡𝑔−1 (𝐴𝑁𝑆 − 2)


𝑥2 = 5,03978805 𝑥2 = −1,56585486
Primer despeje.
𝑋 𝒕𝒂𝒏 𝒙 + 𝟐
𝑋0 2,5
𝑋1 1,252977703
𝑋2 5,03978805
𝑋3 -0,944447757
𝑋4 0,617900661
𝑋5 2,71074445
𝑋6 1,54035196
𝑋7 34,886655
Segundo despeje
𝑥 𝒕𝒈−𝟏 (𝒙 − 𝟐)
𝑋0 2,5
𝑋1 0,463647
𝑋2 -0,993794
𝑋3 -1,248424
𝑋4 -1,272161
𝑋5 -1,274202
𝑥6 -1,274376
Método de Newton.
O Para determinar una raíz 𝑓 𝑥 = 0 dando un valor
de x0 razonablemente próximo a la raíz.
O Algoritmo.
𝑠𝑒 𝑐𝑎𝑙𝑐𝑢𝑙𝑎𝑛 𝑓 𝑥0 , 𝑓′(𝑥0)
𝑠𝑖 𝑓(𝑥0) ≠ 0 𝑎𝑛𝑑 𝑓′(𝑥0) ≠ 0
𝑅𝑒𝑝𝑒𝑎𝑡
𝑠𝑒 ℎ𝑎𝑐𝑒 𝑥1 = 𝑥0
𝑓(𝑥0)
𝑠𝑒 ℎ𝑎𝑐𝑒 𝑥0 = 𝑥0 −
𝑓 ′ (𝑥0)
𝑈𝑛𝑡𝑖𝑙 𝑥0 − 𝑥1 < 𝑣𝑎𝑙𝑜𝑟𝑒 𝑑𝑒 𝑡𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 1 𝑂𝑅
( 𝑓 𝑥0 < 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑡𝑜𝑙𝑒𝑟𝑎𝑛𝑐𝑖𝑎 2)
Ejemplo.
O Mediante del método de Newton realizar la siguiente
función.𝑓 𝑥 = 3 + 𝑠𝑒𝑛 𝑥 − 𝑒 −𝑥 con puntos entre [0,1] con un
error ∈= 10−4
O Función.
𝑓 𝑥 = 3 + 𝑠𝑒𝑛 𝑥 − 𝑒 −𝑥
O Primera derivada.
𝑓 ′ 𝑥 = 3 + cos 𝑥 − 𝑒 𝑥
O Formula.
𝑓(𝑥0)
𝑥0 = 𝑥0 −
𝑓′(𝑥0)
Resolución.
𝑓(𝑥0)
O 𝑥0 = 𝑥0 −
𝑓′(𝑥0)
1
O 𝑥0 = 0 − = 0,3333
3
−0,06841
O 𝑥0 = 0,3333 − = 0,360134
2,54935
Nota: cada resultado de x0 obtenido se lo
reemplaza en la función y en su derivada para
así volver a obtener el nuevo x0.
Tabla de Datos.
𝒙𝟎 𝒇(𝒙𝟎) 𝒇′(𝒙𝟎)
0 -1 3
0,3333 -0,06841 2,54935
0,360134 -6,28136e-4 2,502268
0,360421 -5,6278e-8
Newton Modificado.
O Para este método usamos dos formulas.

O Multiplicidad.
𝑓(𝑥0)
𝑥0 = 𝑥0 − 𝑚
𝑓′(𝑥0)
O Segunda derivada.
𝑓 𝑥𝑖 ∗ 𝑓′(𝑥𝑖)
𝑥𝑖 + 1 = 𝑥𝑖 −
𝑓′(𝑥𝑖) 2 − 𝑓 𝑥𝑖 ∗ 𝑓′′(𝑥𝑖)
Ejemplo.
O Obtenga la raíz cerca de 𝑥 = 2 de 𝑓 𝑥 =
(𝑥 − 1)(𝑒 𝑥−1 − 1) utilice 4 repeticiones de
los 3 métodos de Newton para encontrar
dicha raíz doble.
O Primera derivada.
𝑓 ′ 𝑥 = 𝑥𝑒 𝑥−1 − 1
O Segunda derivada.
𝑓 ′′ 𝑥 = 𝑒 𝑥−1 (𝑥 + 1)
Usando Newton.
𝑓(𝑥0)
𝑥0 = 𝑥0 −
𝑓′(𝑥0)

1,7183
𝑥0 = 2 − = 1,61269
4,4365

0,5179
𝑥0 = 1,61269 − = 1,35054
1,9756
Tabla de Datos
𝑥0 𝑓(𝑥0) 𝑓’(𝑥0)
2 1,7183 4,4365
1,6126 0,5179 1,9756
1,3505 0,1472 0,9176
1,1901 0,03983 0,4394
1,0995 0,01040
Usando Multiplicidad
𝑓(𝑥0)
𝑥0 = 𝑥0 −
𝑓′(𝑥0)

1,7183
𝑥0 = 2 − 2 ∗ = 1,2253
4,4365

0,05963
𝑥0 = 1,2253 − 2 ∗ = 1,0201
0,5349
Tabla de Datos.
𝑥0 𝑓(𝑥0) 𝑓’(𝑥0)
2 1,7183 4,4365
1,2253 0,05693 0,5349
1,0201 0,0004089 0,04081
1,000 3,69e-9 0
Usando Segunda Derivada.
𝑓 𝑥𝑖 ∗ 𝑓′(𝑥𝑖)
𝑥𝑖 + 1 = 𝑥𝑖 −
𝑓′(𝑥𝑖) 2 − 𝑓 𝑥𝑖 ∗ 𝑓′′(𝑥𝑖)

1,7183 ∗ 4,4365
𝑥0 = 2 − = 0,6555
4,4365 2 − 1,7183 ∗ 8,1548

0,1003 ∗ −0,5355
𝑥0 = 0,6555 − = 0,9736
−0,5355 2 − 0,1003 ∗ 1,1730
Tabla de Datos
𝒙𝟎 𝒇(𝒙𝟎) 𝒇′(𝒙𝟎) 𝒇′′(𝒙𝟎)
2 1,7183 4,4365 8,1548
0,6555 0,1003 -0,5355 1,1730
0,9736 6,8672e-4 -0,05172 1,9222
0,9998 2,9730e-8 -3,448e-4 1,9995
1,0000 0

Potrebbero piacerti anche