UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
Calculo Numerico (521230)
Certamen 1 Tema 1
Fecha: 2Oct07; 19:10 horas.
Nombre y apellidos
Matrcula
Profesor
Pregunta Alternativas
1 a b c d
2 a b c d
3 a b c d
4 a b c d
5 a b c d
6 a b c d
7 a b c d
8 a b c d
9 a b c d
10 a b c d
11 a b c d
12 a b c d
13 a b c d
14 a b c d
15 a b c d
Reservado para la
correccion
No rellenar
B
M
NR
Cal.
Marque s olo una alternativa, en caso contrario la pregunta no sera evaluada.
No intente adivinar. Por cada respuesta equivocada se descontar a un tercio del valor de una
respuesta correcta; es decir:
Calicaci on = 1 + max
_
0,
6
15
_
Buenas
Malas
3
__
.
Cualquier intento de copia ser a castigado.
Duracion de la prueba: 100 minutos.
1
Tema 1 2
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
Calculo Numerico (521230)
Certamen 1 Tema 2
Fecha: 2Oct07; 19:10 horas.
Nombre y apellidos
Matrcula
Profesor
Pregunta Alternativas
1 a b c d
2 a b c d
3 a b c d
4 a b c d
5 a b c d
6 a b c d
7 a b c d
8 a b c d
9 a b c d
10 a b c d
11 a b c d
12 a b c d
13 a b c d
14 a b c d
15 a b c d
Reservado para la
correccion
No rellenar
B
M
NR
Cal.
Marque s olo una alternativa, en caso contrario la pregunta no sera evaluada.
No intente adivinar. Por cada respuesta equivocada se descontar a un tercio del valor de una
respuesta correcta; es decir:
Calicaci on = 1 + max
_
0,
6
15
_
Buenas
Malas
3
__
.
Cualquier intento de copia ser a castigado.
Duracion de la prueba: 100 minutos.
Tema 1 3
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
Calculo Numerico (521230)
Certamen 1 Tema 3
Fecha: 2Oct07; 19:10 horas.
Nombre y apellidos
Matrcula
Profesor
Pregunta Alternativas
1 a b c d
2 a b c d
3 a b c d
4 a b c d
5 a b c d
6 a b c d
7 a b c d
8 a b c d
9 a b c d
10 a b c d
11 a b c d
12 a b c d
13 a b c d
14 a b c d
15 a b c d
Reservado para la
correccion
No rellenar
B
M
NR
Cal.
Marque s olo una alternativa, en caso contrario la pregunta no sera evaluada.
No intente adivinar. Por cada respuesta equivocada se descontar a un tercio del valor de una
respuesta correcta; es decir:
Calicaci on = 1 + max
_
0,
6
15
_
Buenas
Malas
3
__
.
Cualquier intento de copia ser a castigado.
Duracion de la prueba: 100 minutos.
Tema 1 4
UNIVERSIDAD DE CONCEPCION
FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
Calculo Numerico (521230)
Certamen 1 Tema 4
Fecha: 2Oct07; 19:10 horas.
Nombre y apellidos
Matrcula
Profesor
Pregunta Alternativas
1 a b c d
2 a b c d
3 a b c d
4 a b c d
5 a b c d
6 a b c d
7 a b c d
8 a b c d
9 a b c d
10 a b c d
11 a b c d
12 a b c d
13 a b c d
14 a b c d
15 a b c d
Reservado para la
correccion
No rellenar
B
M
NR
Cal.
Marque s olo una alternativa, en caso contrario la pregunta no sera evaluada.
No intente adivinar. Por cada respuesta equivocada se descontar a un tercio del valor de una
respuesta correcta; es decir:
Calicaci on = 1 + max
_
0,
6
15
_
Buenas
Malas
3
__
.
Cualquier intento de copia ser a castigado.
Duracion de la prueba: 100 minutos.
Tema 1 5
1. Considere una matriz real de orden n, con ancho de banda igual a 3. Cu al es el n umero maximo
de elementos no nulos de esta matriz?
(a) 5n 4;
(b) 3n 2;
(c) 5n 6;
(d) ninguna de las anteriores.
2. Sea la matriz A =
_
_
3 4 5
7 2 1
5 3 1
_
_
. Al hacer su factorizaci on A = LU con pivoteo parcial, la
matriz U resultante es:
(a)
_
_
7 2 1
0 3.1429 4.5714
0 0 2
_
_
;
(b)
_
_
1 0 0
0.4286 1 0
0.7143 0.5 1
_
_
;
(c)
_
_
3 4 5
0 3.1429 4.5714
0 0 2
_
_
;
(d)
_
_
0 1 0
1 0 0
0 0 1
_
_
.
3. Al resolver el sistema de ecuaciones Ax = b con A matriz rectangular, Matlab hace internamente
una factorizaci on A = QR con Q matriz ortogonal y R matriz triangular superior. Para esta
factorizaci on, Matlab considera el algoritmo de
(a) Cholesky;
(b) Gramm-Schmidt;
(c) Householder;
(d) ninguna de las anteriores.
4. Entre el metodo de Gradiente Conjugado y la factorizaci on QR, para la resolucion de sistemas
lineales de la forma A

