Álgebra Lineal Ma1010
|
|
- Inmaculada Lucero Coronel
- hace 5 años
- Vistas:
Transcripción
1 Álgebra Lineal Ma1010 Departamento de Matemáticas ITESM Álgebra Lineal - p. 1/53
2 La factorización LU de una matriz es una factorización que resume el proceso de eliminación gaussiana aplicado a la matriz y que es conveniente en terminos del número total de operaciones de punto flotante cuando se desea calcular la inversa de una matriz o cuando se resolverá una serie de sistemas de ecuaciones con una misma matriz de coeficientes. En la lectura, primeramente consideraremos la factorización LU sin intercambio basada en matrices elementales y que es conocida como de Doolittle y posteriormente veremos el algoritmo que da la factorización PA = LU. Álgebra Lineal - p. 2/53
3 Suponga que la matriz A es una matriz m n se puede escribir como el producto de dos matrices: A = LU Álgebra Lineal - p. 3/53
4 Suponga que la matriz A es una matriz m n se puede escribir como el producto de dos matrices: A = LU Entonces para resolver el sistema: Ax = b, Álgebra Lineal - p. 3/53
5 Suponga que la matriz A es una matriz m n se puede escribir como el producto de dos matrices: A = LU Entonces para resolver el sistema: escribimos Ax = b, Ax = (LU) x = L (Ux). Álgebra Lineal - p. 3/53
6 Una posible estrategia de solución consiste en tomar y = Ux y resolver para y: Ly = b. Álgebra Lineal - p. 4/53
7 Una posible estrategia de solución consiste en tomar y = Ux y resolver para y: Ly = b. Como la matriz L es triangular superior este sistema puede resolverse mediante sustitución hacia abajo, lo cual se hace fácilmente en m 2 FLOPS. Álgebra Lineal - p. 4/53
8 Una vez con los valores encontrados de y, las incógnitas al sistema inicial se resuelve despejando x de Ux = y. Álgebra Lineal - p. 5/53
9 Una vez con los valores encontrados de y, las incógnitas al sistema inicial se resuelve despejando x de Ux = y. Nuevamente, como U es escalonada, este sistema puede resolverse en caso de tener soución mediante sustitución hacia atrás, lo cual es sencillo. Álgebra Lineal - p. 5/53
10 Uso de la factorización LU Ejemplo Use la factorización LU de A: A = = = LU para despejar x del sistema: 11 Ax = 70 = b 17 Álgebra Lineal - p. 6/53
11 Solución Sea y = (y 1,y 2,y 3 ) un nuevo vector de incógnitas. Primero resolveremos el sistema triangular inferior Ly = b: y = Álgebra Lineal - p. 7/53
12 Solución Sea y = (y 1,y 2,y 3 ) un nuevo vector de incógnitas. Primero resolveremos el sistema triangular inferior Ly = b: y = Este sistema escrito en su forma de ecuaciones queda: y 1 = 11 5y 1 + y 2 = 70 2y 1 + 3y 2 + y 3 = 17 Álgebra Lineal - p. 7/53
13 Por eliminación directa de la: primera ecuación: y 1 = 11, segunda ecuación: y 2 = 70 5y 1 = 70 5(11) = 15, y de la tercera: y 3 = 17+2y 1 3y 2 = 17+2(11) 3(15) = 6. Álgebra Lineal - p. 8/53
14 Ahora el sistema Ux = y: x = Álgebra Lineal - p. 9/53
15 Ahora el sistema Ux = y: x = El cual escrito en su forma de ecuaciones queda: 4x 1 2x 2 + x 3 = 11 3x 2 + 7x 3 = 15 2x 3 = 6 Álgebra Lineal - p. 9/53
16 El cual al ser resuelto por sustitución hacia atrás queda: de la última ecuación: x 3 = 3, segunda ecuación: x 2 = 5 7/3x 3 = 5 7/3(3) = 2, y de la primera: x 1 = 11/4+1/2x 2 1/4x 3 = 11/4+1/2( 2) 1/4( 3) = 1 Álgebra Lineal - p. 10/53
17 nción de la factorización LU con elementales Ejemplo Determine una factorización LU de la matriz: A = Álgebra Lineal - p. 11/53
18 Solución La idea del método es ir acumulando las inversas de las operaciones hechas sobre los renglones la matriz para irla trasnformando en una matriz escalonada. Álgebra Lineal - p. 12/53
19 Solución La idea del método es ir acumulando las inversas de las operaciones hechas sobre los renglones la matriz para irla trasnformando en una matriz escalonada. Y más que propiamente las inversas de las operaciones sobre los renglones, las matrices elementales involucradas. Álgebra Lineal - p. 12/53
20 Solución La idea del método es ir acumulando las inversas de las operaciones hechas sobre los renglones la matriz para irla trasnformando en una matriz escalonada. Y más que propiamente las inversas de las operaciones sobre los renglones, las matrices elementales involucradas. Así por ejemplo el primer cálculo que se realiza es hacer un cero debajo de el elemento (1,1) que es el elemento 2, para ello debemos realizar la operación R 2 R 2 +3R 1, Álgebra Lineal - p. 12/53
21 Solución La idea del método es ir acumulando las inversas de las operaciones hechas sobre los renglones la matriz para irla trasnformando en una matriz escalonada. Y más que propiamente las inversas de las operaciones sobre los renglones, las matrices elementales involucradas. Así por ejemplo el primer cálculo que se realiza es hacer un cero debajo de el elemento (1,1) que es el elemento 2, para ello debemos realizar la operación R 2 R 2 +3R 1, esta operación tiene como matriz elemental la matriz: E 1 = Álgebra Lineal - p. 12/53
22 Así la situación está: E 1 A = = B 1 Álgebra Lineal - p. 13/53
23 Así la situación está: E 1 A = = B 1 En el siguiente paso del proceso de eliminación es R 3 R 3 2R 1, Álgebra Lineal - p. 13/53
24 Así la situación está: E 1 A = = B 1 En el siguiente paso del proceso de eliminación es R 3 R 3 2R 1, esta operación tiene como matriz elemental la matriz: E 2 = Álgebra Lineal - p. 13/53
25 Así la situación está: E 2 E 1 A = = B 2 Álgebra Lineal - p. 14/53
26 Así la situación está: E 2 E 1 A = = B 2 En el siguiente paso del proceso de eliminación es R 4 R 4 +R 1, Álgebra Lineal - p. 14/53
27 Así la situación está: E 2 E 1 A = = B 2 En el siguiente paso del proceso de eliminación es R 4 R 4 +R 1, esta operación tiene como matriz elemental la matriz: E 3 = Álgebra Lineal - p. 14/53
28 Así la situación está: E 3 E 2 E 1 A = = B 3 Álgebra Lineal - p. 15/53
29 Así la situación está: E 3 E 2 E 1 A = = B 3 Observamos que el hipotético caso de que en E 3 E 2 E 1 A = B 3 La matriz B 3 ya fuera escalonada, es decir la U buscada, entonces: Álgebra Lineal - p. 15/53
30 Así la situación está: E 3 E 2 E 1 A = = B 3 Observamos que el hipotético caso de que en E 3 E 2 E 1 A = B 3 La matriz B 3 ya fuera escalonada, es decir la U buscada, entonces: A = E 1 1 E 2 1 E 3 1 U Álgebra Lineal - p. 15/53
31 Lo cual indica que lo que debemos acumular son las inversas de las matrices elementales utilizadas. La forma sistemática de ir acumulando las inversas de las E i s es ir contruyendo la matriz L: Álgebra Lineal - p. 16/53
32 Lo cual indica que lo que debemos acumular son las inversas de las matrices elementales utilizadas. La forma sistemática de ir acumulando las inversas de las E i s es ir contruyendo la matriz L: L = ? 1 0 1?? 1 Álgebra Lineal - p. 16/53
33 Así, en el avance de la conversión a escalonada de A: A , L = ? ?? = U, L = ? 1 Álgebra Lineal - p. 17/53
34 En este caso la matriz U está en la forma escalonada y por consiguiente el proceso se detiene haciendo cero aquellos valores desconocidos. Por consiguiente una factorización de A será: A = LU = Álgebra Lineal - p. 18/53
35 : ejemplo clave Ejemplo Determine una factorización LU de la matriz: A = Álgebra Lineal - p. 19/53
36 Solución El método procede así. La matriz L inicialmente es la matriz identidad con el mismo número de renglones de A. Si se utilizó la operación R i R i +cr j entonces en la posición (i,j) de L se coloca c. La matriz U es la matriz que queda en al escalonar A. Si hubo necesidad de intercambiar renglones para escalonar, A NO admite una factorización LU. Digamos que con las operaciones siguientes 1. R 2 R 2 +3R 1 2. R 3 R 3 2R 1 3. R 4 R 4 +1R 1 4. R 3 R 3 4R 2 Álgebra Lineal - p. 20/53
37 Solución El método procede así. La matriz L inicialmente es la matriz identidad con el mismo número de renglones de A. Si se utilizó la operación R i R i +cr j entonces en la posición (i,j) de L se coloca c. La matriz U es la matriz que queda en al escalonar A. Si hubo necesidad de intercambiar renglones para escalonar, A NO admite una factorización LU. Digamos que con las operaciones siguientes 1. R 2 R 2 +3R 1 2. R 3 R 3 2R 1 3. R 4 R 4 +1R 1 4. R 3 R 3 4R 2 Álgebra Lineal - p. 20/53
38 Solución El método procede así. La matriz L inicialmente es la matriz identidad con el mismo número de renglones de A. Si se utilizó la operación R i R i +cr j entonces en la posición (i,j) de L se coloca c. La matriz U es la matriz que queda en al escalonar A. Si hubo necesidad de intercambiar renglones para escalonar, A NO admite una factorización LU. Digamos que con las operaciones siguientes 1. R 2 R 2 +3R 1 2. R 3 R 3 2R 1 3. R 4 R 4 +1R 1 4. R 3 R 3 4R 2 Álgebra Lineal - p. 20/53
39 Solución El método procede así. La matriz L inicialmente es la matriz identidad con el mismo número de renglones de A. Si se utilizó la operación R i R i +cr j entonces en la posición (i,j) de L se coloca c. La matriz U es la matriz que queda en al escalonar A. Si hubo necesidad de intercambiar renglones para escalonar, A NO admite una factorización LU. Digamos que con las operaciones siguientes 1. R 2 R 2 +3R 1 2. R 3 R 3 2R 1 3. R 4 R 4 +1R 1 4. R 3 R 3 4R 2 Álgebra Lineal - p. 20/53
40 Observe que para la obtención de la factorización LU se realiza la fase 1 del método de eliminación gaussiana. Álgebra Lineal - p. 21/53
41 Observe que para la obtención de la factorización LU se realiza la fase 1 del método de eliminación gaussiana. Por consiguiente, la complejidad del algoritmo de factorización LU será O(2/3n 3 ). Álgebra Lineal - p. 21/53
42 Observe que para la obtención de la factorización LU se realiza la fase 1 del método de eliminación gaussiana. Por consiguiente, la complejidad del algoritmo de factorización LU será O(2/3n 3 ). Teniendo la factorización LU, la aplicación de la sustición hacia atrás o hacia adelante toman cada uno n 2. Álgebra Lineal - p. 21/53
43 Observe que para la obtención de la factorización LU se realiza la fase 1 del método de eliminación gaussiana. Por consiguiente, la complejidad del algoritmo de factorización LU será O(2/3n 3 ). Teniendo la factorización LU, la aplicación de la sustición hacia atrás o hacia adelante toman cada uno n 2. Por ello es que para resolver un solo sistema de ecuaciones no hay ventaja en utilizar la factorización LU. Álgebra Lineal - p. 21/53
44 Observe que para la obtención de la factorización LU se realiza la fase 1 del método de eliminación gaussiana. Por consiguiente, la complejidad del algoritmo de factorización LU será O(2/3n 3 ). Teniendo la factorización LU, la aplicación de la sustición hacia atrás o hacia adelante toman cada uno n 2. Por ello es que para resolver un solo sistema de ecuaciones no hay ventaja en utilizar la factorización LU. La ventaja aparece cuando se desean resolver varios sistemas de ecuaciones con la misma matriz de coeficientes. Álgebra Lineal - p. 21/53
45 Observe que para la obtención de la factorización LU se realiza la fase 1 del método de eliminación gaussiana. Por consiguiente, la complejidad del algoritmo de factorización LU será O(2/3n 3 ). Teniendo la factorización LU, la aplicación de la sustición hacia atrás o hacia adelante toman cada uno n 2. Por ello es que para resolver un solo sistema de ecuaciones no hay ventaja en utilizar la factorización LU. La ventaja aparece cuando se desean resolver varios sistemas de ecuaciones con la misma matriz de coeficientes. En la primera solución se determina la factorización LU, y en las siguientes bastará sustitución hacia adelante y hacia atrás. O sea que cada siguiente solución tomará sólo 2n 2 FLOPs contrario a los 2/3n 3 de eliminación gaussiana. Álgebra Lineal - p. 21/53
46 Factorización de PA = LU Frecuentemente, no es posible escalonar una matriz sólo con operaciones de eliminación. En estos casos se requiere realizar intercambio de renglones. Para este tipo de matrices no existe la factorización LU. Lo que aplica es la factorización PA = LU. Donde la matriz P es una matriz de permutación. Estas matrices de permutación se obtienen de la matriz identidad intercambiando renglones. La factorización PA = LU se obtiene de forma análoga a la factorización LU pero se lleva un registro de los renglones que se intercambian y se efectuan los intercambios en una matriz que registra los inversos de las operaciones de eliminación. Álgebra Lineal - p. 22/53
47 de PA = LU Entrada: Matriz A n m Salida: P matriz de permutación n n, L matriz triangular superior unitaria n n (l ii = 1), U matriz escalonada n m que cumplen: PA = LU Álgebra Lineal - p. 23/53
48 1. Tome P = I n, L = 0, y U = A. 2. Mientras que U no sea escalonada hacer 2.1. Aplicar una operación R de eliminación o de intercambio a U Si R es de la forma R i R j, entonces aplicar R a P y a L Si R es de la forma R i R i ar j,entonces modificar L haciendo l ij = a. 3. Tome L = L+I n. Álgebra Lineal - p. 24/53
49 Ejemplo Determine una factorización PA = LU de la matriz A = Álgebra Lineal - p. 25/53
50 Ejemplo Determine una factorización PA = LU de la matriz A = Solución Tomemos U 0 = A, P 0 = I 4 y L 0 = 0. Álgebra Lineal - p. 25/53
51 1. Si aplicamos sobre U 0 las operaciones de eliminación R 2 R 2 4R 1,R 3 R 3 5R 1 y R 4 R 4 6R 1 se obtiene a la nueva matriz U 1 : U 1 = Estos cambios se registran en L 1 y hasta el momento se tiene: L 1 =,P = I Álgebra Lineal - p. 26/53
52 2. Si aplicamos sobre U 1 las operaciones de eliminación R 3 R 3 +5R 2 y R 4 R 4 8R 2 se obtiene a la nueva matriz U 2 : U 2 = Estos cambios se registran en L 1 y hasta el momento se tiene: L 2 =,P 2 = P Álgebra Lineal - p. 27/53
53 3. Si aplicamos sobre U 2 la operación de intercambio R 3 R 4 se obtiene la nueva matriz U 3 : U 3 = Aplicando la operación de intercambio a L 2 y a P 2, se tiene: L 3 =,P 3 = Álgebra Lineal - p. 28/53
54 4. Puesto que la matriz U 3 ya es escalonada, el procedimiento termina y finalizamos haciendo L = L 3 +I y se tiene: U = U 3 =,L = P = P 3 = Como ejercicio, compruebe que PA = LU Álgebra Lineal - p. 29/53
55 Ejemplo Determine una factorización PA = LU de la matriz A = Álgebra Lineal - p. 30/53
56 Ejemplo Determine una factorización PA = LU de la matriz A = Solución Tomemos U 0 = A, P 0 = I 5 y L 0 = 0. Álgebra Lineal - p. 30/53
57 1. Si aplicamos sobre U la operación de intercambio R 1 R 3 se obtiene la nueva matriz U: U 1 = Aplicando la operación de intercambio a L 0 y a P 0, se tiene: L 1 = ,P 1 = Álgebra Lineal - p. 31/53
58 2. Si aplicamos sobre U 1 las operaciones de eliminación R 4 R 4 4R 1 y R 5 R 5 5R 1 se obtiene a la nueva matriz U 2 : U 2 = Estos cambios se registran en L 1 y hasta el momento se tiene: L 2 = ,P 2 = Álgebra Lineal - p. 32/53
59 3. Si aplicamos sobre U 2 la operación de intercambio R 2 R 3 se obtiene la nueva matriz U 3 : U Aplicando la operación de intercambio a L 2 y a P 2, se tiene: L 3 = ,P 3 = Álgebra Lineal - p. 33/53
60 Si aplicamos sobre U 3 las operaciones de eliminación R 4 R 4 2R 2 y R 5 R 5 3R 2 se obtiene a la nueva matriz U 4 : U 4 = Estos cambios se registran en L 3 y hasta el momento se tiene: L 4 = ,P 4 = Álgebra Lineal - p. 34/53
61 5. Si aplicamos sobre U 4 la operación de intercambio R 2 R 3 se obtiene la nueva matriz U 5 : U 5 = Estos cambios se registran en L 4 y hasta el momento se tiene: L 5 = ,P 5 = Álgebra Lineal - p. 35/53
62 6. Si aplicamos sobre U 5 la operación de eliminación R 5 R 5 +1R 3 se obtiene a la nueva matriz U 6 : U 6 = Estos cambios se registran en L 6 y hasta el momento se tiene: L 6 = ,P 6 = Álgebra Lineal - p. 36/53
63 7. Si aplicamos sobre U 6 la operación de intercambio R 4 R 5 se obtiene la nueva matriz U 7 : U 7 = Estos cambios se registran en L 6 y hasta el momento se tiene: L 7 = ,P 7 = Álgebra Lineal - p. 37/53
64 8. Puesto que la matriz U 7 ya es escalonada, el procedimiento termina y finalizamos haciendo L = L 7 +I y se tiene: U = U 7 = ,L = P = P 7 = Como ejercicio, compruebe que PA = LU Álgebra Lineal - p. 38/53
65 Ejemplo Determine una factorización PA = LU de la matriz A = Álgebra Lineal - p. 39/53
66 Ejemplo Determine una factorización PA = LU de la matriz A = Solución Tomemos U 0 = A, P 0 = I 5 y L 0 = 0. Álgebra Lineal - p. 39/53
67 1. Si aplicamos sobre U la operación de intercambio R 1 R 4 se obtiene la nueva matriz U: U 1 = Aplicando la operación de intercambio a L 0 y a P 0, se tiene: L 1 =,P 1 = Álgebra Lineal - p. 40/53
68 2. Si aplicamos sobre U 1 las operaciones de eliminación R 2 R 2 8R 1, R 3 R 3 9R 1 y R 6 R 6 10R 1 se obtiene a la nueva matriz U 2 : U 2 = Estos cambios se registran en L 1 y hasta el momento se tiene: L 2 = ,P 2 = Factorización LU Álgebra Lineal - p. 41/53
69 3. Si aplicamos sobre U 2 la operación de intercambio R 2 R 5 se obtiene la nueva matriz U 3 : U 3 = Aplicando la operación de intercambio a L 2 y a P 2, se tiene: L 3 =,P 3 = Álgebra 0 1 Lineal - p. 42/53
70 4. Si aplicamos sobre U 3 las operaciones de eliminación R 3 R 3 5R 2, R 4 R 4 6R 2 y R 6 R 6 7R 2 se obtiene a la nueva matriz U 4 : U 4 = Estos cambios se registran en L 3 y hasta el momento se tiene: L 4 = ,P 4 = Factorización LU Álgebra Lineal - p. 43/53
71 5. Si aplicamos sobre U 4 la operación de intercambio R 3 R 5 se obtiene la nueva matriz U 5 : U 5 = Aplicando la operación de intercambio a L 4 y a P 4, se tiene: L 5 =,P 5 = Álgebra 0 1 Lineal - p. 44/53
72 6. Si aplicamos sobre U 5 las operaciones de eliminación R 4 R 4 3R 3 y R 6 R 6 3R 3 se obtiene a la nueva matriz U 6 : U 6 = Estos cambios se registran en L 6 y hasta el momento se tiene: L 6 = ,P 6 = Álgebra 0 1 Lineal - p. 45/53
73 7. Si aplicamos sobre U 6 las operaciones de eliminación R 5 R 5 1R 4 y R 6 R 6 2R 4 se obtiene a la nueva matriz U 7 : U 7 = Estos cambios se registran en L 7 y hasta el momento se tiene: L 7 = ,P 7 = Álgebra 0 1 Lineal - p. 46/53
74 8. Si aplicamos sobre U 7 la operación de intercambio R 5 R 6 se obtiene la nueva matriz U 8 : U 8 = Aplicando la operación de intercambio a L 7 y a P 7, se tiene: L 8 =,P 8 = Álgebra 0 0 Lineal - p. 47/53
75 9. Puesto que la matriz U 8 ya es escalonada, el procedimiento termina y finalizamos haciendo L = L 8 +I y se tiene: U = U 8 =,L = P = P 8 = Factorización Como ejercicio, LU compruebe que PA = LU Álgebra Lineal - p. 48/53
76 generales A continuación hacermos algunos comentarios generales sobre la factorización LU y su uso. Álgebra Lineal - p. 49/53
77 Nota 1 Existen maneras de programar el algoritmo anterior de forma tal que la matriz U y la matriz L queden en una misma matriz cuadrada. Un truco radica en que siendo todos los elementos de la diagonal de U unos, no se requiere el espacio para almacenarlos. También hay forma de programar el algoritmo para que la matriz de permutaciones P se represente por un sólo vector con n valores, con números de 1 al n, que indican cómo deben permutarse los renglones de la identidad. Esto es muy conveniente pues la matriz P es tal que de sus n 2 valores todos son cero excepto n que son 1. Usando estas ideas el almacenamiento requerido por el algoritmo de factorización LU puede reducirse de 3n 2 a n 2 +n números de punto flotante. Significando un ahorro de espacio aproximandamente 66%. Álgebra Lineal - p. 50/53
78 Nota 2 Si se posee una factorización A = LU de una matriz cuadrada invertible, entonces la inversa de A puede calcularse mediante A 1 = U 1 L 1 El costo de invertir una matriz triangular es de n 3 FLOPs lo cual es más económico que invertir una matriz n n cualquiera que es de 8 3 n3 FLOPs. Además de los costos para calcular L 1 y U 1, habría que calcular el producto el cual tiene un costo de n 3 FLOPs. Esto nos hace llegar a la conclusión de que el cálculo único de A 1 haciendo uso de la factorización LU toma 3n 3 FLOPs que es más grande que los 8 3 n3 FLOPs que toma el procedimiento tradicional. Por ello es que no es conveniente esta estrategia de cálculo. Álgebra Lineal - p. 51/53
79 Nota 3 Si se desea calcular A 1 B y se posee una factorización LU de A entonces puede aplicarse eliminación gaussiana en la reducción [L B] [I D] aquí D = L 1 B lo cual tiene un costo computacional de n 3 FLOPs utilizando que L es triangular. Seguido de esto, se aplica también eliminación gaussiana en la reducción [U D] [I E] aquí E = U 1 D = U 1 L 1 B = A 1 B lo cual tiene un costo computacional de n 3 FLOPs utilizando que U es triangular. Esto da como resultado un proceso de cálculo para A 1 B con un costo 2n 3 FLOPs teniendo disponible una factorización LU. Álgebra Lineal - p. 52/53
80 Nota 4 Las matrices de permutación P son fácilmente invertibles al cumplir la relación: P 1 = P T Además, normalmente no es conveniente realizar el producto P B que tiene un costo de n 3 FLOPs sino más bien realizar el movimiento de renglones correspondiente. Y más que realizar el movimiento de renglones, se hacen trucos de programación para evitar tales movimientos teniendo un vector que refiere a los renglones de diferentes posiciones. Álgebra Lineal - p. 53/53
Departamento de Matemáticas, CCIR/ITESM. 9 de febrero de 2011
Factorización LU Departamento de Matemáticas, CCIR/ITESM 9 de febrero de 2011 Índice 26.1. Introducción............................................... 1 26.2. Factorización LU............................................
Más detallesInstituto Tecnológico Autónomo de México. 1. At =..
Instituto Tecnológico Autónomo de México TRANSPUESTA DE UNA MATRIZ DEFINICION : Transpuesta Sea A = (a ij ) una matriz de mxn Entonces la transpuesta de A, que se escribe A t, es la matriz de nxm obtenida
Más detallesProcedimiento para encontrar la inversa de una matriz cuadrada (Método de Gauss-Jordan).
Ejemplo 19: Demuestre que la matriz A es invertible y escríbala como un producto de matrices elementales. Solución: Para resolver el problema, se reduce A a I y se registran las operaciones elementales
Más detallesCap 3: Álgebra lineal
Universidad Nacional de Ingeniería Facultad de Ciencias Cálculo Numérico 1 IF321 Cap 3: Álgebra lineal Prof: J. Solano 2018-I INTRODUCCION Aqui trabjaremos con operaciones basicas con matrices, tales como
Más detallesMatrices Invertibles y Elementos de Álgebra Matricial
Matrices Invertibles y Elementos de Álgebra Matricial Departamento de Matemáticas, CSI/ITESM 20 de agosto de 2008 Índice 121 Introducción 1 122 Transpuesta 1 123 Propiedades de la transpuesta 2 124 Matrices
Más detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales José Vicente Romero Bauset ETSIT-curso 2009/200 José Vicente Romero Bauset Tema 2.- Sistemas de Ecuaciones Lineales Sistema de ecuaciones lineales Un sistema de ecuaciones
Más detallesSISTEMAS DE ECUACIONES LINEALES
APLICACIONES COMPUTACIONALES INGENIERÍA EJECUCIÓN MECÁNICA SISTEMAS DE ECUACIONES LINEALES REGLA DE CRAMER Esta regla establece que cada incógnita de un sistema de ecuaciones lineales algebraicas puede
Más detallesSISTEMAS DE ECUACIONES LINEALES MÉTODO DE LA MATRIZ INVERSA
MÉTODO DE LA MATRIZ INVERSA Índice Presentación... 3 Método de la matriz inversa... 4 Observaciones... 5 Ejemplo I.I... 6 Ejemplo I.II... 7 Ejemplo II... 8 Sistemas compatibles indeterminados... 9 Método
Más detallesDr. Alonso Ramírez Manzanares CIMAT A.C. cimat.mx web: alram/met_num/
Clase No 4: MAT 251 Factorización LU Dr Alonso Ramírez Manzanares CIMAT AC e-mail: alram@ cimatmx web: http://wwwcimatmx/ alram/met_num/ Dr Joaquín Peña Acevedo CIMAT AC e-mail: joaquin@ cimatmx Joaquín
Más detallesALN2_IS5_explicaciones Resolución de sistemas de ecuaciones lineales: método de Gauss, pivoteo, descomposición LU.
ALN2_IS5_explicaciones Resolución de sistemas de ecuaciones lineales: método de Gauss, pivoteo, descomposición LU. ALN-IS5, 2014-2015, Emmanuel Briand 1. Por qué no conviene hacer (grandes) cálculos exactos
Más detallesRESOLUCIÓN DE SISTEMAS LINEALES
Contenido 1 Métodos de Solución Contenido Métodos de Solución 1 Métodos de Solución Desarrollamos el algoritmo de sustitución regresiva, con el que podremos resolver un sistema de ecuaciones lineales cuya
Más detallesGustavo Rodríguez Gómez. Agosto Dicembre 2011
Computación Científica Gustavo Rodríguez Gómez INAOE Agosto Dicembre 2011 1 / 46 Capítulo II 2 / 46 1 Introducción Métodos Directos Sistemas Triangulares Sustitución Hacia Atrás Invertibilidad de una Matriz
Más detallesSolución de sistemas lineales
Solución de sistemas lineales Felipe Osorio http://www.ies.ucv.cl/fosorio Instituto de Estadística Pontificia Universidad Católica de Valparaíso Marzo 31, 2015 1 / 12 Solución de sistemas lineales El problema
Más detallesSistemas de Ecuaciones. Lineales II
Sistemas de Ecuaciones Lineales II Factorización LU: Eliminación Gaussiana Relación con la factorización LU 521230-1 - DIM Universidad de Concepción Solución de sistemas con matriz triangular Dadas L =
Más detallesLección 10. Eliminación Gaussiana
Lección 10. Eliminación Gaussiana MIGUEL ANGEL UH ZAPATA 1 Análisis Numérico I Facultad de Matemáticas, UADY Septiembre 2014 1 Centro de Investigación en Matemáticas, Unidad Mérida. En esta lección analizaremos
Más detallesDr. Alonso Ramírez Manzanares CIMAT A.C. cimat.mx web: alram/met_num/
Clase No. 4 (Parte 2): MAT 251 Factorización LU Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT A.C. e-mail: joaquin@
Más detallesMatemática Superior Aplicada Descomposición PLU
Matemática Superior Aplicada Descomposición PLU Prof.: Dr. Alejandro S. M. Santa Cruz J.T.P.: Ing. Juan Ignacio Manassaldi Aux. 1 ra : Ing. Juan Pablo Camponovo Aux. 2 ra : Sr. Alejandro Jesús Ladreyt
Más detallesProgramación: Sistemas unitriangulares inferiores
Programación: Sistemas unitriangulares inferiores Objetivos. Programar en el lenguaje de MATLAB el método de la sustitución hacia adelante para resolver sistemas de ecuaciones lineales con matrices unitriangulares
Más detallesUniversidad Nacional de Ingeniería Facultad de Ciencias. Física Computacional CC063. Algebra Lineal. Prof: J. Solano 2012-I
Universidad Nacional de Ingeniería Facultad de Ciencias Física Computacional CC063 Algebra Lineal Prof: J. Solano 2012-I Introduccion Aqui trabjaremos con operaciones basicas con matrices, tales como solucion
Más detallesALGEBRA LINEAL. Capítulo I: Sistemas de Ecuaciones lineales y Matrices. MsC. Andrés Baquero. jueves, 7 de mayo de 15
ALGEBRA LINEAL Capítulo I: Sistemas de Ecuaciones lineales y Matrices MsC. Andrés Baquero jueves, 7 de mayo de 15 Introducción Ecuaciones Lineales Ecuaciones Lineales Ecuaciones Lineales Sistemas Lineales
Más detallesSISTEMAS DE ECUACIONES LINEALES Y MATRICES
y SISTEMAS DE ECUACIONES ES Y MATRICES Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com y SISTEMAS DE ECUACIONES ES Y MATRICES Sergio Stive Solano 1 Febrero de 2015
Más detallesUna forma fácil de recordar esta suma (regla de Sarrus): Primero vamos a estudiar algunas propiedades de los determinantes.
Una forma fácil de recordar esta suma (regla de Sarrus): Ejemplos: Tarea: realizar al menos tres ejercicios de cálculo de determinantes de matrices de 2x2 y otros tres de 3x3. PARA DETERMINANTES DE MATRICES
Más detallesAlgoritmo de factorización LU
Algoritmo de factorización LU Objetivos. Estudiar el algoritmo de la factorización LU de una matriz cuadrada invertible. Requisitos. Matrices elementales y su relación con operaciones elementales, matriz
Más detallesINGENIERO EN COMPUTACION TEMA: SISTEMAS DE ECUACIONES LINEALES Y MATRICES
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO CENTRO UNIVERSITARIO UAEM ZUMPANGO INGENIERO EN COMPUTACION TEMA: SISTEMAS DE ECUACIONES LINEALES Y MATRICES ELABORÓ: M. EN C. LUIS ENRIQUE KU MOO FECHA: ENERO
Más detallesÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2
ÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2 Abstract Estas notas conciernen al álgebra de matrices y serán actualizadas conforme el material se cubre Las notas no son substituto de la clase pues solo contienen
Más detallesElementos de Cálculo Numérico
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Depto. de Matemática Elementos de Cálculo Numérico Primer cuatrimestre 2006 Práctica N 2: Condicionamiento de una matriz. Descomposición
Más detallesDepartamento de Ecuaciones Diferenciales y Análisis Numérico. CÁLCULO NUMÉRICO I (Tema 3 - Relación 2)
CÁLCULO NUMÉRICO I (Tema - Relación 2) 5 Resolver mediante el método de Gauss los siguientes sistemas de ecuaciones. 2x 2 + x = 0 2x + 2x 2 + x + 2x = 2 x x 2 + x = 7 6x + x 2 6x 5x = 6. x + x 2 x = x
Más detallesMatrices y Sistemas de Ecuaciones lineales
Matrices y Sistemas de Ecuaciones lineales Llamaremos M m n (K) al conjunto de las matrices A = (a ij ) (i = 1, 2,..., m; j = 1, 2,..., n) donde los elementos a ij pertenecen a un cuerpo K. Las matrices,
Más detallesLección 11. Eliminación Gaussiana con Pivoteo y Matrices de Banda
Lección 11. Eliminación Gaussiana con Pivoteo y Matrices de Banda MIGUEL ANGEL UH ZAPATA 1 Análisis Numérico I Facultad de Matemáticas, UADY Septiembre de 2014 1 Centro de Investigación en Matemáticas,
Más detallesSistemas de Ecuaciones. Lineales III
Sistemas de Ecuaciones Lineales III Pivoteo: Estrategia de pivoteo parcial Adaptación a matrices con estructuras particulares: Matrices banda y tridiagonales Método de holesky 52123-1 - DIM Universidad
Más detallesSEL - Métodos Directos
Facultad de Ingeniería Mecánica Universidad Nacional de Ingeniería Métodos Numéricos Contenido 1 Métodos Directos Generalidades sobre Métodos Directos Eliminación Gaussiana Pivoteo Factorización LU Generalidades
Más detallesResolución de Sistema de Ecuaciones Lineales
Resolución de Sistema de Ecuaciones Lineales Hermes Pantoja Carhuavilca Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Métodos Numérico Hermes Pantoja Carhuavilca 1 de 29 CONTENIDO
Más detallesAlgoritmo de la factorización LU
Algoritmo de la factorización LU. Objetivo. Estudiar el algoritmo de la factorización LU de una matriz cuadrada invertible.. Requisitos: Matrices elementales y su relación con operaciones elementales.
Más detallesMatrices y sistemas lineales
Matrices y sistemas lineales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza Matrices elementales En esta sección vamos a crear funciones en MATLAB que nos permitan construir matrices elementales.
Más detallespuede representarse algebraicamente por una ecuación de la forma
SISTEMA DE ECUACIONES LINEALES El estudio de los sistemas de ecuaciones lineales y sus soluciones es uno de los temas más importantes del algebra lineal. ECUACIONES LINEALES Una recta en el plano puede
Más detallesMatrices triangulares y descomposición LU
Matrices triangulares y descomposición LU Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el examen será suficiente
Más detallesSISTEMAS DE ECUACIONES LINEALES. Método de reducción o de Gauss. 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González.
SISTEMAS DE ECUACIONES LINEALES Método de reducción o de Gauss 1º DE BACHILLERATO DPTO DE MATEMÁTICAS COLEGIO MARAVILLAS AUTORA: Teresa González. SISTEMAS DE DOS ECUACIONES LINEALES CON DOS INCÓGNITAS.
Más detallesResolución de sistemas de ecuaciones lineales
Tema 2 Resolución de sistemas de ecuaciones lineales 21 Métodos directos de resolución de sistemas de ecuaciones lineales 211 Resolución de sistemas triangulares Definición 211 Una matriz A se dice triangular
Más detallesPropiedades de los Determinantes
Propiedades de los Determinantes Departamento de Matemáticas, CCIR/ITESM 26 de mayo de 2010 Índice 19.1. Propiedades............................................... 1 19.2. La adjunta de una matriz cuadrada..................................
Más detallesFrancisco José Vera López
Álgebra y Matemática Discreta Matrices. Sistemas de ecuaciones. Francisco José Vera López Dpto. de Matemática Aplicada Facultad de Informática 2015 1 Matrices 2 Sistemas de Ecuaciones Matrices Una matriz
Más detallesMENORES, COFACTORES Y DETERMINANTES
MENORES, COFACTORES Y DETERMINANTES 1. Introducción. 2. Determinante de una matriz de 3 x 3. 3. Menores y cofactores. 4. Determinante de una matriz de n x n. 5. Matriz triangular. 6. Determinante de una
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Métodos Iterativos para Resolver Sistemas Lineales Departamento de Matemáticas ITESM Métodos Iterativos para Resolver Sistemas Lineales Álgebra Lineal - p. 1/30 En esta lectura veremos
Más detallesResolver ecuaciones cuadráticas. Departamento de Matemáticas Universidad de Puerto Rico - Arecibo
Resolver ecuaciones cuadráticas Departamento de Matemáticas Universidad de Puerto Rico - Arecibo Ecuación cuadrática en forma general Una ecuación cuadrática tiene una forma general como sigue ax + bx
Más detallesAlgebra Matricial y Optimización Primer Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 2012
Grupo: Matrícula: Nombre: Algebra Matricial y Optimización Primer Examen Parcial Maestro Eduardo Uresti, Semestre Enero-Mayo 2012 1. ( puntos) Para la matriz: 7 23 3 2 0 11 3 1 0 23 3 2 0 1 2 2 indique
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes 1 ÍNDICE Matemáticas Cero Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 5 2
Más detallesEstrategias de pivoteo
Estrategias de pivoteo Objetivos. Resolver sistemas de ecuaciones lineales aplicando varias técnicas de pivoteo; programar estos algoritmos. Requisitos. Operaciones elementales, experiencia de resolver
Más detallesTEMA 8. Sistemas de Ecuaciones Lineales: Método de Gauss. 1. Sistemas de ecuaciones lineales. Generalidades
TEMA 8 F MATEMÁTICOS TEMA 8 Sistemas de Ecuaciones Lineales: Método de Gauss 1 Sistemas de ecuaciones lineales Generalidades Uno de los problemas centrales del álgebra lineal es la resolución de ecuaciones
Más detallesEspacios de una Matriz
Espacios de una Matriz Departamento de Matemáticas, CSI/ITESM 12 de enero de 211 Índice 4.1. Espacios de una Matriz........................................ 1 4.2. Espacios Lineales............................................
Más detalles2. Sistemas de ecuaciones lineales.
2. Sistemas de ecuaciones lineales. Manuel Palacios Departamento de Matemática Aplicada Centro Politécnico Superior Universidad de Zaragoza Otoño 2002 Contents 1 Introducción 2 2 Operaciones elementales
Más detallesCALCULO I UNIDAD I MATRICES. Instituto Profesional Iplacex
CALCULO I UNIDAD I MATRICES 1.3 Transformación de matrices A las matrices se les pueden realizar ciertas transformaciones o cambios internos, siempre y cuando no afecten ni el orden ni el rango de la misma.
Más detallesFactorización de matrices
CAPÍTULO Factorización de matrices En este capítulo se estudian algunas de las técnicas más utilizadas para factorizar matrices, es decir, técnicas que permiten escribir una matriz como producto de dos
Más detallesELIMINACIÓN GAUSSIANA
ELIMINACIÓN GAUSSIANA Este método se aplica para resolver sistemas lineales de la forma: El método de eliminación Gaussiana (simple), consiste en escalonar la matriz aumentada del sistema: para obtener
Más detallesCONTENIDOS MATEMÁTICAS II SEGUNDA EVALUACIÓN CURSO 2017/2018 MATRICES
CONTENIDOS MATEMÁTICAS II SEGUNDA EVALUACIÓN CURSO 2017/2018 Unidades: - Matrices (Bloque Álgebra) - Determinantes (Bloque Álgebra) - Sistemas de ecuaciones lineales (Bloque Álgebra) - Vectores (Bloque
Más detallesTEMA 4: Sistemas de ecuaciones lineales II
TEM 4: Sistemas de ecuaciones lineales II ) Teorema de Rouché-Frobenius. ) Sistemas de Cramer: regla de Cramer. 3) Sistemas homogeneos. 4) Eliminación de parámetros. 5) Métodos de factorización. 5) Métodos
Más detallesSEL Métodos Directos
SEL Pantoja Carhuavilca Métodos Numérico Agenda métodos directos Encuentra una solución en un número finito de operaciones(en ausencia de errores de redondeo) transformando el sistema en un sistema equivalente
Más detalles1. Sistemas de ecuaciones lineales
Departamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso 29-1) Sistemas de ecuaciones lineales Práctica 2 En esta práctica vamos a ver cómo se pueden resolver sistemas
Más detallesParte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales
Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales University of Las Palmas de Gran Canaria Curso 2006-2007
Más detallesUNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS
UNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS Sistemas de dos ecuaciones con dos incógnitas. Método de igualación. Método de reducción. Método de sustitución Método de eliminación Gaussiana.
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Álvarez S, Caballero MV y Sánchez M a M salvarez@umes, mvictori@umes, marvega@umes Índice 1 Definiciones 3 11 Matrices 3 12 Sistemas lineales 6 2 Herramientas 8 21 Operaciones
Más detallesAlgebra Lineal Tarea No 8: Propiedades de los determinantes Solución a algunos problemas de la tarea (al 29 de junio de 2014)
Algebra Lineal Tarea No 8: Propiedades de los determinantes a algunos problemas de la tarea (al 29 de junio de 2014) 1. Si A y son matrices 2 2 tales que A = 5 y = 4 calcule los determinantes de las matrices:
Más detallesTEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES.
TEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES. El método de Eliminación de Gauss consiste en transformar un sistema de ecuaciones lineales (S.E.L.)
Más detallesALGEBRA II. T(v 2 )=T(0,4)= (2(0) + 4, 0 2(4)) = (4, 8) , [T(v 2 )] B =
Ejercicios resueltos. Sección.. / ALGEBA II Sección.: Matrices de Transición y Semejanza Lo que sigue son las resoluciones de algunos ejercicios de la Sección. del libro Fundamentos de Algebra Lineal ;
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales 1 Definiciones Un sistema de m ecuaciones lineales con n incógnitas es un conjunto de expresiones de la forma: a 11 x 1 + a 12 x 2 + + a 1n x n = a 21 x 1 + a 22 x 2 + +
Más detallesÁlgebra Lineal Ma1010
Álgebra Ma1010 Departamento de Matemáticas ITESM Álgebra - p. 1/31 En este apartado se introduce uno de los conceptos más importantes del curso: el de combinación lineal entre vectores. Se establece la
Más detallesMétodo de eliminación Gaussiana para resolver sistemas de ecuaciones lineales.
Método de eliminación Gaussiana para resolver sistemas de ecuaciones lineales Consideremos el siguiente sistema de m ecuaciones lineales con n incógnitas con coeficientes reales a 11 x 1 + a 12 x 2 + +
Más detalles1. Sistemas de ecuaciones lineales
Departamento de Matemática Aplicada CÁLCULO COMPUTACIONAL. Licenciatura en Química (Curso 25-6) Sistemas de ecuaciones lineales Práctica 2 En esta práctica vamos a ver cómo se pueden resolver sistemas
Más detallesSolución de Sistemas de Ecuaciones Diferenciales Lineales
Solución de Sistemas de Ecuaciones Diferenciales Lineales Departamento de Matemáticas, CCIR/ITESM 9 de febrero de Índice..Introducción.................................................Ejemplo.................................................3.Ejemplo................................................
Más detallesMétodos de factorización para resolver sistemas de ecuaciones lineales. 22 de agosto, 2012
Cálculo numérico Métodos de factorización para resolver sistemas de ecuaciones lineales 22 de agosto, 2012 1 Factorización LU Considera el siguiente ejemplo de factorización LU de una matriz en un sistema
Más detallesPREPA N o 2. Matriz Inversa y Determinantes.
UNIVERSIDAD SIMÓN BOLÍVAR MATEMÁTICAS III (MA-1116) Elaborado por Miguel Labrador 12-10423 Ing. Electrónica PREPA N o 2. Matriz Inversa y Determinantes. Sist. de ecuaciones lineales (cierre), cálculo de
Más detallesÁlgebra Lineal Ma843
Álgebra Lineal Ma843 Principios de Desarrollo Discursivo/Didáctico Departamento de Matemáticas ITESM Principios de Desarrollo Discursivo/Didáctico Álgebra Lineal - p. 1/12 Problema Fundamental El problema
Más detallesSistemas de Ecuaciones. Lineales I
Sistemas de Ecuaciones Lineales I Preliminares: Expresión matricial. Dificultades numéricas. 521230-1 - DIM Universidad de Concepción Expresión matricial Todo sistema de ecuaciones lineales puede escribirse
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Departamento de Matemáticas ITESM Álgebra Lineal - p. 1/16 En esta lectura veremos el proceso para obtener la factorización QR de una matriz. Esta factorización es utilizada para
Más detallesÁREA: BÁSICA CLAVE DE LA ASIGNATURA: LA 102
MTEMÁTICS ÁE: BÁSIC CLVE DE L SIGNTU: L OBJETIVO(S) GENEL(ES) DE L SIGNTU: l término del curso, el alumno analiará los principios de las matemáticas; aplicará los mismos como herramientas para operar en
Más detalles4.1. Determinante de una matriz cuadrada de orden 2. , entonces el determinante de A es a 21 a 22 a 11 a 12 = a 11a 22 a 12 a 21
Capítulo 4 Determinante Los determinantes se calculan para matrices cuadradas. Se usan para saber cuando una matriz tiene inversa, en el cálculo de autovalores y también para resolver sistemas de ecuaciones
Más detallesInversa de una matriz
Capítulo 2 Álgebra matricial 2.1. Inversa de una matriz Inversa de una matriz Para una matriz cuadrada A n n, la matriz B n n que verifica las condiciones AB = I n y B A=I n se denomina inversa de A, y
Más detallesMatrices y determinantes
Matrices y determinantes 1 Ejemplo Cuál es el tamaño de las siguientes matrices? Cuál es el elemento a 21, b 23, c 42? 2 Tipos de matrices Matriz renglón o vector renglón Matriz columna o vector columna
Más detallesSISTEMAS DE ECUACIONES
16 de Mayo de 2013 SISTEMAS DE ECUACIONES Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela Cálculo Numérico José Luis Quintero 1 Puntos a tratar 1. Sistemas fáciles
Más detallesMétodos directos para resolver sistemas de ecuaciones lineales
Métodos directos para resolver sistemas de ecuaciones lineales Problemas para examen Si en algún problema se pide calcular el número de flops (operaciones aritméticas con punto flotante), entonces en el
Más detallesAlgebra Lineal Tarea No 5: Introducción a matrices Solución a algunos problemas de la tarea (al 29 de junio de 2014)
Algebra Lineal Tarea No 5: Introducción a matrices a algunos problemas de la tarea (al 29 de junio de 24). Indique cuales opciones contienen matrices con 3 renglones: 4 5 3 5. 4 5 6 7. 6 4 6 4 2 2 6 4
Más detallesSistemas de ecuaciones lineales
Chapter 2 Sistemas de ecuaciones lineales 2.1 Resolución de sistemas de ecuaciones lineales El problema que se pretende resolver en este capítulo es el de un sistema de m ecuaciones lineales con n incógnitas
Más detallesITERATIVOS Y DIRECTOS PARA SISTEMAS LINEALES. Ayudante: Rodrigo Torres Aguirre Ejercicios:
Universidad de Santiago de Chile Facultad de Ciencia Departamento de Matemática y Ciencias de la Computación MÉTODOS ITERATIVOS Y DIRECTOS PARA SISTEMAS LINEALES Profesor: Jaime Álvarez Maldonado Ayudante:
Más detallesAl considerar varios polígonos regulares inscritos resulta: perímetro del cuadrado < π. perímetro del 96 gono < π
AMPLIACIÓN DE MATEMÁTICAS INTRODUCCIÓN Método Constructivo: Conjunto de instrucciones que permiten calcular la solución de un problema, bien en un número finito de pasos, bien en un proceso de paso al
Más detallesMatemáticas Aplicadas a los Negocios
LICENCIATURA EN NEGOCIOS INTERNACIONALES Matemáticas Aplicadas a los Negocios Unidad 4. Aplicación de Matrices OBJETIVOS PARTICULARES DE LA UNIDAD Al finalizar esta unidad, el estudiante será capaz de:
Más detallesÁlgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes
Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción
Más detallesSISTEMA DE ECUACIONES LINEALES Y NO LINEALES
TEMA N o SISTEMA DE ECUACIONES LINEALES Y NO LINEALES SISTEMA DE ECUACIONES LINEALES Los metodos de resolucion de sistemas de ecuaciones lineales se dividen en dos grupos: a) MÉTODOS EXACTOS. Son algoritmos
Más detallesResolución de sistemas lineales
Resolución de sistemas lineales Contenidos Introducción Métodos directos Métodos iterativos La operación \ Introducción Queremos resolver sistemas de ecuaciones lineales con el mismo número de ecuaciones
Más detallesUNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO
UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO FACULTAD DE ECONOMIA LICENCIATURA DE ACTUARIA Algebra Lineal Práctica: Matriz inversa 1 M. en I. Elizabeth Almazán Torres 2 Resultado de Aprendizaje El estudiante
Más detallesSolución de sistemas de ecuaciones lineales: Descomposición LU
Solución de sistemas de ecuaciones lineales: Descomposición LU Ing. Jesús Javier Cortés Rosas M. en A. Miguel Eduardo González Cárdenas M. en A. Víctor D. Pinilla Morán Facultad de Ingeniería, UNAM * 2006
Más detallesA.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E Valencia
Factorización de Cholesky de matrices singulares A.M. Urbano, R. Cantó, B. Ricarte Institut de Matemàtica Multidisciplinar, Universitat Politècnica de València, E-460 Valencia amurbano@mat.upv.es,rcanto@mat.upv.es,bearibe@mat.upv.es,
Más detallesMatrices y sistemas de ecuaciones lineales
Matrices y sistemas de ecuaciones lineales Problemas para examen Antes de resolver un problema en el caso general, se recomienda considerar casos particulares (por ejemplo, n = 4 y n = 50). En el caso
Más detallesMATRICES Y DETERMINANTES MATRIZ INVERSA
Índice Presentación... 3 Determinante de una matriz... 4 Determinante de matrices de orden 2 y 3... 5 Determinante de una matriz... 6 Ejemplo... 7 Propiedades del cálculo de determinantes... 8 Matriz inversa...
Más detallesMatrices de Proyección
Matrices de Proyección Departamento de Matemáticas, CSI/ITESM 4 de abril de 8 Índice.. Proyección ortogonal............................................ Proyección de un vector en R m....................................
Más detallesDefinición (matriz): Definición (dimensión de una matriz): Si una matriz tiene m renglones y n columnas se dice que es de dimensión m n.
Índice general 1. Álgebra de Matrices 1 1.1. Conceptos Fundamentales............................ 1 1.1.1. Vectores y Matrices........................... 1 1.1.2. Transpuesta................................
Más detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES
26 de Abril de 2011 MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES (Clase 05) Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela Álgebra Lineal y Geometría
Más detallesElementos de Cálculo Numérico (M) - Cálculo Numérico
Universidad de Buenos Aires - Facultad de Ciencias Exactas y Naturales - Depto. de Matemática Elementos de Cálculo Numérico (M) - Cálculo Numérico Primer Cuatrimestre 204 Práctica N 2: Normas y Condicionamiento.
Más detallesMatrices 3. Matrices. Verónica Briceño V. agosto 2012
3 agosto 2012 En esta Presentación... En esta Presentación veremos: Matriz Inversa En esta Presentación... En esta Presentación veremos: Matriz Inversa Determinante En esta Presentación... En esta Presentación
Más detalles