Método de Newton-Raphson
Fundamento teórico
El Método de Newton-Raphson es uno de los algoritmos más utilizados para encontrar raíces de funciones reales continuas y derivables. Se basa en aproximar la función por una recta tangente en un punto inicial y usar el punto donde esta tangente corta al eje como una mejor aproximación de la raíz.
La fórmula de iteración es:
Este método converge rápidamente si la función es suave y la estimación inicial está suficientemente cerca de la raíz.
Pasos del algoritmo
Elegir una función y calcular su derivada .
-
Seleccionar una aproximación inicial .
-
Calcular una nueva aproximación con:
-
Repetir hasta que el error sea menor que una tolerancia deseada , o hasta alcanzar un número máximo de iteraciones.
Función:
Aproximación inicial:
La raíz aproximada es con muy poco error.
Código del método (en Python)
def f(x):
return x**3 - x - 2
def df(x):
return 3*x**2 - 1
def newton_raphson(x0, tol=1e-6, max_iter=100):
for i in range(max_iter):
fx = f(x0)
dfx = df(x0)
if dfx == 0:
print("Derivada cero. Método falla.")
return None
x1 = x0 - fx / dfx
if abs(x1 - x0) < tol:
return x1
x0 = x1
return x0
raiz = newton_raphson(1.5)
print("Raíz aproximada:", raiz)
El Método de Newton-Raphson es uno de los métodos más potentes y rápidos para encontrar raíces, siempre que se cumplan ciertas condiciones:
-
La función debe ser derivable.
-
La derivada no debe ser cero en los puntos evaluados.
-
El valor inicial debe estar lo suficientemente cerca de la raíz.
Ventajas:
-
Muy rápido (convergencia cuadrática).
-
Útil en problemas científicos e ingenieriles donde se requiere alta precisión.
Desventajas:
-
Requiere calcular derivadas.
-
Puede diverger si la función tiene mal comportamiento o se elige mal el valor inicial.
Aplicaciones reales:
-
Solución de ecuaciones no lineales en física, química e ingeniería.
-
Métodos de optimización.
-
Ajuste de curvas, aprendizaje automático, diseño de estructuras, análisis de flujos.


Comentarios
Publicar un comentario