A N ALISIS

N UM E RICO ? G UI A 3
S ISTEMAS DE E CUACIONES L INEALES - M E TODOS D IRECTOS
Teorema 1 Las afirmaciones que siguen son equivalentes para cualquier matriz A de n n:
1. La ecuacion Ax = 0 tiene solucion u nica x = 0.
2. El sistema Ax = b tiene solucion u nica para cualquier vector columna n-dimensional b.
3. La matriz A es no singular: es decir, existe A1 .
4. detA 6= 0.
5. La eliminacion gaussiana con intercambios de renglones puede efectuarse en el sistema Ax = b para cualquier
vector b columna n-dimensional.
Teorema 2 Si A es una matriz definida positiva de n n, entonces
1. A es no singular;
2. aii > 0, para cada i = 1, 2, . . . , n;
3. max1i,jn |aij | max1in |aii |;
4. a2ij < aii ajj para cada i 6= j.
Teorema 3 Una matriz simetrica A es definida positiva si y solo si sus submatrices principales tienen determinante
positivo.
Corolario 1 Una matriz simetrica A es definida positiva si y solo si A puede factorizarse en la forma LLt , donde L es
una matriz triangular inferior con elementos distintos de cero en su diagonal.
Ejercicios
1. Calcular la inversa de la matriz A resolviendo el sistema
matriz identidad y X la matriz inversa de A.

2
A= 1
4

AX = I , utilizando eliminacion de Gauss, siendo I la

1
2
1

2
3
2

2. Para el sistema de ecuaciones:

x1
0,45x1
0,67x1

+ 0,67x2
+
x2
+ 0,33x2

+ 0,33x3
+ 0,55x3
+
x3

= 2
= 2
= 2

a) Obtenga la solucion exacta.

b) Aplique eliminacion Gaussiana, asumiendo que un computador es capaz de trabajar solo con redondeo a dos
dgitos en cada calculo.
c) Estime el error relativo y el numero de condicion de la matriz A, que puede concluir?.
kxk
kbk
(Recuerde que: x =
K(A)
, con K = kAkkAk1 )
kxk
kbk
3. Para e sistema de ecuaciones:
x1
1
2 x1
1
3 x1

+ 21 x2 + 13 x3
+ 13 x2 + 14 x3
+ 14 x2 + 15 x3

=
=
=

1
0
0

a) Obtenga la solucion exacta.

b) Aplique eliminacion Gaussiana, asumiendo que un computador es capaz de trabajar solo con redondeo a dos
dgitos en cada calculo.
c) Esto produce en la matriz A errores de entrada, denote la matriz de errores por E y calcule cada entrada.
d) Estime el error relativo y el numero de condicion de la matriz A, que puede concluir?.
K(A)(kEk/kAk)
kxk

)
(En este caso: x =
kxk
1 K(A)(kEk/kAk)
4. Considerar la matriz A definida segun:
aij =

1
i+j1

1 i, j 4

Considerar el sistema Ax = b donde b = [0,58333 0,21667 0,11666 0,07381]t Resolver el sistema utilizando
eliminacion de Gauss, operando con 5 decimales. Investigar las caractersticas de la matriz y obtener conclusiones.
5. Dada la matriz A del problema anterior y b = [2,66666 1,50000 1,06666 0,83334]t . Resolver Ax = b aplicando
la descomposicion LU de A, con 5 decimales y obtener conclusiones.
6. Dada la siguiente descomposicion LU de Doolittle de la matriz A

4
1
0 0
L = 1/2 1 0 U = 0
0
1/2 1/5 1

1
5/2
0

0
1
4/5

a) Resolver el sistema de ecuaciones Ax = b siendo b = [1 2 7]t

b) Obtener la matriz A y verificar la solucion obtenida en a)
7. Sea el sistema de ecuaciones lineales Ax = b, donde:

3,142
2,458 0,7542
0,4385
A = 1,154 5,258
2,374
7,518 3,246

7,177
b = 6,879
2,886

a) Obtener la solucion utilizando eliminacion de Gauss con pivoteo parcial. Hallar la descomposicion LU de la
matriz de coeficientes. Trabajar con 4 dgitos de presicion.
b) Estimar el orden de magnitud de la perturbacion que se producira en x si la matriz A se perturbara en un 5 %

1 1/2 1/3
8. Desarrolle el metodo de Choleski para factorizar la matriz real, simetrica y definida positivaA = 1/2 1/3 1/4
1/3 1/4 1/5

2 1
1 sea definida positiva.
9. Obtenga de modo que A = 2
1 1
4




100 99
98
99
10. La inversa de la matriz A =
es A1 =
. Indique cual es el numero de condicion
99 98
99 100
de A:
a) K (A) = 199 1 = 199;
b) K (A) = 199 199 = 39601;
c) K (A) = 396 396 = 156816;
d) ninguno de los anteriores.
11. Sea A una matriz con K2 (A) = 50. Se resuelve un sistema de ecuaciones Ax = b, en el que el segundo miembro b
se obtiene mediante mediciones y esta sujeto a errores inferiores al 0,1 %. Si los restantes errores son despreciables,
indique cual de las siguientes afirmaciones es correcta:

a) la solucion calculada tendra errores de menos del 0,1 %;

b) la solucion calculada tendra errores de menos del 5 %;
c) la solucion calculada tendra errores de mas del 10 %;
d) ninguna de las anteriores
12. Indique1 cuales son los
 factores L y U que se obtienen si se aplica el metodo de Gauss con pivoteo parcial a la
1 2
matriz A =
:
2 6




1 0
2
6
a) L =
,U =
0,5 1
0 1




1 0
1 2
b) L =
,U =
2 1
0 2




1 0
1 2
c) L =
,U =
0,5 1
0 2
d) ninguno de los anteriores

1 Karina

M. - 6 de abril de 2011