Está en la página 1de 10

RAICES MULTIPLES

Uno de los inconvenientes que presenta el método de Newton es cuando


la derivada de la función tiende a cero al ser evaluada en x y por ende la
convergencia disminuye o incluso se suspende si se alcanza una división
por cero. Similarmente sucedería con el método de la secante si la función
es muy plana y f(x) y f(x-1) son aproximadamente iguales. Con el fin de
darle solución a este inconveniente se crearon estos métodos.

Métodos para determinar raíces múltiples


Hay dos formas desarrolladas para determinar raíces múltiples. Estos
métodos no son más que modificaciones del método de newton y a
continuación se presentaran estos.
El primero de ellos añade un factor a la formula normal del método de
newton con el fin de retornar la convergencia de este, simplemente
añade la multiplicidad de la raíz como una constante al segundo término
de la formula.

El segundo crea una función auxiliar u(x)=f(x)/f'(x), así xn+1 =xn-(u(x)/u'(x))


reemplazando en términos de f(x) se obtiene :

OBJETIVO MÉTODO
Buscar una raíz de una función a partir de un valor inicial, una tolerancia
y un número de iteraciones, para este caso no es necesario tener un
intervalo.
GENERALIDADES
Una de las condiciones para garantizar la convergencia del método de
Newton es que f ´(Xv) tiene que ser diferente de cero . Si al ejecutar el
método de Newton se observa que f´(xn) se aproxima a cero, la rapidez
del método disminuye y hay una posible raíz múltiple.

El método de raíz múltiple también es conocido como el método de


Newton mejorado, y básicamente su estructura es muy similar excepto de
que se debe hallar la segunda derivada y se debe tomar en cuenta la
siguiente expresión:

