Pauta Certamen 1, 2011, Tema 1 1. La matriz es sim etrica.

Los valores propios son los R tales que el determinante de det(A I ) = 0 si A es la matriz del sistema de ecuaciones. det(A I ) = (1 )(2 2 (a2 + b2 1) = 0 = 1 = 1 + a2 + b2 = 1 a2 + b2 . Los autovalores de A son todos mayores que cero ssi a2 + b2 < 1. Adem as, 2 2 si a + b < 1 la matriz es estrictamente diagonal dominante y tanto el m etodo de Jacobi como el de Gauss-Seidel converger an a la soluci on exacta del sistema de ecuaciones. (i) es falsa. (1 a)(1 + a) > 0 a (1, 1). S olo esta condici on no basta para garantizar convergencia del m etodo del Gradiente conjugado, por , b = 4, a2 + b2 > 1 y la matriz no es denida positiva. ejemplo, si a = 1 2 (ii) es verdadera, (iii) es falsa pues si a = 1 ,b = 1 , a + b < 1 y para este par 2 4 de valores de a, b el m etodo del Gradiente Conjugado converge. Respuesta correcta: 1b 2. En clases se mencion o que, si x es la soluci on exacta a un sistema de ecuaciones que se resuelve por un m etodo de la forma x(k+1) = M x(k) + d y M < 1, entonces M x(k+1) x(k) . x(k+1) x 1 M Si la matriz de iteraci on de los m etodos de Jacobi y Gauss-Seidel satisface que su norma es 0,9 y el m etodo iterativo para con x(k+1) x(k) 1010 , entonces 0,9 1010 . x(k+1) x 1 0,9
0,9 Dado que 1 1010 < 106 , el criterio de parada es bueno. 0 ,9 Repuesta correcta: 2d

3. Para derivar los m etodos de Jacobi y Gauss-Seidel, la matriz A se descompone en A = D E F seg un se explic o en clases. Para construir las matrices D, E, F en matlab se hace D = diag(diag(A)), E=-(tril(A)-diag(diag(A))), F=-(triu(A)-diag(diag(A))). La matriz de iteraci on del m etodo de Gauss1 Seidel es M = (D E ) F . En matlab ser a entonces inv(diag(diag(A))+tril(A)-diag(diag(A)))*(-triu(A)+diag(diag(A))). Esto es equivalente a tril(A)\(-triu(A)+diag(diag(A))). Respuesta correcta: 3b.

4. Un m etodo iterativo de la forma x(k+1) = M x(k) + d converge a la soluci on exacta del sistema de ecuaciones (I M )x = d ssi el radio espectral de la matriz de iteraci on M es estrictamente menor que 1. Como esta condici on es necesaria y suciente para la convergencia del m etodo, las armaciones (i), (ii) sy (iii) son verdaderas, s olo (iv) es falsa. Respuesta correcta: 4b. 5. La matriz del sistema de ecuaciones dado es sim etrica y denida positiva. El m etodo del Gradiente conjugado converge en un n umero de iteraciones menor o igual que el orden de la matriz que es 3. Respuesta correcta: 5b. 6. El polinomio l2 es l2 (x) = x(x 2)(x 5) . 4 2 (1)

1 Entonces l2 (3) = 3 , l (4) = 1 y l2 (3) 4 l2 (4) = 1 . 4 2 2 Respuesta correcta: 6b.

7. Si f (x) = sin(x), p es el polinomio de grado menor o igual que 2 que interpola a f en los puntos dados y E (x) = f (x) p(x), se cumple E ( x) = f (x ) x x (x ) . 3! 2

Dado que |f (x)| 1 x [0, ] se tiene que |E 1 | 4 6 4 4 2 4 = 3 . 128

Respuesta correcta: 7a 8. Dados x0 , x1 , . . . , xn distintos entre s , el polinomio de grado menor o igual que n que interpola a una funci on dada en esos puntos existe y es u nico. El teorema visto en clases no nos dice qu e ocurre si buscamos un polinomio de grado mayor que n que interpole a una funci on en n + 1 puntos distintos entre s . Con polyfit(x,y,2) se busca el polinomio de grado menor o igual que 2 que interpola a la funci on en 3 puntos distintos entre s . Este polinomio existe y es u nico. Respuesta correcta: 8c. 9. Un spline c ubico s(x) que interpola a una funci on dada en puntos x0 < x1 < . . . < xn se dene a tramos, en cada tramo [xi , xi+1 ], i = 0, . . . , n 1 es un polinomio de grado menor o igual que 3 y es 2 veces continuamente diferenciable. Adem as satisface s(xi ) = f (xi ) i = 0, 1, . . . , n. Las derivadas de s(x) no tienen que coincidir con las de f . Respuesta correcta: 9c. 2

10. Despu es del primer paso de la entradas de A y L son 1 0 1 1 L = 5 4 5

descomposici on LU de A sin pivoteo se las 0 0 , 1 5 1 5+1 A= 0 5 0 14 5 2

7 5 32 5

+1 Si = 1 , el elemento 55 puede usarse como pivote y, en ese caso, el 5 14 5 + 1 = 11 = 2. elemento l32 = 5+1 . Por tanto, L32 = 14 11 Respuesta correcta: 10c.

11. Si L es la matriz de la factorizaci on de Cholesky de A, entonces A = LLt t t Ax = b LL x = b Ly = b, L x = y . Respuesta correcta: 11b. 12. Las formas de generar A en (a) y (b) son correctas, en (c) se genera la matriz 2 1 0 1 2 1 = A. 0 1 2 La matriz R que se obtiene con chol(A) es tal que Rt R = A Ax = b Rt Rx = b Rt y = b, Rx = y . Respuesta correcta: 12a. 13. La soluci on x del sistema de las ecuaciones normales es tal que x Rn : b Ax 2 b Ax 2 . Respuesta correcta: 13a. 14. Si A = QR, entonces A = (At A) = (Rt Qt QR) = (Rt R) = R 2 . Lo anterior se cumple porque Q es ortogonal y, por tanto, Qt Q = I . Respuesta correcta: 14a. 15. Si p(x) = ax2 + bx + c es el polinomio buscado, entonces, por la forma en que se construye A en todas las funciones, c = coef(1), b = coef(2) y a = coef(3). La funci on en (a) eval ua de forma err onea el polinomio (escoge de manera err onea los coecientes). La funci on en (b) eval ua el polinomio en 100 puntos igualmente espaciados de [0, 1], pero se quiere evaluar el polinomio en 101 puntos igualmente espaciados de [0, 1]. Respuesta correcta: 15c.