INSTITUTO TECNOLOGICO SUPERIOR DE TEPOSCOLULA CARRERA: INGIENERIA SISTEMAS COMPUTACIONALES CATEDRATICO: ING. MARCO ANTONIO RUIZ VICENTE

Documentos relacionados
I N S T I T U T O T E C N O L O G I C O D E O A X A C A M E T O D O S N U M E R I C O S

Sistema de ecuaciones lineales

SISTEMAS DE ECUACIONES LINEALES MÉTODO DE LA MATRIZ INVERSA

Métodos Numéricos: Ejercicios resueltos

METODOS ITERATIVOS. Hermes Pantoja Carhuavilca. Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria

Resolución de Sistema de Ecuaciones Lineales

Clase. 1. Resolución de sistemas de ecuaciones lineales: preliminares

2. Sistemas de ecuaciones lineales

Álgebra Lineal Ma1010

Procedimiento para encontrar la inversa de una matriz cuadrada (Método de Gauss-Jordan).

Primero se triangulariza la matriz: Multiplicando la primera fila por (-1/3) y sumando a la segunda fila: ( ) ( )=( ) ( ) ( )

Sistemas de Ecuaciones Lineales - Métodos Directos -

1 0 4/ 5 13/

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE M

y C= determinar la matriz X que verifica la ecuación matricial A B X=C X+I, siendo I =

E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 4 Métodos iterativos para sistemas de ecuaciones

Ejercicio 3 de la Opción A del modelo 1 de 2008.

Dos matrices son iguales cuando tienen la misma dimensión y los elementos que ocupan el mismo lugar en ambas son iguales

Matrices y determinantes

MATRICES Y DETERMINANTES MATRIZ INVERSA

!MATRICES INVERTIBLES

MATRICES Y DETERMINANTES EJERCICIOS RESUELTOS

DOCENTE: JESÚS E. BARRIOS P.

Algebra Lineal XXVI: La Regla de Cramer.

Tema 6: Resolución aproximada de sistemas de ecuaciones lineales

1. Página 10 La matriz consta de dos filas que corresponden a los alumnos y cuatro columnas con sus calificaciones. Así:

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

Tema 1: MATRICES. OPERACIONES CON MATRICES

MATRICES. Se simboliza tal matriz por y se le llamará una matriz x o matriz de orden x (que se lee por ).

Tema 1: Matrices. Sistemas de ecuaciones. Determinantes

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

Se dice que una matriz cuadrada A es invertible, si existe una matriz B con la propiedad de que

Problemas Ampliación de Matemáticas. Sistemas lineales 1.- Encontrar la factorización L U de las siguientes matrices:

EJERCICIOS RESUELTOS DE DETERMINANTES

Matrices 3. Matrices. Verónica Briceño V. agosto 2012

CALCULO I UNIDAD I MATRICES. Instituto Profesional Iplacex

Matrices, Determinantes y Sistemas Lineales.

MATRICES. Una matriz es un conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

DETERMINANTES. 2. Resuelve el siguiente determinante aplicando la regla de Sarrus:

Para verificar que el sistema converge se deberán cumplir con las siguientes condiciones en las formulas con derivadas parciales:

Las matrices se denotarán usualmente por letras mayúsculas, A, B,..., y los elementos de las mismas por minúsculas, a, b,...

Determinantes. Determinante de orden uno. a 11 = a 11 5 = 5

Curso cero Matemáticas en informática : Sistemas de ecuaciones lineales

DISEÑO CURRICULAR ALGEBRA LINEAL

de la forma ), i =1,..., m, j =1,..., n, o simplemente por (a i j ).

EJERCICIOS DETERMINANTES. 1º/ Calcula el siguiente determinante:

Para verificar que el sistema converge se deberán cumplir con las siguientes condiciones en las formulas con derivadas parciales: + 1

Cálculo Numérico. Curso Ejercicios: Preliminares I

Matrices y Sistemas Lineales

