UNIVERSIDAD AUSTRAL DE CHILE FACULTAD DE CIENCIAS DE LA INGENIER IA CENTRO DE DOCENCIA DE CIENCIAS BASICAS PARA INGENIER IA.

Gu a N 3 BAIN053 M etodos Num ericos para Ingenier a

Junio 2013 1. Considere la matriz 3 0 A= 0 0
5 4 3 4

0
3 4 5 4

Se quiere resolver el sistema Ax = b para un valor de b = 0 que se conoce con una precisi on mayor que 103 ; b 2 3 es decir, se conoce el valor conjunto de b + b y se sabe que el error relativo b 2 < 10 . Estimar el error relativo de la soluci on calculada x = x + x. 2. Sea x la soluci on exacta del sistema Ax = b y x la soluci on obtenida num ericamente. Se llama vector residual a r := b Ax . Si e = x x se tiene Ae = r. Mostrar que: 1 r e r (A) (A) b r b Concluir que para una matriz mal condicionada los m etodos num ericos no aseguran buena aproximaci on. 3. Resolver el sistema: 2x1 x2 x3 x1 x2 3x3 3x1 3x2 + 4x3 mediante: (a) M etodo de eliminaci on de Gauss. (b) M etodo de Gauss con pivote parcial. (c) M etodo de Gauss con pivote total. 4. Resuelva el sistema 2.51x1 + 1.48x2 + 4.53x3 1.48x1 + 0.93x2 1.30x3 2.68x1 + 3.04x2 1.48x3 = = 0.05 1.03 = = = 1 1 2

= 0.53

(a) Utilizando el m etodo de Gauss con precisi on de tres d gitos signicativos y truncaci on. (Sin intercambiar las) (b) Pivoteo parcial con precisi on de tres d gitos signicativos y truncaci on. 5. Para k = 0, 1, 2, . . ., sea x(k) = (xk , yk , zk )t generada por: 4xk+1 6yk+1 4zk+1 = = = xk yk + 2 2xk + yk zk 1 xk + yk zk + 4

(0) (a) Muestre que la sucesi on de vectores {x(k) } . k=1 es convergente para cualquier vector inicial x

(b) Determine el vector x al cu al converge usando Gauss con pivote parcial. (c) Encuentre el vector x iterando el sistema dado. 6. Suponga que trabaja con una m aquina que redondea a dos decimales para resolver el siguiente sistema: 0, 10 101 x + y xy = = 1 0

(a) Use el m etodo de eliminaci on de Gauss para encontrar la soluci on. (b) Efect ue un pivoteo parcial y compare con la soluci on anterior. La soluci on exacta del sistema es x = y = 100 . 101 7. Para determinar la temperatura en cuatro puntos interiores equidistantes de una barra, hay que resolver la ecuaci on: At(k+1) = t(k) , k = 0, 1, 2, . . . donde, 3 1 A= 0 0 1 0 0 10 3 1 0 , t(0) = 12 12 1 3 1 0 1 3 10

t(k) es la distribuci on de la temperatura en los puntos interiores de la barra en el instante k .

(a) Mediante el m etodo de Gauss (sin pivote) determine t(1) . (b) Obtenga t(2) y t(3) , usando una descomposici on A = LU . 8. Dado el sistema: Ax = 1 2 2 5 x1 x2 = 8 11 =b

factorice la matriz A de modo que A = LLt siendo L triangular superior. Resuelva el sistema usando A = LLt . 9. Determine la factorizaci on LU de la matriz A= 1 3 5 16

en la que L y U tienen elementos diagonales unitarios. Toda matriz de 2 2 tiene una descomposici on de ese tipo? 10. Sea 2 A = 1 1 1 1 1 1 1 3 1 b= 1 2

(a) Obtenga la descomposici on de Cholesky de A. Utilice lo anterior para resolver el sistema Ax = b. (b) Estime a priori la magnitud del error relativo si la matriz A se perturba quedando nalmente 2 A = 1 1 11. Considere el sistema: 5 1 2 2 6 1 0.99 0.98 1 0.99 1.02 2.99

1 x 6 3 y = 4 4 z 7
t

(a) Muestre que los m etodos de Gauss-Jacobi y Gauss-Seidel aplicados al sistema anterior son convergentes. (b) Partiendo con la aproximaci on inicial x(0) = (0, 0, 0) calcule el n umero de iteraciones necesarias para 6 lograr una precis on de 10 con ambos m etodos. 12. Sea el sistema: 10x1 + 3x2 + x3 2x1 + 5x2 x3 x1 3x2 + 10x3 = 9 = 5 = 24

(a) Determine el condicionamiento del sistema y estime a priori la magnitud del error relativo si se perturba en 0.02 un t ermino de la matriz asociada al sistema. (b) Muestre que el m etodo iterativo Gauss-Jacobi converge y determine la velocidad de convergencia en || ||1 . (c) Determine el n umero de iteraciones necesarias para cometer un error de a lo m as un 0.3% con el m etodo de Gauss-Seidel. 13. Dado el siguiente sistema de ecuaciones lineales 4 1 2 x1 1 1 2 1 x2 = 3 2 1 2 x3 3 (a) Determine si el sistema es estable. Justique (b) Cu antas iteraciones ser an necesarias realizar para cometer un error de a lo m as 108 en el m etodo de Jacobi y Gauss seidel? 14. Considere el sistema de ecuaciones lineales 1 x 6 1 2 0 2 5 y = 2 z 1 0 4 2 (a) Estudie la convergencia de los m etodos iterativos de Jacobi y Gauss-Seidel para resolver este sistema. (b) Aplique los m etodo de Jacobi y Gauss-Seidel para resolver este sistema Puede decidir cu al de ellos converge m as r apido sin realizar las iteraciones? 15. Considere el sistema de ecuaciones

4 1 0 0

1 4 1 0

0 1 4 1

0 x y 0 1 z 4 w

1 1 = 1 1

(a) Determine sin resolver el sistema anterior, si el m etodo de Jacobi converge m as r apido que el de GaussSeidel, usando || ||1 y || || . Justique adecuadamente. (b) Cu antas iteraciones ser an necesarias realizar para cometer un error de a lo m as 108 en el m etodo de Jacobi y Gauss-Seidel?. Es consistente esta respuesta con la obtenida en (a).