UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 1

1. La concentración de contaminantes que una fábrica bombea diariamente en un cierto lago de volu-
men V = 109 m3 está dada por el siguiente modelo:

C(t) t
=
V AeBt
donde t es el tiempo medido en horas.
Experimentalmente se ha determinado que la concentración de contaminantes para el tiempo t, es
de:

t (hrs.) 1 2 3 4 5
C(t) 5.4279 ∗ 109 8.0045 ∗ 109 8.2262 ∗ 109 8.0675 ∗ 109 7.2399 ∗ 109

(a) Determine los parámetros del modelo ajustándolo a la tabla por mı́nimos cuadrados.
(b) Dibuje en un mismo gráfico los valores medidos y la curva ajustada en el intervalo [1, 24].
(c) Calcule la concentración de contaminantes en el instante t = 24 hrs.

Respuestas:
• Indique los valores obtenidos de los parámetros del modelo:
A 7.6155
B −0.3328

• Indique la concentración de contaminantes en el instante t = 24 hrs:

C(t) 6.2205e + 09

9
x 10
9
Datos
8 Modelo

0
0 5 10 15 20 25

1
• 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 parámetros correctos;

1.0 pts. por construir la función adecuada para graficar a partir de los parámetros;

0.5 pts. por saber usar el comando plot;

0.5 pts. por calcular correctamente la temperatura pedida.

2
    
8 3 4 5 1
 3 5 2 3   −2 
2. Dada la matriz: A = 
 4
 y el vector b =  
2 4 1   0 
5 3 1 7 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 solución obtenida:

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

3
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 2

1. Considere la matriz:
 
A B Θ
M =  Bt Θ C  ∈ R3n×3n , con
Θ Ct Θ

−1 −4 −1 Θ
 
 
−3 1 Θ
 −4 . . . ..
.
..
.
 
 −3 . . . ..
  
  .
A =  −1 . . . .. .. ∈ Rn×n ,  ∈ Rn×n ,

B= C = 3 In×n ,
 
. . −1   .. .. 
. . −3 
 
 .. .. ..  
 . . . −4  Θ −3 1
Θ −1 −4 −1
 
1
y el vector b =  ...  ∈ R3n .
 

(a) Genere la matriz M para n = 10.

(b) Calcule la factorización LU de una permutación P de la matriz M (con L matriz triangular
inferior y U triangular superior) y entregue las normas infinito de L y U .
(c) Calcule la factorización L1 U 1 de la matriz M (con L1 matriz “psicológicamente” triangular
inferior y U 1 triangular superior) y entregue las normas infinito de L1 y U 1 .
(d) Utilice la factorización L1 U 1 anterior para resolver el sistema de ecuaciones M x = b.

Respuestas:
• Indique el elemento l8×3 de la matriz L.

l8×3 0.1304

• Indique la cuarta componente de la solución obtenida:

x4 2.4024e+05

• Indique el residuo

||r||2 2.1350e-10

1
• ¿Qué puede decir acerca de la solución obtenida? Justifique su respuesta.

R: La solución se puede mejorar, aplicando el método gradiente conjugado precondicionado,

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 l8×3 de la matriz L correctamente;

0.5 pts. por determinar la cuarta componente de la solución;

0.5 pts. por calcular el residuo correctamente.

RBP/MSC/CVL 15-16 de Octubre 2008

2
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 3

1. Considere el problema de ajustar por mı́nimos cuadrados los siguientes datos:

x 1 2 3 4 5
F(x) 5.8018 4.5268 0.3275 -2.2321 -3.0099

para el modelo:
F (x) = 0.23 + A sin(x) + Be−x

(a) Determine los parámetros del modelo ajustándolo a la tabla por mı́nimos cuadrados.
(b) Dibuje en un mismo gráfico los valores medidos y la curva ajustada en el intervalo [1, 10].
(c) Determine F para x = 3.75.
(d) Determine el número de condición en norma infinito de la matriz asociada al sistema de
ecuaciones normales.

Respuestas:
• Indique los valores obtenidos de los parámetros del modelo:
A 3.4809
B 7.0893

6
Datos
5 Modelo

−1

−2

−3

−4
1 2 3 4 5 6 7 8 9 10

• Indique
F (3.75) -1.5929

1
• Indique el número de condición:
cond∞ (M ) 39.9111

• Programa:

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 parámetros correctos;

0.5 pts. por calcular correctamente cond∞ (M );

0.5 pts. por calcular correctamente F (3.75);

0.5 pts. por construir la función adecuada para graficar a partir de los parámetros;

0.5 pts. por saber usar el comando plot;

