UNIVERSIDAD DE CONCEPCION

FACULTAD DE CIENCIAS
FISICAS Y MATEMATICAS
DEPARTAMENTO DE INGENIERIA MATEMATICA
Calculo Numerico (521230)
Certamen 1 Tema 1
Fecha: 13May05; 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 solo una alternativa, en caso contrario la pregunta no sera evaluada.
No intente adivinar. Por cada respuesta equivocada se descontara un tercio del valor de una
respuesta correcta; es decir:
Calicacion = 1 + max
_
0,
6
15
_
Buenas
Malas
3
__
.
Cualquier intento de copia sera castigado.
Duracion de la prueba: 100 minutos.
LB/GB/RR
1
Tema 1 2
1. Sea el sistema lineal Ax = b con
A =
_
_
4 1 0
1 4 1
0 1 4
_
_
y b =
_
_
1
1
0
_
_
.
Si se aplica el metodo de maximo descenso (o metodo del gradiente) con un vector inicial
x
(0)
=
_
0 1 0
_
t
, entonces, la direccion de descenso p
(0)
a utilizar en la primera iteracion es:
(a) p
(0)
=
_
0 3 1
_
t
;
(b) p
(0)
=
_
0 3 1
_
t
;
(c) p
(0)
=
_
0 3 1
_
t
;
(d) ninguna de las anteriores.
2. Se aplica el metodo de Gauss con pivoteo parcial a una matriz A de n n. Si la matriz que se
obtiene en la etapa k-esima es
A
(k)
=
_
_
_
_
_
_
_
_
_
_
_
_
_
a
(k)
11
a
(k)
1,k1
a
(k)
1k
a
(k)
1n
0
.
.
.
.
.
.
.
.
.
.
.
.
.
.
. a
(k)
k1,k1
a
(k)
k1,k
a
(k)
k1,n
.
.
. 0 a
(k)
kk
a
(k)
kn
.
.
.
.
.
.
.
.
.
0 0 a
(k)
nk
a
(k)
nn
_
_
_
_
_
_
_
_
_
_
_
_
_
,
indique cual es el pivote a utilizar en la siguiente etapa:
(a) max
_
a
(k)
ik
: 1 i n
_
;
(b) max
_
a
(k)
ik
: k i n
_
;
(c) a
(k)
kk
;
(d) ninguno de las anteriores.
3. Considere el sistema lineal Ax = b, con A una matriz no singular. Sean L, U y P las matrices
que entrega el comando Matlab
[L,U,P] = lu(A);
Indique cual de las siguientes sentencias Matlab devuelve la solucion x del sistema:
(a) x = U\(L\b);
(b) x = U\(L\(P*b));
(c) x = U\(P*(L\b));
(d) x = P*(U\(L\b));
Tema 1 3
4. Sea > 0. Considere la matriz A =
_
1
0 1
_
y su inversa A
1
=
_
1
0 1
_
. Entonces:
(a) cond

(A) = (1
2
);
(b) cond

(A) = (1 + );
(c) cond

(A) = (1 + )
2
;
(d) ninguna de las anteriores.
5. Se aplica el metodo de Gauss con pivoteo parcial a la matriz
A =
_
_
7 8 0
4 5 6
1 2 0
_
_
a n de obtener una factorizacion LU.
En la primera etapa se obtiene
A
(1)
=
_
_
_
7 8 0
0
3
7
6
0
6
7
0
_
_
_.
Los elementos en la diagonal de U al nal del proceso son:
(a) u
11
= 7, u
22
= 3/7 y u
33
= 12;
(b) u
11
= 7, u
22
= 6/7 y u
33
= 6;
(c) u
11
= 7, u
22
= 6/7 y u
33
= 3;
(d) ninguna de las anteriores.
6. Se quiere resolver el siguiente sistema de ecuaciones lineales:
_
_
_
_
4 1 0 1
1 4 1 0
0 1 4 1
1 0 1 4
_
_
_
_
_
_
_
_
x
1
x
2
x
3
x
4
_
_
_
_
=
_
_
_
_
1
0
3
0.5
_
_
_
_
.
Considere la siguiente iteracion:
_
_
_
_
4 0 0 0
0 4 0 0
0 0 4 0
0 0 0 4
_
_
_
_
_
_
_
_
_
x
(k+1)
1
x
(k+1)
2
x
(k+1)
3
x
(k+1)
4
_
_
_
_
_
=
_
_
_
_
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0
_
_
_
_
_
_
_
_
_
x
(k)
1
x
(k)
2
x
(k)
3
x
(k)
4
_
_
_
_
_
+
_
_
_
_
1
0
3
0.5
_
_
_
_
.
Indique si se trata de un paso de iteracion de alguno de los siguientes metodos:
(a) Jacobi;
(b) Gauss-Seidel;
(c) Gradiente Conjugado;
(d) ninguno de las anteriores.
Tema 1 4
7. Se resuelve un sistema Ax = b con una matriz tal que A
2
= 10 y A
1

