Tema 4 Álgebra Lineal Numérica
|
|
- Samuel Juárez Palma
- hace 7 años
- Vistas:
Transcripción
1 Tema 4 Álgebra Lineal Numérica Departamento de Matemática Aplicada Universidad de Málaga Escuela Politécnica Superior
2 Qué es un Sistema Lineal? Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Un sistema lineal de m ecuaciones con n incógnitas puede ser expresado de la forma: a 1,1 x 1 + a 1,2 x a 1,n x n = b 1 a 2,1 x 1 + a 2,2 x a 2,n x n = b 2... a m,1 x 1 + a m,2 x a m,n x n = b m o bien, en forma matricial A x = b, donde A es una matriz m n y b es un vector columna con m componentes.
3 Introducir matriz en SCILAB? Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab El sistema 2x 1 + 4x 2 + 3x 3 = 3 1x 1 + 3x 2 2x 3 = 1 1x 1 3x 2 + 0x 3 = 2 se introduce y resuelve en SCILAB de la siguiente forma: --> A=[2 4 3; 1 3-2; ] --> b=[3; -1; 2] --> x=a\b
4 Conocimientos previos-i Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Sistema Compatible Determinado (SCD): Solución única. Sistema Compatible Indeterminado (SCI): Infinitas soluciones. Sistema Incompatible (SI): No existe solución. Determinante de una matriz cuadrada y su cálculo. --> det(a) Rango de una matriz. Significado y cálculo. Matriz traspuesta. --> A Matriz inversa. --> inv(a)
5 Conocimientos previos-ii Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Si A es una matriz cuadrada: Matriz inversible: ( A 1, A 0) Matriz singular: ( A 1, A = 0) Matriz diagonal: i j a i,j = 0 Matriz triangular superior: i > j a i,j = 0. Matriz triangular inferior: i < j a i,j = 0. Matriz simétrica: A = A. Autovalores y autovectores. Significado y cálculo. --> [P,D]=spec(A)
6 Propiedades Introducción Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab El producto de una matriz por su traspuesta siempre es una matriz simétrica. Los autovalores de una matriz simétrica siempre son reales. Los autovalores de A A siempre son no negativos.
7 Norma vectorial: Ejemplos Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Las usuales son: de las que destacan: x k = k x 1 k + x 2 k x n k Norma 1: x 1 = x 1 + x x n ( 1, 3, 4) 1 = 8. Norma 2: x 2 = x x x n 2 ( 1, 3, 4) 2 = Norma : x = máx{ x 1, x 2,..., x n } ( 1, 3, 4) = 4.
8 Radio espectral Introducción Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Se define el Radio espectral de una matriz A como el módulo del autovalor con mayor módulo. Esto es: ρ(a) = máx λ i i ( ) 2 1 Ejemplo: Dada la matriz A = > rad=max(abs(spec(a))) resulta:
9 Normas matriciales usuales Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Norma 1: A 1 = máx j i a i,j --> norm(a,1) Norma : A = máx i j a i,j --> norm(a, inf ) Norma 2: A 2 = ρ(a A) --> norm(a,2) --> norm(a) En general, toda norma verifica ρ(b) B.
10 Normas matriciales: Ejemplo Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Ejemplo: Para la matriz A = ( ) resulta: A 1 = máx{2, 4, 1} = 4, A = máx{5, 2} = 5 Para la norma 2: A A = 4 λ λ λ = λ3 + 15λ 2 17λ = 0 λ 1 = 0, λ 2 1,235, λ 3 13,765 luego A 2 13,765 3,7101. A λi = 0
11 Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab Sistemas Sobredeterminados y Vector Residuo A los sistemas que no tienen solución (incompatibles) se les llama también sistemas sobredeterminados. Vector residuo: Se llama así al vector r = A x b. --> r=a*x-b Si x es la solución del sistema, el residuo es el vector cero, pero no será así debido a los errores que siempre estarán presentes en los cálculos. Llamamos solución de un sistema sobredeterminado al vector x que minimize la norma 2 del vector residuo. Es decir, no existe solución y llamaremos así a la menos mala.
12 Librería para Scilab de S.E.L. Qué es un Sistema Lineal? Conocimientos previos Definiciones. Propiedades Normas Librerías de Scilab prac1.sci En este fichero se encuentra la librería de rutinas para la práctica primera. Pasos para cargar la librería: File - Change Directory. Cambiarse al directorio en el que está la práctica File - Execute (seleccionar el fichero prac1.sci)
13 Métodos de Gauss y de Gauss-Jordan Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR Rutinas implementadas Los métodos de Gauss implementados en Scilab son los siguientes: { Gauss, gauss.sci; Métodos Gaussianos. Gauss Jordan, gaussjor.sci; Para resolver un sistema Ax = B por Gauss en Scilab, hay introducir previamente las matrices A y B, a continuación hay que ejecutar las siguientes órdenes: --> x=gauss(a,b) --> residuo=a*x-b --> norm(residuo)
14 Otras opciones Introducción Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR Hay otras formas de resolver un sistema de ecuaciones. Comparar los resultados. --> x1=inv(a)*b --> x2=a\b Conviene siempre comprobar el rango de A y de la ampliada para ver que tipo de sistema estamos resolviendo. --> rank(a), rank([a B]) --> det(a)
15 Ejemplo Introducción Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR --> A=[1 2 3; 3 4 5; 3 4 5] --> b=[1 2 3] Si estudiamos rangos de A y de la matriz ampliada: --> rank(a) ans = 2. --> rrank([a b]) ans = 3. El sistema por tanto es incompatible. Al intentar Gauss da error. --> x=gauss(a,b) Probar las opciones: --> inv(a) B --> A\B
16 Método de Factorización QR Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR Dada una matriz A, la descompondremos en A = QR siendo Q una matriz ortogonal (Q = Q 1 ) y R una matriz triangular superior. Para resolver A x = b consideramos A x = QR x = b Q QR x = R x = Q b. Así: 1 Descomponemos la matriz A en el producto QR [Q,R]=qr(A) 2 Resuelvo R x = Q b. x = R \ Q b
17 Método QR: Ejemplo 1 Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR Q = Para resolver el sistema A x = b por el método QR, haremos: 1 Introducimos la matriz A, el vector b y descomponemos: --> A=[4 4 5;2 1 3; 5 6 4]; --> b=[2 3 4] ;[Q,R]=qr(A) 0,5963 0,1988 0,7778 0,2981 0,8447 0,4444 0,7454 0,4969 0, Calculo x mediante: --> R \ (Q b) 6 Obtenemos x = 3. 2, R = 6,7082 7,1554 6, ,3416 1, ,7778
18 Método QR: Ejemplo 2-(a) Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR Hallar una recta que pase por los puntos: (2,3), (-1,2), (-2,2), (0,2) y (3,4). La ecuación de la recta es y = mx + b por lo que debemos encontrar m y b tales que se verifique: 3=2m+b; 2=-m+b; 2=-2m+b, 2=b; 4=3m+b, que no pueden verificarse simultáneamente (sistema sobredeterminado). La mejor solución (recta de regresión por mínimos cuadrados), se obtiene de forma eficiente por el método QR: A = , b =
19 Método QR: Ejemplo 2-(b) Métodos de Gauss y de Gauss-Jordan Otras opciones Método de Factorización QR Q = 0,4714 0,3558 0,2170 0,1729 0,5777 0,2357 0,5083 0,7079 0,4298 0,0126 0,4714 0,5592 0,6410 0,1414 0, ,4575 0,1967 0,8663 0,0392 0,7071 0,3050 0,0467 0,1222 0,6244, R = 4,2426 0, , b = Q b = 2,8284 5,3374 0,3104 0,4174 0,4910 { 4,2426x 0,4714y = 2,8284 2,1858y = 5,3374 luego la recta es: y=0.3953x } ( 0,3953 x = 2,4419 )
20 . Introducción Generalidades Método de Jacobi Condiciones de convergencia Errores Los métodos directos resultan, en general, inservibles para n > 50 incógnitas porque propagan los errores. Otro problema es que los métodos directos necesitan almacenar la matriz A en memoria. Los grandes sistemas de ecuaciones que surgen en la práctica, tienen la matriz A esparcida (muchos coeficientes igual a cero) y aunque existen métodos directos especiales, usualmente se resuelven por métodos iterativos. Los métodos iterativos tienen la ventaja de no propagar el error. La estimación de la solución obtenida x (k), puede considerarse como vector inicial (sin errores) para la iteración siguiente k + 1.
21 Generalidades Método de Jacobi Condiciones de convergencia Errores Convergencia y otros problemas asociados Los métodos iterativos obtienen una estimación de la solución del sistema x (m+1) en función de las anteriores, en este caso sólo será una función lineal de la anterior: x (m+1) = B x (m) + C donde B es la matriz del método y C es un vector. Los problemas asociados con los métodos iterativos son: Convergencia Para que sea útil debe ser convergente y el ĺımite ser la solución del sistema. Velocidad de convergencia: Interesa que converja lo más rápido posible. Vector inicial: Cómo se elige?. Condición de parada: Cuándo paramos de iterar?
22 Criterio de Convergencia Generalidades Método de Jacobi Condiciones de convergencia Errores Un método iterativo de la forma: x (m+1) = B x (m) + C, converge, si y sólo si, ρ(b) < 1. Tiene convergencia global, no depende del vector de inicio. Una medida de la velocidad de convergencia nos la da el valor de ρ(b). Interesa que sea lo más próximo a cero posible. La solución del sistema ( x ), debe ser punto fijo del método iterativo x = B x + C.
23 Generalidades Método de Jacobi Condiciones de convergencia Errores Forma matricial del método de Jacobi Consideremos la descomposición A = D + L + R donde: D= Matriz diagonal con la misma diagonal que A. L= Matriz con todos los términos nulos, excepto los que están por debajo de la diagonal en los que coincide con A. R= Matriz con todos los términos nulos, excepto los que se encuentran por encima de la diagonal en los que coincide con A. Dado el sistema A x = b (D + L + R) x = b D x = (L + R) x + b x = D 1 (L + R) x + D 1 b El método de Jacobi queda: x (m+1) = B J x (m) + C J con B J = D 1 (L + R), C J = D 1 b
24 Ejemplo Introducción Generalidades Método de Jacobi Condiciones de convergencia Errores Hallar el vector residuo y sus normas tras dar 3 iteraciones por el método de Jacobi, x (0) = (2, 3, 0), al sistema: A x = b: A = 2 3 1, b = Tras 3 iteraciones por Jacobi, --> [x3,res,rad,bj,cj]=jacobi(a,b,3,[2;3;0]): 0,0160 1,3519 x (3) = 1,7333 1,7680 res = 0,5361 1,3439 res 1 = 3,2319 res = 1,3519 res 2 = 1,9802
25 Condiciones de convergencia Generalidades Método de Jacobi Condiciones de convergencia Errores La condición necesaria y suficiente de convergencia de un método, es que el radio espectral de la matriz del método sea menor que 1: ρ(b) < 1. Como para cualquier norma, ρ(b) < B, si B < 1 el método converge.
26 Errores en los métodos iterativos Generalidades Método de Jacobi Condiciones de convergencia Errores El error cometido en un método iterativo tras m iteraciones puede acotarse mediante: x (m) x = x (m) B m x(1) x (0) 1 B donde B ( B < 1) es la matriz del método iterativo. De la fórmula anterior, podemos calcular el número de iteraciones n necesario para obtener una solución con un error determinado E: m 1 ( E (1 log ( B ) log B ) ) x (1) x (0) Estas fórmulas pueden dar problemas en el caso de que B sea próxima a 1.
27 Generalidades Método de Jacobi Condiciones de convergencia Errores Errores en los métodos iterativos: Ejemplo Acotar el error cometido al dar 3 iteraciones por el método de Jacobi al sistema x = 4, x (0) = > [x3,res,rad,bj,cj]=jacobi(a,b,3,[0;1;0]) --> n=norm(bj) --> ans=0.8 --> x1=jacobi(a,b,1,[0;1;0]) --> n1=norm(x1-[0;1;0]) Resultados y calculamos el error: x (3) n3 n1 1 n = 4,096 Cuántas iteraciones serán necesarias para obtener un error menor que 10 7?.
28 Scilab calcula los autovalores de una matriz A con la orden spec(a), si queremos además la matriz diagonal V y la matriz de paso X, escribiremos [X,V]=spec(A). Un método iterativo para el cálculo de autovalores se basa en la descomposición QR de la matriz A. 1 A 0 = A 2 Repetir: [Q, R] = qr(a i ) A i+1 = RQ En Scilab el algoritmo está implementado en el archivo francis.sci, ejecutarlo y luego introducir francis(a,n), siendo A la matriz de partida y n el número de iteraciones.
29 Ejercicio 1 Dado el sistema Ax=b, siendo: A = , b = (a) Iterar por el método de Jacobi (30 iteraciones, inicio el origen). Estudiar previamente su convergencia y calcular las normas 1, 2, del vector residuo. (c) Acotar el error cometido.
30 Ejercicio 2 Dado el sistema Ax=b, siendo: A = , b = (a) Estudiar la compatibilidad del sistema. (b) Resolverlos por métodos directos e iterativos estudiados (c) Estudiar la convergencia de los métodos iterativos. (d) Dar las iteraciones necesarias para obtener la solución con error menor que 10 6.
31 Ejercicio 3 Dado el sistema Ax = b, con A = ; b = Estudiar la convergencia de Jacobi y calcular el error cometido si das 100 iteraciones.
32 Ejercicio 5 Dado el sistema Ax = b con: 8, , ,6423 A = 3, , , ; b = 10, , , , , , (a) Resolver por los métodos QR, y Jacobi (100 iteraciones), estudiando previamente la convergencia. (b) Calcular los residuos y comparar. (c) Acotar el error cometido en cada uno.
33 Ejercicio 6 La ley de Kirchoff para el voltaje aplicado a un circuito produce el siguiente sistema de ecuaciones: (R 1 + R 3 + R 4 )I 1 + R 3 I 2 + R 4 I 3 = E 1 R 3 I 1 + (R 2 + R 3 + R 5 )I 2 R 5 I 3 = E 2 R 4 I 1 R 5 I 2 + (R 4 + R 5 + R 6 )I 3 = 0 Calcular las intensidades de corriente I 1, I 2, I 3 cuando R 1 = 1, R 2 = 1, R 3 = 2, R 4 = 1, R 5 = 2, R 6 = 4 y E 1 = 23, E 2 = 29. Calcular también para E 1 = 12, E 2 = 21,5. Resolver por los distintos métodos estudiados, calcular errores y comparar resultados.
34 Ejercicio 7 Dado el sistema Ax = b con A = (a ij ) = 1/(i + j 1); b = (b i ) = i 2 3, (i, j = n). (a) Resolver por un método directo y por un método iterativo con n = 8. (b) Comparar resultados analizando el vector residuo, y su norma.
35 Ejercicio 9 Calcular, si es posible, los autovalores de la matrices de los ejercicios anteriores con la orden directa y con el algoritmo francis.
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 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 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 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 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 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 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 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 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 detallesEjercicios resueltos del capítulo 1
Ejercicios resueltos del capítulo Ejercicios impares resueltos..b Resolver por el método de Gauss el sistema x +x x +x 4 +x = x x +x 4 = x +x +x = x +x x 4 = F, ( ) F 4, () F, ( ) F, () 8 6 8 6 8 7 4 Como
Más detallesARITMÉTICA Y ÁLGEBRA
ARITMÉTICA Y ÁLGEBRA 1.- Discutir el siguiente sistema, según los valores de λ: Resolverlo cuando tenga infinitas soluciones. Universidad de Andalucía SOLUCIÓN: Hay cuatro ecuaciones y tres incógnitas,
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 detallesEJERCICIOS RESUELTOS DE SISTEMAS LINEALES
EJERCICIOS RESUELTOS DE SISTEMAS LINEALES 1. Dado el sistema de ecuaciones lineales: 2x + 3y 3 4x +5y 6 a) Escribir la expresión matricial del sistema. b) Discutir el sistema. c) Resolver el sistema por
Más detallesUNIVERSIDAD AUTÓNOMA DE ENTRE RÍOS
UNIVERSIDAD AUTÓNOMA DE ENTRE RÍOS FACULTAD DE CIENCIA Y TECNOLOGÍA CÁLCULO NUMÉRICO T.P.Nº3 EJERCICIO N 1 En los ejercicios 1 a 12 resolver el sistema dado. 1) a) Por el método de Gauss sin pivoteo con
Más detallesMatrices, Determinantes y Sistemas de ecuaciones lineales
Tema 1 Matrices, Determinantes y Sistemas de ecuaciones lineales 1.1. Matrices Definición: Una MATRIZ es un conjunto de números reales dispuestos en forma de rectángulo, que usualmente se delimitan por
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 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 detallesDiagonalización de matrices.
Diagonalización de matrices. 1. Diagonalización de matrices. Definición 1.1 Sea A una matriz cuadrada,, decimos que es un autovalor de A si existe un vector no nulo tal que En esta situación decimos que
Más detallesTema 5: Sistemas de Ecuaciones Lineales
Tema 5: Sistemas de Ecuaciones Lineales Eva Ascarza-Mondragón Helio Catalán-Mogorrón Manuel Vega-Gordillo Índice 1 Definición 3 2 Solución de un sistema de ecuaciones lineales 4 21 Tipos de sistemas ecuaciones
Más detallesUNIVERSIDAD CARLOS III DE MADRID
UNIVERSIDAD CARLOS III DE MADRID Departamento de Economía Tema 1: Matrices y sistemas de ecuaciones lineales Empezaremos por recordar conceptos ya conocidos de álgebra lineal como las matrices, determinantes,
Más detallesλ autovalor / valor propio v autovector / vector propio
1. INTRODUCCIÓN Problema estándar Problema generalizado CÁLCULO DE AUTOVALORES λ autovalor / valor propio v autovector / vector propio Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada
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 detallesContenido. 1 Definiciones y propiedades. 2. Método de la potencia. 3. Método de la potencia inversa. 4. Método de la potencia inversa desplazada
ETS Minas: Métodos Matemáticos Resumen y ejemplos Tema 5: Valores y vectores propios Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Octubre
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 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 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 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 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 detallesBLOQUE 1 : ÁLGEBRA. EJERCICIO 1 Resuelve la ecuación : EJERCICIO 4 Dado el sistema de ecuaciones :
EJERCICIO 1 Resuelve la ecuación : BLOQUE 1 : ÁLGEBRA = 0 EJERCICIO 2 Dado el sistema de ecuaciones : a) Discutirlo según los distintos valores de k. b) Resolverlo en los casos en que sea posible. EJERCICIO
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 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 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 detallesJUNIO 2010. Opción A. 1 1.- Dada la parábola y = 3 área máxima que tiene un lado en la recta y los otros dos vértices en la gráfica de la parábola.
Junio 00 (Prueba Específica) JUNIO 00 Opción A.- Dada la parábola y 3 área máima que tiene un lado en la recta y los otros dos vértices en la gráfica de la parábola., y la recta y 9, hallar las dimensiones
Más detallesP. A. U. LAS PALMAS 2005
P. A. U. LAS PALMAS 2005 OPCIÓN A: J U N I O 2005 1. Hallar el área encerrada por la gráfica de la función f(x) = x 3 4x 2 + 5x 2 y la rectas y = 0, x = 1 y x = 3. x 3 4x 2 + 5x 2 es una función polinómica
Más detalles2. SISTEMAS DE ECUACIONES LINEALES. Introducción
2. SISTEMAS DE ECUACIONES LINEALES Introducción El presente curso trata sobre álgebra lineal. Al buscarla palabra lineal en un diccionario se encuentra, entre otras definiciones la siguiente: lineal, perteneciente
Más detallesPROBLEMAS DE ÁLGEBRA LINEAL INGENIERÍA DE TELECOMUNICACIONES - E.T.S.I.T. CURSO 2005/06
PROBLEMAS DE ÁLGEBRA LINEAL INGENIERÍA DE TELECOMUNICACIONES - E.T.S.I.T. CURSO 200/06 1. Utilizar el método de eliminación de Gauss para resolver el sistema de ecuaciones lineales siguiente: 2 x 1 2 x
Más detallesSISTEMAS DE ECUACIONES Y DE INECUACIONES
SISTEMAS DE ECUACIONES Y DE INECUACIONES SISTEMAS DE ECUACIONES 1.- Sistemas de ecuaciones lineales Un sistema ( ecuaciones y incógnitas) es un sistema de la forma: a11xa1 y b1 a1xa y b donde a11, a1,
Más detallescuadrada de 3 filas y tres columnas cuyo determinante vale 2.
PROBLEMAS DE SELECTIVIDAD. BLOQUE ÁLGEBRA MATEMÁTICAS II 0 2 0. Se dan las matrices A, I y M, donde M es una matriz de dos 3 0 filas y dos columnas que verifica M 2 = M. Obtener razonadamente: a) Todos
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 detallesEl Método de Gauss. Hallar el conjunto solución del siguiente sistema de ecuaciones. (1.1)
El Método de Gauss. Hallar el conjunto solución del siguiente sistema de ecuaciones. x + 5y + z = x y + z = 8 x + y = 10 (1.1) Una manera de resolver este problema consiste en aplicar el método de reducción
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 detallesResolución de Sistema de Ecuaciones Lineales
Resolución de Sistema de Ecuaciones Lineales Hermes Pantoja Carhuavilca Facultad de Ingeniería Mecanica Universidad Nacional de Ingenieria Métodos Numérico Hermes Pantoja Carhuavilca 1 de 37 CONTENIDO
Más 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 detallesComplementos de Matemáticas, ITT Telemática
Introducción Métodos de punto fijo Complementos de Matemáticas, ITT Telemática Tema 1. Solución numérica de ecuaciones no lineales Departamento de Matemáticas, Universidad de Alcalá Introducción Métodos
Más detallesTEMA 4: RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES.
TEMA 4 Ejercicios / 1 TEMA 4: RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES. 1. Tenemos un sistema homogéneo de 5 ecuaciones y 3 incógnitas: a. Es posible que sea incompatible?. Por qué? b. Es posible
Más detallesSistemas lineales y matrices
resumen04 1 Sistemas lineales y matrices Sistemas de ecuaciones lineales Un sistema de ecuaciones lineales es de la orma indicada a la izquierda y se suele representar por una matriz una tabla como la
Más detallesTEMA 11. Autovalores y autovectores. Diagonalización y formas canónicas.
TEMA 11 F MATEMÁTICOS TEMA 11 Autovalores y autovectores Diagonalización y formas canónicas 1 Introducción Definición 1 (Matrices semejantes) Sean A y B dos matrices cuadradas de orden n Decimos que A
Más detallesSelectividad Junio 2007 JUNIO 2007
Bloque A JUNIO 2007 1.- Julia, Clara y Miguel reparten hojas de propaganda. Clara reparte siempre el 20 % del total, Miguel reparte 100 hojas más que Julia. Entre Clara y Julia reparten 850 hojas. Plantea
Más detallesÁLGEBRA MATRICIAL. 1. La traspuesta de A es A; (A ) = A. 2. La inversa de A 1 es A; (A 1 ) 1 = A. 3. (AB) = B A.
ÁLGEBRA MATRICIAL. 1. La traspuesta de A es A; A = A. 2. La inversa de A 1 es A; A 1 1 = A. 3. AB = B A. 4. Las matrices A A y AA son simétricas. 5. AB 1 = B 1 A 1, si A y B son no singulares. 6. Los escalares
Más detallesTEMA 3: Matrices y sistemas de ecuaciones lineales. Álgebra y estructuras finitas/discretas (Grupos A)
TEMA 3: Matrices y sistemas de ecuaciones lineales Álgebra y estructuras finitas/discretas Grupos A Curso 2007-2008 1 2 1 Anillos y cuerpos Definición 1 Un anillo viene dado por un conjunto R y por dos
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 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 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 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 detallesSistemas de ecuaciones lineales 4
4. SISTEMAS DE ECUACIONES LINEALES 4.1. DEFINICIONES Y CLASIFICACIÓN DE SISTEMAS. La ecuación de una recta en el plano tiene la forma ; su generalización a variables es:, y recibe el nombre de ecuación
Más detallesPolinomios. 1.- Funciones cuadráticas
Polinomios 1.- Funciones cuadráticas Definición 1 (Función polinomial) Sea n un entero no negativo y sean a n, a n 1,..., a, a 1, a 0 número s reales con a n 0. La función se denomina función polinomial
Más detallesSistemas de ecuaciones lineales
6 Sistemas de ecuaciones lineales 61 Sistemas de ecuaciones lineales Se llama ecuación lineal en n incógnitas sobre R a una expresión de la forma a 1 x 1 + a 2 x 2 + + a n x n = b con los a i en R para
Más detallesProblemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás
Problemas de Selectividad de Matemáticas II Comunidad de Madrid (Resueltos) Isaac Musat Hervás 6 de julio de 2016 2 Índice general 1. Álgebra 5 1.1. Año 2000............................. 5 1.2. Año 2001.............................
Más detallesÁLGEBRA SELECTIVIDAD C y L
ÁLGEBRA SELECTIVIDAD C y L JUNIO 2004 1. Se tiene una matriz M cuadrada de orden 3 cuyas columnas son respectivamente C1, C2 y C3 y cuyo determinante vale 2. Se considera la matriz A cuyas columnas son
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 detallesSistemas de ecuaciones lineales
Sistemas.nb 1 Sistemas de ecuaciones lineales Práctica de Álgebra Lineal, E.U.A.T., Curso 2005 2006 En esta práctica aprenderemos a discutir y resolver sistemas de ecuaciones lineales con el ordenador.
Más detallesENDOMORFISMOS Y DIAGONALIZACIÓN.
ENDOMORFISMOS Y DIAGONALIZACIÓN. En lo que resta de este tema, nos centraremos en un tipo especial de aplicaciones lineales: los endomorfismos. Definición: Endomorfismo. Se llama endomorfismo a una aplicación
Más detallesEjercicio 1: Realiza las siguientes divisiones por el método tradicional y por Ruffini: a)
Tema 2: Ecuaciones, Sistemas e Inecuaciones. 2.1 División de polinomios. Regla de Ruffini. Polinomio: Expresión algebraica formada por la suma y/o resta de varios monomios. Terminología: o Grado del polinomio:
Más detallesMétodos iterativos para resolver sistemas de ecuaciones lineales
Clase No. 8 (Parte 1): MAT 251 Métodos iterativos para resolver sistemas de ecuaciones lineales Dr. Alonso Ramírez Manzanares Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@ cimat.mx web: http://www.cimat.mx/
Más detallesRAICES DE ECUACIONES Y SISTEMA DE ECUACIONES
RAICES DE ECUACIONES Y SISTEMA DE ECUACIONES Justo Rojas T. Laboratorio de Simulación Computacional de Materiales Facultad de Ciencias Físicas Universidad Nacional Mayor de San Marcos Abril 24, 2012 Curso
Más detallesSistema de Ecuaciones Lineales
Pantoja Carhuavilca Métodos Computacionales Agenda Ejemplos Ejemplos Aplicaciones de los Sistemas La solución de sistemas lineales de ecuaciones lineales es un tema clásico de las matemáticas, rico en
Más detallesMatrices. Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas.
Matrices Concepto de matriz Se denomina matriz a todo conjunto de números o expresiones ordenados en filas y columnas. Cada uno de los números de que consta la matriz se denomina elemento. Un elemento
Más detallesEjercicios de Matrices, determinantes y sistemas de ecuaciones lineales. Álgebra 2008
Ejercicios de Matrices, determinantes sistemas de ecuaciones lineales. Álgebra 8 - Dado el sistema de ecuaciones lineales 5 (a) ['5 puntos] Clasifícalo según los valores del parámetro λ. (b) [ punto] Resuélvelo
Más detallesResolución de sistemas de ecuaciones lineales
Tema 2 Resolución de sistemas de ecuaciones lineales 21 Métodos directos de resolución de sistemas de ecuaciones lineales 211 Resolución de sistemas triangulares Definición 211 Una matriz A se dice triangular
Más detallesEcuaciones. 3º de ESO
Ecuaciones 3º de ESO El signo igual El signo igual se utiliza en: Igualdades numéricas: 2 + 3 = 5 Identidades algebraicas: (x + 4) x = x 2 + 4 4x Fórmulas: El área, A,, de un círculo de radio r es: A =
Más detallesIES Fco Ayala de Granada Septiembre de 2013 (Modelo 2 ) Solución Germán-Jesús Rubio Luna. Opción A
IES Fco Ayala de Granada Septiembre de 01 (Modelo ) Germán-Jesús Rubio Luna Opción A Ejercicio 1 opción A, modelo Septiembre 01 ['5 puntos] Un alambre de 10 metros de longitud se divide en dos trozos.
Más detallesValores y Vectores Propios
Valores y Vectores Propios Departamento de Matemáticas, CSI/ITESM de abril de 9 Índice 9.. Definiciones............................................... 9.. Determinación de los valores propios.................................
Más detalles3.2 DIVIDIR UN POLINOMIO POR x a. REGLA DE RUFFINI
TEMA 3 ÁLGEBRA MATEMÁTICAS CCSSI 1º BACH 1 TEMA 3 ÁLGEBRA 3.1 DIVISIÓN DE POLINOMIOS COCIENTE DE MONOMIOS El cociente de un monomio por otro monomio de grado inferior es un nuevo monomio cuyo grado es
Más detalles1 Aplicaciones lineales
UNIVERSIDAD POLITÉCNICA DE CARTAGENA Departamento de Matemática Aplicada y Estadística Aplicaciones lineales y diagonalización. El objetivo principal de este tema será la obtención de una matriz diagonal
Más detallesÁLGEBRA SELECTIVIDAD C y L
ÁLGEBRA SELECTIVIDAD C y L JUNIO 2004 1. Se tiene una matriz M cuadrada de orden 3 cuyas columnas son respectivamente C1, C2 y C3 y cuyo determinante vale 2. Se considera la matriz A cuyas columnas son
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 detallesSucesiones y series de números reales
Capítulo 2 Sucesiones y series de números reales 2.. Sucesiones de números reales 2... Introducción Definición 2... Llamamos sucesión de números reales a una función f : N R, n f(n) = x n. Habitualmente
Más detallesSe denomina matriz a todo conjunto de números o expresiones dispuestos en forma rectangular, formando filas y columnas.
TEMA 1.- 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
Más detallesMétodos Numéricos: Resumen y ejemplos Tema 5: Resolución aproximada de ecuaciones
Métodos Numéricos: Resumen y ejemplos Tema 5: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril 009,
Más detallesFUNDAMENTOS MATEMÁTICOS. Tema 6 MATRICES Y DETERMINANTES
FUNDAMENTOS MATEMÁTICOS Tema 6 MATRICES Y DETERMINANTES 6.1 Definición de matriz de números. Una matriz orden (m n) es un conjunto de m n números ordenados en una tabla: en donde podemos apreciar horizontalmente
Más detalles3. Sistemas inconsistentes y sistemas indeterminados
. Sistemas inconsistentes sistemas indeterminados. Ejercicios resueltos Ejercicio. Dado el sistema: 4x + 5 x + 5 a Realizar la factorización QR de la matriz, resolverlo basándose en ella a. Mediante el
Más detallesNuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid. Hoja 2, sistemas de ecuaciones lineales, curso
Nuria Torrado Robles Departamento de Estadística Universidad Carlos III de Madrid Hoja 2, sistemas de ecuaciones lineales, curso 200 20.. Discuta y resuelva los siguientes sistemas de ecuaciones lineales:
Más detallesEjercicio 3 de la Opción A del modelo 1 de 2008.
Ejercicio 3 de la Opción A del modelo 1 de 2008. Dado el sistema de ecuaciones lineales x + λy z = 0 2x + y + λz = 0 x + 5y λz = λ +1 [1 5 puntos] Clasifícalo según los valores del parámetro λ. (b) [1
Más detallesDesarrollo de las condiciones de optimalidad y factibilidad. El problema lineal general se puede plantear como sigue:
Método simplex modificado Los pasos iterativos del método simplex modificado o revisado son exactamente a los que seguimos con la tabla. La principal diferencia esá en que en este método se usa el algebra
Más detallesMatemáticas Febrero 2013 Modelo A
Matemáticas Febrero 0 Modelo A. Calcular el rango de 0 0 0. 0 a) b) c). Cuál es el cociente de dividir P(x) = x x + 9 entre Q(x) = x +? a) x x + x 6. b) x + x + x + 6. c) x x + 5x 0.. Diga cuál de las
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 detallesIES Francisco Ayala Modelo 1 (Septiembre) de 2007 Solución Germán Jesús Rubio Luna. Opción A
IES Francisco Ayala Modelo (Septiembre) de 7 Germán Jesús Rubio Luna Opción A Ejercicio n de la opción A de septiembre, modelo de 7 3x+ Sea f: (,+ ) R la función definida por f(x)= x. [ 5 puntos] Determina
Más detallesMétodos numéricos para Ecuaciones Diferenciales Ordinarias
Métodos numéricos para Ecuaciones Diferenciales Ordinarias Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Barcelona) http://www-lacan.upc.es
Más detallesUNIVERSIDAD NACIONAL EXPERIMENTAL DE GUAYANA GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE:
GERENCIA ACADEMICA COORDINACION DE PREGRADO PROYECTO INGENIERIA PROGRAMA: ALGEBRA LINEAL CÓDIGO ASIGNATURA: 1272-521 PRE-REQUISITO: 1272-416/ALGEBRA DE ESTRUCTURAS SEMESTRE: 90-II UNIDADES DE CRÉDITO:
Más detallesMATEMÁTICAS APLICADAS A LAS C.C. SOCIALES
MATEMÁTICAS APLICADAS A LAS CC SOCIALES CAPÍTULO 2 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 detallesMatrices y Determinantes. Sistemas Ec. Lineales
Matrices y Determinantes. Sistemas Ec. Lineales Matrices.- Definiciones.- Se llama matriz de orden nxm a toda ordenación de n.m números ordenados en n filas y m columnas. Se suelen llamar con letras mayúsculas
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 detallesSISTEMAS DE ECUACIONES
Tema 3 SISTEMAS DE ECUACIONES 1.- Se consideran las matrices 1 2 λ A = 1 1 1 y 1 3 B = λ 0, donde λ es cualquier número real. 0 2 a) Encontrar los valores de λ para los que AB es invertible b) Determinar
Más detallesPruebas de Acceso a enseñanzas universitarias oficiales de grado Castilla y León
Selectividad Junio 05 Pruebas de Acceso a enseñanzas universitarias oficiales de grado Castilla y León MATEMÁTICAS II EJERCICIO Nº páginas: INDICACIONES:.- OPTATIVIDAD: El alumno deberá escoger una de
Más detallesUna ecuación lineal de n-incógnitas es una igualdad de la forma:
página 1/13 Teoría Tema 6 Ecuación lineal Una ecuación lineal de n-incógnitas es una igualdad de la forma: a 1 x 1 +a 2 x 2 +a 3 x 3 +...+a n x n =c página 2/13 Sistema de ecuaciones lineales Un sistema
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 detallesCurso cero Matemáticas en informática : Sistemas de ecuaciones lineales
lineales -Jordan Curso cero Matemáticas en informática : de ecuaciones lineales Septiembre 2005 lineales -Jordan lineales -Jordan Se llama ecuación lineal con n incógnitas a a x + a 2 x 2 + a 3 x 3 + +
Más detallesSISTEMAS DE ECUACIONES. Un sistema de m ecuaciones lineales con n incógnitas, x 1, x 2,, x n es un conjunto de m igualdades de la forma:
TEMA Sistemas de ecuaciones SISTEMAS DE ECUACIONES. DEFINICIÓN SISTEMAS DE ECUACIONES Un sistema de m ecuaciones lineales con n incógnitas,,,, n es un conjunto de m igualdades de la forma: a a an n b a
Más detallesEjercicios desarrollados
Algebra FCE Primer Parcial EMA 3 6-0 - 7 Ejercicios desarrollados x 6 y a z ) Sea L : y el plano que contiene al punto P (4; 5;4) y es ortogonal al vector ( 3; ;) b a) Hallar a y b sabiendo que P (4; 5;4)
Más detalles