You are on page 1of 8

FACULTAD DE INGENIERA

ELCTRICA

II SEMESTRE
ALGEBRA LINEAL
EDINSON CORTES
DIEGO OSORIO

Pgina 1

Contexto
El
Algebra Lineal le debe mucho al
Algebra de Matrices y esta a su vez le
debe mucho a su clculo en ambientes de computo cientfico. Hay un
buen nmero de ambientes computacionales que operan con matrices.
Desde los sencillos, como un buen numero de calculadoras.
Hasta
ambientes que involucran
el estado del arte
y manejo de procesamiento
paralelo que, haciendo uso de los procesadores de ciertas tarjetas de
video, hacen que las operaciones matriciales se ejecuten muy rpidamente.

APLICACIONES DEL ALGEBRA LINEAL


Para mi trabajo he buscado en la red, diferentes aplicaciones del algebra lineal tanto a la
vida cotidiana, como a la ingeniera en s; Para presentarlas en forma de ensayo.
Empezando por aqu, me llamo mucho la atencin como es que Google funciona, e
investigando un poco al respecto; Google es una gran mega-estructura que basa su
funcionamiento en algoritmos, matrices, espacios y sub espacios vectoriales, en fin todo
lo referido con el algebra lineal.
Encontr un detallado anlisis donde se explica paso a paso como se lo fue armando y
probando hasta el modelo actual de Google, el cual adjunto al final de este documento y
fue tomado de la siguiente pgina web.
http://www.matesco.unican.es/aplicaciones/google_sema.pdf
Dentro de este sobresalen las siguientes observaciones, cada una de ellas con su
respectiva base de programacin, matemtica y algebra:

Hay ms de 1.000 programadores y cientficos destinados exclusivamente a tareas


relacionadas

con

el

buscador

web

de

Google.

Uno de los problemas ms importantes a la hora de rastrar la informacin de la


WWW es que no las pginas web estn en cientos de idiomas diferentes, y que
adems los webmasters no suelen seguir los estndares a la hora de crear
documentos
web.

Otro problema es entender las consultas de los usuarios, los cuales suelen utilizar
menos de tres palabras por cada bsqueda, lo que complica la tarea. Hace unos
Pgina 2

meses se publicaron estos datos al respecto: solamente el 26% de los usuarios


utilizan cuatro o ms trminos por bsqueda. Adems, hay que recordar que el
propio Manber reconoca hace tiempo que una de cuatro bsquedas en Google es
indita, lo que complica an ms la labor de devolver resultados con informacin
til.

El algoritmo de PageRank se sigue utilizando a da de hoy, pero se ha diluido


dentro de un sistema mucho ms grande de evaluacin de la relevancia de los
documentos web. Ahora, adems de este parmetro, se tienen en cuenta otros
como los modelos del lenguaje (Google procesa ahora las frases que se rastrean,
los sinnimos o las palabras mal escritas), o la antigedad o la frescura del
documento web (algunas bsquedas tienen su mejor informacin en las pginas
que
se
han
creado
en
las
ltimas
horas).

Continuamente se estn realizando modificaciones en los algoritmos del buscador,


y en concreto en 2007 se lanzaron 450 nuevas mejoras (9 por semana de media).

Se ha implementado recientemente la herramienta de revisin ortogrfica (el


famoso "Quizs quiso decir") en diferentes idiomas, como el cataln, el serbio o el
ucraniano.

Google ha creado una red de personas en varios pases del mundo, que se
encargan de "ofrecer feedback a Google", en referencia al laboratorio 'Rater Hub',
en el que se contrata a usuarios de Internet (tambin de Espaa) para que
entrenen a los algoritmos de bsqueda (ver post sobre documento de uso del
laboratorio).

Google cuenta tambin con un importante grupo de voluntarios dentro de la


compaa que les ayuda a mejorar las bsquedas en diferentes idiomas.

Muy pocos usuarios se leen las pginas de ayuda del buscador web, y son mayora
los que desconocen todas las posibilidades que ofrece. Por ello, nos encontramos
cada vez ms con informacin proveniente de otras herramientas de Google dentro
de los resultados del buscador web. Es lo que se conoce como 'Google Universal
Search',
presentado
por
el
propio
Manber
hace
justo
un
ao.