2
 2. Considere la matriz de Hilbert A ∈ R10×10 y considere el vector b = [1 . . . 1]T ∈ R10 .
(a) Determine la matriz triangular inferior L de la factorización de Cholesky.
(b) Resuelva el sistema Ax = b mediante la factorización de Cholesky.
(c) Determine el residuo en norma dos de la solución calculada en (b).

Respuestas:
• Indique el elemento l8×3 de la matriz L.

l8×3 0.1304
• Indique la cuarta componente de la solución obtenida:

x4 2.4024e+05

• Indique el residuo

||r||2 2.1350e-10

• ¿Qué puede decir acerca de la solución obtenida? Justifique su respuesta.

R: La solución se puede mejorar, aplicando el método gradiente conjugado precondicionado,

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 l8×3 de la matriz L correctamente;

0.5 pts. por determinar la cuarta componente de la solución;

0.5 pts. por calcular el residuo correctamente.

RBP/MSC/CVL 15-16 de Octubre 2008

3
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 4

1. Considere el problema de ajustar por mı́nimos cuadrados los siguientes datos:

x 0 1 2 3 4 5
y(x) 29.2360 5.5697 10.8229 38.2352 20.5924 20.9635

para el modelo:
F (x) = A + B sin2 (x) + Ceαx ,
donde α = 0.312 es una constante conocida.

(a) Determine los parámetros del modelo ajustándolo a la tabla por mı́nimos cuadrados.
(b) Dibuje en un mismo gráfico los valores medidos y la curva ajustada en el intervalo [0, 10].
(c) Determine la matriz B asociada al sistema de ecuaciones normales.
(d) Determine el número de condicion en norma infinito de la matriz B.

Respuestas:

• Indique los valores obtenidos de los parámetros del modelo:

A 23.7296
B -31.9665
C 5.3544

140
Datos
Modelo
120

100

80

60

40

20

0
0 2 4 6 8 10

• Indique la matriz B

1
 6.0000 3.0471 15.0245
B 3.0471 2.3590 8.9323
15.0245 8.9323 47.6313
• Indique el número de condición de B:

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 parámetros correctos;

1.0 pts. por construir la función adecuada para graficar a partir de los parámetros;

0.5 pts. por determinar la matriz B;

0.5 pts. por determinar correctamente el número de condición en norma uno de B.

2
2. Construya la matriz:
   
  4 1 0 0 2 −1 0 0
B Θ 8×8
 1 4 1 0   −1 2 −1 0 
A= ∈ R , donde B =  yC =  y el vector
Θ C  0 1 4 1   0 −1 2 −1 
0 0 1 4 0 0 −1 2
b = [1 . . . 1]′ ∈ R8 .

(a) Resuelva el sistema Ax = b mediante el método del gradiente conjugado con error menor que
una tolerancia de 10−3 .
(b) Calcule el número de condición en norma uno de la matriz A.

Respuestas:

• Indique la solución obtenida:

0.2105
0.1579
0.1579
x 0.2105
2.0000
3.0000
3.0000
2.0000

• Número de condición de A:

cond1 (A) 18

• Indique el número de iteraciones del método a la cual converge a la solución.

Número de iteraciones 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)

3
 0.5 pts. por construir la matriz A correctamente;
0.5 pts. por usar el comando pcg correctamente;

0.5 pts. por colocar un número máximo de iteraciones que le permita calcular la solución
con la tolerancia prefijada;

0.5 pts. por determinar correctamente el número de condición en norma uno de A.

RBP/MSC/CVL 15-16 de Octubre 2008

4
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 5

1. La siguiente tabla da los valores de emisión de plomo que un paı́s industrializado arrojó al medio
ambiente en miles de toneladas entre el año 1970 y 1992.

t 0 5 10 15 18 19 20 21 22
y(t) 199.1 143.8 68.0 18.3 5.9 5.5 5.1 4.5 4.7

donde t es es el tiempo medido en años (t = 0 para el año 1970, t = 5 para el año 1975, etc).

(a) Determine los parámetros para el modelo y1 (t) = AeBt .

(b) Determine los parámetros para el modelo y2 (t) = A + Bx + Cx2 + Dx3 + Ex4 .
(c) Dibuje en un mismo gráfico los valores medidos y ambas curvas ajustadas.
(d) Estime las emisiones de plomo del año 1977 y 1993.

Respuestas:

• Indique los valores obtenidos de los parámetros del modelo y1 :

A 301.8131
B -0.1988
• Indique los valores obtenidos de los parámetros del modelo y2 :
A 199.0922
B -4.0553
C -2.0143
D 0.1352
E -0.0024

