C AT E D R A 0 5

Ecuaciones Algebraicas No Lineales: Temas Especiales

Búsqueda de Varias Raíces de Ecuaciones
No Lineales
BÚSQUEDA DE VARIAS RAÍCES
 ECUACIONES CON VARIAS RAÍCES

• Las ecuaciones tienen una o varias raíces y es

menester localizar cada una de ellas.
• La posible existencia de raíces múltiples complica
el problema.
• En la vecindad de la raíz, tanto la función como su
derivada se acercan a cero.
• Las ecuaciones con un número par de raíces múltiples
son tangentes al eje x y no lo cruzan.
• Las ecuaciones con un número impar de raíces múltiples
cruzan al eje x en un punto de inflexión.
• En caso de raíces múltiples, al no haber cambio de signo,
los métodos cerrados no son confiables.
 MÉTODO DE BÚSQUEDA INCREMENTAL
• La búsqueda consiste en empezar en un extremo del intervalo de
interés y evaluar la función con pequeños incrementos a lo largo del
intervalo.
• Si la longitud del incremento no es lo suficientemente pequeña,
algunas raíces pueden pasar inadvertidas.
f(x)

2 raíces 3 raíces 2 raíces

x0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x

x x x x x x x x x
 MÉTODO DE BÚSQUEDA INCREMENTAL
• El método de búsqueda incremental se utiliza para identificar todas las
raíces de una ecuación, considerando:
• La manera como se presenta físicamente el fenómeno.
• El número de raíces reales y/o complejas que se espera tenga la ecuación,
especialmente cuando se trata de polinomios.
• Es conveniente utilizar tamaños de incremento acordes con el fenómeno
analizado y el número esperado de raíces.
• Ante la sospecha de que la ecuación algebraica o trascendente tenga
más raíces de las encontradas con cierto tamaño de incremento, se
recomienda:
• Obtener las tangentes en los extremos de cada incremento para identificar
cambios de signo y, en su caso, analizar el subintervalo de incremento más
minuciosamente.
• Reducir a la mitad el tamaño de los incrementos.
• Se ha de tener especial cuidado al hacer el bosquejo de una gráfica,
cuando no se dispone de dispositivos que grafiquen de manera confiable
porque el trazado a base de incrementos, puede ser sumamente
engañoso.
 MÉTODO DE BÚSQUEDA INCREMENTAL
2

1.5

0.5

0
3.00 3.50 4.00 4.50 5.00

-0.5

-1

f(x)  10senX  3cos X

-1.5

-2
Trazado con incrementos de 0.50, parece que hay solo 2 raíces
-2.5
MÉTODO DE BÚSQUEDA INCREMENTAL
f(x)  10senX  3cos X

x f(x) f'(x) raíces revisar

3.00 -1.899161886 0.306159043

3.50 -0.903719597 -6.397834771 1

4.00 1.588967119 -5.059661863 1

4.50 1.445824188 2.841866609 1

5.00 -1.022062767 7.698796764 1

Trazado con incrementos de 0.50, parece que hay solo 2 raíces

Necesario revisar en 2 subintervalo de incremento más
 MÉTODO DE BÚSQUEDA INCREMENTAL
2

1.5

0.5

0
3.00 3.20 3.40 3.60 3.80 4.00 4.20 4.40 4.60 4.80 5.00

-0.5

-1

-1.5
f(x)  10senX  3cos X
-2

Trazado con incrementos de 0.20, parece que hay solo 2 raíces

-2.5
MÉTODO DE BÚSQUEDA INCREMENTAL
f(x)  10senX  3cos X
x f(x) f'(x) raíces revisar

3.00 -1.899161886 0.306159043

3.20 -0.433261175 8.865213949

3.40 -0.185182966 -6.386078685 1

3.60 -1.18610876 1.663171794 1

3.80 0.689859445 12.30872202 1

4.00 1.588967119 -5.059661863 1

4.20 0.082913038 -4.100722292

4.40 0.823585883 8.222212542 1

4.60 1.232603226 -7.152866457 1

4.80 -1.028072018 -9.298416724 1

5.00 -1.022062767 7.698796764 1

Trazado con incrementos de 0.20, parece que hay solo 2 raíces

Necesario revisar en 6 subintervalos de incremento más
 MÉTODO DE BÚSQUEDA INCREMENTAL
2

1.5

0.5

0
3.00 3.10 3.20 3.30 3.40 3.50 3.60 3.70 3.80 3.90 4.00 4.10 4.20 4.30 4.40 4.50 4.60 4.70 4.80 4.90 5.00

-0.5

-1

-1.5
f(x)  10senX  3cos X
-2

Trazado con incrementos de 0.10, parece que hay solo 4 raíces

-2.5
 MÉTODO DE BÚSQUEDA INCREMENTAL
f(x)  10senX  3cos X
x f(x) f'(x) raíces revisar x f(x) f'(x) raíces revisar

3.00 -1.899161886 0.306159043 4.00 1.588967119 -5.059661863

3.10 -1.396262971 8.774060308 4.10 0.806109949 -9.083697401

3.20 -0.433261175 8.865213949 4.20 0.082913038 -4.100722292

3.30 0.110720707 1.239840209 1 4.30 0.113085296 4.568709698 1

3.40 -0.185182966 -6.386078685 1 1 4.40 0.823585883 8.222212542

