Métodos abiertos

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 repe:da de
estos métodos siempre genera
aproximaciones cada vez más cercanas a
la raíz. Se dice que tales métodos son
convergentes porque se acercan
progresivamente a la raíz a medida que
se avanza en el cálculo (figura a).
En contraste, los métodos abiertos descritos a
con:nuación 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.
Éstos, algunas veces divergen o se alejan de la
raíz verdadera a medida que se avanza en el
cálculo (figura b). Sin embargo, cuando los
métodos abiertos convergen (figura c), en
general lo hacen mucho más rápido que los
métodos cerrados.
Método de punto fijo
El método de punto fijo o de aproximaciones sucesivas es, junto con el
de bisección, uno de los primeros métodos que se utilizaron para
resolver ecuaciones algebraicas y trascendentes. No obstante que en la
actualidad existen otros métodos más eficientes, el de punto fijo se
considera como el más simple en sus principios y en él se pueden
apreciar claramente todas las características de un método de
aproximaciones sucesivas.
Sea 𝑓 𝑥 = 0 una ecuación algebraica o trascendente cualquiera. Se
suma 𝑥 en ambos miembros y se ob:ene:
𝑓 𝑥 +𝑥 =𝑥
donde el miembro izquierdo es otra función de 𝑥 que se define como
𝑔 𝑥 =𝑓 𝑥 +𝑥
por lo que
𝑥 = 𝑔(𝑥)
Observen que cualquier ecuación puede representarse en esta forma,
siguiendo el procedimineto anterior.
Si 𝑥 = 𝑎 es una raíz de la ecuación, entonces
𝑓 𝑎 =0
y por ende,
𝑎 = 𝑔(𝑎)
El método de aproximaciones sucesivas consiste en sus:tuir un valor inicial
(𝑥! ) apropiado (cercano a la raíz) en el segundo miembro de la ecuación
anterior. Si 𝑥! es la raíz, se deberá cumplir la ecuación anterior, es decir,
𝑥! = 𝑔(𝑥! )
Sin embargo, esto será diLcil que ocurra; seguramente el valor inicial
proporcionado 𝑥! será sólo un valor cercano a la raíz. Entonces, en el caso más
general:
𝑥! ≠ 𝑔 𝑥! ; 𝑥" = 𝑔(𝑥! )
donde 𝑥" es la nueva aproximación de la raíz 𝑎. Se sus:tuye 𝑥" en el segundo
miembro de la ecuación 𝑥 = 𝑔(𝑥) y se ob:ene:
𝑥# = 𝑔(𝑥" )
Al proceder reiteradamente en esta forma se induce que la n-ésima
aproximación es:
𝑥! = 𝑔 𝑥!"# ; 𝑛 = 1,2,3, …
De acuerdo con lo visto en clase, puede afirmarse que si el método
converge, la diferencia en valor absoluto entre los valores
proporcionados en dos iteraciones sucesivas será cada vez más
pequeña a medida que 𝑛 aumente, y con esto se tendrá un criterio
para saber cuándo terminar la aplicación del método.
Ejemplo
Haciendo uso del método de punto fijo, localizar la raíz de la siguiente
ecuación
𝑓 𝑥 = 𝑒 $% − 𝑥
Solución del ejemplo
Haciendo uso del método de punto fijo, localizar n xn
la raíz de la siguiente ecuación 20 0.567136
𝑓 𝑥 = 𝑒 $% − 𝑥 21 0.567147
22 0.567141
De esta manera, se puede observar que cada 23 0.567145
iteración acerca cada vez más el valor aproximado 24 0.567143
al valor verdadero de la raíz: 0.56714329.
25 0.567144
26 0.567143
27 0.567143
28 0.567143
Interpretación geométrica y
criterio de convergencia
para el método de punto fijo
Los conceptos de convergencia y divergencia
se pueden se pueden ilustrar graficamente, el
cual consiste en separar la ecuación en dos
partes, de esta manera,
𝑓! 𝑥 = 𝑓" (𝑥)
Entonces las dos ecuaciones
𝑦! = 𝑓! (𝑥)
y
𝑦" = 𝑓" (𝑥)
se grafican por separado. Así los valores de 𝑥
correspondientes a las intersecciones de estas
dos funciones representan las raíces de
𝑓 𝑥 = 0.
Para poder ilustrar la convergencia y
divergencia de la iteración de punto
fijo. En primer lugar, la ecuación 𝑥 =
𝑔(𝑥) se expresa como un par de
ecuaciones 𝑦! = 𝑥 y 𝑦" = 𝑔(𝑥). Estas
dos ecuaciones se grafican por
separado. Entonces, las raíces de f(x)
= 0 corresponden al valor de la
abscisa para la intersección de las dos
curvas. En la figura se grafican la
función 𝑦! = 𝑥 y cuatro formas
diferentes de la función 𝑦" = 𝑔(𝑥)
En el primer caso (figura a), el valor inicial 𝑥! sirve para
determinar el punto 𝑥! , 𝑔(𝑥! ) correspondiente a la
curva 𝑦# . El punto 𝑥" , 𝑥" se encuentra moviéndose
horizontalmente a la izquierda hasta la curva 𝑦" . Estos
movimientos son el equivalente a la primera iteración
en el método de punto fijo:
𝑥" = 𝑔(𝑥! )
De esta manera, tanto en la ecuación como en la
gráfica se usa un valor inicial 𝑥! para obtener una
aproximación de 𝑥" . La siguiente iteración consiste en
moverse al punto [𝑥" , g(𝑥" )] y después a (𝑥# , 𝑥# ). Esta
iteración es equivalente a la ecuación:
𝑥# = 𝑔(𝑥" )
La solución en la figura a es convergente, ya que la
aproximación de x se acerca más a la raíz con cada
iteración. Lo mismo ocurre en la figura b.
Sin embargo, éste no es el caso en
las figuras c y d, donde las
iteraciones divergen de la raíz.
Observen que la convergencia
ocurre únicamente cuando el
valor absoluto de la pendiente de
𝑦' = 𝑔(𝑥) es menor al valor de la
pendiente de 𝑦( = 𝑥 , es decir,
cuando |gʹ(x)| < 1.
Método de Newton-Raphson
Entre los métodos de aproximaciones sucesivas para
encontrar algunas de las raíces de una ecuación
algebraica y trascendente, el de Newton-Raphson es el
que presenta las mejores características de eficiencia,
debido a que casi siempre converge a la solución y lo
hace en un número reducido de iteraciones.
El método de Newton-Raphson,
como todos los de aproximaciones
sucesivas, parte de una primera
aproximación 𝑥# y mediante la
aplicación de una fórmula de
recurrencia se acerca a la raíz
buscada, de tal manera que la
nueva aproximación 𝑥#$! se localiza
en la intersección de la tangente a
la curva de la función en el punto
𝑥% y el eje de las abscisas, como se
muestra en la figura.
Para deducir la fórmula de recurrencia, en la figura se puede observar que
𝑡𝑎𝑛 𝜃 = 𝑓′(𝑥& )
Además, por definición de la tangente
𝑓(𝑥& )
𝑡𝑎𝑛 𝜃 =
𝑥& − 𝑥&'"
Igualando las dos expresiones anteriores, tenemos:
(
𝑓 𝑥&
𝑓 𝑥& =
𝑥& − 𝑥&'"
Por lo tanto, la fórmula de recurrencia es:

𝑓 𝑥+
𝑥+,# = 𝑥+ − - ; 𝑖 = 0,1,2, …
𝑓 𝑥+
Esta ecuación es la fórmula de recurrencia del método de Newton-Raphson,
conocido como el el método de las tangentes.
Ejemplo
Obtener la raíz real posi:va de la siguiente ecuación trascendente, con
tres cifras decimales exactas.

2𝑐𝑜𝑠 𝑥 − 𝑒 % = 0
Afortunadamente, el método de Newton-Raphson casi
siempre converge, y cuando esto no ocurre, existe la
posiblidad de cambiar la aproximación inicial y así llegar a la
raíz.

En general, el método de Newton-Raphson es más eficiente

que el de punto fijo y es muy raro que no converja.
Método de factores cuadráticos
Haciendo uso del método de los factores cuadráticos, obtener las raíces
de la siguiente ecuación algebraica, con dos cifras decimales exactas,
aplicando el método de Lin, con una tolerancia de .01 en los valores de
𝑝 y 𝑞.

𝑥 ) − 𝑥 * + 6𝑥 # − 3𝑥 + 4 = 0
 ! !
𝑥 + 𝑝𝑥 + 𝑞 𝑏" 𝑥 + 𝑏# 𝑥 + 𝑏! + 𝑅𝑥 + 𝑆 = 0

p = 0.00 -0.50 -0.52 -0.53 -0.53

q = 0.00 0.67 0.79 0.81 0.81
a0 1 b0 1.00 1.00 1.00 1.00
a1 -1 b1 -1.00 -0.50 -0.48 -0.47
a2 6 b2 6.00 5.08 4.96 4.94
a3 -3 R -3.00 -0.13 -0.02 0.00
a4 4 S 4.00 0.61 0.09 0.02
dp = -0.50 -0.02 0.00 0.00
dq = 0.67 0.12 0.02 0.00
Solución

𝑅!,# = 0.26 ± 0.86𝑖

𝑅$,% = 0.24 ± 2.21𝑖
Actividad
Resolver para una tolerancia menor o igual a 0.005 la siguiente
ecuación, haciendo uso del método de Lin

! "
𝑃 𝑥 = 𝑥 − 20𝑥 + 15𝑥 + 50 = 0
considerando 𝑝 = −0.75 y 𝑞 = −2.5
Bibliografía
• Chapra, Métodos numéricos para ingenieros, Mc Graw Hill, 7ma
edición.
• Rafael Iriarte, Métodos numéricos, Trillas, 2da edición.