Universidad Nacional Autnoma de Mxico

Facultad de Ingeniera

Algebra Lineal
Aplicaciones del lgebra Lineal en la Ingeniera en Computacin

Alumno: Mndez Zurita Danilo Javier

Grupo: 7

Cd. Universitaria a 03 de Marzo de 2013.

Aplicaciones del lgebra Lineal en la Ingeniera en Computacin

El campo del lgebra Lineal resulta muy utilizado en el mbito sobre todo de la programacin y ligado a sta, la robtica. La teora de matrices es ampliamente utilizada en la informtica. Las bibliotecas grficas como por ejemplo OpenGL se valen de transformaciones espaciales y de las matrices para representar grficos 3D a 2D que luego se traducen a imagen en los monitores.

Para resolver sistemas de ecuaciones se emplean matrices, y gracias a ellas es como una mquina puede resolver grandes operaciones y ecuaciones complejas en tiempos relativamente cortos (dejando de lado los grandes sistemas de simulaciones como los que se emplean para simular los efectos del calentamiento global... que manejan grandes ecuaciones, incgnitas y factores). Tambin son muy tiles para agilizar algunas operaciones algebraicas que de otro modo seran tediosas de resolver de otro modo. Por ejemplo, calcular el valor n-simo (para un n muy grande) de la serie de fibonacci es imprctico por algoritmos recursivos, e iterativos. Lo mejor es optar por algoritmos basados en el principio divide y vencers y en las matrices. Los sistemas de deteccin de rostros no podran concebirse sin el aporte de las transformaciones espaciales, vectoriales y de las matrices. Las tcnica EigenFace se basa en los principios y propiedades de las matrices cuadradas, de los auto valores, auto vectores, matriz de covarianza, y otros ms para realizar los clculos y predecir un rosto. Esta tcnica, EigenFace, puede incluso ser til no slo para rostros sino para cualquier objeto. Lo fundamental es que todos los elementos que formen parte del conjunto de entrada tengan cierta forma o patrn comn. Por ejemplo, todos los rostros se caracterizan por tener una forma ms o menos normal: dos ojos, una boca, una nariz, etc. Si t mezclas diferentes objetos no va a saber diferenciar a uno de otro.

En la programacin lineal se emplea ampliamente los sistemas de ecuaciones e inecuaciones. Estos, se resuelven velozmente mediante matrices. Esta misma tcnica se emplea en los sistemas de tomas de decisiones o STD.

En los videos juegos y sistemas de simulacin se emplean muchas veces para representar de forma abstracta ciertas estructuras de datos que puedan representar algunas entidades del dominio en estudio. Por ejemplo, se puede representar o concebir el mapa de un terreno de un juego como una matriz.

El RGB significado de las siglas en ingles Red, Green y Blue es un modelo de color basado en la mezcla de los tres colores mencionados. Los colores se conforman dando un valor a cada uno de los colores primarios donde el valor 0 quiere decir que no forma parte de la mezcla a medida que ese valor se modifica se entiende que aporta mayor intensidad. Constituye un arreglo de vectores tipo (v1, V2...., Vn) donde cada coordenada de los vectores te dice que color tiene en ese punto. Un bmp de 640*480 tiene en principio una matriz de 640*480 = 307200 trminos asociada por color si la resolucin fuese de 1 color por punto. Como se trabaja con resoluciones de 90 bpm, la cosa parece ms un tensor de 640*480*resolucin. Otra aplicacin entendible puede ser un filtro a una imagen, que es, en un modelo simple, una funcin (representada obviamente como una matriz) que a cada punto le asocia otro con la funcin aplicada que, si el dominio era un espacio V contenido en Rn, donde n es la cantidad de vectores columna que tenga la matriz, el codominio o espacio de llegada ser tambin V.

Las matrices para empezar son una forma sper eficiente de resolver sistemas porque muchos mtodos programables. Por ejemplo, si uno tiene un problema en economa: Como distribuir x productos en y productores con costo z tal que no supere los porcentajes de n, m ni o y adems que las ganancias sean mximas, uno escribe un sistema de ecuaciones para x, y, z, m, n y o y todo sistema de ecuaciones no diferenciales que tenga solucin puede ser resuelto con matrices de varias maneras, por ejemplo usando Gauss (ceros bajo la diagonal) o por Mtodo de los Determinantes (a.k.a. Kramer). Un uso muy popular del algebra lineal en la computacin se remontara a la creacin de el buscador de internet ms famoso en el mundo, es decir,

google, el cual tiene una estructura que lo diferencia de los dems buscadores llamada Page Rank, que libera los grados de bsqueda, frecuencia de visitas, etc., para entonces colocarlos en orden descendente; en general cualquier buscador relaciona datos entre los puestos en el cuadro de bsqueda y los que contienen archivos.

A manera de Resumen
Las matrices del algebra lineal es lo ms utilizado en sistemas computarizados y a su vez en los programas y aplicaciones de un sistema. Las computadoras son desarrolladas a partir de cdigos que son los que forman la parte lgica, esto es, inteligencia artificial, pero concebido como tal cosa sino que es en base a sistemas algebraicos, mtodos de reduccin, gauss-jordan por ejemplo, transformaciones lineales y sobretodo generador de espacios vectoriales a partir de matrices como se decodifica la informacin, prueba de esto es la programacin en lenguaje C el cual corresponde a una serie de comandos ordenados para un fin particular, el cdigo ascii, y como se menciono anteriormente sistemas de colores a partir de los pixeles ocupados, pertenecen una matriz de orden nxm; viendo en otro contexto, las transformaciones lineales y las bases que generan subespacios vectoriales, son la forma en que se transmitan los mensajes ocultos, o cifrados como se conocan, a travs de imgenes decodificadas con una matriz especifica, esto corresponde al tema blico sobre todo.