Está en la página 1de 10

UNIVERSIDAD AUSTRAL DE CHILE

FACULTAD DE CIENCIAS DE LA INGENIERIA


CENTRO DE DOCENCIA DE CIENCIAS BÁSICAS PARA INGENIERÍA.

GUÍA N◦ 1 MÉTODOS NUMÉRICOS PARA INGENIERÍA


1. La propiedad distributiva de la multiplicación con respecto de la suma establece que

x · (y + z) = x · y + x · z, ∀x, y, z ∈ R

Considere x = 0.4278, y = 0.9155 y z = 0.3349. Al realizar el lado izquierdo de la operación anterior usando aritmética
de punto flotante con cuatro dı́gitos y redondeo se tiene:

(a) 0.5348. (c) 0.5351.


(b) 0.5350. (d) 0.5349.

2. Considere un computador imaginario que representa los números en aritmética de punto flotante por redondeo en la
forma
±0.d1 d2 d3 d4 d5 d6 d7 × 10m ; d1 =
6 0; 0 ≤ di ≤ 9, i = 1, 2, 3, 4, 5, 6, 7; −9 ≤ m ≤ 9, m ∈ Z.

Si a = 0.000001 , b = 0.00003 , c = 2000000 , x = 21236111115 × 10−10 , y = 0.11512 × 101 , entonces el valor de


x+y
(ac)b

obtenido por este computador es:

(a) 0.5458019 × 105 . (c) 0.5458017 × 105 .


(b) 0.5458020 × 105 . (d) 0.5458018 × 105 .

3. Considerando aritmética de punto flotante de 4 dı́gitos con redondeo, el resultado de la operación

4.82 × 102 ÷ (8.81 × 108 · 4.06 × 10−2 )

es:

(a) 0.1346 × 10−4 . (c) 0.1348 × 10−4 .


(b) 0.1347 × 10−4 . (d) 0.2221 × 10−8 .

4. Considerando aritmética de punto flotante de 5 dı́gitos con redondeo, si

x1 = 0.23371258 × 10−4 , x2 = 0.33678429 × 102 y x3 = −0.33654811 × 102 ,

se tiene que:

(a) x1 · x2 + x1 · x3 = 0.54000 × 10−6 . (c) x1 · x2 + x1 · x3 = 0.56000 × 10−6 .


(b) x1 · x2 + x1 · x3 = 0.53753 × 10−6 . (d) x1 · x2 + x1 · x3 = 0.55198 × 10−6 .

5. Considerando la ecuación cuadrática:

0.1000 × 101 x2 + 0.4002 × 100 x + 0.8000 × 10−4 = 0.

Utilizando aritmética de punto flotante de cuatro dı́gitos con redondeo, las raı́ces de la ecuación cuadrática son:

(a) x1 = −0.2000 × 10−3 y x2 = −0.4000 × 100 . (c) x1 = −0.1500 × 10−3 y x2 = −0.4000 × 100 .
(b) x1 = −0.1500 × 10−3 y x2 = −0.4001 × 100 . (d) x1 = −0.2000 × 10−3 y x2 = −0.4001 × 100 .

6. Considerando aritmética de punto flotante de 8 dı́gitos con redondeo, si

x1 = 0.23371258 × 10−4 , x2 = 0.33678429 × 102 y x3 = −0.33677811 × 102 ,

se tiene que:

(a) x1 + (x2 + x3 ) = 0.64137125 × 10−3 . (c) x1 + x2 + x3 = 0.641371258 × 10−3 .


(b) (x1 + x2 ) + x3 = 0.64100000 × 10−3 . (d) Todas las anteriores.

5
7. Si se aproxima x = por x̄ = 0.56, es incorrecto afirmar que:
9
1 1
(a) El error absoluto es |E(x̄)| = . (c) El error relativo es |ER (x̄)| = .
225 125

(b) El porcentaje de error es 0.8%. (d) x̄ aproxima a x con 3 dı́gitos significativos.

1
8. Considerando la ecuación cuadrática x2 − 38x + 1 = 0, se tiene que


38 ± 1444 − 4  x1 = 37.97366596
x= ⇒
2
x2 = 0.026334039

