Algebra Lineal Lisette J. Santana Jiménez Agenda • • • • • Sistemas de Ecuaciones Lineales Tipos de Sistemas Método de Eliminación Gaussiana Matrices Matriz Inversa Ecuaciones Lineales • Una ecuación lineal en n variables ๐ฅ1 , ๐ฅ2 , ๐ฅ3,…, ๐ฅ๐ tiene la forma: ๐1 ๐ฅ1 + ๐2 ๐ฅ2 +๐3 ๐ฅ3 +…+๐๐ ๐ฅ๐ = ๐ • En este caso, los coeficientes son números reales y el término constante b es un número real. El número ๐1 es el coeficiente principal y ๐ฅ1 es la variable principal. • Nota: Las ecuaciones lineales no tienen productos o raíces de variables; variables que aparezcan en funciones trigonométricas, exponenciales o logarítmicas. Las variables aparecen elevadas solamente a la primera potencia. Ecuaciones Lineales • De las siguientes ecuaciones, identificar cuáles son lineales y cuáles son no lineales: a) 3x+2y=7 b) c) 1 ๐ฅ 2 + ๐ฆ − ๐๐ง = 2 ๐ ๐๐ ๐ 2 ๐ฅ1 − 4๐ฅ2 = ๐ 2 d) xy+z=2 e) ๐ ๐๐๐ฅ1 + 2๐ฅ2 − 3๐ฅ3 = 0 Ecuaciones Lineales • Una solución de una ecuación lineal en n variables es una sucesión de n números reales ๐ 1 , ๐ 2 , ๐ 3 , … , ๐ ๐ ordenados de modos que la ecuación se cumple cuando los valores ๐ฅ1 = ๐ 1 , ๐ฅ2 = ๐ 2 , … , ๐ฅ๐ = ๐ ๐ se sustituyen en ésta. Por ejemplo, la ecuación: ๐ฅ1 + 2๐ฅ2 = 4 • Se cumple cuando ๐ฅ1 = 2, ๐ฅ2 = 1. Otras soluciones son ๐ฅ1 = −4, ๐ฅ2 = 4; ๐ฅ1 = 0, ๐ฅ2 = 2; ๐ฅ1 = −2, ๐ฅ2 = 3. El conjunto de todas las soluciones de la ecuación lineal se denomina conjunto solución y cuando se determina este conjunto se dice que se ha resuelto la ecuación. Para describir todo el conjunto solución a menudo se emplea una representación paramétrica. Ecuaciones Lineales • Ejemplo 1: Resolver la ecuación lineal ๐ฅ1 + 2๐ฅ2 = 4. Para determinar el conjunto solución resolvemos para una de las variables en términos de la otra, por ejemplo: ๐ฅ1 = 4 − 2๐ฅ2 • En esta representación la variable ๐ฅ2 es libre, es decir, que puede tomar cualquier valor real. Podemos representar el conjunto solución como: ๐ฅ1 = 4 − 2๐ก, ๐ฅ2 = ๐ก, t es cualquier número real denominado parámetro. Sistemas Lineales • Un Sistema de m ecuaciones lineales en n variables es un conjunto de m ecuaciones, cada una de las cuales es lineal en las mismas n variables: ๐11 ๐ฅ1 + ๐12 ๐ฅ2 + ๐13 ๐ฅ13 + โฏ + ๐1๐ ๐ฅ๐ = ๐1 ๐21 ๐ฅ1 + ๐22 ๐ฅ2 + ๐23 ๐ฅ3 + โฏ + ๐2๐ ๐ฅ๐ = ๐2 ๐31 ๐ฅ1 + ๐32 ๐ฅ2 + ๐33 ๐ฅ3 + โฏ + ๐3๐ ๐ฅ๐ = ๐3 โฑ ๐๐1 ๐ฅ1 + ๐๐2 ๐ฅ2 + ๐๐3 ๐ฅ3 + โฏ + ๐๐๐ ๐ฅ๐ = ๐๐ • Solucionar el Sistema: 3๐ฅ1 + 2๐ฅ2 = 3 −๐ฅ1 + ๐ฅ2 = 4 Sistemas Lineales • Una solución de un sistema de ecuaciones lineales es una sucesión de números ๐ 1 , ๐ 2 , ๐ 3 , … , ๐ ๐ que es solución de cada una de las ecuaciones lineales del sistema. • Un Sistema de ecuaciones lineales puede tener exactamente una solución, un número infinito de soluciones o niguna solución. Un sistema de ecuaciones lineales se denomina consistente si tiene al menos una solución e inconsistente si no tiene solución. Sistemas Lineales Sistemas Lineales • Resolver los siguientes sistemas de ecuaciones lineales y graficar cada Sistema como un par de rectas. A que conclusión podemos llegar sobre cada sistema? a) ๐ฅ + ๐ฆ = 3 ๐ฅ − ๐ฆ = −1 b) ๐ฅ + ๐ฆ = 3 2๐ฅ + 2๐ฆ = 6 c)๐ฅ + ๐ฆ = 3 ๐ฅ+๐ฆ=1 Sistemas Lineales • Sustitución hacia atrás. Ejemplo: ๐ฅ − 2๐ฆ + 3๐ง = 9 ๐ฆ + 3๐ง = 5 ๐ง=2 Sistemas Lineales ๏จEliminación Gaussiana directa: • Es un algoritmo del álgebra lineal para determinar las soluciones de un sistema de ecuaciones lineales, llevando un sistema de ecuaciones a otro sistema equivalente con el mismo conjunto solución, a través de diferentes operaciones. Resumen del Algoritmo: 1. 2. 3. Intercambiar cualesquiera dos filas ๐ ๐๐↔ ๐ ๐๐ ; Multiplicar cada elemento de una fila por un escalar distinto de cero ๐พ ≠ 0; Reemplazar una fila por la suma de ésta con otra fila multiplicada por un escalar múltiplo de otra fila de la matriz: ๐ ๐ +๐ผ๐ ๐ . Sistemas Lineales ๏จEl método de eliminación gaussiana para la solución de sistemas de ecuaciones se resume a continuación: - Escribir la matriz aumentada (orlada) del sistema; - Usar operaciones entre filas - Las columnas consistentes completamente de ceros se agrupan al final de la matriz; - Cada fila que contiene un 1 tiene cero en todos los demás componentes; - Al final se intenta contruir un matriz diagonal (triangular) donde todos los elementos de la diagonal principal sean 1’s y el resto sean ceros; de manera que los componentes a la derecha de la matriz ampliada representen la solución del sistema. Sistemas Lineales • Se debe detener el proceso si todos los componentes de la fila son ceros, a excepción del último elemento de la derecha de la fila. En este caso el sistema se considera incosistente y por tanto no tiene solución. De otro modo, se concluye el algoritmo y se obtienen las soluciones a partir de la parte derecha del sistema. • Nota al margen: Se dice que un Sistema de ecuaciones es subdeterminado si tiene más variables que ecuaciones y sobredeterminado si tiene más ecuaciones que variables. Sistemas Lineales • Ejemplo: Resolver el sistema lineal usando el método Gauss-Jordan: ๐ฅ+๐ฆ+๐ง=5 2๐ฅ + 3๐ฆ + 5๐ง = 8 4๐ฅ + 5๐ง = 2 • Solución: La matriz aumentada del sistema es la siguiente: 1 1 1 5 2 3 5 8 4 0 5 2 • Ahora se deben llevar a cabo operaciones con las filas para obtener una matriz reducida: Sistemas Lineales 1 1 → ๐ 2 -2๐ 1 : 0 1 4 0 1 → ๐ 3 -4๐ 1 : 0 0 → 1 ๐ : 13 3 1 5 3 −2 5 2 1 1 −4 1 0 0 1 5 3 −2 1 18 1 1 5 1 3 −2 0 1 −2 โฎ → ๐ 1 -๐ 2 : 1 1 0 1 0 0 0 3 0 4 1 −2 x=3;y=4;z=-2 Sistemas Lineales • La condición necesaria y suficiente para que un sistema de m ecuaciones con n incógnitas tenga solución es que el rango (número de filas o columnas linealmente independientes) de la matriz de coeficientes de las incógnitas sea igual al rango de la matriz formada por dicha matriz ampliada con la columna de términos independientes. • Esta condición permite determinar si el sistema tiene solución sin necesidad de resolverlo. • Nota: Es importante que una vez se encuentre la solución del sistema se compruebe si ciertamente verifica las ecuaciones del mismo. Sistemas Lineales • Resolver los sistemas: ๐ฅ1 − 3๐ฅ2 + ๐ฅ3 = 1 2๐ฅ1 − ๐ฅ2 − 2๐ฅ3 = 2 ๐ฅ1 + 2๐ฅ2 − 3๐ฅ3 = −1 2๐ฅ1 + 4๐ฅ2 − 2๐ฅ3 =0 3๐ฅ1 + 5๐ฅ2 =1 Aplicación, Cholesky-Impulso Respuesta Sistemas Homogéneos • Los sistemas de ecuaciones lineales en los cuales todos los términos constantes son equivalentes a cero se denominan homogéneos. Por ejemplo, un sistema homogéneo de m ecuaciones en n variables tiene la forma: Sistemas de Ecuaciones • Sistemas homogéneos: Los sistemas de ecuaciones lineales en los cuales todos los términos constantes son equivalentes a cero se denominan homogéneos • Definición 1.4: Un sistema lineal homogéneo de n ecuaciones con m incógnitas a coeficientes es un sistema de tipo: ๐11 ๐ฅ1 + ๐12 ๐ฅ2 + โฏ ๐1๐ ๐ฅ๐ = 0 โฎ ๐๐1 ๐ฅ1 + ๐๐2 ๐ฅ2 + โฏ ๐๐๐ ๐ฅ๐ = 0 Método Gauss Donde ๐๐๐ ∈ ๐พ para cada 1 ≤ ๐ ≤ ๐, 1 ≤ ๐ ≤ ๐. La matriz ๐ด๐๐ =๐๐๐ se llama matriz asociada al sistema. Sistemas de Ecuaciones • Todo sistema homogéneo tiene al menos una solución; tal solución se denomina trivial; por ejemplo un sistema de tres ecuaciones en tres variables debe tener como solución trivial ๐ฅ1 = 0, ๐ฅ2 = 0, ๐ฅ3 = 0. • Resolver el sistema siguiente de ecuaciones lineales, utilizando la eliminación de Gauss-Jordan: ๐ฅ1 − ๐ฅ2 + 3๐ฅ3 = 0 2๐ฅ1 +๐ฅ2 + 3๐ฅ3 = 0 Matrices • Una matriz puede ser presentada en alguna de las siguientes formas: 1. Por una letra mayúscula: A, B, C,… 2. Por un elemento representativo escrito entre corchetes: ๐๐๐ , ๐๐๐ , ๐๐๐ ,… 3. Por un arreglo rectangular de números: ๐11 ๐21 โฎ ๐๐1 ๐12 ๐22 โฎ ๐๐2 โฏ ๐1๐ โฏ ๐2๐ โฎ โฎ … ๐๐๐ Matrices • Una matriz que tiene sólo una columna se denomina matriz columna o vector columna. • Análogamente, una matriz que tiene sólo un fila se denomina matriz fila o vector fila. ๏จ Suma de Matrices: Dos matrices pueden ser sumadas si tienen la misma dimensión; se suman sus elementos correspondientes. Formalmente, si ๐ด = ๐๐๐ y ๐ต = ๐๐๐ son matrices de tamaño m x n, entonces su suma es la matriz m x n dada por: ๐ด + ๐ต = ๐๐๐ + ๐๐๐ . Matrices ๏จ Multiplicación por escalar: Si ๐ด = ๐๐๐ es una matriz de tamaño m x n y c es un escalar, entonces el múltiplo escalar de A por c es la matriz de tamaño m x n, dada por: ๐๐ด = ๐๐๐๐ ๏จ Multiplicación de matrices: Si ๐ด = ๐๐๐ es una matriz m x n y ๐ต = ๐๐๐ es una matriz n x p , entonces el producto AB es una matriz de m x p: ๐ด๐ต = ๐๐๐ • Donde: ๐ ๐๐๐ = ๐๐๐ ๐๐๐ = ๐๐2 ๐1๐ + ๐๐2 ๐2๐ + โฏ + ๐๐๐ ๐๐๐ ๐=1 Sistemas Matriciales • Resuelva de forma matricial Ax=0, el sistema: ๐ฅ1 − 2๐ฅ2 + ๐ฅ3 = 0 2๐ฅ1 + 3๐ฅ2 − 2๐ฅ3 = 0 • Dada la ecuación Ax=b , se denomina combinación lineal a las matrices columna A, con coeficientes ๐ฅ1 , ๐ฅ2 , … , ๐ฅ๐ . El sistema es consistente si y solo si b puede ser expresada como una combinación lineal, donde los coeficientes de dicha combinación son una solución del sistema.