0% encontró este documento útil (0 votos)
9 vistas7 páginas

Guía 2

Cargado por

kakwkekzlanwhdl
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
9 vistas7 páginas

Guía 2

Cargado por

kakwkekzlanwhdl
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD AUSTRAL DE CHILE

FACULTAD DE CIENCIAS DE LA INGENIERIA


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

GUÍA N°2 MÉTODOS NUMÉRICOS PARA INGENIERÍA


En cada una de las siguientes preguntas de selección múltiple, marque solo una alternativa.
1. La norma infinito de la matriz  
n 1 ... 1
 n 1 1 
A=
 
.. .. 
 . . 
n 1 ... 1 n×n

(a) ∥A∥∞ = 1. (c) ∥A∥∞ = n.


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

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

(a) ∥b∥ ≥ 1. (c) ∥b∥ ≤ 1 .


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

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

4. 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||∞ .

5. 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 .

6. 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 a 10−3 .
(b) El error relativo de la solución será menor a 10−2 .
(c) El error relativo de la solución será menor a 10−1 .
(d) Ninguna de las anteriores.
    
17 5 x1 22
7. 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:

∥x − x̄∥∞ ∥x − x̄∥∞
(a) ≤ 2.2000 . (c) ≤ 1.6876.
∥x∥∞ ∥x∥∞

∥x − x̄∥∞ ∥x − x̄∥∞
(b) ≤ 2.0000. (d) ≤ 1.6378.
∥x∥∞ ∥x∥∞

1
8. 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 ∥b∥2 . (c) b − b̄ 2
≤ 2 × 10−4 .

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


> 2 × 10−4 ∥b∥2 .
2

9. 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̄ < 4 × 10−6 .
1
    
17 5 x1 22
10. 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:

∥x − x̄∥1 ∥x − x̄∥1
(a) ≤ 0.2821. (c) ≤ 0.2200.
∥x∥1 ∥x∥1

∥x − x̄∥∞ ∥x − x̄∥∞
(b) ≤ 0.2200. (d) ≤ 0.2821 .
∥x∥∞ ∥x∥∞

11. 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||∞

12. 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 .

2
13. Considere el sistema lineal, Ax = b, con ||A|| = 10 y ||A−1 || = 12. ¿Cuál de las siguientes proposiciones son
verdaderas?

(i) Si b se perturba en un 2%, entonces ||∆x|| ≤ 2.4||x||.


(ii) Si ||∆A|| = 0.09, entonces ||∆x|| ≤ 13.5||x||.
(iii) Si ||∆b|| = 0.02||b|| y ||∆A|| = 0.008||A||, entonces ||∆x|| ≤ 84||x||.

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


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

14. Para el sistema lineal     


4 −1 0 −1 x1 −1
    
 −1 4 −1 0 
  x2   0 
  
=
 
  
 0
 −1 4 −1 

 x3  
  3 

−1 0 −1 4 x4 5
se consideran los siguientes métodos iterativos:
 (k+1)   (k)
  
x1 x1
  
4 0 0 0 0 1 0 1 −1
  (k+1) 
   (k)
  
 0 4 0 0  x2   1 0 1 0 

x2
 
0 
   
I.  = + , k = 0, 1, 2, . . ..
 
  
 0 0 4 0  (k+1)  0 1 0 1  (k)  
3 
x3   x
  3
  
    
0 0 0 4 (k+1)
x4 1 0 1 0 x4
(k) 5
(k+1) (k)
   
x1 x1
    
4 −1 0 −1 0 0 0 0 −1
   
(k+1)   (k)
  
 0 4 −1 0  x2 1 0 0 0  x2 0 
  
     
II. = + , k = 0, 1, 2, . . ..
 
   
 0 0 4 −1  (k+1)  0 1 0 0 
 (k)  
3 
  x3    x3  
     
0 0 0 4 x4
(k+1) 1 0 1 0 (k)
x4 5
(k+1) (k)
    
x1 x1
   
4 0 0 0 0 1 0 1 −1
   
(k+1)   (k)
  
 −1 4 0 0  x   0 0 1 0 

x2   0 
 
 2
 
III. = + , k = 0, 1, 2, . . ..
 
   
 0 −1 4 0   x(k+1)    0 0 0 1 
 (k)
x3   3 
 
  3      
−1 0 −1 4 (k+1)
x4 0 0 0 0 (k)
x4 5

Para x(0) ∈ R4 , ¿cuáles métodos iterativos son siempre convergentes?

(a) I y II. (c) II y III.


(b) I y III. (d) I, II y III .

3
15. 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) = TJ x(k) + cJ , k = 0, 1, 2, . . ., se tiene:

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

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) TJ =   , cJ =  .
   
0.1 0.15 0 0.05   −10 
   

0.15 0.1 0.05 0 15
   
0 0.1 −0.2 0.3 0
   
 −0.1 0 −0.2 
0.1  0.5 
(c) TJ =  , cJ =  .
   

 −0.1 −0.15 0 0.05 

 −0.5 
 
−0.15 −0.1 −0.05 0 0.75

(d) Ninguna de las anteriores.


16. Dados      
10 3 1 14 0
x(0) = 
     
A=
 2 −10 3 
,  −5  ,
b= 
 0 

1 3 10 14 0
Resuelva el sistema Ax = b por algún método directo para obtener x. Además, realice dos iteraciones con el método
de 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

17. 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.

18. Considere el siguiente sistema de ecuaciones

x + αy = 1
x+y+z = 1
αy + z = 1

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


 
1 
1

(a) α ∈ −∞, . (c) α ∈ 0, .
2 2
   
1 1
(b) α ∈ 0, . (d) α ∈ −∞, .
2 2