1.1. CÁLCULO DEL RANGO POR EL MÉTODO DE GAUSS. son matrices escalonadas reducidas mientras que

Matrices, determinantes y sistemas de ecuaciones lineales

Simulacion Numerica / Metodos Numericos. Unidad III Solución de Ecuaciones Lineales. Ing. Deny González Msc.

A 4. En los siguientes ejercicios, resuelva el sistema de ecuaciones utilizando la regla de Cramer.

Matrices y Sistemas Lineales

Sistemas de Ecuaciones Lineales y Matrices

Soluciones de los ejercicios de Selectividad sobre Matrices y Sistemas de Ecuaciones Lineales de Matemáticas Aplicadas a las Ciencias Sociales II

Tema 4: Matrices y Determinantes. Algunas Notas sobre Matrices y Determinantes. Álgebra Lineal. Curso

DETERMINANTES Profesor: Fernando Ureña Portero

Uso de LS. Esta matriz de 3x3 simétrica y definida positiva es un tensor de difusión de hidrógeno. , con gi en R 3. i S 0 exp bgt i Dg i i

MATRICES Y DETERMINANTES II.

Una matriz es un arreglo rectangular de números. Los números en el arreglo se llaman elementos de la matriz. ) ( + ( ) ( )

MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES

Det(A)=a 11 a 22 a 33 + a 21 a 32 a 13 + a 31 a 12 a 23 (a 13 a 22 a 31 + a 23 a 32 a 11 + a 33 a 12 a 21 )

Solución de sistemas de ecuaciones lineales: Métodos de Jácobi y Gauss-Seidel

2.5 Dependencia Lineal, Independencia Lineal, Wronskiano 74

MATEMÁTICAS 2º BACH TECNOL. MATRICES. Profesor: Fernando Ureña Portero MATRICES

RESOLUCIÓN DE SISTEMAS LINEALES

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES

CAPÍTULO VIII MATRICES

El determinante de una matriz se escribe como. Para una matriz, el valor se calcula como:

PROPUESTA A. 3A. a) Despeja X en la ecuación matricial X A B = 2X donde A, B y X son matrices cuadradas

Ejercicio 1 Dada la matriz A = 1. Calcula los valores propios. 2. Determina una base de vectores propios. 3. Diagonaliza la matriz.

3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE

MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES LINEALES

I. Métodos directos para resolución de SEL. Se dice que una matriz A admite una factorización LU indirecta A = LU

EJERCICIOS DE SELECTIVIDAD LOGSE en EXTREMADURA MATRICES, DETERMINANTES Y SISTEMAS DE ECUACIONES

ÁLGEBRA LINEAL I Algunas soluciones a la Práctica 3

EJERCICIOS REPASO 2ª EVALUACIÓN

RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES

Ecuaciones matriciales AX = B y XA = B. Cálculo de la matriz inversa

ITERATIVOS Y DIRECTOS PARA SISTEMAS LINEALES. Ayudante: Rodrigo Torres Aguirre Ejercicios:

UNIDAD I: SISTEMAS DE DOS ECUACIONES CON DOS INCÓGNITAS

MATEMÁTICAS 2º BACH CIENCIAS DETERMINANTES DETERMINANTES

Sistemas lineales de ecuaciones

Tema 1. Espacios Vectoriales. Sistemas de ecuaciones.

Ejercicios finales. Álgebra. 1. Escribir la matriz A de dimensiones 5 x 4 y elementos: Sol:

Matrices 1. Se denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.

Matrices y Sistemas de Ecuaciones lineales

SISTEMAS DE ECUACIONES LINEALES Y MATRICES

DETERMINANTES MATRICES EQUIVALENTES POR FILAS RANGO DE UNA MATRIZ. APLICACIONES

ALGEBRA y ALGEBRA LINEAL

Matrices Invertibles y Elementos de Álgebra Matricial

Autovalores y autovectores Diagonalización y formas canónicas

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) 2a 2c 2b 2u 2w 2v. a b c. u v w. p q r. a b c.

