Sunteți pe pagina 1din 6

METODO DE NEWTON-RAPHSON

ANDREA JULIANA GARCÍA JAIMES


INGENIERÍA ELÉCTRICA

GRUPO: D1

UNIVERSIDAD INDUSTRIAL DE SANTANDER


ESCUELA DE INGENIERÍA ELÉCTRICA, ELÉCTRONICA Y TELECOMUNICACIONES
MÉTODOS NÚMERICOS
BUCARAMANGA
2018
El MÉTODO DE NEWTON-RAPHSON es un método iterativo con el que podemos
encontrar soluciones de ecuaciones.
Al usar el método de newton- Raphson, es necesario elegir un valor inicial correcto pues de
este depende que el método iterativo diverge; comprobando que el método diverge, es
posible seguir con los procedimientos repetitivos. Que el método dependa de las iteraciones
quiere decir que sea infinito, y para cerrar este bucle, es necesario usar la definición del
umbral error con el cual es posible definir cuando la respuesta tiene mayor porcentaje de
certeza.
PROCEDIMIENTO DEL MÉTODO
1. Suponemos una función 𝑓(𝑥) a la que se le desea calcular su raíz.
2. Evaluamos un valor 𝑥1 cercano a la raíz en la función y trazando la recta tangente
al punto 𝑥1 , 𝑓(𝑥1 )
3. Se obtendrá un nuevo valor 𝑥2 que es mucho más cercano a la raíz que 𝑥1
4. Para encontrar el valor de 𝑥2 , se tomará la ecuación de la recta:
𝑓(𝑥2 ) − 𝑓(𝑥1 ) = 𝑚(𝑥2 − 𝑥1 )
Incógnita
5. Suponemos que 𝑓(𝑥2 ) sea igual a 0 para que 𝑥2 sea una raíz de 𝑓(𝑥)
−𝑓(𝑥1 ) = 𝑚(𝑥2 − 𝑥1 )
6. Pero en punto 𝑥1 , 𝑓(𝑥1 ) la pendiente m puede tomarse como 𝑓′(𝑥1 ) por ser la mejor
aproximación a la pendiente de dicho punto
−𝑓(𝑥1 ) = 𝑓 ′ (𝑥1 )(𝑥2 − 𝑥1 )
𝑓(𝑥1 )
(𝑥2 − 𝑥1 ) =
𝑓′(𝑥1 )
7. Despejamos 𝑥2
𝑓(𝑥1 )
𝑥2 = 𝑥1 −
𝑓′(𝑥1 )
8. Si buscamos una mejor aproximación a la raíz utilizando el nuevo valor de 𝑥2
𝑓(𝑥2 )
𝑥3 = 𝑥2 −
𝑓′(𝑥2 )
Entonces podemos generalizar la ecuación del MÉTODO DE NEWTON-RAPHSON de la
siguiente manera:

𝒇(𝒙𝒏 )
𝒙𝒏+𝟏 = 𝒙𝒏 − 𝒔í 𝒇(𝒙𝒏 ) ≠ 𝟎
𝒇′ (𝒙𝒏 )
REPRESENTACIÓN GRAFICA

ALGORITMO DEL MÉTODO


El algoritmo del método de Newton-Raphson consiste en una relación de recurrencia. A
cada una de las repeticiones del algoritmo se le llama ITERACIÓN
¿Cómo se obtiene?
1. Tomamos la primera aproximación a 𝑥1 cercana a la raíz.
2. Obtenemos la primera derivada de la función 𝑓′(𝑥).
3. Evaluamos 𝑥1 en la función 𝑓(𝑥) y en la primera derivada de 𝑓′(𝑥).
4. Sustituimos los valores de 𝑥1 , 𝑓(𝑥1 ) , 𝑓 ′ (𝑥1 ) en la ecuación de Newton-Raphson para
encontrar una nueva aproximación a 𝑥2

𝒇(𝒙𝟏 )
𝒙𝟐 = 𝒙𝟏 −
𝒇′(𝒙𝟏 )
Observación: Es necesario tener clara la definición de función en Matlab, teniendo en
cuenta que el usar funciones me determina un numero de salidas y de entradas.
- ¿Qué son las salidas?: Son las respuestas a esperar tras las operaciones que se
les indique a Matlab.
- ¿Qué son las entradas?: Son los datos que va a usar mi código para resolver dichas
operaciones.
ERROR ACEPTADO PARA METODOS ITERATIVOS

𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖ó𝑛 𝑎𝑐𝑡𝑢𝑎𝑙 − 𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖ó𝑛 𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟


𝐸= | | × 100
𝑎𝑝𝑟𝑜𝑥𝑖𝑚𝑎𝑐𝑖ó𝑛 𝑎𝑐𝑡𝑢𝑎𝑙
METODOLOGIA
1. Se calcula la primera derivada de la función dada.

