Tarea 3

Yasnuri Farrn - Valeria Valenzuela

Clculo Numrico
21 de octubre de 2014

Pregunta 1

Considere los sistemas lineales 3 3 que tienen la misma matriz de coecientes.

(a) Resuelva los sistemas aplicando eliminacin Gaussiana a la matriz aumentada.

.
2 3 1 .. 2 6 0 1

1 1 .. 1 4 1
0
1
.
1 1 3 .. 0 5 3 0
Solucin:

Resolviendo los sistemas mediante eliminacin Gaussiana tenemos,

.
2 3 1 .. 2 6 0 1

1 1 .. 1 4 1
0
1
.
1 1 3 .. 0 5 3 0
Hacemos las operaciones la 12 f1 + f2 f2 y 12 f1 + f3 f3 , obteniendo

2 3 1

5
3
0 2 2
0 21

25

..
. 2 6 0 1

..
1
. 2 1 1
2
..
. 1 8 3 12

Hacemos las operaciones la 51 f2 + f3 f3 , obteniendo

2 3 1

5
3
0 2 2
0

16
5

..
. 2
..
. 2
.. 3
. 5
1

1
2

41
5

14
5

25

Clculo Numrico

3 t
Usando sustitucin regresiva, se tiene que para el primer sistema la solucin es ( 18 , 11
16 , 16 ) ,
31 41 t
1
1
7 t
para el segundo ( 37
8 , 16 , 16 ) , para el tercero ( 4 , 8 , 8 ) y, nalmente, para el cuarto la
1 1
1 t
solucin es ( 4 , 8 , 8 ) .

(b) Resuelva los sistemas lineales multiplicndolos por la inversa de

2 3 1
1
1 1
1 1 3

Se tiene que la inversa de la matriz dada es

1
4
1
2 25
7
1 21

1
32
52

Luego, se tiene que la solucin del primer sistema es

1
4
1
2 52
7
1 12

1
1
2
8
11
23 1 = 16
5
3
2
0
16

mientras la del segundo es

37
6
1
8
3

4 = 31
2
16
5
41
5
2
16

1
4
1
2 52
7
1 12

la del tercer sistema es

1
4
1
2 25
7
1 12

1
1
0
4
32 1 = 18
52
3
78

y la del cuarto sistema es

1
4
1
2 25
7
1 12

1
1
1
4
3

2
0 = 18
5
2
0
18

(c) Cul mtodo requiere ms operaciones?

Solucin:

Al usar eliminacin de Gauss a la matriz ampliada se requieren 42 operaciones, y al realizar

la sustitucin se requieren 9 4 = 36 operaciones extras. As, en total, para resolver los
cuatros sistemas, se utilizaron 78 operaciones elementales.
Para calcular la inversa de la matriz se requieren 45 operaciones, mientras que hacer el
producto A1 b, para los cuatro sistemas se requieren 15 4 = 60 operaciones extras. As,
en total, para resolver los cuatros sistemas, se utilizaron 105 operaciones elementales.
Por lo tanto, el mtodo de la inversa requiere ms operaciones.

Clculo Numrico

Pregunta 3-d

Use el algoritmo de eliminacin Gaussiana para resolver el sistema lineal siguiente, de ser
posible, y determine si se requieren intercambios de las:
x1 + x2 + x4 = 2
2x1 + x2 x3 + x4 = 1
x1 + 2x2 + 3x3 x4 = 4
3x1 x2 x3 + 2x4 = 3

Solucin:

Trabajamos con la matriz aumentada

..
. 2

1 1 1 .. 1
2

.
1 2
3 1 .. 4

..
3 1 1 2 . 3
Hacemos las operaciones la 2f1 + f2 f2 , f1 + f3 f3 y 3f1 + f4 f4 , obteniendo

.
1 1
0
1 .. 2

0 1 1 1 .. 3

..
0 3

3
0
.
6

..
0 4 1 1 . 9

Hacemos las operaciones la 3f2 + f3 f3 y 4f2 + f4 f4 , obteniendo

..
1 1
0
1 . 2

..

0
1
1
1
.
3

..
0 0

0
3
.
3

..
0 0
3
3 . 3
Intercambiando las las 3 y 4, se obtiene

.
1 1
0
1 .. 2

0 1 1 1 .. 3

.
0 0
3
3 .. 3

.
3 .. 3

