Estrategias de pivoteo

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

Apliquemos la operacion R2 + = 2.33 103 R1 .

2.33 103 6.11 = 1.42363 104 1.42 104 ;
1.42 104 3.00 101 = 1.423 104 1.42 104 ;
2.33 103 6.14 = 1.43062 104 1.43 104 ;
1.43 104 + 4.00 101 = 1.426 104 1.43 104 .
Se obtiene el siguiente sistema:

3.00 103 x1 +
6.11 x2 =
6.14;
4
1.42 10 x2 = 1.43 104 .
2 y x
1 (los valores aproximados de x2 y x1 ):
Calculamos x
1.43 104
1.00704 1.01;
1.42 104
6.11 1.01 = 6.1711 6.17;
2 =
x

6.14 6.17 = 3.00 102 ;

1 =
x

3.00 102
= 1.00 101 .
3
3.00 10

En vez de la solucion exacta

x1 = 1.00 101 ,

x2 = 1

obtuvimos la solucion
1 = 1.00 101 ,
x

2 = 1.01.
x

Estrategias de pivoteo, pagina 1 de 3

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

7. Ejemplo cuando la eliminaci

on gaussiana con pivoteo parcial funciona mal.

3.00 105 x1 + 6.11 108 x2 = 6.14 108 ;
7.00 x1 3.00 101 x2 = 4.00 101 .

Pivoteo parcial escalado

(Pivoteo de escalado de columna)
8. La eleccion del elemento pivoteo en el paso n
umero k:
para todo i {k, . . . , m} calculamos el valor maximo absoluto:
si = max |ai,j |.
kjm

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

En otras palabras, se busca el maximo entre los elementos |ai,j | con k i m y k j

m.
Si (p, q) 6= (k, k), entonces se intercambian los renglones y las columnas de tal manera
que el elemento ap,q se pone en la posicion (k, k).
En vez de intercambiar las columnas de manera explcita se usa un vector auxiliar que
guarda la permutacion de las columnas.

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.

Estrategias de pivoteo, pagina 3 de 3