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ÉTODOS

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.
• El método de búsqueda incremental se utiliza para identificar todas las raíces de una ecuación,
considerando:

a) La manera como se presenta físicamente el fenómeno.

b) 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:

a) 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.

b) 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.
f(x) =10senX + 3cos X

Trazado con incrementos de 0.50, parece que hay solo 2 raíces Necesario revisar en 2 subintervalo
de incremento más.
f(x) =10senX + 3cos X

Trazado con incrementos de 0.20, parece que hay solo 2 raíces Necesario revisar en 6
subintervalos de incremento más.
f(x)= 10senX + 3cos X

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 x 1 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 (x 2, 0), constituye una segunda aproximación de la
raíz. 6. El proceso se repite n veces hasta que el punto de intersección x n coincide
prácticamente con el valor exacto de la raíz.
• Para deducir la fórmula de recurrencia:
f(x) = x 4 - 6x 3 + 12x 2 - 10x + 3
f(x) = x 4 - 6x 3 + 12x 2 - 10x + 3

f(x) = x 4 - 6x 3 + 12x 2 - 10x + 3

f(x) = x 4 - 6x 3 + 12x 2 - 10x + 3

• 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.

• 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.
 METODO DE RAICES COMPLEJAS

los n6meros complejos representa una abstracción matemática que tiene particular
importancia en la física, por ejemplo, el cálculo de los polos de la matriz de dispersión, que
son n6meros comp1ejos, en la teoría de colisiones nos permite obtener de manera unificada
los estados acotados, estados de resonancia y estados virtuales de un sistema físico En la
literatura de métodos numéricos se da una gran importancia al cálculo de ceros de funciones
reales y poco se discute los procedimientos algorítmicos para la determinación de ceros
complejos de funciones complejas.

Aunque esto es muy útil por ejemplo para el cálculo de los valores propios complejos de la
ecuación característica de una matriz, esta rutina no es suficiente para la variedad de
problemas que aparecen en la física que requieren la determinación de ceros de funciones
analíticas no necesariamente polinomiales.

DESCRIPCION DEL ALGORlTMO

el método de Mü11er es el más adecuado para el computo de los ceros complejos.

Básicamente el método de Müller para hallar un cero aproximado de F(Z)=O consiste en lo

siguiente: dadas tres, aproximaciones Pn-3' Pn-2' Pn-l a la raíz exacta p, se construye un
polinomio de interpolación cuadrático Pn a F(Z) que pase por los puntos Pn-3, Pn-2' Pn-l' Si se
denota a Pn como la raíz del polinomio, que suponemos está cerca de p, podemos
iterativamente repetir el proceso para hallar la siguiente aproximación a P empleando a Pn-
2, Pn-l Y Pn para el ajuste polinomial. La decisión de terminar el proceso se hace como es
natural imponiendo una cota al valor de F(p).

Se debe observar que conceptualmente esto no es más que el paso posterior al método de la
secante. Para la interpolación cuadrática se emplea el esquema de las diferencias divididas
[en donde la primera iteración se realiza mediante el método de la secante.
Aunque el método de Müller da resultados bastante, aceptables para las raíces, se pueden
presentar situaciones fatales como la que se indica en la siguiente figura en donde la
búsqueda falla completamente.

para hallar un cero de F(Z). La funci6n F(Z) debe ser suministrada por el usuario como la
subrutina FUNCT (Z, F) en doble precisi6n. para hallar un cero de F(Z). La funci6n F(Z) debe ser
suministrada por el usuario como la subrutina FUNCT (Z, F) en doble precisi6n.

Como ejemplo del uso de la rutina, calculamos la ralZ de

En la Tabla se indica como converge el método a medida que NZ aumenta.

Cuando se desea encontrar otra raíz de la función F(Z) SI es que la tiene, se debe eliminar la
raíz ya calculada Zt. Para que el programa efectivamente la busque, hacemos una nueva
definición de función como G(Z)=F(Z)j(Z-Zt) y aplicamos nuevamente la subrutina CRAIZ.
METODO DE NEWTON-RAPHSON

 A continuación, se presenta un desarrollo del método de Newton-Raphson para varias

variables, aplicable para polinomios con raíces complejas. A continuación, se presenta
un desarrollo del método de Newton-Raphson para varias variables, aplicable para
polinomios con raíces complejas.
 A continuación, se presenta un desarrollo del método de Newton-Raphson para varias
variables, aplicable para polinomios con raíces complejas.
 Nótese que, si se quiere obtener raíces complejas, el punto inicial en las iteraciones,
debe estar en el plano complejo.

Ejemplo.

Dada la ecuacion z 3 − 3 = 0, donde z ∈ C. Encuentre todas las soluciones de la ecuacion. Para

resolver la ecuacion hacemos z = x + y · i, con i 2 = −1, obteniendo:

Resolviendo el producto notable y agrupando terminos se obtiene

Haciendo con

se tiene que
 Con la matriz jacobiana

Si

aplicando el algoritmo, este se detiene en N = 4 y la ra´ız real es la parte real del vector

Con

el algoritmo se detiene en N = 5, y la solución es dada por

en donde

raıces complejas conjugadas.

 El metodo de Newton se puede aplicar a raıces complejas; para ello hay que dar un
punto de partida en el plano complejo. De hecho, la aplicacion del metodo de Newton
a raıces complejas ha sido muy fructıfero en el campo de los fractales.
 El metodo de Newton se puede aplicar a raıces complejas; para ello hay que dar un
punto de partida en el plano complejo. De hecho, la aplicacion del metodo de Newton
a raıces complejas ha sido muy fructıfero en el campo de los fractales.
 Las fronteras entre las zonas de convergencia y divergencia exhiben un
comportamiento fractal, caracterizado por patrones que se repiten indefinidamente
cuando se disminuye la escala de observacion.

Zona de convergencia en el plano de c de la ecuaci´on iterative

comenzando con z0 = 0.
Conjunto de Mandelbrot. Los lımites de la figura son -2.25 y 0.75 en el eje x, y -1.5 y 1.5 en el

eje y

Conjunto de Mandelbrot coloreando las zonas de divergencia segun la velocidad de divergencia.

Zonas de convergencia segun el punto de partida z0, para la solucion de la ecuacion z 6 − 1 = 0 por
el metodo de Newton-Raphson, coloreadas segun el número de iteraciones necesario para la
convergencia. La zona azul celeste corresponde a la convergencia y la rojiza es la que diverge más
rapido. Los lımites de la figura son -1 y 1 en ambos ejes. Los brazos corresponden a cada una de
las seis raıces de la ecuacion.