Algunos Tipos de matrices. Matrices. Algunos Tipos de matrices. Algunos Tipos de matrices

PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2002 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES

Método de diferencias finitas para ecuaciones diferenciales parciales elípticas. (Parte II)

Matemáticas Aplicadas a los Negocios

Matemáticas 2ºBachillerato Aplicadas a las Ciencias Sociales. Un sistema de ecuaciones lineales es un conjunto de ecuaciones lineales de la forma:

Transcripción:

INSTITUTO TECNOLOGICO SUPERIOR DE TEPOSCOLULA CARRERA: INGIENERIA SISTEMAS COMPUTACIONALES 2 SEMESTRE MATERIA: ALGEBRA LINEAL CATEDRATICO: ING. MARCO ANTONIO RUIZ VICENTE NOMBRE DEL ALUMNO: FERNANDO LUZ SANTIAGO FECHA DE ENTREGA: 7 DE MARZO DEL 2011

INTRODUCCION En los siguientes temas se verán las matrices cuadradas con sus inversas que provienen de las matrices adjuntas las cuales tienen y poseen una matriz inversa o invertible o regular, o en caso contrario reciben el nombre de matriz singular.

Contenido 1.- Inversa de una matriz cuadrada a través de una adjunta 2.- Aplicación de matrices y determinantes