2
= 10. Si el segundo
miembro

b presenta un error relativo (calculado en norma 2) de 1% con respecto al vector b, indique

cual de las siguientes armaciones es mas precisa:
El error relativo (calculado en norma 2) de la solucion x con respecto a la solucion x es:
(a) menor o igual a un 1%;
(b) menor o igual a un 10%;
(c) menor o igual a un 100%;
(d) ninguna de las anteriores.
8. Se desea resolver el sistema de ecuaciones
_
_
_
_
4 1 0 0
1 4 1 0
0 1 4 1
0 0 1 4
_
_
_
_
_
_
_
_
x
1
x
2
x
3
x
4
_
_
_
_
=
_
_
_
_
0.25
1.75
0.50
1.50
_
_
_
_
.
Indique cual de las siguientes armaciones es correcta:
(a) el sistema puede resolverse por el metodo de Jacobi, pero no por el algoritmo de Thomas;
(b) el sistema no puede resolverse por el metodo de Jacobi, pero s por el algoritmo de Thomas;
(c) el sistema no puede resolverse ni por el metodo de Jacobi ni por el algoritmo de Thomas;
(d) ninguna de las anteriores.
9. Considere el siguiente programa Matlab:
A = [ 3 0 1 ; 0 0 0 ; 1 0 3];
b = [ 5 ; 2 ; -1];
x = A\b;
Indique cual de las siguientes armaciones es correcta:
(a) el programa entrega x R
3
tal que Ax = b;
(b) el programa entrega x R
3
tal que b Ax
2
es mnimo;
(c) el programa no entrega una solucion del sistema;
(d) ninguna de las anteriores.
Tema 1 5
10. Dados A R
mn
una matriz de rango n y b R
m
, indique cual de las siguientes armaciones es
necesariamente cierta:
(a) hay un unico x R
n
tal que A
t
Ax = A
t
b;
(b) hay un unico x R
m
tal que A
t
x = b;
(c) hay un unico x R
n
tal que Ax = b;
(d) ninguna de las anteriores.
11. El punto del plano generado por los vectores v =
_
1 1 0
_
y w =
_
1 0 1
_
mas cercano al punto
P = (1, 1, 1) es x = v + w, con (, ) solucion en el sentido de mnimos cuadrados de:
(a)
_
_
1 1
1 0
0 1
_
_
_

_
=
_
_
1
1
1
_
_
;
(b)
_
_
1 1
1 0
1 1
_
_
_

_
=
_
_
1
1
0
_
_
;
(c)
_
_
1 1
1 1
0 1
_
_
_

_
=
_
_
1
0
1
_
_
;
(d) ninguno de las anteriores.
12. Para ajustar los parametros a, b y c del modelo y = ae
(bx+c/x)
se dispone de dos vectores (columna)
de datos, x e y, ambos de tama no m.
Los comandos Matlab necesarios para calcular los valores de los parametros son:
(a) A = [x exp(x) exp(1./x)];
d = A\y;
a = d(1)
b = d(2)
c = d(3)
(b) A = [ones(m,1) exp(x) exp(1./x)];
d = A\y;
a = log(d(1))
b = d(2)
c = d(3)
(c) A = [ones(m,1) x 1./x];
d = log(A\y);
a = d(1)
b = d(2)
c = d(3)
(d) A=[ones(m,1) x 1./x];
d=A\log(y);
a = exp(d(1))
b = d(2)
c = d(3)
Tema 1 6
13. Sean x
0
, . . . , x
n
(n > 1) n umeros distintos y sean
0
, . . . ,
n
los polinomios de Lagrange asociados:

i
(x) =
n

j=0
j=i
_
x x
j
x
i
x
j
_
, i = 0, . . . , n.
Entonces, el polinomio que interpola la funcion f(x) = x en esos puntos es
p(x) =
n

i=0
x
i

i
(x).
Indique cual es exactamente el grado del polinomio p:
(a) n;
(b) 1;
(c) 0;
(d) ninguno de las anteriores.
14. Sea p el polinomio que interpola la siguiente tabla de la funcion f(x) = senx:
x 0

6

2
senx 0
1
2

2
2

3
2
1
Indique cual de las siguientes acotaciones es mas precisa para 0 < x <

2
:
(a) | senx p(x)| 1;
(b) | senx p(x)|
1
24
_

2
_
4
;
(c) | senx p(x)|
1
120
_

2
_
5
;
(d) ninguna de las anteriores.
Sugerencia: recuerde que el error de interpolacion satisface
E(x) =
(x x
0
) (x x
n
)
(n + 1)!
f
(n+1)
(
x
).
15. Indique cual de los siguientes polinomios interpola la funcion f(x) = x
3
en x
0
= 1, x
1
= 0 y
x
2
= 1:
(a) p(x) =
1
6
x(x
2
1);
(b) p(x) = x
2
;
(c) p(x) = x;
(d) ninguno de las anteriores.