1.

Sea el sistema lineal Ax

= b con 4 1 0 A = 1 4 1 0 1 4
(0) t

1 . b= 1 0

Si se aplica el metodo de maximo descenso (o metodo del gradiente) con un vector inicial x

= 0
t

de descenso 0 , entonces, la direccion

es: p(0) a utilizar en la primera iteracion (a) (b) (c)

(0)

= 0 = 0 = 0

1 ;
t

p p

(0)

3 1 ;
t

(0)

3 1 ;

(d) ninguna de las anteriores.

521230

-1-

DIM Universidad de Concepcion

 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

(k )

=
(k )

(k ) a11

.. .. . .

(k ) a1,k1

(k ) a1k

0
. . .

. . .

. . .

ak1,k1 0
. . .

(k )

ak1,k akk
. . .
(k )

(k )

ank

(k )

(k ) ak1,n , (k ) akn . . . (k ) ann

. . .

(k ) a1n

es el pivote a utilizar en la siguiente etapa: indique cual (a) (b) (c)

max aik : 1 i n ; max aik : k i n ; akk ;

(k ) (k )

(d) ninguno de las anteriores.

521230 -2 DIM Universidad de Concepcion

3. Considere el sistema lineal Ax

= b, con A una matriz no singular. Sean L,

U y P las matrices que entrega el comando M ATLAB

[L,U,P] = lu(A);
de las siguientes sentencias M ATLAB devuelve la solucion x del Indique cual sistema: (a) (b) (c) (d)

x = U\(L\b); x = U\(L\(P*b)); x = U\(P*(L\b)); x = P*(U\(L\b));

521230

-3-

DIM Universidad de Concepcion

 1 4. Sea > 0. Considere la matriz A = 0 1 1 . Entonces: A = 0 1

(a) (b) (c)

y su inversa

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

(d) ninguna de las anteriores.

521230

-4-

DIM Universidad de Concepcion

 5. Se aplica el metodo de Gauss con pivoteo parcial a la matriz

7 A= 4 1

8 5 2

0 6 0

LU . En la primera etapa se obtiene a n de obtener una factorizacion

A(1)

7 = 0 0

8
3 7 6 7

6 . 0

Los elementos en la diagonal de U al nal del proceso son: (a) (b) (c)

u11 = 7, u22 = 3/7 y u33 = 12; u11 = 7, u22 = 6/7 y u33 = 6; u11 = 7, u22 = 6/7 y u33 = 3;

(d) ninguna de las anteriores.

521230 -5 DIM Universidad de Concepcion

6. Se quiere resolver el siguiente sistema de ecuaciones lineales:

4 1 0 1 4 1 0 1 4 1 0 1
Considere la siguiente iteracion:

1 x1 1 0 x2 0 = . 1 x3 3 4 x4 0.5 1 0 + . 3 0.5

4 0 0 0

0 4 0 0

0 0 4 0

(k+1) 0 x1 (k+1) 0 x2 (k+1) x 0 3 (k+1) 4 x4

1 = 0 1

1 0 0 1 1 0 0 1

(k ) 1 x1 (k ) 0 x2 (k ) x 1 3 (k ) 0 x4

de alguno de los siguientes metodos: Indique si se trata de un paso de iteracion (a) Jacobi; (c) Gradiente Conjugado; (b) Gauss-Seidel; (d) ninguno de las anteriores.

521230

-6-

DIM Universidad de Concepcion

7. Se resuelve un sistema Ax

= b con una matriz tal que A 2 = 10 y A1 2 = 10. Si el segundo miembro b presenta un error relativo (calculado de las siguientes en norma 2) de 1% con respecto al vector b, indique cual
precisa: armaciones es mas x con respecto a la El error relativo (calculado en norma 2) de la solucion x es: solucion (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.

521230

-7-

DIM Universidad de Concepcion

8. Se desea resolver el sistema de ecuaciones

1 0 0

1 4 1 0

0 1 4 1

0 x1 0.25 0 x2 1.75 = . 1 x3 0.50 x4 4 1.50

de las siguientes armaciones es correcta: Indique cual (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.

521230

-8-

DIM Universidad de Concepcion

9. Considere el siguiente programa M ATLAB:

A = [ 3 0 1 ; 0 0 0 ; 1 0 3]; b = [ 5 ; 2 ; -1]; x = A\b;

de las siguientes armaciones es correcta: Indique cual (a) el programa entrega x (b) el programa entrega x

R3 tal que Ax = b; R3 tal que b Ax

2 es muy pequeno;

del sistema; (c) el programa no entrega una solucion (d) ninguna de las anteriores.

521230

-9-

DIM Universidad de Concepcion

 10. Indique cuales son los factores L y U que se obtienen si se aplica el metodo de Gauss con pivoteo parcial a la matriz

A= 6 ;

1 2 2 6

(a) L =

(b)

L= L=

(c)

0.5 1 0 1 1 0 1 2 , ; U = 2 1 0 2 1 0 1 2 , U = ; 0.5 1 0 2

U =

(d) ninguno de los anteriores.

521230

- 10 -

DIM Universidad de Concepcion

 11. Se aplica el metodo de Jacobi al siguiente sistema de ecuaciones lineales:

100 1
. . .

1
.. .. . .

.. .. . .

1
. . .

x1
. . . . . .

1 100

x11

b1
. . . . . .

b11

de las siguientes armaciones es falsa: Indique cual (a) el metodo converge porque la matriz es de diagonal dominante;

1 es ; (b) el metodo converge porque la norma innito de la matriz de iteracion 10

(c) si e(k) denota el error en el paso k -esimo, entonces

e(k+1)

1 (k ) e 10

(d) ninguna de las anteriores.

521230

- 11 -

DIM Universidad de Concepcion