lgebra Lineal III - 10 de Julio de 2014

Gua de Ejercicios

UNIVERSIDAD DE SANTIAGO DE CHILE

Gua de Ejercicios - lgebra Lineal III


Fecha de entrega: 17 de Julio.

1. El Algoritmo de Gauss o de Eliminacin gaussiana.

Consta de los siguientes pasos:
Determine la primer columna (a la izquierda) no cero.
Si el primer elemento de la columna es cero, intercmbielo por un rengln que
no tenga cero.
Obtenga ceros abajo del elemento delantero sumando mltiplos adecuados a los
renglones debajo de l.
Cubra el rengln y la columna de trabajo y repita el proceso comenzando en el
paso 1. Al trmino del ciclo entre el paso 1 al 4 (es decir cuando se han barrido
todos los renglones), la matriz deber tener forma de escaln.
Comenzando con el ltimo rengln no cero avance hacia arriba para que en cada
rengln tenga un 1 delantero y arriba de l queden slo ceros. Para ello deber
sumar mltiplos adecuados del rengln a los renglones correspondientes.
Es importante observar que en el mtodo de eliminacin Gaussiana:
Los pasos del 1 a 4 aplicados repetidamente escalonan la matriz; el paso 5 aplicado
repetidamente reduce la matriz.
En el paso 2, si el elemento no es cero no se realiza intercambio.
En el paso 3, los elementos que se hacen cero son slo los inferiores al pivote.
Aplique el algoritmo de Gauss a las matrices:

3
6 9
4 8
a) A = 2
2 3 4

1 1
1
b ) B = 2 3 4
1 1 1

3 2 1
c) C = 5 3 4
1 1 1

d)

Resolver el siguiente sistema utilizando eliminacin gaussiana:

2x y = 0
x + 2y z = 0
y + 2z t = 0
z + 2t = 5
2. Descomposicin

LU .

Su nombre se deriva de las palabras inglesas Lower y Upper, que en espaol se

traducen como Inferior y Superior. Estudiando el proceso que se sigue en la descomposicin

LU

es posible comprender el por qu de este nombre, analizando cmo

Profesora Alma Armijo Averill

lgebra Lineal III - 10 de Julio de 2014

Gua de Ejercicios

una matriz original se descompone en dos matrices triangulares, una superior y otra
inferior.
La descomposicin

[A],

LU

involucra solo operaciones sobre los coecientes de la matriz

proporcionando un medio eciente para calcular la matriz inversa o resolver sis-

temas de lgebra lineal.

Primeramente se debe obtener la matriz

[L]

y la matriz

[U ].

[L] es una matriz diagonal inferior con nmeros 1 sobre la diagonal.

[U ] es una matriz diagonal superior en la que sobre la diagonal no

necesariamente

tiene que haber nmeros 1.

El primer paso es descomponer o transformar
matriz triangular inferior

[L]

[A]

en

[L]

y la matriz triangular superior

[U ],
[U ].

es decir obtener la

PASOS PARA ENCONTRAR LA MATRIZ TRIANGULAR SUPERIOR: MATRIZ

[U ].
Hacer cero todos los valores abajo del pivote sin convertir este en 1.
Para lograr lo anterior se requiere obtener un factor el cual es necesario para
convertir a cero los valores abajo del pivote.
Dicho factor es igual al nmero que se desea convertir en cero entre el nmero
pivote.
Este factor multiplicado por

1 se multiplica luego por el pivote y a ese resultado

se le suma el valor que se encuentra en la posicin a cambiar (el valor en la

posicin que se convertir en cero). Esto es:

factor pivote + posicin

a cambiar

PASOS PARA RESOLVER UN SISTEMA DE ECUACIONES POR EL MTODO

DE DESCOMPOSICIN

LU

Obtener la matriz triangular inferior

Resolver

Ly = b

(para encontrar

y la matriz triangular superior

U.

y ).

El resultado del paso anterior se guarda en una matriz nueva de nombre  y .

Realizar

Ux = y

(para encontrar

x).

El resultado del paso anterior se almacena en una matriz nueva llamada  x, la
cual brinda los valores correspondientes a las incgnitas de la ecuacin.
Determine la factorizacin

2
3
6 6
a) A =
4 18
2 9

1
2
4
5
b) B =
5 25
6 12

LU :

1
5

6
3

2
1
7
6

15 3
6 22

Encontrar los valores de

x1 , x2

x3

para el siguiente sistema de ecuaciones:

a)
4x1 2x2 x3 = 9
5x1 + x2 x3 = 7
x1 + 2x2 x3 = 12
2

Profesora Alma Armijo Averill

lgebra Lineal III - 10 de Julio de 2014

Gua de Ejercicios

b)
11x1 3x2 2x3 = 18
5x1 2x2 8x3 = 13
4x1 72x2 + 2x3 = 2
3. Descomposicin de Cholesky.
En general, si

A es Hermitiana y denida positiva, entonces A puede ser descompuesta

como

A = LL ,
donde

sitivas y

es una matriz triangular inferior con entradas diagonales estrictamente po-

representa la conjugada traspuesta de

L.

Esta es la descomposicin de

Cholesky.
La descomposicin de Cholesky es nica: dada una matriz Hermitiana positiva denida

A,

hay una nica matriz triangular inferior

positivas tales que

como

LL

A=

con entradas diagonales estrictamente

LL . El recproco se tiene trivialmente: si

para alguna matriz invertible

L,

se puede escribir

triangular inferior o no, entonces

es

Hermitiana y denida positiva.

A es una matriz simtrica denida positiva con entradas reales,

D diagonal con entradas

diagonal (valores propios de A), es factorizable como D =
D D,

En el caso especial que

se puede asumir tambin con entradas reales. Una Matriz

positivas en la

donde

D,

es matriz cuya diagonal consiste en la raz cuadrada de cada elemento de

que tomamos como positivos. As:

A = LU = LDU0 = LDLt = L( D D)Lt = (L D)( DLt ) = (L D)(L D)t = KK t

La factorizacin puede ser calculada directamente a travs de las siguientes frmulas
(en este caso realizamos la factorizacin superior

u2ii = aii

i1
X

A = U T U ):

u2ik

k=1
para los elementos de la diagonal principal, y:

uij =

aij

para el resto de los elementos. Donde

Pj1

k=1 uik ujk

ujj
uij

son los elementos de la matriz

la descomposicin de Cholesky de las siguientes matrices:

a)

b)

c)

d)

3 2 1
A= 2 3 1
1 1 3

4 1 0
B = 1 4 1
0 1 4

2 1 0
C = 1 2 1
0 1 4

6 15 55
D = 15 55 225
55 225 979

Profesora Alma Armijo Averill

U.

Encuentre