Utilizando aritmética con cuatro dı́gitos significativos y redondeo, la alternativa FALSA es

(a) |E(x̄1 )| = 6.334 × 10−3 y |E(x̄2 )| = 1.334 × 10−3 . (c) x̄1 = 37.97 y x̄2 = 0.02633.
(b) |ER (x̄1 )| = 1.668 × 10−4 y |ER (x̄2 )| = 5.064 × 10−2 . (d) x̄1 = 37.98 y x̄2 = 0.02500.

9. Considere la función f (x1 , x2 ) = sen(x1 · x2 ). Una estimación del error, ∆f (x̂1 , x̂2 ), asociado a x̂1 = 3.1 y x̂2 = 2.65,
aproximaciones de x1 ∈ [3.0, 3.2] y x2 ∈ [2.6, 2.7], respectivamenente, es:

(a) 0.148355397. (c) 0.188719778.


(b) 0.304244433. (d) 0.102288544.

1
10. Considere la función f (x1 , x2 ) = . Si x̂1 = 0.333 y x̂2 = 0.167 son aproximaciones de x1 y x2 , respectivamente,
x1 · x2
cuyos errores son ∆x̂1 = 0.025 y ∆x̂2 = 0.005. Una estimación del error para ∆f (x̂1 , x̂2 ), es:

(a) 2.245330862. (c) 2.080915860.


(b) 1.606180487. (d) 1.888388895.

V
11. Si se tiene que R = , ¿con qué precisión porcentual deberá medirse I para que el error en el cálculo de R sea de un
I
6%, si V se mide con un error del 2%?

(a) I debe medirse con un 4% de error. (c) I debe medirse con un 8% de error.
(b) I debe medirse con un 5% de error. (d) I debe medirse con un 7% de error.

12. El volumen de una pirámide triangular V de altura h y de arista de la base a es:


√ 2
3a h
V = .
12
¿Con qué precisión porcentual deberá medirse h para que el error en el cálculo de V sea de un 7%, si a se mide con un
error del 2%?

(a) h debe medirse con un 11% de error. (c) h debe medirse con un 3% de error.
(b) h debe medirse con un 5% de error. (d) h debe medirse con un 9% de error.

13. La fuerza de atracción gravitatoria entre dos cuerpos de masa M y m separados a una distancia R, viene dada por la
fórmula:
M ·m
F =G ,
R2
donde G es la constante de gravitación universal. Si se considera que las masas de los cuerpos son iguales, que la masa
m tiene un error relativo del 2% y la distancia R tiene un error relativo del 3%. Estime el error relativo en el cálculo
de la fuerza F .

(a) El error relativo en F es del 5%. (c) El error relativo en F es del 10%.
(b) El error relativo en F es del 8%. (d) El error relativo en F es del 7%.

14. Se resuelven dos sistemas de ecuaciones Ax = b y A(x + ∆x) = b + ∆b. Si ||∆b||∞ ≤ 0.001||b||∞ y K∞ (A) = 50, indique
cuál de las siguientes alternativas es necesariamente cierta:

(a) ||∆x||∞ ≤ 0.05||x||∞ . (c) ||∆x||∞ ≤ 0.001||x||∞ .


(b) ||∆x||∞ ≥ 50||x||∞ . (d) ||∆x||∞ > 0.05||x||∞ .

15. Se sabe que la solución del sistema lineal, de orden 3, Ax = b, está dada por

x = (1.0, 1.0, 1.0)t donde b = (1.0, 1.0, 1.0)t .

De igual modo se sabe que la solución del sistema lineal perturbado Ax̄ = b̄, está dado por

x̄ = (101.0, 1.0, 1.0)t donde b̄ = (1.01, 1.0, 1.0)t .

Entonces, siempre es cierto que:

(a) K∞ (A) ≤ 104 . (c) K∞ (A) < 104 .


(b) K∞ (A) ≥ 104 . (d) K∞ (A) > 104 .

2
    
17 5 x1 22
16. Considere el sistema = . Si un término del lado izquierdo se perturba 0.002, el error relativo,
1.7 0.51 x2 2.2
de la solución del sistema perturbado x̄ con respecto a la solución del sistema original, x, satisface:

