SISTEMA DE ECUACIONES LINEALES Y NO LINEALES

Tamaño: px
Comenzar la demostración a partir de la página:

Download "SISTEMA DE ECUACIONES LINEALES Y NO LINEALES"

Transcripción

1 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 nitos para calcular las raíces de un sistema asi como : Método de Gauss. Método de Gauss-Jordan. Método de la Matriz Inversa. Regla de Crammer. Descomposicion LU. Otros. b) MÉTODOS ITERATIVOS. Los cuales permiten obtener las raices de un sistema con una exactitud dada, mediante procesos in nitos convergentes, tales como: Método de Iteración. Método de Seidel. Método de Relajación. Otros. Consideremos un sistema de ecuaciones de n ecuaciones lineales con n incognitas: 8>< a x + a x + ::: + a n x n = b 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 = bn. Este sistema tambien podemos representar en forma de matrices, donde a a ::: a n x b a a ::: a n A = 6a a ::: a n 4 ::: ::: ::: ::: 5 ; x = x 6x 4 ::: 5 ; b = b 6b 4::: 5. a n a n ::: a nn Siendo a a ::: a n x b a a ::: a n x 6a a ::: a n 6x 4 ::: ::: ::: ::: 5 4 ::: 5 = b 6b 4::: 5. a n a n ::: a nn x n b n Donde: x n b n

2 A = es la matriz de los coe cientes del sistema, (n n). x = es el vector columna de las incognitas, (n ). b = es el vector columna de los términos constantes, (n ). Entones el sistema de ecuaciones lineales () se puede escribir abreviadamente en forma de una ecuacion matricia Ax = b: Por otra parte, si el conjunto de números x ; x ; x ; :::; x n ; x n, reduce el sistema () a una identidad, se llama raices del sistema o conjunto de solución del sistema. a) METODOS EXACTOS DESCOMPOSICION LU El método de descomposición LU ( llamado trambién reducción Croot), es una transformacion de una matriz A como producto de dos matrices A = LU, donde L es una matriz triangular inferior, U es una matriz triangular superior con elementos en la diagonal principal. Algoritmo de Descomposició de Ly U. Consideremos una matriz de 4 4, donde l l l 0 0 4l l l 0 5 l 4 l 4 l 4 l 44 L U = A: u u u 4 60 u u u 4 5 = a a a a 4 6a a a a 4 4a a a a 4 5. a 4 a 4 a 4 a 44 Multiplicamos todas las las de la matriz L, por la primera columna de la matriz U, esto es l = a l = a l = a l 4 = a 4 Luego, multiplicamos la primera la de la matriz L, por las columnas de la matriz U, excepto por la primera columna de U, pues volveriamos al paso anterior l u = a ) u = a l l u = a ) u = a l l u 4 = a 4 ) u 4 = a4 l En forma análoga, que los pasos anteriores, obtenemos

3 l u + l = a ) l = a l u l u + l = a ) l = a l u l 4 u + l 4 = a 4 ) l 4 = a 4 l 4 u Luego, l u + l u = a ) a u = lu l a4 lu4 l u 4 + l u 4 = a 4 ) u 4 = l Seguidamente, resulta l u + l u + l = a ) l = a l u l u l 4 u + l 4 u + l 4 = a 4 ) l 4 = a 4 l 4 u l 4 u Como a4 lu4 lu4 l u 4 + l u 4 + l u 4 = a 4 ) u 4 = l Finalmente, obtenemos l 4 u 4 + l 4 u 4 + l 4 u 4 + l 44 = a 44 ) l 44 = a 44 l 4 u 4 l 4 u 4 l 4 u 4 : Resolución de un Sistema lineal por descomposicion LU. Sea el sistema Ax = b. Como A = LU entonces: (L U) x = b L(U x) = b. De manera que, siendo la solución L y = b, donde U x = y. Ejemplo. Sea la matriz A = Descomponer A en matrices L y U: Solución. Aplicando las ecuaciones de l y u, se obtiene L = y U = Ejemplo. Resolver el sistema 8 lineal por descomposicion LU. x x + 4x = 5 >< x + x + x = 4 Solución. >: x + x x =. Primero, escribimos la matriz de los coe cientes del sistema, y el vector columna de las constantes A = ; b =

4 Seguidamente, hacemos la descomposicion de la matriz A en matrices L y U, pero este proceso ya efectuamos en ejemplo anterior, de modo que L = , U = Ahora calculamos el sistema escalonado Ly = b y y 5 = y De aquí: y = 5 y + y = 4 ) y = y + 6y + y = ) y = De manera que la solución al sistema es : Ux = y x x 5 = x Siendo x = ; x x = ) x = ; x x + 4x = 5 ) x =. Por tanto, la solución al sistema lineal dado es: x =, x =, x =. b) MÉTODOS ITERATIVOS MÉTODO DE ITERACIÓN (o Método de Jacobi) Sea el sistema8lineal a x + a x + ::: + a n x n = b >< 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. = bn. Introduciendo las matrices a a ::: a n x b a a ::: a n A = a a ::: a n x ; x = 6 6x ::: 5 ; b = b 6b 4::: 5. a n a n ::: a nn x n b n podemos escribir el sistema () en forma abreviada como ecuacion matricial Ax = b. Ahora, supóngase que los coe cientes diagonales son diferentes de cero, es decir 4

