Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tarea2 4
Tarea2 4
Análisis Numérico
TAREA 2.4
Estudiante:
Catedratico:
27 de marzo de 2019
1
1. Muestra que la matriz
2 2 1
A = 1 1 1
3 2 1
es invertible y que sin embargo no admite descomposición A = LU alguna. ¿Es esta
matriz fuertemente no singular? Comenta.
solucion
Para saber si una matriz es o no invertible su determinante debe ser distinto de cero.
Ası́, con ayuda de MATLAB calculamos su determinante con la instrucción det(A)
2
Si aplicamos eliminación Gaussiana con pivoteo parcial, en cambio, podemos factorizar
la matriz. Esto puede observarse en la siguiente figura.
3
Con lo que es fácil darse cuenta que κ∞ (A) = 24 > 1. Por lo tanto, podemos concluir
que, aunque A es fuertemente no singular, no admite factorización LU .
Solución
La matriz admite factorización LU, ası́ que utilizaremos este método para encontrar la
solución a la ecuación Ax = b.
R2 −→ −R1 + R2
R3 −→ −R1 + R3
R4 −→ −R1 + R4
1 2 3 4 1 2 3 4
1 4 9 16 0 2 6 12
∼
1 8 27 64 0 6 24 60
1 16 81 256 0 14 78 252
6
R3 −→ − R2 + R3
2
14
R4 −→ − R2 + R4
2
1 2 3 4 1 2 3 4
0 2 6 12 0 2 6 12
∼
0 6 24 60 0 0 6 24
0 14 78 252 0 0 36 168
36
R4 −→ − R2 + R3
6
1 2 3 4 1 2 3 4
0 2 6 12 0 2 6 12
∼
0 0 6 24 0 0 6 24
0 0 36 168 0 0 0 24
4
1 0 0 0 2 2
−1 1 0 0 10 8
· =
−1 0 1 0 44 42
−1 0 0 1 190 188
1 0 0 0 2 2
0 1 0 0 8 8
· =
0 −3 1 0 42 18
0 −7 0 1 188 132
1 0 0 0 2 2
0 1 0 0 8 8
· =
0 0 1 0 42 18
0 0 −6 1 132 24
Realizando sustituciones hacia atrás, obtenemos el vector solución x̂ = [−1, 1, −1, 1]T .
A continuación resuelve nuevamente este sistema por eliminación Gaussiana con pivo-
teo parcial. Haga una tabla de comparación de resultados y comenta.
Solución.
Ahora calculamos la solución utilizando la factorización PA=LU. Partiremos de la
matriz
1 2 3 4
0 2 6 12
0 6 24 60
0 14 78 252
1 0 0 0 1 2 3 4 1 2 3 4
0 0 0 1 0 2 6 12 0 14 78 252
· =
0 0 1 0 0 6 24 60 0 6 24 60
0 1 0 0 0 14 78 252 0 2 6 12
5
6
R3 −→ − R2 + R3
14
2
R4 −→ − R2 + R4
14
1 2 3 4
0 14 78 252
1 2 3 4
0 14 78 252
∼
0 6 24 60 0 −
66 270
−48 −
0 2 6 12
7 7
36 132
0 − −24 −
7 7
7 36
R4 −→ − R3 + R4
66 7
1 2 3 4 1 2 3 4
0 14 78 252 0 14
78 252
∼
0 − 66 −48 − 270 0 − 66 −48 − 270
7 7
7 7
36 132 24
0 − −24 − 0 0 0
7 7 11
6
De modo que el vector solución es x̂ = [−1.8142, −1.5571, −1.1, 1]T . Los resultados se
analizan con detalle en la siguiente tabla.
De modo que la matriz es muy sencible a errores de redondeo. El pivoteo parcial, para
este caso, introduce errores muy grandes.
4T1 − T2 − T4 = 56
−T1 + 4T2 − T3 − T5 = 25
T2 + 4T3 − T6 = 62
(1)
−T1 + 4T4 − T5 = 41
−T2 − T4 + 4T5 − T6 = 10
−T3 − T5 + 4T6 = 47
7
Solución.
Las T satisfacen el conjunto de ecuaciónes dado.
T2 + T4 + 31 + 25
T1 =
4
4T1 − T2 − T4 = 56
T3 + T5 + T1 + 25
T2 =
4
−T1 + 4T2 − T3 − T5 = 25
T2 + T6 + 25 + 37
T3 =
4
−T2 + 4T3 − T6 = 62
T1 + T5 + 31 + 10
T4 =
4
−T1 + 4T4 − T5 = 41
T2 + T4 + T6 + 10
T5 =
4
−T2 − T4 + 4T5 − T6 = 10
T3 + T5 + 37 + 10
T6 =
4
−T3 − T5 + 4T6 = 47
Es claro que mientras másfina sea la cuadrı́cula, más grande será el sistema de
ecuaciones lineales que se necesitarı́a resolver.
8
b) Usa linsolve de MATLAB/OCTAVE para resolver el sistema (??).
Capturamos el sistema en MATLAB
9
c) ¿Es el sistema (??) bien o mal condicionada? Para responder esta pregunta, cal-
cula el número de condición o el Rcond de la matriz de coeficientes del sistema.
10