kx − x̄k1 kx − x̄k1
(a) ≤ 0.2821. (c) ≤ 0.2200.
kxk1 kxk1

kx − x̄k∞ kx − x̄k∞
(b) ≤ 0.2200. (d) ≤ 0.2821.
kxk∞ kxk∞

17. Se debe resolver un sistema de ecuaciones cuya matriz tiene número de condicionamiento 10 y en el que el lado derecho
de la ecuación tiene un error relativo inferior a 10−2 . Indique cuál de las siguientes afirmaciones es más precisa:
(a) El error relativo de la solución será menor o igual a 10−3 .
(b) El error relativo de la solución será menor o igual a 10−2 .
(c) El error relativo de la solución será menor o igual a 10−1 .
(d) Ninguna de las anteriores.
    
17 5 x1 22
18. Considere el sistema = . Si un término del lado derecho se perturba 0.02, el error
1.7 0.51 x2 2.2
relativo, de la solución del sistema perturbado x̄ con respecto a la solución del sistema original x, satisface:

kx − x̄k∞ kx − x̄k∞
(a) ≤ 2.2000. (c) ≤ 1.6876.
kxk∞ kxk∞

kx − x̄k∞ kx − x̄k∞
(b) ≤ 2.0000. (d) ≤ 1.6378.
kxk∞ kxk∞
 
0.5 0.2
19. Dado el sistema Ax = b, donde A = y b = (2, 3)t . Si b cambia a b̄ = (1.8, 3.5)t , entonces el error relativo
0.2 0.3
de la solución x usando norma infinito

(a) Está entre 0.7 y 0.75. (c) Está entre 0.6 y 0.65.
(b) Está entre 0.2 y 0.25. (d) Ninguna de las anteriores.

20. Se sabe que la solución del sistema lineal, Ax = b, de orden 4, está dada por:

x = (1, 1, 1, 1)t .

De igual modo se sabe que la solución del sistema lineal perturbado (A + ∆A) (x + ∆x) = b, está dado por:

x + ∆x = (1.2, 0.9, 1.8, 1.5)t .

Considerando que se perturbó un término de la matriz A en 0.005, ||A||∞ = 45 y ||A−1 ||∞ < 200, siempre es cierto
que:

(a) 9 × 10−3 < K∞ (A) ≤ 4 × 103 . (c) 4 × 103 ≤ K∞ (A) < 9 × 103 .
(b) 9 × 10−3 ≤ K∞ (A) < 4 × 103 . (d) 4 × 103 < K∞ (A) < 9 × 103 .

21. Considere las matrices    


1 0 2 −1/3 0 2/3
A= 0 1 0 ; A−1 = 0 1 0 .
2 0 1 2/3 0 −1/3
Al resolver el sistema Ax = b, en la solución se comete un error relativo en norma 2 estrictamente mayor a 6 × 10−4 ,
debido a un error en el término del lado derecho. Suponga que no hay errores en los coeficientes de la matriz ni errores
de redondeo. Entonces, siempre es cierto que:

(a) b − b̄ 2 ≤ 2 × 10−4 kbk2 . (c) b − b̄ 2 ≤ 2 × 10−4 .

(d) b − b̄ 2 > 2 × 10−4 kbk2 .

(b) b − b̄ 2 > 2 × 10−4 .

22. Se resuelven dos sistemas de ecuaciones Ax = b y Ax̄ = b̄. Si


     
0.780 0.563 0.217 0.218
A= , b= , b̄ = .
0.913 0.659 0.254 0.253

Para el error absoluto, siempre es cierto que:

(a) ||x − x̄||1 ≤ 10447.93701. (c) ||x − x̄||1 ≤ 11301.04459.


(b) ||x − x̄||1 ≤ 20995.87402. (d) ||x − x̄||1 ≤ 22602.08917.

3
23. Considere las matrices
   
1/100 0 0 0 100 0 0 0
 0 −1 0 0   0 −1 0 0
A−1

A=
 ; =
 
