Raíces de

Polinomios
EDDISON ANDRÉS GIL PINILLA
Métodos Cerrados
Para solucionar raíces de ecuaciones se ocupa de métodos que aprovechan el hecho de que una
función cambia de signo en la vecindad de una raíz. A estas técnicas se les llama métodos
cerrados, o de intervalos, porque se necesita de dos valores iniciales para la raíz. Como su
nombre lo indica, dichos valores iniciales deben “encerrar”, o estar a ambos lados de la raíz. Los
métodos particulares descritos aquí emplean diferentes estrategias para reducir sistemáticamente
el tamaño del intervalo y así converger a la respuesta correcta.
Como preámbulo de estas técnicas se analizarán los métodos gráficos para representar tanto las
funciones como sus raíces. Además de la utilidad de los métodos gráficos para determinar valores
iniciales, también son útiles para visualizar las propiedades de las funciones y el comportamiento
de los diversos métodos numéricos.

18/02/2023
Métodos Cerrados: Método Gráfico
Un método simple para obtener una aproximación a la raíz de la ecuación 𝑓(𝑥) = 0 consiste en graficar la
función y observar dónde cruza el eje 𝑥. Este punto, que representa el valor de 𝑥 para el cual 𝑓(𝑥) = 0,
ofrece una aproximación inicial de la raíz.

Ejemplo 1 El método gráfico

Para un paracaidista que se encuentra en caída libre, un modelo matemático que simula la caída del
paracaidista es

Utilice el método gráfico para determinar el coeficiente de arrastre c necesario para que un paracaidista de
masa 𝑚 = 68.1 kg tenga una velocidad de 40 𝑚/𝑠 después de una caída libre de 𝑡 = 10 𝑠. Nota: La
aceleración de la gravedad es 9.8 𝑚/𝑠 2 .

18/02/2023
Métodos Cerrados: Método Gráfico

Estos puntos se grafican en la figura. La

curva resultante cruza el eje c entre 12 y
16.

18/02/2023
Métodos Cerrados: Método Gráfico
Desventajas del Método Gráficos

18/02/2023
Métodos Cerrados: Método Gráfico
Ejemplo 2 Uso de gráficas por computadora para localizar raíces

Las gráficas por computadora facilitan y mejoran la localización de las raíces de una ecuación. La función

tiene varias raíces en el rango que va de 𝑥 = 0 a 𝑥 = 5. Utilice gráficas por computadora para comprender
mejor el comportamiento de esta función.

18/02/2023
Métodos Cerrados: Método de
Bisección
Cuando se aplicaron las técnicas gráficas en el ejemplo1, se observó que 𝑓(𝑥) cambió de signo a ambos
lados de la raíz. En general, si 𝑓(𝑥) es real y continúa en el intervalo que va desde 𝑥𝑙 hasta 𝑥𝑢 y 𝑓(𝑥𝑙 ) y
𝑓(𝑥𝑢 ) tienen signos opuestos, es decir,

entonces hay al menos una raíz real entre 𝑥𝑙 y 𝑥𝑢 .

Los métodos de búsqueda incremental aprovechan esta característica localizando un intervalo en el que la
función cambie de signo. Entonces, la localización del cambio de signo (y, en consecuencia, de la raíz) se
logra con más exactitud al dividir el intervalo en varios subintervalos. Se investiga cada uno de estos
subintervalos para encontrar el cambio de signo. El proceso se repite y la aproximación a la raíz mejora cada
vez más en la medida que los subintervalos se dividen en intervalos cada vez más pequeños.

18/02/2023
Métodos Cerrados: Método de
Bisección

18/02/2023
Métodos Cerrados: Método de
Bisección
Ejemplo 3 Bisección
Emplee el método de bisección para resolver el mismo problema que se resolvió usando el método gráfico
del ejemplo 1. (note que el valor verdadero de la raíz es 14.7802)

Criterios de paro y estimaciones de errores

El ejemplo 3 no es el caso de una situación real, ya que no habría motivo para utilizar el método si se conoce
la raíz.
Por lo tanto, se requiere estimar el error de forma tal que no se necesite el conocimiento previo de la raíz.
Como se vio previamente en la presentación anterior, se puede calcular el error relativo porcentual ε𝑎 de la
siguiente manera:

