Tarea 3-Resumen

Jess Esteban Balam Ruiz

Resumen del captulo 13

Estabilidad en los algoritmos. Se espera que cuando se genera un algoritmo est nos de resultados exactos, sin embargo utilizando la aritmtica computacional de punto flotante no podremos obtener esto, sin embargo podemos obtener buenas aproximaciones. Cabe resaltar que a pesar de tener buenas aproximaciones se debe tener en cuenta la estabilidad del algoritmo, esto hace que existan algunos mejores que otros. Un ejemplo para esto es la formula del interes compuesto. Para esto se proponen 3 maneras de atacar el problema, en primera instancia se utiliza un algoritmo sencillo de sumas, el segundo una funcin matemtica de biblioteca, y para finalizar se usa las propiedades de exponenciales y logartmicas. Con los resultados podemos notar que los algoritmos no son estables y las respuestas no son nada satisfactorias hasta cierto punto, sin embargo se pueden utilizar mtodos los cuales den resultados razonables aunque esto no signifique que el algoritmo se vuelva estable. Otro punto importante a tomar en cuenta es la inestabilidad por cancelacin, esto es que cuando un algoritmo utiliza la cancelacin para realizar sus calculos inevitablemente se obtienen errores y esto lo hace inestable. Un caso en el cual se puede notar esto es comparando una funcin de libreria, en este caso la funcion exponencial, pero sabemos que podemos aproximarnos a este valor con la suma de Taylor. Se puede obtener un resultado similar al de la librera pero esto no indica que el algoritmo sea estable. Otro de los utilizados es la aritmtica de intervalo y aritmtica de precisin arbitraria se utiliza cuando se desea obtener una aproximacion garantizada aunque se tenga que pagar un alto costo en la ejecucin. La aritmtica de precisin arbitraria cuando el resultado requerido es discreto, sin embargo este enfoque no es la panacea computacional debido a lo mencionado anteriormente con los costos de ejecucin, pero da a da la tecnologa avanza y esto trae consigo hardware que podr resolver este tipo de problemas.