RAÍCES MÚLTIPLES

Una raíz múltiple corresponde a un punto donde una función es tangencial al

eje x. Por ejemplo, una raíz doble resulta de

f(x) = (x – 3)(x – 1)(x – 1) (5.1)

o, multiplicando términos, f(x) = x3 – 5x2 + 7x – 3. La ecuación tiene una raíz

doble porque un valor de x hace que dos términos de la ecuación (5.1) sean
iguales a cero. Gráficamente, esto significa que la curva toca en forma tangencial
al eje x en la raíz doble. Observe la figura 5.1a en x = 1. Note que la función toca
al eje pero no la cruza en la raíz.

Una raíz triple corresponde al caso en que un valor de x hace que tres términos
en una ecuación sean iguales a cero, como en

f(x) = (x – 3)(x – l)(x – 1)(x – 1)

o, multiplicando los términos, f(x) = x4 – 6x3 + 12x2 – 10x + 3. Advierta que la

representación gráfica (figura 5.1b) indica otra vez que la función es tangente al
eje en la raíz, pero que en este caso sí cruza el eje. En general, la multiplicidad
impar de raíces cruza el eje, mientras que la multiplicidad par no lo cruza. Por
ejemplo, la raíz cuádruple en la figura 5.1c no cruza el eje.

FIGURA 5.1 Ejemplos de raíces múltiples que son tangenciales al eje x. Observe que la función no cruza el eje en los
casos de raíces múltiples pares a) y c), mientras que con multiplicidad impar sí lo hace en b).

Las raíces múltiples ofrecen algunas dificultades a muchos de los métodos

numéricos expuestos en la parte dos:

1. El hecho de que la función no cambie de signo en raíces múltiples pares impide

confiarse de los métodos cerrados, que se analizan en el capítulo anterior. Así,
en los métodos incluidos en este texto, se está limitando a los abiertos que
pueden ser divergentes.
2. Otro posible problema se relaciona con el hecho de que no sólo f(x), sino
también ƒ′(x) se aproxima a cero en la raíz. Tales problemas afectan los métodos
de Newton-Raphson y de la secante, los cuales contienen derivadas (o su
aproximación) en el denominador de sus fórmulas respectivas. Esto provocará
una división entre cero cuando la solución converge muy cerca de la raíz. Una
forma simple de evitar dichos problemas, que se ha demostrado teóricamente
(Ralston y Rabinowitz, 1978), se basa en el hecho de que f(x) siempre alcanzará
un valor cero antes que ƒ′(x). Por lo tanto, si se compara f(x) contra cero, dentro
del programa, entonces los cálculos se pueden terminar antes de que ƒ′(x) llegue
a cero.

3. Es posible demostrar que el método de Newton-Raphson y el método de la

secante convergen en forma lineal, en vez de cuadrática, cuando hay raíces
múltiples (Ralston y Rabinowitz, 1978). Se han propuesto algunas
modificaciones para atenuar este problema. Ralston y Rabinowitz (1978)
proponen que se realice un pequeño cambio en la formulación para que se
regrese a la convergencia cuadrática, como en

f  xi 
xi 1  xi  m (5.1a)
f '( xi )

donde m es la multiplicidad de la raíz (es decir, m = 2 para una raíz doble, m = 3

para una raíz triple, etc.). Se trata de una alternativa poco satisfactoria, porque
depende del conocimiento de la multiplicidad de la raíz.

Otra alternativa, también sugerida por Ralston y Rabinowitz (1978), consiste

en definir una nueva función u(x), que es el cociente de la función original entre
su derivada:

f  xi 
u ( x)  (5.2)
f '( xi )
Se puede demostrar que esta función tiene raíces en las mismas posiciones que
la función original. Por lo tanto, la ecuación (5.2) se sustituye en la ecuación (4.2)
para desarrollar una forma alternativa del método de Newton-Raphson:

u  xi 
xi 1  xi  (5.3)
u '( xi )

Se deriva con respecto a x la ecuación (5.2) para obtener

f  x  f  x   f  x  f ''  x 
u '( x)  (5.4)
 f '( x)
2
Se sustituyen las ecuaciones (5.2) y (5.4) en la ecuación (5.3) y se simplifica el
resultado:

f  xi  f '  xi 
xi 1  xi  (5.5)
 f '( x)  f ( xi ) f ''( xi )
2

La ecuación 5.5 es conocida como el método de Newton-Raphson modificado

para el cálculo de raíces múltiples.

Ejemplo 5.1

Con los dos métodos, el estándar y el modificado, de Newton-Raphson evalúe la

raíz múltiple de la ecuación f(x) = x3 – 5x2 + 7x – 3, use un valor inicial de x0 = 0.
(Valor verdadero 1.0).
SISTEMAS DE ECUACIONES NO LINEALES
Hasta aquí nos hemos ocupado de determinar las raíces de una sola ecuación
no lineal. Un problema relacionado con éste consiste en obtener las raíces de
un conjunto de ecuaciones simultáneas,

