Eliminaci
on de Gauss con pivotes diagonales puede funcionar mal
1 2
1 4
4 3
3 .
1. Ejemplo. A = 2
1 3 4 1
2. Ejemplo. Resolver el sistema usando calculos con 3 dgitos con redondeo al mas
cercano:
3.00 103 x1 +
6.11 x2 =
6.14;
1
7.00 x1 3.00 10 x2 = 4.00 101 .
La solucion exacta es x1 = 1.00 101 , x2 = 1.00. Calculos con tres dgitos:
=
7.00
= 2.(3) 103 2.33 103 ;
3.00 103
3.00 102
= 1.00 101 .
3
3.00 10
x2 = 1
obtuvimos la solucion
1 = 1.00 101 ,
x
2 = 1.01.
x
Eliminaci
on gaussiana con pivoteo parcial
(o pivoteo de columna m
axima)
3. El mayor elemento de la columna. Consideremos la siguiente modificacion del
metodo de Gauss: en cada paso k, (k {1, . . . , m 1}) elijamos en calidad de pivote el
elemento con ndices (ik , k) tal que
|aik ,k | = max |ai,k |,
kim
es decir el mayor elemento (en el sentido absoluto) de la k-esima columna empezando con
(k, k) hasta (m, k).
4. Algoritmo Reduce2.
Entrada: matriz A de tama~
no m por n con m <= n;
Variables locales: B, m, n, k, i, j;
B := una copia de A;
m := el n
umero de renglones de A;
n := el n
umero de columnas de A;
Para k := 1, ..., m - 1:
imax := el primer
ndice i en {k, ..., m},
donde |B[i, k]| alcanza su m
aximo;
Si imax != k:
Para j := k, ..., n:
B[imax, j] <--> B[k, j]
Para i := k + 1, ..., m:
mu := - B[i, k] / B[k, k];
B[i, k] := 0;
Para j := k + 1, ..., n:
B[i, j] := B[i, j] - mu * B[k, j];
Salida: B.
5. Algoritmo para buscar el ndice del elemento m
aximo.
L = {2,-5,7,1,4}
imax = 1;
Do[If[L[[i]] > L[[imax]], imax = i], {i, Length[L]}];
imax
6. Ejemplo. Resolver el sistema usando calculos con 3 dgitos con redondeo al mas
cercano. Aplicar la eliminacion gaussiana con el pivoteo parcial.
3.00 103 x1 +
6.11 x2 =
6.14;
7.00 x1 3.00 101 x2 = 4.00 101 .
Estrategias de pivoteo, pagina 2 de 3
Si si = 0 para alg
un i y el sistema es cuadrada (n = m + 1), entonces el sistema no tiene
una solucion u
nica. Supongamos que si > 0 para todo i {k, . . . , m}. Elijamos el menor
entero p con
|ai,k |
|ap,k |
= max
.
kim si
sp
|ai,k |
alcanza
si
su maximo. Si p 6= k, entonces se intercambian los renglones con ndices p y k.
En otras palabras, sea p el menor de los ndices i en los cuales la expresion
Pivoteo completo
9. En el k-esimo paso se buscan los ndices p, q {k, . . . , m} tales que
|ap,q | = max |ai,j |.
kim
kjm
Ejemplos
10. Obtenga los intercambios de filas que se requieren en el primer paso del metodo de
Gauss con el pivoteo parcial y con el pivoteo parcial escalado:
x3 = 7;
x1 5x2 +
x1 + x2 x3 = 1;
10x1
+ 20x3 = 6;
x1 + x2 + 4x3 = 2;
5x1
x3 = 4.
2x1 x2 + 2x3 = 3.