18/02/2023
Métodos Cerrados: Método de
Bisección
donde 𝑥𝑟𝑛𝑢𝑒𝑣𝑜 es la raíz en la iteración actual y 𝑥𝑟𝑎𝑛𝑡𝑒𝑟𝑖𝑜𝑟 es el valor de la raíz en la iteración anterior. Se
utiliza el valor absoluto, ya que por lo general importa sólo la magnitud de ε𝑎 sin considerar su signo.
Cuando ε𝑎 es menor que un valor previamente fijado ε𝑠 , termina el cálculo.

Ejemplo 4 Estimación del error en la bisección

Continúe con el ejemplo 3 hasta que el error aproximado sea menor que el criterio de terminación de ε𝑠 =
0.5%.

18/02/2023
Métodos Cerrados: Método de
Bisección

18/02/2023
Métodos Cerrados: Método de
Bisección
Errores en el método de
bisección. Los errores
verdadero y aproximado se
grafican contra el número de
iteraciones.

18/02/2023
Métodos Cerrados: Método de
Bisección
Otro beneficio del método de bisección es que el número de iteraciones requerido para obtener un error
absoluto se calcula a priori; esto es, antes de empezar las iteraciones, donde se observa que antes de
empezar esta técnica, el error absoluto es

donde los superíndices definen la iteración. Por lo tanto, antes de empezar el método se tiene la “iteración
cero”. Después de la primera iteración el error será

Debido a que en cada iteración se reduce el error a la mitad, la fórmula general que relaciona el error y el
número de iteraciones, n, es

18/02/2023
Métodos Cerrados: Método de
Bisección
Si 𝐸𝑎,𝑑 es el error deseado, en esta ecuación se despeja

Probemos la fórmula. En el ejemplo 4, el intervalo inicial fue ∆𝑥0 = 16 – 12 = 4. Después de seis

iteraciones, el error absoluto era

Si se sustituyen esos valores en la ecuación resulta

Entonces, si se sabe de antemano que un error menor a 0.0625 es aceptable, la fórmula indica que con seis
iteraciones se consigue el resultado deseado

18/02/2023
Métodos Cerrados: Método de
Bisección

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Aun cuando la bisección es una técnica perfectamente válida para determinar raíces, su método de
aproximación por “fuerza bruta” es relativamente ineficiente. La falsa posición es una alternativa basada en
una visualización gráfica.

Un inconveniente del método de bisección es que al dividir el intervalo de 𝑥𝑙 a 𝑥𝑢 en mitades iguales, no se

toman en consideración las magnitudes de 𝑓(𝑥𝑙 ) y 𝑓(𝑥𝑢 ). Por ejemplo, si 𝑓(𝑥𝑙 ) está mucho más cercana a
cero que 𝑓(𝑥𝑢 ), es lógico que la raíz se encuentre más cerca de 𝑥𝑙 que de 𝑥𝑢 . Un método alternativo que
aprovecha esta visualización gráfica consiste en unir 𝑓(𝑥𝑙 ) y 𝑓(𝑥𝑢 ) con una línea recta. La intersección de
esta línea con el eje de las x representa una mejor aproximación de la raíz. El hecho de que se reemplace la
curva por una línea recta da una “falsa posición” de la raíz; de aquí el nombre de método de la falsa
posición.

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Representación gráfica del método de
la falsa posición. Con los triángulos
semejantes sombreados se obtiene la
fórmula para el método.

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Usando triángulos semejantes, la intersección de la línea recta con el eje de las x se estima mediante

en la cual se despeja 𝑥𝑟

Ejemplo 5 Falsa posición

Con el método de la falsa posición determine la raíz de la misma ecuación analizada en el ejemplo 1.
(note que el valor verdadero de la raíz es 14.7802)

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Comparación de los errores relativos de los
métodos de bisección y de la falsa posición.

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Desventajas del método de la falsa posición

Ejemplo 6 Un caso en el que la bisección es preferible a la falsa posición

