UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Evaluacin 1 Tema 1 C/ PAUTA o
Nombre y apellidos Matr cula Profesor Pregunta 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Alternativas a a a a a a a a a a a b b b b b b b b b b c c c c c c c c c c d d d d d d d d d d d d d d Reservado para la correccin o No rellenar

B M NR Cal.

Marque slo una alternativa, en caso contrario la pregunta no ser evaluada. o a No intente adivinar. Por cada respuesta equivocada se descontar un tercio del valor de una a respuesta correcta; es decir: 6 Malas Calicacin = 1 + max 0, o Buenas . 15 3 Cualquier intento de copia ser castigado. a Duracin de la prueba: 100 minutos. o MCP/RRS. 23Mayo12.

Tema 1

1. Sea A = b el sistema lineal que se debe resolver para determinar una spline cbica natural u correspondiente a n + 1 nodos x0 < x1 < < xn y con hk = xk+1 xk para k = 0, ..., n 1. Entonces A es una matriz tridiagonal, simtrica, denida positiva, con elementos diagonales e akk = 2(hk1 + hk ), k = 1, ..., n 1 y con elementos adyacentes ak,k+1 = hk , k = 1, ..., n 2. La mejor forma de resolver tal sistema es usando: (a) el algoritmo de Thomas; (b) el mtodo de Cholesky; e (c) el mtodo de Gradientes Conjugados precondicionado; e (d) ninguna de las alternativas anteriores.

2. Para el proceso denido por: Para i = 1, ..., n:

n

r i = bi

aij xj
j=1

el costo operacional es de: (a) n2 op; (b) 2n2 + n op; (c) 2n2 op; (d) ninguna de las alternativas anteriores.

3. Suponga que la siguiente es parte de la matriz A44 de coecientes de un sistema de ecuaciones lineales: 1 3 ... 1 2 ... 2 2 ... 1 3 ... Si al sistema se aplica el mtodo de eliminacin de Gauss, con pivoteo parcial, al trmino de la e o e segunda etapa de eliminacin la matriz tiene la forma: o 2 2 ... 2 2 ... 0 1 ... 0 4 ... ; ; (a) (c) 0 0 ... 0 0 ... 0 0 ... 0 0 ... 2 2 ... (d) ninguna de las alternativas anteriores. 0 2 ... (b) 0 0 ... ; 0 0 ...

Tema 1

4. En un proceso numrico se debe resolver un sistema Ax = b donde de la matriz A se sabe que e es de orden 100 y que admite la descomposicin de Cholesky. Considere los siguientes mtodos o e iterativos: (i) el mtodo de Gradientes Conjugados precondicionado con Jacobi; e (ii) el mtodo de Jacobi; e (iii) el mtodo de GaussSeidel. e Con la informacin dada se puede garantizar la convergencia de: o (a) (i), (ii) y (iii); (b) slo (ii) y (iii); o (c) slo (i) y (iii); o (d) ninguna de las alternativas anteriores.

5. Sea p el polinomio de interpolacin de la funcin f segn la siguiente tabla: o o u x f(x) -1 1 1 1 2 7 3 25

Sabiendo que los correspondientes polinomios de Lagrange verican: 1 l0 (0) = , 4 3 l1 (0) = , 2 l3 (0) = 1 4

despus de calcular l2 (0) se puede encontrar que el valor de p(0) es: e (a) 0; (b) 1; (c) -2; (d) ninguna de las alternativas anteriores.

6. Una caracter stica esencial de la spline cbica es que, en los nodos interiores (nodos de acoplamiento) u tienen: (a) la primera derivada continua, pero no necesariamente las de mayor orden; (b) la primera y la segunda derivada continua, pero no necesariamente las de mayor orden; (c) la primera, la segunda y la tercera derivada continua; (d) ninguna de las alternativas anteriores.

Tema 1

7. Indique cul de los siguientes programas MATLAB calcula el polinomio p de interpolacin para a o la tabla x f(x) -1 1 1 1 2 7 3 25

y luego determina un vector de valores de p correspondientes a puntos igualmente espaciados con paso h = 0.2: (a) p = polyfit(x,y,3); z = -1:0.2:3; vp = p(4)*z.^3 + p(3)*z.^2 + (b) p = polyfit(x,y,3); z = -1:0.2:3; vp = p(1)*z.^3 + p(2)*z.^2 + (c) p = polyval(x,y,3); z = -1:0.2:3; vp = p(4)*z.^3 + p(3)*z.^2 +

p(2)*z + p(1);

p(3)*z + p(4);

p(2)*z + p(1);

(d) ninguna de las alternativas anteriores.