2. Se sustituye la función dada y la derivada obtenida de esta en la fórmula de Newton-


Raphson.

3. Se sustituye el valor inicial en la fórmula de Newton-Raphson que se obtuvo en el


punto 2 para obtener una aproximación a la raíz la cual nombraremos 𝑥1 .

4. Se calcula el error de aproximación tomando como como aproximación actual al


valor obtenido y como aproximación anterior que en este caso es la inicial.

5. Se repiten los pasos 3 y 4 sustituyendo en la fórmula de Newton-Rapshon el valor


obtenido con anterioridad, obteniendo una nueva aproximación a la raíz. Esto se
repetirá hasta llegar a obtener un valor de error relativo satisfactorio o pedido.
EJEMPLO PRÁCTICO
Utilice el método de Newton-Raphson para calcular la raíz de 𝑓(𝑥) = 𝑒 −𝑥 − 𝑥 empleando
como valor inicial 𝑥0 = 0 y una tolerancia de 0.03%
Solución:
1. Hallamos la derivada de la función:

𝑓 ′ (𝑥𝑛 ) = −𝑒 −𝑥 − 1

2. Se sustituye la función y la derivada en la fórmula de Newton-Raphson:

𝑒 −𝑥 − 𝑥
𝑥𝑛+1 = 𝑥𝑛 −
−𝑒 −𝑥 − 1
 Primera iteración
3. Comenzamos sustituyendo el valor inicial 𝑥0 = 0 en la fórmula de Newton-
Rapshon. Esa primera iteración será 𝑥1
𝑒 −𝑥0 − 𝑥0
𝑥1 = 𝑥0 −
−𝑒 −𝑥0 − 1
𝑒 −0 − 0
𝑥𝑂 = 0 → 𝑥1 = 0 −
−𝑒 −0 − 1

𝑥1 = 0,5 → 𝑝𝑟𝑖𝑚𝑒𝑟𝑎 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛

Para que haya error, tiene que haber por lo menos 2 iteraciones. En esta no lo hay
ya que estamos resolviendo la primera.
 Segunda iteración
- Ahora, sustituyendo 𝑥1 = 0,5 como el valor anterior calculado para obtener 𝑥2

𝑒 −𝑥1 − 𝑥1
𝑥2 = 𝑥1 −
−𝑒 −𝑥1 − 1

𝑒 −0.5 − 0.5
𝑥1 = 0,5 → 𝑥2 = 0,5 −
−𝑒 −0.5 − 1

𝑥2 = 0,566311003 → 𝑠𝑒𝑔𝑢𝑛𝑑𝑎 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛

- En este caso, tenemos un error aproximado de:

0.566311003 − 0,5
𝐸=| | × 100 → 𝐸 = 11,70%
0.566311003
 Tercera iteración
- Sustituyendo 𝑥2 = 0.566311003 como el valor anterior calculado para obtener 𝑥3

𝑒 −𝑥2 − 𝑥2
𝑥3 = 𝑥2 −
−𝑒 −𝑥2 − 1

𝑒 −0.566311003 − 0.566311003
𝑥2 = 0,566311003 → 𝑥3 = 0,5663 −
−𝑒 −0.566311003 − 1

𝑥3 = 0,567143165 → 𝑡𝑒𝑟𝑐𝑒𝑟𝑎 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛

- El error aproximado será de:

0.567143165 − 0,566311003
𝐸=| | × 100 → 𝐸 = 0,141%
0.567143165

 Cuarta iteración
- Sustituyendo 𝑥3 = 0,567143165 como el valor anterior calculado para obtener 𝑥4

𝑒 −𝑥3 − 𝑥3
𝑥4 = 𝑥3 −
−𝑒 −𝑥3 − 1

𝑒 −0,567143165 − 0,567143165
𝑥3 = 0,567143165 → 𝑥4 = 0,5671 −
−𝑒 −0,567143165 − 1
𝑥4 = 0,567143290 → 𝑐𝑢𝑎𝑟𝑡𝑎 𝑖𝑡𝑒𝑟𝑎𝑐𝑖𝑜𝑛

- El error aproximado será de:

0,567143290 − 0,567143165
𝐸=| | × 100 → 𝐸 = 0,03%
0,567143290

Número Valor Inicial Error


iteraciones (n) (𝒙𝒏 ) aproximado
(%)
1 0,5 -
2 0,566311003 11,70%
3 0,567143165 0,147%
4 0,567143290 0,03%

CONCLUSIÓN
El método de Newton-Raphson utiliza de forma iterativa las rectas tangentes que pasan por
las aproximaciones consecutivas de la raíz.

S-ar putea să vă placă și