Xn+1 = Xn – ((f(Xn)*f´(Xn))/((f`(Xn)^2 - (f(Xn)*f´´(Xn)))

Una vez definida la expresión anterior, se procede de una forma similar al


método de Newton

 Se debe elegir una aproximación iniciales X0


 Se calcula X1= Expresión ---------- Xn = Expresión (n-1)
 Y se repite el paso anterior hasta llegar a una aproximación.

A continuacion se puede encontrar el pseudocogido para el método


de Múltiples Raíces.

DATOS SALIDA PROCESO

· Xo · Raíz · Yo=f(Xo)=0
· Tolerancia · Aprox · Error
· Función f(x) · Fracaso < Tolerancia · Supero
· Iteraciones · Fracaso Iteraciones
· Denominador = 0
CODIGO MATLAB RAICES MULTIPLES INPUT

%Método de raíces múltiples

clc %permite borrar el area de trabajo clear


%permite borrar las variables almacenadas
fprintf(' METODO RAICES
MULTIPLES\n\n\n');
%fprintf me permite ingresar comentarios de manera textual que pueden
%orientar al usuario en el uso del programa
format
long;
%format long permite utilizar la máxima capacidad del computador
Xo=input ('ingrese el valor inicial\n');
Iter=input ('\ningrese el número de iteraciones\n');
Tol=input ('\ningrese la tolerancia que desea\n');
F=input ('\ningrese la función en comillas simples\n');
%input es un comando de solicitud de entrada de datos del usuario.
f=inline(F);
%El comando inline permite hacer la asignación posterior de variables
%en una función.

Y1=f(Xo);
Di=diff (F);
%El comando diff permite calcular la derivada de una función.
Der=char(Di);
%regresa los valores a texto
De=inline(Der);
%El comando inline permite hacer la asignación posterior de variables
%en una función.
D=De(Xo);
%Se evalúa la derivada en la X inicial, y así saber si es adecuada
%para ejecutar el resto del método.
Di2=diff(F,2);
%El comando diff permite calcular la segunda derivada de una función.
Der2=char(Di2);
%regresa los valores a texto
Deri2=inline (Der2);
%El comando inline permite hacer la asignación posterior de variables
%en una función. D2=Deri2 (Xo);
Error=Tol+1;
Cont=0;
Denominador=D^2-(Y1*D2);
Z1= [Cont, Xo, Y1, D, Error];
Z= [Cont, Xo, Y1, D, Error];
%Z es una matriz la cual permitira observar lo datos como una tabla a
%la finalizacion del programa

%La sentencia While ejecuta todas las órdenes mientras la expresión


%sea verdadera.
while Y1~=0 & Error>Tol & Cont<Iter & Denominador~=0
X1=Xo-((Y1*D)/(D^2-(Y1*D2)));
Y1=f(X1);
D=De(X1);
D2=Deri2(X1);
Error=abs((X1-Xo)/X1);
Cont=Cont+1;
Z(Cont,1)=Cont;
Z(Cont,2)=Xo;
Z(Cont,3)=Y1;
Z(Cont,4)=D;
Z(Cont,5)=D2;
Z(Cont,6)=Error;
%las z son las posiciones asignadas en la tabla a los resultados que
%se observarán Xo=X1; end if Y1==0 fprintf('\n\nSOLUCION:\n')
fprintf('%G es raíz\n\n',Xo); else if Error<Tol
fprintf('\n\nSOLUCION:\n') fprintf( '%g es una aproximacion a una raìz
con una tolerancia %g
\n\n',Xo,Tol) else if Denominador==0
fprintf('\n\nSOLUCION:\n') fprintf('Se está
haciendo división por cero\n\n') else
fprintf('\n\nSOLUCION:\n') fprintf('Fracaso en
%g iteraciones\n\n',Iter); end end end
fprintf('TABLA\n\n Cont Xn f(Xn) f´(Xn) f´´(Xn) Error Relativo\n\n');
disp(Z1); disp(Z);
%La funcion disp permite visualizar la tabla, obtenida de los
%resultados de la secuencia while
ezplot(f);
%El comando ezplot permite grafica una función.
grid
on

%grid on permite observar una cuadricula en la grafica de la funcion.


EJEMPLO RAICES MULTIPLES
𝑓(𝑥)
u(x) = (9)
𝑓´(𝑥)

 Se puede demostrar que (9) tiene raíces en las mismas posiciones


que la función original. Por ejemplo sea la función:

f(x)=(x-3)(x-1)(x-1) (10)
 al multiplicarse sus términos

f(x) = x3-5x2+7x-3 (11)


 la derivada de la función (11) es f´(x)= 3x2-10x+7, por lo tanto u(x)
es igual a:

𝑥 3 −5𝑥 2 +7x−3
u(x)= (12)
3𝑥 2 −10x+7

 las raíces se encuentran en la misma posición como se aprecia en


la Figura 3:

Figura 3. Las raíces se encuentran en x=1 y x=3 en ambas funciones.


Fuente: Elaboración propia

𝑓(𝑥)
 Gracias a esto se sustituye en la ecuación (7) por (9) y su
𝑓´(𝑥)

derivada u´(x) para generar una alternativa del método de Newton-


Raphson:
𝑢(𝑥 (𝑖) )
x(i+1) = x(i) - (13)
𝑢´(𝑥 (𝑖) )

 Se deriva con respecto a x la ecuación (9) con la fórmula de la


derivada de un cociente obteniéndose

𝑓´(𝑥)𝑓´(𝑥)−𝑓(𝑥)𝑓´´(𝑥)
u´(x) = (14)
[𝑓´(𝑥)]2

 Se sustituyen las ecuaciones (9) y (14) en la ecuación (13) dando


como resultado:
𝑓(𝑥)
(i+1) (i) 𝑓´(𝑥)
x =x - 𝑓´(𝑥)𝑓´(𝑥)−𝑓(𝑥)𝑓´´(𝑥) (15)
[𝑓´(𝑥)]2

 simplificando la ecuación (15) da como resultado la ecuación del


método de Newton-Raphson para raíces múltiples.

(i+1) (i) 𝑓(𝑥 (𝑖) )𝑓´(𝑥 (𝑖) )


x =x - (16)
[𝑓´(𝑥 (𝑖) )]2 −𝑓(𝑥 (𝑖) )𝑓´´(𝑥 (𝑖) )

 Se analizará la solución de por el método de Newton-Raphson


estándar y Newton-Raphson para raíces múltiples por medio del
siguiente ejemplo.
 Sea la función (11), su derivada de primer orden f´(x)= 3x2-10x+7 y
su derivada de segundo orden f ´´(x) = 6x-10. Evalúe la raíz múltiple
usando un valor inicial x(0) = 0 y la condición de paro por criterio de
convergencia t = 0.001.
 Por medio del método Newton-Raphson estándar para este
problema es la ecuación

𝑥 (𝑖)3 −5𝑥 (𝑖)2 +7𝑥 (𝑖) −3


x(i+1) = x(i) - (17)
3𝑥 (𝑖)2 −10𝑥 (𝑖) +7
 la solución se puede observar en la Figura 4:

Figura 4. Con el método estándar la raíz no es encontrada en 6


iteraciones. Fuente: Elaboración propia

 Se observa en la Figura 2 el hecho que se había predicho, el método


estándar converge en forma lineal, en vez de cuadrática.
 Ahora por medio del método Newton-Raphson para raíces múltiples
se obtiene la ecuación:

(𝑥 (𝑖)3 −5𝑥 (𝑖)2 +7𝑥 (𝑖) −3)(3𝑥 (𝑖)2 −10𝑥 (𝑖) +7)
x(i+1) = x(i) - 2 (18)
(3𝑥 (𝑖)2 −10𝑥 (𝑖) +7) −(𝑥 (𝑖)3 −5𝑥 (𝑖)2 +7𝑥 (𝑖) −3)(6𝑥 (𝑖) −10)

La solución por este método se puede ver en la Figura 5:

Figura 5. Por medio de este método se encuentra la raíz en tan solo 3


iteraciones. Fuente: Elaboración propia.
 En la Figura se aprecia como el valor de f(x) y f´(x) se aproximan a
cero pero f(x) se acerca más rápido haciendo que la fórmula no
suceda que el denominador sea cero primero que el numerador.
Con estos cambios realizados el método converge en forma
cuadrática.
 Al observar estos resultados se podría concluir que el método de
Newton-Raphson para raíces múltiples siempre encuentra la
solución más rápido pero esto no es cierto, para demostrar esto se
utilizará el ejemplo anterior utilizando un valor de x(0) = 4 para buscar
la raíz simple x = 3, los resultados por los 2 métodos se pueden
observar en la Figura 6:

Figura 6: Los 2 métodos convergen con rapidez, pero el método estándar


es más eficiente. Fuente: Elaboración propia

 Con ejemplo anterior de la Figura 4 se muestra que es preferible


utilizar el método para raíces múltiples solo en los casos que los
requiera ya que raíces distintas es menos eficiente y realiza más
operaciones.
CONCLUSIÓN

La raíz múltiple es aquella que se repite más de una vez, estas se pueden
encontrar por medio de métodos numéricos, de intervalo y abiertos. Estos
tienen algunas inconveniencias sin embargo los beneficios que nos trae el
usarlo son demasiados, facilitan el trabajo y lo hacen simple. En general se
puede concluir que las raíces con multiplicidad par no llegan a cruzar el
eje, hablando específicamente de su interpretación gráfica y aquellos con
una impar siempre lo cruza, si esto lo tenemos bien presente, el identificar
el número de raíces múltiples a través de a visualización de una gráfica
será solo algo rutinario.

Las raíces múltiples al generar la complicación de tomar mucho más


iteraciones y realizar más operaciones en el método de Newton-Raphson
por su convergencia lineal en estos casos hizo que se plantearan
modificaciones para que le regresara la convergencia cuadrática que se
presenta al haber raíces distintas, gracias a Ralston y Rabinowitz y su
método se pudo lograr regresar esa convergencia, esto es importante ya
que lo que se busca es realizar el menor trabajo posible y más eficiente en
los métodos para resolver sistemas de ecuaciones no lineales de una
variable, con el uso de este método es muy notorio ver en los casos donde
se encuentran raíces múltiples se realiza un menor número de iteraciones,
este caso hace notar algo muy importante, dependiendo de la función en
la cual se desea encontrar sus raíces ya sean reales o complejas y distintas
o múltiples los métodos utilizados pueden variar mucho en su eficiencia
haciendo que no haya un método que sea el mejor de todos.
REFERENCIAS

Chapra, S. C. & Canale, R. P., (2007). Raíces múltiples 6.3. Métodos


Numéricos para ingenieros. McGRAW-HILL/INTERAMERICANA EDITORES,
S.A. DE C.V. p.p. (159-162).

Discriminante (2017, febrero 9). Wikipedia, La enciclopedia libre. Fecha de


consulta: marzo 10, 2017 desde
https://es.wikipedia.org/wiki/Discriminante

Enciclopedia de todas las palabras de las Matemáticas (2003, abril 03). Raíz
Múltiple. Fecha de consulta: marzo 10, 2017 desde:
http://www.allmathwords.org/es/m/multipleroot.html