UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 1
1. La concentracin de contaminantes que una fbrica bombea diariamente en un cierto lago de voluo a men V = 109 m3 est dada por el siguiente modelo: a C(t) t = V AeBt donde t es el tiempo medido en horas. Experimentalmente se ha determinado que la concentracin de contaminantes para el tiempo t, es o de: t (hrs.) C(t) 1 5.4279 109 2 8.0045 109 3 8.2262 109 4 8.0675 109 5 7.2399 109

(a) Determine los parmetros del modelo ajustndolo a la tabla por m a a nimos cuadrados. (b) Dibuje en un mismo grco los valores medidos y la curva ajustada en el intervalo [1, 24]. a (c) Calcule la concentracin de contaminantes en el instante t = 24 hrs. o Respuestas: Indique los valores obtenidos de los parmetros del modelo: a A 7.6155 B 0.3328 Indique la concentracin de contaminantes en el instante t = 24 hrs: o C(t) 6.2205e + 09

9 8 7 6 5 4 3 2 1 0

x 10

Datos Modelo

10

15

20

25

 Programa: m=5; t=[1:m]; V=1.e9; cte=2.5*1.0e-8; y=1.0e+09*[5.4279 8.0045 8.2262 8.0675 7.2399]; b=log(y./V)-log(t); % A=[ones(m,1) t]; % c=A\b; % tt=[1:0.01:24]; % C=V*exp(c(1))*exp(c(2)*tt).*tt; % C(24) % plot(t,y,o,tt,C,-)

1.0 pts. por saber construir la matriz rectangular adecuada; 0.5 pts. por saber resolver el sistema rectangular; 0.5 pts. por obtener los parmetros correctos; a 1.0 pts. por construir la funcin adecuada para gracar a partir de los parmetros; o a 0.5 pts. por saber usar el comando plot; 0.5 pts. por calcular correctamente la temperatura pedida.

8 3 2. Dada la matriz: A = 4 5

3 5 2 3

4 2 4 1

5 3 y el vector b = 1 7

1 2 0 1

(a) Determine los valores propios de A. (b) Resuelva, si es posible, por cholesky el sistema Ax = b. (c) Detemine el residuo en norma-2 del sistema Ax = b. Respuestas: Indique los valores propios: i 0.5909 3.1407 4.3730 15.8954

Indique la solucin obtenida: o 0.0233 -0.7674 x 0.2558 0.4186

Indique del residuo ||r||2 3.5544e-16

Programa

vp=eig(A) R=chol(A) x=R\(R\b) residuo=norm(A*x-b)

0.5 pts. por usar el comando eig correctamente; 1.0 pts. por resolver el sitema utilizando el comando chol correctamente; 0.5 pts. por calcular correctamente el residuo.

RBP/MSC/CVL

15-16 de Octubre 2008

UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 2
1. Considere la matriz: A M = Bt B Ct C R3n3n , con 1 .. . .. .. . .. .. . . 3 3 . . . B= .. . 1 .. .

1 4 4 . . . A = 1 . . . .. .

.. . . 1 4

nn , 1 R 4 1

Rnn , .. . 3 3 1

C = 3 Inn ,

1 . y el vector b = . R3n . . 1 (a) Genere la matriz M para n = 10. (b) Calcule la factorizacin LU de una permutacin P de la matriz M (con L matriz triangular o o inferior y U triangular superior) y entregue las normas innito de L y U . (c) Calcule la factorizacin L1 U 1 de la matriz M (con L1 matriz psicolgicamente triangular o o inferior y U 1 triangular superior) y entregue las normas innito de L1 y U 1 . (d) Utilice la factorizacin L1 U 1 anterior para resolver el sistema de ecuaciones M x = b. o

Respuestas: Indique el elemento l83 de la matriz L. l83 0.1304

Indique la cuarta componente de la solucin obtenida: o x4 Indique el residuo ||r||2 2.1350e-10 2.4024e+05

 Qu puede decir acerca de la solucin obtenida? Justique su respuesta. e o R: La solucin se puede mejorar, aplicando el mtodo gradiente conjugado precondicionado, o e ya que las matrices de hilbert son muy mal condicionadeas.