5 a ii 6= 0 i = ; ; ; :::; n. Luego, despejamos x de la primera ecuación, x de la segunda ecuación y asi sucesivamente para obtener 8 b x = a a a >< a x :::: n a x n b x = a a a a x ::: n a x n () ::: ::: ::: ::: ::: ::: >: a x n = n a a nn x ::: n;n a nn x n. b n a nn Entoces obtenemos 8 el sistema equivalente: x = >< + x + x + ::: + n x n x = + x + x + ::: + n x n () ::: ::: ::: ::: ::: ::: ::: >: x n = n + n x + n x + :::: + n;n x n. Donde: i = bi a i i, i j = ai j a i i ; para i 6= j. Introduciendo las matrices ::: n ::: n = ::: n y = n n ::: nn n podemos escribir el sistema () en forma matricial x = + x. Resolvemos el sistema () por el procedimiento de las aproximaciones sucesivas, siendo x (0) =, aproximación inicial de orden cero. x () = + x (0), primera aproximación. x () = + x (), segunda aproximación En general x (k+) = + x (k), k = 0; ; ; :::; n: Si la secuencia de aproximaciones x (0), x (), :::, x (k) ; tiene el límite x = lim x(k) k!, entonces este límite es la solución al sistema () y en consecuencia al sistema (). Condición de Su ciencia para la Convergencia del Método de Iteración. TEOREMA.- El proceso de iteración del sistema () converge, si al menos es valido una de las tres condiciones siguientes: a) k k m = max i j i j j <. j= (norma por las) 5

6 b) k k l = max j v u c) k k k = t j i j j <. i= i= j= j i j j <. (norma por columnas) COROLARIO En el sistema lineal ij x j = b i ; i = ; ; :::; n, n= el método de iteración converge si las desigualdes j i j j > j i j j para i 6= j. se cumplen. j6= Error del método k x x (k) k 6 kk kk k x(k) x (k ) k. (norma por las y columnas) Ejemplo Resolver el sistema 8 por el método de iteración < 5x + x + x = 4 x + x + 0x = 5 : x + 0x x = 6, con un error menor a 0:000. Solución Si bien los coe cientes diagonales a ij 6= 0, para i = ; ;, pero la condición del corolario no se cumple, puesto que 5 >, y. Reescribiendo el sistema tenemos 5x + x + x = 4 8>< x + 0x x = 6 >: x + x + 0x = 5. Nuevamente vemos que a i j 6= 0, i = ; ; y además se cumple la condición del corolario, puesto que 5 >, 0 >, 0 >. Ahora, el sistema escribimos en su forma equivalente x = + x. x (k+) = :8 0:4x 0:x (k) x (k+) = :6 0:x + 0:x (k) (4) Donde: x (k+) = :5 0:x 0:x (k), k = 0; ; ; ::: 6

7 0 0:4 0: = 4 0: 0 0: 5. 0: 0: 0 Ahora calculamos la norma k k m esto es : a) k k m = max i (0:6; 0:; 0:) = 0:6 <. Esto signi ca que el proceso de iteración del sistema (4) converge. Vemos, que también se cumple la norma: b) k k l = max j (0:; 0:6; 0:) = 0:6 <. Como aproximación inicial de la raiz del sistema, tomamos x (0) = = 4 :8 :65, :5 o bien x (0) = :8, x (0) = :6, x (0) = :5. De manera que: x () = + x (0) x () = :8 0:4x (0) 0:x (0) = :8 0:4 :6 0: :5 = :86 x () = :6 0:x (0) + 0:x (0) = :6 0: :8 0: :5 = :4 x () = :5 0:x (0) 0:x (0) = :5 0: :8 0: :6 = 0:9 x () = + x () x () = :8 0:4(:4) 0:(0:9) = :0 x () = :6 0:(:86) + 0:(0:9) = :504 x () = :5 0:(:86) 0:(:4) = :0 x () = + x () x () = :8 0:4(:504) 0:(:0) = :9944 x () = :6 0:(:0) + 0:(:0) = :4988 x () = :5 0:(:0) 0:(:504) = 0:996 = + x () = :8 0:4(:4988) 0:(0:996) = :008 = :6 0:(:9944) + 0:(0:996) = :5006 = :5 0:(:9944) 0:(:4988) = :0088 = + = :8 0:4(:5006) 0:(:0088) = :988 = :6 0:(:008) + 0:(:0088) = :5005 = :5 0:(:008) 0:(:5006) = 0:99984 x (6) = + x (6) = :8 0:4(:5005) 0:(0:99984) = :999 x (6) = :6 0:(:988) + 0:(0:99984) = :50 x (6) = :5 0:(:988) 0:(:5005) = :000 x () = + x (6) x () = :8 0:4(:505) 0:(:000) = :998 x () = :6 0:(:999) + 0:(:000) = :500

8 x () = :5 0:(:999) 0:(:50) = 0:99959 x (8) = + x () x (8) = :8 0:4(:500) 0:(0:99959) = x (8) = :6 0:(:998) + 0:(0:99959) = :500 x (8) = :5 0:(:998) 0:(:500) = :000 Por tanto, las raices del sistema con la exactitud dada es: x = ; x = :5; x =. MÉTODO DE SEIDEL Consideramos el sistema lineal reducido x i = i + i j x j ; i = ; ; ::::n : j= Luego elegimos arbitrariamente las aproximaciones iniciales de las raices x (0) ; :::; x(0) ; x(0) n, tratando por supuesto que las aproximaciones sean muy proximas a las incognitas. De acuerdo con Seidel las (k + )aproximaciones de las raíces es deacuerdo con las fórmulas siguientes x (k+) = + j= j x (k) j x (k+) = + ; x (k+) + j= j= j x (k) j ::: ::: ::: ::: ::: ::: ::: Xj x (k+) i = i + i; j x (x+) j + i j x (k) j ::: ::: ::: ::: ::: ::: ::: x (k+) n = n n; j x (k+) j + n n x (k) n ; k = ; ; ; :::. j= Este proceso de iteración de Seidel, converge si se cumple todas las condiciones del método anterior. Ejemplo. Resolver el sistema lineal por el método de Seidel 8 < : 5x + x + x = 4 x + 0x x = 6 x + x + 0x = 5. Efectuar los cálculos con cinco decimales. Solución. Vemos que los a i: i 6= 0, y además se cumplen las desigualdades ja i i j > j=i X ja i j j, es decir 5 >, 0 >, 0 >. j6= 8

