Resolución de sistemas lineales
|
|
- Victoria Rey Castilla
- hace 7 años
- Vistas:
Transcripción
1 Capítulo 2 Resolución de sistemas lineales 2. Introducción Básico La mayor parte de este escrito trata sobre la forma en que las ecuaciones de campo son aproximadas por sistemas de ecuaciones algebraicas. Estos sistemas son muy a menudo sistemas lineales. Cuando no son sistemas lineales, su resolución suele requerir la de varios sistemas lineales. Por todo ello, las técnicas numéricas de resolución de estos sistemas son de una importancia crucial. El tratamiento sistemático de estos procedimientos hace muy conveniente, de hecho casi imprescindible, el que estos sistemas lineales se planteen de forma matricial. Así pues, se puede reescribir el párrafo anterior diciendo que este capítulo trata de la resolución del sistema Ax = b (2.) A, la matriz del sistema, es una matriz cuadrada que depende de la ecuación a resolver y, naturalmente, del método escogido. El término independiente b depende del valor de las condiciones de contorno y de la densidad de carga (o de fuerzas volumétricas, o de generación de calor) dentro del dominio. x es, naturalmente, la incógnita, los valores del campo. Una característica muy importante de la matriz A es que casi todos sus elementos son nulos. Por ejemplo, la figura 2. muestra la malla de elementos finitos utilizada para analizar el flujo alrededor del ala de un avión y la matriz A que tiene asociada. Se ha dibujado un punto en la posición de todos los elementos de la matriz cuyo valor es distinto de cero. Obsérvese que exigua minoría constituyen. Una matriz con esta característica es llamada rala o cuasivacía. Esta característica ofrece la posibilidad de tratar matrices de mucha mayor dimensión de En inglés, sparse. Cierta similitud fonética parece haber llevado en ocasiones a traducirlo (erróneamente) como dispersa.
2 4 CAPI TULO 2. RESOLUCIO N DE SISTEMAS LINEALES The adjacency matrix nz = 288 Figura 2.: Ala de avio n, su malla y su matriz asociadas. lo que serı a de otra forma posible. Por ejemplo, es posible almacenar solamente los elementos que sean distintos de cero, junto con sus posiciones. En el caso de la matriz del ejemplo, de dimensio n 7 y con 5 elementos no nulos, no es necesario almacenar 7 7 =, 5, posiciones de memoria, sino que bastan con 5 =,5 posiciones ( para el valor del elemento y dos para su posicio n en la matriz). De hecho, no es solamente la necesidad de memoria la que se puede reducir de una forma muy marcada, sino tambie n el tiempo de co mputo requerido. Son ası las te cnicas de resolucio n de sistemas ralos las que hacen posibles el tratamiento de problemas que no sean de dimensio n muy reducida. Existen tres tipos de me todos fundamentales para la resolucio n de sistemas lineales: los directos, los iterativos y los semidirectos. Los me todos directos resuelven las ecuaciones en un nu mero finito de pasos. Los me todos iterativos van mejorando una estimacio n inicial de la solucio n (a menudo x = ), aunque sin llegar jama s a la solucio n exacta. Tienen, sin embargo, menores requerimientos de memoria que los me todos directos. Los semidirectos pueden, en principio, resolver tambie n el sistema en un nu mero finito de pasos, pero en su planteamiento y ana lisis son ma s parecidos a los iterativos. El resto del capı tulo explicara algu n me todo, o algunos me todos, pertenecientes a cada categorı a. Son, de todas formas, los ma s usados en la resolucio n nume rica de campos. 5 4
3 2.2. MÉTODO DIRECTO: LA FACTORIZACIÓN LU Método directo: la factorización LU Básico Un método directo es un método que alcanza la solución tras un número finito de pasos. De todos ellos, el más empleado en el problema que aquí se trata es una generalización del método de eliminación de Gauss conocida como factorización LU. En el resto de la sección se explica la factorización de Gauss en el contexto de las matrices llenas. Después se exponen las modificaciones necesarias para su aplicación a matrices ralas Factorización LU de matrices llenas La eliminación de Gauss (y la factorización LU) se basan en una observación aparentemente trivial: es muy fácil resolver un sistema lineal cuando la matriz A es triangular. En efecto, si se tiene un sistema como x x 2 x x 4 5 (2.2) se puede resolver primero x de la primera ecuación (la primera fila), conocido x se resuelve x 2 de la segunda, conocidos x y x 2 se puede resolver x de la tercera, y así sucesivamente. Evidentemente, se puede proceder así porque la matriz del sistema tiene elementos no nulos solamente por debajo de la diagonal principal (los elementos a ij, con i j). Si la matriz fuera triangular superior (elementos no nulos solamente por encima de la diagonal superior) se podría proceder de la misma forma, salvo que se tendría que comenzar por la última componente de x, en vez de por la primera ( compruébese!). Esta observación no dejaría de ser trivial sino fuera por que toda matriz A no singular se puede escribir como el producto de una matriz triangular inferior por una superior: A = LU (2.) Es costumbre denotar al factor triangular inferior por L (del inglés lower) y al superior por U (de upper). La factorización LU es, esencialmente, el procedimiento de cálculo de estos dos factores a partir de la matriz A. Supóngase entonces que se ha logrado calcular L y U. Ahora la resolución del sistema Ax = b es inmediata. En efecto, este sistema es equivalente a Consideremos también el sistema LUx = b (2.4) Ly = b (2.5) Como este es un sistema triangular inferior, es fácil de resolver. La solución es y = L b. Además, de la ecuación (2.4) Avanzado
4 6 CAPÍTULO 2. RESOLUCIÓN DE SISTEMAS LINEALES Ux = L b = y (2.6) Pero esto vuelve a ser una ecuación con matriz triangular!. Como y es conocida (se ha resuelto (2.5)), es ahora fácil calcular x. En resumen, se han resuelto sucesivamente los sistemas Ly = b (2.7) Ux = y (2.8) El primer sistema es triangular inferior, luego las incógnitas se resuelven iendo de la primera a la última. El segundo es triangular superior, en el que las incógnitas se resuelven de la última a la primera. Es por esto que el procedimiento completo se conoce por la substitución hacia delante y hacia atrás. El problema que queda es, naturalmente, el cálculo de los factores L y U. Es esta la tarea, con mucho, más complicada y costosa del procedimiento. La técnica consiste en ir eliminado sucesivamente los elementos de A que se encuentren por debajo de la diagonal. Quizá la forma más sencilla de explicarlo es mediante un ejemplo. Supóngase así que se desea factorizar la matriz A = (2.9) Considérese el elemento (2,) (segunda fila, primera columna). Este elemento (un ) está por debajo de la diagonal principal e impide, por tanto, que la matriz A sea diagonal superior. Para eliminar este elemento, se puede premultiplicar por una triangular inferior: l 2, l 2, 4 l 2, 2 l 2, (2.) El término l 2, se escoge de manera que anule al término (2, ) de la nueva matriz, es decir l 2, = l 2, = (2.) Luego, (2.2)
5 2.2. MÉTODO DIRECTO: LA FACTORIZACIÓN LU 7 Ahora, obsérvese que = (2.) En realidad, es en general cierto para todas las matrices triangulares inferiores formadas por una diagonal de s y un solo elemento adicional debajo de la diagonal, que su inversa es ella misma salvo por el elemento adicional que cambia signo. Se sigue así de (2.2) que: A = L A (2.4) La matriz A tiene todavía un elemento en la primera columna por debajo de la diagonal distinto de : el de la cuarta fila. Procediendo de manera análoga a la anterior se tiene: A = L 2A 2 (2.5) Nótese que la matriz L 2 no afecta más que a la cuarta fila de A 2. Por tanto, no puede cambiar los ceros de las filas segunda y tercera a algo no nulo. Esto es, naturalmente, lo que se pretende. En todo caso, ya no hay elementos a eliminar en la primera columna de A 2. En la segunda columna el elemento (, 2) es distinto de cero (2). Así, se tiene: A 2 = L A (2.6) Hay que notar ahora que la matriz L no afecta a la primera columna de A. Es por esto que se ha comenzado por eliminar la primera columna, y por lo que una vez que se elimine la segunda se comenzará por la tercera. Las matrices L s que afectan a cada columna no pueden modificar las columnas anteriores. En A el elemento (4, 2) es distinto de cero. Por tanto, se elimina:
6 8 CAPÍTULO 2. RESOLUCIÓN DE SISTEMAS LINEALES A = A 4 = L 4A 4 (2.7) Finalmente, solo queda eliminar el término (4, ) de A 4. De aquí resulta: L 5U (2.8) U es una matriz triangular superior. Ahora, de todo lo anterior se sigue: A = L A = L L 2 A 2 = L L 2 L A = L L 2 L L 4 A 4 = L L 2 L L 4 L 5 U (2.9) Por otra parte, el producto de matrices triangulares inferiores es triangular inferior. Luego L L 2 L L 4 L 5 es una triangular inferior que se llamará L. Es, además, muy fácil de calcular. En efecto L = (2.2) Es decir, el efecto de cada L i es añadir su término fuera de la diagonal. Esto es válido en general, para matrices L i como las que resultan del proceso de factorización (una diagonal de s más un término fuera de diagonal). Nótese que para calcular cada matriz L i hay que resolver la ecuación l i,(k,l) a i,(l,l) + a i,(k,l) = (2.2) siendo (k, l) el término a eliminar. Para resolver esta ecuación en (l i,(k,l) es preciso que el término de la diagonal a i,(l,l). Este término es llamado el pivote. Caso de ser nulo, se puede intentar permutar la fila l-ésima por otra situada más abajo. Esto equivale a reordenar las variables del sistema lineal. Si no hubiera ninguna permutación que resolviera el problema (que todas dieran pivotes nulos) es que la matriz es singular y no hay, por tanto, solución única. Por otra parte, en el ejemplo que se estudia, se puede comprobar que U = DLT (2.22)
7 2.2. MÉTODO DIRECTO: LA FACTORIZACIÓN LU 9 Luego A = LU = LDL T (2.2) Esta expresión es conocida como la factorización triple LDL T. Es posible llevarla a cabo si la matriz A es simétrica ( pruébese!). Esta simetría se presenta a menudo en problemas de campos, y se puede explotar para mejorar el procedimiento de factorización LU arriba explicado Factorización LU de matrices ralas La factorización LU expuesta arriba tiene el inconveniente de que las operaciones se realizan sobre matrices llenas, es decir, sin tener en cuenta que la mayor parte de los elementos de la matriz son nulos. Esencialmente, la factorización LU con matrices ralas procede de la misma forma que la factorización con matrices llenas. Las diferencias que existen son las siguientes:. Solamente se almacenan los elementos no nulos de las matrices, junto con su localización. Así, por ejemplo, en Matlab, la matriz: se almacena en tres vectores, un primero que almacena los valores no nulos, y otros dos que almacenan las posiciones (fila y columna) donde se encuentran: ( ) ( ) ( ) Existen otras formas de codificar la posición más eficientes que la anterior, aunque más complejas. 2. Existe una lógica que determina las operaciones y sumas que es preciso realizar, saltándose todas las operaciones que consistan en multiplicar por cero, o sumar cero. Esto es posible porque se saben los elementos que son nulos (los que no estén codificados en los vectores anteriores). En cualquier caso, es claro que interesa conseguir que los factores LU que resulten tengan tantos elementos nulos como sea posible. En este sentido, el orden que adopten las variables y ecuaciones es de crucial importancia. Por ejemplo, considérese la matriz
8 CAPÍTULO 2. RESOLUCIÓN DE SISTEMAS LINEALES A = Al ser simétrica, admite una descomposición LDL T. Es fácil comprobar que el factor L es,75,,857,2,574,2264 Es decir, aún cuando la matriz original tenía bastantes ceros, el factor L tiene todos los elementos posibles (los de debajo de la diagonal) no nulos. En cambio, si se factoriza la matriz se obtiene el factor L B = ,4,5 2,5 Nótese que ahora el factor L tiene tantos ceros como la matriz B. Por otra parte, las matrices A y B representan al mismo sistema lineal. En efecto, lo único que se ha hecho es cambiar el orden de ecuaciones (filas) y variables (columnas), de manera que la que antes era la primera es ahora la última, y viceversa. Por tanto, es importante ordenar adecuadamente las ecuaciones y las variables al formar la matriz del sistema lineal a resolver. A grosso modo, el mejor sitio para los ceros es al principio de las filas, antes de los elementos no nulos. Esto es porque al hacer la eliminación de Gauss, estos elementos ya no requieren ser eliminados. Existen una serie de algoritmos que buscan el orden óptimo en el que colocar ecuaciones y variables. Matemáticamente, este es un problema para el que todavía no se ha encontrado solución, aunque la experiencia demuestra que algunos de los algoritmos propuestos son muy eficaces. En el ejemplo anterior se ve como lo más eficaz es colocar la fila con más elementos no nulos al final de la matriz. Esta es la idea subyacente al algoritmo del grado mínimo, quizá el más popular de los algoritmos de reordenación. Por ejemplo, la figura 2.2 muestra la reordenación que este algoritmo da para la matriz de la figura 2.. Obsérvense las estructuras en forma de flecha que se forman, que recuerdan lo obtenido en el ejemplo.
9 2.. ME TODOS ITERATIVOS Minimum degree nz = Figura 2.2: Reordenacio n de la matriz. 2. Me todos iterativos Los me todos iterativos resuelven el sistema lineal Ax = b (2.24) calculando una serie {x, x,..., xk,...} que aproxima cada vez mejor la solucio n lı m xk = x = A b k (2.25) Los dos me todos iterativos de uso ma s frecuente en el ca lculo de campos son el de Jacobi y el de Gauss-Seidel, que se estudian en la siguiente seccio n. Despue s, se expone una mejora a estos me todos, importante para obtener la convergencia de la serie a una velocidad razonable, conocida como sobrerelajacio n sucesiva. 2.. Los me todos de Jacobi y Gauss-Seidel Escrı base de nuevo la ecuacio n (2.24): Ax b = (2.26) Sumando un te rmino P x a cada te rmino, siendo P una matriz que se definira ma s tarde, de la misma dimensio n que A: (A + P )x b = P x (2.27)
Resolució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 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 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 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 detallesResolución numérica de campos electromagnéticos
Resolución numérica de campos electromagnéticos Julián Barquín ii Prefacio El propósito de este escrito es servir de apoyo al laboratorio de métodos numéricos de la asignatura de Electrotecnia I de la
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 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 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 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 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 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 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 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 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 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 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 detallesI. Métodos directos para resolución de SEL. Se dice que una matriz A admite una factorización LU indirecta A = LU
I. Métodos directos para resolución de SEL 1. Factorización LU Se dice que una matriz A admite una factorización LU si dicha matriz puede escribirse como el producto de una matriz triangular inferior,
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 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 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 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 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 detallesProblemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices:
Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices: 5 2 1 1 0 3 1 0 3 3 1 6. 3 1 6 5 2 1 2.- Dada la matriz A = 10 7 8 7 5 6, 8 6 10 hallar
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 detallesSISTEMAS DE ECUACIONES LINEALES
SISTEMAS DE ECUACIONES LINEALES INTRODUCCIÓN En el presente documento se explican detalladamente dos importantes temas: 1. Descomposición LU. 2. Método de Gauss-Seidel. Se trata de dos importantes herramientas
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 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 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 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 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 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 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 detallesEscuela de Ingeniería Informática Apuntes de Álgebra Lineal. 1 Curso
Escuela de Ingeniía Informática Curso Demostración. Como 𝐴 no es singular, los pasos siguientes son válidos: 𝐴𝒙 = 𝒃 𝐴 𝐴𝒙 = 𝐴 𝒃 𝐼𝒙 = 𝐴 𝒃 𝒙 = 𝐴 𝒃 Esta solución es única porque si 𝒙𝟏 y 𝒙𝟐 son soluciones,
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 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 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 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 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 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 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 detallesMatemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales. Un sistema de ecuaciones lineales es un conjunto de ecuaciones lineales de la forma:
Matemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales 1era evaluación. Sistemas de Ecuaciones Lineales 1) SISTEMAS DE ECUACIONES LINEALES Un sistema de ecuaciones lineales es un conjunto de ecuaciones
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 detallesTema 3: Espacios vectoriales
Tema 3: Espacios vectoriales K denotará un cuerpo. Definición. Se dice que un conjunto no vacio V es un espacio vectorial sobre K o que es un K-espacio vectorial si: 1. En V está definida una operación
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 detallesSistema de ecuaciones lineales
1 El sistema de ecuaciones lineales Sistema de ecuaciones lineales puede ser escrito en forma matricial como, donde: es llamada matriz de los coeficientes (reales) del sistema es el vector de las incógnitas
Más detallesDeterminantes. = a 11a 22 a 12 a 21 = ( 3) ( 5) ( 4) 7 = 15 ( 28) = = 43
Determinante de una matriz cuadrada Toda matriz cuadrada A lleva asociado un número, llamado determinante de A, y que denotaremos mediante el símbolo. Este número, entre otras cosas, permite saber cuándo
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 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 detallesCURSO BÁSICO DE MATEMÁTICAS PARA ESTUDIANTES DE ECONÓMICAS Y EMPRESARIALES
CONCEPTO MATRICES Se llama matriz de orden (dimensión) m n a un conjunto de m n elementos dispuestos en m filas y n columnas Se representa por A = a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn j=1,2,,n
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 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 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 detallesMatrices 1. Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
Matrices 1 Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas. Cada uno de los números de que consta la matriz se
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. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS.
TEMA 1. MATRICES, DETERMINANTES Y APLICACIÓN DE LOS DETERMINANTES. 1. MATRICES. CONCEPTO DE MATRIZ. LA MATRIZ COMO EXPRESIÓN DE TABLAS Y GRAFOS. DEFINICIÓN: Las matrices son tablas numéricas rectangulares
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 detallesA cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o
DETERMINANTES A cada matriz n-cuadrada A = (ai j ) se le asigna un escalar particular denominado determinante de A, denotado por det (A), A o Una tabla ordenada n ð n de escalares situada entre dos líneas
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 detallesApuntes. 2º Bachillerato Determinantes X.B. APUNTS DETERMINANTS. Definiciones Propiedades Ejercicios Resueltos. Prof. Ximo Beneyto
Apuntes Apuntes 2º Bachillerato Determinantes Definiciones Propiedades Ejercicios Resueltos Prof. Ximo Beneyto Tema : Determinantes 2º Bach. Página 1 XB Apunts DETERMINANTES Vamos a dar a este cuaderno
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 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 detallesECUACIONES. Las letras representan números y se llaman incógnitas.
ECUACIONES. Una ecuación es una expresión algebraica (un conjunto de letras y números), unidos entre sí por signos aritméticos, de radicalización y potenciación. Las letras representan números y se llaman
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 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 detallesTema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.
Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz
Más detallesSe llama adjunto de un elemento de una matriz A, al número resultante de multiplicar por el determinante de la matriz complementaria
T.3: MATRICES Y DETERMINANTES 3.1 Determinantes de segundo orden Se llama determinante de a: 3.2 Determinantes de tercer orden Se llama determinante de a: Ejercicio 1: Halla los determinantes de las siguientes
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 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 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 detallesMÉTODO DE DIFERENCIAS FINITAS (FDM)
MÉTODO DE DIFERENCIAS FINITAS (FDM) MÉTODO DE DIFERENCIAS FINITAS (FDM) Cambia ecuaciones diferenciales ecuaciones en diferencias finitas a Relaciona el valor de la variable dependiente en un punto a valores
Más detallesDeterminantes. Definiciones básicas sobre determinantes. José de Jesús Angel Angel.
Determinantes Definiciones básicas sobre determinantes wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2008 Contenido 1 Determinantes 2 11 Propiedades de determinantes 4 2 Inversa
Más detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales 1 Sistemas de ecuaciones y matrices Definición 1 Una ecuación lineal en las variables x 1, x 2,..., x n es una ecuación de la forma con a 1, a 2... y b números reales. a
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 detallesMATRICES Y DETERMINANTES II.
MATRICES Y DETERMINANTES II. Matriz adjunta es la matriz cuadrada que se obtiene al sustituir cada elemento por su adjunto correspondiente. Calcula la matriz adjunta: 2 2 2 A =( 2 1 0 ) 3 2 2 Primero calculamos
Más detallesMétodos directos de resolución de sistemas lineales
Tema 4 Métodos directos de resolución de sistemas lineales 1 Introducción En este tema se estudian algunos métodos de resolución de sistemas de ecuaciones lineales con el mismo número de ecuaciones que
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 detallesDepartamento 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 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 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 detallesTema 1 CÁLCULO MATRICIAL y ECUACIONES LINEALES
Tema 1 CÁLCULO MATRICIAL y ECUACIONES LINEALES Prof. Rafael López Camino Universidad de Granada 1 Matrices Definición 1.1 Una matriz (real) de n filas y m columnas es una expresión de la forma a 11...
Más detallesAná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 detallesResolución numérica de sistemas de ecuaciones. Introducción
Motivación La cercha de la figura se carga con una fuerza uniforme repartida sobre el cordón superior Resolución numérica de sistemas de ecuaciones. Introducción El planteamiento del problema conduce a
Más detallesDETERMINANTES MATRICES EQUIVALENTES POR FILAS RANGO DE UNA MATRIZ. APLICACIONES
Tema 2.- DETERMINANTES DETERMINANTES MATRICES EQUIVALENTES POR FILAS RANGO DE UNA MATRIZ. APLICACIONES 1 Un poco de historia Los determinantes es uno de los temas más útiles del Álgebra Lineal, con muchas
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 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 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 detalles3.7. Determinantes. Definición. El determinante de una matriz cuadrada es la suma equilibrada de todos esos posibles Definición de determinante.
37 Determinantes 11 Definición de determinante Para calcular el determinante de una matriz cuadrada de orden n tenemos que saber elegir n elementos de la matriz de forma que tomemos solo un elemento de
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 detalles1. Matrices. Operaciones con matrices
REPASO MUY BÁSICO DE MATRICES. Matrices. Operaciones con matrices.. Introducción Las matrices aparecieron por primera vez hacia el año 850, introducidas por el inglés J. J. Sylvester. Su desarrollo se
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 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 detallesVectores en el plano UNIDAD I: MATRICES. Dirección de un vector. Sentido de un vector
UNIDAD I: MATRICES Vectores en el plano Un vector,, es un segmento con una dirección que va del punto A (origen) al punto B (etremo).un vector es un segmento orientado que va del punto A (origen) al punto
Más detallesMATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES
CONCEPTO DE MATRIZ Definición: Se denomina matriz A o (a ij ) a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas : Columnas Filas Elemento a ij : Cada uno
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 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 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 detalles1. Lección 3: Matrices y Determinantes
Apuntes: Matemáticas Empresariales II 1. Lección 3: Matrices y Determinantes Se define matriz de orden n m a todo conjunto de n m elementos de un cuerpo K, dispuestos en n filas y m columnas: A n m = (
Más detallesMATEMÁTICAS II: MATRICES Y DETERMINANTES
MATRICES Llamaremos matriz de números reales de orden (o dimensión) m n a un conjunto ordenado de m n números reales, dispuestos en m filas y n columnas: A a 11 a 12 a 13 a 1j a 1n a 21 a 22 a 23 a 2j
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 detalles