APLICACIONES DEL ALGEBRA LINEAL

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 lgebra 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 atareas 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 web masters 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 meses se publicaron estos datos al
respecto: solamente el 26% delos 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 Page Rank 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) paraqu 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 web masters. 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 Web masters Tools').
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 ampli 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 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 A = U * S * VLa 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

el

vector

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 matrizoriginal. 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
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 entiempo-frecuencia y, por tanto, estn relacionadas con el anlisis armnico. Las
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. 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 dela 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
grfica 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 matrilineal, 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 lgebra 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.
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
decosecha).
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 situaciones
de la vida cotidiana. Sin esta valiosa herramienta muchas cosas que hoy son necesarias para llevar nuestro
ritmo de vida, no estaran aqu.

El lgebra lineal tiene muchas aplicaciones en la ingeniera civil, por ejemplo en el diseo estructural de
edificios en donde cada nodo de la estructura es un valor en la matriz que as puede ser de nxn. Tambin se
utiliza en 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. Anmate a estudiar con entusiasmo el
lgebra lineal y veras que tiene muchas aplicaciones. Un tip: mientras el profe explica cmo resolver los
problemas toma nota de todo el procedimiento paso por paso y as ser muy fcil reconstruirlo cuando
estudies en casa.