Semana 2 [1/29] Matrices. 31 de julio de Matrices

Transcripción

1 Semana 2 [1/29] 31 de julio de 2007

2 elementales Semana 2 [2/29] Matriz de permutación Matriz de permutación Una matriz elemental de permutación tiene la siguiente estructura: fila p 1 I pq = fila q La matriz I pq se construye a partir de la identidad, permutando el orden de las filas p y q

3 elementales Semana 2 [3/29] de permutación Proposición Dadas I pq M nn (Ã), A M ns (Ã) y B M qn (Ã): 1 I pq A corresponde a la matriz A con las filas p y q permutadas 2 BI pq corresponde a las matriz B con las columnas p y q permutadas

4 elementales Semana 2 [4/29] de permutación Proposición Dadas I pq M nn (Ã), A M ns (Ã) y B M qn (Ã): 1 I pq A corresponde a la matriz A con las filas p y q permutadas 2 BI pq corresponde a las matriz B con las columnas p y q permutadas

5 elementales Semana 2 [5/29] Matriz de suma Matriz elemental Definimos la matriz elemental E pq (λ, β) M nn (Ã) como: E pq (λ, β) = col p col q λ β λ, β Ã β 0 p < q

6 elementales Semana 2 [6/29] Matriz de suma Proposición Dada una matriz A M ns (Ã); se tiene: a 11 a 1s a q 11 a q 1s C = E pq (λ, β) A = λa p1 + βa q1 λa ps + βa qs q a n1 a ns

7 elementales Semana 2 [7/29] Matriz de suma Proposición E pq (λ, β) es invertible Su inversa es la siguiente: (E pq (λ, β)) 1 = 1 λ 1 0 β β p q

8 elementales Semana 2 [8/29] Sistema de ecuaciones Sistema de ecuaciones Un sistema de m ecuaciones y n incógnitas consiste en el siguiente conjunto de ecuaciones en las variables x 1,, x n Ã: a 11 x a 1n x n = b 1 a m1 x a mn x n = b m en donde los coeficientes, a ij, y el lado derecho, b j, son elementos del cuerpo Ã

9 elementales Semana 2 [9/29] Forma matricial Tomando, a 11 a 1n A = M mn (Ã) a m1 a mn la m-tupla (lado derecho) y la n tupla de incógnitas b = b 1 Ã m, x = b m x 1 Ã n x n Podemos escribir el sistema matricialmente: Ax = b,

10 elementales Semana 2 [10/29] Forma matricial Tomando, a 11 a 1n A = M mn (Ã) a m1 a mn la m-tupla (lado derecho) y la n tupla de incógnitas b = b 1 Ã m, x = b m x 1 Ã n x n Podemos escribir el sistema matricialmente: Ax = b,

11 elementales Semana 2 [11/29] Forma matricial Tomando, a 11 a 1n A = M mn (Ã) a m1 a mn la m-tupla (lado derecho) y la n tupla de incógnitas b = b 1 Ã m, x = b m x 1 Ã n x n Podemos escribir el sistema matricialmente: Ax = b,

12 elementales Semana 2 [12/29] Ejemplo Consideremos: x 1 + 2x 2 + x 3 + x 4 = 2 (1) 2x 1 + 3x 2 x 3 = 1 (2) x 1 + x 3 + x 4 = 1 (3) Definimos la matrix aumentada del sistema como: (A b) = Eliminar x 1 de la segunda ecuación es equivalente a producir un cero en la posición (2,1) de (A b) Para ello se multiplica la primera fila por 2 y se suma a la segunda fila Para eliminar x 1 de la tercera ecuación se multiplica la primera fila por 1 y se suma a la tercera (A b)

13 elementales Semana 2 [13/29] Ejemplo Consideremos: x 1 + 2x 2 + x 3 + x 4 = 2 (1) 2x 1 + 3x 2 x 3 = 1 (2) x 1 + x 3 + x 4 = 1 (3) Definimos la matrix aumentada del sistema como: (A b) = Eliminar x 1 de la segunda ecuación es equivalente a producir un cero en la posición (2,1) de (A b) Para ello se multiplica la primera fila por 2 y se suma a la segunda fila Para eliminar x 1 de la tercera ecuación se multiplica la primera fila por 1 y se suma a la tercera (A b)

14 elementales Semana 2 [14/29] Ejemplo Consideremos: x 1 + 2x 2 + x 3 + x 4 = 2 (1) 2x 1 + 3x 2 x 3 = 1 (2) x 1 + x 3 + x 4 = 1 (3) Definimos la matrix aumentada del sistema como: (A b) = Eliminar x 1 de la segunda ecuación es equivalente a producir un cero en la posición (2,1) de (A b) Para ello se multiplica la primera fila por 2 y se suma a la segunda fila Para eliminar x 1 de la tercera ecuación se multiplica la primera fila por 1 y se suma a la tercera (A b)

15 elementales Semana 2 [15/29] Ejemplo Eliminar x 2 en la tercera ecuación a partir de la segunda es equivalente a multiplicar la segunda fila por 2 y sumarla a la tercera: = (Ã b) Así, el sistema inicial es equivalente al sistema Ãx = b En el procedimiento anterior la operación de base ha sido: Sumar a una fila q, la fila p ponderada por un número λ Ã