0 −1 100 −1  0 −1/100 1/100 1/100π 
0 0 0 π 0 0 0 1/π
t
Al resolver el sistema Ax = b con b = (1, 1, 1, 1) , en la solución se comete un error relativo en norma 1 estrictamente
mayor a 10−2 , debido a un error en el término del lado derecho. Suponga que no hay errores en los coeficientes de la
matriz ni errores de redondeo. Entonces:

(a) b − b̄ 1 ≤ 4 × 10−6 . (c) b − b̄ 1 = 4 × 10−6 .

(b) b − b̄ 1 > 4 × 10−6 . (d) b − b̄ 1 < 4 × 10−6 .

24. Al resolver un sistema de ecuaciones lineales Ax = b con una matriz A matriz de orden n tal que kAk = 1 y segundo
miembro b ∈ Rn , se obtiene la solución x ∈ Rn que satisface kxk = 1. Indique cuál de las siguientes afirmaciones es
necesariamente cierta:

(a) kbk ≥ 1. (c) kbk ≤ 1.


(b) kbk = 1. (d) kbk > 1.

25. Considere dos sistemas de ecuaciones lineales Ax = b y Āx̄ = b. Si


     
780 563 780.0001 562.9999 217
A= , Ā = , b= .
913 659 912.9998 659.0002 254

Para el error relativo, siempre es cierto que:

||x − x̄||∞ ||x − x̄||∞


(a) ≤ 2.097893432. (c) ≤ 1.693965517.
||x||∞ ||x||∞

||x − x̄||∞ ||x − x̄||∞


(b) ≤ 0.892505677. (d) ≤ 1.032107295.
||x||∞ ||x||∞

26. Considere el sistema lineal 


99.87x1 + 12.35x2 = 2.35
(1)
7.231x1 + 0.9936x2 = 1.12
1634 1825
cuya solución exacta tiene componentes x1 = − y x2 = .
1411 191
Si los datos anteriores no se han medido con precisión y se ha obtenido el sistema

100x1 + 12x2 = 2.3
(2)
7x1 + x2 = 1.1

¿Cuál(es) de la(s) siguiente(s) afirmacion(es) es(son) verdadera(s)?

(i) kx − x̄k∞ ≤ 3.6863.


(ii) El número de condicionamiento de la matriz asociada al sistema (1), en norma infinito, es aproximadamente 1210.6.
(iii) El número de condicionamiento de la matriz asociada al sistema (2), en norma 1 y en norma infinito, es 749.

(a) Solo (i). (c) Solo (iii).

(b) (i) y (ii). (d) (i), (ii) y (iii).

27. La norma infinito de la matriz  


n 1 ... 1
 n 1 1 
A=
 
.. .. 
 . . 
n 1 ... 1 n×n

(a) kAk∞ = 1. (c) kAk∞ = n.


(b) kAk∞ = 2n − 1. (d) kAk∞ = n2 .

28. Se aplica la eliminación de Gauss con pivoteo parcial a la matriz


 
2 1 0 3
 −5 1 2 0 
 
 −2 0 1 2 
−4 −4 −5 1
(a) m41 = −2. (c) m41 = 4/5.
(b) m41 = −2/5. (d) m41 = 5/2.

4
29. Sea A una matriz no singular de orden n. Entonces podemos afirmar que:

(a) K(A) < 1. (c) K(A) ≥ 1.


(b) K(A) < 1/n. (d) K(A) = n.

30. Sea A la matriz dada por:  


0.0 2.0 1.0
A =  2.0 4.0 2.0 
1.0 2.0 8.0
El sistema lineal Ax = b puede ser resuelto aplicando:

(a) El método de Gauss sin pivoteo. (c) El método de Cholesky.


(b) El método de Gauss con pivoteo. (d) El método de Gauss con pivoteo y Cholesky.

31. Para resolver el sistema de ecuaciones lineales

6x + 3y − 2z = 1
2x + 8y = 1
y + 2z = 1

se aplica el siguiente método iterativo:

x(k+1) = (1 − 3y (k) + 2z (k) )/6


y (k+1) = (1 − 2x(k+1) )/8
(k+1)
z = (1 − y (k+1) )/2

El método aplicado es:

(a) Jacobi. (c) Gauss-Jacobi.


