Investigación Matrices

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 12

Barcelona, 23 de Mayo de 2023

Rafael Olivares; 31.245.406

Matrices
En matemáticas, una matriz es una tabla rectangular de números, símbolos o expresiones
matemáticas organizadas en filas y columnas. Una matriz se representa como una letra
mayúscula en negrita, como A, B, C, etc. Las entradas de la matriz se denotan por a_ij, donde i
representa la fila y j representa la columna. Por ejemplo, la matriz A = [a_ij] de tamaño m x n se
escribe como:

Tipos de matrices
Hay varios tipos de matrices según su forma y contenido:

- Matriz cuadrada: una matriz cuadrada es aquella en la que el número de filas es igual
al número de columnas. Es decir, una matriz A de tamaño n x n es una matriz cuadrada.
- Matriz diagonal: una matriz diagonal es aquella en la que todas las entradas fuera de la
diagonal principal son cero. Es decir, una matriz A de tamaño n x n es diagonal si a_ij =
0 para i ≠ j.
- Matriz triangular: una matriz triangular es aquella en la que todas las entradas por
encima o por debajo de la diagonal principal son cero. Si todas las entradas por encima
de la diagonal principal son cero, entonces la matriz se llama matriz triangular inferior.
Si todas las entradas por debajo de la diagonal principal son cero, entonces la matriz se
llama matriz triangular superior.
- Matriz simétrica: una matriz simétrica es aquella en la que a_ij = a_ji para todas las
entradas. Es decir, una matriz A de tamaño n x n es simétrica si a_ij = a_ji para todo i y
j.
- Matriz identidad: una matriz identidad es una matriz cuadrada en la que todas las
entradas de la diagonal principal son iguales a 1 y todas las demás entradas son cero. Se
denota por I.

Operaciones con matrices


Una matriz es una estructura matemática compuesta por una colección de números dispuestos
en filas y columnas. A continuación, se presentarán algunos conceptos básicos y ejercicios sobre
matrices:

1. Adición y sustracción de matrices:


La adición y sustracción de matrices se realizan sumando o restando los elementos
correspondientes de cada matriz. Las matrices deben tener las mismas dimensiones para que las
operaciones sean posibles.

Ejemplo:
Dadas las matrices A y B:
|123| |456|
|456|+|123|=|579|
| 7 8 9 | | 3 4 5 | | 10 12 14 |

2. Multiplicación de matrices:
La multiplicación de matrices se realiza multiplicando cada elemento de una fila de la primera
matriz por cada elemento de una columna de la segunda matriz, y sumando los productos
resultantes. Para que la multiplicación de matrices sea posible, el número de columnas de la
primera matriz debe ser igual al número de filas de la segunda matriz.

Ejemplo:
Dadas las matrices A y B:
| 1 2 | | 3 4 | | 1*3+2*5 1*4+2*6 |
| 3 4 | x | 5 6 | = | 3*3+4*5 3*4+4*6 |
El resultado es:
| 11 16 |
| 23 34 |
3. Transposición de matrices:
La transposición de una matriz implica intercambiar las filas por las columnas, es decir, la
primera columna se convierte en la primera fila, la segunda columna en la segunda fila, y así
sucesivamente.

Ejemplo:
Dada la matriz A:
|123|
|456|
|789|
La transposición de A se representa de la siguiente manera:
|147|
|258|
|369|
4. Inversa de una matriz:
La inversa de una matriz se calcula multiplicando la matriz original por su matriz inversa, dando
como resultado la matriz identidad. Para que una matriz tenga inversa, su determinante debe ser
diferente de cero.
Ejemplo:
Dada la matriz A:
|21|
|43|
La inversa de A se representa de la siguiente manera:
| -3/2 ½ |
| 2 -1 |
5. Matriz identidad:
La matriz identidad es una matriz cuadrada que tiene un 1 en la diagonal principal y ceros en el
resto de sus elementos.

Ejemplo:
La matriz identidad de 3x3 se representa de la siguiente manera:
|100|
|010|
|001|

Determinante de una matriz


El determinante de una matriz es una función matemática que se utiliza para medir ciertas
propiedades de la matriz, y se denota por || A || o det(A). Es un número que se obtiene a partir de
los elementos de la matriz y se utiliza en diferentes áreas de las matemáticas, como el álgebra
lineal, la geometría y las ecuaciones diferenciales. El determinante proporciona información
sobre la invertibilidad de la matriz, la existencia de soluciones únicas para sistemas de
ecuaciones y la relación entre vectores y áreas/volumen.
Para calcular el determinante de una matriz cuadrada se puede utilizar la regla de Sarrus o el
método de eliminación de Gauss-Jordan. A continuación, se muestran algunos ejemplos de
cálculo de determinantes:

Ejemplo 1: Calcular el determinante de la matriz A = [[2,3],[4,5]] utilizando la regla de Sarrus.

|| A || = (2 x 5) – (3 x 4)
|| A || = 10 – 12
|| A || = -2
Por lo tanto, el determinante de la matriz A es -2.
Ejemplo 2: Calcular el determinante de la matriz B = [[1,2,3],[4,5,6],[7,8,9]] utilizando el
método de eliminación de Gauss-Jordan.
Primero, se realiza una operación en la primera columna para hacer cero los elementos por
debajo del elemento [1,1].

B = [[1,2,3],[4,5,6],[7,8,9]]
-4R1 + R2 -> R2
-7R1 + R3 -> R3

B = [[1,2,3],[0,-3,-6],[0,-6,-12]]

Luego, se realiza una operación en la segunda columna para hacer cero los elementos por
debajo del elemento [2,2].

B = [[1,2,3],[0,-3,-6],[0,0,0]]
(-2/3)R2 -> R2

Finalmente, el determinante se obtiene multiplicando los elementos de la diagonal principal y


multiplicando por (-1) elevado al número de intercambios de filas/signos en las operaciones.

|| B || = (-1)^2 * 1 * (-3) * 0
|| B || = 0
Por lo tanto, el determinante de la matriz B es cero, lo que indica que la matriz es
singular/invertible.
El determinante de una matriz es una herramienta valiosa para el análisis de matrices y sistemas
de ecuaciones. Se puede calcular mediante diferentes métodos, como la regla de Sarrus o el
método de Gauss-Jordan, y proporciona información sobre la invertibilidad de la matriz y la
relación entre vectores y áreas/volumen.
- Para una matriz de 1x1, el determinante es simplemente el valor de esa entrada.
- Para una matriz de 2x2, el determinante se calcula como:
Det(A) = a_{11}a_{22} – a_{12}a_{21}
-Para una matriz de tamaño n x n, el determinante se puede calcular por cofactores utilizando la
siguiente fórmula:
Det(A) = a_{11}C_{11} + a_{12}C_{12} + … + a_{1n}C_{1n}
Donde C_{ij} es el cofactor de la entrada a_{ij}.
Matriz inversa
La matriz inversa de una matriz cuadrada A de tamaño n x n, denotada por A^{-1}, es una
matriz tal que:
A A^{-1} = A^{-1} A = I
Donde I es la matriz identidad de tamaño n x n. La matriz inversa de A existe si y solo si el
determinante de A es distinto de cero. La matriz inversa se puede calcular mediante la siguiente
fórmula:
A^{-1} = (1/det(A)) adj(A)^T
Donde adj(A) representa la matriz adjunta de A, que se obtiene reemplazando cada entrada de A
con su cofactor correspondiente
Donde A es la matriz cuadrada de tamaño n x n, det(A) es el determinante de A, y adj(A) es la
matriz adjunta de A. La matriz adjunta de A se obtiene tomando la matriz de cofactores de A y
luego transponiendo esa matriz. Los cofactores se calculan como sigue:
C_{ij} = (-1)^{i+
Donde M_{ij} es la matriz que resulta al eliminar la i-ésima fila y la j-ésima columna de A.

La eliminación Gauss-Seidel es un método iterativo para resolver sistemas de


ecuaciones lineales. Este método fue desarrollado por Carl Friedrich Gauss y Philipp Ludwig
von Seidel en el siglo XIX.
El método Gauss-Seidel se basa en la idea de resolver las ecuaciones del sistema una a la vez, y
utilizar los valores ya calculados en cada paso para computar los nuevos valores. Es decir, en
cada iteración, se resuelve una ecuación del sistema utilizando los valores más recientes de las
otras variables.
El método Gauss-Seidel converge a la solución del sistema de ecuaciones si la matriz del
sistema es diagonalmente dominante o si es simétrica y definida positiva. En general, este
método converge más rápido que el método de Jacobi, otro método iterativo para resolver
sistemas de ecuaciones lineales.
El algoritmo de Gauss-Seidel es el siguiente:
1. Inicializar las variables del sistema con algún valor inicial.
2. Para cada variable del sistema, resolver la ecuación correspondiente utilizando los valores
más recientes de las otras variables.
3. Actualizar los valores de las variables con los nuevos valores calculados.
4. Repetir los pasos 2 y 3 hasta que la solución converja.
La convergencia del método se puede verificar comparando los valores de las variables en dos
iteraciones sucesivas y verificando que la diferencia sea menor que una tolerancia dada.
En resumen, la eliminación Gauss-Seidel es un método iterativo para resolver sistemas de
ecuaciones lineales que se basa en resolver las ecuaciones del sistema una a la vez, utilizando
los valores más recientes de las otras variables en cada paso. Este método converge si la matriz
del sistema es diagonalmente dominante o si es simétrica y definida positiva.
La eliminación Gauss-Seidel es un método numérico iterativo utilizado para resolver sistemas
de ecuaciones lineales. El método divide el sistema en dos partes: una diagonal y una no
diagonal. Las variables de la diagonal se resuelven primero, y luego se utilizan las soluciones
para actualizar las variables no diagonales. Este proceso se repite hasta que se alcanza una
solución satisfactoria.

Para aplicar la eliminación Gauss-Seidel a una matriz, es necesario:

1. Reorganizar las ecuaciones en forma matricial (Ax = b), donde A es la matriz de coeficientes,
x es el vector de variables y b es el vector de términos independientes.
2. Separar la matriz A en una matriz diagonal D, una matriz triangular inferior L y una matriz
triangular superior U.
3. Establecer una solución inicial para el vector x.
4. Aplicar la siguiente fórmula iterativa:

X(k+1) = D^(-1) * (b – (L + U) * x(k))

Donde x(k) es la solución en la iteración k, y x(k+1) es la solución en la siguiente iteración.


Este proceso se repite hasta que la solución converge a un valor determinado. El número de
iteraciones necesarias para alcanzar la convergencia depende de la matriz A y de la solución
inicial.

La eliminación Gauss-Seidel es un método numérico utilizado para resolver sistemas de


ecuaciones lineales de una manera iterativa. Este método se basa en la idea de resolver
sistemáticamente ecuaciones que contienen una sola variable a la vez.
Para utilizar el método de Gauss-Seidel se necesita reorganizar las ecuaciones en forma
matricial (Ax = b), donde A es la matriz de coeficientes, x es el vector de variables desconocidas
y b el vector de términos independientes. La idea detrás de la eliminación Gauss-Seidel es
dividir la matriz A en dos partes: una diagonal y una no diagonal. Las variables de la diagonal se
resuelven primero, y luego se utilizan las soluciones para actualizar las variables no diagonales.
Este proceso se repite hasta que se alcance una solución satisfactoria.

Para aplicar la eliminación Gauss-Seidel, en una matriz A, es necesario:

1. Dividir la matriz A en una matriz diagonal D, una matriz triangular inferior L y una
matriz triangular superior U.

2. Establecer una solución inicial para el vector de variables desconocidas x.


3. Actualizar el vector x(k+1) utilizando la siguiente fórmula iterativa:

X(k+1) = D^(-1) * (b – (L + U) * x(k))

Donde x(k) es la solución en la iteración k, y x(k+1) es la solución en la siguiente iteración.

Este proceso se repite hasta que la solución converge a un valor determinado. El número de
iteraciones necesarias para alcanzar la convergencia depende de la matriz A y de la solución
inicial.
Aunque la eliminación Gauss-Seidel es un método efectivo para resolver sistemas de ecuaciones
lineales, tiene algunas limitaciones. Una limitación importante es que la matriz A debe ser
diagonalmente dominante para garantizar la convergencia del método. Si la matriz A no es
diagonalmente dominante, el método puede no converger o puede tardar demasiadas iteraciones
para producir una solución adecuada.

1. Descomposición de la matriz. Primero, la matriz del sistema se descompone en dos


matrices, L (matriz triangular inferior) y U (matriz triangular superior). La diagonal de
A se convierte en una matriz diagonal D.

2. Iteración del proceso. El proceso iterativo comienza con una suposición inicial del
vector solución x. La solución iterativa se obtiene actualizando las suposiciones en cada
iteración utilizando la fórmula iterativa:
X(k+1) = D^(-1) * (b – L*x(k+1) – U*x(k))
Donde x(k+1) es la aproximación de la solución en la iteración k + 1, x(k) es la aproximación de
la solución en la iteración k, b es el vector de términos independientes, L es la matriz triangular
inferior y U es la matriz triangular superior. D es la matriz diagonal de A.
3. Convergencia. Las iteraciones continúan hasta que se alcanza una solución aceptable o
una solución aproximada en función de la tolerancia de error especificada. La
convergencia no está garantizada para todas las matrices, por lo que se deben tomar
precauciones para garantizar que el método converja.

4. Ventajas y desventajas. La eliminación Gauss-Seidel es fácil de implementar y es útil


para resolver sistemas de ecuaciones grandes y complejos. Sin embargo, la
convergencia puede ser lenta y no siempre está garantizada. También es sensible a
perturbaciones en los datos y puede ser numéricamente inestable en algunos casos
extremos.
La eliminación Gauss-Seidel es un método iterativo y es útil para resolver sistemas de
ecuaciones lineales grandes y complejos. Es fácil de implementar, pero la convergencia no está
garantizada en todos los casos. También puede ser sensible a las perturbaciones en los datos y
puede ser numéricamente inestable en algunos casos extremos.

Ejemplo:
Resolver el siguiente sistema de ecuaciones lineales mediante el método de eliminación Gauss-
Seidel:

2x – y – z = 0
X + 2y + z = 9
3x – y + z = 3

En primer lugar, se debe escribir el sistema de ecuaciones en forma matricial:

| 2 -1 -1 | 0 |
|121|9|
| 3 -1 1 | 3 |

A continuación, se busca despejar la variable x en la primera ecuación:

X = (y + z)/2

Se utiliza esta ecuación para reemplazar x en las dos ecuaciones restantes:

(y + z) + 2y + z = 9 -> 3y + 2z = 9
3(y + z) – y + z = 3 -> 2y + 4z = 3

Luego, se pueden despejar las variables y y z en función de la eliminación Gauss-Seidel:

Y = (9 – 2z)/3
Z = (3 – 2y)/4

Con estas ecuaciones, se puede empezar a iterar y actualizar las variables hasta que se alcance la
solución deseada.
Comenzando con un punto inicial, se pueden realizar dos ciclos de iteraciones como se muestra
a continuación:

| |x |y |z |

| Inicial | 0 |0 |0 |
| 1º iter | 0.5 | 1.5 | 1.25 |
| 2º iter | 1.3125 | 1.583 | 1.453|

Se puede observar que con cada iteración, el error en las variables se va reduciendo y se va
acercando a la solución deseada. En este caso, la solución del sistema de ecuaciones por
eliminación Gauss-Seidel es x = 1.3125, y = 1.583, z = 1.453.

La eliminación Gauss, también conocida como eliminación de Gauss-Jordan, es un


método para resolver sistemas de ecuaciones lineales utilizando operaciones elementales sobre
las filas de la matriz de coeficientes del sistema.
Este método fue desarrollado por Carl Friedrich Gauss en el siglo XVIII y modificado por
Johann Jordan en el siglo XIX. La eliminación Gauss es uno de los métodos más utilizados para
resolver sistemas de ecuaciones lineales debido a su eficiencia y simplicidad.
El algoritmo de eliminación Gauss es el siguiente:

1. Escribir el sistema de ecuaciones en forma matricial, es decir, como una matriz de


coeficientes y un vector de términos independientes.

2. Aplicar operaciones elementales sobre las filas de la matriz de coeficientes para


convertirla en una matriz triangular superior (en la que todos los elementos debajo de la
diagonal son cero).

3. Resolver el sistema triangular superior obtenido utilizando el método de sustitución


hacia atrás.

4. Si se desea encontrar la solución general del sistema, aplicar operaciones elementales


sobre las filas de la matriz aumentada (que incluye tanto la matriz de coeficientes como
el vector de términos independientes) para convertirla en una matriz escalonada
reducida (en la que todos los elementos debajo de la diagonal y a la derecha del vector
de términos independientes son cero).

5. Escribir la solución general del sistema a partir de la matriz escalonada reducida, que se
puede obtener utilizando el método de sustitución hacia atrás.
La eliminación Gauss es un método muy eficiente para resolver sistemas de ecuaciones lineales,
especialmente para sistemas grandes. Sin embargo, en algunos casos puede haber problemas de
estabilidad numérica, lo que significa que pequeñas perturbaciones en los datos de entrada
pueden causar grandes cambios en la solución obtenida.
La eliminación Gauss es un método para resolver sistemas de ecuaciones lineales mediante
operaciones elementales sobre las filas de la matriz de coeficientes. Este método convierte la
matriz de coeficientes en una matriz triangular superior, que se puede resolver utilizando el
método de sustitución hacia atrás. Si se desea encontrar la solución general del sistema, se
puede convertir la matriz aumentada en una matriz escalonada reducida, que se puede utilizar
para obtener la solución general mediante el método de sustitución hacia atrás.
Tanto la eliminación Gauss como la eliminación Gauss-Seidel son métodos para resolver
sistemas de ecuaciones lineales, pero utilizan enfoques diferentes.
La eliminación Gauss utiliza operaciones elementales sobre las filas de la matriz de coeficientes
para convertirla en una matriz triangular superior, y luego resuelve el sistema triangular superior
utilizando el método de sustitución hacia atrás. Las operaciones elementales que se utilizan en la
eliminación Gauss son:

1. Intercambio de filas: intercambiar dos filas de la matriz de coeficientes.


2. Multiplicación de fila por un escalar distinto de cero: multiplicar todos los elementos de
una fila por un número distinto de cero.
3. Suma de una fila multiplicada por un escalar a otra fila: sumar a una fila el resultado de
multiplicar otra fila por un número distinto de cero.

Estas operaciones elementales permiten transformar la matriz de coeficientes en una matriz


triangular superior, en la que todos los elementos debajo de la diagonal son cero.
En cambio, la eliminación Gauss-Seidel es un método iterativo que utiliza las ecuaciones del
sistema de manera secuencial para obtener soluciones progresivamente mejores. En cada
iteración, se resuelve una ecuación del sistema utilizando los valores más recientes de las otras
variables. Las operaciones que se utilizan en la eliminación Gauss-Seidel son:
1. Restar a cada término de la ecuación el producto de los coeficientes de las variables ya
conocidas por sus valores actuales.
2. Dividir el resultado de la operación anterior por el coeficiente de la variable que se está
resolviendo.
Estas operaciones permiten obtener una aproximación mejorada de la solución en cada
iteración.
Mientras que la eliminación Gauss utiliza operaciones elementales sobre las filas de la matriz de
coeficientes para convertirla en una matriz triangular superior, la eliminación Gauss-Seidel es
un método iterativo que utiliza las ecuaciones del sistema para obtener soluciones
progresivamente mejores. Las operaciones elementales de la eliminación Gauss son intercambio
de filas, multiplicación de fila por un escalar distinto de cero y suma de una fila multiplicada
por un escalar a otra fila, mientras que las operaciones de la eliminación Gauss-Seidel son restar
a cada término de la ecuación el producto de los coeficientes de las variables ya conocidas por
sus valores actuales y dividir el resultado por el coeficiente de la variable que se está
resolviendo.
La eliminación Gauss es un método directo y garantiza una solución exacta para cualquier
matriz si se realiza correctamente. Sin embargo, no es útil para sistemas de ecuaciones grandes
y complejos, y la estabilidad numérica no está asegurada para todas las matrices.

Ejemplo 1:
Resolver el siguiente sistema de ecuaciones lineales mediante el método de eliminación Gauss:
X+y+z=6
2x – y + z = 3
-2x + 2y – z = 0
Primero, se debe escribir el sistema de ecuaciones en forma matricial:
|111|6|
| 2 -1 1 | 3 |
| -2 2 -1 | 0 |
A continuación, se aplican las operaciones elementales para obtener una matriz triangular
superior:
|111|6|
| 0 -3 -1 | -9 |
| 0 0 4 | 12 |
Una vez obtenida la matriz triangular superior, se resuelve el sistema mediante sustitución hacia
atrás:
Z=3
-3y – z = -9 -> y = 2
X + y + z = 6 -> x = 1
Por lo tanto, la solución del sistema es x = 1, y = 2, z = 3.

Ejemplo 2:
Resolver el siguiente sistema de ecuaciones lineales mediante el método de eliminación Gauss:
2x – y – z = 0
X + 2y + z = 9
3x – y + z = 3
Primero, se debe escribir el sistema de ecuaciones en forma matricial:
| 2 -1 -1 | 0 |
|121|9|
| 3 -1 1 | 3 |
A continuación, se aplican las operaciones elementales para obtener una matriz triangular
superior:
| 2 -1 -1 | 0 |
| 0 5/2 3/2 | 9 |
| 0 0 -8 | -15 |
Una vez obtenida la matriz triangular superior, se resuelve el sistema mediante sustitución hacia
atrás:
Z = 15/8
(5/2)y + (3/2)z = 9 -> y = 3
2x – y – z = 0 -> x = 2
Por lo tanto, la solución del sistema es x = 2, y = 3, z = 15/8.

También podría gustarte