Con los métodos de bisección y de falsa posición localice la raíz de

entre x = 0 y 1.3.

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Usando bisección, los resultados se resumen como sigue

Usando la falsa posición, los resultados se resumen como sigue

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición
Falsa posición modificada
Una forma de disminuir la naturaleza unilateral de la falsa posición consiste en obtener un algoritmo que
detecte cuando se “estanca” uno de los límites del intervalo. Si ocurre esto, se divide a la mitad el valor de la
función en el punto de “estancamiento”. A este método se le llama método de la falsa posición modificado.

18/02/2023
Métodos Cerrados: Método de la
Falsa Posición

18/02/2023
Métodos Abiertos
En los métodos cerrados la raíz se encuentra dentro de un intervalo predeterminado por un límite inferior y
otro superior. La aplicación repetida de estos métodos siempre genera aproximaciones cada vez más
cercanas a la raíz.

En contraste, los métodos abiertos descritos en este capítulo se basan en fórmulas que requieren
únicamente de un solo valor de inicio x o que empiecen con un par de ellos, pero que no necesariamente
encierran la raíz.

18/02/2023
Métodos Abiertos
Representación gráfica de las diferencias
fundamentales entre los métodos a) cerrados, b)
y c) los métodos abiertos para el cálculo de
raíces. En a) se ilustra el método de bisección,
donde la raíz está contenida dentro del intervalo
dado por 𝑥𝑙 , y 𝑥𝑢 . En contraste, en los métodos
abiertos, ilustrados en b) y c), se utiliza una
fórmula para dirigirse de 𝑥𝑖 a 𝑥𝑖+1 , con un
esquema iterativo. Así, el método puede b)
diverger o c) converger rápidamente,
dependiendo de los valores iniciales.

18/02/2023
Métodos Abiertos: Punto Fijo
Como se dijo antes, los métodos abiertos emplean una fórmula para predecir la raíz. Esta fórmula puede
desarrollarse como una iteración simple de punto fijo (también llamada iteración de un punto o sustitución
sucesiva o método de punto fijo), al arreglar la ecuación f(x) = 0 de tal modo que x esté del lado izquierdo
de la ecuación:

Esta transformación se realiza mediante operaciones algebraicas o simplemente sumando x a cada lado de
la ecuación original. Por ejemplo,

se arregla para obtener

18/02/2023
Métodos Abiertos: Punto Fijo
mientras que sen x = 0 puede transformarse en la forma de la ecuación sumando x a ambos lados para
obtener

La utilidad de la ecuación principal es que proporciona una fórmula para predecir un nuevo valor de x en
función del valor anterior de x. De esta manera, dado un valor inicial para la raíz 𝑥𝑖 , la ecuación principal
se utiliza para obtener una nueva aproximación 𝑥𝑖+1 , expresada por la fórmula iterativa

18/02/2023
Métodos Abiertos: Punto Fijo
Ejemplo 6 Iteración simple de punto fijo
Use una iteración simple de punto fijo para localizar la raíz de 𝑓(𝑥) = 𝑒 –𝑥 – 𝑥. Empezando con un valor
inicial 𝑥0 = 0. el valor verdadero de la raíz: 0.56714329.

18/02/2023
Métodos Abiertos: Punto Fijo

18/02/2023
Métodos Abiertos: Punto Fijo
Ejemplo 7 El método gráfico de las dos curvas
Separe la ecuación 𝑒 –𝑥 – 𝑥 = 0 en dos partes y determine su raíz en forma gráfica.

18/02/2023
Métodos Abiertos: Punto Fijo
Convergencia

18/02/2023
Métodos Abiertos: Punto Fijo
Divergencia

18/02/2023
Métodos Abiertos: Punto Fijo
Algoritmo

18/02/2023
Métodos Abiertos: Newton
Raphson
Tal vez, de las fórmulas para localizar raíces, la fórmula de Newton-Raphson sea la más ampliamente
utilizada. Si el valor inicial para la raíz es xi, entonces se puede trazar una tangente desde el punto
[𝑥𝑖 , 𝑓(𝑥𝑖 )] de la curva. Por lo común, el punto donde esta tangente cruza al eje x representa una
aproximación mejorada de la raíz.

