Escuela: Ingeniera Civil Curso: Matemtica IV Docente: Robert Daz Tapullima

PRCTICA 6: MTODOS ITERATIVOS PARA RESOLVER SISTEMAS DE ECUACIONES LINEALES

1. Obtenga las normas l y l2 para los siguientes vectores a ) x = (3, 4, 0, 1/2)t b) x = (2, 1, 3, 4)t c ) x = (sin k, cos k, 2k )t para todo entero positivo jo k d ) x = (4/(k + 1), 2/k 2 , k 2 , ek )t para todo entero positivo jo k 2. Obtenga la norma l de las siguientes matrices
[ ]

a)

10 15 0 1
]

2 1 0 c) 1 2 1 0 1 2 4 1 7 d ) 1 4 0 7 0 4

b)

10 0 15 1

3. Los sistemas lineales siguientes Ax = b tienen a x como la solucin exacta y a x como una solucin aproximada. Calcule x x y Ax b . a)
1 x 2 1 1 x 3 1

+ +

1 x 3 2 1 x 4 2

= =

1 63 1 168

1 1 x = ( , )t 7 6

x = (0.142, 0, 166)t

x1 + 2x2 + 3x3 = 1 b) 2x1 + 3x2 + 4x3 = 1 3x1 + 4x2 + 6x3 = 2 x1 + 2x2 + 3x3 = 1 c ) 2x1 + 3x2 + 4x3 = 1 3x1 + 4x2 + 6x3 = 2

x = (0, 7, 5)t

x = (0.33, 7.9, 5.8)t

x = (0, 7, 5)t

x = (0.2, 7.5, 5.4)t

0.04x1 + 0.01x2 0.01x3 = 0.06 d ) 0.2x1 + 0.5x2 0.2x3 = 0.3 x1 + 2x2 + 4x3 = 11 x = (1.8, 0.64, 1.9)t

x = (1.827586, 0.6551724, 1.965517)t

4. Obtenga las cuatro primeras iteraciones del mtodo de Jacobi para los siguientes sistemas lineales, use x0 = 0: 3x1 x2 + x3 = 1 a ) 3x1 + 6x2 + 2x3 = 0 3x1 + 3x2 + 7x3 = 4 10x1 x2 = 9 b) x1 + 10x2 2x3 = 7 2x2 + 10x3 = 6 1

10x1 + 5x2 5x1 + 10x2 4x3 c) 4x2 + 8x3 x4 x3 +5x4 4x1 x1 d ) 2x1 x1 + x2 3x2 + x2 x2 2x2 + x3 + x3 + 5x3 x3 x3

= 6 = 25 = 11 = 11 = = = = = 6 6 6 6 6

+ x5 + x4 x4 x5 + 4x4 + x4 + 4x5

5. Repita el ejercicio (4) empleando el mtodo de GaussSeidel. 6. Aplique el mtodo de Jacobi para resolver los sistemas lineales del ejercicio (4), con T OL = 103 en la norma l . 7. Aplique el mtodo de GaussSeidel para resolver los sistemas lineales del ejercicio (4), con T OL = 103 en la norma l . 8. El sistema lineal x1 1 2 x1 + x1 tiene solucin (0.9, 0.8, 0.7)t a ) La matriz de coecientes A es estrictamente diagonal dominante? b) Qu sucede cuando el sistema es cambiado por x1 1 x1 + 2 x1 x2 1 x 2 2 2x3 = 0.2 1 4 x3 = 1.425 + x3 = 2 x2 1 x 2 2 + x3 1 x 4 3 x3 = 0.2 = 1.425 = 2

usando el mtodo de GaussSeidel. 9. Repita el ejercicio (8) usando el mtodo de Jacobi. 10. Los armazones son estructuras ligeras capaces de soportar cargas pesadas. En el diseo de puentes, las partes de una estructura estn conectados con juntas rotatorias de pasador que permiten transferir las fuerzas de un miembro a otro. En la gura (1) se muestra una estructura que se mantiene estacionaria en el extremo inferior de la izquierda (1), que se desplaza horizontalmente en el extremo inferior derecho (4) y que tiene juntas de pasador en (1), (2), (3) y (4). Se coloca una carga de 10000 Newtons (N) en la junta (3) y las fuerzas resultantes sobre las juntas de la estructura tienen magnitudes dadas por f1 , f2 , f3 , f4 y f5 . Cuando son positivas, estas fuerzas indican tensin en los elementos de la estructura y cuando son negativas, comprensin. El miembro de soporte estacionario tiene una fuerza horizontal F1 y una fuerza vertical F2 , pero el miembro de soprote movible tiene nicamente la fuerza vertical F3 .

Figura 1: Puente

Si la estructura est en equilibrio esttico, se tiene

a ) Exprese el sistema de ecuaciones en su forma matricial Ax = b y explique por qu el sistema se reordeno as. b) Aproxime la solucin del sistema lineal resultante dentro de 102 en a norma l utilizando como aproximacin inicial el vector cuyos elementos son todos nmeros 1 con (i) el mtodo de Jacobi y (ii) el mtodo de GaussSeidel. Trujillo, 15 de octubre del 2013 Prof. Robert Daz Tapullima