9 De manera que el sistema lineal escribimos en la forma equivalente x = + x, es decir Siendo x (k+) = :8 0:4x (k) 0:x (k) x (k+) = :6 0:x (k+) + 0:x (k) x (k+) = :5 0:x (k+) 0:x (k+) = 4 0 0:4 0: 0: 0 0: 5. 0: 0: 0 Siendo la norma: kk m = max i (0:6; 0:; 0:) = 0:6 <. ; k = 0; ; ; ::: Esto muestra que el método de Seidel en su proceso de iteración converge hacia una solución única. Ahora elegimos arbitrariamente los valores iniciales de las raices, así como x (0) = :8, x (0) = 0, x (0) = 0. Entonces x () = + x (0) x () = :8 0:4 (0) 0:(0) = 0:8 x () = :6 0: (:8) + 0:(0) = : x () = :5 0: (:8) 0:(:) = 0:956 x () = + x () x () = :8 0:4 (:) 0:(0:956) = :0808 x () = :6 0: (:0808) + 0:(0:956) = :485 x () = :5 0: (:0808) 0:(:485) = 0:9944 x () = + x () x () = :8 0:4 (:485) 0:(0:9944) = :006 x () = :6 0: (:006) + 0:(0:9944) = :4988 x () = :5 0: (:006) 0:(:4988) = 0:9996 = + x () = :8 0:4 (:4988) 0:(0:9996) = :00054 = :6 0: (:00054) + 0:(0:9996) = :4999 = :5 0: (:00054) 0:(:4999) = 0:99996 = + = :8 0:4 (:4999) 0:(0:99996) = :00004 = :6 0: (:00004) + 0:(0:99996) = :49999 = :5 0: (:00004) 0:(:49999) = :00000 x (6) = + x (6) = :8 0:4 (:49999) 0:(:00000) = :00000 = x (6) = :6 0: (:00000) + 0:(:00000) = :49999 = :5 x (6) = :5 0: (:00000) 0:(:49999) = :00000 = Por tanto las raices del sistema son: x = ; x = :5; x =. 9

10 Ejemplo Resolver el sistema 8 lineal por el método de Siedel < 0x x + x = x + 0x + x = 4 : x x 0x = 6.. Efectuar los cálculos con cinco decimales. Solución Vemos que se cumple las condiciones a i i 6= 0, i = ; ;. y las desigualdades, X ja i; i j > ja i; j j, es decir 0 > 5; 0 > 4; 0 > j6= De manera que el sitema escribimos en la forma x = + x, esto es x (k+) = : + 0:x (k) 0:x (k) x (k+) = :4 0:x (k+) 0:x (k) x (k+) = :6 0:x (k+) 0:x (k+) ; k = 0; ; ; ::: Siendo la norma kk m : kk m = max i (0:; 0:4; 0:) = 0:4 <. Esto muestra que el método de Seidel es convergente hacia una solución única. Ahora, elegimos arbitrariamente los valores iniciales de las raices, estos son x (0) = : x (0) = 0 x (0) = 0. De manera que: x () = : + 0: (0) 0:(0) = : x () = :4 0: (:) 0:(0) = :04 x () = :6 0: (:8) 0:(:04) = : x () = : + 0: (:) 0:(:) = :0584 x () = :4 0: (:084) 0:(:) = 0:9558 x () = :6 0: (:084) 0:(0:988) = :000 x () = : + 0: (:0584) 0:(:000) = :054 x () = :4 0: (:054) 0:(:000) = 0:96449 x () = :6 0: (:04) 0:(0:96449) = :085 = : + 0: (:054) 0:(:085) = :094 = :4 0: (:094) 0:(:085) = 0:968 = :6 0: (:094) 0:(0:968) = :058 = : + 0: (:094) 0:(:05) = :0 = :4 0: (:0) 0:(:05) = 0:966 = :6 0: (:0) 0:(0:966) = :8489 Por tanto, las raices del sistema son: x = ; x = ;.x = :8. SISTEMA DE ECUACIONES NO LINEALES 0

11 Método de Iteración. Consideramosun sistema no lineal de dos ecuaciones con dos incognitas f(x; y) = 0 () g(x; y) = 0. Supongase que x = x 0, y = y 0 son los valores aproximados de las raíces del sistema (), obtenidos grá camente o por cualquier procedimiento. El proceso de iteración, bajo ciertas condiciones permite mejorar los valores aproximados dados de las raíces. Para ello escribimos el sistema () de la forma: x = ' (x; y) () y = ' (x; y). De manera que, las aproximaciones sucesivas son: x = ' (x 0 ; y 0 ) y = ' (x 0 ; y 0 ) x = ' (x ; y ) y = ' (x ; y ) x = ' (x ; y ) y = ' (x ; y ) ().. x n+ = ' (x n ; y n ) y n+ = ' (x n ; y n ) ; n = 0; ; ; ::: El proceso de iteración () converge si existen los límites = lim n, y = lim n, n! n! entonces los valores del limite son las raices del sistema () y en consecuencia del sistema (): Nota. Tomado un número su cientemente grande de iteraciones sucesivas (), llegamos a los números x n, y n, los cuales di eren de las raíces exactas x = y y = del sistema () en un valor muy pequeño. Teorema. En una región rectangular R = fx 6 x 6 x ; y 6 y 6 y g existe una y solamente un par de raices x = y y = del sistema (). Si:.-Las funciones ' (x 0;y 0), ' (x 0;y 0) están de ndas y son continuamente diferenciables en R.

