Cálculo de raíces de ecuaciones

Al momento, los métodos de cálculo para raíces de ecuaciones abordados son:

1. Métodos de bisección y falsa posición.

𝑓 𝑥𝑘
2. Método de Newton-Raphson 𝑥𝑘+1 = 𝑥𝑘 − 𝑓′ 𝑥𝑘

𝑓 𝑥𝑘 𝑓 𝑥𝑘 −𝑓 𝑥𝑘−1
3. Método secante 𝑥𝑘+1 = 𝑥𝑘 − , 𝑚𝑘 =
𝑚𝑘 𝑥𝑘 −𝑥𝑘−1

4. Métodos de Newton modificados

Raíces múltiples

Se dice que f(x) tiene una raíz múltiple en x=c, si además de que f(c)=0, se cumple
que f’(c)=0.

La multiplicidad de la raíz está en función del número de derivadas consecutivas

de f que se anulan en x=c. Resumiendo, una función tiene una raíz de
multiplicidad m en x=c, si las primeras m-1 derivadas de f(x) también son nulas
en x=c, pero no la última derivada fm(c).

𝑓 𝑥𝑐 = 0
𝑓′ 𝑥𝑐 = 0
𝑓′′ 𝑥𝑐 = 0
𝑓′′′ 𝑥𝑐 = 0
⋮
𝑓 𝑚−1 𝑥𝑐 = 0
𝑓 𝑚 𝑥𝑐 ≠ 0
Raíces múltiples

Debido a que tanto f(x) como sus derivadas se aproximan a cero a medida que el
algoritmo se aproxima a una raíz múltiple, en general los métodos de Newton y
secante convergerán linealmente a la raíz, en lugar de hacerlo de manera
cuadrática.

Existen técnicas numéricas que pretenden eliminar este efecto, pero tienen la
gran desventaja de que precisan calcular derivadas de orden superior, además de
conocer a priori de qué orden es la multiplicidad de la raíz.
Ejercicios

Encontrar las raíces múltiples de las siguientes funciones, en el intervalo (-10,10)

1. 𝑓(𝑥) = 𝑥 5 − 3.8𝑥 4 − 12.72𝑥 3 + 84.672𝑥 2 − 142.3872𝑥 + 76.30848

2. 𝑓 𝑥 = cos 0.5 ∗ 𝜋𝑥 2 − sin⁡(0.25 ∗ 𝜋𝑥 2 )

Cálculo de máximos y mínimos
Cálculo de máximos y mínimos

El método de Newton-Raphson se puede adaptar para resolver el problema de

encontrar los máximos y los mínimos de una función f(x). Los cuales se pueden
formular de la siguiente manera:
Cálculo de máximos y mínimos

El método de Newton-Raphson se puede adaptar para resolver el problema de

encontrar los máximos y los mínimos de una función f(x). Los cuales se pueden
formular de la siguiente manera:

𝑓 ′′ 𝑥 > 0⁡⁡Mínimo
𝑓 ′ 𝑥 = 0⁡⁡ → 𝑓 ′′ 𝑥 < 0⁡⁡Máximo
𝑓 ′′ 𝑥 = 0⁡⁡Punto⁡silla
Cálculo de máximos y mínimos

El método de Newton-Raphson se puede adaptar para resolver el problema de

encontrar los máximos y los mínimos de una función f(x). Los cuales se pueden
formular de la siguiente manera:

𝑓 ′′ 𝑥 > 0⁡⁡Mínimo
𝑓 ′ 𝑥 = 0⁡⁡ → 𝑓 ′′ 𝑥 < 0⁡⁡Máximo
𝑓 ′′ 𝑥 = 0⁡⁡Punto⁡silla

El problema se puede resolver mediante la fórmula

𝑓′ 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 −
𝑓 ′′ 𝑥𝑘

𝑓 ′ ′ 𝑥𝑘 ≠ 0
Cálculo de máximos y mínimos

Utilizando derivadas numéricas centrales con un valor de h adecuado, la fórmula

de Newton-Raphson para el cálculo de máximos y mínimos queda

𝑓′ 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 − ′′
𝑓 𝑥𝑘
𝑓 𝑥𝑘 + ℎ − 𝑓(𝑥𝑘 − ℎ)
𝑓′ 𝑥𝑘 =
2ℎ

