Uploaded by Test Account

Lectura I

advertisement
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.
Download