f1(x1, x2,..., xn) = 0

f2(x1, x2,..., xn) = 0
. .
fn(x1, x2,..., xn) = 0 (5.6)

La solución de este sistema consta de un conjunto de valores xi que

simultáneamente hacen que todas las ecuaciones sean iguales a cero.

Ahora, presentaremos los métodos, para el caso en que las ecuaciones

simultáneas son lineales, es decir, que se puedan expresar en la forma general

f(x) = a1x1 + a2x2 + ··· + anxn – b = 0 (5.7)

donde la b y las a son constantes. A las ecuaciones algebraicas y trascendentes

que no se pueden expresar de esta forma se les llama ecuaciones no lineales.
Por ejemplo,

x2 + xy = 10
y
y + 3xy2 = 57

son dos ecuaciones simultáneas no lineales con dos incógnitas, x y y, las cuales
se expresan en la forma de la ecuación (5.6) como

u(x, y) = x2 + xy – 10 = 0 (5.7a)
v(x, y) = y + 3xy2 – 57 = 0 (5.7b)

Así, la solución serían los valores de x y de y que hacen a las funciones u(x, y)
y v(x, y) iguales a cero. La mayoría de los métodos para determinar tales
soluciones son extensiones de los métodos abiertos para resolver ecuaciones
simples. En esta sección presentaremos dos de ellos: iteración de punto fijo y
Newton-Raphson.
Iteración de punto fijo
El método de iteración de punto fijo puede modificarse para resolver dos
ecuaciones simultáneas no lineales. Este método se ilustra en el siguiente
ejemplo.

Ejemplo 5.2

Con el método de iteración de punto fijo determine las raíces de la ecuación 5.7a
y 5.7b. Observe que un par correcto de raíces es x = 2 y y = 3. Inicie el cálculo
con el valor inicial x = 1.5 y y = 3.5.

Newton-Raphson
Recuerde que el método de Newton-Raphson se utilizó empleando la derivada
(al evaluar, es la pendiente de la recta tangente) de una función, para calcular
su intersección con el eje de la variable independiente; esto es, la raíz (figura
4.1). Dicho cálculo se basó en la expansión de la serie de Taylor de primer orden
(recuerde el cuadro 4.2),

f(xi+1) = f(xi) + (xi+1 – xi) ƒ′(xi) (5.8)

donde xi es el valor inicial de la raíz y xi+1 es el valor en el cual la recta tangente

intersecta el eje x. En esta intersección, f(xi+1) es, por definición, igual a cero y
la ecuación (5.8) se reordena para tener

f  xi 
xi 1  xi  (5.9)
f '( xi )

que es la forma del método de Newton-Raphson para una sola ecuación.

La forma para múltiples ecuaciones se obtiene en forma idéntica. Sin embargo,

se debe usar una serie de Taylor de múltiples variables para tomar en cuenta el
hecho de que más de una variable independiente contribuye a la determinación
de la raíz. En el caso de dos variables, una serie de Taylor de primer orden se
escribe para cada ecuación no lineal como

ui u
ui 1  ui   xi 1  xi    yi 1  yi  i (5.10a)
x y
Y
vi v
vi 1  vi   xi 1  xi    yi 1  yi  i (5.10b)
x y

De la misma manera como en la versión para una sola ecuación, la raíz

aproximada corresponde a los valores de x y y, donde ui+1 y vi+1 son iguales a
cero. En tal situación, se reordena la ecuación (5.10) como:

ui u u u
xi 1  i yi 1  ui  xi i  yi i (5.11a)
x y x y

vi v v v
xi 1  i yi 1  vi  xi i  yi i (5.11b)
x y x y

Debido a que se conocen todos los valores con subíndice i (corresponden al

último valor estimado), las únicas incógnitas son xi+1 y yi+1. Entonces, la ecuación
(5.11) es un conjunto de dos ecuaciones lineales con dos incógnitas.
En consecuencia, se pueden usar manipulaciones algebraicas (por ejemplo, la
regla de Cramer) para resolverlo:

vi u
ui  vi i
y x
xi 1  xi  (5.12a)
ui vi ui vi

x y y x

ui v
 ui i
vi
yi 1  yi  x x (5.12b)
ui vi ui vi

x y y x

El denominador de cada una de esas ecuaciones se conoce formalmente como

el determinante Jacobiano del sistema.

La ecuación (5.12) es la versión para dos ecuaciones del método de Newton-

Raphson. Con en el siguiente ejemplo, se puede emplear en forma iterativa para
determinar las raíces de dos ecuaciones simultáneas.

Ejemplo 5.3
Con el método de Newton-Raphson para múltiples ecuaciones determine las
raíces iteración de punto fijo determine las raíces de la ecuación 5.7a y 5.7b.
Observe que un par correcto de raíces es x = 2 y y = 3. Inicie el cálculo con el
valor inicial x = 1.5 y y = 3.5.