Mtodos numricos para ingeniera

Mtodos matemticos avanzados

Ejercicios propuestos
Sistemas de ecuaciones lineales
Parte I. Mtodos directos
1. Para el siguiente sistema de ecuaciones determine por eliminacin gaussina simple el sistema
triangular superior U x = y equivalente. Luego, encuentre la solucin por sustitucin regresiva.
Calcule el determinante de la matriz de coeficientes.
2x1 + 4x2 6x3 = 4
x1 + 5x2 + 3x3 = 10
x1 + 3x2 + 2x3 = 5
2. Resuelva el siguiente sistema lineal usando eliminacin gaussiana con pivoteo parcial y sustitucin regresiva.
2x1 3x2 + 100x3 = 1
x1 + 10x2 0, 001x3 = 0
3x1 100x2 + 0, 01x3 = 0

3. Establezca la factorizacin triangular P A = LU de la matriz A =

1
1 0 4
2 1 5 0

utili5
2 1 2
3 0 2 6

zando eliminacin gaussiana con pivoteo parcial .

4. Utilice el algoritmo de factorizacin de Cholesky para encontrar la descomposicin A = LLt y
determinar la solucin de Ax = b mediante la resolucin de los sistemas Ly = b y Lt x = y. La
matriz A es simtrica definida positiva?.

5
3 2

2 2
A= 3

2 2 5

b = 1
5

Parte II. Nmero de condicin

3, 02 1, 05 2, 53
5, 661 7, 273 18, 55

1
0, 56 1, 78
Dada la matriz A = 4, 33
y
su
inversa
A
=

200, 5 268, 3 669, 9 .

0, 83 0, 54
1, 47
76, 85 102, 6 255, 9
Calcule cond1 (A), cond (A) y condF (A). La matriz A est mal condicionada?.

Parte III. Mtodos iterativos

5. Para los dos sistemas de ecuaciones dados, use el mtodo iterativo de Jacobi con x(0) nulo y
calcule x(k) para k = 1, 2, 3 . Las iteraciones convergen a la solucin? Si no convergen, qu puede
hacer para asegurar la convergencia?
x1 + 3x2 = 1
6x1 2x2 = 2

5x1 x2 + x3 = 10
2x1 + 8x2 x3 = 11
x1 + x2 + 4x3 = 3

6. Repita la pregunta precedente utilizando el mtodo de Gauss-Seidel.

7. Sea el sistema Ax = b con:

4 1 0

A= 1 4 1
0 1 4

b= 1
0

Si se aplica el mtodo del gradiente con un vector inicial x(0) = (0 1 0)t , cul es la direccin de
descenso a utilizar en la primera iteracin?

Parte IV. Responda las siguiente preguntas justificadamente.

8. Qu condiciones son suficientes para que un sistema Ax = b pueda ser resuelto por los mtodos
de Jacobi o Gauss-Seidel?.
9. Indique qu mtodo es ms conveniente para resolver un sistema de ecuaciones con matriz
A R1000010000 simtrica definida positiva, con a lo ms 5 entradas no nulas por fila, pero sin
estructura banda y cuyo nmero de condicin es menor o igual que 4.
10. Se debe resolver un sistema de ecuaciones cuya matriz de coeficientes tiene un nmero de
condicin de 10 y en el que el segundo miembro se determina mediante mediciones sujetas a un
error relativo de 1 %. Qu puede decir sobre el error relativo de la solucin?
11. Qu implica que un sistema de ecuaciones est mal condicionado?