Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Luis R andez
Dpto. Matem atica Aplicada Facultad de Ciencias Universidad de Zaragoza
1/7
Ejemplo.Considerar el sistema lineal 1.00 104 x1 + 1.00x2 = 1.00 1.00x1 + 1.00x2 = 2.00 cuya soluci on exacta es x1 = 1.00010001 . . ., x2 = 0.99989998 . . .. Se trata de resolver el sistema lineal anterior con aritm etica de tres d gitos signicativos utilizando eliminaci on Gaussiana con/sin pivote parcial.
3
Sin pivote
Sea la matriz ampliada A A= 1.00 104 1.00 1.00 1.00 1.00 2.00 ,
3/7
Sin pivote
y ahora construimos la matriz L1 L1 = 1.00 0.00 1.00 104 1.00
3/7
Sin pivote
dando lugar al sistema triangular superior A= 1.00 1.00 104 1.00 0.00 1.00 1.00 104 2.00 1.00 104 ,
3/7
Sin pivote
y con la aritm etica empleada A= 1.00 1.00 104 1.00 0.00 1.00 104 1.00 104 ,
3/7
Sin pivote
tiene por soluci on x2 = 1.00 y x1 = A= 1.00 1.00 = 0.00 1.00 104 ,
Con pivote
Considerar la matriz ampliada con las las permutadas A A= 1.00 1.00 2.00 1.00 104 1.00 1.00 ,
4/7
Con pivote
y ahora construimos la matriz L1 L1 = 1.00 0.00 1.00 104 1.00
4/7
Con pivote
dando lugar al sistema triangular superior A= 2.00 1.00 1.00 0.00 1.00 1.00 104 1.00 2.00 104 ,
4/7
Con pivote
y con la aritm etica empleada A= 1.00 1.00 2.00 0.00 1.00 1.00 ,
4/7
Con pivote
tiene por soluci on x2 = 1.00 y x1 = A= 2.00 1.00 = 1.00 1.00 ,
5 2 5 3 x = 2 2 2 1
5/7
5 2 5 3 x = 2 2 2 1
5 2 5 3 x = 2 2 2 1
5 2 5 3 x = 2 2 2 1
5 2 5 3 x = 2 2 2 1
Consideremos ahora la matriz ampliada: 4 0 0 0 0 1 1 2 0 5/4 13/4 9/2 1 13/4 11/4 1/2 2 1 2 5
5 2 5 3 x = 2 2 2 1
Consideremos ahora la matriz ampliada: 4 0 0 0 0 1 1 2 0 5/4 13/4 9/2 1 13/4 11/4 1/2 2 1 2 5
5 2 5 3 x = 2 2 2 1
Consideremos ahora la matriz ampliada: 4 0 0 0 0 1 1 2 0 5/4 13/4 9/2 1 13/4 11/4 1/2 2 1 2 5 (2 4)
5/7
2 5 3 5 x = 2 2 1 2
4 0 0 0
1 0 0 1 L2 = 0 1/2 0 0
0 0 1 0
0 0 0 1
5 2 5 3 x = 2 2 2 1
5 2 5 3 x = 2 2 2 1
5 2 5 3 x = 2 2 2 1
5 2 5 3 x = 2 2 2 1
4 0 0 0
1 0 L3 = 0 0
0 0 1 0 0 1 0 1/3
0 0 0 1
Construimos L3
Luis R andez (Dpto. Matem atica Aplicada) Eliminaci on Gaussiana con pivote parcial 5/7
5 2 5 3 x = 2 2 2 1
5/7
En ocasiones, la eliminaci on Gaussiana con pivote parcial puede no resultar conveniente. Sea la siguiente matriz hueca, cuya estructura viene dada en la gura (1), donde los elementos de la diagonal son peque nos en valor absoluto, por lo que ser a necesario permutar las.
0
10
20
30
40
50
60
70
80
90
En la gura (2) se ve que la matriz U se llena completamente de elementos no nulos, por lo que ser a necesario reservar bastante memoria para su almacenamiento.
0
10
20
30
40
50
60
70
80
90
7/7