𝑓 𝑥𝑘 + ℎ − 2𝑓 𝑥𝑘 + 𝑓(𝑥𝑘 − ℎ)
𝑓 ′′ 𝑥𝑘 =
ℎ2
Cálculo de máximos y mínimos

Utilizando derivadas numéricas centrales con un valor de h adecuado, la fórmula

de Newton-Raphson para el cálculo de máximos y mínimos queda

𝑓′ 𝑥𝑘
𝑥𝑘+1 = 𝑥𝑘 − ′′
𝑓 𝑥𝑘
𝑓 𝑥𝑘 + ℎ − 𝑓(𝑥𝑘 − ℎ)
𝑓′ 𝑥𝑘 =
2ℎ

𝑓 𝑥𝑘 + ℎ − 2𝑓 𝑥𝑘 + 𝑓(𝑥𝑘 − ℎ)
𝑓 ′′ 𝑥𝑘 =
ℎ2

Que se puede reacomodar como

ℎ 𝑓 𝑥𝑘 + ℎ − 𝑓(𝑥𝑘 − ℎ)
𝑥𝑘+1 = 𝑥𝑘 − ⋅
2 𝑓 𝑥𝑘 + ℎ − 2𝑓 𝑥𝑘 + 𝑓(𝑥𝑘 − ℎ)
Ejercicios

Encontrar los máximos y mínimos de las siguientes funciones

1. 𝑓(𝑥) = 𝑥 5 − 3.8𝑥 4 − 12.72𝑥 3 + 84.672𝑥 2 − 142.3872𝑥 + 76.30848

2. 𝑓(𝑥) = 4 cos 0.5𝑥 2 − 𝑥 + 0.25𝑥 2

2
3. 𝑓(𝑥) = 3𝑒 2 cos 𝑥 sin(2𝑥 − 1)
Algoritmos híbridos
 Algoritmos híbridos

En la práctica, los algoritmos más efectivos para el cálculo de raíces de ecuaciones son
aquellos que combinan 2 o más métodos básicos. Generalmente se utiliza un método
cerrado para aproximar la solución de manera inicial, y posteriormente se refina
mediante un método abierto.

Esta combinación está sustentada por las siguientes razones:

• Los métodos cerrados son efectivos para localizar zonas promisorias de búsqueda,
pero convergen muy lentamente a la raíz.
• Los métodos abiertos convergen rápidamente a la raíz cuando se encuentran cerca
de ella, pero no son útiles para buscar pues se pueden alejar demasiado de la zona
de interés.

Una combinación poderosa y fácil de programar, es la del método de bisección con el

método secante.
Algoritmo híbrido (Bisección + Secante)
Evaluar fa=f(xa) y fb=f(xb)
IF(fa=0 Or fb=0) → Solución en valores iniciales
IF(fa*fb<0)
# Se puede aplicar bisección
For(k=0 to MAXBS, step 1)
xc = (xb-xa)/2
fxc = f(xc)
IF(|fxc|<e1) → Solución en xc
IF(fxc*fa>0)
xa = xc
fa = fc
Else
xb = xc
fb = fc
End IF
IF(|xb-xa|/max(|xb|,|xa|)<e2) → Algoritmo estancado
End For
x= xc-0.001
fx = f(x)
Else
# No se puede aplicar bisección, se usa el punto medio entre a y b
xc = (xa+xb)/2
fxc = f(xc)
IF(|fxc|<e1) → Solución en xc
x= xc-0.001
fx = f(x)
k=1
End IF
# Algoritmo secante
While( k < MAXIT)
mk = (fxc - fx)/(xc - x)
IF(|mk|<EPS) → Error: pendiente cero encontrada en xc
x = xc
fx = fxc
xc = x – fx/mk
Evaluar fxc=f(xc)
IF(|fxc|<e1) → Solución en xc
IF(|xc-x|/max(|xc|,|x|)<e2) → Algoritmo estancado
k=k+1
End
→ Número máximo de iteraciones alcanzado
 Algoritmos populares para búsqueda de raíces

1. Método de Müller

2. Método de Bairstow

3. Método de Brent