(b) Gauss-Seidel. (d) Ninguna de las anteriores.

32. Se tiene que resolver un sistema de ecuaciones Ax = b en el que la matriz A = (aij ) satisface
n
X
|aij | > 2 |aij |, i = 1, ..., n
j=1j6=i

La afirmación correcta es:

(a) El método de Jacobi no converge para x(0) = (0, 0, 0, 0)t .


(b) El método de Gauss-Seidel no converge para x(0) = (0, 0, 0, 0)t .
(c) El método de Jacobi converge cualquiera sea x(0) .
(d) Ninguna de las anteriores.
33. Considere el sistema lineal Ax = b, donde
  
1 22 0 1
A =  22 2 22  y b =  1 .
0 22 1 1

Al resolver el sistema usando el método de eliminación de Gauss con cuatro decimales por redondeo, se tiene que la
solución aproximada del sistema es:
   
0.0207 0.0210
(a) x =  0.0445  . (c) x =  0.0445  .
0.0207 0.0212
   
0.0212 0.0207
(b) x =  0.0445  . (d) x =  0.0445  .
0.0212 0.0212

34. Considere el sistema de ecuaciones lineales


    
8 a 0 x 1
    
 a
 2 −1 
 y  =  2 
   
2
0 −1 3 z 3

Para qué valores de a se puede aplicar directamente la descomposición de Cholesky a la matriz del sistema lineal?

