Investigación de Operaciones

Clase 03
Raíces de Ecuaciones: Newton-Raphson y
Secante
Profesor: Paul Villanueva Muñoz
Objetivos de clase
 Calcular el valor de las raíces de una
ecuación mediante el método de
Newton Raphson y Secante y
entender sus diferencias.
 Desarrollar algoritmos para el cálculo
de raíces mediante la hoja de cálculo
Excel
RAÍCES DE ECUACIONES
 Esquema de Organización de la
unidad Bisección

Métodos
Cerrados
Regula
Falsi
Raíces de
Ecuaciones
Punto
Fijo

Métodos
Abiertos Newton
Raphson

Secante
Raíces
múltiples
RAÍCES DE ECUACIONES
 Esquema de Organización de la
unidad

Métodos
Abiertos Newton
Raphson
NEWTON RAPHSON
 Método abierto ampliamente usado
por su velocidad de aproximación.
 Asume un punto inicial aproximado a
la raíz [𝑥0 , 𝑓(𝑥0 )] y aprovecha la idea
de trazar una recta tangente a este
punto y asumir como siguiente
aproximación de la raíz al punto
donde se cruza esta recta tangente
con el eje X.
NEWTON RAPHSON
NEWTON RAPHSON
Algoritmo:
1. Definir función 𝑓 𝑥 .
2. Definir función 𝑓′ 𝑥 .
3. Definir punto inicial 𝑥0 y error %.
4. Calcular 𝑓 𝑥0 y 𝑓′ 𝑥0 .
𝑓 𝑥0
5. Calcular 𝑥1 = 𝑥0 −
𝑓′ 𝑥0
6. Repetir pasos 4 y 5 hasta cumplir
con el error %.
RAÍCES DE ECUACIONES
 Esquema de Organización de la
unidad

Métodos
Abiertos

Secante
SECANTE
 Modificación del método Newton
Raphson.
 En lugar de calcular de manera
analítica la derivada en cada punto Xi,
la aproxima con una recta que pasa
por los puntos [Xi,f(Xi)] y [Xi-1,f(Xi-1)].
 Para empezar con la iteración del método
se requiere definir 2 puntos que no
necesariamente alberguen la raíz.
SECANTE
SECANTE
SECANTE
Algoritmo:
1. Definir función 𝑓 𝑥 .
2. Definir puntos iniciales 𝑥0 , 𝑥1 y error
%.
3. Calcular 𝑓 𝑥0 y 𝑓 𝑥1 .
𝑓 𝑥1 ∗(𝑥0 −𝑥1 )
4. Calcular 𝑥2 = 𝑥1 −
𝑓 𝑥0 −𝑓 𝑥1
5. Repetir pasos 3 y 4 hasta cumplir
con el error %.