Universidad T

ecnica Federico Santa Mara

Departamento de Matematica

Tarea 2 MAT270
2do Semestre 2014
Resoluci
on directa de Sistemas Lineales y Condicionamiento
Alumno: Francisco Mora
Rol: 201141552-3
Fecha de entrega: Mi
ercoles 3 de Septiembre.
Considerar el siguiente sistema lineal:

2,0 4,0 5,0

x
220
6,0 9,0 8,0 y = 490
4,1 5,0 3,0
z
274
1. Resolver mediante una factorizaci
on LU con pivoteo parcial.
2. Considerar que el elemento 4,1 tiene un error, y su valor real es 4,2. Volver a resolver mediante un pivoteo
parcial.
3. Mostrar que en norma 1, se cumple efectivamente la cota para el error.

1) Primeramente se aplicar
a la factorizaci
on LU a la matriz A dada:

6 9
6
9 8
6
9 8
2
4 5
6
4 5 0
9 8 2
1 73 0 1
4, 1 5 3
4, 1 5 3
4, 1 5 3
0 23
20

6 9
0 23
20
0 0

37
15
13
69

8
7
3
37
15

6 9
0 23
20
0 1

37
15
7
3

Las operaciones realizadas son las siguientes, en este mismo orden:

f2 f1 ,

f1
3

41f1
60

+ f2 f2 ,

+ f3 f3 ,

20f2
23

f3 f2 ,

+ f3 f3

As, se han obtenido los resultados siguientes:

6 9
U = 0 23
20
0 0

1
P = 0
0

0
0
1

37
15
13
69

0
1
0

En donde la matriz P corresponde a la matriz identidad a la cual se le han aplicado las operaciones permutaci
on por medio de las cuales se obtuvo U, a excepcion de la primera. A continuacion aplicaremos las operaciones
fundamentales a la matriz triangular inferior para obtener la matriz L:

1 0
x 1
x x

LATEX

1
0
0 31
1
x

0
1
x

1
0
0 31
41
1
60

0
1
x

0
1
0 41
60
1
1
3

0
1
x

0
1
0 41
60
1
1
3

0
1
20
23

0
0
1

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

Finalmente, L =

1
41
60
1
3

0
1
20
23

0
0
1

Ahora, resolveremos el sistema P A = LU , donde de acuerdo con la teora usaremos las matrices L, P y el vector
b para obtener un vector, el cual al ser multiplicado por U a la izquierda, nos dara las incognitas buscadas del
sistema lineal. La primera expresi
on a trabajar es LY = P b, para la cual por comodidad se requiere conocer de
antemano el producto Pb, dado por:

1 0 0
220
220
P b = 0 0 1 490 = 274
0 1 0
490
490
As, nos queda el siguiente sistema lineal:

41
60
1
3

LY = P b

0 0
y1
220
1 0 y2 = 274
20
y3
490
1
23

Resolviendo cada una de las ecuaciones se encuentra que y1 = 220,y2 = 371

3 y y3 =
Ahora, utilizando U y el vector anterior, determinamos la solucion del sistema:

6
0
0

9
20
23

36170
69 .

Ux = Y

220
8
x
37

y = 371
15
3
13
36170
z
69
69

Por u
ltimo, resolviendo cada una de las ecuaciones se encuentra que x = 5440 , y =

78980
13

yz=

36170
13 .

2) Ahora se tiene el siguiente sistema:

220
x
2,0 4,0 5,0
6,0 9,0 8,0 y = 490
274
z
4,2 5,0 3,0
Procediendo similar al item anterior, al aplicar la factorizacion LU se tienen las matrices:

1
0
0
1
0
L = 0, 7
0, 333 0, 7692 1

6 9
8
U = 0 1, 3 2, 6
0 0
0, 333

0 1 0
P = 0 0 1
1 0 0
A continuaci
on formamos LY = P b, y lo resolvemos:
LY = P b

1
0 0
y1
490
0, 7
1 0 y2 = 274
0, 333 0, 7692 1
y3
220

De lo cual y1 = 490, y2 = 69 e y3 = 3, 7552. Ahora formamos el sistema definitivo Ux=Y:

LATEX

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

6
0
0

Ux = Y

9
8
x
490
1, 3 2, 6 y = 69
0 0, 333
z
3, 7552

Despejando encontramos la soluci

on definitiva, que es x=20,85 , y=30,523 y z=11,277.

3) Se deben identificar todos los deltas que se producen en la matriz A.

5, 0
2, 0
8, 0 = 6, 0
3, 0
4, 1

2, 0 4, 0
A = 6, 0 9, 0
4, 2 5, 0

4, 0
9, 0
5, 0

5, 0
0, 0 0, 0 0, 0
8, 0 + 0, 0 0, 0 0, 0
3, 0
0, 1 0, 0 0, 0

La matriz real es A. Entonces en la norma 1 se define como la maxima de las sumas en valor absoluto de los
elementos por columna. Adem
as debe cumplirse:
k4xk

kxk

Cond(A)
k4Ak k4bk
(
+
)
k4Ak
kAk
kbk
1 Cond(A)
kAk

Donde:
Cond(A) = kAk kA1 k = 394, 53
kAk1 = 18
k4Ak1 = 0, 1
k4bk1 = 0
kbk1 = 0
Finalmente se tiene que Cond(A)

LATEX

k4Ak
> 1, por tanto no se puede acotar.
kAk