Este artículo analiza la diferencia de rapidez de convergencia entre el método de punto fijo y el método de Aitken para encontrar un punto fijo. El método de Aitken genera una secuencia adicional a partir de la secuencia generada por el método de punto fijo que converge cuadráticamente, lo que significa que converge más rápido. Al aplicar ambos métodos para encontrar el punto fijo de la función φ(x) = e-x, se muestra que el método de Aitken alcanza la precisión deseada en menos iteraciones que el método de punto
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como PDF, TXT o lea en línea desde Scribd
0 calificaciones0% encontró este documento útil (0 votos)
1K vistas3 páginas
Este artículo analiza la diferencia de rapidez de convergencia entre el método de punto fijo y el método de Aitken para encontrar un punto fijo. El método de Aitken genera una secuencia adicional a partir de la secuencia generada por el método de punto fijo que converge cuadráticamente, lo que significa que converge más rápido. Al aplicar ambos métodos para encontrar el punto fijo de la función φ(x) = e-x, se muestra que el método de Aitken alcanza la precisión deseada en menos iteraciones que el método de punto
Este artículo analiza la diferencia de rapidez de convergencia entre el método de punto fijo y el método de Aitken para encontrar un punto fijo. El método de Aitken genera una secuencia adicional a partir de la secuencia generada por el método de punto fijo que converge cuadráticamente, lo que significa que converge más rápido. Al aplicar ambos métodos para encontrar el punto fijo de la función φ(x) = e-x, se muestra que el método de Aitken alcanza la precisión deseada en menos iteraciones que el método de punto
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
0 calificaciones0% encontró este documento útil (0 votos)
Este artículo analiza la diferencia de rapidez de convergencia entre el método de punto fijo y el método de Aitken para encontrar un punto fijo. El método de Aitken genera una secuencia adicional a partir de la secuencia generada por el método de punto fijo que converge cuadráticamente, lo que significa que converge más rápido. Al aplicar ambos métodos para encontrar el punto fijo de la función φ(x) = e-x, se muestra que el método de Aitken alcanza la precisión deseada en menos iteraciones que el método de punto
Copyright:
Attribution Non-Commercial (BY-NC)
Formatos disponibles
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 3
Aitken al rescate
Guillermo Campelo Resumen En este artculo analizo la diferencia de rapidez de convergencia entre el metodo de punto fijo y el de Aitken.
1.
Introducci on
C ansado de usar el metodo de punto fijo que tiene convergencia lineal? No
se preocupe, hay un metodo que se puede utilizar y converge cuadraticamente. Alexander Aitken (1895-1967) descubrio un metodo para acelerar la convergencia de otro metodo numerico. Basicamente consiste en generar una secuencia { xn } a partir de otra {xn } que converge linealmente. S i la secuencia {xn } fue obtenida por el metodo de punto fijo, entonces el elemento x n de la secuencia de Aitken se define como: x n =
x2n+1 xn xn+2 , n = 0, 1, 2, 3, ... 2xn+1 xn xn+2
(1)
E n la secci on 2 voy a calcular el punto fijo de la ecuacion (x) = ex usando el metodo de punto fijo y el de Aitken. En la seccion 3 voy a obtener los errores cometidos en cada iteracion de ambos metodos. En la seccion 4 muestro conclusiones.
2.
C alculo del punto fijo de (x)
A nalice la funci on y busque un posible valor de x(0, 1) con el cual empezar la iteraci on con el metodo de punto fijo. Usando x0 = 0,2 como valor inicial, calcule las secuencias {xn } y { xn } hasta encontrar una precision de 8 cifras decimales exactas. El c alculo lo realice mediante un codigo GNU-Octave( Ver Figuras 1 y 2 ). Los resultados para las primeras 18 iteraciones se pueden ver en el Cuadro 1. M ientras que la secuencia generada por el metodo de punto fijo necesita 36 iteraciones para obtener una aproximacion al punto fijo con exactitud de 8 cifras decimales exactas, el metodo de Aitken la obtiene en 18 iteraciones. Se muestran los 18 primeros terminos porque luego el metodo de Aitken se ve afectado por errores de redondeo.
Figura 1: C odigo en GNU-Octave que dado una funcion, una semilla y dos condiciones de corte, devuelve una secuencia de valores usando el metodo de punto fijo
Figura 2: C odigo en GNU-Octave que dado una secuencia {xn } y dos condiciones de corte, devuelve otra secuencia de valores usando el metodo de Aitken
3.
Comparaci on de errores
O btuve = 0,567143290409784 como una aproximacion a la raz obtenida
usando el metodo de punto fijo luego de 1000 iteraciones. Use el metodo de punto fijo porque usando el de Aitken para n grandes, se cometan errores de redondeo. L uego calcule una aproximacion del error en la iteracion n usando punto fijo, n = xn y usando el metodo de Aitken, n = x n . Los resultados para las primeras 18 iteraciones se pueden ver en el Cuadro 2.
4.
Conclusiones
E l metodo de Aitken nos provee un mecanismo para evitar iteraciones en el
metodo de punto fijo, ya que converge mas rapidamente hacia el punto fijo y sin perdida de precisi on en los c alculos.