3.50 -0.903719597 -6.397834771 4.50 1.445824188 2.841866609

3.60 -1.18610876 1.663171794 1 4.60 1.232603226 -7.152866457 1

3.70 -0.539302106 10.63779828 4.70 0.160731508 -12.92128286

3.80 0.689859445 12.30872202 1 4.80 -1.028072018 -9.298416724 1

3.90 1.611391725 4.952380075 4.90 -1.487337039 0.468684944 1

4.00 1.588967119 -5.059661863 1 5.00 -1.022062767 7.698796764

Trazado con incrementos de 0.10, parece que hay solo 4 raíces

Necesario revisar en 6 subintervalos de incremento más
 MÉTODO DE NEWTON RAPHSON MODIFICADO

1. Consiste en elegir un punto inicial cualquiera x1 como

aproximación de la raíz.
2. Obtener los valores de la función, de su primera y de su
segunda derivada en ese punto.
3. Establecer la función (x) = f(x)/f’(x) y obtener el valor de la
misma en el punto inicial.
4. Trazar una recta tangente a la función (x) por ese punto.
5. El punto de intersección de esta recta con el eje de las
abscisas (x2, 0), constituye una segunda aproximación de
la raíz.
6. El proceso se repite n veces hasta que el punto de intersec-
ción xn coincide prácticamente con el valor exacto de la raíz
 MÉTODO DE NEWTON RAPHSON MODIFICADO
f(x)

x
MÉTODO DE NEWTON RAPHSON MODIFICADO
f(x)

x1 x
 MÉTODO DE NEWTON RAPHSON MODIFICADO

f’(x1)

f ’(x) f ”(x)

f(x)

x1 x

f(x1)
f”(x1)
MÉTODO DE NEWTON RAPHSON MODIFICADO
(x)
f(x)
(x) 
f '(x)

x1 x

(x1)
MÉTODO DE NEWTON RAPHSON MODIFICADO
(x)

x1 x
 MÉTODO DE NEWTON RAPHSON MODIFICADO

• Para deducir la fórmula de recurrencia:

f(x)
(x) 
f '(x)
f '(x)f '(x)  f(x)f "(x) [f '(x)]2  f(x)f "(x)
 '(x)  2

[f '(x)] [f '(x)]2
(xi )
xi1  x i 
 '(x i )
f(xi )[f '(xi )]2
x x 
i1 i
f '(x i )[f '(x i )]2  f(x i)f "(x i)
f(xi )f '(xi )
xi1  x i 
[f '(x i )]2  f(x i )f "(x i )
MÉTODO DE NEWTON RAPHSON MODIFICADO
(x)

(x i )
x i1  x i 
 '(x i )

(x2)

x1 x2 x

f(xi )f '(xi )
x i1  x i 
[f '(x i )]2  f(x i )f "(xi )
MÉTODO DE NEWTON RAPHSON MODIFICADO
f(x)

x1 x2 x
 MÉTODO DE NEWTON RAPHSON

5
f(X) = x4 - 6x3 + 12x2 - 10x + 3
4

triple raíz
1

0
0 0.2 0.4 0.6 0.8 1 1.2 1.4 1.6 1.8 2 2.2 2.4 2.6 2.8 3 3.2 3.4

-1

-2

-3
 MÉTODO DE NEWTON RAPHSON MODIFICADO
f(x) = x4 - 6x3 + 12x2 - 10x + 3

iteración Xi f(Xi) f'(Xi) f"(Xi) Xi '(Xi) e(%) e*(%)

1 0 3 -10 24 -0.3 0.28 100.00

2 1.07142857 -0.00070283 -0.02915452 -0.79591837 0.02410714 0.341875 7.14 100.00

3 1.00091408 -1.5268E-09 -5.0102E-06 -0.01095889 0.00030474 0.33343478 0.09 7.05

4 1.00000014 0 -1.1191E-13 -1.6623E-06 0 1 0.00 0.09

5 1.00000014 0 -1.1191E-13 -1.6623E-06 0 1 0.00 0.00

x1 = 1, x2 = 1, x3 = 1
 MÉTODO DE NEWTON RAPHSON

• El método de Newton Raphson tradicional, en la búsqueda de raíces

múltiples, converge linealmente, en vez de hacerlo cuadráticamente,
como sucede en la búsqueda de una raíz simple.

• El método de Newton Raphson modificado, en la búsqueda de raíces

múltiples, converge cudráticamente, al igual que en la búsqueda de
una raíz simple.

• La lentitud en la convergencia del método de Newton Raphson

tradicional es un claro indicativo de la presencia de raíces múltiples.

• A mayor número de raíces múltiples, menor es la velocidad de

convergencia del método tradicional.
 MÉTODO DE NEWTON RAPHSON
• El método de Newton Raphson es aplicable al caso
de funciones con raíces complejas, a condición de
que el punto inicial considerado como primera
aproximación sea complejo.
• Haciendo cálculos manuales, se ha de tener cuidado
de cumplir con este requisito.
• Si los cálculos se hacen a través de computadora, el
lenguaje de programación ha de ser capaz de
soportar el manejo de valores complejos, previa
declaración de dimensionamiento.
En Fortran, VB, C, PASCAL, MATLAB tal manejo
está garantizado.