3 Raíces
3 Raíces
3 Raíces
Guía 3
Temática:
Objetivos:
1. Conocer las limitaciones de la matemática analítica para estimar las raíces de ecuaciones.
2. Comprender algunos de los métodos numéricos para el cálculo de raíces reales de
ecuaciones.
Bibliografía:
Álvarez, M.; Guerra, A.; Lau, R. (2011). Matemática Numérica. Edit. Félix Varela. La Habana. Vol.
I: Capítulo 2: Raíces de ecuaciones. Epígrafes 2.1, 2.2, 2.3, 2.4 y 2.5.
Introducción
En la práctica aparecen ecuaciones que no pueden ser resueltos por los métodos analíticos
exactos. Para el caso particular de las ecuaciones polinómicas existen fórmulas analíticas que
permiten obtener las soluciones, como la del discriminante para las de 2do orden. Sin embargo a
medida que se incrementa el grado del polinomio aumenta la complejidad de las fórmulas que
permiten obtener las soluciones, ya para las de 3er orden las fórmulas son bien complicadas.
Cuando no es posible hallar la solución de forma analítica se aplican los métodos numéricos,
aunque en otros casos la utilización de estos puede resultar un método más corto y eficiente. Por
otro lado, para las ecuaciones trascendentes como tan 𝑥 − 𝑥 = 0, o 𝑒 𝑥 + ln 𝑥 = 0, pueden
encontrarse soluciones aproximadas también por los métodos numéricos. Tanto las ecuaciones
polinómicas como las trascendentes se encuentran frecuentemente y describen aplicaciones en
la industria química. En esta actividad abordaremos algunos de los métodos numéricos utilizados
para la solución de ecuaciones.
Desarrollo
1. Separación de las raíces: la cual tiene como objetivo determinar intervalos como (a, b) que
contenga la raíz.
2. Aplicación de algoritmo o método para hallar la raíz deseada con la aproximación
requerida.
Para el caso particular de las ecuaciones algebraicas existen resultados importantes que permiten
separar las raíces de forma analítica, los cuales se describen a continuación. Estos son:
𝑎0 𝑥 𝑛 + 𝑎1 𝑥 𝑛−1 + ⋯ + 𝑎𝑛−1 𝑥 + 𝑎𝑛 = 0
Teorema de las n raíces: Una ecuación algebraica de grado n tiene como máximo n raíces reales.
Fórmula de Lagrange para acotar raíces: Sea la ecuación algebraica con a0>0. Si B es el valor
absoluto del coeficiente negativo con mayor valor absoluto y a k es el primer coeficiente negativo
contando desde la izquierda, entonces todas las raíces positivas de la ecuación, si existen, son
k B
menores que el número: R = 1 + √a . El valor R da una cota superior de las raíces positivas de la
0
ecuación y por tanto se obtiene el intervalo [0, R].
𝑎0 = 1; 𝑎1 = 0; 𝑎2 = −3; 𝑎3 = 0; 𝑎4 = −4; 𝑎5 = 10
En este caso 𝑎0 = 1 y 𝐵 = |−4| = 4 dado que es coeficiente negativo de mayor valor absoluto, y
k=2 pues es el índice que corresponde al primer coeficiente negativo 𝑎𝟐 = −3. Por
2 4
tanto: 𝑅 = 1 + √1 = 3 , por lo que en el intervalo [0, 3] se encuentran, en caso de tenerlas, las
dos raíces positivas de la ecuación
A continuación se describen algunos de los métodos utilizados para determinar las raíces de
ecuaciones, los cuales se separan en dos grupos:
➢ Método de bisección
Este método es el más sencillo para determinar raíces de ecuaciones. Aunque es menos eficiente
que otros métodos cuando los cálculos son a mano, posee las ventajas siguientes: requiere
condiciones mínimas para su aplicación, algoritmo simple y fácil de programar, la rapidez de la
convergencia es independiente de la función f(x) y la acotación del error es simple e
independiente de las características de la función. Es el más robusto de todos los métodos para
hallar raíces reales de ecuaciones. En la figura que se muestra a continuación se representa la
idea geométrica del método:
f(x)
a1 x2
a2 a3 r
x1 b1 x
b2
b3
Dada una función f(x) continua en el intervalo [a, b], con una sola raíz en [a, b], y tal que
f(a)·f(b) < 0, es decir, f(x) tiene signos diferentes en a y en b. Entonces:
𝑎𝑛 +𝑏𝑛
1) Se determina el punto medio de [a, b]: 𝑥𝑛 = 𝑝𝑎𝑟𝑎 𝑛 = 1, 2, 3 … 𝑘
2
2) Se halla f(xn)
3) Si f(an)f(xn) < 0, se toma b= xn como nuevo intervalo [a, xn], de lo contrario se toma a= xn el
intervalo [xn, b]
4) Este proceso continúa hasta que la mitad de la longitud del último intervalo considerado
𝑏 −𝑎
sea menor que el error absoluto prefijado, es decir, 𝐸(𝑥) = 𝑛 2 𝑛 ≤ 𝜀
5) El valor aproximado de la raíz es el último valor de xn hallado. Si en algún punto se obtiene
exactamente f(xn) = 0, la raíz es xn y se detienen las iteraciones.
Este método permite determinar el número de iteraciones necesarias antes de comenzar, a partir
del valor prefijado del error absoluto 𝐸(𝑥) = 𝜀 en la estimación. Dado que en cada iteración el
intervalo se reduce la mitad, entonces:
𝑏𝑛 − 𝑎𝑛 𝑏1 − 𝑎1
= ≤𝜀
2 2𝑛
𝑏1 − 𝑎1
ln (
𝑛≥ 𝜀 )⁄
ln 2
Ejemplo 5: Determine la raíz de la función 𝑓(𝑥) = 𝑥 3 − 𝑥 2 − 1 en el intervalo [1, 2] con un error
menor que 0.005.
El número de iteraciones necesarias para lograr un error menor o igual que 0.001 es:
2−1
ln ()⁄
𝑛≥ 0.005
ln 2 ≈ 8
De acuerdo con el algoritmo de trabajo descrito para el método de bisección se calcula el punto
medio:
𝑎1 + 𝑏1 1 + 2
𝑥1 = = = 1.5
2 2
𝑏1 − 𝑎1 2 − 1
𝐸(𝑥1 ) = = = 0.5 > 0.005
2 2
Como el error es mayor que el prefijado, es necesario realizar otra iteración en el nuevo intervalo,
el cual debe ser seleccionado:
𝑓(𝑎1 ) = 𝑓(1) = 13 − 12 − 1 = −1
Como la función tienen signos diferentes en estos puntos entonces el nuevo intervalo de
búsqueda es [1, 1.5]. La raíz se encuentra en este intervalo el cual tiene la mitad de la amplitud
que el inicial. Siguiendo el algoritmo de trabajo descrito para el método de bisección se obtienen
los resultados siguientes:
n a b xn E(x) f(a) f(xn) f(a)·f(xn)
1 1 2 1.5000 0.5000 -1.000 0.125 -0.125
2 1.0000 1.5000 1.2500 0.2500 -1.000 -0.609 0.609
3 1.2500 1.5000 1.3750 0.1250 -0.609 -0.291 0.177
4 1.3750 1.5000 1.4375 0.0625 -0.291 -0.096 0.028
5 1.4375 1.5000 1.4688 0.0313 -0.096 0.011 -0.001
6 1.4375 1.4688 1.4531 0.0156 -0.096 -0.043 0.004
7 1.4531 1.4688 1.4609 0.0078 -0.043 -0.016 0.001
8 1.4609 1.4688 1.4648 0.0039
Una modificación del método de bisección es el método de Regula Falsi. La idea geométrica del
método se basa en hallar el cero de la recta que une los puntos extremos del intervalo inicial,
donde dicho cero sustituirá uno de los extremos del intervalo. Con el nuevo intervalo se procede
de forma similar, de forma que cada punto hallado se acerca más a la solución (r) de la ecuación.
A continuación se muestra la representación geométrica del método y los pasos para utilizar el
mismo:
f(x)
x2
x1 a3
a1 a2
r b1 x
𝑓 ´ (𝑥) = 3𝑥 2 − 2𝑥
𝑑 = 𝑓 ´ (1) = 3 ∙ 12 − 2 ∙ 1 = 1
𝐷 = 𝑓 ´ (2) = 3 ∙ 22 − 2 ∙ 2 = 8
Debido a que d = 1 y D =8 no se cumple que 2d>D, por tanto es debe estimar el error como:
𝐷−𝑑
𝐸(𝑥) = 𝑑 |𝑥𝑛 − 𝑥𝑛−1 |
De acuerdo con el algoritmo de trabajo descrito para el método de Regula Falsi se calcula la
primera aproximación como:
𝑏1 − 𝑎1 2−1
𝑥1 = 𝑎1 − 𝑓(𝑎1 ) = 1 − ∙ 3 = 1.25
𝑓(𝑏1 ) − 𝑓(𝑎1 ) −1 − 3
Donde:
𝑓(𝑎1 ) = 𝑓(1) = 13 − 12 − 1 = −1
𝑓(𝑏1 ) = 𝑓(2) = 23 − 22 − 1 = 3
Como el error se calcula entre la aproximacion hallada y la anterior, el error para este primer
punto no se estima. Lugo se calcula f(x1 ):
Como la función tienen signos iguales en los puntos a1 y x1 entonces el nuevo intervalo de
búsqueda es [x1 , b1 ], es decir, [1.25, 2]. La raíz se encuentra en este intervalo. Siguiendo el
algoritmo de trabajo descrito para el método de Regula Falsi se obtienen los resultados
siguientes:
8−1
𝐸(𝑥) = |1.3766 − 1.2500| = 7 ∙ 0.1266 = 0.8862
1
Aunque la convergencia del método de Regula Falsi ocurre más rápido que el método de
bisección, en este caso no es así, pues no se satisface la condición 2d>D. Mediante este método
se obtiene la raíz 1.4653 con un E(x)=0.0031. El producto f(an)·f(xn) no es necesario efectuarlo,
solo basta determinar el signo (negativo o positivo).
Este método no es aplicable a cualquier ecuación. De una función 𝑓(𝑥) = 0 se pueden obtener
varias transformaciones de la forma 𝑥 = 𝑔(𝑥), las cuales pueden o no converger a la solución de
la ecuación, o la convergencia puede ser lenta. La sucesión generada por el proceso iterativo
𝑥𝑛 = 𝑔(𝑥𝑛−1 ) converge a la solución r de la ecuación, si g(x) y g'(x) son continuas y se cumple que
|𝑔´(𝑥)| < 1 para todo x en un entorno reducido de r y x0 pertenece a dicho intervalo.
3 1
𝑥 = √𝑥 3 − 1, 𝑥 = √𝑥 2 + 1, 𝑥 =1+
𝑥2
3
Para la ecuación 𝑥𝑛 = √𝑥𝑛−1 − 1 tomando 𝑥0 = 2, no converge a la solución, debido a que la
condición de convergencia |𝑔´(𝑥)| < 1 no se cumple.
3𝑥 2
𝑔´(𝑥) = , 𝑑𝑜𝑛𝑑𝑒: |𝑔´(2)| = 2.27 > 1
2√𝑥 3 −1
Lo anterior se puede comprobar en la tabla que se muestra a continuación, donde el error en vez
de disminuir, se incrementa.
N xn E(x)
1 2
1 2.6458 0.6458
2 4.1857 1.5400
3 8.5050 4.3193
3 2
Para la ecuación 𝑥𝑛 = √𝑥𝑛−1 + 1, tomando 𝑥0 = 2, la condición de convergencia |𝑔´(𝑥)| < 1 se
cumple:
2𝑥
𝑔´(𝑥) = 3
, |𝑔´(2)| = 0.46 < 1
3√(𝑥 2 + 1)2
3 3
𝑥1 = √𝑥02 + 1 = √22 + 1 = 1.7100
Como el error es mayor que el prefijado, es necesario realizar otra iteración. Siguiendo el
algoritmo de trabajo descrito para este método se obtiene:
n xn E(x)
0 2
1 1.7100 0.2900
2 1.5773 0.1327
3 1.5165 0.0608
4 1.4888 0.0277
5 1.4761 0.0126
6 1.4704 0.0058
7 1.4678 0.0026
De acuerdo con los resultados anteriores la raíz de 𝑓(𝑥) = 𝑥 3 − 𝑥 2 − 1 es 1.4678 con un error de
0.0026.
1
Para la ecuación 𝑥𝑛 = 1 + 𝑥 2 , tomando 𝑥0 = 2, la condición de convergencia |𝑔´(𝑥)| < 1 se
𝑛−1
cumple:
−2
𝑔´(𝑥) = , |𝑔´(2)| = 0.25 < 1
𝑥3
1 1
𝑥1 = 1 + 2 = 1 + 22 , = 1.25
𝑥0
Como el error es mayor que el prefijado, es necesario realizar otra iteración. Siguiendo el
algoritmo de trabajo descrito para este método se obtiene:
n xn E(x)
0 2
1 1.2500 0.7500
2 1.6400 0.3900
3 1.3718 0.2682
4 1.5314 0.1596
5 1.4264 0.1050
6 1.4915 0.0651
7 1.4495 0.0420
8 1.4759 0.0264
9 1.4591 0.0169
10 1.4697 0.0107
11 1.4629 0.0068
12 1.4673 0.0043
Como se indica en la tabla anterior se obtiene que la raíz de 𝑓(𝑥) = 𝑥 3 − 𝑥 2 − 1 es 1.4673 con un
error de 0.0043.
Se puede observar que este método no siempre converge, y si converge puede hacerlo
lentamente o rápidamente. Por otro lado, una misma ecuación puede generar un proceso
convergente o divergente.
El método de Newton – Raphson es uno de los métodos más importantes dentro de los métodos
numéricos debido a la cantidad de aplicaciones, generalizaciones y modificaciones que se han
hecho de él. El método consiste en tomar como aproximación 𝑥𝑛 el intercepto con el eje x de la
recta tangente a la función f(x) en el punto 𝑥𝑛−1. Luego se toma una nueva recta tangente en el
punto 𝑥𝑛 con intercepto 𝑥𝑛+1. Este proceso continúa de forma hasta que sucesivas
aproximaciones convergen a la solución r, como se muestra en la figura siguiente:
f(x)
Xn+1 xn
r xn-1 x
Dada una función f(x) continua en el intervalo [a, b], con una sola raíz en [a, b], tal que f(a)·f(b)<0,
es decir, f(x) tiene signos diferentes en a y en b. Entonces:
Aunque la convergencia de este método en general es más rápida que los otros métodos
estudiados, existen casos en que no se produce la convergencia. La sucesión generada por el
proceso iterativo converge a la solución r de la ecuación, si f´(x) y f´´(x) son continuas y no nulas
en [a, b] el cual contiene la raíz r. Además, se cumple para algún x0 [a, b] (generalmente uno de
los extremos del intervalo) la condición de convergencia es: 𝑓(𝑥0 ) ∙ 𝑓 ′′ (𝑥0 ) > 0
Ejemplo 8: Resolver el ejemplo 5 mediante el método de Newton – Raphson. De acuerdo con el
criterio de convergencia del método:
Dado que se cumple la condición de convergencia 30 > 0, es posible utilizar este método. Al
aplicar el algoritmo de trabajo descrito para el método se calcula la primera aproximación como:
𝑓(𝑥0 ) 𝑥0 3 − 𝑥0 2 − 1 23 − 22 − 1
𝑥1 = 𝑥0 − ′ = 𝑥0 − =2− = 1.625
𝑓 (𝑥0 ) 3𝑥0 2 − 2𝑥0 3 ∙ 22 − 2 ∙ 2
Como el error es mayor que el prefijado, es necesario realizar otra iteración. Siguiendo el
algoritmo de trabajo descrito para este método se obtienen os resultados que se indican en la
tabla siguiente:
Al resolver la ecuación por este método se obtiene que la raíz de 𝑓(𝑥) = 𝑥 3 − 𝑥 2 − 1 es 1.4656
con un error de 0.0004, mucho menor que en los otros métodos y con menos iteraciones.
Conclusiones
1. En la práctica aparecen muchas ecuaciones, que no pueden ser resueltas por los métodos
analíticos exactos, en este sentido, los métodos numéricos juegan un papel importante.
2. El primer paso para determinar las raíces de una ecuación consiste en hallar cada uno de los
intervalos que contiene una sola raíz, lo cual puede obtenerse al graficar la función. Para el
caso particular de las ecuaciones algebraicas existen resultados importantes, como el teorema
de las n raíces, la regla de Descartes y la fórmula de Lagrange, que permiten acotar la
cantidad de raíces reales y localizarlas.
3. Para hallar las raíces existen varios métodos, dentro de los cuales se puede destacar el
método de bisección y el método de Regula – Falsi, los cuales son métodos de división de
intervalos, y el método de aproximaciones sucesivas y Newton – Raphson, que son métodos
de puntos. Cada uno de estos métodos presenta sus ventajas y desventajas, y exceptuando el
método de bisección, el resto no siempre converge a la solución de la ecuación.
Estudio Independiente
∆𝑃𝑣𝑒𝑛𝑡𝑖𝑙𝑎𝑑𝑜𝑟 = 50 − 0.1𝑄 2
∆𝑃𝑟𝑒𝑑 = 10 + 0.01𝑄 3
Debe cumplirse que ∆𝑃𝑣𝑒𝑛𝑡𝑖𝑙𝑎𝑑𝑜𝑟 = ∆𝑃𝑟𝑒𝑑 . El error absoluto debe ser menor que 0.005.
5. Calcule, con cinco cifras decimales exactas, es decir, 𝐸(𝑥) ≤ 0.5 ∙ 10−5 , todas las raíces
reales de las ecuaciones algebraicas que se muestran a continuación. Utilice, de ser posible,
todos los métodos estudiados y compare los resultados.
a. 𝑥 4 + 𝑥 3 − 𝑥 2 + 𝑥 − 2 = 0
b. 𝑥 4 − 11𝑥 3 + 41𝑥 2 − 60𝑥 + 30 = 0
c. 𝑥 4 + 3𝑥 3 + 10𝑥 2 − 13𝑥 + 5 = 0
d. 𝑥 4 + 3𝑥 2 + 2 = 0
e. 𝑥 3 + 7𝑥 2 + 14𝑥 + 9 = 0