Está en la página 1de 26

UNIVERSIDAD NACIONAL DE HUANCAVELICA

Facultad De Ciencias De Ingeniería


Escuela Profesional de Ingeniería Civil – Huancavelica

MÉTODOS NUMÉRICOS

MÉTODO NEWTON RAPHSON y


SECANTE

Ing.
Vargas Crispin
Wilber Samuel
Método de Newton Rapshon
Se tiene una función 𝑓(𝑥):

1. Seleccionar un punto inicial 𝑥0


2. Calcular 𝑓(𝑥0 ) y 𝑓′(𝑥0 )
3. Aplicar la tangente en ese punto y en el corte con el eje de
abscisas tenemos el nuevo punto estimado

f ( xi )
xi 1  xi 
f ' ( xi )
4. Repetir hasta llegar a la tolerancia requerida

ING. V.C.W. 2
Método de Newton Rapshon

f(x)

• Se tiene la grafica de la función definida


en los reales.

ING. V.C.W. 3
Método de Newton Rapshon
f(x)
• El método consiste en elegir un punto
inicial cualquiera 𝑥1 como
f(x1)
aproximación de la raíz.

x1 x

ING. V.C.W. 4
Método de Newton Rapshon
f(x)

f(x1) • Trazar una recta tangente a la función por


ese punto.

x1 x2 x

ING. V.C.W. 5
Método de Newton Rapshon

• El punto de intersección de esta recta con el eje


de las abscisas (𝑥2 , 0) ,constituye una
f(x1) segunda aproximación de la raíz.
• El proceso se repite n veces hasta que el punto
de intersección 𝑥𝑛 , coincida prácticamente con
el valor exacto de la raíz.

f(x2)

x1 x2 x

ING. V.C.W. 6
Método 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
Método de Newton Rapshon
La velocidad de convergencia es muy sensible al valor inicial elegido.

lento
rápido
x
ING. V.C.W. 8
Método de Newton Rapshon
Aunque el método trabaje bien, no existe garantía de convergencia:

x3 x1
x0 x2 x

ING. V.C.W. 9
Método de Newton Rapshon
Aunque el método trabaje bien, no existe garantía de convergencia:

x0 x2 x4 x1 x3 x

ING. V.C.W. 10
Método de Newton Rapshon
Ejemplo:

Resolver la siguiente ecuación no-lineal:

f ( x)  x 3  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
Método de Newton Rapshon
Ejemplo:

xi  2 xi  10 xi  20
3 2
xi 1  xi 
3xi  4 xi  10
2

Se obtiene el proceso iterativo definido por:

xi  x0

ING. V.C.W. 12
Método 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
Método de Newton Rapshon
Ejemplo:

i xi f(xi) f'(xi) |xi+1-xi|

0 1 -7 17

1 1.41176471 0.91756564 21.6262976 0.41176471

2 1.36933647 0.01114812 21.102593 0.04242824

3 1.36880819 1.7045E-06 21.0961403 0.00052828

4 1.36880811 3.908E-14 21.0961393 8.0796E-08

ING. V.C.W. 14
Método de Newton Rapshon
Ejemplo:

La solución 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
Método de la Secante
Se tiene una función 𝑓’(𝑥):

1. Seleccionar dos puntos iniciales 𝑥0 , 𝑥1


2. Calcular la recta que pasa por esos puntos
3. El corte con el eje de abscisas da el nuevo punto estimado.

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
Método de la Secante
f(x)
• Se tiene la grafica de la función definida
en los reales.

ING. V.C.W. 17
Método de la Secante
f(x) • El método consiste en elegir dos puntos
iniciales cualquiera x0, x1 para los
cuales se evalúan los valores de la
f(x0)
función: f(x0) = f(x1).

f(x1)

x0 x1 x

ING. V.C.W. 18
Método de la Secante
f(x)

• Se traza una recta secante a la


f(x0)
función por esos dos puntos.

f(x1)

x0 x1 x

ING. V.C.W. 19
Método de la Secante
f(x)
• El punto de intersección de esta recta
con el eje de abscisas (x2, 0)
f(x0)
constituye una segunda aproximación
de la raíz.

f(x1)
f(x2) x
x0 x1 x2

ING. V.C.W. 20
Método de la Secante
f(x) • Se reemplazan los subíndices:
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
aproximación 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
Método de la Secante

f(x) • El proceso se repite n veces hasta


que el punto de intersección 𝑥2
coincide prácticamente con el valor
exacto de la raíz.

f(x0)
f(x1)
f(x2)
x0 x1 x2 x

ING. V.C.W. 22
Métodos de la Secante
Ejemplo:
Resolver la siguiente ecuación no-lineal:

f ( x)  x 3  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
Métodos de la Secante
Ejemplo:

Mediante 𝑥0 y 𝑥1 se obtiene 𝑥2 :

(1  0)(13  2(1) 2  10(1)  20)


x2  1  3
(1  2(1) 2  10(1)  20)  (03  2(0) 2  10(0)  20)

Se vuelve a iterar hasta que | x i 1 - x i |< 

ING. V.C.W. 24
Métodos 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
Métodos de la Secante
Ejemplo:

La solución 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

También podría gustarte