Hay diferentes grupos de trabajo dentro del Departamento de Calidad del buscador
web, y dos de ellos estn relacionados con los webmasters. Uno de ellos, para
detectar cualquier intento de engao por parte de algunos de ellos (el de 'Web
Spam'), y otro para abrir un canal de comunicacin con Google (el de 'Google
Webmasters Tools').

Pgina 3

Como gran referente inicial, o punto de partida si se lo desea decir; para Google
fueron las matrices, as como los teoremas bsicos; claro que despus se amplio
para dar abasto a los millones de usuarios, como para el doble en fuentes de
informacin, Pero esto nos hace notar que evidentemente el Algebra Lineal es
quien dio origen a esta mega-herramienta; por lo cual es para m una de las
mejores aplicaciones del Algebra Lineal en el mundo.
Son tantas las aplicaciones que no se pueden contar; una popular es la descomposicin
SVD (singular value decomposition, descomposicin del valor singular) en la cual tienes
una matriz (tambin visto como un espacio vectorial) y puedes obtener una
representacin
de
esta
matriz
en
factor
de
tres
matrices:
MATRIZ

La singularidad est en que S es diagonal y te entrega los valores propios de la matriz, V


contiene los vectores propios asociados a la matriz S, y U*V = matriz de identidad.
La

SVD

se

usa

para

procesamiento

de

seales.

Aparte de la SVD est la descomposicin QR, ALU, PALU, etc., que son procesos iterativos
con caractersticas similares. Como puedes darte cuenta, la parte lineal est en encontrar
los valores y vectores propios que generan el espacio de la matriz original.
Otra aplicacin y que se usa todo el tiempo es el page rank de google (antes
mencionada y explicada). Bsicamente es una matriz gigante la cual se genera mediante
un proceso de Markov (tiene probabilidades asociadas a ella y cumple con algunos
requisitos). Lo que hacen estos buscadores es sacarle el vector propio principal con
mtodos iterativos (como el power iteration) para calcular el ranking en las bsquedas.
Tambin estn las transformaciones de Wavelets que te permiten enviar seales
acortndolas y alargndolas, permitiendo el ahorro en el bus de envo, sin prdida de
generalidad
y
calidad.

La transformada de ondula (frecuentemente tambin transformada wavelet) es un tipo


especial de transformada de Fourier que representa una seal en trminos de versiones
trasladadas y dilatadas de una onda finita (denominada ondula madre).
La

teora

de

ondulas

est

relacionada

con

campos

muy

variados.

Todas

las

transformaciones de ondulas pueden ser consideradas formas de representacin en


tiempo-frecuencia y, por tanto, estn relacionadas con el anlisis armnico. Las
Pgina 4

transformadas de ondulas son un caso particular de filtro de respuesta finita al impulso.


Las ondulas, continuas o discretas, como cualquier funcin L2, responden al principio de
incertidumbre de Hilbert (conocido

por

los

fsicos

como principio

de

incertidumbre de Heisenberg), el cual establece que producto de las dispersiones


obtenidas en el espacio directo y en el de las frecuencias no puede ser ms pequeo que
una cierta constante geomtrica. En el caso de las ondulas discretas, la dispersin de los
coeficientes se ha de medir de acuerdo con la norma l2 (norma 2 de series numerables).

La transformacin CRC usada en los CD's tambin es una aplicacin bastante


usada, claro que no recuerdo pero me parece que se usa un nmero primo que
genera un polinomio de grado mayor a 5 que codifica la entrada.

Aplicaciones del Algebra Lineal en la vida cotidiana


El lgebra Lineal es la rama de las matemticas que concierne al estudio de vectores,
espacios vectoriales, transformaciones lineales, y sistemas de ecuaciones lineales. Los
espacios vectoriales son un tema central en las matemticas modernas; por lo que el
lgebra lineal es usada ampliamente en lgebra abstracta y anlisis funcional.
El lgebra lineal tiene una representacin concreta en la geometra analtica, y tiene
aplicaciones en el campo de las ciencias naturales y en las ciencias sociales.; as como
tambin ayuda al desarrollo de ciertas capacidades fundamentales para un ingeniero:
capacidad de formalizar, de razonar rigurosamente, de representar adecuadamente
algunos conceptos.
Las aplicaciones del Algebra Lineal en la ciencia, la ingeniera y en la vida cotidiana son
numerosas ya que la solucin de muchos problemas en la fsica, ingeniera, qumica,
biomdica, graficas computarizada, procesamiento de imgenes requieren de
herramientas o mtodos dados por el Algebra Lineal.
Pgina 5

La importancia de la matemtica en el desarrollo cientfico y tecnolgico de la


humanidad, est determinado por la posibilidad de elaborar modelos matemticos de
objetos reales ya sea de la ciencia o de la tcnica.
Con las tcnicas clsicas de solucin de sistemas de ecuaciones lineales, que se pueden
hacer a lpiz y papel y con el avance de la tecnologa, el Algebra Lineal tambin se puede
explotar desde lo numrico lo que hace necesario trabajar con cierta parte de la
matemtica clsica y con el uso de herramientas computacionales para operar los
objetos o elementos del Algebra Lineal.
Esto le da un carcter de popularizacin a la matemtica, que con el advenimiento de
la computadora y su inmensa capacidad de clculo, rapidez, versatilidad, etc., le da la
posibilidad de simular y verificar soluciones de modelos matemticos propios de la
ingeniera y en especial de la Ciencias.
* Los elementos del Algebra Lineal son tambin esenciales para poder establecer
relaciones entre problemas de asignacin de recursos:
* Clculo de intensidades en diferentes circuitos.
* Vectores se podr operar y explotar sus propiedades ya sea para la fsica ms
adelante o para tpicos propios de la ingeniera.
* Con la teora de matrices y determinante se darn elementos para la ingeniera de
software, computacin grafica y robtica.
* Transformaciones lineales y los vectores y valores propios se podr explotar efectos
computaciones de traslados, rotacin estiramiento, etc., de diferentes figuras, esto es,
elementos para el procesamiento de imgenes y grficas en computadoras.
* Teora de mdulos, que remplaza al cuerpo en los escalares por un anillo.
* Algebra multilineal, uno lidia con 'mltiples variables' en un problema de mapeo
lineal, en el que cada nmero de las diferentes variables se dirige al concepto de tensor.
* En la teora del espectro de los operadores de control de matrices de dimensin
infinita, aplicando el anlisis matemtico en una teora que no es puramente algebraica.
* El algebra lineal es utilizada para:
* El diseo estructural de edificios, en donde cada nodo de la estructura es un valor en
la matriz que as puede ser de nxm.
* La planeacin, como en ingeniera de sistemas en donde cada variable se coloca en
un elemento de la matriz.
* Tiene aplicaciones en geotecnia y en mecnica de fluidos.

Pgina 6

* En la administracin y economa para determinar: ingresos, ventas, prdidas, etc.


* Solucionar mallas con resistencias Elctricas y redes nodos elctricos.
* En la Electrnica es de vital importancia para poder abordar el desarrollo de
Parmetros Hbridos en un transistor, en donde se involucran Impedancias, Entradas,
salidas, Transiciones, circuitos equivalentes
* Abordar temas de Diseo---Soluciones---Visin de un determinado circuito lgica
desarrollada a travs de procesos matemticos
* Teora de la Informacin.
* Teora de Cdigos.
* Ecuaciones Diferenciales.
* Los espacios vectoriales son un tema central en la matemtica moderna; por lo que el
lgebra lineal es usada ampliamente en lgebra abstracta y anlisis funcional.
* El lgebra lineal tiene una representacin concreta en la geometra analtica, y tiene
aplicaciones en el campo de las ciencias naturales y en las ciencias sociales.
* Para optimizar cultivos (agricultura).
* Gentica de poblaciones (ganadera).
* Para sembrar en forma racional (por ejemplo tres variedades de soja en 9 parcelas matriz 3x3).
* Para resolver hiptesis estadsticas en anlisis inferencial (diferencia de rindes de
cosecha).
* En bioingeniera (desarrollo de nuevas cepas o variedades transgnicas).
* Para estudiar la evolucin de sembrados (por cadenas de Markov).
* Uno de los buscadores ms utilizados, es el Google. El procedimiento que emplea
para su bsqueda es el resultado del trabajo que emprendieron un matemtico y un
informtico, Sergei Brin y Lawrence Page, que cursaban el doctorado en informtica. Est
basado fundamentalmente en lgebra Lineal y por supuesto contiene tambin cuestiones
probabilsticas.
Un estudio honesto del lgebra Lineal va ms all de la simple lgebra Matricial, debido a
la diversidad de conceptos tiles que se infieren de la elaboracin de estos modelos. La
aplicacin del lgebra Lineal que hace el ingeniero no es inmediata. Exige la utilizacin
creativa del conocimiento y de software, lo cual demanda dedicacin; an ms cuando la
evolucin de la matemtica est encaminada hacia su aplicacin e interrelacin con otras
ciencias o reas del saber. El lgebra lineal se desarroll fundamentalmente para resolver

Pgina 7

situaciones de la vida cotidiana. Sin esta valiosa herramienta muchas cosas que hoy son
necesarias para llevar nuestro ritmo de vida, no estaran aqu.
BIBLIOGRAFIA:
http://es.wikipedia.org/wiki/Wavelet
http://es.wikipedia.org/wiki/%C3%81lgebra_lineal
http://es.wikipedia.org/wiki/%C3%81lgebra_de_Boole
http://www.buenastareas.com/ensayos/Aplicaciones-Del-Algebra-Lineal-EnLa/186144.html
http://www.matesco.unican.es/aplicaciones/google_sema.pdf

http://www1.universia.net/catalogaxxi/C10010PPMXII1/S167451/P10401NN1/INDEX
.HTML
http://www.elprisma.com/apuntes/curso.asp?id=10720
http://www.foroswebgratis.com/tema-algebra_lineal-95361-758061.htm
http://www.buenastareas.com/temas/espacios-vectoriales-aplicada-a-la-ingenieriacivil/0

Pgina 8