Programa:

n=10; A=hilb(n); b=ones(n,1); R=chol(A); L=R; L(8,3) x=R\(L\b); x(4) r=norm(A*x-b)

0.5 pts. por usar el comando hilb correctamente; 0.5 pts. por determinar el elemento l83 de la matriz L correctamente; 0.5 pts. por determinar la cuarta componente de la solucin; o 0.5 pts. por calcular el residuo correctamente.

RBP/MSC/CVL

15-16 de Octubre 2008

UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 3
1. Considere el problema de ajustar por m nimos cuadrados los siguientes datos: x F(x) para el modelo: F (x) = 0.23 + A sin(x) + Bex (a) Determine los parmetros del modelo ajustndolo a la tabla por m a a nimos cuadrados. (b) Dibuje en un mismo grco los valores medidos y la curva ajustada en el intervalo [1, 10]. a (c) Determine F para x = 3.75. (d) Determine el nmero de condicin en norma innito de la matriz asociada al sistema de u o ecuaciones normales. 1 5.8018 2 4.5268 3 0.3275 4 -2.2321 5 -3.0099

Respuestas: Indique los valores obtenidos de los parmetros del modelo: a A B 3.4809 7.0893

6 5 4 3 2 1 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 Datos Modelo

Indique F (3.75) -1.5929

 Indique el nmero de condicin: u o cond (M ) Programa: 39.9111

x=[1:5]; y=[5.8018 4.5268 0.3275 -2.2321 -3.0099]; b=y-0.23; A=[sin(x) exp(-x)]; % M=A*A; condM=norm(M,inf)*norm(inv(M),inf) % c=A\b % xx=[1:0.01:10]; F=0.23+c(1)*sin(xx)+c(2)*exp(-xx); % plot(x,y,o,xx,F,--)

1.0 pts. por saber construir la matriz rectangular adecuada; 0.5 pts. por saber resolver el sistema rectangular; 0.5 pts. por obtener los parmetros correctos; a 0.5 pts. por calcular correctamente cond (M ); 0.5 pts. por calcular correctamente F (3.75); 0.5 pts. por construir la funcin adecuada para gracar a partir de los parmetros; o a 0.5 pts. por saber usar el comando plot;

2. Considere la matriz de Hilbert A R1010 y considere el vector b = [1 . . . 1]T R10 . (a) Determine la matriz triangular inferior L de la factorizacin de Cholesky. o (b) Resuelva el sistema Ax = b mediante la factorizacin de Cholesky. o (c) Determine el residuo en norma dos de la solucin calculada en (b). o Respuestas: Indique el elemento l83 de la matriz L. l83 0.1304

Indique la cuarta componente de la solucin obtenida: o x4 Indique el residuo ||r||2 2.1350e-10 2.4024e+05

Qu puede decir acerca de la solucin obtenida? Justique su respuesta. e o R: La solucin se puede mejorar, aplicando el mtodo gradiente conjugado precondicionado, o e ya que las matrices de hilbert son muy mal condicionadeas. Programa:

n=10; A=hilb(n); b=ones(n,1); R=chol(A); L=R; L(8,3) x=R\(L\b); x(4) r=norm(A*x-b)

0.5 pts. por usar el comando hilb correctamente; 0.5 pts. por determinar el elemento l83 de la matriz L correctamente; 0.5 pts. por determinar la cuarta componente de la solucin; o 0.5 pts. por calcular el residuo correctamente.

RBP/MSC/CVL 3

15-16 de Octubre 2008

UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 4
1. Considere el problema de ajustar por m nimos cuadrados los siguientes datos:

x y(x) para el modelo:

0 29.2360

1 5.5697

2 10.8229

3 38.2352

4 20.5924

5 20.9635