4
19. Dado el siguiente sistema de ecuaciones

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

La matriz (TS ) y el vector (cS ) 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) TS =  0 0 −  , cS =  − .
   
(c) TS =  0 0 −  , cS =  .
   
 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) TS =  0 0  , cS =  − . (d) TS =  0 0  , cS =  .
       
 6   6   6   6 
1 1 1 1
       
0 0 − − 0 0 −
12 12 12 12

20. Si x(0) = (0, 0, 0)t y x(k+1) = TS x(k) + cS , k = 0, 1, 2, . . ., 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 ∥TS ∥∞ < 1.
4
(c) El método de Gauss-Seidel no converge a la solución del sistema puesto que ∥TS ∥1 = .
3
1
(d) El método de Gauss-Seidel converge a la solución del sistema puesto que ρ(TS ) = .
2

21. 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 realizar 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.

22. Al utilizar el metodo de Gauss-Seidel, con x(0) = (0, 0, 0)t , para el sistema lineal Ax = b donde
   
10 3 1 14
A =  2 −10 3  , b =  −5 
1 3 10 14

El mı́nimo número de iteraciones que se deben realizar para cometer un error menor a 10−8 , en norma infinito es:

(a) 25 iteraciones. (c) 22 iteraciones .


(b) 21 iteraciones. (d) 26 iteraciones.

23. Se tiene que resolver un sistema de ecuaciones Ax = b en el que la matriz A = (aij ) satisface
n
X
|aii | > 2 |aij |, i = 1, . . . , n
j=1
j̸=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 y Gauss-Seidel convergen cualquiera sea x(0) .
(d) Ninguna de las anteriores.

5
24. Para resolver el sistema de ecuaciones lineales

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

se aplica el siguiente proceso iterativo:


1 
x(k+1) = 1 − 3y (k) + 2z (k)
6
1 
y (k+1) = 1 − 2x(k+1)
8
1 
z (k+1) = 1 − y (k+1)
2
El método aplicado es:

(a) Richardson. (c) Jacobi.


(b) Gauss-Seidel . (d) SOR.

25. Considere el sistema de ecuaciones lineales Ax = b, donde


  
1 α 0 1
A= 1 1 1 , b= 1 
0 β 1 1

¿Cuál de las siguientes proposiciones son siempre ciertas?

I. El método de Jacobi converge si y solo si α = 0 y β = 1.


1
II. El método de Gauss-Seidel converge si y solo si α = 0 y β = .
2
III. El método de Jacobi y Gauss-Seidel convergen si y solo si α = β = 0.72.

(a) Solo I. (c) II y III.


(b) Solo II . (d) I y III.

26. Se sabe que la ecuación f (x) = 0 tiene una sola raı́z en el intervalo [0, 1]. Indique en cuál de los siguientes casos se
puede utilizar el método de bisección para calcularla:

(a) Si f (0) = 5 y f (1) = 3. (c) Si f (0) = −5 y f (1) = −3.


(b) Si f (0) = −5 y f (1) = 3. (d) Si f (0) · f (1) > 0.

27. Dada la función f (x) = x4 + 2x2 − x − 3 en el intervalo [1, 2]. ¿Cuál es el valor de N para asegurar que la aproximación
cN tenga un error asociado menor a 0.0005?

(a) N = 8. (c) N = 10.


(b) N = 9. (d) N = 11.

28. Dada la función f (x) = x3 + x2 − 17x + 15 en el intervalo [2, 4]. ¿Cuál es el valor de N para asegurar que la
aproximación cN tenga un error asociado menor a 10−7 ?

(a) N = 26. (c) N = 24.


(b) N = 25. (d) N = 23.

29. Dada la función f (x) = x3 + 4x2 − 10 en el intervalo [0, 3]. ¿Cuál es el valor de N para asegurar que la aproximación
cN tenga un error asociado menor a 10−8 ?

(a) N = 30. (c) N = 28.


(b) N = 29. (d) N = 27.

30. La ecuación x2 − 2x − 8 = 0 tiene una raı́z única en [−3, −1]. ¿Cuál de las siguientes funciones de iteración garantiza
la convergencia a dicha raı́z?

8 x2 − 8
(a) g(x) = . (c) g(x) = .
x−2 2
√ 8
(b) g(x) = 2x + 8. (d) g(x) = 2 + .
x

6
31. La ecuación x2 + 5x − 6 = 0 tiene una raı́z única en [0, 2]. ¿Cuál de las siguientes funciones de iteración no garantiza
la convergencia a dicha raı́z?
6 − x2
I. g(x) = .
5

II. g(x) = 6 − 5x.
6
III. g(x) = − 5.
x
(a) Solo II. (c) II y III.
(b) Solo III. (d) Todas las anteriores.

32. La ecuación x3 + 4x2 − 10 = 0 tiene una raı́z única en [1, 2]. ¿Cuál de las siguientes funciones de iteración no garantiza
la convergencia a dicha raı́z?
I. g(x) = x − x3 − 4x2 + 10.
1√
II. g(x) = 10 − x3 .
2
r
10
III. g(x) = − 4x.
x
(a) Solo II. (c) I y III.
(b) Solo III. (d) Todas las anteriores .

33. Determine el menor número de iteraciones para aproximar la solución de la ecuación de punto fijo

x2 − 1
x=
3
con un error menor a ϵ = 10−6 , x0 = 0 e I = [−1, 1].

(a) 35. (c) 36.


(b) 33. (d) 34.

34. Determine el menor número de iteraciones para aproximar la solución de la ecuación de punto fijo

x= x+2

con un error menor a ϵ = 10−5 , x0 = 1 e I = [0, 3].

(a) 10. (c) 12.


(b) 11. (d) 13.

También podría gustarte