Está en la página 1de 7

ALGEBRA LINEAL

TALLER
APLICACIONS DE ALGEBRA
CUADRO SINOPTICO

Presenta
KATHERINE LASSO ARTURO ID 356798
JENNY ALEJANDRA SOLARTE QUIROZ ID 442605

DOCENTE
JORGE ANDRES CASTRO LARA

Colombia _ San Juan de Pasto

06 de Marzo de 2016

ALGEBRA LINEAL APLICACIONS

El xito de google
Algoritmo Page Rank
Algebra Lineal
Algoritmo Page Rank
Valor numrico de acuerdo a la importancia
Calculo automtico
Ninguna intervencin humana
Cuantifica
hiperenlaces o hipervnculos
Todas las pginas web
Xi

Pgina i
nmero de enlaces
hacia i. La matriz A se determinara as:

1
0

a ij = {

si hay un enlace desde la pgina j a la

pgina i
en caso contrario.

Importancia de Xi

Se mide con el # nmero de enlaces que recibe la


pgina i

Pginas con muchos enlaces y pginas con


pocos enlaces.
Pgina Pj
enlaza en nj paginas
votos Pj repartirse entre nj peso igual a:
Pgina Pj
(contiene nj enlaces)
enlaza pgina i
aumenta la
importancia Xi de Pi con la cantidad

1
nj

El vector de importancias debe satisfacer:

1
x 1=x 3+ x 4
2

Xj
nj

x 2=

1
3

x1

1
1
1
x 3= x 1+ x 2+
3
2
2

x4

1
1
x 4= x 1+ x 2
3
2

Simplificando
El vector X que verifica el sistema anterior
es compatible indeterminado y la solucin
es:
K
Toma Cualquier Valor
Todos los
componentes del vector solucin sumen 1
y se obtiene:
El problema del clculo del vector de
importancias queda reducido a la
resolucin de un sistema:
Matriz A
Vector X
autovector de
matriz asociado al autovalor si se verifica
que:
Autovector de la matriz A asociado al autovalor

X = AX
1
3
1
X 1=K ; X 2 k ; X 3 k ; X 4 k
3
4
2

K=

12
31

( 1231 ; 314 ; 311 ; 316 )=(0.387,0 .129,0 .290,0.194 )

X = A X equivalente (A I) = 0

Ax = x

=1

Matriz A
paginas

enorme
Internet billones
costosos computacionalmente.

ALGEBRA LINEAL COMPRENSIN JPG

Formato JPEG
Divide imagen en bloque 8 x 8
matricial ortogonal
B = T t AT
A una subimagen 8 x 8 de la imagen
original y T una matriz ortogonal.
Las columnas de la matriz T son una
base ortonormal de 8, elegida de tal
forma que la matriz B resultante de (1)
tiene la particularidad de concentrar
los elementos de mayor magnitud en
la esquina superior izquierda de la
matriz transformada y el resto de
la matriz son nmeros prcticamente
nulos.

1
1
1
0
1
1
1
0
1
1
1
0
1 , 1 , 1 , 0
1 1
0
1
1 1
0
1
1 1
0 1
1 1
0 1

Bloque transformacin

1
0
0
0
1
0
0
0
0
1
0
0
0 , 1 , 0 , 0
0
0
1
0
0
0
1
0
0
0
0
1
0
0
0
1

( )( )( )( ) ( )( )( )( )
,

Dicha base podra ser la llamada base


wavelet de Haar, formada por los vectores
ortogonales dos a dos siguientes:

El hecho de escoger la base


ortonormal
tiene una razn muy evidente: la
matriz
T tiene la particularidad de ser
ortogonal, es decir:
Esto, como veremos a continuacin,
simplifica el proceso. La
transformacin dada en (1), usando
esta matriz T, concentra los
elementos de mayor magnitud (en
valor absoluto) en la parte superior
izquierda de la matriz transformada B.
Por ejemplo:

T-1 = T1

11112222

32 -8 0 0 0

11112222

20 4 0 0 0

11112222

0 0000

000
000
000
T1
000

11112222

T=

00000

55558888

0000

55558888

0000

55558888

0000

55558888

0000

0000
0000
0000
0000

Muchos bloques 8X8 de imgenes


reales tendrn sus elementos no nulos
concentrados en la parte superior
izquierda y una gran cantidad de
nmeros prcticamente despreciables
en el resto.

A= T BTt

La transformacin inversa de (1) nos


permite recuperar la subimagen A tal
y como era
originalmente:
El hecho de que la matriz T es
ortogonal, es
decir que:
La matriz transformada B
ponemos a cero todos aquellos
elementos suficientemente pequeos,
por debajo de un umbral dado,
obtendremos otra matriz B*. Al hacer
la transformacin inversa, no se
recupera la matriz original A sino
una aproximacin suya
A*:
Formato JPEG:

T-1 = Tt

A*= T B *Tt

Es un formato de compresin con prdidas


ya que no se recupera la imagen original tal y
como era, sino una aproximacin suya.

LGEBRA LINEAL Y CDIGOS DETECTORES - CORRECTORES DE ERRORES.


La idea de este tipo de cdigos es enviar ms informacin de la estrictamente necesaria para
poder emplearla como informacin adicional para detectar y corregir errores. Ejemplo:
Cuatro bits de informacin b1b2b3b4, vamos a enviar siete: b1b2b3b4b5b6b7, es decir,
los cuatro
originales ms tres bits adicionales que se llaman bits de control.
Un ejemplo de un cdigo C (7, 4) que es capaz de detectar y corregir un error, suponiendo que
cuando se transmite una secuencia de este tipo no se comete ningn error o se comete slo
uno. Ejemplo:
1000
0100
0010
G= 0 0 0 1
.

G=

b1

b1

b2

b2

1101
1011
0111

La matriz G tiene la matriz identidad de orden 4 en la parte superior. De esta


forma se consigue que al hacer el producto:

b3

b4

b3
b4
b5
b6
b7

Se obtiene una secuencia binaria b1b2b3b4b5b6b7 donde los 4 primeros bits son los
originales, es decir, la informacin que se desea transmitir. Los tres ltimos bits son
bits de control. Las operaciones de suma y producto que va a emplear son las de
2.

Si desea transmitir, como en la figura 5, la secuencia 1101, deberemos realizar el


producto:
G= 1

1000

0100

= 0010

0001
1101
1011
0111

1+0+0+0

0+1+0+0

0+0+0+0

0+0+0+1

1+1+0+1
1+0+1+1
0+1+0+1

1
0
0

Por lo tanto, si deseamos enviar la secuencia 1101, transmitiremos en su lugar la


secuencia 1101100.

Las 16 secuencias de 4 bits posibles de informacin que podemos desear enviar seran: 0000,
0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111
Las operaciones anteriores el hecho de que sumar y restar es lo mismo en debido a que:
2

-0 = 0

Y1=1

Si z es una secuencia de 7 bits del cdigo C, entonces


Hz = 0
Hz SE LLAMA SINDROME
Es decir, el error ocurre en el primer bit y el sndrome coincide con la primera columna de H.
Anlogamente es igual de fcil comprobar, que si el error se comete en el segundo bit
entonces el sndrome coincide con la segunda columna de H, si el error se comete en el tercer
bit entonces el sndrome coincide con la tercera columna de H, etc.

Es decir, el error ocurre en el primer bit y el sndrome coincide con la primera columna de H.
Anlogamente es igual de fcil comprobar, que si el error se comete en el segundo bit
entonces el sndrome coincide con la segunda columna de H, si el error se comete en el tercer
bit entonces el sndrome coincide con la tercera columna de H, etc.

BIBLIOGRAFIA
www.researchgate.net/publication/216456908_Aplicaciones_del_Algebra_Lineal_en_la_vida_coti
diana