Determinantes y Su Aplicación en La Informática
Determinantes y Su Aplicación en La Informática
Determinantes y Su Aplicación en La Informática
DETERMINANTES Y SU APLICACIÓN
EN LA INFORMATICA
Autores:
Los determinantes fueron introducidos en Occidente a partir del siglo XVI, esto es, antes que las
matrices, que no aparecieron hasta el siglo XIX. Conviene recordar que los chinos (Hui, Liu. Jiu
zhang Suan shu o Los nueve capítulos del arte matemático.), fueron los primeros en utilizar la
tabla de ceros y en aplicar un algoritmo que, desde el Siglo XIX, se conoce con el nombre de
Eliminación de Gauss-Jordan.
Los determinantes hicieron su aparición en las matemáticas más de un siglo antes que las
matrices. El término matriz fue creado por James Joseph Sylvester, tratando de dar a entender
que era “la madre de los determinantes”.
Algunos de los más grandes matemáticos de los siglos XVIII y XIX contribuyeron al desarrollo
de las propiedades de los determinantes. La mayoría de los historiadores coinciden en afirmar
que la teoría de los determinantes se originó con el matemático alemán Gottfried Wilhelm
Leibniz (1646-1716) quien fue con Newton, el co-inventor del cálculo diferencial e integral.
Leibniz empleó los determinantes en 1693 con relación a los sistemas de ecuaciones lineales
simultáneas. No obstante hay quienes creen que el matemático japonés Seki Kowa hizo lo mismo
unos 10 años antes.
Las contribuciones más prolíficas a la teoría de los determinantes fueron las del matemático
francés Agustin-Louis Cauchy (1789-1857). Cauchy escribió, en 1812 una memoria de 84
páginas que contenía la primera demostración del teorema detAB=detA detB. En 1840 Cauchy
hizo muchas otras contribuciones a las matemáticas. En su texto de cálculo de 1829 Leçons sur
le calcul différential, dio la primera definición razonablemente clara de límite.
Cauchy escribió ampliamente tanto en las matemáticas puras como en las aplicadas. Solo Euler
escribió más. Cauchy hizo contribuciones en varias áreas, incluyendo la teoría de las funciones
reales y complejas, la teoría de la probabilidad, geometría, teoría de propagación de las ondas y
las series infinitas.
Hay algunos otros matemáticos que merecen ser mencionados aquí. El desarrollo de un
determinante por cofactores fue empleado por primera vez por el matemático francés Pierre de
Laplace (1749-1827). Laplace es mejor conocido por la transformación que lleva su nombre que
se estudia en los cursos de matemáticas aplicadas.
Un contribuyente principal de la teoría de los determinantes (estando solo Cauchy antes que él)
fue el matemático alemán Carl Gustav Jacobi (1804-1851). Fue con él con quien la palabra
“determinante” ganó la aceptación definitiva. Lo primero en lo que Jacobi empleó los
determinantes fue en las funciones, al establecer la teoría de las funciones de varias variables.
Sylvester llamó más tarde jacobiano a éste determinante.
Los matemáticos se familiarizan con este nuevo objeto a través de los artículos de Bézout en
1764, de Vandermonde en 1771 (que proporciona concretamente el cálculo del determinante de
la actual Matriz de Vandermonde). En 1772, Laplace establece las reglas de recurrencia que
llevan su nombre. En el año siguiente, Lagrange descubre la relación entre el cálculo de los
determinantes y el de los volúmenes.
Gauss utiliza por primera vez el término « déterminante », en las Disquisitiones arithmeticae en
1801. Lo empleaba para lo que hoy día denominamos discriminante de una cuádrica y que es un
caso particular de determinante moderno. Igualmente estuvo cerca de obtener el teorema del
determinante de un producto.
En espacios de Hilbert de dimensión infinita no siempre puede definirse una extensión del
determinate con las propiedades que éste tiene en dimensión finita. Sin embargo si se consideran
operadores compactos con traza finita, entonces puede definirse un análogo del determinante con
muchas de sus propiedades.
Conceptos
número real)
evitar la confusión.
Una matriz es de primer orden cuando únicamente tiene un solo elemento y A a11 y definimos la
determinante de A como A a11 .
Ahora si la matriz A es una matriz cuadrada de segundo orden tendremos una matriz de 2 x 2 de modo
que
a a12
A 11 es una matriz cuadrada de segundo orden.
a21 a22
multiplicar multiplicar
a a12
A 11 A ( a11 ) ( a22 ) - ( a21 ) ( a12 )
a21 a22
RESTAR
Ejemplo:
multiplicar multiplicar
3 2
Encuentre A si A 3 1 4 2 3 8 3 8 5
4 1
RESTAR
Determinantes de Tercer Orden
-a12a21a33 - a32a23a11
Aqui hay seis productos, cada uno formado por tres elementos de la matriz. Tres de los
productos aparecen con signo positivo (conservan su signo) y tres con signo negativo
(cambian su signo).
Para calcular los determinantes de orden tres, el siguiente diagrama puede ayudar a
resolverlos:
Ejemplo:
= 24 + 20 + 0 - (-4) - 0 - (-15) = 44 + 4 + 15 = 63
Aplicación de la Teoría de los Determinantes.
El concepto de determinante de una matriz cuadrada tiene una gran relevancia dentro de la teoría
de matrices. Los determinantes resultan de gran utilidad a la hora de resolver determinados
sistemas de ecuaciones lineales (los llamados sistemas de Cramer), discutir la existencia de
solución de sistemas de ecuaciones lineales generales (mediante el concepto de rango de una
matriz y del Teorema de Rouché Frobenious), y analizar la dependencia lineal de un conjunto de
vectores (lo cual, entre otras cosas, nos permitirá identificar posibles bases de un espacio
vectorial). Además, la interpretación geométrica de los determinantes nos permite calcular, de
forma sencilla, áreas y volúmenes de determinadas figuras geométricas, realizar productos
vectoriales, y hallar las ecuaciones de un plano en el espacio.
Escenarios envolventes, personajes vivos, efectos alucinantes… Los gráficos hacen cada vez más
difícil discriminar qué es ficción en los videojuegos, y la clave para conseguirlo son las
matemáticas.
Triángulos
Aunque es posible utilizar otros elementos, las tarjetas gráficas de nuestros ordenadores trabajan
principalmente con un tipo de figura geométrica: el triángulo, el más elemental de los polígonos.
La superficie de los objetos tridimensionales que aparecen en los videojuegos, llamada malla,
está formada por triángulos, incluso aunque hoy sea difícil percatarse de ello a simple vista.
Conectando triángulos se consiguen mallas con volumen, y podemos definir figuras con
prácticamente cualquier forma. Los vértices que definen los triángulos de una malla requieren de
tres coordenadas (X, Y y Z) que definen su posición en el espacio tridimensional.
Coordenadas homogéneas
Matrices y Determinantes
Una matriz es una colección de valores distribuidos en una serie de filas y columnas. Tiene
múltiples usos, el más típico que se enseña en secundaria es el de facilitar la resolución de
sistemas de ecuaciones. En nuestro caso, las matrices son muy útiles para poder definir
transformaciones con coordenadas homogéneas. Podemos codificar en una matriz cuadrada de
orden 4 (es decir, con 4 filas y 4 columnas) la traslación, rotación y escala de un elemento.
Existen diferentes formas de representar las transformaciones en una matriz, y según la librería
gráfica que utilicemos se definirán de una forma u otra. En este artículo vamos a guiarnos por la
forma en que codifica la información OpenGL, un estándar para la creación de gráficos por
computador disponible en múltiples plataformas. Hoy día incluso se pueden realizar gráficos 3D
para la web con una versión de esta librería, WebGL
Espacio y su proyección
Se habla siempre del espacio tridimensional en el que representamos nuestros objetos, pero
cuando vemos nuestro juego en el monitor, realmente lo estamos viendo sobre un dispositivo
plano, que no tiene tres dimensiones, sino dos. A la conversión de todos los elementos
tridimensionales en objetos visibles en el plano de la pantalla se le llama proyección. Para
realizar esta proyección de la escena a la pantalla, utilizaremos nuevamente multiplicación y
determinantes de matrices.
Aplicación en la solución de problemas de caminos en redes orientadas.
El calcular las expresiones algebraicas de C , C2, C3, y C4 para encontrar todos los caminos de
1, 2, 3 y 4 tramos, luego sustituir valores numéricos y encontrar el valor mínimo para encontrar
las longitudes de los caminos más cortos, aunque correcto, es un proceso largo e ineficiente. El
proceso se parece al cálculo del determinante de una matriz haciendo la expansión en
productos, tomando factores de cada fila y cada columna y afectándolos de un signo que depende
de la paridad de la permutación de los índices. El proceso de comenzar dando a los elementos sus
valores numéricos y de triangularizar el arreglo por medio de operaciones elementales de las
filas, que dejan invariante el valor del determinante y una vez triangularizado calcular el
producto de los elementos en la diagonal principal (Método de Gauss) es mucho más eficiente,
debido a que va combinando elementos y encontrando sus valores numéricos durante el proceso,
evitando la explosión de términos que produce la ley distributiva de la multiplicación respecto a
la suma.
Lo anterior logra la determinación de las distancias más cortas entre todos los pares de puntos de
una red. No siempre interesa todos los nodos contra todos. Frecuentemente se requiere la
distancia más corta de un origen a todos los puntos de la red, o de todos los puntos de la red a un
destino.