Ax = A

b, la factorizaci on QR tiene la ventaja de :

(a) El costo operacional es menor ya que se resuelve s olo un sistema triangular;
(b) QR tiene una mejor precisi on en la solucion para matrices mal condicionadas;
(c) (a) y (b);
(d) ninguna de las anteriores.
Tema 1 6
5. Se quiere resolver el sistema Ax = b por el metodo de Cholesky. El comando Matlab a realizar
es entonces
(a) R=chol(A); x=R\ (R\ b);
(b) R=chol(A); x=R\ (R\ b);
(c) R=chol(A); x=R\ b;
(d) ninguna de las anteriores.
6. El due no de un negocio que crece r apidamente encuentra que en los cinco primeros meses del a no
las ventas han sido de 4.0, 4.4, 5.2, 6.4 y 8.0 miles de d olares. Al poner estas cifras en una graca,
se hace la suposici on de que para el resto del a no la curva de ventas puede ser, aproximadamente,
una polinomial de segundo grado. Considerando la polinomial que por mnimos cuadrados que se
adapta a la curva de ventas, el c alculo de la proyeccion de las ventas para el doceavo mes del a no
est a dado por la siguiente secuencia de comandos de Matlab:
(a) >> b=[4.0 4.4 5.2 6.4 8.0]
>> A=[log(t);t;t.^2]
>> p=A\b
>> polyval(p,12)
(c) >> b=[4.0 4.4 5.2 6.4 8.0]
>> A=[ones(1,5);t;t.^2]
>> p=A\b
>> polyval(p,12)
(b) >> b=[4.0 4.4 5.2 6.4 8.0]
>> A=[ones(1,5);t;t.^2]
>> p=A*A\b
>> polyval(p,12)
(d) >> b=[4.0 4.4 5.2 6.4 8.0]
>> A=[ones(1,5);t;t.^2]
>> p=qr(A\b)
>> polyval(p,12)
7. Considere el sistema lineal Ax = b, donde la matriz de orden n del sistema es:
A =
_

_
4 2
1 4 1 0
.
.
.
.
.
.
.
.
.
0
.
.
.
.
.
. 1
1 4
_

