Prof. Juan Carlos R P.

os

UNIVERSIDAD AUSTRAL DE CHILE FACULTAD DE CIENCIAS DE LA INGENIER IA CENTRO DE DOCENCIA DE CIENCIAS BASICAS PARA INGENIER IA. Gu de Mtodos Numricos a e e BAIN 053
1 Problema 1 Sea Dn la matriz diagonal de orden n con elementos diagonales iguales a 10 . Calcular el determinante de Dn y ver que det(Dn ) 0 si n . Dn est mal condicionada? a

Problema 2 Para qu valores de , la iteracin e o xi+1 = xi + ; con x0 = a, = 0; converge? Problema 3 Resolver el sistema: 2x1 x2 x3 x1 x2 3x3 3x1 3x2 + 4x3 mediante: a) el mtodo de Gauss sin eleccin de pivote e o b) el mtodo de Gauss con eleccin de pivote parcial e o c) el mtodo de Gauss con eleccin de pivote total. e o Problema 4 Dados 10 A= 2 1 3 10 3 4 0 1 3 , b = 5 , x0 = 0 4 0 10 = = = 1 1 2

resuelva el sistema Ax = b por el mtodo de Gauss-Jacobi y determine la tasa de convergencia e usando las normas y 1. Haga lo mismo con el mtodo de Gauss-Seidel y deduzca cul de ellos e a converge ms rpidamente. a a Problema 5 Resolver por el mtodo de Jacobi y e 10 1 2 1 11 1 A= 2 1 10 0 3 1 de Gaus-Seidel el sistema Ax = b, donde 6 0 3 , b = 25 11 1 15 8

Problema 6 Resolver por el mtodo de Jacobi y de Gaus-Seidel el sistema Ax = b, donde e 2 4 0 0 8 3 5 1 6 0 A= 0 4 5 1 , b = 2 0 0 1 2 10 Problema 7 Considere el siguiente sistema de ecuaciones x + ay x+y+z by + z = = = 1 1 1

Prof. Juan Carlos R P. os

a) Determine los valores de a y b para que el sistema tenga solucin unica. o b) Determine los valores de a y b para asegurar la convergencia del mtodo de Gauss- Jacobi para e la resolucin de dicho sistema. o c) Determine los valores de a y b para asegurar la convergencia del mtodo de Gauss-Seidel. e d) Estudiar la convergencia de los mtodos anteriores y el mtodo de Cholesky para los valores de e e a y b para los que la matriz de los coecientes del sistema es simtrica. e Problema 8 Considere el siguiente sistema de ecuaciones x + ay ax + y + bz by + z = a = b = c

a) Determine los valores de a y b para que el sistema tenga solucin unica. o b) Determine los valores de a y b para asegurar la convergencia del mtodo de Gauss- Jacobi para e la resolucin de dicho sistema. o c) Determine los valores de a y b para asegurar la convergencia del mtodo de Gauss-Seidel. e d) Estudiar la convergencia de los mtodos anteriores y el mtodo de Cholesky para los valores de e e a y b para los que la matriz de los coecientes del sistema es simtrica. e Problema 9 Sea B una matriz real cuadrada de orden n tal que Bx = 0 y |B| = 0. a) Cul es la relacin entre bii y bij , donde B = (bij )? a o b) Si B = AI donde son los autovalores de A, cul es la relacin entre y los coecientes a o o elementos de la matriz A? c) Cul es la relacin entre ||max y ||mim y los elementos de A? a o d) Sea A una matriz cuadrada de orden n tal que aii = 1. Deduzca las condiciones que deben satisfacer los coecientes de esta matriz para que el mtodo iterativo de Gauss-Jacobi converja e cuando se utiliza para resolver el sistema Ax = b. Problema 10 Dado el sistema Ax = b, donde 14 10 3 1 A = 2 10 3 , b = 5 , 14 1 3 10 resulvalo por medio de los siguientes mtodos e e a) un mtodo directo que, a su juicio, sea el ms preciso, e a b) justique el uso del mtodo que utiliz en (a), e o c) puede resolver este sistema por el mtodo de Gauss-Jacobi? Por qu? Si lo puede hacer, haga e e slo dos iteraciones y determine la tasa de convergencia, o d) puede resolver este sistema por el mtodo de Gauss-Seidel? Por qu? Si lo puede hacer, haga e e slo dos iteraciones y determine la tasa de convergencia, o e) utilice un parmetro de relajacin y determine para qu valores de dicho parmetro un a o e a mtodo de relajacin converge. Para un valor = 0 y = 1, si para dicho valor el mtodo e o e converge, haga dos iteraciones y determine la tasa de convergencia del mtodo de relajacin e o que ha utilizado.

Prof. Juan Carlos R P. os

3 por el mtodo SOR con = 1,4 partiendo de x0 = e 2 3 , b = 2 6 25 10 35 33

Problema 11 Resolver el sistema Ax = b (1, 1, 1, 1). 5 1 0 4 A= 3 3 1 4 Problema 12 Considere la matriz

2 2 8 1

3 A= 0 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 precisin o mayor que 103 ; es decir, se conoce el valor conjunto de b + b y se sabe que el error relativo b 2 3 . Estimar el error relativo de la solucin hallada x = x + b. o b 2 < 10 Problema 13 Sea x la solucin exacta del sistema Ax = b y x la solucin obtenida numricamente. o o e Se llama vector residual a r := b A. Si e = x x se tiene Ae = r. Mostrar que: x 1 r e r cond(A) cond(A) b r b Concluir que para una matriz mal condicionada los mtodos numricos no aseguran buena aproe e ximacin. o