• A partir de la gráfica en (e), indique cual de los modelos se ajusta mejor a los datos:
Modelo y2 (t)
• Indique el valor para de los años 1977 y 1993, respectivamente.
y(7) 112.5275
y(23) 4.5923

1
 350
Datos
300 Modelo 1
Modelo 2
250

200

150

100

50

−50

−100
0 5 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
 • 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 parámetros correctos para el modelo y1 (t) e y3 (t), respectiva-
mente;

1.0 pts. por construir la función adecuada para graficar a partir de los parámetros para
y1 (t) e y3 (t), respectivamente;

0.5 pts. por saber usar el comando plot y graficar ambos modelos en un mismo gráfico;

1.0 pts. por calcular correctamente las emisiones de plomo del año 1977 y 1993.

RBP/MSC/CVL 15-16 de Octubre 2008

3
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 6

1. Considere la matriz:
 
A B
M= ∈ R2m×2m , con
Bt Θ
   
8 1 Θ 0 −2 Θ
 ..
..   .. .. 
 1 ..  ∈ Rm×m ,
  −2 . .  ∈ Rm×m

A= B=
 . .
.. ..
  .. .. 
 1   . . −2 
Θ 1 8 Θ −2 0
 
1
 .. 
y el vector b =  .  ∈ R2m .
1
Se quiere calcular los vectores {x1 , x2 , . . . } ⊂ R2m , de la siguiente forma: Dado x0 = θ ∈ R2m , xk+1
es la solución del sistema lineal
1 k
M xk+1 = b + x ,
∆t
con ∆t = 0.02, para k = 0, 1, . . . .

(a) Genere la matriz M para m = 10.

(b) ¿La matriz M es definida positiva? Justifique su respuesta, utilizando matlab.
(c) Genere un código matlab que calcule el vector xk+1 , con k = 0, 1 y 2.

Respuestas:

• Indicar el valor obtenido de las siguientes normas:

kx1 k2 13.8879 kx2 k2 159.5645

kx2 k∞ 66.9062 kx3 k∞ 869.5117

• Indicar el vector:

1
 -59.4297
-17.2266
54.3125
32.3359
-45.5078
-45.5078
32.3359
54.3125
-17.2266
x3 -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)

2
 • 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 definiva positiva,ya que sus v.p no son todos positivos;

1.0 pts. por obtener la solución de cada iteración;

0.5 pts. por exhibir la solución de cada iteración 3;

0.5 pts. por cada una de la normas obtenidas.

RBP/MSC/CVL 15-16 de Octubre 2008

3
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA

Cálculo Numérico (521230)

Pauta Test 1 – Tema 7

1. Considere el problema de ajustar por mı́nimos cuadrados los siguientes datos:

x 0 1 2 3 4 5
y(x) 29.2360 5.5697 10.8229 38.2352 20.5924 20.9635

para el modelo:
F (x) = A + B sin2 (x) + Ceαx ,
donde α = 0.312 es una constante conocida.
(a) Determine los parámetros del modelo ajustándolo a la tabla por mı́nimos cuadrados.
(b) Dibuje en un mismo gráfico los valores medidos y la curva ajustada en el intervalo [0, 10].
(c) Determine la matriz B asociada al sistema de ecuaciones normales.
(d) Determine el número de condicion en norma infinito de la matriz B.

• Indique los valores obtenidos de los parámetros del modelo:

A 23.7296
B -31.9665
C 5.3544

140
Datos
Modelo
120

100

80

60

40

20

0
0 2 4 6 8 10

• Indique la matriz B

6.0000 3.0471 15.0245

B 3.0471 2.3590 8.9323
15.0245 8.9323 47.6313

1
• Indique el número de condición de B:

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 parámetros correctos;

1.0 pts. por construir la función adecuada para graficar a partir de los parámetros;

0.5 pts. por determinar la matriz B;

0.5 pts. por determinar correctamente el número de condición en norma uno de B.

2
2. Construya la matriz:
   
  4 1 0 0 2 −1 0 0
B Θ 8×8
 1 4 1 0   −1 2 −1 0 
A= ∈ R , donde B =  yC =  y el vector
Θ C  0 1 4 1   0 −1 2 −1 
0 0 1 4 0 0 −1 2
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 número de condición en norma uno de la matriz A.

Respuestas:

• Indique los valores propios:

λi 0.3820 1.3820 2.3820 2.6180 3.3820 3.6180 4.6180 5.6180

• Indique la solución obtenida:

0.2105
0.1579
0.1579
x 0.2105
2.0000
3.0000
3.0000
2.0000

• Número de condición de A:

cond1 (A) 18

• 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)

3
 • 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