Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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