RESOLUCIÓN DE SISTEMAS LINEALES
|
|
- Javier Cordero Domínguez
- hace 7 años
- Vistas:
Transcripción
1
2 Contenido 1 Métodos de Solución
3 Contenido Métodos de Solución 1 Métodos de Solución
4 Desarrollamos el algoritmo de sustitución regresiva, con el que podremos resolver un sistema de ecuaciones lineales cuya matriz de coeficientes sea triangular superior. Este algoritmo será luego incorporado al algoritmo de resolución de un sistema de ecuaciones lineales general en la siguiente sección.
5 Desarrollamos el algoritmo de sustitución regresiva, con el que podremos resolver un sistema de ecuaciones lineales cuya matriz de coeficientes sea triangular superior. Este algoritmo será luego incorporado al algoritmo de resolución de un sistema de ecuaciones lineales general en la siguiente sección.
6 Definición Se dice que una matriz A = [ a ij ] de orden N x N es triangular superior cuando sus elementos verifican a ij = 0 siempre que i > j. Se dice que una matriz A = [ a ij ] de orden N x N es triangular inferior cuando sus elementos verifican a ij = 0 siempre que i < j.
7 Si A es una matriz triangular superior, entonces se dice que el sistema de ecuaciones AX = B es un sistema triangular superior de ecuaciones lineales, sistema que tiene la siguiente forma: a 11 x 1 + a 12 x 2 + a 13 x a 1N 1 x N 1 + a 1N x N = b 1 a 22 x 2 + a 23 x a 2N 1 x N 1 + a 2N x N = b 2 a 33 x a 3N 1 x N 1 + a 3N x N = b a N 1N 1 x N 1 a N 1N x N = b N 1 a NN x N = b N
8 Teorema: Sustitución Regresiva Supongamos que AX = B es un sistema triangular superior. Si a kk 0; k = 1, 2,..., N, entonces existe una solución única del sistema.
9 De la última ecuación: x N = b N a NN. Usando x N en la penúltima ecuación: x N 1 = b N 1 a N 1N x N a N 1N 1.
10 De la última ecuación: x N = b N a NN. Usando x N en la penúltima ecuación: x N 1 = b N 1 a N 1N x N a N 1N 1.
11 Usando x N y x N 1 para hallar x N 2 : x N 2 = b N 2 a N 2N 1 x N 1 a N 2N x N a N 2N 2. Calculados los valores x N, x N 1,..., x k+1, el paso general es x k = b k N j=k+1 a kjx j a kk ; k = N 1, N 2,..., 1.
12 Usando x N y x N 1 para hallar x N 2 : x N 2 = b N 2 a N 2N 1 x N 1 a N 2N x N a N 2N 2. Calculados los valores x N, x N 1,..., x k+1, el paso general es x k = b k N j=k+1 a kjx j a kk ; k = N 1, N 2,..., 1.
13 La condición a kk 0 es esencial porque en la fórmula anterior hay que dividir entre a kk. Si este requisito no se cumple, entonces o bien no hay solución o bien hay infinitas soluciones. Un Teorema de Álgebra Lineal establece que un sistema lineal AX = B, siendo A una matriz de orden N x N, tiene solución única sii det (A) 0.
14 La condición a kk 0 es esencial porque en la fórmula anterior hay que dividir entre a kk. Si este requisito no se cumple, entonces o bien no hay solución o bien hay infinitas soluciones. Un Teorema de Álgebra Lineal establece que un sistema lineal AX = B, siendo A una matriz de orden N x N, tiene solución única sii det (A) 0.
15 El siguiente Teorema establece que si un elemento de la diagonal principal de una matriz triangular, superior o inferior, es cero, entonces det (A) = 0. Teorema Si una matriz A = [ a ij ] de orden N x N es triangular superior o inferior, entonces det (A) = a 11 a 22...a NN = N a ii. i=1
16 El siguiente Teorema establece que si un elemento de la diagonal principal de una matriz triangular, superior o inferior, es cero, entonces det (A) = 0. Teorema Si una matriz A = [ a ij ] de orden N x N es triangular superior o inferior, entonces det (A) = a 11 a 22...a NN = N a ii. i=1
17 Contenido Métodos de Solución 1 Métodos de Solución
18 Desarrollamos un método para resolver un sistema de ecuaciones lineales general AX = B de N ecuaciones con N incógnitas. El objetivo es construir un sistema triangular superior equivalente UX = Y que podamos resolver usando el método de la sección anterior.
19 Desarrollamos un método para resolver un sistema de ecuaciones lineales general AX = B de N ecuaciones con N incógnitas. El objetivo es construir un sistema triangular superior equivalente UX = Y que podamos resolver usando el método de la sección anterior.
20 Definición Una forma eficaz de trabajar es almacenar todas las constantes del sistema lineal AX = B en una matriz de orden N x (N+1) que se obtiene añadiendo a la matriz A una columna, la (N+1)-ésima, en la que se almacenan los términos de B (es decir, a kn+1 = b k ). Esta matriz se llama matriz ampliada del sistema y se denota por [A B] : [A B] = a 11 a a 1N b 1 a 21 a a 2N b a N1 a N2... a NN b N.
21 Definición Se dice que dos sistemas de orden N x N son equivalentes cuando tienen el mismo conjunto solución (o de soluciones).
22 Teorema: Operaciones elementales con las filas. Cualquiera de las siguientes operaciones aplicada a la matriz ampliada produce un sistema lineal equivalente. 1. Intercambio: el orden de las filas puede cambiarse. 2. Escalado: multiplicar una fila por una constante no nula. 3. Sustitución: una fila puede ser reemplazada por la suma de esa fila más un múltiplo de cualquier otra fila; o sea, fila r = fila r m rq fila q.
23 Eliminación Gassiana y Pivoteo Las operaciones descritas en el anterior Teorema permiten obtener un sistema triangular superior UX = Y equivalente a un sistema lineal AX = B en el que A es una matriz de orden N x N.
24 Eliminación Gassiana y Pivoteo Definición (Pivotes y multiplicadores). El elemento a qq de la matriz de los coeficientes en el paso q + 1 que se usará en la eliminación de a rq, para r = q + 1, q + 2,..., N, se llama q-ésimo pivote y la fila q-ésima se llama fila pivote. Los números m rq = a rq a qq ; r = q + 1, q + 2,..., N por los que se multiplica la fila pivote para restarla de las correspondientes filas posteriores se llaman multiplicadores de la eliminación.
25 Eliminación Gassiana y Pivoteo Definición (Pivotes y multiplicadores). El elemento a qq de la matriz de los coeficientes en el paso q + 1 que se usará en la eliminación de a rq, para r = q + 1, q + 2,..., N, se llama q-ésimo pivote y la fila q-ésima se llama fila pivote. Los números m rq = a rq a qq ; r = q + 1, q + 2,..., N por los que se multiplica la fila pivote para restarla de las correspondientes filas posteriores se llaman multiplicadores de la eliminación.
26 Teorema: Eliminación gaussiana con sustitución regresiva. Si A es una matriz invertible de orden N x N, entonces existe un sistema lineal UX = Y, equivalente al sistema AX = B, en el que U es una matriz triangular superior con elementos diagonales u kk 0. Una vez construidos U e Y, se usa el algoritmo de sustitución regresiva para resolver UX = Y y, así, calcular la solución X.
27 Paso 1. Se almacenan todos los coeficientes en la matriz ampliada. El superíndice (1) indica que esta es la primera vez que se almacena un número en la posición (r,c): N 1N N 2N N N1 N2 N3... NN 3N+1 a(1) NN+1
28 Paso 2. Si es necesario, se intercambia la fila que ocupa el lugar 1 con alguna posterior para que 11 0; entonces se elimina la incógnita x 1 en todas las filas desde la 2a hasta la última. En este proceso, m r1 es el número por el que hay que multiplicar la 1a fila para restarla de la fila r-ésima.
29 Los nuevos elementos a (2) rc se superindizan con un (2) para señalar que esta es la 2a vez que se almacena un número en la posición (r,c) de la matriz. El resultado tras el paso 2 es: N 1N+1 0 a (2) 22 a (2) a (2) 2N a (2) 2N+1 0 a (2) 32 a (2) a (2) 3N a (2) a (2) N2 a (2) N3... a (2) NN 3N+1 a(2) NN+1
30 Paso q+1. (Paso general). Si es necesario, se intercambia la fila que ocupa el lugar q-ésimo con alguna posterior para que a (q) qq 0; entonces se elimina la incógnita x q en todas las filas desde la (q+1)-ésima hasta la última. En este proceso, m rq es el número por el que hay que multiplicar la q-ésima fila para restarla de la fila r-ésima.
31 El resultado final, una vez eliminada la incógnita x N 1 en la última fila es: N 1N+1 0 a (2) 22 a (2) a (2) 2N a (2) 2N a (3) a (3) 3N a (3) a (N) NN 3N+1 a (N) NN+1 Y el proceso de triangularización está terminado.
32 Puesto que A es invertible, cuando se realizan las operaciones con las filas, las matrices que se van obteniendo sucesivamente son también invertibles. Esto garantiza que a (k) kk 0 para todo k a lo largo del proceso. Por tanto, podemos usar el algoritmo de sustitución regresiva para resolver UX = Y.
33 Si a (k) kk = 0, entonces no podemos usar la fila k-ésima para eliminar los elementos de la columna k-ésima que están por debajo de la diagonal principal. Lo que hacemos es intercambiar la fila k-ésima con alguna fila posterior para conseguir un elemento pivote que no sea cero; si esto no puede hacerse, entonces la matriz de los coeficientes del sistema es singular y el sistema no tiene solución única.
34 Contenido Métodos de Solución 1 Métodos de Solución
35 Definición Se dice que una matriz invertible A admite una factorización triangular o factorización LU si puede expresarse como el producto de una matriz triangular inferior L, cuyos elementos diagonales son todos iguales a 1, por una matriz triangular superior U: A = LU.
36 Ejemplo: Matriz 4 x a 11 a 12 a 13 a 14 a 21 a 22 a 23 a 24 a 31 a 32 a 33 a 34 a 41 a 42 a 43 a = m m 31 m m 41 m 42 m u 11 u 12 u 13 u 14 0 u 22 u 23 u u 33 u u La condición de que A sea invertible implica que u kk 0 para todo k.
37 Teorema: Factorización directa A = LU sin intercambio de filas. Supongamos que podemos llevar a cabo hasta el final el proceso de eliminación gaussiana, sin intercambios de filas, para resolver un sistema de ecuaciones lineales AX = B. Entonces la matriz A admite factorización LU.
38 Una vez halladas Ly U, la solución X puede calcularse en dos pasos: 1 Hallar Y resolviendo LY = B con el método de sustitución progresiva. 1 Hallar X resolviendo UX = Y con el método de sustitución regresiva.
39 Una vez halladas Ly U, la solución X puede calcularse en dos pasos: 1 Hallar Y resolviendo LY = B con el método de sustitución progresiva. 1 Hallar X resolviendo UX = Y con el método de sustitución regresiva.
40 Paso 1. Se almacenan todos los coeficientes en la matriz ampliada. El superíndice (1) indica que esta es la primera vez que se almacena un número en la posición (r,c): N 1N N 2N N N1 N2 N3... NN 3N+1 a(1) NN+1
41 Paso 2. Se elimina la incógnita x 1 en todas las filas desde la 2a hasta la última y, en la posición (r,1) de la matriz, almacenamos el multiplicador m r1 usado para eliminar x 1 en la fila r-ésima.
42 Los nuevos elementos a (2) rc se superindizan con un (2) para señalar que esta es la 2a vez que se almacena un número en la posición (r,c) de la matriz. El resultado tras el paso 2 es N 1N+1 m a (2) a (2) 3N a (2) m N1 a (2) N2 a (2) N3... a (2) NN m 21 a (2) 22 a (2) a (2) 2N a (2) 2N+1 3N+1 a(2) NN+1
43 Paso q+1. (Paso general). Se elimina la incógnita x q en todas las filas desde la (q+1)-ésima hasta la última y, en la posición (r,q) de la matriz, almacenamos el multiplicador m rq usado para eliminar x q en la fila r-ésima.
44 El resultado final, tras haber eliminado x N 1 de la última fila es N 1N+1 m 21 a (2) 22 a (2) a (2) 2N a (2) 2N+1 m 31 m 32 a (3) a (3) 3N a (3) 3N m N1 m N2 m N3... a (N) NN a (N) NN+1
45 Por lo tanto, 2 L = m m 31 m m N1 m N2 m N , U = El proceso de triangularización ya está completo N 0 a (2) 22 a (2) a (2) 2N 0 0 a (3) a (3) 3N a (N) NN 3 7 5
46 Sólo hemos necesitado una matriz para almacenar los elementos de L y U: no se guardan los unos de la diagonal de L ni los ceros que hay en L y U por encima y por debajo de la diagonal principal, respectivamente; sólo se almacenan los coeficientes esenciales para reconstruir L y U.
47 Apéndice Razón para elegir el método de factorización triangular antes que el método de eliminación de Gauss: Si debemos resolver varios sistemas que tienen la misma matriz de coeficientes A pero diferentes columnas B de términos independientes, sólo se hace la factorización la primera vez y se almacenan los factores. Si sólo hay que resolver un sistema de ecuaciones, los dos métodos son iguales, salvo que en la factorización triangular se guardan los multiplicadores.
48 Apéndice Bibliografía MATHEWS, John; KURTIS, Fink. Métodos Numéricos con MATLAB. Prentice Hall, 2000.
Sistemas 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 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 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 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 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 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 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 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 detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales Generalidades Definición [Sistema de ecuaciones lineales] Un sistema de m ecuaciones lineales con n incógnitas, es un conjunto de m igualdades
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 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 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 detalles1. Utilizar el método de Gauss para clasificar y resolver cuando sea posible los siguientes sistemas: x 3y + 7z = 10 5x y + z = 8 x + 4y 10z = 11
Teorema de Rouché Frobenius: Si A es la matriz de coeficientes de un sistema de ecuaciones lineales y AM la matriz ampliada de un sistema de ecuaciones lineales. Si r(a = r(am = número de incógnitas =
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 detallesTema 1: Matrices. Sistemas de ecuaciones. Determinantes
Tema 1: Matrices. Sistemas de ecuaciones. Determinantes José M. Salazar Octubre de 2016 Tema 1: Matrices. Sistemas de ecuaciones. Determinantes Lección 1. Matrices. Sistemas de ecuaciones. Determinantes
Más detallesLección 8. Matrices y Sistemas de Ecuaciones Lineales
Lección 8 Matrices y Sistemas de Ecuaciones Lineales 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
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 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 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 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 detallesConjuntos y matrices. Sistemas de ecuaciones lineales
1 Conjuntos y matrices Sistemas de ecuaciones lineales 11 Matrices Nuestro objetivo consiste en estudiar sistemas de ecuaciones del tipo: a 11 x 1 ++ a 1m x m = b 1 a n1 x 1 ++ a nm x m = b n Una solución
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 detallesSe dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que
MATRICES INVERTIBLES Se dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que AB = BA = I siendo I la matriz identidad. Denominamos a la matriz B la inversa de A
Más detallesMatrices, determinantes y sistemas de ecuaciones lineales
Matrices, determinantes y sistemas de ecuaciones lineales David Ariza-Ruiz 10 de octubre de 2012 1 Matrices Una matriz es una tabla numérica rectangular de m filas y n columnas dispuesta de la siguiente
Más detallesde la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).
INTRODUCCIÓN. MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas parciales.
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 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 detallesLas matrices se denotarán usualmente por letras mayúsculas, A, B,..., y los elementos de las mismas por minúsculas, a, b,...
INTRO. MATRICES Y DETERMINANTES Prof. Gustavo Sosa Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de las derivadas
Más detallesTema 1: Matrices y Determinantes
Tema 1: Matrices y Determinantes September 14, 2009 1 Matrices Definición 11 Una matriz es un arreglo rectangular de números reales a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm Se dice que una matriz
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 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 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 detallesAPUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES
APUNTES DE ÁLGEBRA LINEAL TEMA 2. SISTEMAS DE ECUACIONES LINEALES Ignacio López Torres. Reservados todos los derechos. Prohibida la reproducción total o parcial de esta obra, por cualquier medio electrónico
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 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 detallesSistemas lineales de ecuaciones
Sistemas lineales de ecuaciones Conceptos previos a) Sistemas de ecuaciones lineales. b) Solución de un sistema. c) Sistemas triangulares. Resolución de sistemas Métodos directos a) Método de eliminación
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 detallesTema 4: Sistemas de ecuaciones lineales.
Tema 4: Sistemas de ecuaciones lineales 1 Rango de una matriz Definición Sea A Mat n m (K) Se llama rango de filas de A, y se denota por rg f (A) la dimensión del subespacio vectorial generado por las
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 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 detallesDefinición de matriz Una matriz A es un conjunto de números dispuestos en filas y en columnas.
1.- CONCEPTO DE MATRIZ. TIPOS DE MATRICES Definición de matriz Una matriz A es un conjunto de números dispuestos en filas y en columnas. 1 3 4 Por ejemplo, A = es una matriz de 2 filas y 3 columnas 0 5
Más detallesPAIEP. Sistemas de Ecuaciones Lineales
Programa de Acceso Inclusivo, Equidad y Permanencia PAIEP Universidad de Santiago de Chile Sistemas de Ecuaciones Lineales Consideremos el sistema lineal de dos ecuaciones y dos incógnitas x + y = 2 2x
Más detallesMatriz sobre K = R o C de dimensión m n
2 Matrices y Determinantes 21 Matrices Matriz sobre K = R o C de dimensión m n A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn Tipos de matrices: Cuadrada: n n = (a ij) i=1,,m j=1,,n Nula: (0) i,j 1 0
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 detallesMétodo de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II)
Método de diferencias finitas para ecuaciones diferenciales parciales elípticas (Parte II) Métodos numéricos para sistemas lineales Solución numérica de EDPs requiere resolver sistemas de ecuaciones lineales
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 detallesFundamentos matemáticos. Tema 2 Matrices y ecuaciones lineales
Grado en Ingeniería agrícola y del medio rural Tema 2 José Barrios García Departamento de Análisis Matemático Universidad de La Laguna jbarrios@ull.es 2017 Licencia Creative Commons 4.0 Internacional J.
Más detallesInversión de Matrices
Inversión de Matrices Daniel Vaughan Es bien conocido que en diversas aplicaciones de contabilidad nacional, así como en otras áreas de la economía, es usual encontrarse con la inversión de matrices. Ejemplos
Más detalles1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS
1 SISTEMAS DE ECUACIONES LINEALES. MÉTODO DE GAUSS 1.1 SISTEMAS DE ECUACIONES LINEALES Una ecuación lineal es una ecuación polinómica de grado 1, con una o varias incógnitas. Dos ecuaciones son equivalentes
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible
Más detalles1 ÁLGEBRA DE MATRICES
1 ÁLGEBRA DE MATRICES 1.1 DEFINICIONES Las matrices son tablas numéricas rectangulares. Se dice que una matriz es de dimensión m n si tiene m filas y n columnas. Cada elemento de una matriz se designa
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 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 detallesMatrices, Determinantes y Sistemas Lineales.
12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión
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 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 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. 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 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 detallesMATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).
1 MATRICES 1 Una matriz es una disposición rectangular de números (Reales); la forma general de una matriz con filas y columnas es Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden
Más detallesMATRICES. Entonces, A y B son matrices cuadradas de orden 3 y 2 respectivamente.
1 MATRICES Una matriz es una tabla ordenada de escalares a ij de la forma La matriz anterior se denota también por (a ij ), i =1,..., m, j =1,..., n, o simplemente por (a ij ). Los términos horizontales
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 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 detallesDefinición: Dos matrices A y B son iguales si tienen el mismo orden y coinciden los elementos que ocupan el mismo lugar.
UNIDAD 03: MATRICES Y DETERMINANTES. 3.1 Conceptos de Matrices. 3.1.1 Definición de matriz. Definición: Se lama matriz de orden m x n a un arreglo rectangular de números dispuestos en m renglones y n columnas.
Más detallesMATRICES. TIPOS DE MATRICES Según el aspecto de las matrices, éstas pueden clasificarse en:
Repaso de Matrices MATRICES Una matriz es una tabla ordenada de escalares a ij de la forma La matriz anterior se denota también por (a ij ), i =1,..., m, j =1,..., n, o simplemente por (a ij ). Los términos
Más detallesMatemática 2 MAT022. Clase 6 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María. Determinante de una matriz
Matemática 2 MAT022 Clase 6 (Complementos) Departamento de Matemática Universidad Técnica Federico Santa María Tabla de Contenidos 1 Determinante de una matriz Sea A la matriz de orden 2 2 con coeficientes
Más detallesBLOQUE DE ÁLGEBRA: TEMA 1: MATRICES.
BLOQUE DE ÁLGEBRA: TEMA 1: MATRICES. Matrices: Se llama matriz de dimensión m n a un conjunto de números reales dispuestos en m filas y n columnas de la siguiente forma: 11 a 12 a 13... a 1n A= a a 21
Más detallesDEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES
ALGEBRA DE MATRICES DEFINICIONES TIPOS DE MATRICES DETERMINANTES Y PROPIEDADES OPERACIONES MATRICIALES INVERSA DE UNA MATRIZ SISTEMAS DE ECUACIONES DEFINICIONES 2 Las matrices y los determinantes son herramientas
Más detallesALGEBRA y ALGEBRA LINEAL
520142 ALGEBRA y ALGEBRA LINEAL Primer Semestre, Universidad de Concepción CAPITULO 7. MATRICES DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Matriz Sean
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 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 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 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 detallesPreliminares Métodos de Ajuste de Curvas AJUSTE DE CURVAS AJUSTE DE CURVAS
Contenido 1 Preliminares Definiciones 2 Definiciones Contenido 1 Preliminares Definiciones 2 Definiciones Definiciones En ciencias e ingeniería es frecuente que un experimento produzca un conjunto de datos
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 detallesCapítulo 5. Cálculo matricial. 5.1 Matrices
Capítulo 5 Cálculo matricial 5. Matrices Una matriz de m filas y n columnas, en adelante matriz m n, es una configuración rectangular de elementos, con n entradas por cada fila, y m por cada columna, encerrada,
Más detallesResumen 3: Matrices, determinantes y sistemas de ecuaciones
Resumen 3: Matrices, determinantes y sistemas de ecuaciones lineales 1 Matrices Una matriz con coeficientes sobre un cuerpo K (normalmente K R) consiste en una colección de números (o escalares) del cuerpo
Más detallesSistema de Ecuaciones Lineales
Pantoja Carhuavilca Métodos Computacionales Agenda Ejemplos Ejemplos Aplicaciones de los Sistemas La solución de sistemas lineales de ecuaciones lineales es un tema clásico de las matemáticas, rico en
Más detallesAlgebra lineal y conjuntos convexos
Apéndice A Algebra lineal y conjuntos convexos El método simplex que se describirá en el Tema 2 es de naturaleza algebraica y consiste en calcular soluciones de sistemas de ecuaciones lineales y determinar
Más detallesDeterminantes. Determinante de orden uno. a 11 = a 11 5 = 5
DETERMINANTES Determinantes Concepto de determinante A cada matriz cuadrada A se le asigna un escalar particular denominado determinante de A, denotado por A o por det (A). A = Determinante de orden uno
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 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 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 37 CONTENIDO
Más detallesSimulacion Numerica / Metodos Numericos. Unidad III Solución de Ecuaciones Lineales. Ing. Deny González Msc.
Unidad III Solución de Ecuaciones Lineales Contenido Introducción. Métodos Alternativos para Pequeños Sistemas Método Grafico Regla de Cramer Eliminación de Incógnitas. Eliminación de Gauss Simple Descomposición
Más detallesSistema de Ecuaciones Lineales Matrices y Determinantes (3ª Parte)
Sistema de Ecuaciones Lineales Matrices y Determinantes (ª Parte) Definición: Sistemas Equivalentes Dos sistemas de ecuaciones son equivalentes si y solo si tienen el mismo conjunto solución Teorema fundamental
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 detallesCurso cero Matemáticas en informática : Sistemas de ecuaciones lineales
lineales -Jordan Curso cero Matemáticas en informática : de ecuaciones lineales Septiembre 2005 lineales -Jordan lineales -Jordan Se llama ecuación lineal con n incógnitas a a x + a 2 x 2 + a 3 x 3 + +
Más detalles1.1. CÁLCULO DEL RANGO POR EL MÉTODO DE GAUSS. son matrices escalonadas reducidas mientras que
1 1 PRELIMINARES 11 CÁLCULO DEL RANGO POR EL MÉTODO DE GAUSS Denición 1 Una matriz es escalonada si: 1 Todas las las nulas, si las hay, están en la parte inferior de la matriz 2 El número de ceros al comienzo
Más detallesMATRICES DETERMINANTES
MATRICES Y DETERMINANTES INTRODUCCIÓN, MATRICES Y DETERMINANTES Las matrices se utilizan en el cálculo numérico, en la resolución de sistemas de ecuaciones lineales, de las ecuaciones diferenciales y de
Más detallesMétodo de eliminación de Gauss Utilidad del método. Transformaciones elementales. Teorema Rouché-Frobenius
Método de eliminación de Gauss Utilidad del método. Transformaciones elementales. Teorema Rouché-Frobenius c Jana Rodriguez Hertz p. 1/2 Método de eliminación de Gauss La clase pasada presentamos el método
Más detallesCAPÍTULO VIII MATRICES
MTRICES Y DETERMINNTES 23 CPÍTULO VIII MTRICES 8. INTRODUCCIÓN Se da por entendido el concepto de transformación lineal entre dos espacios vectoriales sobre un mismo cuerpo, y se determina la matriz asociada
Más detallesLo rojo sería la diagonal principal.
MATRICES. Son listas o tablas de elementos y que tienen m filas y n columnas. La dimensión de la matriz es el número se filas y de columnas y se escribe así: mxn (siendo m el nº de filas y n el de columnas).
Más detallesCapítulo 2. Determinantes Introducción. Definiciones
Capítulo 2 Determinantes 2.1. Introducción. Definiciones Si nos centramos en la resolución de un sistema A x = b con A una matriz n n, podemos calcular A 1 y la resolución es inmendiata. El problema es
Más detalles11.SISTEMAS DE ECUACIONES LINEALES DEFINICIÓN DE ECUACIÓN LINEAL DEFINICIÓN DE SISTEMA LINEAL Y CONJUNTO SOLUCIÓN
ÍNDICE 11SISTEMAS DE ECUACIONES LINEALES 219 111 DEFINICIÓN DE ECUACIÓN LINEAL 219 112 DEFINICIÓN DE SISTEMA LINEAL Y CONJUNTO SOLUCIÓN 220 113 EQUIVALENCIA Y COMPATIBILIDAD 220 11 REPRESENTACIÓN MATRICIAL
Más detallesSemana 2 [1/29] Matrices. 31 de julio de Matrices
Semana 2 [1/29] 31 de julio de 2007 elementales Semana 2 [2/29] Matriz de permutación Matriz de permutación Una matriz elemental de permutación tiene la siguiente estructura: 1 0 0 1 0 1 fila p 1 I pq
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 detallesBLOQUE 2. ÁLGEBRA LINEAL. MATRICES Y SISTEMAS DE ECUACIONES LINEALES (*)
BLOQUE 2. ÁLGEBRA LINEAL. MATRICES Y SISTEMAS DE ECUACIONES LINEALES (*) Matrices. Determinantes. Rango. Sistemas de ecuaciones lineales. El Álgebra Lineal es una parte de la Matemática de frecuente aplicación
Más detalles1.- ECUACIONES LINEALES CON 2 Y 3 INCÓGNITAS ACTIVIDADES PROPUESTAS PARA EL ALUMNO. Infinitas soluciones) Infinitas soluciones)
TEMA 2.- SISTEMAS DE ECUACIONES 1.- ECUACIONES LINEALES CON 2 Y 3 INCÓGNITAS La ecuación 2x 3 5 tiene un término en x (el término 2x), otro en y (el término -3y) y un término independiente (el 5) Este
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 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 detalles