Sei sulla pagina 1di 1

UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MORELOS

CENTRO DE INVESTIGACIÓN EN INGENIERÍA Y CIENCIAS APLICADAS


MAESTRÍA EN SUSTENTABILIDAD ENERGÉTICA
Autor: Ing. Ángel Sánchez Cruz
BÚSQUEDA DE RAÍCES
“MÉTODO DE NEWTON RAPHSON”
• APLICACIÓN DEL MÉTODO.
• INTRODUCIÓN.
Utilice el método de Newton Raphson para calcular la
Este método de resolución numérica busca la raíz de la función f(x) por raíz de f(x) = 𝑥3 − 𝑥 − 1 empleando como valor inicial
aproximaciones sucesivas a partir de un valor inicial x0. El valor sucesivo xn+1 es la x0 = 0.
abscisa del punto en que la tangente a la gráfica de f(x) en xn corta al eje x. 𝑒𝑐. (1)
Derivada de la función: f’(x) = 3𝑥² − 1.
Naturalmente es necesario que la función sea derivable. Si la raíz es múltiple, el
método es inaplicable, pues la derivada se anula.
El método casi siempre converge a la solución y lo hace en un número reducido Primera iteración.
de iteraciones. 𝑥0 = 0
𝑓 0 = 03 − 0 − 1 = −1
Al repetir este proceso, hasta lograr que el valor xn+1 sea menor que una ′ 2
𝑓 (0) = 3 0 − 1 = −1
tolerancia prefijada, el último valor xn+1 será una buena aproximación de la raíz −1
𝑒𝑐. (2) . 𝑥𝑛+1 = 0 − = −𝟏. 𝟎𝟎
−1
−1 − 0
𝑒𝑎 = ∗ 100 = 𝟏𝟎𝟎%
𝑓(𝑥𝑛) −1
𝑒𝑐. 1 𝑥𝑛+1 = 𝑥𝑛 −
𝑓′(𝑥𝑛) Segunda iteración.
𝑥0 = −1
𝑥𝑛+1(𝐴𝑐𝑡) − 𝑥𝑛+1(𝐴𝑛𝑡) 𝑓 −1 = −13 − −1 − 1 = −1
𝑒𝑐. 2 𝑒𝑎 = ∗ (100) ′ 2
𝑓 −1 = 3 −1 − 1 = 2
𝑥𝑛+1(𝐴𝑐𝑡)
−1
𝑥𝑛+1 = −1 − = −𝟎. 𝟓0
• DIAGRAMA DE FLUJO 2
−0.5 − −1
CALCULAR LA RAÍZ DADA UNA FUNCIÓN, 𝑒𝑎 = ∗ 100 = 𝟏𝟎𝟎%
UTILIZANDO EL MÉTODO DE NEWTON RAPHSON. −0.5

INICIO Tercera iteración.


𝑥0 = −0.5
𝑓 −0.5 = −0.53 − −0.5 − 1 = −0.625
"Introduce el valor de aproximación”, 𝑓 ′ −0.5 = 3 −0.5 2 − 1 = −0.25
"Introduce el número de iteraciones
máximas”, “Introduce el error mínimo −0.625
del cálculo”. 𝑥𝑛+1 = −0.5 − = −𝟑. 𝟎𝟎
−0.25
−3 − −0.5
𝑒𝑎 = ∗ 100 = 𝟖𝟑. 𝟑𝟑%
−3
INGRESAR VALORES
DE: “xo”, “imax”, “em”.
• EVALUACIÓN DEL PROBLEMA EN DEV C.
INICIO DE VALORES
iter = 0

EVALUAR “xo” EN LA
FUNCIÓN Y LA DERIVADA. “r”
y “r2”.

CALCULAR PRIMERA APROXIMACIÓN, “x1”


(x1=(xo-(r/r2)), iter = iter+1, “ea”
(ea=fabs((x1-xo)/x1)*100).

ERROR SÍ
FIN
TOLERANTE

NO

SUSTITUÍR “x1” en “xo”


ITERACIONES SÍ
MÁXIMAS

NO

• REFERENCIAS
[1]Chapra, S.C.; Canale, R.P. (2007). Métodos numéricos para ingenieros.
Quinta edición. McGraw-Hill Interamericana. Pp. 148-149
[2] Trujillo Guillen, M. (2018). El método de Newton-Raphson. Recuperado de:
https://www.youtube.com/watch?v=3C2MHKVVpwI (2 de febrero de 2019)

Potrebbero piacerti anche