Ahora, usando sustitucin regresiva, se tiene que la solucin es (1, 2, 0, 1)t .

Clculo Numrico

Pregunta 6-d

Dena los intercambios de la que se requieren para resolver el siguiente sistema lineal con
el algoritmo de eliminacin Gaussiana.
x1 x2 + x3 = 5
7x1 + 5x2 x3 = 8
2x1 + x2 + x3 = 7

Solucin:

Para resolver el sistema lineal usando el algoritmo de eliminacin Gaussiana se requieren las
siguientes operaciones las:
7f1 + f2 f2
2f1 + f3 f3
14 f2 + f3 f3
Pregunta 8-c

Use eliminacin Gaussiana y la aritmtica de truncamiento a tres dgitos para resolver el

siguiente sistema lineal. Despus, compare las aproximaciones con la solucin real.
3.03x1 12.1x2 + 14x3 = 119
3.03x1 + 12.1x2 7x3 = 120
6.11x1 14.2x2 + 21x3 = 139


1
Solucin real: 0, 10,
7
Solucin:

Usando el mtodo de eliminacin Gaussiana, usamos la matriz aumentada

..
. 119

..

3.03 12.1 7 . 120

.
6.11 14.2 21 .. 139

3.03

12.1

14

Hacemos las operaciones la f1 + f2 f2 y 2.01f1 + f3 f3 , obteniendo

Clculo Numrico

3.03 12.1

0
0
0

10.1

..
. 119

..

7
.
1
.
7.14 .. 100
14

Intecambiando las las 2 y 3,

3.03 12.1
14

10.1 7.14
0
0

..
. 119

..
. 100

..
.
1

Ahora, usando sustitucin regresiva, se tiene que la solucin es x = (0.142, 9.79, 0.983)t .
Las mediciones de x x estn dadas por
||x x || = mx{|0 + 0.983|, |10 9.79|, |0.142 0.142|}
= mx{|0.0983|, |0.21|, |0|} = 0.21

y por
1

||x x ||2 = [(0 + 0.983)2 + (10 9.79)2 + (0.142 0.142)2 ] 2

1

= [(0.966) + (0.0441) + (0)] 2 = 1.00

Aunque las componentes x2 y x3 son buenas aproximaciones de x2 y x3 , la componente x1

es una aproximacin deciente de x1 , y |x1 x1 | domina las normas.
Pregunta 10-b

Considere las siguientes matrices. Encuentre la matriz de permutacin

puede factorizar en el producto LU.

0 1
1
1 2 1
1 1 1
Solucin:

La matriz P de permutaciones que permite la factorizacin PA = LU es

0 1 0
P = 1 0 0
0 0 1

P, tal que PA se

Clculo Numrico

Pregunta 12-a

Obtenga factorizaciones de la forma A = (Pt L)U aplicando el algoritmo de factorizacin LU

con lii = 1 para toda i.

0 2
3
A = 1 1 1
0 1 1
Solucin:

Se tiene que

0 1 0
1 1 1
3
A = 1 0 0 0 2
0 0 1
0 1 1

donde

0 1 0
1 1 1
3
P = 1 0 0 y B = 0 2
0 0 1
0 1 1

Desarrollando B, con las operacin la 21 f2 + f3 f3 , se obtiene que

1 1 1
U = 0 2 3
0 0 25

y m21 = 0 = m31 y m32 = 12 , denindose

1 0
L = 0 1
0 21

0
0
0

que son las matrices pedidas.

Pregunta 14

Se requiere resolver el sistema Ax = b, donde

2
1
1
1

A = 4 0 5 y b = 1
2 2 2
9

(a) Factorice A como (Pt L)U con estrategia de pivoteo parcial. Indique las matrices L, U y
P. Encuentre la solucin x mediante este mtodo.

Clculo Numrico
Solucin:

Usando pivoteo parcial, un primer paso es

2
1
1
0 1 0
4 0 5
4 0 5 = 1 0 0 2
1
1
2 2 2
0 0 1
2 2 2

Haciendo las operaciones la 21 f1 + f2 f2 y 21 f1 + f3 f3 , se obtiene

0 1 0 4 0 5
1 0 0 0
1 23
0 0 1
0 2 12

y m21 = 21 = m31 .
Ahora, aplicando la permutacin se obtiene

0 1 0
1 0 0
4 0 5
1 0 0 0 0 1 0 2 1
2
0 0 1
0 1 0
0
1 32

