Métodos Numéricos (SC 854) Solución de sistemas de ecuaciones lineales
|
|
- Felisa Maldonado Montoya
- hace 7 años
- Vistas:
Transcripción
1 Solución de sistemas de ecuaciones lineales c M Valenzuela 2007 (2 de agosto de 2007) Matrices Definición Una matriz n m es un arreglo rectangular de elementos con n filas (o renglones) y m columnas en el cual no sólo es importante el valor de los elementos sino también su posición en el arreglo Ejemplo: a 2 a m a 2 a 2m A =(a ij )= a n a n2 a nm Las matrices se denotan con mayúsculas (con negritas) y sus elementos con minúsculas () 2 Vectores Definición 2 Una matriz n, se le llama un vector renglón de n dimensiones Definición 3 Una matriz n, B = [ b b 2 b n ], (2) C = se le llama un vector columna de n dimensiones c c 2 c n Usualmente, los subíndices innecesarios se omiten, de manera que denota un vector renglón de m dimensiones, y, (3) y = [ y y 2 y m ], (4) x = x x 2 x n, (5) denota un vector columna de n dimensiones Los vectores se denotan con minúsculas y negritas La norma de un vector x se define de la siguiente manera: Nótese que ( n ) /p x p = x i p (6) i= x 2 = n x i 2 = x, (7) i=
2 0Ω 5Ω 0Ω 20V + R =5Ω 5Ω 5Ω Figura : Circuito elécitrico que puede ser descrito mediante un sistema de ecuaciones simultáneas es decir, la magnitud del vector Nótese también que ( n ) /p x = lim x i p =max( x i ), (8) p i es decir, el máximo de los valores absolutos de las componentes x i del vector i= 3 Por qué se requieren métodos para resolver sistemas de ecuaciones lineales Muchos problemas pueden ser descritos mediante un sistemas de ecuaciones lineales Por ejemplo, considere el circuito eléctrico mostrado en la figura Las ecuaciones de malla que describen a este circuito son las siguientes: 5i i 5i 2 = 20 5i + 5i 2 5i 3 = 0 (9) 5i i 3 = 0 A partir de las ecuaciones de malla se pueden obtener todas las corrientes, voltajes, y pontencial de los elementos del circuito Por ejemplo, la corriente de la resistencia R es i i 2 4 Representación de sistemas de ecuaciones Un sistema de ecuaciones lineales simulatáneas de la forma x + a 2 x a n x n = b a 2 x + x a 2n x n = b 2 a n x + a n2 x a nn x n = b n puede representarse mediante una matriz n (n +) A partir de la matriz A y el vector b a 2 a n a 2 a 2n A = a n a n2 a nn b b 2 b = (0) () b n c M Valenzuela, 2007 (2 de agosto de 2007) Página 2
3 seformalamatrizaumentada à = a 2 a n b a 2 a 2n b 2 (2) a n a n2 a nn b n Esta matriz aumentada representa la ecuación vectorial Ax = b 5 Ejemplo de circuitos eléctricos Definio R, i, y v: R = i = i i 2 i v = (3) (4) Podemos expresar el juego de ecuaciones como Ri = v = i i 2 = 20 0 (5) i 3 0 Que puede representarse mediante la matriz aumentada: R = (6) 6 Operaciones elementales de renglón Como la matriz aumentada à representa un sistema de ecuaciones simultáneas, es posible realizar las siguientes operaciones elementales de renglón mantenio las igualdades de las ecuaciones representadas: Multiplicar un renglón por una constante Multiplicar un renglón por una constante y sumarlo a otro renglón Los métodos de soluciones de sistemas de ecuaciones aplican estas operaciones sobre la matriz aumentada en forma ordenada y repetida En las siguientes secciones se explican los siguientes métodos: Eliminación gaussiana (Gauss) Gauss-Jordan Montante c M Valenzuela, 2007 (2 de agosto de 2007) Página 3
4 Function EGaussiana(A,b) A [Ab] ; for i to n do // Hacer ceros abajo de pivote for j i + to n do A(i, :)A(j, i) A(j, :) A(j, :) ; A(i, i) for i n downto do // Hacer pivote A(i, :) A(i, :) A(i, i) ; // Hacer ceros arriba de pivote for j i downto do A(j, :) A(j, :) A(i, :)A(j, i) ; x A(:,n+); return x Figura 2: Pseudocódigo que implementa el método de eliminación gaussiana para solución de sistemas de ecuaciones lineales 7 Eliminación Gaussiana Eliminación gaussiana aplica operaciones de renglón para resolver un sistema de ecuaciones simulatáneas; su pseudocódigo se presenta en la figura 2, y en la figura 3 su implementación en MATLAB Para cada renglón, se define el elemento a i,i de la matriz aumentada como el pivote Eliminación gaussiana opera en dos fases Primero, para cada renglón empezando por el primer renglón, hace ceros en los elementos debajo del pivote (líneas 3 y 4) Segundo, para cada renglón empezando por el último renglón, hace el pivote igual a, y hace ceros arriba del pivote (líneas 5 a 8) La solución al sistema de ecuaciones queda en la última columna de la matriz aumentada (línea 9) A continuación se presenta la solución del ejemplo del circuito elécitrico mediante eliminación gaussiana R = (7) (8) (9) de donde se tiene que las corrientes de malla son: i = (20) 0379 c M Valenzuela, 2007 (2 de agosto de 2007) Página 4
5 function x=egauss(a,b) Implementacion del metodo de eliminacion gaussiana para resolver sistemas de ecuaciones lineales x = EGauss(A,b) Regresa x, la solucion del sistema Ax=b 22 enero 2007 Manuel Valenzuela Crear la matriz aumentada A=[Ab]; n=size(a,); for i=:n Hacer ceros en la columna i debajo de la fila i for j=i+:n A(j,:) = A(j,:) A(i,:) A(j,i)/A(i, i ); for i=n: : Hacerunoelelementoi,i A(i,:) = A(i,:)/A(i, i ); Hacer ceros en la columna i arriba de la fila i for j=i : : A(j,:) = A(j,:) A(i,:) A(j,i ); x = A(:,n+); Figura 3: Implementación en MATLAB del método de eliminación gaussiana para solución de sistemas de ecuaciones lineales 8 Método de Gauss-Jordan En la figuras 4 y 5 se presenta en la implementación del método Gauss-Jordan El método de Gauss-Jordan es similar a eliminación gaussiana, pero primero hace el pivote igual a, y luego hace ceros en toda la columna del pivote En el método de Gauss-Jordan primero se hace el pivote igual a se hace el pivote igual a (línea 3), Después se hacen cero los elementos arriba y abajo del pivote líneas 4 a 6) La solución al sistema de ecuaciones queda en la última columna de la matriz aumentada (línea 7) Acontiuaciónsemuestralasolución del ejemplo del circuito eléctrico mediante Gauss-Jordan R = Pivote máximo (2) (22) (23) (24) Los algoritmos presentados pueden encontrar el problema de que el pivote sea cero, causando una división entre cero Para resolver este problema se pueden intercambiar renglones para colocar una elemento diferente de cero en la diagonal principal En la figura 6 se presenta la implementación de Gauss-Jordan donde se escoge el elemento de máximo valor abosluto como pivote c M Valenzuela, 2007 (2 de agosto de 2007) Página 5
6 Function GaussJordan(A,b) A [Ab] ; for i to n do // Hacer pivote A(i, :) A(i, :) A(i, i) ; for j to n do if j i then // Hacer ceros arriba y abajo del pivote A(j, :) A(j, :) A(j, i)a(i, :) ; x A(:,n+); return x Figura 4: Pseudocódigo que implementa de método Gauss-Jordan para la solución de sistemas de ecuaciones lineales function x = GaussJ(A,b) Implementacion del metodo Gauss Jordan para resolver sistemas de ecuaciones lineales x = GaussJordan(A,b) Regresa x, la solucion del sistema Ax=b 22 enero 2007 Manuel Valenzuela Se crea la matriz aumentada A=[Ab]; n=size(a,); for i=:n Dividir renglon entre el pivote A(i,:) = A(i,:)/A(i, i ); Hacer ceros en la columna i for j=:n if i =j A(j,:) = A(j,:) A(i,:) A(j,i ); x = A(:,n+); Figura 5: Implementación en MATLAB del método Gauss-Jordan para solución de sistemas de ecuaciones lineales c M Valenzuela, 2007 (2 de agosto de 2007) Página 6
7 Function GaussJordan(A,b) A [Ab] ; for i to n do m max( A(i : n, i) ) ; k renglón de m en A ; Intercambiar renglones i y k de A ; // Hacer pivote A(i, :) A(i, :) A(i, i) ; for j to n do // Hacer ceros arriba y abajo del pivote if j i then A(j, :) A(j, :) A(j, i)a(i, :) ; x A(:,n+); return x Figura 6: Pseudocódigo que implementa el método de Gauss-Jordan con pivote máximo para solución de sistemas de ecuaciones lineales 0 Montante El métododemontante,quesepresentaenlasfiguras 7 y 8, resuelve un sistema de ecuaciones simultáneas hacio operaciones que mantienen el número de decimales que tiene los datos originales hasta el último paso, donde se realiza la división entre el determinante Ejemplo del método Montante: Ã = Matriz inversa (25) (26) (27) Los métodos de eliminación gaussiana, Gauss-Jordan, y Montante pueden ser utilizados para encontrar la inversa de una matriz En este caso, la matriz aumentada será la matriz de original y la matriz identidad (28) (29) c M Valenzuela, 2007 (2 de agosto de 2007) Página 7
8 Function Montante(A,b) A [Ab] ; pivant ; for i to n do piv A(k, k) ; for j to n do // Hacer ceros arriba y abajo del pivote if j i then A(j, :)piv A(i, :)A(j, i) A(j, :) ; pivant pivant piv ; x A(:,n+) ; piv det A(n, n) ; return x, det Figura 7: Pseudocódigo que implementa el método de Montante para la solución de sistemas de ecuaciones lineales function x=mont(a,b) Implementacion del metodo Montante para resolver sistemas de ecuaciones lineales x = Montante(A,b) Regresa x, la solucion del sistema Ax=b 22 enero 2007 Manuel Valenzuela Se crea la matriz aumentada A=[Ab]; n=size(a,); pivant = ; pivote inicial for i=:n pivoteactual piv = A(i,i ); Hacer ceros en la columna i for j=:n if j =i A(j,:) = (A(j,:) piv A(i,:) A(j,i))/pivAnt; Guardar el pivote anterior pivant = piv; Dividir entre el ultimo pivote (determinante) A=A/piv; x = A(:,n+); Figura 8: Implementación en MATLAB del método de Montante para la solución de sistemas de ecuaciones lineales c M Valenzuela, 2007 (2 de agosto de 2007) Página 8
9 (30) La inversa son las últimas n columnas de la matriz aumentada: A = (3) Métodos Iterativos: Jacobi Dado un sistema de ecuaciones de la forma: x + a 2 x a n x n = b (32) a 2 x + x a 2n x n = b 2 (33) (34) a n x + a n2 x a nn x n = b n (35) si se despeja la variable x i de cada ecuación se obtiene lo siguiente: x = a 2 x 2 a 3 x 3 a n x n + b (36) x 2 = a 2 x a 23 x 3 a 2n x n + b 2 (37) (38) x n = a n x a n2 x 2 a n,n x n + b n (39) a nn a nn a nn a nn El sistema anterior, puede usarse como una fórmula recursiva, es decir, x (t +) = a 2 x 2 (t) a 3 x 3 (t) a n x n (t)+ b (40) x 2 (t +) = a 2 x (t) a 23 x 3 (t) a 2n x n (t)+ b 2 (4) (42) x n (t +) = a n x (t) a n2 x 2 (t) a n,n x n (t)+ b n (43) a nn a nn a nn a nn puede usarse para obtener los valores de x i (t + ) en función de los valores de x i (t) Si definimos la matriz T y el vector c de la siguiente manera, 0 a 2 a 3 a n b a 2 0 a 23 a n b 2 T = a 3 a 32 0 a 3n c = b 3 (44) a 33 a 33 a 33 a 33 a n a n2 a n,n b n 0 a nn a nn a nn a nn c M Valenzuela, 2007 (2 de agosto de 2007) Página 9
10 Function Jacobi(A,b,x0) Obtener matriz T ; Obtener vector c ; x x 0 ; repeat x ant x ; x Tx + c ; until x x ant <ε; x return x Figura 9: Pseudocódigo que implementa el método de Jacobi para resolver en forma iterativa sistemas de ecuaciones lineales En la línea 7 se ha tomado la norma infinita,, para definir el criterio de terminación, pero es posible tomar otra norma se pueden escribir las ecuaciones recursivas en forma matricial: x(t +)=Tx(t)+c (45) Para evitar el uso de la variable t podemos escribir la ecuación en forma de asignación: x Tx + c (46) Enlasfiguras9y0sepresentalaimplementación del método de Jacobi 3 Métodos Iterativos: Gauss-Seidel En las ecuaciones recursivas, es posible utilizar inmediatamente los valores obtenidos para calcular los siguientes valores, es decir, x (t +) = a 2 x 2 (t) a 3 x 3 (t) a n x n (t)+ b (47) x 2 (t +) = a 2 x (t +) a 23 x 3 (t) a 2n x n (t)+ b 2 (48) x 3 (t +) = a 3 a 33 x (t +) a 32 a 33 x 2 (t +) a 3n a 33 x n (t)+ b 3 a 33 (49) (50) x n (t +) = a n a nn x (t +) a n2 a nn x 2 (t +) a n,n a nn x n (t +)+ b n a nn (5) El uilizar los valores de x i que se acaban de calcular para calcular los siguientes valores permite que el método converja más rápidamente a una solución Las ecuaciones recursivas se pueden escribir en forma matricial de la siguiente manera: x i T(i, :)x + c i (52) donde T(i, :) representa la fila i de la matriz T, y la regla debe aplicarse en orden para i =, 2,n En las figuras y 2 se presenta la implementación del método de Gauss-Seidel c M Valenzuela, 2007 (2 de agosto de 2007) Página 0
11 function x = Jaco(A,b,x0) Implementacion del metodo Jacobi para la solucion de sistemas de ecuaciones, tomando como aproximacion inicial x0 x = Jaco(A,b,x0) Regresa x, la solucion del sistema Ax=b El criterio de terminacion es que norm(x xant,inf)/norm(x,inf)<eps 7 agosto 2007 Manuel Valenzuela n=size(a,); eps = 000; Seobtienenelvectorcy la matrizt c=b/diag(a); T=zeros(n); for i=:n T(i,:) = A(i,:)/A(i, i ); T= T eye(n); x=x0; xant = x; while x=t x +c; if (norm(x xant,inf)/norm(x,inf)<eps) break xant = x; Figura 0: Implementación en MATLAB del método de Jacobi para resolver en forma iterativa sistemas de ecuaciones lineales Function GaussSeidel(A,b,x0) Obtener matriz T ; Obtener vector c ; x ant x 0 ; repeat for i n do x i T(i, :)x + c i ; x ant x ; until x x ant <ε; x return x Figur: Pseudocódigo que implementa el método de Gauss-Seidel para resolver en forma iterativa sistemas de ecuaciones lineales c M Valenzuela, 2007 (2 de agosto de 2007) Págin
12 function x = GaussS(A,b,x0) Implementacion del metodo Gauss Seidel para la solucion de sistemas de ecuaciones, tomando como aproximacion inicial x0 x = GaussSeidel(A,b,x0) Regresa x, la solucion del sistema Ax=b El criterio de terminacion es que norm(x xant,inf)/norm(x,inf)<eps 7 agosto 2007 Manuel Valenzuela n=size(a,); eps = 000; Seobtienenelvectorcy la matrizt c=b/diag(a); T=zeros(n); for i=:n T(i,:) = A(i,:)/A(i, i ); T= T eye(n); x=x0; xant = x; j = 0; while j = j+; for i=:n x(i) = T(i,:) x +c(i); if (norm(x xant,inf)/norm(x,inf)<eps) break xant = x; Figura 2: Implementación en MATLAB del método de Gauss-Seidel para resolver en forma iterativa sistemas de ecuaciones lineales 4 Ejemplo de Jacobi y Gauss-Seidel Para el ejemplo del circuito eléctrico se tiene que T = c = (53) Jacobi: i i i Gauss-Seidel i i i En general, Gauss-Seidel es más rápido que Jacobi, es decir, converge en menos iteraciones a la solución correcta c M Valenzuela, 2007 (2 de agosto de 2007) Página 2
Sistemas 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 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 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 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 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 detallesUna matriz es una tabla ordenada (por filas y columnas) de escalares a i j de la forma: ... ... a... ...
MATRICES 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. Tienen también muchas aplicaciones
Más detallesEcuaciones matriciales AX = B y XA = B. Cálculo de la matriz inversa
Ecuaciones matriciales AX = B y XA = B Cálculo de la matriz inversa Objetivos Aprender a resolver ecuaciones matriciales de la forma AX = B y XA = B Aprender a calcular la matriz inversa con la eliminación
Más detallesMat r i z in v e r s a
Unidad 2 Método de GaUss Mat r i z in v e r s a M U lt i pli cat i va Objetivos: Al inalizar la unidad, el alumno: Representará un sistema de m ecuaciones lineales con n incógnitas mediante una matriz
Más detallesSistema de Ecuaciones Lineales - Métodos Iterativos -
Sistema de Ecuaciones Lineales - Métodos Iterativos - Contenido Métodos Iterativos Método de Jacobi Método de Gauss-Seidel Fórmulas Recursivas Métodos Iterativos Los métodos iterativos son aquellos que
Más detallesSISTEMAS DE ECUACIONES LINEALES
1 SISTEMAS DE ECUACIONES LINEALES Una ecuación es un enunciado o proposición que plantea la igualdad de dos expresiones, donde al menos una de ellas contiene cantidades desconocidas llamadas variables
Más detalles2.- Sistemas de ecuaciones Lineales
.- Sistemas de ecuaciones Lineales..- Definición, Clasificación de los sistemas lineales y tipos de solución. Definición Una ecuación lineal con las variables escribirse en la forma,..., n es una ecuación
Más detallesEjemplo 1. Ejemplo introductorio
. -Jordan. Ejemplo 1. Ejemplo introductorio. -Jordan Dos especies de insectos se crían juntas en un recipiente de laboratorio. Todos los días se les proporcionan dos tipos de alimento A y B. 1 individuo
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 detallesMatrices escalonadas y escalonadas reducidas
Matrices escalonadas y escalonadas reducidas Objetivos. Estudiar las definiciones formales de matrices escalonadas y escalonadas reducidas. Comprender qué importancia tienen estas matrices para resolver
Más detallesVectores y Matrices. Tema 3: Repaso de Álgebra Lineal Parte I. Contenidos
Tema 3: Repaso de Álgebra Lineal Parte I Virginia Mazzone Contenidos Vectores y Matrices Bases y Ortonormailizaciòn Norma de Vectores Ecuaciones Lineales Algenraicas Ejercicios Vectores y Matrices Los
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 detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Escuela de Ingeniería Informática de Oviedo (Dpto. de Matemáticas-UniOvi) Computación Numérica Sistemas Lineales / 8 Contenidos Introducción Métodos directos Gauss Gauss
Más detallesUna matriz es una arreglo rectangular ordenado de elementos, comúnmente llamados escalares, dispuestos en m renglones y n columnas.
MATRICES Las matrices tienen una importancia fundamental en el análisis económico sobre todo en el estudio de sistemas de ecuaciones lineales, como en el modelo insumo-producto. Cuando trabajamos con modelos
Más detallesALGEBRA Y GEOMETRÍA II 2º semestre Año: 2012. Guía de Estudio y Ejercitación propuesta
ALGEBRA Y GEOMETRÍA II 2º semestre Año: 2012 1 Guía de Estudio y Ejercitación propuesta Esta selección de Temas y Ejercicios están extraídos del texto FUNDAMENTOS DE ALGEBRA LINEAL de R. Larson y D. Falvo.
Más detallesTema 1. Álgebra lineal. Matrices
1 Tema 1. Álgebra lineal. Matrices 0.1 Introducción Los sistemas de ecuaciones lineales aparecen en un gran número de situaciones. Son conocidos los métodos de resolución de los mismos cuando tienen dos
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 detallesSistemas de Ecuaciones Lineales - Métodos Directos -
Sistemas de Ecuaciones Lineales - Métodos Directos - Contenido Solución de Sistemas de Ecuaciones Sistema de Ecuaciones Método de la Matriz Inversa Método de Cramer Método de Gauss-Jordan Método de Montante
Más detallesIng. Ramón Morales Higuera
MATRICES. Una matriz es un conjunto ordenado de números. Un determinante es un número. CONCEPTO DE MATRIZ. Se llama matriz a un conjunto ordenado de números, dispuestos en filas y Las líneas horizontales
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 detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Eliminación gaussiana y otros algoritmos Departamento de Matemáticas ITESM Eliminación gaussiana y otros algoritmos Álgebra Lineal - p. 1/77 En esta lectura veremos procedimientos
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 detallesSistemas de Ecuaciones Lineales
Sistemas de Ecuaciones Lineales El sistema de ecuaciones lineales como modelo matemático de problemas Los sistemas de ecuaciones lineales permiten el planteamiento de problemas y soluciones que toman en
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 detallesSistema de ecuaciones algebraicas
Sistema de ecuaciones algebraicas 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 Universidad: ITESM CEM
Más detallesMatrices. p ij = a ik b kj = a i1 b 1j + a i2 b 2j + + a in b nj.
Matrices Introducción Una matriz de m filas y n columnas con elementos en el cuerpo K es un rectángulo de elementos de K (es decir, números) del tipo a a 2 a n a 2 a 22 a 2n A = (a ij ) = a m a m2 a mn
Más detallesElementos de una matriz.
Matrices. Elementos de una matriz. Renglón. Columnas. A=[a ij ] A-Nombre de la matriz. a-número. i-renglón. j-columna. i j-orden de la matriz. Ejercicio. Indica el orden de la matriz. Indica el valor de
Más detallesTema 2. Sistemas de ecuaciones lineales
Tema 2. Sistemas de ecuaciones lineales Estructura del tema. Definiciones básicas Forma matricial de un sistema de ecuaciones lineales Clasificación de los sistemas según el número de soluciones. Teorema
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 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 detallesCAPÍTULO 3: DETERMINANTES Y SISTEMAS DE ECUACIONES
CAPÍTULO 3: DETERMINANTES Y SISTEMAS DE ECUACIONES Parte A: determinantes. A.1- Definición. Por simplificar, consideraremos que a cada matriz cuadrada se le asocia un número llamado determinante que se
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 detallesTema 4 Álgebra Lineal Numérica
Tema 4 Álgebra Lineal Numérica Departamento de Matemática Aplicada Universidad de Málaga Escuela Politécnica Superior Qué es un Sistema Lineal? Qué es un Sistema Lineal? Conocimientos previos Definiciones.
Más detallesCapitulo 6. Matrices y determinantes
Capitulo 6. Matrices y determinantes Objetivo. El alumno aplicará los conceptos fundamentales de las matrices, determinantes y sus propiedades a problemas que requieran de ellos para su resolución. Contenido.
Más detallesSolución de sistemas de ecuaciones lineales: Introducción y conceptos generales
Solución de sistemas de ecuaciones lineales: Introducción y conceptos generales 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 * 2011 Resumen
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 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 detallesTema 2. Sistemas de ecuaciones lineales
Tema 2 Sistemas de ecuaciones lineales Ecuaciones lineales ( x,, x n ) Una ecuación lineal tiene variables 1 término independiente (b) y coeficientes (reales o complejos) a a x a x a x b 1 1 2 2 n n,,
Más detallesÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2
ÁLGEBRA LINEAL I NOTAS DE CLASE UNIDAD 2 Abstract Estas notas conciernen al álgebra de matrices y serán actualizadas conforme el material se cubre Las notas no son substituto de la clase pues solo contienen
Más 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 detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS C.C. SOCIALES CAPÍTULO 1 Curso preparatorio de la prueba de acceso a la universidad para mayores de 25 años curso 2010/11 Nuria Torrado Robles Departamento de Estadística Universidad
Más detallesSistemas de Ecuaciones Lineales. Solución de Sistemas de Ecuaciones Lineales. www.math.com.mx. José de Jesús Angel Angel. jjaa@math.com.
Sistemas de Ecuaciones Lineales Solución de Sistemas de Ecuaciones Lineales www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2008 Contenido 1. Sistemas de Ecuaciones Lineales 2
Más detallesLección 5.1: Matrices y determinantes. Primeros conceptos. Objetivos de esta lección
Matemáticas Tema 5: Conceptos básicos sobre matrices y vectores Objetivos Lección 5.: y determinantes Philippe Bechouche Departamento de Matemática Aplicada Universidad de Granada 3 4 phbe@ugr.es 5 Qué
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 detallesMétodos iterativos de solución de SEL
Métodos iterativos de solución de SEL Método de Gauss-Seidel MAT-251 Dr. CIMAT A.C. e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Joaquín Peña Acevedo CIMAT A.C. e-mail: joaquin@cimat.mx
Más detallesMatrices, determinantes, sistemas de ecuaciones lineales.
UNIVERSIDAD DE MURCIA Departamento de Matemáticas Óptica y Optometría Resúmenes Curso 2007-2008 Matrices, determinantes, sistemas de ecuaciones lineales. Una matriz A de orden m n es una colección de m
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 detallesSISTEMAS DE ECUACIONES LINEALES Y MATRICES Dos ecuaciones lineales con dos
de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com de SISTEMAS DE ECUACIONES ES Y MATRICES Dos m con n Sergio Stive
Más detallesObjetivos: Al inalizar la unidad, el alumno:
Unidad 1 Matrices y determinantes Objetivos: Al inalizar la unidad, el alumno: Identiicará qué es una matriz y cuáles son sus elementos. Distinguirá los principales tipos de matrices. Realizará operaciones
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 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 detallesMATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES
5 de Abril de 2 MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES (Clase ) Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela Puntos a tratar. Definición
Más detallesMétodos iterativos de solución de SEL
Métodos iterativos de solución de SEL Método de Gauss-Seidel MAT-251 Dr. Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Joaquín Peña Acevedo
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 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 detallesDefinición (matriz): Definición (dimensión de una matriz): Si una matriz tiene m renglones y n columnas se dice que es de dimensión m n.
Índice general 1. Álgebra de Matrices 1 1.1. Conceptos Fundamentales............................ 1 1.1.1. Vectores y Matrices........................... 1 1.1.2. Transpuesta................................
Más detallesMatrices. Definiciones básicas de matrices. José de Jesús Angel Angel.
Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2009 Contenido 1 Matrices 3 11 Matrices cuadradas 5 12 Matriz transpuesta 5 13 Elementos de
Más detallesDeterminante de una matriz
25 Matemáticas I : Preliminares Tema 3 Determinante de una matriz 31 Determinante de una matriz cuadrada Definición 67- Sea A una matriz cuadrada de orden n Llamaremos producto elemental en A al producto
Más detallesDr. Horacio Martínez Alfaro Centro de Sistemas Inteligentes
Material de apoyo al curso Dr. Horacio Martínez Alfaro Centro de Sistemas Inteligentes Tecnológico de Monterrey Campus Monterrey Agosto de ii y Álgebra Lineal Material de apoyo al curso Este material fue
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 detallesSistemas de Ecuaciones y Matrices
Sistemas de Ecuaciones y Matrices 0.1 Sistemas de ecuaciones Consideremos las gráficas de dos funciones f y g como en la figura siguiente: P Q y = fx y = gx En la práctica, en ocasiones hay que encontrar
Más detallesPráctica 1: Sistemas de Ecuaciones Lineales - Matrices
ALGEBRA LINEAL Primer Cuatrimestre 2017 Práctica 1: Sistemas de Ecuaciones Lineales - Matrices En todas las prácticas, K es un cuerpo; en general K = Q (los números racionales, R (los números reales o
Más detallesMETODOS ITERATIVOS. Hermes Pantoja Carhuavilca. Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria
Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Métodos Numéricos Contenido 1 Métodos Iterativos Introducción Definición Métodos Iterativos Método de Jacobi Convergencia Método de Gauss
Más detallesIntroducción a Matrices y Eliminación Gaussiana
Introducción a Matrices y Eliminación Gaussiana 1 Sistema de Ecuaciones Matricial 2 Definición Una matriz es un arreglo rectangular de valores llamados elementos, organizados por filas y columnas. Ejemplo:
Más detallesAlgebra Lineal Tarea No 2: Eliminación gaussiana y otros algoritmos para SEL Solución a algunos problemas de la tarea (al 29 de junio de 2014)
Algebra Lineal Tarea No 2: Eliminación gaussiana y otros algoritmos para SEL a algunos problemas de la tarea (al 29 de junio de 214) 1. Respecto a las matrices: 1 3 1 a) 1 3 1 2 2 b) 1 2 1 4 3 1 c) 1 d)
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 detallesDefinición Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas.
Tema 1 Matrices 1.1. Conceptos básicos y ejemplos Definición 1.1.1. Dados dos números naturales m y n, una matriz de orden o dimensión m n es una tabla numérica rectangular con m filas y n columnas. NOTA:
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 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 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 detallesUNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3
UNIDAD UNO PROGRAMACIÓN LÍNEAL Parte 3 Matriz unitaria "I" de base con variables artificiales. Cuando el problema de programación lineal se expresa en la forma canónica de maximizar, las variables de holgura
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 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 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 detallesResolución de Sistema de Ecuaciones Lineales
Resolución de Sistema de Ecuaciones Lineales Hermes Pantoja Carhuavilca Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Hermes Pantoja Carhuavilca 1 de
Más detalles1.4 SISTEMAS HOMOGÉNEOS DE ECUACIONES. 36 CAPÍTULO 1 Sistemas de ecuaciones lineales y matrices
36 CAPÍTULO Sistemas de ecuaciones lineales y matrices Escriba, en un comentario, la ecuación del polinomio cúbico que se ajusta a los cuatro puntos. Sea x el vector columna que contiene las coordenadas
Más detallesINFORMÁTICA MATLAB GUÍA 3 Operaciones con Matrices
1. ARREGLOS BIDIMENSIONALES (MATRICES) A las matrices también se les conoce como arreglos bidimensionales, y son una colección de números distribuidos en filas y columnas: Usos de las matrices: Electricidad
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 detallesUnidad 2. Matrices Conceptos básicos 2.2. Operaciones con matrices 2.3. Matriz Inversa 2.4. El método de Gauss-Jordan 2.5.
Unidad. Matrices.. Conceptos básicos.. Operaciones con matrices.. Matriz Inversa.. El método de Gauss-Jordan.. Aplicaciones Objetivos particulares de la unidad Al culminar el aprendizaje de la unidad,
Más detalles23/10/14. Algebra Matricial $ $ ' ' ' $ & & & # # I 3 I 2 = 1 0 $ DEFINICION DE MATRIZ 2.1 CONCEPTOS DE MATRICES CONCEPTOS DE MATRICES. $ n. ! a.
/0/ Algebra Matricial. OPERACIONES DE DEFINICION DE MATRIZ Si A es una matriz de m x n (esto es una matriz con m filas y n columnas) la entrada escalar en la i-ésima fila y la j-ésima columna de A se denota
Más detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales Este tema resulta fundamental en la mayoría de las disciplinas, ya que son muchos los problemas científicos y de la vida cotidiana que requieren resolver simultáneamente
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 detallesUNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN
UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA LABORATORIO DE INGENIERÍA DE CONTROL PRACTICA N 1 INTRODUCCIÓN Y COMANDOS DEL MATLAB OBJETIVO Familiarizarse con el modo de
Más detallesMatrices y determinantes
Matrices y determinantes Matrices y determinantes Matrices Una matriz es un grupo de números organizados en filas y columnas, limitados por un paréntesis: 1 2 3 n columnas a11 a12 a13 a1 n a21 a22 a23
Más detallesAlgebra Lineal con Mathematica. Sistemas de Ecuaciones Lineales.
Revista digital Matemática, Educación e Internet (www.cidse.itcr.ac.cr/). Vol. 9, No 2. (Feb., 2009) Algebra Lineal con Mathematica. Sistemas de Ecuaciones Lineales. Carlos Arce S. carce@cariari.ucr.ac.cr
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 detallesCurso de Álgebra Lineal
Curso de Álgebra Lineal 1. NÚMEROS COMPLEJOS 1.1 Definición, origen y operaciones fundamentales con números complejos Definición. Un número complejo, z, es una pareja ordenada (a, b) de números reales
Más detallesUNIVERSIDAD TECNICA LUIS VARGAS TORRES Esmeraldas - Ecuador MATRICES Y VECTORES
UNIVERSIDAD TECNICA LUIS VARGAS TORRES Esmeraldas - Ecuador MATRICES Y VECTORES Facultad de Ingenierías y Tecnologías Ing. Paúl Viscaino Valencia DOCENTE OBJETIVO Interpretar y resolver los problemas básicos
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 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 detallesLección 1. Algoritmos y conceptos básicos.
Página 1 de 8 Lección 1. Algoritmos y conceptos básicos. Objetivos. La primera lección del curs está dedicada a repasar los conceptos y algoritmos del álgebra lineal, básicos para el estudio de la geometrí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 detallesDada la proporción =, calcula el producto de extremos menos el producto de medios. 4. Halla los determinantes de las siguientes matrices: Solución:
3 Determinantes. Determinantes de orden y 3 por Sarrus Piensa y calcula 3 6 Dada la proporción =, calcula el producto de extremos menos el producto de medios. 4 8 3 8 6 4 = 4 4 = 0 Aplica la teoría. Calcula
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 detalles