Tarea 5

Nombres y Apellidos:

Laura L. Arbul Baquedano

Ejercicio 1.-

Mostrar que

gpp = 2n1

Solucin. Sea

gpp =

para

1
0
0
1 1
0

1 1 1
A=
..
.
.
.
.
.
.
.
1 1 1

1
1

.
.
..
.
.
.
.
.
1 1

0
0
0

m
ax |ij |
para pivoteo parcial y siendo [ij ] = , la cual es una matriz superior
m
ax |aij |


que cumple = L.
Realizamos la descomposicin LU de

1
0
0
1 1
0

1 1 1
A=
..
..
..
.
.
.
1 1 1

1
1

..
..
..
.
.
.
1 1

...
...
...

0
0
0

Sea U0 = A y L0 = I
1. Si aplicamos sobre U0 las operaciones R2 R2 + R1 , R3 R3 + R1 , . . . , Rn Rn + R1 se
obtiene la matriz U1

1 0
0
0
0 1
0
0

0 1 1
0
U1 =
.. ..
..
..
. .
.
.
0 1 1 1

1
2

..
..
. .
2 nn

y L1 seria

1
1

L1 = 1
..
.
1

0 0 0
1 0 0

0 1 0

.. .. . .
..
.
. .
.
0 0 1 nn

2. Si aplicamos sobre U1 las operaciones de eliminacin R3 R3 + R2 , R4 R4 + R2 , . . . ,

Rn Rn + R2 se obtiene la matriz U2

1
0

U2 = 0

.
..
0

1
2

..
..
..
..
..
. .
.
.
.
0 1 1 4

0 0
1 0
0 1
0 1

0
0
0
1

y la matriz L2 seria

1
0 0
1 1 0

L2 = 1 1 1
..
..
..
.
.
.
1 1 0

0
0

..
..
. .
1 nn

3. Si aplicamos sobre U2 las operaciones de eliminacion R4 R4 + R3 , R5 R5 + R3 , . . . ,

Rn Rn + R3 y se obtiene la matriz U3

1
0

U3 = 0

.
..
0

1
2

.. ..
..
..
..
. .
. .
.
0 0 1 8
0
1
0
0

0
0
1
0

0
0
0
1

y la matriz L3 seria

0
0

..
..
. .
1 nn

1
0
0
1 1
0

L3 = 1 1 1
..
..
..
.
.
.
1 1 1

4. Si aplicamos sobre U3 las operaciones de eliminacin R5 R5 + R4 , R6 R6 + R4 , . . . ,

Rn Rn + R4 y se obtiene la matriz U4

1
0

U4 = 0
0

.
..
0

1
2

16

.. .. ..
..
..
..
. .
. . .
.
0 0 0 1 16
0
1
0
0
0

0
0
1
0
0

0
0
0
1
0

0
0
0
0
1

y la matriz L4 seria

1
0
0
0
1 1
0
0

1 1 1
0

L4 = 1 1 1 1

.
..
..
..
..
.
.
.
1 1 1 1

0
0

.
..
. ..
1

5. Si aplicamos la eliminacin gaussiana hasta obtener U una matriz triangular superior obtendremos

1
0
0
1 1
0

1 1 1
L4 =
..
..
..
.
.
.
1 1 1

0
0

..
..
. .
1

1
0

U4 = 0
..
.
0

0 0
1 0
0 1
..
.

..
.

..

1
2
22

..
.

0 0 2n1

Tenemos que

max |ij | = 2n1

y

max |aij | = 1
Por lo tanto el gpp = 2n1 .

El gpp , mide el crecimiento de los elementos durante el proceso de eliminacin, el objetivo es mantener
este factor de crecimiento lo ms pequeo, para que el procedimiento sea estable. En este ejercicio,
el factor de crecimiento es grande hasta para valores relativamente pequeos de

n,

por lo cual el

procedimiento seria inestable.

Podemos observar que para este tipo de matrices el factor de crecimiento alcanza su cota superior.

Clase 4
Ejercicio 2
Demostrar las desigualdades:

donde

K2 (A) X(A) mn{K2 (U ), K2 (L)} K2 (A)

X(A) = L1 2 U 1 2 kAk2

Demostracin. Tenemos

1

K2 (A) = kAk2
A 1 2

K2 (U ) = kU k2 U 2
K2 (L) = kLk2 L1 2

1. K2 (A) X(A)

K2 (A) = kAk2 A1 2 , sabemos que A = LU

K2 (A) = kAk2 A1 2 = kAk2 U 1 L1 2 kAk2 U 1 2 L1 2



donde kAk2 U 1 2 L1 2 = X(A)
K2 (A) X(A)
2. X(A) = kAk2 U 1 2 L1 2
Tenemos A = LU = A1 = (LU )1 = U 1 L1

L1 = U A1

U 1 = A1 L

Reemplazamos L1 = U A1 en X(A)

1

U U A1
X(A) = kAk2
2
2
U 1 kU k A1
kAk2
2
2
2

= kAk2 A1 2 U 1 2 kU k2 = K2 (A)K2 (U )
X(A) K2 (A)K2 (U )

(i)

Reemplazamos U 1 = A1 L en X(A)

1 1
A L L
X(A) = kAk2
2
2
kAk2 A1 2 kLk2 L1 2 = K2 (A)K2 (L)
X(A) K2 (A)K2 (L)

(ii)

Concluimos de (i) y (ii) que

X(A) mn{K2 (U ), K2 (L)} K2 (A)

Se ha probado que

K2 (A) X(A) mn{K2 (U ), K2 (L)} K2 (A)