_
.
Para este sistema:
(a) El metodo de Gauss-Seidel converge;
(b) El metodo de Jacobi converge;
(c) Los metodos de Gauss-Seidel y Jacobi divergen;
(d) (a) y (b) son verdaderas.
Tema 1 7
8. Sea A R
55
la matriz dada por
A =
_
_
_
_
_
_
5 0 0 0 1
0 5 0 0 1
0 0 5 0 1
0 0 0 5 1
1 1 1 1 5
_
_
_
_
_
_
.
Sabiendo que el determinante de esta matriz es igual a 2625, se puede armar que la matriz A es:
i. simetrica;
ii. diagonal dominante estricta;
iii. denida positiva.
Son verdaderas:
(a) s olo i;
(b) s olo i y ii;
(c) i, ii y iii;
(d) ninguna de las anteriores.
9. Se desea ajustar una recta de la forma y = ax + b a un conjunto de 10 puntos (x
i
, y
i
), con i =
1, . . . , 10. Para ello, se resuelve Ax = b en el sentido de mnimos cuadrados, con
A =
_
_
_
x
1
y
1
.
.
.
.
.
.
x
10
y
10
_
_
_ R
102
, b =
_
_
_
1
.
.
.
1
_
_
_ R
10
.
La recta que se obtiene es aquella que minimiza la suma de los cuadrados de
(a) las distancias horizontales entre las absisas x
i
y la recta;
(b) las distancias verticales entre las ordenadas y
i
y la recta;
(c) las distancias entre los puntos (x
i
, y
i
) y la recta;
(d) ninguna de las anteriores.
10. Considere la siguiente matriz A =
_

_
10
4
0 . . . . . . 0
0 1
.
.
.
.
.
.
.
.
.
1 0
0 . . . . . . 0 10
5
_

_
de orden n. El condicionamiento
(cond
2
(A)) de la matriz A es:
(a) 10
4
;
(b) 10
9
;
(c) 10
3
;
(d) ninguna de las anteriores.
Tema 1 8
11. Sea x = (1 1 1)
t
la solucion exacta de un sistema lineal, y sea x = (0.95 1 1.02)
t
una aproximaci on
de esa solucion. Se puede asegurar entonces que el error relativo en norma innito cometido es:
(a) inferior o igual al 1%;
(b) inferior o igual al 5%;
(c) inferior o igual al 0.1%;
(d) ninguna de las anteriores.
12. De entre los siguientes 4 modelos, aquel para el cual no existe cambio de variable que permita
obtener un modelo lineal para luego aplicar el metodo de mnimos cuadrados lineales, es:
(a) y = ae
bx+cx
2
;
(b) y = ax
b
+ c;
(c) y =

ax + b sinx + c;
(d) y = ax
b+c ln x
.
13. Para resolver el sistema lineal Ax = b donde
A =
_
_
3 1 0
1 0 1/6
0 1/6 3
_
_
,
se dispone de los siguientes metodos:
I). Metodo de eliminaci on de Gauss sin pivoteo parcial.
II). Descomposici on LU.
III). Cholesky.
De los metodos anteriores se puede utilizar:
(a) S olo I;
(b) S olo III;
(c) I, II y III;
(d) S olo I y II.
14. Considere un algoritmo, donde las matrices son reales y de orden n. Ademas cada vector de este
algoritmo es de orden n. Si se realizan m productos matriz vector y m+3 productos vector vector.
El n umero de operaciones de este algoritmo es:
(a) n(mn + 3);
(b) (2n)[mn + 3];
(c) (2n 1)[m(n + 1) + 3];
(d) ninguna de las anteriores.
15. Indique cu al de los siguientes c odigos matlab corresponde al metodo de GaussSeidel:
Tema 1 9
(a)
n=length(A);
N=tril(A);
P=N-A;
x=zeros(n,1);
corr=1;
errest=1;
iter=1;
while errest>tol & iter<maxit
iter=iter+1;
x0=x;
corr0=corr;
x=N\(P*x0+b);
corr=norm(x-x0,inf);
normest=corr/corr0;
if normest>=1
error(norma de la matriz de iteracion > 1)
end
errest=normest/(1-normest)*corr;
end
(b)
n=length(A);
N=diag(diag(A));
P=N-A;
x=zeros(n,1);
corr=1;
errest=1;
iter=1;
while errest>tol & iter<maxit
iter=iter+1;
x0=x;
corr0=corr;
x=N\(P*x0+b);
corr=norm(x-x0,inf);
normest=corr/corr0;
if normest>=1
error(norma de la matriz de iteracion > 1)
end
errest=normest/(1-normest)*corr;
end
(c)
N=tril(A);
P=N-A;
x=N\(P*x+b);
(d) x=A\b;