12 .-Las aproximaciones iniciales x 0, y 0 y todas las aproximaciones sucesivas x n, y n, n = ; ; ; : : : están contenidas en R..-Las desigualdades siguientes son validas en @x 6 q @y 6 q l. En consecuencia las aproximaciones sucesivas () converge hacia laa raíces x = y y = del sistema (). Ejemplo Resolver el sistema no lineal para la raíz positiva x + y = x + x y = ; a partir de las aproximaciones iniciales x 0 = 0 y y 0 = Solución Las grá cas de las funciones F (x; y) = 0 y G(x; y) = 0 son: y x El sistema escribimos ( q en la forma () x = x+y = ' (x; y) y = p x + = ' (x; y) Ahora, debe cumplirse el Teorema; la primera y segunda condición obviamente se cumplen, luego hacemos que se cumpla la condición. para esto escribimos de = q 6 ( y x+ = q ( y x+ = p x x = 0: Reemplazando x 0 = 0 y y 0 =, en las derivadas = = 0 = 0; + 0; 54 = 0;

13 Vemos que se cumple la condición. Las formulas de aproximaciones sucesivas son: x = q x+y y = p x + x n+ = q y n x n+ y n+ = p x n + n = ; ; ; ::: Empezamos con x 0 = 0 y y 0 =, tenemos x = q y 0 x 0+ = :44 y = p x 0 + = x = q y x + = 0:99 y = p x + = :59 x = q y x + = :6 y = p x + = :58 x 4 = q y x + = :04 y 4 = p x + = :546 x 5 = q y 4 x 4+ = :59 y 5 = p x 4 + = :46984 x 6 = q y 5 x 5+ = :68 y 6 = p x 5 + = :5684 x = q y 6 x 6+ = :66 y = p x 6 + = :49909 x 8 = q y x + = :68 y 8 = p x + = :590 x 9 = q y 8 x 8+ = :98 y 9 = p x 8 + = :5065 x 0 = q y 9 x 9+ = :940 y 0 = p x 9 + = :504 x = q y 0 x 0+ = :04 y = p x 0 + = :50849 x = q y x + = :006 y = p x + = :50949 x = q y x + = :04 y = p x + = :50898 x 4 = q y x + = :0 y 4 = p x + = :5095 x 5 = q y 4 x 4+ = :0 y 5 = p x 4 + = :509 x 6 = q y 5 x 5+ = :0 y 6 = p x 5 + = :5098 x = q y x + = :006 y = p x + = :50949 x = q y x + = :04 y = p x + = :50898 x 4 = q y x + = :0 y 4 = p x + = :5095 x 5 = q y 4 x 4+ = :0 y 5 = p x 4 + = :509 x 6 = q y 5 x 5+ = :0 y 6 = p x 5 + = :5098 x = q y 6 x 6+ = :00 y = p x 6 + = :5094 x 8 = q y x + = :09 y 8 = p x + = :5096 x 9 = q y 8 x 8+ = :09 y 9 = p x 8 + = :5096

14 Entonces las aproximaciones a las raices del sistema no lineal son: x ' :09 y ' :5096. Reemplazandolas aproximaciones x ' ; 09 y y ' ; 5096 en el sistema no lineal, resulta x + y = (; 09) + (:5096) = :0000 ' x + x y = (; 09) + :09 (:5096) = 0:99999 ' Nota: Las aproximaciones sucesivas se iteran hasta que los resultados preferentemente se vuelvan a repetir, caso contrario proseguimos las iteraciones hasta obtener el resultado con la exactitud deseado. Método de Newton. Sean x 0 y y 0 las raices aproximadas del sistema no lineal F (x; y) = 0 () G(x; y) = 0. Donde F y G son funciones continuamente diferenciables. Hacemos: x = x n + h n y = y n + k n () Sustituyendo en el sistema no lineal (), tenemos F (x n + h n ; y n + k n ) = 0 G(x n + h n ; y n + k n ) = 0 () Aplicamos la serie de Taylor al sistema (), es decir a F y G pero solamente tomando los primeros términos del desarrollo y obtenemos. F (x n ; y n ) + h n F x (x n ; y n ) + K n F y (x n ; y n ) = 0 G(x n ; y n ) + h n G x (x n ; y n ) + K n G y (x n ; y n ) = 0 (4) Resolvemos el sistema (4) para las incognitas h n y k n. Primero, terminemos el Jacobiano del sistema (4), esto es J(x n ; y n ) = F x(x n ; y n ) F y (x n ; y n ) G x (x n ; y n ) G y (x n ; y n ). Ahora calculamos las incognitas h n y k n : h n = J(x n;y n) F (x n; y n ) F y (x n ; y n ) G(x n ; y n ) G y (x n ; y n ) k n = J(x n;y n) F x(x n ; y n ) F (x n ; y n ) G x (x n ; y n ) G(x n ; y n ). Por tanto, sustituyendo los valores de h n y k n en (), obtenemos la fórmula de recurrencia para las aproximaciones sucesivas de las raíces del sistema no lineal (). x n+ = x n J(x n;y n) F (x n; y n ) F y (x n ; y n ) G(x n ; y n ) G y (x n ; y n ) y n+ = y n J(x n;y n) F x(x n ; y n ) F (x n ; y n ) G x (x n ; y n ) G(x n ; y n ), n = 0; ; ; ::: 4

15 Ejemplo Resolver el sistema no lineal x + y x = x y + x = 4 a partir de las aproximaciones iniciales x 0 = ; y y 0 = ; con una exactitud de tres decimales. Solución Primero evaluamos los valores de x 0 = ; y y = ; en las funciones: F (x 0 ; y 0 ) = x + y x = 0 G(x 0 ; y 0 ) = x y + x 4 = 0 de donde resulta F (x 0 ; y 0 ) = 0; 85 G(x 0 ; y 0 ) = ; 8 Ahora, calculamos el jacobino J(x n ; y n ) = F x(x n ; y n ) F y (x n ; y n ) G x (x n ; y n ) G y (x n ; y n ) = x n y n x n + y n para n = 0; ; ; ::: Evaluamos los valores de x 0 = ; y y 0 = ; en el jacobiano: J(x 0 ; y 0 ) = x 0 y 0 x 0 + y 0 = :4 : 5; 4 : = :48 :88 J(x 0 ; y 0 ) = 9:6., Ahora, calculamos los valores de h 0 y k 0 : h 0 = 0; 85 : 9:6 :8 : = 5;896 9:6 ( ; 8 4; 06) = 9;6 = 0:05 k 0 = :4 0:85 9:6 5:4 :8 = :6 9:6 (6: 4:59) = 9:6 = 0:084. Luego, la primera y aproximación es: x = : 0:05 = :895, y = : + 0:084 = :84. Volvemos al paso inicial, reemplazar x y y en las funciones iniciales F (x ; y ) = x + y x = 0 G(x ; y ) = x y + x 4 = 0 de esto resulta: F (x ; y ) = 0:098, G(x ; y ) = 0:084. Ahora calculamos el jacobino para x y y : J(x ; y ) = x(x ; y ) F y (x ; y ) G x (x ; y ) G y (x ; y ) J(x ; y ) = x y x + y = :9 :68 4:9 :68 = 6:60 :4 J(x ; y ) = ; 949. Ahora, calculamos los valores de h y k : h = 0:098 :68 ;949 0:084 :68 = 0:4 ;949 = 0; 04, 5

16 k = ; 9 0:098 ;949 4:9 0:084 = 0:5 :949 = 0; 0. Luego, la segunda aproximación es: x = :895 0:04 = :8 y = :84 0:0 = : Seguidamente, calculamos el valor de las funciones para x y y : F (x ; y ) = x + y x = 0 G(x ; y ) = x y + x 4 = 0 de esto resulta: F (x ; y ) = 0:00, G(x ; y ) = 0. Calculamos el jacobino para x y y : J(x ; y ) = :4 :4 4:4 ; 4 = 6:4 :06 J(x ; y ) = ; 58 Ahora, calculamos los valores de h y k : h = 0:00 :4 ;58 0:000 :4 = 0:00 :58 = 0. k = :4 0:00 ;58 4: = 0:005 :58 = 0. Luego, la tercera y ultima aproximación es: x = :8 y = :. Por tanto, las raices del sistema no lineal dado son x = :8 y y = :, con una exactitud de tres decimales. 6

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

E.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 detalles

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

Tema 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 detalles

RESOLUCIÓN DE SISTEMAS NO LINEALES -- Método de Newton-Raphson

RESOLUCIÓ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 detalles

Parte 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 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 detalles

Resolución de sistemas de ecuaciones lineales

Resolució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

Análisis Numérico para Ingeniería. Clase Nro. 6

Análisis Numérico para Ingeniería. Clase Nro. 6 Análisis Numérico para Ingeniería Clase Nro. 6 Sistemas de Ecuaciones Lineales Temas a tratar: Normas Vectoriales y Matriciales. Análisis de Sensibilidad de Sistemas Lineales. Número de Condición. Estimación

Más detalles

Matrices y Sistemas de Ecuaciones lineales

Matrices y Sistemas de Ecuaciones lineales Matrices y Sistemas de Ecuaciones lineales Llamaremos M m n (K) al conjunto de las matrices A = (a ij ) (i = 1, 2,..., m; j = 1, 2,..., n) donde los elementos a ij pertenecen a un cuerpo K. Las matrices,

Más detalles

Sistema de Ecuaciones Lineales - Métodos Iterativos -

Sistema 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 detalles

Sistemas lineales de ecuaciones

Sistemas 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 detalles

Resolución de sistemas lineales

Resolució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 detalles

Sistemas de ecuaciones lineales

Sistemas 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 detalles

Métodos iterativos de solución de SEL

Mé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 detalles

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

Cá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 detalles

Métodos iterativos de solución de SEL

Mé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 detalles

SISTEMAS DE ECUACIONES

SISTEMAS DE ECUACIONES 16 de Mayo de 2013 SISTEMAS DE ECUACIONES Departamento de Matemática Aplicada Facultad de Ingeniería Universidad Central de Venezuela Cálculo Numérico José Luis Quintero 1 Puntos a tratar 1. Sistemas fáciles

Más detalles

Resolución de Sistema de Ecuaciones Lineales

Resolució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 detalles

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

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 detalles

Sistemas de Ecuaciones Lineales

Sistemas de Ecuaciones Lineales Sistemas de Ecuaciones Lineales José Vicente Romero Bauset ETSIT-curso 2009/200 José Vicente Romero Bauset Tema 2.- Sistemas de Ecuaciones Lineales Sistema de ecuaciones lineales Un sistema de ecuaciones

Más detalles

1 Método de la bisección. 1.1 Teorema de Bolzano Teorema 1.1 (Bolzano) Contenido

1 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 detalles

Métodos Numéricos: Ejercicios resueltos

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 detalles

Mé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. 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 detalles

Resolución de Ecuaciones No Lineales

Resolució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

Métodos iterativos para resolver sistemas de ecuaciones lineales

Mé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 detalles

METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES

METODOS DE SOLUCION DE SISTEMAS DE ECUACIONES Jacobi El método de Jacobi es un proceso simple de iteraciones de punto fijo en la solución de raíces de una ecuación. La iteración de punto fijo tiene dos problemas fundamentales : Algunas veces no converge

Más detalles

Métodos iterativos para resolver sistemas de ecuaciones lineales

Mé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 detalles

Sistema de ecuaciones lineales

Sistema 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 detalles

Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales

Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales Parte 2. Métodos directos para la resolución de sistemas de ecuaciones lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales University of Las Palmas de Gran Canaria Curso 2006-2007

Más detalles

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

METODOS 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 detalles

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

UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) 2a 2c 2b 2u 2w 2v. a b c. u v w. p q r. a b c. UNIVERSIDAD CARLOS III DE MADRID MATEMÁTICAS PARA LA ECONOMÍA II PROBLEMAS (SOLUCIONES ) - Calcular los siguientes determinantes: 3 3 a) b) 3 5 5 3 4 5 Hoja : Matrices y sistemas de ecuaciones lineales

