Guía 2
Guía 2
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:
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:
5. Se sabe que la solución del sistema lineal, de orden 3, Ax = b, está dada por
De igual modo se sabe que la solución del sistema lineal perturbado Ax̄ = b̄, está dado por
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 .
(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∥∞
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:
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?
3
15. Considere el sistema,
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
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?
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:
x + αy = 1
x+y+z = 1
αy + z = 1
4
19. Dado el siguiente sistema de ecuaciones
4x − 2z = 2
−2x + 6y + 2z = 4
2y + 4z = 2
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:
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:
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
5
24. Para resolver el sistema de ecuaciones lineales
6x + 3y − 2z = 1
2x + 8y = 1
y + 2z = 1
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:
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?
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 ?
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 ?
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].
34. Determine el menor número de iteraciones para aproximar la solución de la ecuación de punto fijo
√
x= x+2