Algoritmos y convergencia

Un algoritmo es un procedimiento que

describe sin ambigedades una serie
finita de pasos a realizar en un orden
especfico. El objetivo del algoritmo es
poner prctica un procedimiento para
resolver un problema o aproximarse a
una solucin de un problema.
Nos interesa elegir mtodos que
produzcan resultados precisos. El criterio
que en general se impone es que: los
cambios pequeos en los datos
iniciales produzcan otros
correspondientes en los resultados
finales ( es decir que el resultado final
tenga una cambio del mismo orden de
magnitud que los cambios en los datos
iniciales). Un algoritmo que verifica esta
propiedad se dice estable en caso
contrario se dir inestable.
Algunos algoritmos solo son estables para
ciertas elecciones de datos iniciales a
estos se los llama condicionalmente
estables.
1

Supongamos que se introduce un error

de magnitud

en cierta etapa de los

clculos y se denota por

la magnitud

del error despus de n operaciones

sucesivas definimos:
Si

donde C es una constante

independiente de n entonces se dice que

el crecimiento del error es lineal.
Si

para alguna constante C>1

entonces el crecimiento del error se

denomina exponencial.
Un algoritmo que exhibe un
crecimiento lineal del error es
estable, pero no as un algoritmo con
crecimiento exponencial del error.
Los efectos del error por redondeo se
pueden reducir mediante una aritmtica
de orden superior con la opcin de doble
precisin.
Definicin:
2

Sea

una sucesin tal que

una sucesin tal que

y
. Si existe

una constante K tal que:

para n suficientemente grande. Entonces
converge a

con rapidez de

convergencia del orden de

Luego:
En general se usa

para algn

se busca encontrar el mayor

tal que

.
Ejemplos:
1) Sea
3

Sabemos que

y adems

sabemos que:

Entonces la convergencia de la sucesin

a 0 es similar a la convergencia de

0.
2) Sea
3) Sabemos que

y adems

sabemos que:

Entonces la sucesin

converge a 0 con

una rapidez similar a la de la sucesin