(a) a ∈ ]0, 2[. (c) a ∈ ]0, 4[.


(b) a ∈ ]−2, 2[. (d) a ∈ ]−4, 4[.

5
35. Se aplica el método de Gauss con pivoteo parcial a una matriz A de n × n. Si la matriz que se obtiene en la k -ésima
etapa es  (k) (k) (k) (k) 
a11 · · · a1,k−1 a1k ··· a1n

.. .. .. .. 
 0 . . . .
 

 
 .. (k) (k) (k)

 . ak−1,k−1 a k−1,k · · · ak−1,n 

A(k) = 

 ..

(k) (k) 
 .
 0 a kk · · · akn


 .. .. .. 

 . . . 

(k) (k)
0 ··· 0 ank ··· ann
entonces, siempre es cierto que, el pivote a utilizar en la siguiente etapa es:

(k) (k)
(a) akk . (c) max aik .
1≤i≤n

(k)
(b) max aik . (d) max
(k)
k≤i≤n aki .
k≤i≤n

36. Dados      
10 3 1 14 0
A= 2 −10 3 , b =  −5  , x(0) = 0 
1 3 10 14 0
Resuelva el sistema Ax = b por el método de eliminación de Gauss obteniendo la solución x. Además, realice dos
iteraciones con el método de Gauss-Jacobi y obtenga x(2) . ¿Cuál es el error relativo entre x y x(2) , usando la norma 1?

||x − x(2) ||1 1 ||x − x(2) ||1 1


(a) = . (c) = .
||x||1 5 ||x||1 15

||x − x(2) ||1 21 ||x − x(2) ||1 7


(b) = . (d) = .
||x||1 50 ||x||1 50

37. Considere el sistema de ecuaciones lineales


    
1 −6 8 x 1
 2 3 −6   y  =  1 
3 −2 1 z 1

Al hacer la descompisición LU , utilizando el método de eliminación gaussiana con pivoteo parcial, las matrices triangular
inferior L y triangular superior U , que se obtienen son:
   
1 0 0 1 −6 8 
1 0 0
 
3 −2 1

(a) L =  3 1 0  , U =  0 16 −23 .
   
(c) L =  31 1 0  , U =  0 − 16 23 
3 .
  
3
15 7
2 16 1 0 0 − 16 2 13
− 16 1 0 0 − 16 7
3
       
1 0 0 1 −6 8 1 0 0 3 −2 1
(b) L =  2 1 0  , U =  0 15 −22 . (d) L =  32 1 0  , U =  0 13 − 20
3 .
       
3
16 7 1
3 15 1 0 0 15 3 − 16
13 1 0 0 − 13 7

38. Sea la matriz  


4 −1 1
A =  −1 4.25 2.75  .
1 2.75 3.5
Al hacer la factorización A = LDLt , donde L es una matriz triangular inferior con elementos 1 en la diagonal y D es
una matriz diagonal, la matriz D resultante es:
   
4 0 0 4 0 0
(a) D =  0 4.24 0 . (c) D =  0 4 0 .
0 0 3.5 0 0 3.5
 

4 0 0
 4 0 0
(d) D =  0 4 0 .
(b) D =  0 4.25 0 . 
0 0 1 0 0 1

39. Al utilizar el método de Gauss-Seidel, con x(0) = (0, 0, 0)t , para el sistema lineal
    
4 2 1 x 5
 2 5 2  y  =  4 
1 2 6 z 7

el mı́nimo número de iteraciones que se deben realziar para cometer un error de a lo más 10−8 , en norma infinito es:

(a) 70 iteraciones. (c) 60 iteraciones.


(b) 62 iteraciones. (d) 72 iteraciones.

6
40. Considere el siguiente sistema de ecuaciones

x + ay = 1
x+y+z = 1
ay + z = 1

¿Para qué valores de a se puede asegurar la convergencia del método de Gauss-Seidel?


 
1 
1 1

(a) a ∈ 0, . (c) a ∈ − , .
2 2 2
 
1
(b) a ∈ ]−1, 1[. (d) a ∈ − , 0 .
2

41. Considere el sistema lineal     


0.429 0.665 0.774 x1 1
 0.773 0.399 0.155   x2  =  0 
0.665 1.031 0.399 x3 1
La solución aproximada del sistema, obtenida con pivoteo parcial y realizando los cálculos con aritmética de punto
flotante de tres dı́gitos con redondeo, es:
   
−0.753 −0.751
(a) x =  1.190 . (c) x =  1.189 .
0.686 0.687
   
−0.752 −0.750
(b) x =  1.190 . (d) x =  1.186 .
0.686 0.688

42. Sean A y b definidos como sigue    


2 −1 −1 1
A =  −1 1 1  , b =  1 .
−1 1 3 2
Si se utiliza la descomposición de Cholesky para la matriz A, resolver el sistema lineal Ax = b equivale a resolver los
sistemas triangulares:
√ √   √ 
√ 2 0 0  √ 

2 2      
 2 − 2 −
2  y1 1  √ √  x1 2
√ √  2 2
      
    
(a) 

2 2   y2  =  1  y 
    − 0  x2  =  0 .
  
 0  2 2 
√ √ √
       
2 2  
√ 2 √ 

y3 2  2 x3 2
0 0 2 − 2
2 2
√ √
√ √ 
 
2
 
2 0 0 √

    2 2  
 √ √ y
 1   
1  2 − 2 − x1 2 

2
   √ 
2 2 √ √ 
     

(b)  − 0

  y2  = 1 y x2  =  3 2 .
2 2
     
 √2 2  0
      
2 
 
√      
 2 2 √ 
2 √ 


 
 2 y3 2 x3  2 
− 2 0 0 2
2 2 2
√ √  √
√ 
 
√ 2 0 0

2 2       
2
 2 − 2 −
2  y1 1  √ √  x1
 √ √      
 2 2

   2 
−   
(c) 

2 2   y2  =  1  y 
    0  x2  =  0 .

 0  2 2   
√ √
    
2 2  


√ 2 √ 
 
y3 2  2 x3 2
0 0 2 − 2
2 2
 √  √ √  √
2 0 0 √
  
    2 2   2
 √ √  y
 1   
1  2 − 2 −
2  x1  2 
2 2 √ √  √
     



(d)  0   y2  =
 
1 y

2 2

x2  = 
 
3 2 .

 √2 2  0
       
√       
 2 2 2
2 √  √ √
   
 2 y3 2 x3
− 2 0 0 2 2
2 2
43. Considere el sistema lineal     
b −1 0 x1 1
 −1 4 b + 1   x2  =  1  .
0 b2 + 1 5 x3 0
¿Para qué valor de b se puede aplicar directamente la descomposición de Cholesky a la matriz del sistema lineal?

(a) b = 0.5. (c) b = 0.


(b) b = 1. (d) Ninguna de las anteriores.

7
44. Para resolver el sistema Ax = b, donde
   
3 −1 −1 5
A =  −1 2 0 , b =  −4  ,
−1 0 1 0

se consideran las siguientes opciones a realizar:


(i) Descomposición LU a la matriz A.
(ii) Descomposición de Cholesky a la matriz A.
(iii) Método de eliminación de Gauss sin pivoteo parcial.

De acuerdo a lo anterior, ¿cuál de las siguientes alternativas es correcta?

(a) Solo (i). (c) (i) y (iii).


(b) Solo (ii). (d) (i), (ii) y (iii).

45. Al utilizar el método de Jacobi, con x(0) = (0, 0, 0)t , para el sistema lineal
    
10 0 −1 x1 −1
 4 12 −4   x2  =  8 
4 4 10 x3 4

el mı́nimo número de iteraciones que se deben realizar para cometer un error de a lo más 10−8 en norma infinito es:

(a) 87 iteraciones. (c) 89 iteraciones.


(b) 88 iteraciones. (d) 90 iteraciones.

46. Para el sistema lineal    



4 −1 0 −1 x1 −1
 −1 4 −1 0   x2   0 
=
  3 ,
  
 0 −1 4 −1   x3
−1 0 −1 4 x4 0.5
se consideran las siguientes iteraciones:

xk+1
   
  1   xk1 
4 0 0 0 0 1 0 1 −1
xk+1
   k 
 0 4 0 0   x  
1 0 1 0  0 
 
2 2 
(i)   = + .
  
 0 0 4 0  k+1  0 1 0 1   xk   3 

 x3  3 
0 0 0 4   1 0 1 0 0.5
xk+1
4
xk4
 k+1   k 
  x1   x1  
0 0 0 0  k+1  −4 1 0 1  k  −1
 −1 0 0 0  x2  
0 −4 1 0 
 x2   0
 
(ii)  = + .
    
 0 −1 0 0  0 0 −4 1   xk   3

 xk+1  3 

−1 0 −1 0  3  0 0 0 −4  0.5
xk+1
4
xk4
xk+1
    k 
4 0 0 0 1   x1  
   k+1  0 1 0 1  k  −1
 −1 4 0 0 
  x2 0 0 1 0  x2   0 
    
(iii) =  k + .
   
0 0 0 1  x3   3 
   k+1
 0 −1 4 0 
  x3
  
  0 0 0 0   0.5
−1 0 −1 4 xk+1
4
xk4

Son siempre convergentes:

(a) Solo (i) y (ii). (c) Solo (ii) y (iii).


(b) Solo (i) y (iii). (d) (i), (ii) y (iii).

47. Si x(k+1) = MGS x(k) +cGS , k ≥ 0 y x(0) = (0, 0, 0)t , corresponden a las iteraciones del método de Gauss-Seidel aplicado
al sistema     
2 −1 −1 x1 1
 −1 1 1   x2  =  1  .
−1 1 3 x3 2
¿Cuál de las siguientes afirmaciones es correcta?

(a) El método de Gauss-Seidel no converge a la solución del sistema lineal puesto que la matriz del sistema no es
estrictamente diagonal dominante por filas.
(b) El método de Gauss- Seidel converge a la solución del sistema puesto que kMGS k∞ < 1.
4
(c) El método de Gauss- Seidel no converge a la solución del sistema puesto que kMGS k1 = .
3
1
(d) El método de Gauss- Seidel converge a la solución del sistema puesto que ρ(MGS ) = .
2

8
48. Considere el sistema,

10x1 − x2 + 2x3 − 3x4 = 0


x1 + 10x2 − x3 + 2x4 = 5
.
2x1 + 3x2 + 20x3 − x4 = −10
3x1 + 2x2 + x3 + 20x4 = 15

Al escribir el método de Jacobi de la forma x(k+1) = MJ x(k) + cJ , k ≥ 0, se tiene:

   
0 −0.1 0.2 −0.3 0
 0.1 0 −0.1 0.2   0.5 
(a) MJ = 
 0.1 0.15
, cJ = 
 −0.5 .

0 0.05 
0.15 0.1 0.05 0 0.75
   
0 −0.1 0.2 0.3 0
 0.1 0 −0.1 0.2   5 
(b) MJ = 
 0.1 0.15
,
 −10 .
cJ =  
0 0.05 
0.15 0.1 0.05 0 15
   
0 0.1 −0.2 0.3 0
 −0.1 0 0.1 −0.2   0.5 
(c) MJ = 
 −0.1 −0.15
 , cJ = 
 −0.5
.
0 0.05  
−0.15 −0.1 −0.05 0 0.75
(d) Ninguna de las anteriores.
49. Dado el siguiente sistema de ecuaciones

4x − 2z = 2
−2x + 6y + 2z = 4
2y + 4z = 2

La matriz (MGS ) y el vector (cGS ) de iteración del método de Gauss-Seidel son:


 1   1 
1 1

   
0 0 0 0
 2   2   2   2 
1 5
   
1 5
   
(a) MGS = 0 0 −  , cGS =  − .
   
(c) MGS = 0 0 −  , cGS =  .
   
 6   6   6   6 
1 1
   
1 1
   
0 0 − 0 0
12 12 12 12
 1   1   1   1 
0 0 − − 0 0 −
 2   2   2   2 
1 5 1 5
       
(b) MGS = 0 0  , cGS =  − . (d) MGS = 0 0  , cGS =  .
       
 6   6   6   6 
1 1 1 1
       
0 0 − − 0 0 −
12 12 12 12

50. Se desea resolver un sistema de ecuaciones lineales Ax = b, donde

−4
 
1 0 ... 0
.. 
 1 ... ... ...

 . 

.
A =  0 .. .. ..
 . . 
∈ Mn (R) , b ∈ Rn .
 0 
.. . . . . .
. ..
 
 . . 1 
0 ... 0 1 −4

Entonces, es correcto afirmar que:


(a) Puede resolverse utilizando Gauss-Seidel pero no Cholesky.
(b) Puede resolverse utilizando Cholesky pero no Gauss-Seidel.
(c) Puede resolverse utilizando Gauss-Seidel y Cholesky.
(d) No puede resolverse utilizando Gauss-Seidel ni Cholesky.
51. Considere el siguiente programa Octave:
A = [ 3 0 1 ; 0 0 0 ; 1 0 3];
b = [ 5 ; 2 ; −1];
x = A\b ;

Indique cuál de las siguientes afirmaciones es correcta:


(a) El programa entrega x ∈ R3 tal que Ax = b.
(b) El programa entrega x ∈ R3 tal que kb − Axk es mı́nimo.
(c) El programa no entrega una solución del sistema.
1
(d) El programa entrega x ∈ R3 tal que kA−1 bk ≤ .
kA−1 k

9
52. Considere el sistema lineal Ax = b, con A una matriz no singular. Sean L, U y P las matrices que entrega el comando
Octave
[ L , U, P ] = l u (A ) ;

Indique cuál de las siguientes sentencias Matlab calcula la solución x del sistema:

(a) x = P ∗ (U \ (L \ b)). (c) x = U \ (L \ (P ∗ b)).


(b) x = U \ (L \ b). (d) x = U \ (P ∗ (L \ b)).

53. Indique el valor que Octave almacena en la variable al ejecutar la sentencia:


>> a = 3 . 7 5 2 7 ∗ 1 0 ˆ ( − 1 7 0 0 ) ;

(a) a = −3.7527e1700. (c) inf.


(b) a = 3.7527e − 1700. (d) 0.

n
X
54. El siguiente código realiza la suma i. Indique en que linea se encuentra el error.
i=1
1 f u n c t i o n s=suma ( n )
2 s =0;
3 f o r i =1:n
4 s=s +1;
5 end

(a) 1. (c) 4.
(b) 2. (d) 3.

55. ¿Cual de las siguientes afirmaciones es verdadera?


(a) Octave es un lenguaje de programación.
(b) En Octave se pueden sumar vectores de diferente dimensión.
(c) La solución de un sistema de ecuaciones de la forma Ax = b con A una matriz no cuadrada, se resuelve como
x = Ab en Octave.
(d) 1/0 es Inf en Octave.

10

También podría gustarte