ESCUELA POLITCNICA NACIONAL

FACULTAD DE INGENIERA ELCTRICA Y ELECTRNICA

I SEMESTRE

ALGEBRA LINEAL Erika Aracely Bolagay N. Diego Ral Rodrguez T.

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 cons ultas 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% 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 escri tas), 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).

Pgina 2

 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 un a 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 relacion ados 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 ').  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 abast o 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 mi 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, descomposicion 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 * V

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.

Pgina 3

La

SVD

se

usa

para

pro cesamiento

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 espaci o 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 cump le con algunos requi sitos). 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 en viar seales acortndolas y alargndolas, permitiendo el ahorro en el bus de envo, sin prdida de generalidad y calidad.

La transformada de ndula (frecuentemetne 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 ndula madre). La teora de ndul as est relacionada con campos muy variados. Todas las transformaciones de ndulas pueden ser consideradas formas de representacin en tiempo-frecuencia y, por tanto, estn relacionadas con el anlisis armnico. Las transformadas de ndulas son un caso particular de filtro de respuesta finita al impulso. Las ndulas, continuas o discretas, como cualquier funci n 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 ndulas discretas, la dispersin de los coeficientes se ha de medir de acuerdo con la norma l2 (norma 2 de series numerables).

Pgina 4

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 ecuac iones 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 comput acionales 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.

Pgina 5

* 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 l as 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 linea l 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, prd idas, 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 geometr a analtica, y tiene aplicaciones en el campo de las ciencias naturales y en las ciencias sociales. * Para optimizar cultivos (agricultura). * Gentica de poblaciones (ganadera).

Pgina 6

* 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, Ser gei 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 Matricia l, 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. 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 7