Escolar Documentos
Profissional Documentos
Cultura Documentos
MÉTODOS ABIERTOS
Por el contrario, los métodos abiertos descritos en este capítulo son basados
en fórmulas que requieren sólo un valor único de x o dos valores de partida que
que no son necesarios.
FIG 1.0
La grafica muestra la diferencia fundamental entre el a)entre fronteras y b) y c)
métodos abiertos para localización de raíces .
Sea f : [a, b] -> R función derivable definida en el intervalo real [a, b].
Empezamos con un valor inicial x0 y definimos para cada número natural n
Tres son las formas principales por las que tradicionalmente se ha obtenido el
algoritmo de Newton-Raphson.
Se escoge h (x) de manera que g'(r)=0 (r es la raíz buscada). Dado que g'(r) es:
Entonces:
Como h (x) no tiene que ser única, se escoge de la forma más sencilla:
Existen numerosas formas de evitar este problema, como pudieran ser los
métodos de aceleración de la convergencia tipo Δ² de Aitken o elmétodo de
Steffensen. Derivados de Newton-Raphson destacan el método de Ralston-
Rabinowitz, que restaura la convergencia cuadrática sin más que modificar el
algoritmo a:
Su principal desventaja en este caso sería lo costoso que pudiera ser hallar
g(x) y g'(x) si f(x) no es fácilmente derivable.
VER : http://www.youtube.com/watch?v=PrJsNAR-rhA
METODO DE LA SECANTE
EL METODO
El método se basa en obtener la ecuación de la recta que pasa por los puntos
(xn−1, f(xn−1)) y (xn, f(xn)). A dicha recta se le llama secantepor cortar la gráfica
de la función. Posteriormente se escoge como siguiente elemento de la
relación de recurrencia, xn+1, la intersección de la recta secante con el eje de
abscisas obteniendo la fórmula.
VER : http://www.youtube.com/watch?v=X6zixq7_SZQ
.
Ejemplo
Usando el método de punto fijo vamos a aproximar la solución de la
ecuación dentro del intervalo .
Algoritmo
Fuction fixpt(xo.es.imax.iter.ea)
Xr=Xo
Iter=0
Do
Xrold=Xr
Xr= g(Xrold)
Iter=iter+1
If Xr 0 then
Ea=((Xr-Xrold)/Xr)*100
End if
If ea <es or iter imax exit
End do
Fixpt=Xr
End fixpt
Ver: http://www.youtube.com/watch?v=cdgwMSa8EII