Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MTODOS NUMRICOS
Ing.
Vargas Crispin
Wilber Samuel
Mtodo de Newton Rapshon
Se tiene una funcin ():
f ( xi )
xi 1 xi
f ' ( xi )
4. Repetir hasta llegar a la tolerancia requerida
ING. V.C.W. 2
Mtodo de Newton Rapshon
f(x)
ING. V.C.W. 3
Mtodo de Newton Rapshon
f(x)
El mtodo consiste en elegir un punto
inicial cualquiera 1 como
f(x1)
aproximacin de la raz.
x1 x
ING. V.C.W. 4
Mtodo de Newton Rapshon
f(x)
x1 x2 x
ING. V.C.W. 5
Mtodo de Newton Rapshon
f(x2)
x1 x2 x
ING. V.C.W. 6
Mtodo de Newton Rapshon
f(x)
f(x1)
f ( xi )
xi 1 xi
f ' ( xi )
f(x2)
f(x3)
x1 x2 x3 x
ING. V.C.W. 7
Mtodo de Newton Rapshon
La velocidad de convergencia es muy sensible al valor inicial elegido.
lento
rpido
x
ING. V.C.W. 8
Mtodo de Newton Rapshon
Aunque el mtodo trabaje bien, no existe garanta de convergencia:
x3 x1
x0 x2 x
ING. V.C.W. 9
Mtodo de Newton Rapshon
Aunque el mtodo trabaje bien, no existe garanta de convergencia:
x0 x2 x4 x1 x3 x
ING. V.C.W. 10
Mtodo de Newton Rapshon
Ejemplo:
f ( x) x3 2 x 2 10 x 20
Para el problema se tiene 0 = 1:
f (x) 3x 4 x 10
2
ING. V.C.W. 11
Mtodo de Newton Rapshon
Ejemplo:
xi 2 xi 10 xi 20
3 2
xi 1 xi
3xi 4 xi 10
2
xi x0
ING. V.C.W. 12
Mtodo de Newton Rapshon
Ejemplo:
1 2.(1) 10.(1) 20
3 2
x1 1
3.(1) 4.(1) 10
2
x1 1.41176 ; como x1 x2
Se vuelve a iterar hasta que:
x i xi 1
ING. V.C.W. 13
Mtodo de Newton Rapshon
Ejemplo:
0 1 -7 17
ING. V.C.W. 14
Mtodo de Newton Rapshon
Ejemplo:
La solucin de
f ( x) x3 2 x 2 10 x 20
Es:
x 1.36880811
f (1.36880811) 3.90799 E 14 0
ING. V.C.W. 15
Mtodo de la Secante
Se tiene una funcin ():
xi 1 xi
xi 1 xi f ( xi 1 )
f ( xi 1 ) f ( xi )
4. Repetir hasta llegar a la tolerancia requerida
ING. V.C.W. 16
Mtodo de la Secante
f(x)
Se tiene la grafica de la funcin definida
en los reales.
ING. V.C.W. 17
Mtodo de la Secante
f(x) El mtodo consiste en elegir dos puntos
iniciales cualquiera x0, x1 para los
cuales se evalan los valores de la
f(x0)
funcin: f(x0) = f(x1).
f(x1)
x0 x1 x
ING. V.C.W. 18
Mtodo de la Secante
f(x)
f(x1)
x0 x1 x
ING. V.C.W. 19
Mtodo de la Secante
f(x)
El punto de interseccin de esta recta
con el eje de abscisas (x2, 0)
f(x0)
constituye una segunda aproximacin
de la raz.
f(x1)
f(x2) x
x0 x1 x2
ING. V.C.W. 20
Mtodo de la Secante
f(x) Se reemplazan los subndices:
xi = xi+1, de manera que x1
pasa a ser x0 y x2 pasa a ser x1.
Se traza una segunda secante por
los nuevos puntos x0, x1,
obteniendo una segunda
aproximacin con x2.
xi f ( xi 1 ) xi 1 f ( xi )
xi 1
f ( xi 1 ) f ( xi )
f(x0)
f(x1)
x0 x1 x2 x
ING. V.C.W. 21
Mtodo de la Secante
f(x0)
f(x1)
f(x2)
x0 x1 x2 x
ING. V.C.W. 22
Mtodos de la Secante
Ejemplo:
Resolver la siguiente ecuacin no-lineal:
f ( x) x3 2 x 2 10 x 20 0
Para el problema se tiene 0 = 0 y 1 = 1:
( xi xi 1 )( xi 2 xi 10 xi 20)
3 2
xi 1 xi 3
( xi 2 xi 10 xi 20) ( xi 1 2 xi 1 10 xi 1 20)
2 3 2
ING. V.C.W. 23
Mtodos de la Secante
Ejemplo:
Mediante 0 y 1 se obtiene 2 :
ING. V.C.W. 24
Mtodos de la Secante
Ejemplo:
i xi |xi+1-xi|
0 0 ---
1 1 1
2 1.53846154 0.53846154
3 1.35031093 -0.18815061
4 1.36791735 0.01760642
5 1.36881289 0.00089554
ING. V.C.W. 25
Mtodos de la Secante
Ejemplo:
La solucin de:
f ( x) x 2 x 10 x 20
3 2
Es:
x 1.36881289
f (1.36881279) 0.00010086 0
ING. V.C.W. 26