Más detalles

Métodos Numéricos: ecuaciones lineales Eduardo P. Serrano

Métodos Numéricos: ecuaciones lineales Eduardo P. Serrano Métodos Numéricos: ecuaciones lineales Eduardo P. Serrano Versión previa Feb 2012 1. Ecuaciones lineales. El álgebra lineal numérica aborda principalmente dos problemas: - El análisis y resolución de sistemas

Más detalles

Resolución numérica de ecuaciones no lineales

Resolució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 detalles

CURSO DE METODOS NUMERICOS Año Académico Curso Tercero de Matemáticas EXAMEN FINAL FEBRERO

CURSO 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 detalles

Mé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é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 detalles

2. Sistemas de ecuaciones lineales

2. 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 detalles

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

Primero 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 detalles

Algoritmo de factorización LU

Algoritmo de factorización LU Algoritmo de factorización LU Objetivos. Estudiar el algoritmo de la factorización LU de una matriz cuadrada invertible. Requisitos. Matrices elementales y su relación con operaciones elementales, matriz

Más detalles

Apellidos:... Nombre:... Examen

Apellidos:... 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 detalles

CÁLCULO NUMÉRICO I (Tema 2 - Relación 1)

CÁ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 detalles

Resolución numérica de problemas de contorno

Resolución numérica de problemas de contorno Capítulo 6 Resolución numérica de problemas de contorno 6.1 Introducción Un problema de contorno para una ecuación diferencial es aquel en el que a la variable dependiente o incógnita se le exigen condiciones

