Estrategias de pivoteo

Métodos numéricos.

MPEDR. ESAÚ SOLÍS DÍAZ

 Objetivo.
El objetivo de utilizar las estrategias de pivoteo es usar como
pivote el elemento de mayor magnitud y una vez colocado en la
diagonal principal, usarlo para eliminar los restantes elementos
de su columna que están debajo de el.

2
MPEDR. ESAÚ SOLÍS DÍAZ
 Método Gauss Jordan
El método de Gauss para resolver un sistema de ecuaciones lineales consiste en obtener
de un sistema:
 a 11 x 1 + a 12 x 2 + a 13 x 3 = b 1 ;

 a 21 x 1 + a 22 x 2 + a 23 x 3 = b 2 ;
a x + a x + a x =b ,
 31 1 32 2 33 3 3

un sistema equivalente y escalonado, mediante transformaciones adecuadas.

Se pueden dar los siguientes pasos:

I. Si es necesario reordenar ecuaciones para que a11 sea distinto de cero.

II. Dividir la primera ecuación por a11 y restar a cada ecuación un múltiplo de la primera para eliminar todos los elementos
que quedan por debajo de a11x1.

III. Repetir los pasos anteriores basados ahora en a22 (y si es necesario en cada aii).

IV. El proceso termina cuando no quedan más ecuaciones.

MPEDR. ESAÚ SOLÍS DÍAZ

 Método Gauss Jordan: posibilidades
En el método de Gauss, una vez obtenida la matriz se pueden dar las siguientes posibilidades:

x + y + 2z = 9

• Si alguna de las filas está formada por todos  3 y + 8 z = 14 Incompatible
ceros menos el término independiente.  0 = 5

• Si no es incompatible, se considera el número
de filas e incógnitas que quedan:

x + y + 2z = 9
 x+ y+2 z=9
 3 y + 8 z = 14 3 y + 8 z = 14 3x + y - 2z = 1
 2z = 5


nº de ecuaciones = nº de incógnitas nº de ecuaciones < nº de incógnitas

compatible determinado compatible indeterminado

MPEDR. ESAÚ SOLÍS DÍAZ

 Método Gauss Jordan: sistema compatible
determinado.
x + y + 2z = 9

 3 y + 8 z = 14
 2z = 5


x + y - 2z = 9

2 x - y + 4 z = 4
2 x - y + 6 z = -1


MPEDR. ESAÚ SOLÍS DÍAZ

 Ejercicios: realizar mediante Gauss Jordan los
siguientes sistemas de ecuaciones:
2 x - y + z = 2

1.
3 x + y - 2 z = 9
- x + 2 y + 5 z = -5

2.

3.

6
MPEDR. ESAÚ SOLÍS DÍAZ
 Estrategias de pivoteo.
Objetivos. Resolver sistemas de ecuaciones lineales aplicando varias
técnicas de pivoteo.
Requisitos. Operaciones elementales, experiencia de resolver sistemas de
ecuaciones lineales, programación de la eliminación de Gauss con pivotes
diagonales.

7
MPEDR. ESAÚ SOLÍS DÍAZ
 Motivación: la eliminación de Gauss puede no
funcionar.
Ejemplo cuando la eliminación con pivotes diagonales no procede.
Consideremos al sistema de ecuaciones lineales dado por la siguiente
matriz aumentada:

Apliquemos el primer paso de la eliminación de Gauss utilizando la entrada (1, 1) como pivote:

8
MPEDR. ESAÚ SOLÍS DÍAZ
 Ejercicios.
Resolver las siguientes ecuaciones mediante el pivoteo parcial (por columna), pivoteo parcial escalado.

9
MPEDR. ESAÚ SOLÍS DÍAZ