F (x) = A + B sin2 (x) + Cex , donde = 0.312 es una constante conocida. (a) Determine los parmetros del modelo ajustndolo a la tabla por m a a nimos cuadrados. (b) Dibuje en un mismo grco los valores medidos y la curva ajustada en el intervalo [0, 10]. a (c) Determine la matriz B asociada al sistema de ecuaciones normales. (d) Determine el nmero de condicion en norma innito de la matriz B. u

Respuestas: Indique los valores obtenidos de los parmetros del modelo: a A B C 23.7296 -31.9665 5.3544

140 Datos Modelo 120

100

80

60

40

20

10

Indique la matriz B

6.0000 B 3.0471 15.0245 Indique el nmero de condicin de B: u o

3.0471 2.3590 8.9323

15.0245 8.9323 47.6313

cond (B)

146.2900

Programa: m=5; t=[0:m]; alpha=0.312; b=[29.2360 5.5697 10.8229 38.2352 20.5924 20.9635]; % A=[ones(m+1,1) sin(t).^2 exp(alpha*t)]; % B=A*A % condB=norm(B,inf)*norm(inv(B),inf) % c=A\b % tt=[0:0.01:10]; % F=c(1)+c(2).*sin(tt).^2+c(3).*exp(alpha*tt); % plot(t,y,o,tt,F,--)

1.0 pts. por saber construir la matriz rectangular adecuada; 0.5 pts. por saber resolver el sistema rectangular; 0.5 pts. por obtener los parmetros correctos; a 1.0 pts. por construir la funcin adecuada para gracar a partir de los parmetros; o a 0.5 pts. por determinar la matriz B; 0.5 pts. por determinar correctamente el nmero de condicin en norma uno de B. u o

2. Construya la matriz: 4 1 B 88 A= R , donde B = 0 C 0 b = [1 . . . 1] R8 . 1 4 1 0 0 1 4 1 2 1 0 0 1 2 1 0 yC = 0 1 2 1 0 0 1 4 0 0 y el vector 1 2

(a) Resuelva el sistema Ax = b mediante el mtodo del gradiente conjugado con error menor que e una tolerancia de 103 . (b) Calcule el nmero de condicin en norma uno de la matriz A. u o Respuestas: Indique la solucin obtenida: o 0.2105 0.1579 0.1579 x 0.2105 2.0000 3.0000 3.0000 2.0000

Nmero de condicin de A: u o cond1 (A) 18

Indique el nmero de iteraciones del mtodo a la cual converge a la solucin. u e o Nmero de iteraciones u 4

Programa: n=4; B=4*eye(n)+diag(diag(eye(n-1)),-1)+diag(diag(eye(n-1)),1); C=2*eye(n)-diag(diag(eye(n-1)),-1)-diag(diag(eye(n-1)),1); % A=[B zeros(n);zeros(n) C]; % b=ones(2*n,1) % x=pcg(A,b,1.0e-3) % condA=condest(A)

0.5 pts. por construir la matriz A correctamente; 0.5 pts. por usar el comando pcg correctamente; 0.5 pts. por colocar un nmero mximo de iteraciones que le permita calcular la solucin u a o con la tolerancia prejada; 0.5 pts. por determinar correctamente el nmero de condicin en norma uno de A. u o RBP/MSC/CVL 15-16 de Octubre 2008

UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 5
1. La siguiente tabla da los valores de emisin de plomo que un pa industrializado arroj al medio o s o ambiente en miles de toneladas entre el ao 1970 y 1992. n t y(t) 0 199.1 5 143.8 10 68.0 15 18.3 18 5.9 19 5.5 20 5.1 21 4.5 22 4.7

donde t es es el tiempo medido en aos (t = 0 para el ao 1970, t = 5 para el ao 1975, etc). n n n (a) Determine los parmetros para el modelo y1 (t) = AeBt . a (b) Determine los parmetros para el modelo y2 (t) = A + Bx + Cx2 + Dx3 + Ex4 . a (c) Dibuje en un mismo grco los valores medidos y ambas curvas ajustadas. a (d) Estime las emisiones de plomo del ao 1977 y 1993. n

Respuestas: Indique los valores obtenidos de los parmetros del modelo y1 : a A B 301.8131 -0.1988