Usando la operacin la 12 f2 + f3 f3 , se obtiene

0 1 0
1 0 0
4 0 5
1 0 0 0 0 1 0 2 1
2
0 0 1
0 1 0
0
0 74

y m32 = 12 .
Luego, denimos las matrices

0 1 0
1
P = 0 0 1 , L = 12
1 0 0
12

0
4 0 5
0 y U = 0 2 12
1
0
0 74

0
1
21

Resolviendo en primer lugar Ly = Pb, se obtiene

1
y = 19
2
25
4

Clculo Numrico

Ahora, resolvemos Ux = y, para encontrar la solucin nal dada por

59
14
27
7
25
7

x=

(b) Encuentre el vector solucin x por el mtodo de eliminacin de Gauss (sin pivoteo parcial).
Solucin:

Trabajamos con la matriz aumentada

..
. 1

..

4 0 5 . 1
.
2 2 2 .. 9

Hacemos las operaciones la 2f1 + f2 f2 y f1 + f3 f3 , para obtener

..
. 1
.

2 3 .. 3
.
0 3 1 .. 8

Hacemos la operacin la 23 f2 + f3 f3 , para obtener

2 1 1

0 2 3
0 0 27

..
.
..
.
..
.

3
25
2

Ahora, usando sustitucin regresiva, se tiene que la solucin es x =

59
27
25 t
14 , 7 , 7 .

Pregunta 16-b

Decida si las matrices son simtricas y denida positivas. En caso armativo obtenga la
factorizacin A = LLt , con

1 2 3 0
2 5
6 1

A=
3 6 10 2
0 1 2
6

Clculo Numrico

Solucin:

Como

1 2 3 0
2 5
6 1

At =
3 6 10 2 = A
0 1 2
6

se tiene que la matriz dada es simtrica.

Para comprobar si es denida positiva, calculamos las subdeterminantes:


 1 2
 = 1 > 0,

|1| > 0, 
2 5 



 1 2 3


2 5
6  = 1 > 0,

3 6 10 



 1 2 3 0 


2 5
6 1

3 6 10 2  = 1 > 0


 0 1 2
6

de donde se concluye que la matriz es denida positiva.

Para hacer la descomposicin A = LLt , con L dada por

l11 0
0
0
l21 l22 0
0

L=
l31 l32 l33 0
l41 l42 l43 l44

debe cumplirse que

2 =1l
l11
11 = 1

l11 l21 = 2 l21 = 2

l11 l31 = 3 l31 = 3
l11 l41 = 0 l41 = 0
2 + l2 = 5 l
l21
22 = 1
22

l31 l21 + l32 l22 = 6 l32 = 0

l41 l21 + l42 l22 = 1 l42 = 1
2 + l2 + l2 = 10 l
l31
33 = 1
32
33

l31 l41 + l32 l42 + l33 l43 = 2 l43 = 2

2 + l2 + l2 + l2 = 6 l
l41
44 = 1
42
43
44

As, se obtiene que

1
0
2 1
L=
3 0
0 1

0
0
1
2

0
0

0
1

Clculo Numrico
Pregunta 19-b

Resuelva el siguiente sistema utilizando la factorizacin de Cholesky A = LLt .

2x1 x2 = 6
x1 + 2x2 x3 = 4
x2 + 2x3 = 5

Solucin:

La matriz asociada al sistema es

2 1 0
A = 1 2 1
0 1 2

Se debe hacer la descomposicin A = LLt , con L dada por

l11 0
0
L = l21 l22 0
l31 l31 l33

As, se debe cumplir que

2 =2l
l11
11 =

l11 l21 = 1 l21 = 12

l11 l31 = 0 l31 = 0
2 + l2 = 2 l
l21
22 =
22

3
2

q
l31 l21 + l32 l22 = 2 l32 = 23
2 + l2 + l2 = 2 l
l31
33 =
32
33

2
3

Resolviendo en primer lugar Ly = b, se obtiene

6
q2

y=

2
3
13 3
6

Ahora, resolvemos Lt x = y, para encontrar la solucin nal dada por

15
4
3
2
13
4

x=

10

Clculo Numrico

11

Pregunta 21-c

Calcule las normas matriciales || ||1 , || ||2 , || ||1 para la siguiente matriz

2 1 0
1 2 1
0 1 2
Solucin:

