Pr actica de c omputo 2

UNIVERSIDAD NACIONAL AUTONOMA DE MEXICO

ANALISIS NUMERICO Algebra lineal num erica e Interpolaci on
1. (a) Mostrar que la matriz 0 .1 0 .2 0 .3 A = 0 .4 0 .5 0 .6 0 .7 0 .8 0 .9 es singular. Describir el conjunto de soluciones al sistema Ax = b, si b = [0.1, 0.3, 0.5]T . (b) Si usaramos eliminaci on Gaussiana con pivoteo parcial para resolver este sistema usando artim etica exacta, En qu e punto fallar a el proceso? (c) Como alguas de las entradas de A no son exactamente representables en un sistema de punto otante binario, la matriz ya no es singular cuando entra en una computadora. Entonces resolviendo el sistema por eliminaci on Gaussiana no necesariamente fallar a. Comparar la soluci on calculada con con la descripci on de la soluci on en el inciso (a). Cu anto vale el n umero de condici on=cond(A)? 2. (a) Usar una rutina de precisi on simple para eliminaci on Gaussiana para resolver el sistema de ecuaciones Ax = b donde 141.0 21.0 67.0 88.0 73.0 76.0 63.0 7.0 20.0 b = 109.0 (2) A= 218.0 0.0 85.0 56.0 54.0 93.7 19.3 43.0 30.2 29.4 (b) Calcular el residual r = b Ax usando artim etica de precisi on doble, pero almacenando el resultado r en precisi on simple. N otese que la rutina empleada para resolver el sistema puede destruir el arreglo que contiene a la matriz A, es posible que se tenga que guardar una copia por separado para poder calcular el residuo. (c) Resolver el sistema de ecuaciones Az = r para obtener una soluci on mejorada x + z. (d) Repetir los pasos en (b) y (c) hasta que no se observe mejor a. 3. (a) Usar eliminaci on Gaussiana sin pivoteo para resolver el sistema lineal de ecuaciones: 1 1 1 x1 x2 = 1+ 2 (3) (1)

para = 102k , k = 1, . . . , 10. La soluci on exacta es x = [1, 1]T independiente del valore de . C omo se comporta la precisi on de la soluci on cuando decrece? (b) Repetir la parte (a) usando eliminaci on Gaussiana sin pivoteo, pero en esta ocasi on usar una iteraci on de renamiento para mejorar la soluci on calculando el residual en la misma precisi on que el resto de los c alculos. C omo se comporta la precisi on de la soluci on cuando decrece? 4. Consider el sistema lineal: 1 1 1+ 1 x1 x2 = 1 + (1 + ) 1 (4)

donde es un par ametro a especicar. La soluci on exacta es x = [1, ]T . Usar una rutina de eliminaci on Gaussiana para resolver el sistema. Expreimantar con diferentes valores de , especialmente con aquellos cercanos a mach . Para cada valor de calcula el n umero de condici on de la matriz. 5. Escribir una rutina que resuelva sistemas de ecuaciones tri-diagonales uando pivoteo parcial. Sugerencia ver el algoritmo en la secci on 2.5.3 del libro de Michael Heath.

Pr actica de c omputo 2

6. Ejercicio 7.6 (pag. 337 edici on Impresa 2005) del libro de Michael Heath. (NOTA: En el archivo PDF que les envie este ejercico es el 7.5, pero de la pag. 242, no la numeraci on del archivo PDF si no la p agina) 7. Ejercicio 7.7 (pag. 337 edici on Impresa 2005) del libro de Michael Heath. (NOTA: En el archivo PDF que les envie este ejercico es el 7.6, pero de la pag. 243, no la numeraci on del archivo PDF si no la p agina) 8. Ejercicio 7.8 (pag. 337-338 edici on Impresa 2005) del libro de Michael Heath. (NOTA: En el archivo PDF que les envie este ejercico es el 7.7, pero de la pag. 243, no la numeraci on del archivo PDF si no la p agina)