Más detalles

Profesor Francisco R. Villatoro 13 de Diciembre de 1999 SOLUCIONES. 1. Una matriz A de n n es diagonalmente dominante (estrictamente) por filas si

Profesor 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 detalles

Departamento de Ecuaciones Diferenciales y Análisis Numérico. CÁLCULO NUMÉRICO I (Tema 3 - Relación 2)

Departamento de Ecuaciones Diferenciales y Análisis Numérico. CÁLCULO NUMÉRICO I (Tema 3 - Relación 2) CÁLCULO NUMÉRICO I (Tema - Relación 2) 5 Resolver mediante el método de Gauss los siguientes sistemas de ecuaciones. 2x 2 + x = 0 2x + 2x 2 + x + 2x = 2 x x 2 + x = 7 6x + x 2 6x 5x = 6. x + x 2 x = x

Más detalles

Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales

Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales Parte 5. Métodos iterativos para la resolución de sistemas de ecuaciones no lineales Gustavo Montero Escuela Técnica Superior de Ingenieros Industriales Universidad de Las Palmas de Gran Canaria Curso

Más detalles

1.2 Valores y vectores propios. Método de las potencias y Rayleigh.

1.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 detalles

SISTEMAS DE ECUACIONES LINEALES Y MATRICES

SISTEMAS DE ECUACIONES LINEALES Y MATRICES y SISTEMAS DE ECUACIONES ES Y MATRICES Sergio Stive Solano 1 Febrero de 2015 1 Visita http://sergiosolanosabie.wikispaces.com y SISTEMAS DE ECUACIONES ES Y MATRICES Sergio Stive Solano 1 Febrero de 2015

Más detalles

2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0

2 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 detalles

Álgebra Lineal Ma1010

Á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

Gustavo Rodríguez Gómez. Agosto Dicembre 2011

Gustavo Rodríguez Gómez. Agosto Dicembre 2011 Computación Científica Gustavo Rodríguez Gómez INAOE Agosto Dicembre 2011 1 / 46 Capítulo II 2 / 46 1 Introducción Métodos Directos Sistemas Triangulares Sustitución Hacia Atrás Invertibilidad de una Matriz

Más detalles

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

ITERATIVOS 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 detalles

Dr. Alonso Ramírez Manzanares CIMAT A.C. cimat.mx web: alram/met_num/

Dr. Alonso Ramírez Manzanares CIMAT A.C.   cimat.mx web:   alram/met_num/ Clase No. 4 (Parte 2): MAT 251 Factorización LU Dr. Alonso Ramírez Manzanares 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@

Más detalles

Métodos Multigrid. Universidad Nacional Autónoma de México. Laboratorio de Cómputo Científico. Jorge Zavaleta Sánchez. presenta

Métodos Multigrid. Universidad Nacional Autónoma de México. Laboratorio de Cómputo Científico. Jorge Zavaleta Sánchez. presenta Universidad Nacional Autónoma de México Laboratorio de Cómputo Científico Métodos Multigrid presenta Jorge Zavaleta Sánchez México D.F., a 20 de Agosto de 2009. (UNAM) Agosto, 2009 1 / 40 Problemas Modelo

Más detalles

Resolverlo mediante el método de Gauss con aritmética exacta y sin pivoteo.

Resolverlo 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 detalles

(a) (0.5 puntos) Compruebe que esta ecuación tiene exactamente una solución en el intervalo