Para la norma 1, debemos calcular:

3
X

|ai1 | = 3

i=1
3
X

|ai2 | = 4

i=1
3
X

|ai3 | = 3

i=1

de donde se obtiene que ||A||1 = max {3, 4} = 4.

Para la norma 2, primero calculamos

5 4 1
At A = 4 6 4
1 4 5

Buscamos los valores propios de

At A, obteniendo = 4, = 6 4 2, = 6 + 4 2, as, el

radio espectral es (At A) = 6 + 4 p

2.

Finalmente, se obtiene ||A||2 = 6 + 4 2.

Para la norma , debemos calcular:
3
X

|a1i | = 3

i=1
3
X

|a2i | = 4

i=1
3
X

|a3i | = 3

i=1

de donde se obtiene que ||A|| = max {3, 4} = 4.

Clculo Numrico
Pregunta 22-c

Determine el radio espectral de la siguiente matriz.

2 1 0
1 2 0
0 0 4
Solucin:

Primero buscamos los valores propios de la matriz, es decir, resolvemos



2
1
0 

 1
2
0  = 0

 0
0
4 

de donde se obtienen los valores = 1, = 3, = 4.

Luego, el radio espectral es = max {1, 3, 4} = 4
Pregunta 24-c

Calcule los nmeros de condicin de las siguiente matriz en relacin con || ||1

A=

1
2
1.0001 2

Solucin:

Sabemos que cond(A) = ||A||1 ||A1 ||1 .

La matriz inversa necesaria es
A



10000 10000
=
5000.5 5000

Luego, para obtener la norma de A, calculamos

2
X

|ai1 | = 2.0001

i=1
2
X

|ai2 | = 4

i=1

de donde se obtiene que ||A||1 = 4.

Para obtener la norma de A1 , calculamos
2
X
i=1

|ai1 | = 15000.5

12

Clculo Numrico
2
X

13

|ai2 | = 15000

i=1

de donde se obtiene que ||A1 ||1 = 15000.5.

Finalmente, se concluye que el nmero de condicin pedido es cond(A) = 60002.
Pregunta 25-c

Los siguientes sistemas lineales Ax = b tienen a x como solucin real y a x como solucin
||1
, donde K1 es el
aproximada. Con los resultados del item 14, calcule ||x x ||1 y K1 ||bAx
||A||1
nmero de condicin de la matriz A.
x1 x2 x3 = 2
x2 x3 = 0
x3 =
x = (0, , )t
x = (0.1, 3.15, 3.14)t
Solucin:

En primer lugar, calculamos

0.1
0.1
0
x x = 3.15 = 0.1 ,
0
3.14

de donde se tiene que ||x x ||1 = 0.2.

Ahora, calculamos

1 1 1
0.1
6.19
Ax = 0 1 1 3.15 = 0.01 ,
0 0 1
3.14
3.14

2
6.19
0.09
b Ax = 0 0.01 = 0.01 ,

3.14
0

de donde se tiene que ||b Ax ||1 = 0.1.

Como K1 = ||A1 ||1 ||A||1 , slo debemos calcular ||A1 ||1 .
Luego, como

A1

1 1 2
= 0 1 1
0 0 1

||1
se cumple que ||A1 ||1 = max {1, 2, 4} = 4. As, nalmente, se tiene que K1 ||bAx
= 0.4
||A||1

Clculo Numrico

14

Pregunta 26

El sistema lineal
Ax =

1
2
1.0001 2

  

x1
3
=
x2
3.0001

tiene solucin (1, 1)t . Transforme A ligeramente y considere el nuevo sistema lineal


1
2
0.9999 2

  

x1
3
=
x2
3.0001

Calcule la nueva solucin usando aritmtica de redondeo a cinco dgitos y compare despus el
error real con el error estimado en la norma . Es A una matriz mal condicionada?.
Solucin:

En un primer paso, calculamos la inversa de la matriz modicada A, es decir

1

10000 10000
4999.5
5000

as obtenemos la solucin del nuevo sistema x = A1 b = (1, 2)t .

Denimos el error como e = x x y el residuo como r = Ax . Para estimar el error,
Ae = A(x x ) = Ax Ax = r.

Luego,
e =


0
,
0.4441 1015

donde e es una aproximacin de e

Finalmente, el nmero de condicin de la matriz modicada es cond(A) = 60000