8. Considere la siguiente matriz A = 2I, donde I es la matriz identidad de n n y n > 100. El valor de cond (A) es: (a) 2n ; 1 (b) ( )n ; 2 (c) 1; (d) ninguna de las alternativas anteriores.

9. Sea A una matriz diagonal de n n, con elementos diagonales todos iguales a 2. Se desea construir una matriz B como sigue: B= A 3A 8A

donde es la matriz nula de n n. El programa ms optimizado MATLAB que genera la a matriz B para n arbitrario es: (a) function B=matriz(n) ID=speye(n); B=[2*ID sparse(n,n);6*ID 16*ID]; function B=matriz(n) ID=eye(n); B=[2*ID ones(n);6*ID 16*ID]; function B=matriz(n) for i=1:n B(i,i)=2; B(n+i,i)=6; B(n+i,n+i)=16; end

(c)

(b)

(d) ninguna de las alternativas anteriores.

Tema 1

10. Considere el siguiente programa MATLAB, con entrada una matriz A de m n. function S=evaluacion(A) S=0; [m,n]=size(A); for i=1:m for j=1:n S=S+abs(A(i,j)); end end La salida del programa es: (a) ||A||1 ; (c) ||A|| ;

(b) ||A||2 ;

(d) ninguna de las alternativas anteriores.

11. Considere la matriz A de n n, n > 100. El comando MATLAB A(:,21) entrega: (a) un vector cuyos elementos corresponden a la la 21 de la matriz A; (b) un vector cuyos elementos corresponden a la columna 21 de la matriz A; (c) un nmero que corresponde al elemento de la matriz A que est en la la 21 y columna 21; u a (d) ninguna de las alternativas anteriores.

12. Al ajustar, por m nimos cuadrados, la funcin y = o x y el sistema 1 1 . . . (a) . . . . . . 1 1 1 . . . (b) . . . . . . 1 x1 y1 x2 y2 ... ...

ax2 + bx + c a la tabla de datos ... ... xm ym

... ...

rectangular a resolver es: 2 2 y1 y1 x1 2 x2 y2 y2 2 . . a . . . . . . . b = . . . . . . . . c . . . . . . . . . . 2 ym ym x2 m y1 x1 x2 1 y2 x2 x2 2 . . a . . . . . . . b = . . . . . . . . c . . . . . . . . . . 2 ym xm xm

(d) ninguna de las alternativas anteriores.

(c)

x2 1 x2 2 . . . . . . . . .

x1 x2 . . . . . . . . .

1 1 . . . . . . . . .

x2 xm 1 m

a b = c

2 y1 2 y2 . . . . . . . . . 2 ym

Tema 1

13. A una matriz simtrica A de 10 10 e obtenindose e 1 1 1 0 2 2 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 (i) tiene valores propios negativos; (ii) es denida positiva; (iii) tiene determinante positivo.

0 0 0 0 0 0

se le aplica el comando MATLAB: chol(A) 1 1 1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3 3 2 4 4 4 4 4 4 0 1 5 5 5 5 5 0 0 1 6 6 6 6 0 0 0 1 7 7 7 0 0 0 0 2 8 8 0 0 0 0 0 3 9 0 0 0 2

De la matriz A se hacen las siguientes armaciones:

Usando unicamente la informacin obtenida por el comando chol, son verdaderas: o (a) slo (i) y (ii); o (b) slo (ii) y (iii); o (c) slo (i) y (iii); o (d) ninguna de las alternativas anteriores.

14. El programa en ambiente MATLAB que permite aproximar los puntos (x0 , y0 ), (x1 , y1 ), . . . , (xn , yn ) 4 en el sentido de los m nimos cuadrados a la funcin f (x) = o es: ax + bx2 function [a,b]=pro3(x,y) A=[x x. 2]; b=16./y.2; Z=A\b; a=Z(1); b=Z(2); function [a,b]=pro3(x,y) A=[x x. 2]; b=4./y; Z=A\b; a=Z(1); b=Z(2); function [a,b]=pro3(x,y) A=[x x. 2]; b=y.2; Z=A\b; a=Z(1); b=Z(2);

(a)

(c)

(b)

(d)

ninguna de las alternativas anteriores.

Tema 1

15. Se dispone de un conjunto de puntos que se muestran en la grca. a

50 45 40 35 30 25 20 15 10 5 0 5 5

10

15

20

25

30

35

40

45

50

Para aproximar, en el sentido de los m nimos cuadrados, los puntos mostrados en la grca, la a mejor eleccin (de las que siguen) de la funcin f debiera ser: o o (a) f (x) = 1 + a + bx; (b) f (x) = 1 + a + bx; (c) f (x) = 1 a + bx; (d) f (x) = 1 a + bx.