18/02/2023
Métodos Abiertos: Newton
Raphson
El método de Newton-Raphson se deduce a partir de esta interpretación geométrica .De la figura anterior,
se tiene que la primera derivada en x es equivalente a la pendiente:

la cual se conoce como fórmula de Newton-Raphson.

Ejemplo 8 Método de Newton-Raphson

Utilice el método de Newton-Raphson para calcular la raíz de 𝑓(𝑥) = 𝑒 –𝑥 – 𝑥 empleando como valor
inicial 𝑥0 = 0.

18/02/2023
Métodos Abiertos: Newton
Raphson

Desventajas del método de Newton-Raphson

Aunque en general el método de Newton-Raphson es muy eficiente, hay situaciones donde se comporta de
manera deficiente.

18/02/2023
Métodos Abiertos: Newton
Raphson
Ejemplo 9 Ejemplo de una función que converge lentamente con el método de
Newton-Raphson
Determine la raíz positiva de 𝑓(𝑥) = 𝑥 10 – 1 usando el método de Newton-Raphson y un valor inicial
𝑥 = 0.5.

18/02/2023
Métodos Abiertos: Newton
Raphson
Cuatro casos donde el método de Newton-Raphson exhibe una convergencia
deficiente

18/02/2023
Métodos Abiertos: Newton
Raphson
Cuatro casos donde el método de Newton-Raphson exhibe una convergencia
deficiente

18/02/2023
Métodos Abiertos: Secante
Un problema potencial en la implementación del método de Newton-Raphson es la evaluación de la
derivada. Aunque esto no es un inconveniente para los polinomios ni para muchas otras funciones, existen
algunas funciones cuyas derivadas en ocasiones resultan muy difíciles de calcular. En dichos casos, la
derivada se puede aproximar mediante una diferencia finita dividida hacia atrás, como en

18/02/2023
Métodos Abiertos: Secante
Esta aproximación se sustituye en la ecuación del método de newton-Raphson para obtener la siguiente
ecuación iterativa:

La ecuación es la fórmula para el método de la secante. Observe que el método requiere de dos valores
iniciales de x. Sin embargo, debido a que no se necesita que f(x) cambie de signo entre los valores dados,
este método no se clasifica como un método cerrado.

18/02/2023
Métodos Abiertos: Secante
Ejemplo 10 El método de la secante
Con el método de la secante calcule la raíz de 𝑓(𝑥) = 𝑒 –𝑥 – 𝑥. Comience con los valores iniciales 𝑥–1 =
0 y 𝑥0 = 1.0. Recuerde que la raíz real es 0.56714329

18/02/2023
Métodos Abiertos: Secante
Ejemplo 14 Comparación de la convergencia en los métodos de la secante y de la falsa
posición
Utilice los métodos de la secante y de la falsa posición para calcular la raíz de 𝑓(𝑥) = ln 𝑥. Empiece los
cálculos con los valores iniciales 𝑥𝑙 = 𝑥𝑖 –1 = 0.5 y 𝑥𝑢 = 𝑥𝑖 = 5.0.

18/02/2023
Métodos Abiertos: Secante

18/02/2023
Métodos Abiertos: Secante

18/02/2023
Métodos Abiertos: Secante

18/02/2023
Métodos Abiertos: Secante
modificado
En lugar de usar dos valores arbitrarios para aproximar la derivada, un método alternativo considera un
cambio fraccionario de la variable independiente para estimar ƒ′ 𝑥 ,

donde d es un pequeño cambio fraccionario. Esta aproximación se sustituye en la ecuación de Newton-

Raphson que da la siguiente ecuación iterativa:

19/02/2023
Métodos Abiertos: Secante
modificado
Ejemplo 14 Método de la secante modificado
Con el método de la secante modificado estime la raíz de 𝑓(𝑥) = 𝑒 –𝑥 – 𝑥. Use un valor de 0.01 para d y
comience con 𝑥0 = 1.0. Recuerde que la raíz verdadera es 0.56714329...

19/02/2023