INVERSA DE UNA MATRIZ CUADRADA ATRAVES DE UNA ADJUNTA Una matriz cuadrada que posee inversa se dice que es invertible o regular; en caso contrario recibe el nombre de singular. Propiedades de la inversión de matrices La matriz inversa, si existe, es única A-1A=A A-1=I (A B) -1=B-1A-1 (A-1) -1=A (ka) -1=(1/k A-1 (At) 1=(A-1) t Observación Podemos encontrar matrices que cumplen A B = I, pero que B A¹ I, en tal caso, podemos decir que A es la inversa de B "por la izquierda" o que B es la inversa de A "por la derecha". Hay varios métodos para calcular la matriz inversa de una matriz dada: Directamente Usando determinantes Por el método de Gauss-Jordán Dada la matriz buscamos una matriz que cumpla A A-1 = I, es decir Para ello planteamos el sistema de ecuaciones: La matriz que se ha calculado realmente sería la inversa por la "derecha", pero es fácil comprobar que también cumple A-1 A = I, con lo cual es realmente la inversa de A. Existencia de la matriz inversa

Las matrices que tienen inversa se llaman regulares y las que NO tienen inversa, singulares. Una matriz cuadrada de orden n es regular si, y solo si, su rango es n. Una matriz cuadrada de orden n es singular si, y solo si, su determinante es cero. Propiedades Las propiedades más importantes relativas a la matriz inversa son las siguientes: 1. Si existe, es única. 2. 3. 4. El determinante de una matriz regular es el inverso del determinante de su matriz inversa: Cálculo de la matriz inversa La matriz inversa de una matriz regular se puede calcular de diferentes maneras: Resolviendo un sistema de ecuaciones lineales

Ejemplo Hacemos Como Operando: APLICACIÓN DE MATRICES Y DETERMINANTES. Una de las técnicas más útiles es el método de Gauss-Seidel. Ninguno de los procedimientos alternos es totalmente satisfactorio, y el método de Gauss-Seidel tiene la desventaja de que no siempre converge a una solución o de que a veces converge muy lentamente. Sin embargo, este método convergirá siempre a una solución cuando la magnitud del coeficiente de una incógnita diferente en cada ecuación del conjunto, sea

suficientemente dominante con respecto a las magnitudes de los otros coeficientes de esa ecuación. No obstante, cuando el valor absoluto del coeficiente dominante para una incógnita diferente para cada ecuación es mayor que la suma de los valores absolutos de los otros coeficientes de esa ecuación, la convergencia está asegurada. Ese conjunto de ecuaciones simultáneas lineales se conoce como sistema diagonal. Un sistema diagonal es condición suficiente para asegurar la convergencia pero no es condición necesaria. Afortunadamente, las ecuaciones simultáneas lineales que se derivan de muchos problemas de ingeniería, son del tipo en el cual existen siempre coeficientes dominantes. La secuencia de pasos que constituyen el método de Gauss-Seidel es la siguiente: 1. Asignar un valor inicial a cada incógnita que aparezca en el conjunto. Si es posible hacer una hipótesis razonable de éstos valores, hacerla. Si no, se pueden asignar valores seleccionados arbitrariamente. Los valores iniciales utilizados no afectarán la convergencia como tal, pero afectarán el número de iteraciones requeridas para dicha convergencia. 2. Partiendo de la primera ecuación, determinar un nuevo valor para la incógnita que tiene el coeficiente más grande en esa ecuación, utilizando para las otras incógnitas los valores supuestos. 3. Pasar a la segunda ecuación y determinar en ella el valor de la incógnita que tiene el coeficiente más grande en esa ecuación, utilizando el valor calculado para la incógnita del paso 2 y los valores supuestos para las incógnitas restantes. 4. Continuar con las ecuaciones restantes, determinando siempre el valor calculado de la incógnita que tiene el coeficniente más grande en cada ecuación particular, y utilizando siempre los últimos valores calculados para las otras incógnitas de la ecuación. (Durante la primera iteración, se deben utilizar los valores supuestos para las incógnitas hasta que se obtenga un valor calculado). Cuando la ecuación final ha sido resuelta, proporcionando un valor para la única incógnita, se dice que se ha completado una iteración. 5. Continuar iterando hasta que el valor de cada incógnita, determinado en una iteración particular, difiera del valor obtenido en la iteración previa, en una cantidad menor que cierto seleccionado arbitrariamente. El procedimiento queda entonces completo. Refiriéndonos al paso 5, mientras menor sea la magnitud del seleccionado, mayor será la precisión de la solución. Sin embargo, la magnitud del epsilon no especifica el error que puede existir en los valores obtenidos para las incógnitas, ya que ésta es una función de la velocidad de convergencia. Mientras mayor sea la velocidad de convergencia, mayor será la precisión obtenida en los valores de las incógnitas para un dado.

EJEMPLO Resolver el siguiente sistema de ecuación por el método Gauss-Seidel utilizando un = 0.001. 0.1 X1 + 7.0 X2-0.3 X3 = -19.30 SOLUCIÓN: 3.0 X1-0.1 X2-0.2 X3 = 7.85 0.3 X1-0.2 X2-10.0 X3 = 71.40 Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten los coeficientes mayores para asegurar la convergencia. 3.0 X1-0.1 X2-0.2 X3 = 7.85 0.1 X1 + 7.0 X2-0.3 X3 = -19.30 0.3 X1-0.2 X2-10.0 X3 = 71.40 Despejamos cada una de las variables sobre la diagonal: Suponemos los valores iniciales X2 = 0 y X3 = 0 y calculamos X1 Este valor junto con el de X3 se puede utilizar para obtener X2

La primera iteración se completa sustituyendo los valores de X1 y X2 calculados obteniendo: En la segunda iteración, se repite el mismo procedimiento: Comparando los valores calculados entre la primera y la segunda iteración Como podemos observar, no se cumple la condición

Entonces tomamos los valores calculados en la última iteración y se toman como supuestos para la siguiente iteración. Se repite entonces el proceso: Comparando de nuevo los valores obtenidos Como se observa todavía no se cumple la condición Así que hacemos otra iteración

Comparando los valores obtenidos Dado que se cumple la condición, el resultado es: X1 = 3.0 X2 = -2.5 X3 = 7.0 Como se puede comprobar no se tiene un número exacto de iteraciones para encontrar una solución. En este ejemplo, se hicieron 3 iteraciones, pero a menudo se necesitan más iteraciones.

Conclusión Existen varios métodos para la resolución de las matrices y las determinantes cada método tiene ciertos paso y uno de ellos se puede ver en uno de los ejemplos anteriores