Material N° 2
Ing. Melva Barrios
Unidad 1 (Continuación)
Resolución de ecuaciones y sistemas de ecuaciones
Método de Newton Raphson
Se considera la función π¦ = π(π₯) y la serie de Taylor alrededor de π₯ :
π(π₯) = π(π₯ ) +
π (π₯ )
π (π₯ )
(π₯ − π₯ ) +
(π₯ − π₯ ) + β―
1!
2!
Es posible aproximar la función π(π₯) usando los dos primeros términos
π(π₯) ≈ π(π₯ ) +
π (π₯ )
(π₯ − π₯ )
1!
π: π¦ = π(π₯) = π(π₯ ) + π (π₯ )(π₯ − π₯ )
π¦ = π(π₯ ) + π (π₯ )(π₯ − π₯ ) Ecuacion de la recta tangente
Aproximación lineal conocida como ecuación de la recta tangente a π(π₯) en π₯
(π₯ , π(π₯ ))
π¦ = π(π₯)
π¦ = π(π₯)
Recordemos que el objeto es resolver π(π₯) = 0. Sea π₯ una ecuación y ahora empleamos la recta tangente para
aproximar este valor. El punto π₯ denota esta aproximación y se obtiene al intersectar la recta tangente y el eje x.
π¦ = π(π₯)
π(π₯) = 0
π¦=0
π(π₯ ) + π (π₯ )(π₯ − π₯ ) = 0
El punto de intersección con el eje x es: π₯ = π₯
π(π₯ ) + π (π₯ )(π₯ − π₯ ) = 0
π (π₯ )(π₯ − π₯ ) = −π(π₯ )
1
π₯ −π₯ =
−π(π₯ )
π (π₯ )
π₯ =π₯ −
π(π₯ )
π (π₯ )
Iteraciones
π₯ =π₯ −
( )
( )
1º Aproximación
π₯ =π₯ −
( )
( )
2º Aproximación
π₯ =π₯ −
( )
( )
π₯
=π₯ −
(
(
3º Aproximación
)
)
nº Aproximación
Fórmula de recurrencia de Newton Raphson
Proceso del método de Newton Raphson
Paso 1: Aplicar el método grafico para identificar la existencia o no de soluciones reales.
Paso 2: Determinar un valor inicial π₯ (convenio el entero más próximo)
Paso 3: Emplear la fórmula de recurrencia de Newton Raphson
π₯
=π₯ −
π(π₯ )
π (π₯ )
2
Reasignar la condición inicial
Por lo cual π₯ ≈ π₯
La aproximación de la raíz es: π₯
Ejemplo 1 Resolver la ecuación π − π₯ + 5 = 0 usando el método de Newton Raphson con π = 3 iteraciones
mediante un proceso manual. En el cálculo de las aproximaciones use 4 dígitos después del punto decimal.
Solución
5
Paso 1: Primero realizamos el grafico
4
3
Usamos la ecuación como:
2
1
π(π₯) = π + π₯ − 5
X: 1.3
Y: -0.0307
0
-1
-2
-3
-4
-5
-5
-4
-3
-2
-1
0
1
2
3
4
5
Paso 2: Graficando obtenemos: π₯ = 1 (valor entero más próximo)
π(π₯) = π + π₯ − 5
π (π₯) = π + 1
Paso 3: Usamos
π₯
=π₯ −
π(π₯ )
π (π₯ )
3
Nº
π₯
=π₯ −
π(π₯ )
π (π₯ )
π =
π₯ −π₯
∗ 100
π₯
0
1
2
3
Ejemplo 2 Resolver la ecuación π − π₯ + 5 = 0 usando el método de Newton Raphson con una tolerancia de es=3%,
mediante un proceso manual. En el cálculo de las aproximaciones use 4 dígitos después del punto decimal.
Solución
Nº
π₯
=π₯ −
π(π₯ )
π (π₯ )
π =
π₯ −π₯
∗ 100
π₯
0
1
2
4