(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 detalles

UNIVERSIDAD 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 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 detalles

1.II.3. Sistemas de ecuaciones lineales: métodos iterativos.

1.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 detalles

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

Procedimiento 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 detalles

Tema 3 Resolución de Sistemas deecuaciones Lineales

Tema 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 detalles

Problemas 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: 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 detalles

Solución de sistemas lineales

Solución de sistemas lineales Solución de sistemas lineales Felipe Osorio http://www.ies.ucv.cl/fosorio Instituto de Estadística Pontificia Universidad Católica de Valparaíso Marzo 31, 2015 1 / 12 Solución de sistemas lineales El problema

Más detalles

OCW-V.Muto Sistemas lineales: Preliminares Cap. XIII CAPITULO XIII. METODOS PARA LA RESOLUCION DE SISTEMAS LINEALES: PRELIMINARES

OCW-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 detalles

Sistemas de ecuaciones lineales

Sistemas 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 detalles

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

Ejercicio 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 detalles

Sistema de Ecuaciones No Lineales

Sistema de Ecuaciones No Lineales Sistema de Ecuaciones No Lineales Contenido Sistemas de Ecuaciones No Lineales Método de Newton de Primer Orden Método de Newton de Segundo Orden Fórmulas Recursivas Sistemas de Ecuaciones No Lineales

Más detalles

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

Clase. 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 detalles

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz

Más detalles

Algoritmo de la factorización LU

Algoritmo de la factorización LU Algoritmo de la factorización LU. Objetivo. Estudiar el algoritmo de la factorización LU de una matriz cuadrada invertible.. Requisitos: Matrices elementales y su relación con operaciones elementales.

Más detalles

Matrices Inversas. Rango Matrices Elementales

Matrices Inversas. Rango Matrices Elementales Matrices Inversas. Rango Matrices Elementales Araceli Guzmán y Guillermo Garro Facultad de Ciencias UNAM Semestre 2018-1 doyouwantmektalwar.wordpress.com Matrices Matrices identidad La matriz identidad

Más detalles

Tema 3 Algebra. Ecuaciones. Sistemas de ecuaciones: Inecuaciones Índice

Tema 3 Algebra. Ecuaciones. Sistemas de ecuaciones: Inecuaciones Índice Tema 3 Algebra. Ecuaciones. Sistemas de ecuaciones: Inecuaciones Índice 1. ECUACIONES... 2 1.1. Ecuaciones de primer grado... 2 1.2. Ecuaciones de segundo grado... 3 1.2.1. Ecuación de segundo grado completa...

Más detalles

Sistema de ecuaciones algebraicas. Eliminación de Gauss.

Sistema de ecuaciones algebraicas. Eliminación de Gauss. Sistema de ecuaciones algebraicas. Eliminación de Gauss. Curso: Métodos Numéricos en Ingeniería Profesor: Dr. José A. Otero Hernández Correo: j.a.otero@itesm.mx web: http://metodosnumericoscem.weebly.com

Más detalles

Sistemas Lineales y Matrices

Sistemas Lineales y Matrices Profesores Hernán Giraldo y Omar Saldarriaga Instituto de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia 2014 Ejemplo Solución de sistemas de ecuaciones lineales, usaremos

Más detalles

Tema 1. Espacios Vectoriales. Sistemas de ecuaciones.

Tema 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

Matrices. Definiciones básicas de matrices. José de Jesús Angel Angel.

Matrices. Definiciones básicas de matrices.  José de Jesús Angel Angel. Matrices Definiciones básicas de matrices wwwmathcommx José de Jesús Angel Angel jjaa@mathcommx MathCon c 2007-2009 Contenido 1 Matrices 3 11 Matrices cuadradas 5 12 Matriz transpuesta 5 13 Elementos de

Más detalles

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico.

Tema 1: Matrices. El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. Tema 1: Matrices El concepto de matriz alcanza múltiples aplicaciones tanto en la representación y manipulación de datos como en el cálculo numérico. 1. Terminología Comenzamos con la definición de matriz

Más detalles

Práctica 4: Sistemas de ecuaciones no lineales.

Práctica 4: Sistemas de ecuaciones no lineales. Práctica 4: Sistemas de ecuaciones no lineales. 1 Introducción. Sea un conjunto de ecuaciones de la forma: f i (x 1, x 2,..., x N ) = 0, i = 1, 2,...N (1) o en notación matricial: f(x) = 0 (2) cuya solución

Más detalles

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

INSTITUTO 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 detalles

Métodos Numéricos Grado en Informática Tema 6: Análisis Numérico Matricial II

Métodos Numéricos Grado en Informática Tema 6: Análisis Numérico Matricial II Métodos Numéricos Grado en Informática Tema 6: Análisis Numérico Matricial II Luis Alvarez León Univ. de Las Palmas de G.C. Luis Alvarez León () Métodos Numéricos Univ. de Las Palmas de G.C. 1 / 84 Contenido

Más detalles

Sistemas de ecuaciones lineales

Sistemas de ecuaciones lineales Sistemas de ecuaciones lineales TIPOS DE SISTEMAS. DISCUSIÓN DE SISTEMAS. Podemos clasificar los sistemas según el número de soluciones: Incompatible. No tiene solución Compatible. Tiene solución. Compatible

Más detalles

Matemáticas Nivel Medio Matemáticas Ap.CC.SS.II

Matemá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 detalles

ECUACIONES DE 2º GRADO. Se resuelve mediante la siguiente fórmula:

ECUACIONES DE 2º GRADO. Se resuelve mediante la siguiente fórmula: ECUACIONES DE 2º GRADO Una ecuación de segundo grado es toda expresión de la forma: ax 2 + bx +c = 0 con a 0. Se resuelve mediante la siguiente fórmula: ( 1). Si es a

Más detalles

Análisis Numérico para Ingeniería. Clase Nro. 7

Análisis Numérico para Ingeniería. Clase Nro. 7 Análisis Numérico para Ingeniería Clase Nro. 7 Sistemas de Ecuaciones No Lineales Temas a tratar: Método de Bisección. Método de Punto Fijo. Método de Punto Fijo Sistemático. Método de Newton-Raphson.

Más detalles

METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b 0,el procedimiento de la

METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b 0,el procedimiento de la METODO DE LA BISECCIÓN Si f : a, b es continua con f a f b,el procedimiento de la bisección genera una sucesión (s n ) n convergente siendo s n a n b n ytal 2 que si lim s n s se cumple que f s y n s n

Más detalles

Cap 3: Álgebra lineal

Cap 3: Álgebra lineal Universidad Nacional de Ingeniería Facultad de Ciencias Cálculo Numérico 1 IF321 Cap 3: Álgebra lineal Prof: J. Solano 2018-I INTRODUCCION Aqui trabjaremos con operaciones basicas con matrices, tales como

Más detalles

METODOS NUMERICOS. Curso

METODOS NUMERICOS. Curso Boletín 1 de prácticas. 1. Localizar las raíces de la ecuación F (x) = 0, para los siguientes casos: (a) F (x) = x + e x. (b) F (x) = 0.5 x + 0.2 sen(x). (c) F (x) = x tg(x). (d) F (x) = x 5 3. (e) F (x)

Más detalles

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes

Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes Álgebra y Trigonometría Clase 7 Sistemas de ecuaciones, Matrices y Determinantes CNM-108 Departamento de Matemáticas Facultad de Ciencias Exactas y Naturales Universidad de Antioquia Copyleft c 2008. Reproducción

Más detalles

Tema 3 Resolución de Sistemas de Ecuaciones Lineales

Tema 3 Resolución de Sistemas de Ecuaciones Lineales Tema Resolución de Sistemas de Ecuaciones Lineales Índice Introducción 2 Método de Gauss 2 Resolución de sistemas triangulares 22 Triangulación por el método de Gauss 2 Variante Gauss-Jordan 24 Comentarios

Más detalles

Resolución numérica de sistemas de ecuaciones. Introducción

Resolución numérica de sistemas de ecuaciones. Introducción Motivación La cercha de la figura se carga con una fuerza uniforme repartida sobre el cordón superior Resolución numérica de sistemas de ecuaciones. Introducción El planteamiento del problema conduce a

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 Ó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 detalles

Tema 1. Espacios Vectoriales. Sistemas de ecuaciones.

Tema 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

Universidad Nacional de Ingeniería Facultad de Ciencias. Física Computacional CC063. Algebra Lineal. Prof: J. Solano 2012-I

Universidad Nacional de Ingeniería Facultad de Ciencias. Física Computacional CC063. Algebra Lineal. Prof: J. Solano 2012-I Universidad Nacional de Ingeniería Facultad de Ciencias Física Computacional CC063 Algebra Lineal Prof: J. Solano 2012-I Introduccion Aqui trabjaremos con operaciones basicas con matrices, tales como solucion

Más detalles

Clase 8 Matrices Álgebra Lineal

Clase 8 Matrices Álgebra Lineal Clase 8 Matrices Álgebra Lineal Código Escuela de Matemáticas - Facultad de Ciencias Universidad Nacional de Colombia Matrices Definición Una matriz es un arreglo rectangular de números denominados entradas

Más detalles

Definición (matriz): Definición (dimensión de una matriz): Si una matriz tiene m renglones y n columnas se dice que es de dimensión m n.

Definición (matriz): Definición (dimensión de una matriz): Si una matriz tiene m renglones y n columnas se dice que es de dimensión m n. Índice general 1. Álgebra de Matrices 1 1.1. Conceptos Fundamentales............................ 1 1.1.1. Vectores y Matrices........................... 1 1.1.2. Transpuesta................................

Más detalles

Introducción a la optimización con algoritmos. Ejercicios. 0 2 f(x + t(y x))(y x)dt. J(x + t(y x))(y x)dt siendo J la matriz Jacobiana de F.

Introducción a la optimización con algoritmos. Ejercicios. 0 2 f(x + t(y x))(y x)dt. J(x + t(y x))(y x)dt siendo J la matriz Jacobiana de F. Introducción a la optimización con algoritmos Ejercicios Preliminares 1. Demostrar que si f C 2 (IR n ), f : IR n IR entonces f(y) f(x) = 1 0 2 f(x + t(y x))(y x)dt. 2. Demostrar que si F C 1 (IR n ),

Más detalles

Matrices y Sistemas Lineales

Matrices y Sistemas Lineales Matrices y Sistemas Lineales Natalia Boal María Luisa Sein-Echaluce Universidad de Zaragoza Matrices sobre IR ó C. Definición Dado un conjunto K (IR ó C) y dos conjuntos finitos de índices I = {,, m} J

Más detalles

Álgebra Lineal. Tema 7. La forma canónica de Jordan

Álgebra Lineal. Tema 7. La forma canónica de Jordan Álgebra Lineal Tema 7 La forma canónica de Jordan 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 EJS V ILLASEÑOR Índice

Más detalles

CUADERNO IX MÉTODOS NUMÉRICOS DEL ÁLGEBRA

CUADERNO IX MÉTODOS NUMÉRICOS DEL ÁLGEBRA 1 CUADERNO IX MÉTODOS NUMÉRICOS DEL ÁLGEBRA Miguel A. Sainz, Joan Serarols, Anna M. Pérez Dep. de Informática y Matemática Aplicada Universidad de Girona RESUMEN: Se estudia la solución de sistemas lineales

Más detalles

TEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES.

TEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES. TEMA VI 1. MÉTODO DE ELIMINACIÓN DE GAUSS Y GAUSS JORDAN PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES. El método de Eliminación de Gauss consiste en transformar un sistema de ecuaciones lineales (S.E.L.)

Más detalles

a) Plantear un sistema de ecuaciones para calcular los coeficientes de f y resolverlo usando la descomposición LU de la matriz del sistema.

a) 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 detalles