Tema 6: Resolución aproximada de sistemas de ecuaciones lineales
|
|
- Lourdes Soriano Correa
- hace 7 años
- Vistas:
Transcripción
1 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 Cataluña Abril 9, versión 5 Contenido Método iterativo para sistemas lineales Método de Jacobi y de Gauss-Seidel Normas vectoriales y matriciales 4 Convergencia del método iterativo lineal Método iterativo para sistemas lineales Notaciones En este tema, usamos letra negrita para matrices y vectores Sistema de n ecuaciones con n incógnitas a x + a x + + a n x n b a x + a x + + a n x n b a n x + a n x + + a nn x n b n Forma matricial Ax b a a a n a a a n a n a n a nn x x x n b b b n Métodos directos ½ Gauss Cramer Despejan x,x,,x n
2 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales Método iterativo A partir de una aproximación inicial x (), genera una sucesión de vectores que tiende a la solución α del sistema x () x () x () n x () x () x () n, n j α Nota Observa que usamos superíndices para indicar el número de iteración y subíndices para indicar la componente del vector, así x (7) es la tercera componente del vector x (7) obtenido en la fase 7 Ejemplo Método de Jacobi Consideramos el sistema de ecuaciones lineales x + x + x x +5x + x 7 x + x +x Despejamos x en la primera ecuación, x en la segunda y x en la tercera x x x x 4 x x x 5 5x 5x y establecemos la siguiente fórmula de recurrencia x (j+) x (j+) 4 x (j+) Matricialmente, resulta x (j+) x (j+) x (j+) 5 5 Si partimos del vector obtenemos x () 5 5 x () α α n
3 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales x () x () x (4) x (5) x (7) x (6) x (8) Vemos que los sucesivos vectores convergen a un vector que, con 4 decimales, sería 869 ᾱ La solución del sistema, con 8 decimales, es α Observa que el método descrito puede escribirse en la forma x (j+) M + c, donde M 5 5 c 4 5 Método iterativo lineal Objetivo Partimos de un sistema de n ecuaciones con n incógnitas con solución α Ax b
4 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 4 Queremos obtener una expresión de punto fijo equivalente x Mx+ c para construir una fórmula de recurrencia x (j+) M + c que origine una sucesión convergente a la solución Construcción del método x (), x (),,, j α Tomamos N matriz cuadrada de orden n fácilmente invertible Expresamos A N P Entonces, resulta el sistema equivalente con Demostración Partimos de sustituimos A N P resulta x Mx+ c, P N A, M N P, c N b Ax b, (N P) x b, Nx Px b, Nx Px + b, x N (Px + b), x N P {z } M x+ N b {z } c Método iterativo (correspondiente a la matriz N) ½ x () vector inicial x (j+) M +c donde N matriz que define el método, P N A, M N P, c N b
5 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 5 Ejemplo Dado el sistema x +x +x x +x + x x + x + x (a) Plantea el método iterativo para N (b) Aproxima la solución con 4 decimales a partir de x () ~ Forma matricial del sistema {z } A x x x {z } b (a) Planteamiento del método Calculamos P P N A Calculamos N usando el método de Gauss-Jordan, empezamos con (N I ) Cambio a y a dividiendo la primera fila por, la segunda por y la tercera por, resulta: / / I N / Obtenemos 5 N
6 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 6 Calculamos M M N P M Calculamos c c N b Fórmula de recurrencia x (j+) 5 5 x (j+) x (j+) (b) Iteraciones Partimos del vector x () + 5 obtenemos x () x () x ()
7 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 7 x (4) x (5) x (6) El vector de error estimado en la iteración 6 es 8 ē (6) x (6) x (5) 8 9 Tomamos como solución ᾱ La solución del sistema, con 8 decimales, es α El vector de error es e (6) α x (6)
8 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 8 Método de Jacobi y de Gauss-Seidel Dada una matriz cuadrada A, definimos L A D A U A matriz con la parte subdiagonal de A (low) matriz con la parte diagonal de A (diagonal) matriz con la parte sobrediagonal de A (upper) Se cumple Si A es de orden, resulta L A a a a A L A +D A +U A A D A a a a a a a a a a a a a U A Método de Jacobi Tomamos N D A Método de Gauss-Seidel Tomamos N L A +D A Ejemplo Consideramos el sistema de ecuaciones lineales x x x x +x x x x +x 6 a a a (a) Formula el método de Jacobi (b) Haz 4 iteraciones a partir del vector inicial x () ~ (c) Calcula el vector de error estimado ē (4) x (4) x () (d) Calcula la solución del sistema α yelvectordeerrore (4) α x (4) (a) Construcción del método Forma matricial del sistema {z } A x x x 6 {z } b
9 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 9 Matriz que define el método iterativo N D A Matriz P P N A Inversa de N Matrices M y c M N P c N b N Método iterativo x (j+) x (j+) x (j+) (b) Cálculo de las iteraciones Partimos del vector x () obtenemos x () x ()
10 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales x () x (4) (c) Error estimado ē (4) x (4) x () (d) Resolvemos el sistema por Cramer 968, 6 44, La solución del sistema es 58/968 α 44/ /968 si aproximamos con 6 decimales, obtenemos α El vector de error es e (4) α x (4) Ejemplo Consideramos el sistema de ecuaciones lineales x x x x +x x x x +x 6 (a) Formula el método de Gauss-Seidel (b) Haz 4 iteraciones a partir del vector inicial x () ~ (c) Calcula el vector de error estimado ē (4) x (4) x () (d) Calcula el vector de error e (4) α x (4) ,
11 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales (a) Construcción del método Matriz que define el método iterativo Matriz P P N A N L A + D A Inversa de N N Matrices M y c M N P c N b Método iterativo x (j+) x (j+) x (j+) (b) Cálculo de las iteraciones Partimos del vector x () obtenemos x ()
12 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales x () x () x (4) (c) Error estimado ē (4) x (4) x () (d) El vector de error es e (4) α x (4) Normas vectoriales y matriciales Norma vectorial Una norma sobre R n es una aplicación x kxk que hace corresponder un número real no negativo a cada vector x Dados x, y R n, λ R, las propiedades que definen las normas son las siguientes kxk kxk si y sólo si x ~ kλxk λ kxk 4 kx + yk kxk + kyk Algunas normas vectoriales Sea el vector x x x x n
13 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales Norma Norma (norma euclídea) kxk x + x + + x n kxk q x + x + + x n Norma de infinito kxk max x i i Podemos entender que cada norma nos proporciona una manera de medir la longitud de los vectores Nosotros utilizaremos kxk Ejemplo Dado el vector x calcula kxk, kxk y kxk kxk , kxk , kxk {,,, } Sucesión vectorial convergente Consideremos el sistema de n ecuaciones con n incógnitas con solución Ax b α ysea una sucesión de vectores x () x () x () n x () α α α n x () x () n, n
14 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 4 La sucesión de errores es e () α x (), e () α x (),,e (j) α Definición La sucesión converge a α si, para alguna norma,se cumple lim α j Con la norma de infinito, resulta ³ max i αi lim j Ejemplo Norma de errores Supongamos la solución Si la primera aproximación es α x () i 9 obtenemos e () α x () 9 e () max{,, } Supongamos que la segunda aproximación es 99 x () entonces e () α x () 99 e () max{,, } Puede demostrarse que si se cumple para una norma, entonces se cumple para todas
15 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 5 4 Norma matricial compatible 4 Norma de infinito de una matriz Consideremos una matriz de p filas y n columnas m m m n m m m n M m p m p m pn la norma de infinito de la matriz es kmk max ip { m i + m i + + m in } Con mayor claridad, para calcular kmk procedemos como sigue: Calculamos las sumas de valores absolutos de las filas s m + m + + m n, s m + m + + m n, s p m p + m p + + m pn Calculamos el máximo de los valores s i kmk max{s,s,,s p } i Ejemplo Calcula kmk para la matriz M Calculamos las sumas de filas fila s + + 4, fila s + +, fila s Entonces kmk max{4,, 5} 5
16 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 6 4 Propiedades de k k Sean M y N matrices reales, λ R y supongamos que, en cada caso, las matrices tienen las dimensiones adecuadas para que las operaciones puedan realizarse Se cumplen las siguientes propiedades: kmk kmk si y sólo si M es una matriz nula kλ Mk λ kmk 4 km + Nk kmk + knk 5 kmnk kmk knk Las propiedades -4, son las mismas que las de las normas vectoriales La propiedad 5, es aplicable cuando x es un vector columna, entonces resulta kmxk kmk kxk Ejemplo 4 Para la matriz M yelvectorx M x verificaquesecumplelapropiedad kmxk kmk kxk Calculamos kmk y kxk kmk max{4,, 5} 5, kxk max{,, } El vector Mx es Mx obtenemos kmxk Vemos que se cumple ¾ kmxk kmxk kmk kxk 5 kmk kxk
17 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 7 4 Convergencia del método iterativo 4 Teorema de convergencia Teorema 4 Sea Ax b sistema de n ecuaciones lineales con n incógnitas α α α solución del sistema α n N matriz cuadrada de orden n (fácilmente invertible) P N A M N P c N b x (j+) M +c Entonces, La solución α cumple α M α + c El error e (j) α verifica e (j+) Me (j) La norma del error e (j) α, cumple e (j+) kmk e (j) 4 Si e () α x () es el error inicial, tenemos e (j) (kmk ) j e () 5 Si kmk <, la sucesión de vectores x (), x (),,, generados por el método iterativo x (j+) M +c converge a la solución α para cualquier vector inicial x ()
18 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 8 Demostración () () Aα b (N P) α b Nα Pα b Nα Pα + b α N (Pα + b) α N P {z } M α+ N b {z } c e (j+) α x (j+) ³ (M α + c) M +c M α M M ³α (j) x Me (j) () Por la propiedad 5 de la norma de infinito e (j+) Me (j) kmk e (j) (4) Aplicamos reiteradamente la propiedad () e () kmk e () e () kmk e () (kmk ) e () e () kmk e () (kmk ) e () y, en general, (5) Tenemos, e (j) (kmk ) j e () e (j) (kmk ) j e () si kmk <, entonces por lo tanto (kmk ) j (j ), α e (j) (kmk ) j e () (j )
19 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales 9 4 Cotas prácticas de error Consideremos el error estimado ē (j) x (j ), las cotas prácticas de error, nos permiten acotar el error a partir del error estimado e (j) α Proposición 4 El error estimado cumple ē(j+) kmk ē(j) Demostración ē (j+) x ³ (j+) ³ M +c Mx (j ) +c M Mx (j ) M ³x (j ) (j) x Aplicando la Propiedad 5 de las normas matriciales, resulta ē(j+) Mē (j) kmk ē(j) Mē (j) Teorema 4 (cota de un paso) Si kmk <, se cumple la siguiente relación entre el error e (j) y el error estimado ē (j) e (j) kmk kmk ē(j) Demostración e (j) α x (j) α x (j+) + x (j+) α x (j+) + x (j+) e (j+) + ē (j+) kmk e (j) + kmk ē(j) obtenemos e (j) kmk e (j) kmk ē(j) ( kmk ) e (j) kmk ē (j) Si kmk <, el factor ( kmk ) es positivo, por lo tanto e (j) kmk ē(j) kmk
20 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales Teorema 4 (cota de j pasos) Si kmk <, se cumple la siguiente relación entre el error e (j) y el error estimado inicial ē () x () x () e (j) (kmk )j kmk ē () Demostración Según hemos visto en el Teorema 4, e (j) (kmk ) (j ) e () () si aplicamos la acotación en un paso a e (), resulta Combinando () y (), obtenemos e () kmk kmk ē() () e (j) (kmk )j kmk ē() Ejemplo 4 Consideramos el sistema de ecuaciones ½ x x 8 x +x 4 (a) Formula matricialmente el sistema y calcula la solución exacta (b) Formula el método de Jacobi (c) Estudia la convergencia (d) Haz 4 iteraciones a partir del vector inicial x () ~, calcula una cota de error para e (4) (e) Verifica los resultados del apartado anterior (f) Calcula el número de iteraciones necesario para aproximar la solución con 8 decimales exactos a partir de x () ~ (a) µ µ µ x 8 x 4 4, 8 4 4, x, x 8 4 8
21 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales (b) Matriz del método de Jacobi Calculamos M y c P N A N µ α µ µ µ µ µ N / 5 / 5 µ µ M N 5 P 5 µ c N 5 b 5 Fórmula de recurrencia à (c) Tenemos x (j+) x (j+)! µ 5 5 µ 8 4 à µ,, µ 5 5 µ 9 5! µ kmk max{ 5, 5 } 5 <, por lo tanto, la sucesión de aproximaciones convergen a α para cualquiervectorinicialx () (d) Cálculo de las iteraciones x () µ µ x () 5 5 µ µ x () µ µ x () µ µ x (4) µ, µ , µ 9, 5 µ µ 9 5, 5 5 µ µ µ µ ,
22 Francisco Palacios Tema 6: Sistemas de ecuaciones lineales Cota de error Según el Teorema 4, e (j) (kmk )j ē() kmk La norma del error estimado inicial es ē() µ x () x () 9 5, 5 por lo tanto e (4) (5) () Esto es, podemos asegurar 4 decimales exactos en todas las componentes (e) El error exacto es e (4) µ µ µ α x (4) e (4) 5 4 Vemos que el error real es inferior a la cota de error calculada en () (f) Para acabar, veamos cuantas iteraciones necesitaríamos para obtener 8 decimales exactos en todas las componentes Partimos de e (j) (kmk )j ē () kmk que, en este caso particular, es e (j) (5)j 95 5 Exigimos e (j) (5)j 5 < y obtenemos (5) j , 5 (5) j 8 (95), 5 Ã 5 8! (95) j ln (5) ln, 5 Ã 5 8! (95) ln 5 j 6 67 ln (5) Por lo tanto, necesitamos 7 iteraciones
Métodos Numéricos: Ejercicios resueltos
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
Más detallesE.T.S. Minas: Métodos Matemáticos Soluciones Tema 4 Métodos iterativos para sistemas de ecuaciones
ETS Minas: Métodos Matemáticos Soluciones 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 detallesE.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 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 detallesMétodos Numéricos: Solución de los ejercicios Tema 3: Integración Numérica
Métodos Numéricos: Solución de los ejercicios Tema : Integración Numérica Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Febrero 8, versión.4
Más detallesE.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 5: Valores y vectores propios
E.T.S. 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 Curso
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 detallesSISTEMA DE ECUACIONES LINEALES Y NO LINEALES
TEMA N o SISTEMA DE ECUACIONES LINEALES Y NO LINEALES SISTEMA DE ECUACIONES LINEALES Los metodos de resolucion de sistemas de ecuaciones lineales se dividen en dos grupos: a) MÉTODOS EXACTOS. Son algoritmos
Más detalles7. Forma de Lagrange para el polinomio interpolador. 9. Forma de Newton para el polinomio interpolador
E.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 2: Aproximación e interpolación Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Septiembre
Más detallesETS Minas: Métodos matemáticos Guía de estudio Tema 4 Métodos iterativos para sistemas de ecuaciones
ETS Minas: Métodos matemáticos Guía de estudio Tema 4 Métodos iterativos para sistemas de ecuaciones 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 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 iterativos para resolver sistemas de ecuaciones lineales
Clase No. 9: MAT 251 Métodos iterativos para resolver sistemas de ecuaciones lineales Dr. Alonso Ramírez Manzanares CIMAT A.C. e-mail: alram@ cimat.mx web: http://www.cimat.mx/salram/met_num/ Dr. Joaquín
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 detallesE.T.S. Minas: Métodos Matemáticos Resumen y ejemplos Tema 9: Sistemas de EDOs lineales
ETS Minas: Métodos Matemáticos Resumen y ejemplos Tema 9: Sistemas de EDOs lineales Francisco Palacios Escuela Politécnica Superior de Ingeniería de Manresa Universidad Politécnica de Cataluña Noviembre
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 detallesTema 5: Resolución aproximada de ecuaciones
Métodos Numéricos: Solución de los ejercicios 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
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 Curso
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 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 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 detalles2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0
CÁLCULO NUMÉRICO I (Ejercicios Temas 1 y ) 1 Cuáles de los siguientes algoritmos son finitos? (a) Cálculo del producto de dos números enteros. (b) Cálculo de la división de dos números enteros. (c) Cálculo
Más detallesMétodos Numéricos: soluciones Tema 2 Aproximación e interpolación
Métodos Numéricos: 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 Febrero 2008, Versión 1.3
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 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 detallesCÁLCULO NUMÉRICO I (Tema 2 - Relación 1)
CÁLCULO NUMÉRICO I (Tema - Relación 1) 1 Cuáles de los siguientes algoritmos son finitos? a) Cálculo del producto de dos números enteros. b) Cálculo de la división de dos números enteros. c) Cálculo de
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 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 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 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 detallesMétodos iterativos de solución de SEL
Métodos iterativos de solución de SEL Método de Gauss-Seidel MAT-251 Dr. Depto. de Matemáticas Univ. de Guanajuato e-mail: alram@cimat.mx web: http://www.cimat.mx/~alram/met_num/ Dr. Joaquín Peña Acevedo
Más detallesResolverlo mediante el método de Gauss con aritmética exacta y sin pivoteo.
Asignatura Cálculo Numérico Página de Sistemas Lineales lineales (Gauss con variantes y estudio iterativo) Examen Diciembre 000 Ejercicio. Dado el sistema lineal 4x+ y+ z = 9 x+ 4y z = 5, x+ y z = 9 (a)
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 detallesTema 3 o - Sistemas de Ecuaciones Lineales
Tema 3 o - Sistemas de Ecuaciones Lineales Definición de Sistema y de Solución 2 Clasificación de los Sistemas atendiendo al n o de Soluciones 3 Sistemas de Cramer FÓRMULS DE CRMER 4 Teorema de Rouchée
Más detallesMétodos Numéricos: Ejercicios Tema 5: Resolución aproximada de ecuaciones
Métodos Numéricos: Ejercicios 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 2008, versión
Más detallesSistema de Ecuaciones Lineales - Métodos Iterativos -
Sistema de Ecuaciones Lineales - Métodos Iterativos - Contenido Métodos Iterativos Método de Jacobi Método de Gauss-Seidel Fórmulas Recursivas Métodos Iterativos Los métodos iterativos son aquellos que
Más detallesOCW-V.Muto Sistemas lineales: Preliminares Cap. XIII CAPITULO XIII. METODOS PARA LA RESOLUCION DE SISTEMAS LINEALES: PRELIMINARES
CAPITULO XIII. METODOS PARA LA RESOLUCION DE SISTEMAS LINEALES: PRELIMINARES. SISTEMAS LINEALES DE ECUACIONES En esta tercera parte se consideran técnicas para resolver el sistema de ecuaciones lineales:
Más detallesMatrices y sistemas de ecuaciones
Matrices y sistemas de ecuaciones María Muñoz Guillermo maria.mg@upct.es U.P.C.T. Matemáticas I M. Muñoz (U.P.C.T.) Matrices y sistemas de ecuaciones Matemáticas I 1 / 59 Definición de Matriz Matrices
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 detallesPage *******conversión float ***** ] ****** método iterativo ******
Métodos Numéricos Tema 6: Métodos iterativos para sistemas de ecuaciones Dep. Matmática Aplicada III EPSEM-UPC Profesor: Francisco Palacios Abril 28, Versión.3 > Ejercicio El siguiente programa calcula
Más detallesCURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO
Año Académico 2000-2001 Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO 1. Dá el enunciado y demuestra el teorema de convergencia del método del punto fijo. (2 puntos) 2. Resuelve el siguiente sistema
Más detallesRESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson
RESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson. El método de Newton para la resolución de una ecuación f(x)=0. Sea f(x) una función continuamente diferenciable dos veces en el intervalo
Más detallesResolución de Ecuaciones No Lineales
Facultad de Ingeniería Industrial Universidad Nacional Mayor de San Marcos Métodos Computacionales Contenido 1 Introducción Introducción 2 Localización de Raíces Localización de Raíces 3 Métodos Iterativos
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 detalles(a) (0.5 puntos) Compruebe que esta ecuación tiene exactamente una solución en el intervalo
UNIVERSIDAD DIEGO PORTALES. FACULTAD DE INGENIERÍA. INSTITUTO DE CIENCIAS BÁSICAS. Cálculo Numérico, Control 1. Semestre Otoño 007 Problema 1. Se desea encontrar una raíz de la función f(x) = cos (x) x.
Más detallesSistemas de ecuaciones lineales
Tema 1 Sistemas de ecuaciones lineales 11 Definiciones Sea K un cuerpo Una ECUACIÓN LINEAL CON COEFICIENTES EN K es una expresión del tipo a 1 x 1 + + a n x n = b, en la que n es un número natural y a
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 detalles2.2 Normas matriciales
P Castillo Capítulo 2 13 22 Normas matriciales En el caso de las matrices cuadradas de orden n la estructura algebraica es mucho más rica que la de un espacio vectorial K n ; además de tener operaciones
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 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 detallesRelación de ejercicios 5
Relación de ejercicios 5 Ecuaciones Diferenciales y Cálculo Numérico Grado en Ingeniería de Tecnologías de Telecomunicación Mayo de 2017 Ejercicio 51 Halla un intervalo, para el cero más próximo al origen,
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 detallesTema 2 Resolución de EcuacionesNo Lineales
Tema 2 Resolución de Ecuaciones No Lineales E.T.S.I. Informática Indice Introducción 1 Introducción 2 Algoritmo del método de Bisección Análisis del 3 4 5 6 Algoritmo de los métodos iterativos Interpretación
Más detallesa) Plantear un sistema de ecuaciones para calcular los coeficientes de f y resolverlo usando la descomposición LU de la matriz del sistema.
E.T.S. de Álgebra Numérica 30 de junio de 2006 Se quiere encontrar una función de la forma f(x) = ax 3 + bx + c que pase por los puntos (1, 4), ( 2, 23) y (2, 21). a) Plantear un sistema de ecuaciones
Más detallesSistemas Lineales y Matrices
Profesores Hernán Giraldo y Omar Saldarriaga Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Ejemplo Solución de sistemas de ecuaciones lineales, usaremos este
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 detallesCálculo Numérico III Curso 2010/11
Cálculo Numérico III Curso 2010/11 Problemas del Tema 1 1. Sean {x 0, x 1,..., x n } IR con x i x j si i j. Hoja de problemas - Parte I a) Hallar el polinomio de grado n que interpola a la función en los
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 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 detallesSistemas de ecuaciones lineales. Matrices
Dpto de MATEMÁTICA APLICADA A LOS RECURSOS NATURALES Sección departamental en la ETSI de Montes Algebra Sistemas de ecuaciones lineales Matrices Sistemas lineales Solución de un sistema lineal Sistemas
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 detalles1. Cuáles de los siguientes algoritmos son finitos?
. Cuáles de los siguientes algoritmos son finitos? a Cálculo del producto de dos números enteros. b Cálculo de la división de dos números enteros. c Cálculo de la raíz cuadrada de un número natural. d
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 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 detallesTema 4: Sistemas de ecuaciones lineales.
Tema 4: Sistemas de ecuaciones lineales 1 Rango de una matriz Definición Sea A Mat n m (K) Se llama rango de filas de A, y se denota por rg f (A) la dimensión del subespacio vectorial generado por las
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 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 detallesResolución de sistemas lineales
Resolución de sistemas lineales Contenidos Introducción Métodos directos Métodos iterativos La operación \ Introducción Queremos resolver sistemas de ecuaciones lineales con el mismo número de ecuaciones
Más detallesResoluciones de la autoevaluación del libro de texto. El sistema no tiene solución. Representa tres rectas que se cortan dos a dos. FILAS (1.
Pág. 1 de 7 1 Resuelve e interpreta geométricamente los siguientes sistemas: x + 3y 5 y + z 2x 0 a 2x y 3 b x + z 2y 0 x + y 2 x + y 2z 0 x + 3y 5 a 2x y 3 Resolvemos el sistema formado por las ecuaciones
Más detallesResolución numérica de ecuaciones no lineales
Resolución numérica de ecuaciones no lineales Son muchas las situaciones en las que se presenta el problema de obtener las soluciones de ecuaciones de la forma f(x) = 0. En algunos casos existe una fórmula
Más detallesRango de una matriz. Jana Rodriguez Hertz GAL 1. 2 de abril de 2013 IMERL
Rango de una matriz Jana Rodriguez Hertz GAL IMERL 2 de abril de 203 rango rango recordemos: rango si A = {A, A 2,..., A n } conjunto de vectores de K n llamamos rango(a) a la máxima cantidad de vectores
Más detallesÁlgebra lineal. Noviembre 2018
Álgebra lineal. Noviembre 08 Opción A Ejercicio. (Puntuación máxima:,5 puntos) Sea el siguiente sistema de ecuaciones lineales: 4ax + 4ay + z = a ax + y az = a, se pide: 4ax + 4ay + az = 4 (,5 puntos)
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 detalles1. Cuáles de los siguientes algoritmos son finitos?
. Cuáles de los siguientes algoritmos son finitos? a Cálculo del producto de dos números enteros. b Cálculo de la división de dos números enteros. c Cálculo de la raíz cuadrada de un número natural. d
Más detallesBLOQUE I ARITMÉTICA Y ÁLGEBRA
BLOQUE ARTMÉTCA Y ÁLGEBRA Página 12 1 Resuelve e interpreta geométricamente los siguientes sistemas: x + 3y 5 y + z 2x 0 a 2x y 3 b x + z 2y 0 x + y 2 x + y 2z 0 a x + 3y 5 2x y 3 x + y 2 Resolvemos el
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 detallesRESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES
UNIDAD 3 RESOLUCIÓN DE SISTEMAS MEDIANTE DETERMINANTES 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:
Más detallesÓrdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple
Órdenes de la convergencia de sucesiones. Condiciones de la convergencia lineal y cuadrática del método de iteración simple Estos apuntes están redactados por Maria de los Angeles Isidro Pérez y Egor Maximenko.
Más detallesApellidos:... Nombre:... Examen
Cálculo Numérico I. Grado en Matemáticas y doble grado Física/Matemáticas. 16 de junio de 017 Curso 016/017. Apellidos:... Nombre:... Examen 1. Explicar razonadamente si las siguientes afirmaciones son
Más detallesMatrices. Álgebra de matrices.
Matrices. Álgebra de matrices. 1. Definiciones generales Definición 1.1 Si m y n son dos números naturales, se llama matriz de números reales de orden m n a una aplicación A : {1, 2, 3,..., m} {1, 2, 3,...,
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 detallesDiagonalización de Endomorfismos
Tema 5 Diagonalización de Endomorfismos 5.1 Introducción En este tema estudiaremos la diagonalización de endomorfismos. La idea central de este proceso es determinar, para una aplicación lineal f : E E,
Más detallesMatemáticas Nivel Medio Matemáticas Ap.CC.SS.II
Matemáticas Nivel Medio Matemáticas Ap.CC.SS.II Martes, 05 de abril de 2018 1 hora y 15 minutos. NOMBRE Y APELLIDOS CALIFICACIÓN 1. Dadas las matrices A ( 2 1 1 2 ), B ( 0 1 ) e I la matriz identidad de
Más detalles3.4 El Teorema de Taylor. Extremos relativos
3.4. EL TEOREMA DE TAYLOR. EXTREMOS RELATIVOS 103 3.4 El Teorema de Taylor. Extremos relativos La derivación está directamente relacionada con la posibilidad de aproximar localmente funciones suficientemente
Más detallesÁlgebra Lineal. Tema 6. Transformaciones lineales y matrices
Álgebra Lineal Tema 6. Transformaciones lineales y matrices Grado en Ingeniería Informática Doble Grado en Ingeniería Informática y Administración de Empresas AUTORES: J. S ALAS, A. T ORRENTE Y E.J.S.
Más detallesCarmen Torres Blanc, Gloria Sánchez Torrubia DMATIC, ETSIInf, U.P.M. Álgebra Lineal. 1 TEMA 1.1: MATRICES Y SISTEMAS DE ECUACIONES LINEALES
Carmen Torres Blanc, Gloria Sánchez Torrubia DMATIC, ETSIInf, UPM Álgebra Lineal TEMA : MATRICES Y SISTEMAS DE ECUACIONES LINEALES Definición de cuerpo conmutativo Definición Un Cuerpo Conmutativo es un
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 detallesSistemas de ecuaciones lineales
Sistemas de ecuaciones lineales 1 Definiciones Un sistema de m ecuaciones lineales con n incógnitas es un conjunto de expresiones de la forma: a 11 x 1 + a 12 x 2 + + a 1n x n = a 21 x 1 + a 22 x 2 + +
Más detallesMétodo de Jacobi. Juan Manuel Rodríguez Prieto
Juan Manuel Rodríguez Prieto Objetivos resolver un sistema de ecuaciones de la forma Ax en qué situaciones los métodos iterativos son más convenientes a los métodos directos b 5 2 1 1 4 x La solución del
Más detallesDepartamento de Matemáticas
MA5 Clase : Series de números reales Definición de Serie Elaborado por los profesores Edgar Cabello y Marcos González Definicion Dada una sucesión de escalares (a n ), definimos su sucesión de sumas parciales
Más detallesUNIVERSIDAD DE EXTREMADURA Departamento de Matemáticas. Matemáticas. Manuel Fernández García-Hierro Badajoz, Febrero 2008
UNIVERSIDAD DE EXTREMADURA Departamento de Matemáticas Matemáticas Manuel Fernández García-Hierro Badajoz, Febrero 2008 Capítulo X Integración numérica Introducción La integral definida I(f) = b a f(x)
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 detalles