16 elementales Semana 2 [16/29] Ejemplo Eliminar x 2 en la tercera ecuación a partir de la segunda es equivalente a multiplicar la segunda fila por 2 y sumarla a la tercera: = (Ã b) Así, el sistema inicial es equivalente al sistema Ãx = b En el procedimiento anterior la operación de base ha sido: Sumar a una fila q, la fila p ponderada por un número λ Ã

17 elementales Semana 2 [17/29] Ejemplo Eliminar x 2 en la tercera ecuación a partir de la segunda es equivalente a multiplicar la segunda fila por 2 y sumarla a la tercera: = (Ã b) Así, el sistema inicial es equivalente al sistema Ãx = b En el procedimiento anterior la operación de base ha sido: Sumar a una fila q, la fila p ponderada por un número λ Ã

18 elementales Semana 2 [18/29] Ejemplo Ahora, en términos de matrices elementales: Producir un cero en la posición (2,1) de (A b): E 12 (2, 1)(A b) = = Producir un cero en la posición (3,1): E 13 ( 1, 1)E 12 (2, 1)(A b) = =

19 elementales Semana 2 [19/29] Ejemplo Ahora, en términos de matrices elementales: Producir un cero en la posición (2,1) de (A b): E 12 (2, 1)(A b) = = Producir un cero en la posición (3,1): E 13 ( 1, 1)E 12 (2, 1)(A b) = =

20 elementales Semana 2 [20/29] Ejemplo Producir un cero en la posición (3,2) desde la posición (2,2): E 23 ( 2 7, 1)E 13( 1, 1)E 12 (2, 1)(A b) = =

21 elementales Semana 2 [21/29] Ejemplo Producir un cero en la posición (3,2) desde la posición (2,2): E 23 ( 2 7, 1)E 13( 1, 1)E 12 (2, 1)(A b) = =

22 elementales Semana 2 [22/29] Observación Hay casos en que también es necesario utilizar matrices de permutación de filas Por ejemplo, si se tiene: (A b) = Como a 22 = 0, no es posible producir ceros en la segunda columna, a partir de a 22 Intercambiamos el orden de las filas (claramente esto no cambia el sistema de ecuaciones asociado) I 24 (A b) = = ,

23 elementales Semana 2 [23/29] Observación Hay casos en que también es necesario utilizar matrices de permutación de filas Por ejemplo, si se tiene: (A b) = Como a 22 = 0, no es posible producir ceros en la segunda columna, a partir de a 22 Intercambiamos el orden de las filas (claramente esto no cambia el sistema de ecuaciones asociado) I 24 (A b) = = ,

24 elementales Semana 2 [24/29] Observación Hay casos en que también es necesario utilizar matrices de permutación de filas Por ejemplo, si se tiene: (A b) = Como a 22 = 0, no es posible producir ceros en la segunda columna, a partir de a 22 Intercambiamos el orden de las filas (claramente esto no cambia el sistema de ecuaciones asociado) I 24 (A b) = = ,

25 elementales Semana 2 [25/29] Observación Hay casos en que también es necesario utilizar matrices de permutación de filas Por ejemplo, si se tiene: (A b) = Como a 22 = 0, no es posible producir ceros en la segunda columna, a partir de a 22 Intercambiamos el orden de las filas (claramente esto no cambia el sistema de ecuaciones asociado) I 24 (A b) = = ,

26 elementales Semana 2 [26/29] Matriz escalonada Consideremos ahora A M mn (Ã), definimos la matriz escalonada asociada a la matriz A, como à M mn(ã), tal que: à = ã 11 ã 12 ã 1i2 ã 1n ã 2i2 ã 2n ã sis ã sn 0 0 donde los elementos ã 11 0, ã 2i2 0,, ã sis 0, se denominan pivotes

27 elementales Semana 2 [27/29] Matriz escalonada Consideremos ahora A M mn (Ã), definimos la matriz escalonada asociada a la matriz A, como à M mn(ã), tal que: à = ã 11 ã 12 ã 1i2 ã 1n ã 2i2 ã 2n ã sis ã sn 0 0 donde los elementos ã 11 0, ã 2i2 0,, ã sis 0, se denominan pivotes

28 elementales Semana 2 [28/29] Matriz escalonada Consideremos ahora A M mn (Ã), definimos la matriz escalonada asociada a la matriz A, como à M mn(ã), tal que: à = ã 11 ã 12 ã 1i2 ã 1n ã 2i2 ã 2n ã sis ã sn 0 0 donde los elementos ã 11 0, ã 2i2 0,, ã sis 0, se denominan pivotes

29 elementales Semana 2 [29/29] Equivalencia de sistemas Como (Ã b) se obtiene al multiplicar (A b) por matrices invertibles, se tiene: Proposición Dada una matriz C, invertible entonces: a K n es solución de Ax = b a es solución de (CA)x = Cb

30 elementales Semana 2 [30/29] Equivalencia de sistemas Como (Ã b) se obtiene al multiplicar (A b) por matrices invertibles, se tiene: Proposición Dada una matriz C, invertible entonces: a K n es solución de Ax = b a es solución de (CA)x = Cb