Análisis Numérico para Ingeniería. Clase Nro. 5
|
|
- Manuela Emilia Montes Toledo
- hace 5 años
- Vistas:
Transcripción
1 Análisis Numérico para Ingeniería Clase Nro. 5
2 Sistemas de Ecuaciones Lineales Temas a tratar: Tipos de Matrices Método de Triangulación de Gauss Método de Diagonalización de Gauss-Jordan Tácticas de Pivoteo Inversión de una Matriz Refinamiento Iterativo de la Solución Método de Thomas Reducción de Crout Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
3 Tipos de Matrices Matriz Densa Matriz Rala Matriz Triangular Inferior Matriz Triangular Superior Matriz Diagonal Matriz Tri-Diagonal Matriz de Banda Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
4 Matrices Densas Las matrices densas tienen pocos elementos nulos. Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
5 Matrices poco densas (Ralas) En las matrices ralas o poco densas, la mayoría de sus valores son nulos. Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
6 Sistema Triangular Inferior Dado el siguiente Sistema Triangular Inferior [a11 x1 a 21 a x 2 a 31 a 32 a 33 0 a 41 a 42 a 43 a 44] [ x 3 b 2 b 3 x 4]=[b1 4] b Su solución se obtiene por sustitución progresiva: x 1 = b 1 a 11 ; x i = i 1 b i k=1 a ik x k a ii ; i=2,3,, n Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
7 Sistema Triangular Superior Dado el siguiente Sistema Triangular Superior [a11 a12 a13 a14 x1 0 a 22 a 23 a 24 x a 33 a a 44] [ x 3 b 2 b 3 x 4]=[b1 4] b Su solución se obtiene por sustitución regresiva: x n = b n a nn ; x i = n b i k=i 1 a ik x k a ii ; i=n 1,n 2,,1 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
8 Sistema Diagonal Dado el siguiente Sistema Diagonal [a11 x1 0 a x a a 44] [ x 3 b 2 b 3 x 4]=[b1 4] b Su solución se obtiene como: x 1 = b 1 a 11 ; x 2 = b 2 a 22 ; x 3 = b 3 a 33 ; x 4 = b 4 a 44 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
9 Ejemplo de aplicación Las plantas con la presencia del sol convierten durante su proceso de fotosíntesis, el dióxido de carbono y el agua en glucosa y oxígeno. Simbólicamente el proceso puede ser representado así: Dióxido de carbono( CO 2 ) + Agua( H 2 O ) Glucosa( C 6 H 12 O 6 ) + Oxígeno( O 2 ) Balancear la ecuación química de la reacción, determinando los valores enteros más pequeños para las variables, si denominamos: x = la proporción dióxido de carbono presente y = la proporción de agua presente, w = la proporción de glucosa producida, y z = la proporción de oxígeno producido. Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
10 Planteo del ejemplo de aplicación De esta forma, a ecuación de la reacción química puede ser representada así: x CO 2 + y H 2 O w C 6 H 12 O 6 + z O 2 El número de átomos presente en un elemento químico está indicado mediante un subíndice. Por lo tanto, comparando la cantidad de átomos de cada elemento que hay en los reactivos y los productos, obtenemos el siguiente sistema; x = 6w 2x + y = 6w + 2z 2y = 12w Para balancear el Carbono Para balancear el Oxígeno Para balancear el Hidrógeno Por lo tanto, reordenando obtenemos el siguiente sistema de ecuaciones. x - 6w = 0 2x + y - 6w - 2z = 0 2y - 12 w = 0 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
11 Notación explícita Notación explícita para un Sistema de Ecuaciones Lineales de la forma: Ax=b a 11 x 1 a 12 x 2 a 13 x 3 a 1n x n =b 1 a 21 x 1 a 22 x 2 a 23 x 3 a 2n x n =b 2 a 31 x 1 a 32 x 2 a 33 x 3 a 3n x n =b 3 a n1 x 1 a n2 x 2 a n3 x 3 a nn x n =b n Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
12 Notación Matricial Notación matricial para un Sistema de Ecuaciones Lineales de la forma: Ax=b [a11 a12 a13 a1n x1 a 21 a 22 a 23 a 2n x 2 a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn] [ x 3 b 2 b 3 x n]=[b1 n] b Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
13 Métodos Directos Métodos de Resolución Triangulación de Gauss Diagonalización de Gauss-Jordan Método de Thomas Métodos de Factorización Factorización de Crout Factorización de Doolittle Factorización de Choleski Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
14 Matriz Ampliada La matriz ampliada es una matriz que contiene los elementos de la matriz original junto con los elementos de los términos independientes, colocados como columnas adicionales. a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn b1 b 2 b 3 b n Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
15 Método de Gauss (I) Matriz ampliada del sistema original a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 b1 b 2 b 3 Tablero 1: Resultado de las operaciones sobre el sistema original 1 a' 12 a ' 13 0 a' 22 a ' 23 0 a' 32 a ' 33 b'1 b' 2 b' 3 F ' 1 = F 1 a 11 F ' 2 = F 2 F' 1 a 21 F ' 3 =F 3 F' 1 a 31 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
16 Método de Gauss (II) Matriz ampliada correspondiente al Tablero 1 1 a' 12 a ' 13 0 a' 22 a ' 23 0 a' 32 a ' 33 b'1 b' 2 b' 3 Tablero 2: Resultado de las operaciones sobre el Tablero 1 1 a ' 12 a ' 13 b '1 F' 0 1 a ' ' 23 b ' ' 2 2 F ' ' 2= a ' a ' ' 33 b ' ' 3 F ' ' 3 =F' 3 F ' ' 2 a ' 32 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
17 Método de Gauss (III) Tablero 2 1 a' 12 a' a' ' a' ' 33 b'1 b' ' 2 b' ' 3 Tablero 3: Resultado de las operaciones sobre el Tablero 2 1 a' 12 a' a' ' b'1 b' ' 2 b' ' ' F ' ' ' 3 = F' ' 3 3 a ' ' 33 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
18 Método de Gauss-Jordan (I) Matriz ampliada del sistema original a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 b1 b 2 b 3 Tablero 1: Resultado de las operaciones sobre el sistema original 1 a ' 12 a' 13 0 a ' 22 a' 23 0 a ' 32 a' 33 b'1 b' 2 b' 3 F ' 1 = F 1 a 11 F ' 2 = F 2 F ' 1 a 21 F ' 3 = F 3 F ' 1 a 31 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
19 Método de Gauss-Jordan (II) Matriz ampliada correspondiente al Tablero 1 1 a' 12 a ' 13 0 a' 22 a ' 23 0 a' 32 a ' 33 b'1 b' 2 b' 3 Tablero 2: Resultado de las operaciones sobre el Tablero a ' ' 13 b' '1 0 1 a ' ' 23 b' ' a ' ' 33 b' ' 3 F ' ' 1 =F ' 1 F' ' 2 a ' 12 F ' ' 2 = F ' 2 a' 22 F ' ' 3 = F' 3 F' ' 2 a ' 32 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
20 Método de Gauss-Jordan (III) Tablero a' ' a' ' a' ' 33 b' '1 b' ' 2 b' ' 3 Tablero 3: Resultado de las operaciones sobre el Tablero b' ' ' b' ' ' b' ' ' 3 F' ' ' 1 = F ' ' 1 F ' ' ' 3 a' ' 13 F' ' ' 2 =F' ' 2 F ' ' ' 3 a' ' 23 F' ' ' 3 = F ' ' 3 a ' ' 33 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
21 Resolución Simultánea de Sistemas Es posible utilizar los métodos antes mencionados, para resolver n sistemas simultáneamente. Lo único que hay que hacer es agregar a la matriz ampliada los n vectores de términos independientes. a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn b1 c1 d1 w1 b 2 c 2 d 2 w 2 b 3 c 3 d 3 w 3 b n c n d n w n Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
22 Tácticas de pivoteo Las tácticas de pivoteo se emplean para evitar la amplificación de los errores producidos por trabajar con aritmética finita. Por lo tanto se busca que los elementos de mayor valor absoluto, se encuentren en los pivotes. Las estrategias de pivoteo más utilizadas son el pivoteo parcial por filas, o por columnas y el pivoteo total. Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
23 Inversión de una Matriz La solución del sistema A.x = v 1, donde v 1 es el 1er. Versor, a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn equivale a : x=a 1 v 1 Es decir, dicha solución es la primer columna de la inversa de la matriz A Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
24 Inversión de una Matriz La solución del sistema A.x = v 2, donde v 2 es el 2do. Versor, a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn equivale a : x= A 1 v 2 Es decir, dicha solución es la segunda columna de la inversa de la matriz A Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
25 Inversión de una Matriz Para hallar la inversa de una matriz por medio del método de Gauss- Jordan. Simplemente se ingresan tantos versores como sea el orden de la matriz y se aplica el método a todos los sistemas simultáneamente. Como la solución de cada sistema corresponde a cada una de las columnas de la matriz inversa, al finalizar el proceso de diagonalización, se obtendrá la matriz inversa completa. a 11 a 12 a 13 a 1n a 21 a 22 a 23 a 2n a 31 a 32 a 33 a 3n a n1 a n2 a n3 a nn Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
26 Inversión de una Matriz Implementación con Gauss-Jordan SUBROUTINE Inversa(matriz)! Calcula la inversa de una matriz, por Gauss-Jordan REAL(8), DIMENSION(:,:), INTENT(IN) :: matriz REAL(8), ALLOCATABLE, DIMENSION(:,:) :: matrizidentidad INTEGER orden orden = SIZE(matriz, DIM=1) CALL creamatrizidentidad(orden, matrizidentidad) CALL GaussJordan(matriz, matrizidentidad) DEALLOCATE(matrizIdentidad) END SUBROUTINE Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
27 Refinamiento Iterativo (I) La solución exacta de un sistema de ecuaciones lineales es: A x b=0 Como solo podemos calcular una solución aproximada x*, nos queda un residuo r. A x * b=r 0 Si restamos ambas expresiones, obtenemos : A x * b=r - A x b= A (x * x)=r A (Δ x)=r Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
28 Refinamiento Iterativo (II) Por lo tanto podemos hallar la solución del siguiente sistema: A Δ x=r Sin embargo, como no conocemos el valor exacto, tenemos: A Δ x 0 =r 0 A (x 0 x 1 )=r 0 Esta solución a su vez, nos permite calcular un nuevo valor x i+1 x i+1 =x i Δ x i Con este nuevo valor de x, podemos calcular un nuevo residuo y compararlo con una cota establecida. Si dicha cota no se ha alcanzado, se repite el proceso. Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
29 Refinamiento Iterativo (III) CALCULAR x* resolviendo A.x* = b CALCULAR r como r = Ax* - b HACER x* = x* - Δx CALCULAR Δx resolviendo A.Δx = r r > ε SI NO Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
30 Método de Thomas El método de Thomas es una optimización del método de Gauss, para resolver sistemas cuyas matrices son tri-diagonales. [d1 u l 1 d 2 u l 2 d 3 u l 3 d d n 1 u n l n 1 d n x1 x 2 ] [ x 3 x 4 x n 1 x n ]=[b1 b 2 b 3 ] b 4 b n 1 b n Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
31 Variables en el método de Thomas Para trabajar con vectores del mismo tamaño, a los vectores que almacenan los valores de las diagonales secundarias, se los completa con un 0, según corresponda. Esto simplifica enormemente el algoritmo. u = u 1 u 2 u 3 u u(1) u(2) u(3) u(4)... u(n) d = d 1 d 2 d 3 d 4... d n d(1) d(2) d(3) d(4)... d(n) l = 0 l 1 l 2 l 3... l n-1 l(1) l(2) l(3) l(4)... l(n) Diagonal Superior Diagonal Principal Diagonal Inferior Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
32 Implementación del método de Thomas (I) SUBROUTINE Thomas(u_orig, d_orig, l_orig, term_indep)! Metodo de Thomas para matrices Tri-Diagonales REAL(8), DIMENSION(:,:), INTENT(IN) :: term_indep REAL(8), DIMENSION(:), INTENT(IN) :: u_orig, d_orig, l_orig REAL(8), DIMENSION(:,:), ALLOCATABLE :: b REAL(8), DIMENSION(:), ALLOCATABLE :: u, d, l INTEGER orden, cant_vec, i orden = SIZE(term_indep, DIM=1) cant_vec = SIZE(term_indep, DIM=2)! Realiza copias del original ALLOCATE(u(orden), d(orden), l(orden)) u = u_orig d = d_orig l = l_orig ALLOCATE(b(orden, cant_vec)) b = term_indep Sique en la próxima página Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
33 Implementación del método de Thomas (II)! Aqui comienza el algoritmo DO i=1, orden-1 u(i) = u(i) / d(i) b(i,:) = b(i,:) / d(i) d(i) = 1.0 d(i+1) = d(i+1) - l(i+1)*u(i) b(i+1,:) = b(i+1,:) - l(i+1)*b(i,:) l(i+1) = 0.0 ENDDO! Obtencion de la solucion por Sustitucion Inversa b(orden,:) = b(orden,:)/d(orden) DO i=orden-1, 1, -1 b(i,:) = b(i,:) - u(i)*b(i+1,:) / d(i) END DO CALL imprimematriz(b) DEALLOCATE(u, d, l, b) END SUBROUTINE Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
34 Métodos de Factorización Triangular La factorización LU (o factorización triangular) de una matriz A, consiste en reescribir dicha matriz, como producto de dos matrices triangulares L y U. Donde la matriz L es triangular inferior y la matriz U es triangular superior. Los métodos de factorización triangular más conocidos son: La Reducción de Crout ( LU 1 ) El método de Doolittle ( L 1 U ) Método de Choleski para matrices A positivas definidas. Las matrices L 1 y U 1 son matrices triangulares que poseen valores unitarios en la diagonal. Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
35 Métodos de Factorización Factorización de Crout Se especifica u 11 = u 22 = u 33 = = 1 Factorización de Doolittle Se especifica l 11 = l 22 = l 33 = = 1 Factorización de Choleski No los veremos en el presente curso Se especifica l ii = u ii Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
36 Factorización de Crout (LU 1 ) [l11 u12 u13 u14 l 21 l u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] Elementos a calcular Si multiplicamos las filas de L por la 1er. columna de U 1 podemos observar que los elementos de la 1er. columna de L son iguales a los elementos de la 1er. columna de A. l 11 =a 11 ; l 21 =a 21 ; l 31 =a 31 ; l 41 =a 41 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
37 Factorización de Crout (LU 1 ) (I) [l11 u12 u13 u14 l 21 l u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 aelementos 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] a calcular Si multiplicamos la primera fila de L por las columnas de U 1 obtenemos: l 11 =a 11 ; l 11 u 12 =a 12 ; l 11 u 13 =a 13 ; l 11 u 14 =a 14 Por lo tanto podemos calcular los valores de la primera fila de U 1 como: u 12 = a 12 l 11 ; u 13 = a 13 l 11 ; u 14 = a 14 l 11 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
38 Factorización de Crout (LU 1 ) (II) Elementos a calcular [l11 u12 u13 u14 l 21 l u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] Si multiplicamos las filas desde 2 hasta n, de L por las 2da. columna de U 1 obtenemos: l 21 u 12 l 22 =a 22 ; l 31 u 12 l 32 =a 32 ; l 41 u 12 l 42 =a 42 Por lo tanto podemos calcular los valores de la segunda columna de L 1 como: l 22 =a 22 l 21 u 12 ; l 32 =a 32 l 31 u 12 ; l 42 =a 42 l 41 u 12 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
39 Factorización de Crout (LU 1 ) (III) [l11 u12 u13 u14 l 21 l u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] Repitiendo el mismo esquema, obtenemos: l 21 u 13 l 22 u 23 =a 23 ; l 21 u 14 l 22 u 24 =a 24 Por lo tanto podemos calcular los valores de la segunda fila de U 1 como: u 23 = a 23 l 21 u 13 l 22 ; u 24 = a 24 l 21 u 14 l 22 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
40 Factorización de Crout (LU 1 ) (IV) Elementos a calcular [l11 u12 u13 u14 l 21 l u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] Si multiplicamos las filas desde 3 hasta n, de L por las 3ra. columna de U 1 obtenemos: l 31 u 13 l 32 u 23 l 33 =a 33 ; l 41 u 13 l 42 u 23 l 43 =a 43 Por lo tanto podemos calcular los valores de la tercera columna de L 1 como: l 33 =a 33 l 31 u 13 l 32 u 23 ; l 43 =a 43 l 41 u 13 l 42 u 23 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
41 Factorización de Crout (LU 1 ) (V) [l11 u12 u13 u14 l 21 l u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ Elementos a calcular ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] Repitiendo el mismo esquema, obtenemos: l 31 u 14 l 32 u 24 l 33 u 34 =a 34 Por lo tanto podemos calcular los valores de la segunda fila de U 1 como: u 34 = a 34 l 31 u 14 l 32 u 24 l 33 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
42 Factorización de Crout (LU 1 ) (VI) [l11 u12 u13 u14 Elementos l 21 l a calcular 1 u 23 u 24 l 31 l 32 l u 34 l 41 l 42 l 43 l 44] [ ]=[a11 a12 a13 a14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a 44] Si multiplicamos la filas 4, de L por las 4ta. columna de U 1 obtenemos: l 41 u 14 l 42 u 24 l 43 u 34 l 44 =a 44 Por lo tanto podemos calcular el último valor de L 1 como: l 44 =a 44 l 41 u 14 l 42 u 24 l 43 u 34 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
43 Solución a partir de Crout (I) Dado que la matriz A se ha transformado en el producto L.U 1 A x=b L U 1 x=b L U 1 x =b Si llamamos c a (U 1.x), el sistema se transforma en: L U 1 x =b L c=b Como la matriz L es una matriz triangular inferior, podemos obtener los valores de c, aplicando sustitución progresiva. c 1 = b 1 l 11 ; c i = i 1 b i k=1 l ik c k l ii ; i=2,3,, n Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
44 Solución a partir de Crout (II) Una vez obtenidos los valores de c, como: L U 1 x =b L c=b Nos queda el siguiente sistema: U 1 x=c Y como la matriz U 1 es una matriz triangular superior, podemos obtener los valores de x, aplicando sustitución regresiva. n x n =c n ; x i =c i k=i 1 u ik x k ; i=n 1,n 2,,1 Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
45 PREGUNTAS... Mg. Ing. Francisco A. Lizarralde Facultad de Ingeniería - UNMDP
Análisis Numérico para Ingeniería. Clase Nro. 5
Análisis Numérico para Ingeniería Clase Nro. 5 Sistemas de Ecuaciones Lineales Temas a tratar: Tipos de Matrices Método de Triangulación de Gauss Método de Diagonalización de Gauss-Jordan Tácticas de Pivoteo
Más detallesAnálisis Numérico para Ingeniería. Clase Nro. 6
Análisis Numérico para Ingeniería Clase Nro. 6 Sistemas de Ecuaciones Lineales Temas a tratar: Normas Vectoriales y Matriciales. Análisis de Sensibilidad de Sistemas Lineales. Número de Condición. Estimació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 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 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 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 detallesPrimero se triangulariza la matriz: Multiplicando la primera fila por (-1/3) y sumando a la segunda fila: ( ) ( )=( ) ( ) ( )
MAT 115 B EJERCICIOS RESUELTOS Resolver el siguiente sistema de ecuaciones: a) Por el método de eliminación de Gauss La matriz aumentada del sistema es: 3 2 6 1 5 Primero se triangulariza la matriz: Multiplicando
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 detallesProfesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si
Cuarta relación de problemas Técnicas Numéricas Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES 1. Una matriz A de n n es diagonalmente dominante estrictamente por filas si a ii > a
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 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 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 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 detallesPráctica: Métodos de resolución de ecuaciones lineales.
Práctica: Métodos de resolución de ecuaciones lineales. Objetivo: Aplicar dos técnicas de resolución de sistemas de ecuaciones lineales: Un método finito basado en la descomposición LU de la matriz de
Más detallesMétodos Numéricos. Grado en Ingeniería en Informática Tema 4. Análisis Numérico Matricial I
Métodos Numéricos. Grado en Ingeniería en Informática Tema 4. Análisis Numérico Matricial I Luis Alvarez León Univ. de Las Palmas de G.C. Luis Alvarez León () Métodos Numéricos Univ. de Las Palmas de G.C.
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 detallesResolverlo mediante el método de Gauss con aritmética exacta y sin pivoteo.
Asignatura Cálculo Numérico Página de Sistemas Lineales lineales (Gauss con variantes y estudio iterativo) Examen Diciembre 000 Ejercicio. Dado el sistema lineal 4x+ y+ z = 9 x+ 4y z = 5, x+ y z = 9 (a)
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 detallesClase. 1. Resolución de sistemas de ecuaciones lineales: preliminares
Clase 1. Resolución de sistemas de ecuaciones lineales: preliminares 2. Método directo y exacto: Gauss 3. Método directo y exacto (II): descomposición LU 4. Métodos indirectos: Jacobi, Gauss-Seidel 2 Sistemas
Más detallesPara resolver un sistema lineal estan permitidas tres operaciones en las ecuaciones.
Para resolver un sistema lineal estan permitidas tres operaciones en las ecuaciones. 1. La ecuación E i puede multiplicarse por cualquier costante diferente de cero y se puede usar la ecuación resultante
Más detallesCálculo Numérico - CO3211. Ejercicios. d ) Sabiendo que la inversa de la matriz A = es A c d
Cálculo Numérico - CO32 Ejercicios Decida cuáles de las siguientes proposiciones son verdaderas y cuáles son falsas Si una proposición es verdadera, demuéstrela, y si es falsa dé un contraejemplo: a Sea
Más detallesAnálisis Numérico para Ingeniería. Clase Nro. 12
Análisis Numérico para Ingeniería Clase Nro. 12 Aproximación de Funciones Temas a tratar: Interpolación por Splines Cúbicos. Aproximación por ínimos Cuadrados. Criterios de elección: Tipo de Aproximación
Más detallesSistema de ecuaciones algebraicas. Eliminación de Gauss.
Sistema de ecuaciones algebraicas. Eliminación de Gauss. Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com
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 detallesAplicar este algoritmo para resolver el sistema de ecuaciones: º «« º ««
Introducción al Cálculo Numérico y Programación 1 MÓDULO 8: SISTEMA DE ECUACIONES LINEALES. A- MÉTODOS DIRECTOS 6LVWHPDVIiFLOHVGHUHVROYHU Ejercicio 1: Escribe una función MATLAB llamada =sp(a,b) que admita
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 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 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 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 detallesMétodos Numéricos Cap 4: Solución de Sistemas de Ecuaciones lineales y no lineales 1/15
Métodos Numéricos Cap 4: Solución de Sistemas de Ecuaciones lineales y no lineales 1/15 Representación matricial para sistemas de ecuaciones Resolución de Sistemas de ecuaciones lineales y no lineales
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 detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
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 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 detallesAnálisis Numérico para Ingeniería. Clase Nro. 13
Análisis Numérico para Ingeniería Clase Nro. 13 Aproximación de Funciones Temas a tratar: Métodos de Newton-Cotes. Método de los Trapecios. Método de 1/3 de Simpson. Método de 3/8 de Simpson. Método de
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 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 detallesUnidad 5 Problemas de álgebra lineal numérica.
Unidad 5 Problemas de álgebra lineal numérica. Eliminación gaussiana. Factorización LU. Sea Ax = b un sistema de n ecuaciones lineales con n incógnitas, donde A es una matriz cuadrada de orden n no singular
Más detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES
7 de Aril de MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES (Clase 6) Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela Álgera Lineal y Geometría Analítica
Más detallesUNIVERSIDAD AUTÓNOMA DE ENTRE RÍOS
UNIVERSIDAD AUTÓNOMA DE ENTRE RÍOS FACULTAD DE CIENCIA Y TECNOLOGÍA CÁLCULO NUMÉRICO T.P.Nº3 EJERCICIO N 1 En los ejercicios 1 a 12 resolver el sistema dado. 1) a) Por el método de Gauss sin pivoteo con
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 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 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 detalles4 MÉTODOS DIRECTOS PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES
57 4 MÉTODOS DIRECTOS PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES En este capítulo se estudia el componente algorítmico y computacional de los métodos directos para resolver sistemas de ecuaciones lineales.
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
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 detallesMétodos Numéricos: ecuaciones lineales Eduardo P. Serrano
Métodos Numéricos: ecuaciones lineales Eduardo P. Serrano Versión previa Feb 2012 1. Ecuaciones lineales. El álgebra lineal numérica aborda principalmente dos problemas: - El análisis y resolución de sistemas
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 detallesUNIVERSIDAD AUTÓNOMA DE ENTRE RÍOS
UNIVERSIDAD AUTÓNOMA DE ENTRE RÍOS FACULTAD DE CIENCIA Y TECNOLOGÍA CÁLCULO NUMÉRICO T.P.Nº Año 0 U.A.D.E.R. F.C.T. Cálculo Numérico T.P.Nº EJERCICIO N En los ejercicios a 0 resoler el sistema dado. a)
Más detallesMatrices bandadas Cálculo de la inversa y determinante Normas vectoriales y matriciales
Clase No. 8: MAT 251 Matrices bandadas Cálculo de la inversa y determinante Normas vectoriales y matriciales Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/ alram/met_num/
Más detallesMétodos Numéricos Cap 4: Solución de Sistemas de Ecuaciones lineales y no lineales 1/15
Métodos Numéricos Cap 4: Solución de Sistemas de Ecuaciones lineales y no lineales 1/15 Representación matricial para sistemas de ecuaciones Resolución de Sistemas de ecuaciones lineales y no lineales
Más detalles3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE
3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE ECUACIONES LINEALES Y MATRICES COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAR EN MATEMÁTICAS Curso 2011-2012 3.1.1. Resolución de sistemas de ecuaciones lineales. Método
Más detallesCURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO
Año Académico 2000-2001 Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO 1. Dá el enunciado y demuestra el teorema de convergencia del método del punto fijo. (2 puntos) 2. Resuelve el siguiente sistema
Más detalles3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE
3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE ECUACIONES LINEALES Y MATRICES COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAR EN MATEMÁTICAS // Curso 2017-18 3.1.1. Resolución de sistemas de ecuaciones lineales. Método
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 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 detallesTema 1: MATRICES. OPERACIONES CON MATRICES
Tema 1: MATRICES. OPERACIONES CON MATRICES 1. DEFINICIÓN Y TIPO DE MATRICES DEFINICIÓN. Una matriz es un conjunto de números reales dispuestos en filas y columnas. Si en ese conjunto hay m n números escritos
Más detallesDescomposición LU de matrices
Descomposición LU de matrices José L. Vieitez IMERL, Facultad de Ingeniería, Universidad de la República 3 de agosto de 006 Abstract Descomposición LU de una matriz A = (a ij ), i, j = 1,..., n. 1 Hechos
Más detallesTypeset by GMNI & FoilTEX
Typeset by GMNI & FoilTEX MÉTODOS DIRECTOS PARA GRANDES SISTEMAS DE ECUACIONES LINEALES: FACTORIZACIONES DE CROUT Y CHOLESKY F Navarrina, I Colominas, M Casteleiro, H Gómez, J París GMNI GRUPO DE MÉTODOS
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 NUMÉRICA DE SISTEMAS DE ECUACIONES LINEALES
SOLUCIÓN NUMÉRICA DE SISTEMAS DE ECUACIONES LINEALES EN ESTE TEMA VAMOS A DESARROLLAR UNA SERIE DE MÉTODOS PARA DETERMINAR LA SOLUCIÓN DE UN SISTEMA DE ECUACIONES LINEALES. UNA ECUACIÓN LINEAL ES AQUELLA
Más detallesSistemas de Ecuaciones Lineales y Matrices
Capítulo 4 Sistemas de Ecuaciones Lineales y Matrices El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación lineal con n-incógnitas x 1, x 2,, x n es una
Más detallesMatrices y Sistemas Lineales
Matrices y Sistemas Lineales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza Matrices sobre IR ó C. Definición Dado un conjunto K (IR ó C) y dos conjuntos finitos de índices I = {,, m} J
Más detallesEjercicio 3 de la Opción A del modelo 1 de 2008.
Ejercicio 3 de la Opción A del modelo 1 de 2008. Dado el sistema de ecuaciones lineales x + λy z = 0 2x + y + λz = 0 x + 5y λz = λ +1 [1 5 puntos] Clasifícalo según los valores del parámetro λ. (b) [1
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 detallesSistema de ecuaciones algebraicas. Descomposición LU.
Sistema de ecuaciones algebraicas. Descomposición LU. Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com
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 detallesMÉTODOS MATEMÁTICOS (Curso ) Cuarto Curso de Ingeniero Industrial Departamento de Matemática Aplicada II. Universidad de Sevilla
MÉTODOS MATEMÁTICOS (Curso 2012-201) Cuarto Curso de Ingeniero Industrial Departamento de Matemática Aplicada II Universidad de Sevilla Lección 2: Sistemas de ecuaciones lineales ELIMINACIÓN GAUSSIANA
Más detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES 1.- Usa el método de Eliminación de Gauss para resolver en EXCEL los siguientes sistemas lineales, si es posible. Realizando, si es necesario, intercambio de filas. 2.-
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. Primeras definiciones
Primeras definiciones Una matriz es un conjunto de elementos números ordenado en filas y columnas. En general una matriz se nombra con una letra mayúscula y a sus elementos con letras minúsculas indicando
Más detalles2. Sistemas de ecuaciones lineales
2 Sistemas de ecuaciones lineales 2 Ejercicios resueltos Ejercicio 2 Estudiar el número de condición de Frobenius de la matriz a b A a + ε b Solución: El determinante de A es A ab + ba + ε b ε Si b 0 y
Más detallesOCW-V.Muto Los métodos de transformación ortogonal. Cap. XX CAPITULO XX. LOS METODOS DE TRANSFORMACION ORTOGONAL
CAPITULO XX. LOS METODOS DE TRANSFORMACION ORTOGONAL 1. LAS TRANSFORMACIONES DE HOUSEHOLDER Debido a las posibles dificultades numéricas del uso de las ecuaciones normales, los modernos métodos de mínimos
Más detalles4.5 Sistemas singulares
78 4.5 Sistemas singulares En esta sección se describe un método directo para intentar resolver un sistema lineal propuesto de n ecuaciones con m variables, 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 detallesTeoría Tema 4 Notación matricial en la resolución de sistemas de ecuaciones por Gauss
página 1/6 Teoría Tema 4 Notación matricial en la resolución de sistemas de ecuaciones por Gauss Índice de contenido Matriz del sistema y matriz ampliada...2 Método de Gauss...3 Solución única, ausencia
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 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 detallesAnálisis Numérico para Ingeniería. Clase Nro. 12
Análisis Numérico para Ingeniería Clase Nro. 12 Aproximación de Funciones Temas a tratar: Interpolación por Splines Cúbicos. Aproximación por ínimos Cuadrados. Criterios de elección: Tipo de Aproximación
Más detallesSistemas de ecuaciones lineales
SISTEMAS DE ECUACIONES LINEALES Un sistema de m ecuaciones lineales con n incógnitas es un conjunto de ecuaciones de la forma: ax + a2x 2 +... + an xn = b a2x + a22x 2 +... + a2nxn = b2... amx + am2x 2
Más detallesMatrices y sistemas de ecuaciones
Matrices y sistemas de ecuaciones María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Matrices y sistemas de ecuaciones Matemáticas I 1 / 59 Definición de Matriz Matrices
Más detallesEXAMEN PARCIAL DE METODOS NUMERICOS (MB536)
UNIVERSIDAD NACIONAL DE INGENIERIA P.A. - FACULTAD DE INGENIERIA MECANICA // EXAMEN PARCIAL DE METODOS NUMERICOS (MB536) DURACION: MINUTOS SOLO SE PERMITE EL USO DE UNA HOJA DE FORMULARIO ESCRIBA CLARAMENTE
Más detallesDescomposición QR de una matriz (1)
Descomposición QR de una matriz (1) Mayo de 2015. Factorización (o descomposición) QR Una factorización QR de una matriz A es una descomposición de A como producto de dos matrices: A = QR. La matriz R
Más detallesMatemática II Tema 3: resolución de sistemas de ecuaciones lineales
Matemática II Tema 3: resolución de sistemas de ecuaciones lineales 2012 2013 Índice Sistemas de ecuaciones lineales 1 Interpretación geométrica y definición 1 Método de eliminación 4 Resolución de sistemas
Más detallesSistemas de Ecuaciones Lineales. Matrices y determinantes.
Capítulo 3 Sistemas de Ecuaciones Lineales Matrices y determinantes 31 Sistemas de Ecuaciones Lineales El problema central del Álgebra Lineal es la resolución de ecuaciones lineales simultáneas Una ecuación
Más detallesTEMA 1: MATRICES Y DETERMINANTES
TEMA 1: MATRICES Y DETERMINANTES 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales de la forma a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Las líneas horizontales (verticales)
Más detallesEjercicios de Matrices y Determinantes.
Matemáticas 2ºBach CNyT. Ejercicios : Matrices y Determinantes. Pág 1/12 Ejercicios de Matrices y Determinantes. 1. Dadas las matrices: Calcular: A + B; A B; A x B; B x A; A t. 2. Demostrar que: A 2 A
Más detallesOCW-V.Muto Sistemas lineales: Preliminares Cap. XIII CAPITULO XIII. METODOS PARA LA RESOLUCION DE SISTEMAS LINEALES: PRELIMINARES
CAPITULO XIII. METODOS PARA LA RESOLUCION DE SISTEMAS LINEALES: PRELIMINARES. SISTEMAS LINEALES DE ECUACIONES En esta tercera parte se consideran técnicas para resolver el sistema de ecuaciones lineales:
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 3 Resolución de Sistemas deecuaciones Lineales
Tema 3 Resolución de Sistemas de Ecuaciones Lineales E.T.S.I. Informática Indice 1 Introducción 2 Resolución de Sistemas Triangulares Triangulación por el Método de Gauss Variante de Gauss-Jordan Comentarios
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 detallesIntente deducir una forma general para describir todas las matrices cuadradas de orden 4 que conmutan con la matriz ( d = ~
47 EJERCICIO 2.4 Dada la matriz A = O : calcular A2. A 3. A 4. Se le ocurre alguna fórmula general O O : para AO, n E N? EJERCICIO 2.5 Intente deducir una forma general para describir todas las matrices
Más detallesResolución numérica de sistemas de ecuaciones. Introducción
Resolución numérica de sistemas de ecuaciones. Introducción Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Spain) http://www-lacan.upc.es
Más detallesCálculo Numérico. Curso Ejercicios: Preliminares I
Cálculo Numérico. Curso 07-08. Ejercicios: Preliminares I 1. (a) Compruebe que la inversa de una matriz, L, triangular inferior de orden n puede calcularse como sigue: Para j = 1,,..., n e i = j, j + 1,...,
Más detallesEjercicios: Matrices - Sub espacios vectoriales - Transformaciones lineales
Appendix B Ejercicios: Matrices - Sub espacios vectoriales - Transformaciones lineales Credit: This notes are 100% from chapter 3 of the book entitled Linear Algebra. A Modern Introduction of David Poole
Más detalles