Indique los valores obtenidos de los parmetros del modelo y2 : a A B C D E 199.0922 -4.0553 -2.0143 0.1352 -0.0024

A partir de la grca en (e), indique cual de los modelos se ajusta mejor a los datos: a Modelo y2 (t) Indique el valor para de los aos 1977 y 1993, respectivamente. n y(7) y(23) 112.5275 4.5923

350 300 250 200 150 100 50 0 50 100 Datos Modelo 1 Modelo 2

10

15

20

25

30

Programa:

t=[0 5 10 15 18 19 20 21 22]; y=[199.1 143.8 68.0 18.3 5.9 5.5 5.1 4.5 4.7]; tt=[0:0.01:23]; % m=length(t); b=log(y); % Modelo y1 % A=[ones(m,1) t]; % c=A\b % Mod1=exp(c(1))*exp(c(2)*tt); % Modelo y2 % AA=[ones(m,1) t t.^2 t.^3 t.^4]; % cc=AA\y % Mod2=cc(1)+cc(2)*tt+cc(3)*tt.^2+cc(4)*tt.^3+cc(5)*tt.^4 % plot(t,y,o,tt,Mod1,--,tt,Mod2,--)

2.0 pts. por saber construir la matriz rectangular adecuada para el modelo y1 (t) e y3 (t), respectivamente ; 1.0 pts. por saber resolver cada uno de los sistemas rectangulares; 0.5 pts. por obtener los parmetros correctos para el modelo y1 (t) e y3 (t), respectivaa mente; 1.0 pts. por construir la funcin adecuada para gracar a partir de los parmetros para o a y1 (t) e y3 (t), respectivamente; 0.5 pts. por saber usar el comando plot y gracar ambos modelos en un mismo grco; a 1.0 pts. por calcular correctamente las emisiones de plomo del ao 1977 y 1993. n

RBP/MSC/CVL

15-16 de Octubre 2008

UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 6
1. Considere la matriz: M= A Bt B R2m2m , con 8 1 .. . 0 2 .. . .. . .. .

Se quiere calcular los vectores {x1 , x2 , . . . } R2m , de la siguiente forma: Dado x0 = R2m , xk+1 es la solucin del sistema lineal o 1 k x , M xk+1 = b + t con t = 0.02, para k = 0, 1, . . . . (a) Genere la matriz M para m = 10. (b) La matriz M es denida positiva? Justique su respuesta, utilizando matlab. (c) Genere un cdigo matlab que calcule el vector xk+1 , con k = 0, 1 y 2. o

.. 1 . A= .. .. . . 1 1 . y el vector b = . R2m . . 1

Rmm , 1 8

2 B=

Rmm .. . 2 2 0

Respuestas: Indicar el valor obtenido de las siguientes normas: x1 x2 Indicar el vector:

2

13.8879 66.9062

x2 x3

159.5645 869.5117

x3

-59.4297 -17.2266 54.3125 32.3359 -45.5078 -45.5078 32.3359 54.3125 -17.2266 -59.4297 -869.5117 -247.9727 797.2500 473.3711 -663.3320 -663.3320 -663.3320 473.3711 797.2500 -247.9727 -869.5117

Programa:

m=10; A=8*diag(diag(eye(m)))+diag(diag(eye(m-1)),-1)+diag(diag(eye(m-1)),+1); B=zeros(m)-2*diag(diag(eye(m-1)),-1)-2*diag(diag(eye(m-1)),+1); % M=[A B;B zeros(m)]; % Veamos los valores propios para ver si la matriz es definida positiva. eig(M) % b=ones(2*m,1); % x0=zeros(2*m,1); % dt=2.0; % R=[x0]; % for k=0:2 x= M\(b+1/dt*x0); R=[R x]; x0=x; end % Resultados norm2x1=norm(R(:,2)) norm2x2=norm(R(:,3)) norm2x2=norm(R(:,3),inf) norm2x3=norm(R(:,4),inf) % x3=R(:,4)

