Métodos Numéricos: Ejercicios resueltos
|
|
- Ángela García de la Fuente
- hace 7 años
- Vistas:
Transcripción
1 Métodos Numéricos: Ejercicios resueltos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril 008 versión Ejercicio Consideramos el sistema ½ x 5x 0x x 8 Formula el método de iterativo correspondiente a la matriz µ 0 5 N 0 0 Estudia la convergencia Calcula las 4 primeras iteraciones a partir del vector inicial µ x (0) 0 0 y determina una cota superior de error 4 Calcula la solución exacta y verifica los resultados () Método à µ 5 A 0 µ N µ 0 0 M x (j) x (j)! µ µ b 8 µ 0 P 0 c à x (j) x (j) () kmk 04 < el método es convergente () µ x () µ µ µ x () µ 0 8 4! µ µ 04 08
2 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales µ µ x () µ µ x (4) µ µ µ µ Cota superior de error Si usamos la cota en j pasos no podemos asegurar ningún decimal exacto e (4) (04) Si usamos la cota en un paso e (4) kmk ē (4) kmk resulta e (4) (04) en este caso podemos asegurar un decimal exacto (4) Solución exacta µ α error e (4) µ µ Ejercicio Consideramos el sistema ½ 0x x 4 x 0x FormulaelmétododeJacobi Estudia la convergencia Calcula las 4 primeras iteraciones a partir del vector inicial µ x (0) 0 0 ydeterminaunacotasuperiordeerror 4 Calcula la solución exacta y verifica los resultados () Matriz del método N A µ 0 0 µ µ 4 b µ 0 P 0
3 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales Método à x (j) x (j) M! µ µ µ 07 c à x (j) x (j) () kmk 0 el método es convergente () µ x () 07 x () x () µ µ µ µ ! µ µ µ µ x (4) µ µ 07 µ 07 µ 0 0 µ 07 µ Cota superior de error Si usamos la cota en j pasos e (4) (0) podemos asegurar decimales exactos (4) Solución exacta µ α Error µ e (4) µ Ejercicio Consideramos el sistema ½ 0x x 4 x 0x FormulaelmétododeGauss-Seidel Estudia la convergencia Calcula las 4 primeras iteraciones a partir del vector inicial µ x (0) 0 0 y determina una cota superior de error
4 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 4 4 Calcula la solución exacta y verifica los resultados () Matriz del método Método à x (j) x (j) M! µ 0 0 N 0 c µ µ à x (j) x (j) µ 07! µ 07 0 () kmk 0 el método es convergente () µ x () 07 0 µ µ µ µ x () µ µ µ µ x () Vector de error estimado x (4) ē (4) µ µ Cota superior de error si usamos la cota en j pasos e (4) (0) obtenemos prácticamente el mismo resultado que en le método de Jacobi; podemos asegurar decimales exactos Si usamos la cota en un paso e (4) 0 ē (4) podemos asegurar 5 decimales exactos (4) Solución exacta error e (4) α µ µ µ µ
5 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 5 Ejercicio 4 Consideramos el sistema x x 0 4 x FormulaelmétododeJacobi Estudia la convergencia 4 Calcula el número de iteraciones necesarias para resolver el sistema con decimales exactos a partir del vector inicial x (0) ~0 4 Calculalasprimerasiteracionesydeterminaunacotadeerror 5 Calcula la solución exacta y verifica los resultados () Matriz del método N M c Método x (j) x (j) x (j) () kmk 04 < el método es convergente () A partir de la cota en j pasos tenemos x (j) x (j) x (j) e (j) (kmk )j ē () (04)j kmk ln j Necesitaríamos 9 iteraciones (4) x () µ (05 0 )(06) 075 ln (04) x ()
6 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 6 x () ē () ē () Cota superior de error si usamos la cota en j pasos e () (04) No podemos asegurar ningún decimal exacto Si usamos la cota en un paso e () 04 ē () mejoramos algo la cota y podemos asegurar decimal exacto (4) Resolvemos usando la regla de Cramer x 7 8 x 8 9 x 97 5 Solución exacta con 8 decimales α error e () Ejercicio 5 Consideramos el sistema x x 0 4 x Calcula la solución exacta con Maple Escribe un programa Maple que permita aplicar el método de Jacobi
7 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 7 Determina el número de iteraciones necesarias para aproximar la solución con 8 decimales exactos a partir del vector inicial x (0) ~0 4 Calcula la solución aproximada y verifica los resultados () y () ver resolución con Maple () En el ejercicio anterior hemos obtenido kmk 04 ē () 075 A partir de la cota en j pasos resulta e (j) (kmk )j ē () (04)j kmk ln j µ ( )(06) 075 ln (04) 05 Necesitamos iteraciones Para el resto del ejercicio ver Soluciones con Maple Ejercicio 6 Consideramos el sistema x x 0 4 x FormulaelmétododeGauss-Seidel Estudia la convergencia 4 Calcula el número de iteraciones necesarias para resolver el sistema con decimales exactos a partir del vector inicial x (0) ~0 4 Calcula las primeras iteraciones y calcula un cota superior de error 5 Calcula la solución exacta y verifica los resultados () Matriz del método N P N
8 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 8 Método x (j) x (j) x (j) M c x (j) x (j) x (j) () kmk 0 5 < el método es convergente () A partir de la cota en j pasos tenemos e (j) (kmk )j ē () (05)j kmk ln j µ (05 0 )(0875) 065 ln (05) 49 necesitaríamos 4 iteraciones (4) x () x () x () ē () 000 ē () Cota superior de error Si usamos la cota de j pasos e () (05) podemos asegurar dos decimales exactos Si usamos la cota de un paso e () 05 ē () vemos que podemos asegurar decimales exactos (4) Solución exacta con 8 decimales α
9 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 9 error e () Ejercicio 7 Consideramos el sistema x x 0 4 x Calcula la solución exacta con Maple 4 Escribe un programa Maple que permita aplicar el método de Gauss-Seidel Determina el número de iteraciones necesarias par aproximar la solución con 8 decimales exactos a partir del vector inicial x (0) ~0 4 Calcula la solución aproximada y verifica los resultados () A partir de la cota en j pasos tenemos e (j) (kmk )j ē () (05)j kmk ln j µ ( )(0875) 065 ln (05) necesitamos 0 iteraciones Para el resto del ejercicio ver Soluciones con Maple Ejercicio 8 Considera el siguiente sistema con un parámetro 4 a 4 x x 4 x Determina los valores de a para los que el método de Jacobi es convergente Determina los valores de a para los que el método de Gauss-Seidel es convergente Sea a resuelve el sistema por cada uno de los métodos con decimales exactos
10 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 0 (a) Método de Jacobi N P N / / /4 M N P / / / a a 0 0 kmk max{/4/4 a / /} Para que el método sea convergente exigimos que nos lleva a la condición kmk < /4/4 a < a < 0 a 0 0 es decir a ( ) (a) Método de Gauss-Seidel N a 4 0 P N M N a P a a a 6 ½ kmk max /4/4 a 6 6 a a ¾ 6 Para que el método sea convergente exigimos kmk <
11 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales en este caso obtenemos /4/4 a < 6 6 a 4 < a 6 < Ya hemos resuelto la primera inecuación resultando a ( ) Para la segunda obtenemos 6 6 a 4 < 6 a 4 < < 6 a 4 < 5 6 < 6 a < 9 6 < a < 9 Para la tercera obtenemos a 6 < 64 a 6 < < 64 a 6 < 6 64 < 57 a< < a < 9 Por lo tanto si a ( ) podemos asegurar que el método de Gauss-Seidel es convergente (c) Para a resulta el sistema x x x (c) Resolución por el método de Jacobi N P N / / / M N P c
12 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales kmk 05 Para decimales exactos exigimos e (j) (kmk )j ē () (05)j kmk ln j µ (05 0 )(05) 075 ln (05) En principio con iteraciones podemos asegurar los decimales exactos En este caso la cota en un paso es e (j) ē (j) ē (j) y por lo tanto el error estimado nos permite acotar directamente el error 0 5 x () x () ē () x () ē ()
13 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales x (4) ē (4) La precisión buscada se alcanza en 7 pasos (ver Resolución con Maple) (c) Resolución por el método de Gauss-Seidel N P N M N P c kmk 05 Para decimales exactos exigimos e (j) (kmk )j ē () (05)j kmk ln j µ (05 0 )(05) ln (05) 75 8 En principio con iteraciones podemos asegurar los decimales exactos También en este caso la cota en un paso es e (j) ē (j) ē (j) y por lo tanto el error estimado nos permite acotar directamente el error 0 5 x ()
14 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 4 x () ē () x () ē () x (4) ē (4) La precisión buscada se alcanza en 5 pasos (ver Resolución con Maple) Ejercicio 9 Sea A µ a a Queremos resolver el sistema Ax b iterativamente mediante la fórmula µ µ 0 x (n) 0 a x a 0 0 (n) b para qué valores de a podemos asegurar que el método converge?
15 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 5 Se trata del método de Gauss-Seidel La matriz que define el método es µ 0 N a M µ 0 a Si exigimos kmk < resulta y obtenemos a < µ N 0 a µ µ 0 a 0 a a kmk max ½ a < a < ³ a a Ejercicio 0 Dados los vectores α x e α x calcula: kαk kαk kαk kek kek kek () kαk 7 kαk kαk 4 () e kek 0 kek kek 005 Ejercicio Demuestra que kxk es una norma es decir que para todo x y R n y λ ~ R se cumple kxk 0 kxk 0si y solo si x ~0 kλ xk λ kxk 4 kx yk kxk kyk
16 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 6 Sea x x x x n y () kxk max{ x x x n } 0 () kxk 0si y solo si x j 0para toda j por lo tanto x 0 ()kλ xk max{ λx λx λx n } λ max{ x x x n } λ kxk (4) y y y n kx yk max{ x y x y x n y n } max{ x y x y x n y n } max{ x x x n } max{ y y y n } Ejercicio Dada la matriz y el vector M e (0) Verifica que se cumple kmk < Suponiendo que se cumple e (j) Me (j) calcula una cota superior para e (5) ; verifica el resultado () kmk 0 5 () Tendremos e (5) (kmk ) 5 e (0) (0 5) Si calculamos e (5) resulta e (5) e (5) Ejercicio Una matriz a a a n a a a n a n a n a nn es dominante diagonal estricta si para cada fila el valor absoluto del elemento de la diagonal es mayor que la suma de valores absolutos de los restantes elementos de la fila esto es a ii > a i ai(i ) ai(i) ain Sean A y B matrices de orden n con dominancia diagonal estricta
17 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 7 Es ( A) dominante diagonal estricta? Es A T dominante diagonal estricta? Es A B dominante diagonal estricta? () Sí en la definición de dominancia diagonal estricta se toma el valor absoluto de los elementos de la matriz por lo tanto el cambio de signo no afecta () No necesariamente tomemos como ejemplo la matriz A Esta matriz es dominante diagonal estricta pues 5 > 6 > 8 > 44 Sin embargo para A T tenemos 5 < 4 () No necesariamente al sumar pueden producirse cancelaciones en la diagonal Tomemos por ejemplo µ µ 5 5 A B 5 5 ambas matrices tienen dominancia diagonal estricta sin embargo µ 0 A B 0 no es dominante diagonal estricta Ejercicio 4 Consideramos el sistema lineal Ax b donde A es matriz cuadrada de orden n Demuestra que si A es de dominante diagonal estricta entonces el método de Jacobi es convergente (Por simplicidad resuelve el caso n )
18 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 8 Tomamos la matriz de coeficientes del sistema A a a a a a a a a a La matriz que define el método de Jacobi es N a a a Si la matriz A es dominante diagonal estricta los elementos a ii son no nulos y por lo tanto N es invertible N a a a P N A 0 a a a 0 a a a 0 M N a 0 0 P 0 a 0 0 a a a 0 a 0 0 a a a 0 0 a a a a a a 0 a a a a a a 0 µ a a kmk max a a a a a a a Si la matriz A es dominante diagonal estricta obtenemos kmk < y el método iterativo es convergente
E.T.S. Minas: Métodos Matemáticos Ejercicios Tema 4 Métodos iterativos para sistemas de ecuaciones
ETS Minas: Métodos Matemáticos Ejercicios Tema Métodos iterativos para sistemas de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesTema 6: Resolución aproximada de sistemas de ecuaciones lineales
Métodos Numéricos: Resumen y ejemplos Tema 6: Resolución aproximada de sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de
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 detallesEjercicio 1 Dada la matriz A = 1. Calcula los valores propios. 2. Determina una base de vectores propios. 3. Diagonaliza la matriz.
Métodos Numéricos: soluciones Tema 7: Valores y vectores propios Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Mayo 8 Versión. Ejercicio Dada
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 detalles1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 3: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones
E.T.S. Minas: Métodos Matemáticos Soluciones Tema 3: Resolución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Octubre
Más detallesSistema de ecuaciones lineales
1 El sistema de ecuaciones lineales Sistema de ecuaciones lineales puede ser escrito en forma matricial como, donde: es llamada matriz de los coeficientes (reales) del sistema es el vector de las incógnitas
Más detallesMétodos Numéricos: Ejercicios Resueltos Tema 1: Preliminares
Métodos Numéricos: Ejercicios Resueltos Tema : Preliminares Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 2006/07 Febrero 2007, versión.
Más detallesCálculo Numérico. Curso Ejercicios: Preliminares I
Cálculo Numérico. Curso 07-08. Ejercicios: Preliminares I 1. (a) Compruebe que la inversa de una matriz, L, triangular inferior de orden n puede calcularse como sigue: Para j = 1,,..., n e i = j, j + 1,...,
Más detallesETS Minas: Métodos matemáticos Ejercicios resueltos Tema 1 Preliminares
ETS Minas: Métodos matemáticos Ejercicios resueltos Tema Preliminares Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 006/07 Agosto 006,
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 detallesINSTITUTO TECNOLOGICO SUPERIOR DE TEPOSCOLULA CARRERA: INGIENERIA SISTEMAS COMPUTACIONALES CATEDRATICO: ING. MARCO ANTONIO RUIZ VICENTE
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
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 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 detallesParte 4. Métodos iterativos para la resolución de sistemas de ecuaciones lineales
Parte 4. Métodos iterativos para la resolución de sistemas de ecuaciones lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales Universidad de Las Palmas de Gran Canaria Curso 2006-2007
Más detallesAlgunos Tipos de matrices. Matrices. Algunos Tipos de matrices. Algunos Tipos de matrices
Matrices Una matriz de orden m n es un conjunto ordenado de m n números reales dispuestos en m filas y n columnas de la forma: A = a 11 a 12 a 1j a 1n a 21 a 22 a 2j a 2n a i1 a i2 a ij a in a m1 a m2
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 detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 2 Aproximación e interpolación
E.T.S. Minas: Métodos Matemáticos Soluciones Tema 2 Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Curso 2006/07
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 detallesI. Métodos directos para resolución de SEL. Se dice que una matriz A admite una factorización LU indirecta A = LU
I. Métodos directos para resolución de SEL 1. Factorización LU Se dice que una matriz A admite una factorización LU si dicha matriz puede escribirse como el producto de una matriz triangular inferior,
Más 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 detalles1.2 Valores y vectores propios. Método de las potencias y Rayleigh.
20 Prelininares. 1.2 Valores y vectores propios. Método de las potencias y Rayleigh. 1.2.1 Cálculo del Polinomio Caracterstico: ALGORITMO DE SOURIAU. ENTRADA: la matriz A 1 = A, p 1 = traza(a 1 ), n =
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDD 4 RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 00 Resolución de sistemas mediante determinantes x y Resuelve, aplicando x = e y =, los siguientes sistemas de ecuaciones: x 5y = 7 5x + 4y = 6x
Más detalles1.II.3. Sistemas de ecuaciones lineales: métodos iterativos.
1.II.3. Sistemas de ecuaciones lineales: métodos iterativos. Manuel Palacios Departamento de Matemática Aplicada Centro Politécnico Superior Universidad de Zaragoza Otoño 2003 Referencias [1] Burden, R.
Más detallesMétodos Numéricos: Guía de estudio Tema 7 Valores y vectores propios
Métodos Numéricos: Guía de estudio Tema 7 Valores y vectores propios Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril 2009, versión 1.1
Más detallesMétodos iterativos para sistemas de ecuaciones lineales
Métodos iterativos para sistemas de ecuaciones lineales Natalia Boal - Manuel Palacios - Sergio Serrano Departamento de Matemática Aplicada Obetivos Trabaar con los métodos iterativos habituales (Jacobi,
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 detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
3 RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES Página 74 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes:
Más detallesSistemas lineales de ecuaciones
Sistemas lineales de ecuaciones Conceptos previos a) Sistemas de ecuaciones lineales. b) Solución de un sistema. c) Sistemas triangulares. Resolución de sistemas Métodos directos a) Método de eliminación
Más detallesTema 1: 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 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 detallesTema 5: Sistemas de ecuaciones lineales.
TEORÍA DE ÁLGEBRA: Tema 5 DIPLOMATURA DE ESTADÍSTICA 1 Tema 5: Sistemas de ecuaciones lineales 1 Definiciones generales Definición 11 Una ecuación lineal con n incognitas es una expresión del tipo a 1
Más detallesMétodos Numéricos: Guía de estudio Tema 6 Métodos iterativos para sistemas de ecuaciones lineales
Métodos Numéricos: Guía de estudio Tema 6 Métodos iterativos para sistemas de ecuaciones lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña
Más detallesMETODOS NUMERICOS TALLER 3, SEMESTRE
y y METODOS NUMERICOS 67 TALLER SEMESTRE Tema: Método de Newton para resolver FX)= Métodos iterativos de Jacobi Gauss-Seidel y relajación Se recomienda realizar los ejercicios propuestos en el teto guía
Más detalles9. Normas y métodos iterativos de resolución de sistemas lineales.
9. Normas y métodos iterativos de resolución de sistemas lineales. Manuel Palacios Departamento de Matemática Aplicada Centro Politécnico Superior Universidad de Zaragoza Otoño 2010 Contents 9 Normas
Más detallesProfesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si
Cuarta relación de problemas Técnicas Numéricas Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES 1. Una matriz A de n n es diagonalmente dominante estrictamente por filas si a ii > a
Más 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 detallesEXAMEN PARCIAL DE METODOS NUMERICOS (MB536)
UNIVERSIDAD NACIONAL DE INGENIERIA P.A. - FACULTAD DE INGENIERIA MECANICA // EXAMEN PARCIAL DE METODOS NUMERICOS (MB536) DURACION: MINUTOS SOLO SE PERMITE EL USO DE UNA HOJA DE FORMULARIO ESCRIBA CLARAMENTE
Más detallesRESUMEN DEL TEMA 7 VALORES Y VECTORES PROPIOS
RESUMEN DEL TEMA 7 VALORES Y VECTORES PROPIOS 1. Determinantes El determinante de una matriz cuadrada n n A = a 21 a 22 a 2n a n1 a n2 a nn es un número real, y se representa por: A = a 21 a 22 a 2n a
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 detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Métodos Iterativos para Resolver Sistemas Lineales Departamento de Matemáticas ITESM Métodos Iterativos para Resolver Sistemas Lineales Álgebra Lineal - p. 1/30 En esta lectura veremos
Más detallesMétodos iterativos para sistemas de ecuaciones lineales
Tema 2 Métodos iterativos para sistemas de ecuaciones lineales RESUMEN TEÓRICO 21 Resolución de sistemas de ecuaciones lineales Consideremos el sistema de n-ecuaciones con n-incógnitas: a 11 x 1 + a 12
Más detallesCapítulo 2. Determinantes Introducción. Definiciones
Capítulo 2 Determinantes 2.1. Introducción. Definiciones Si nos centramos en la resolución de un sistema A x = b con A una matriz n n, podemos calcular A 1 y la resolución es inmendiata. El problema es
Más detallesEsta expresión polinómica puede expresarse como una expresión matricial de la forma; a 11 a 12 a 1n x 1 x 2 q(x 1, x 2,, x n ) = (x 1, x 2,, x n )
Tema 3 Formas cuadráticas. 3.1. Definición y expresión matricial Definición 3.1.1. Una forma cuadrática sobre R es una aplicación q : R n R que a cada vector x = (x 1, x 2,, x n ) R n le hace corresponder
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 detallesMétodos iterativos de resolución de sistemas lineales
Métodos iterativos de resolución de sistemas lineales En esta práctica nos ocuparemos de dos métodos iterativos de resolución de sistemas lineales: Jacobi y Gauss-Seidel. Jacobi Vamos a considerar un sistema
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 detalles1. Método de bisección
Cálculo Infinitesimal y Numérico. E.T.S. de Ingeniería Informática. Universidad de Sevilla 1 Tema 1: resolución de ecuaciones. Ejercicios y Problemas Nota: Abreviación usual en estos ejercicios: C.D.E.
Más detallesResolución numérica de sistemas de ecuaciones. Introducción
Resolución numérica de sistemas de ecuaciones. Introducción Laboratori de Càlcul Numèric (LaCàN) Departament de Matemàtica Aplicada III Universitat Politècnica de Catalunya (Spain) http://www-lacan.upc.es
Más detallesA1.- Determina a y b sabiendo que el sistema de ecuaciones. x + 3y +z = 1 -x + y +2z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas.
A1.- Determina a y b sabiendo que el sistema de ecuaciones x + 3y +z = 1 -x + y +z = -1 ax + by + z = 4 tiene, al menos, dos soluciones distintas. Para que el sistema tenga, al menos, dos soluciones distintas
Más detallesApellidos: Nombre: Curso: 2º Grupo: Día: CURSO ) D = ( 4 2
EXAMEN DE MATEMATICAS II 1ª ENSAYO (ÁLGEBRA) Apellidos: Nombre: Curso: 2º Grupo: Día: CURSO 2016-17 Opción A 1.- Considera las matrices A = ( 1 2 1 0 0 2 1 ), B = ( 2 1 0) y C = ( 1 0 0 1 5 0 ) 3 2 1 a)
Más detallesSe llama adjunto de un elemento de una matriz A, al número resultante de multiplicar por el determinante de la matriz complementaria
T.3: MATRICES Y DETERMINANTES 3.1 Determinantes de segundo orden Se llama determinante de a: 3.2 Determinantes de tercer orden Se llama determinante de a: Ejercicio 1: Halla los determinantes de las siguientes
Más detallesMatrices, Determinantes y Sistemas Lineales.
12 de octubre de 2014 Matrices Una matriz A m n es una colección de números ordenados en filas y columnas a 11 a 12 a 1n f 1 a 21 a 22 a 2n f 2....... a m1 a m2 a mn f m c 1 c 2 c n Decimos que la dimensión
Más detallesPROBLEMAS RESUELTOS del espacio vectorial curso
PROBLEMAS RESUELTOS del espacio vectorial curso - - Consideremos el conjunto R formado por todas las parejas () de números reales Se define en R la operación interna ()( )( ) una de las operaciones eternas
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 2015 MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 015 MATEMÁTICAS II TEMA : SISTEMAS DE ECUACIONES LINEALES Junio, Ejercicio 3, Opción A Reserva 1, Ejercicio 3, Opción B Reserva, Ejercicio 3, Opción B Reserva
Más detallesMétodos Numéricos: Guía de estudio Tema 5: Solución aproximada de ecuaciones
Métodos Numéricos: Guía de estudio Tema 5: Solución aproximada de ecuaciones Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Abril 2009, versión
Más detallesEJERCICIOS DE DETERMINANTES
EJERCICIOS DE 1) Si m n = 5, cuál es el valor de cada uno de estos determinantes? Justifica las p q respuestas: 2) Resuelve las siguientes ecuaciones: 3) Calcula el valor de estos determinantes: 4) Halla
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 detalles3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE
3. ÁLGEBRA LINEAL // 3.1. SISTEMAS DE ECUACIONES LINEALES Y MATRICES COMPLEMENTOS PARA LA FORMACIÓN DISCIPLINAR EN MATEMÁTICAS Curso 2011-2012 3.1.1. Resolución de sistemas de ecuaciones lineales. Método
Más detallesCálculo Numérico - CO3211. Ejercicios. d ) Sabiendo que la inversa de la matriz A = es A c d
Cálculo Numérico - CO32 Ejercicios Decida cuáles de las siguientes proposiciones son verdaderas y cuáles son falsas Si una proposición es verdadera, demuéstrela, y si es falsa dé un contraejemplo: a Sea
Más detallesResolución de ecuaciones no lineales y Método de Bisección
Resolución de ecuaciones no lineales y Método de Bisección Recordemos algunas ecuaciones 1) Resolver [ ] [ ] Sol: 2) Resolver la siguiente ecuación literal para la variable ; Sol: 3) Resolver Solución:
Más detallesA = a 21 1 a 23 0 a Estudiar si los métodos de Jacobi y Gauss-Seidel para A convergen o divergen simultáneamente. (1.5p).
1 PROBLEMA.1 Convergencia de esquemas iterativos para una matriz tridiagonal. Se considera una matriz tridiagonal de 3x3 del tipo siguiente: 1 a 12 A = a 21 1 a 23 a 32 1 Se pide: 1. Estudiar si los métodos
Más detallesMétodos Matemáticos Grado en Geomática y Topografía. J.L. Bravo. Curso
Métodos Matemáticos Grado en Geomática y Topografía Curso 2015-2016 Error Fuentes de error Propagación de errores Introducción al Cálculo Numérico Error Fuentes de error Propagación de errores Introducción
Más detallesTema 1. Espacios Vectoriales. Sistemas de ecuaciones.
Tema 1. Espacios Vectoriales. Sistemas de ecuaciones. Álgebra Lineal Escuela Politécnica Superior Universidad de Málaga Emilio Muñoz-Velasco (Basado en los apuntes de Jesús Medina e Inmaculada Fortes)
Más detallesALN - Curso 2007 Gradiente Conjugado
ALN - Curso 27 Gradiente Conjugado Cecilia González Pérez Junio 27 Métodos Iterativos Pueden ser: Métodos estacionarios Métodos no estacionarios Métodos no estacionarios hacen uso de información, evaluada
Más detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
RESOLUCIÓN DE SISTEMS MEDINTE DETERMINNTES Página 0 REFLEXION Y RESUELVE Resolución de sistemas Ò mediante determinantes y Resuelve, aplicando x x e y, los siguientes sistemas de ecuaciones: 3x 5y 73 a
Más detallesPROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA MATEMÁTICAS II TEMA 2: SISTEMAS DE ECUACIONES LINEALES
PROBLEMAS RESUELTOS SELECTIVIDAD ANDALUCÍA 007 MATEMÁTICAS II TEMA : SISTEMAS DE ECUACIONES LINEALES Junio, Ejercicio 3, Opción B Reserva, Ejercicio 3, Opción B Reserva, Ejercicio 3, Opción A Reserva,
Más detallesAl considerar varios polígonos regulares inscritos resulta: perímetro del cuadrado < π. perímetro del 96 gono < π
AMPLIACIÓN DE MATEMÁTICAS INTRODUCCIÓN Método Constructivo: Conjunto de instrucciones que permiten calcular la solución de un problema, bien en un número finito de pasos, bien en un proceso de paso al
Más detallesUNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE M
UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA DEPARTAMENTO DE MATEMÁTICA CLAVE-6-4-M--00-0 CURSO: Matemática aplicada JORNADA: SEMESTRE: Matutina do. Semestre AÑO: 0 TIPO DE EXAMEN: Examen
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 detallesÁlgebra Lineal. Tema 5 Ecuaciones diferenciales lineales
Álgebra Lineal. Tema 5 Dep. Matemática Aplicada. UMA Tasa relativa de crecimiento Si x(t representa alguna cantidad física como el volumen de una sustancia, la población de ciertas especies, o el número
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 detallesFundamentos matemáticos. Tema 2 Matrices y ecuaciones lineales
Grado en Ingeniería agrícola y del medio rural Tema 2 José Barrios García Departamento de Análisis Matemático Universidad de La Laguna jbarrios@ull.es 2017 Licencia Creative Commons 4.0 Internacional J.
Más detallesSistemas lineales de ecuaciones diferenciales. Juan-Miguel Gracia
Sistemas lineales de ecuaciones diferenciales Juan-Miguel Gracia Índice Sistemas lineales 2 Búsqueda de una solución especial 3 Aplicación a sistemas 4 Problema de condiciones iniciales 2 / 2 Sistemas
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 detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales 1. Estudiar el sistema de ecuaciones según los valores del parámetro a. ax + y + z = a x y + z = a 1 x + (a 1)y + az = a + 3 Resolverlo (si es posible) para a = 1. (Junio
Más detallesValores y Vectores Propios
Valores y Vectores Propios Iván Huerta Facultad de Matemáticas Pontificia Universidad Católica de Chile ihuerta@mat.puc.cl Segundo Semestre, 1999 Definición Valores y Vectores Propios Valores y Vectores
Más detallesUnidad 5 Problemas de álgebra lineal numérica.
Unidad 5 Problemas de álgebra lineal numérica. Eliminación gaussiana. Factorización LU. Sea Ax = b un sistema de n ecuaciones lineales con n incógnitas, donde A es una matriz cuadrada de orden n no singular
Más detallesÁlgebra Lineal Ma1010
Álgebra Lineal Ma1010 Departamento de Matemáticas ITESM Álgebra Lineal - p. 1/16 En esta lectura veremos el proceso para obtener la factorización QR de una matriz. Esta factorización es utilizada para
Más detalles1º BACH MATEMÁTICAS I
1º BACH MATEMÁTICAS I Ecuaciones, inecuaciones y sistemas Trigonometría Vectores Nº complejos Geometría Funciones. Límites. Continuidad. Derivadas Repaso en casa Potencias Radicales. Racionalización. (pag.
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 detallesProcedimiento para encontrar la inversa de una matriz cuadrada (Método de Gauss-Jordan).
Ejemplo 19: Demuestre que la matriz A es invertible y escríbala como un producto de matrices elementales. Solución: Para resolver el problema, se reduce A a I y se registran las operaciones elementales
Más detallesCapítulo 5. Cálculo matricial. 5.1 Matrices
Capítulo 5 Cálculo matricial 5. Matrices Una matriz de m filas y n columnas, en adelante matriz m n, es una configuración rectangular de elementos, con n entradas por cada fila, y m por cada columna, encerrada,
Más detallesExamen bloque Álgebra Opcion A. Solución
Examen bloque Álgebra Opcion A EJERCICIO 1A (2 5 puntos) Halle la matriz X que verifique la ecuación matricial A2 X = A B C, siendo A, B y C las matrices Halle la matriz X que verifique la ecuación matricial
Más detalles11.SISTEMAS DE ECUACIONES LINEALES DEFINICIÓN DE ECUACIÓN LINEAL DEFINICIÓN DE SISTEMA LINEAL Y CONJUNTO SOLUCIÓN
ÍNDICE 11SISTEMAS DE ECUACIONES LINEALES 219 111 DEFINICIÓN DE ECUACIÓN LINEAL 219 112 DEFINICIÓN DE SISTEMA LINEAL Y CONJUNTO SOLUCIÓN 220 113 EQUIVALENCIA Y COMPATIBILIDAD 220 11 REPRESENTACIÓN MATRICIAL
Más detallesEjemplo.- La desigualdad: 2x + 1 > x + 5, es una inecuación por que tiene una incógnita x que se verifica para valores mayores que 4.
INECUACIONES.- DEFINICION.- Una inecuación es una desigualdad en las que hay una o más cantidades desconocidas (incógnita) y que solo se verifica para determinados valores de la incógnita o incógnitas.
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 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 detallesDepartamento de Ingeniería Matemática - Universidad de Chile
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Álgebra Lineal 8-7 Formas cuadráticas SEMANA 4: FORMAS CUADRÁTICAS 7 Formas cuadráticas y matrices definidas positivas
Más detallesSimulacion Numerica / Metodos Numericos. Unidad III Solución de Ecuaciones Lineales. Ing. Deny González Msc.
Unidad III Solución de Ecuaciones Lineales Contenido Introducción. Métodos Alternativos para Pequeños Sistemas Método Grafico Regla de Cramer Eliminación de Incógnitas. Eliminación de Gauss Simple Descomposición
Más detalles1.IV Aproximación numérica de valores y vectores propios.
.IV Aproximación numérica de valores y vectores propios. Manuel Palacios Departamento de Matemática Aplicada Centro Politécnico Superior. Universidad de Zaragoza Primavera 2007 Contents Introducción 2
Más detallesVALORES Y VECTORES PROPIOS
VALORES Y VECTORES PROPIOS En diversos campos de la ingeniería y las matemáticas surge el problema de calcular los valores escalares λ y los vectores x 0 tales que para la matriz cuadrada A se cumple Ax
Más detallesMatrices y sistemas de ecuaciones lineales. Autovalores y autovectores.
Tema 5 Matrices y sistemas de ecuaciones lineales Autovalores y autovectores 5 Introducción Una matriz es una disposición ordenada de elementos de la forma: a a a m a a a m a n a n a nm Sus filas son las
Más detallesApellidos: Nombre: Curso: 2º Grupo: A Día: 4-X-2015 CURSO ) D = ( 4 2
EXAMEN DE MATEMATICAS II 1ª EVALUACIÓN Apellidos: Nombre: Curso: 2º Grupo: A Día: 4-X-2015 CURSO 2015-16 Opción A 1.- Considera las matrices A = ( 1 2 2 1 ), B = ( 2 1 0) y C = ( 1 5 0 ) a) [1,5 puntos]
Más detallesDETERMINANTES UNIDAD 3. Página 76
UNIDAD 3 DETERMINANTE Página 76 Determinantes de orden 2 Resuelve cada uno de los siguientes sistemas de ecuaciones y calcula el determinante de la matriz de los coeficientes: 2x + 3y 29 5x 3y 8 4x + y
Más detallesClase 9 Programación No Lineal
Pontificia Universidad Católica Escuela de Ingeniería Departamento de Ingeniería Industrial y de Sistemas Clase 9 Programación No Lineal ICS 110 Optimización Profesor : Claudio Seebach Apuntes de Clases
Más detallesMétodos iterativos de resolución de sistemas lineales
practica4.nb Métodos iterativos de resolución de sistemas lineales En esta práctica nos ocuparemos de los métodos iterativos para la resolución de sistemas de ecuaciones lineales, en particular de los
Más detalles