1.0 pts. por generar la matriz M ; 0.5 pts. por saber utilizar el comando eig; 1.0 pts. Por decir que la matriz no es deniva positiva,ya que sus v.p no son todos positivos; 1.0 pts. por obtener la solucin de cada iteracin; o o 0.5 pts. por exhibir la solucin de cada iteracin 3; o o 0.5 pts. por cada una de la normas obtenidas.

RBP/MSC/CVL

15-16 de Octubre 2008

UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

DEPARTAMENTO DE INGENIERIA MATEMATICA

Clculo Numrico (521230) a e

Pauta Test 1 Tema 7
1. Considere el problema de ajustar por m nimos cuadrados los siguientes datos: x y(x) para el modelo: F (x) = A + B sin2 (x) + Cex , donde = 0.312 es una constante conocida. (a) Determine los parmetros del modelo ajustndolo a la tabla por m a a nimos cuadrados. (b) Dibuje en un mismo grco los valores medidos y la curva ajustada en el intervalo [0, 10]. a (c) Determine la matriz B asociada al sistema de ecuaciones normales. (d) Determine el nmero de condicion en norma innito de la matriz B. u Indique los valores obtenidos de los parmetros del modelo: a A B C 23.7296 -31.9665 5.3544 0 29.2360 1 5.5697 2 10.8229 3 38.2352 4 20.5924 5 20.9635

140 Datos Modelo 120

100

80

60

40

20

10

Indique la matriz B 6.0000 B 3.0471 15.0245 3.0471 2.3590 8.9323 15.0245 8.9323 47.6313

 Indique el nmero de condicin de B: u o cond (B) 146.2900

Programa: m=5; t=[0:m]; alpha=0.312; b=[29.2360 5.5697 10.8229 38.2352 20.5924 20.9635]; % A=[ones(m+1,1) sin(t).^2 exp(alpha*t)]; % B=A*A % condB=norm(B,inf)*norm(inv(B),inf) % c=A\b % tt=[0:0.01:10]; % F=c(1)+c(2).*sin(tt).^2+c(3).*exp(alpha*tt); % plot(t,y,o,tt,F,--)

1.0 pts. por saber construir la matriz rectangular adecuada; 0.5 pts. por saber resolver el sistema rectangular; 0.5 pts. por obtener los parmetros correctos; a 1.0 pts. por construir la funcin adecuada para gracar a partir de los parmetros; o a 0.5 pts. por determinar la matriz B; 0.5 pts. por determinar correctamente el nmero de condicin en norma uno de B. u o

2. Construya la matriz: 4 1 B 88 A= R , donde B = 0 C 0 b = [1 . . . 1] R8 . (a) Determine los valores propios de A. (b) Resuelva, si es posible, por cholesky el sistema Ax = b. (c) Calcule el nmero de condicin en norma uno de la matriz A. u o Respuestas: Indique los valores propios: i 0.3820 1.3820 2.3820 2.6180 3.3820 3.6180 4.6180 5.6180 1 4 1 0 0 1 4 1 2 1 0 0 1 2 1 0 yC = 0 1 2 1 0 0 1 4 0 0 y el vector 1 2

Indique la solucin obtenida: o 0.2105 0.1579 0.1579 x 0.2105 2.0000 3.0000 3.0000 2.0000

Nmero de condicin de A: u o cond1 (A) Programa: % n=4; B=4*eye(n)+diag(diag(eye(n-1)),-1)+diag(diag(eye(n-1)),1); C=2*eye(n)-diag(diag(eye(n-1)),-1)-diag(diag(eye(n-1)),1); % A=[B zeros(n);zeros(n) C]; % vp=eig(A) % b=ones(2*n,1); % R=chol(A) x=R\(R\b) % condA=condest(A) 18

0.5 pts. por construir la matriz A; 0.5 pts. por usar el comando eig correctamente; 0.5 pts. por resolver el sitema utilizando el comando chol correctamente; 0.5 pts. por usar el comando condest correctamente

RBP/MSC/CVL

15-16 de Octubre 2008