Está en la página 1de 9

ESTRATEGIAS DE

PIVOTEO
Equipo 2

Erick Rosas
Luis Lugo
Armin Ordaz
Rufino Tamayo
Abril Alvarez

ESTRATEGIAS DE
ESTRATEGIAS DE PIVOTEO PARCIAL
PIVOTEO
(COLUMNA MAXIMA)
La estrategia consiste en comparar
el tamao de todos los elementos de
la columna j, desde el que est en la
diagonal hasta el de la ultima fila y
escoger el elemento que est debajo
de la diagonal y que tiene el mximo
valor absoluto; es decir el elemento
pivote es
Si la fila p es la que tiene el
elemento ms grande
entonces se intercambia la fila
p con la fila j y se utiliza esa
fila como fila pivote.

EJEMPLO:
Resolver el sistema usando eliminacin
gaussiana con pivoteo parcial y
aritmtica de redondeo a tres dgitos.

Solucin:
En este caso
Se efecta la operacin E2 <-> E1 para obtener el sistema

El multiplicador es

La operacin E2 - 0.00565E1 reduce el sistema a

Si se resuelve con sustitucin hacia atrs la solucin es x1 = 10,


x2 = 1 .
Observe que aunque se trabaja a 3 dgitos, la respuesta que se
obtiene es la solucin real (no siempre es asi).

ESTRATEGIAS DE
ESTRATEGIAS DE PIVOTEO PARCIAL
ESCALONADO
PIVOTEO
(ESCALONADO DE COLUMNA)
En el pivoteo parcial escalado
se elige como pivote al
elemento que tiene mayor
tamao relativo con respecto
a los elementos de la fila. El
primer paso del procedimiento
es buscar el elemento que
tiene el mximo valor
absoluto de cada fila.
La fila p escogida como
pivote es aquella que

el segundo paso es
dividir cada elemento de
la columna en valor
absoluto por el mximo
de cada fila, por ejemplo
en la columna 1.

EJEMPLO:

Resolver el sistema
usando eliminacin
gaussiana con pivoteo
parcial escalado y
Solucin:
aritmtica de corte
a
Se escribe el sistema con los nmeros a tres dgitos
tres dgitos
usando corte

Lueg
o

La fila que se escoge para pivote es la segunda y se


efecta la operacin
E2 <-> E1 para obtener el sistema

el multiplicador es:
la operacin E2 - 5.64E1
reduce el sistema a:

Si se resuelve con sustitucin hacia atrs la solucin es x1=10, x2=1

NOTA:
Si el sistema anterior se resuelve con
eliminacin gaussiana y aritmtica de
corte a tres dgitos (sin usar Pivoteo), la
solucin aproximada que se obtiene es x1
30 y x2 0.99 que no es una buena
aproximacin. Ya que la solucin exacta
del sistema es x1= 10, x2= 1.
En los ejemplos anteriores se han
considerado sistemas de dos ecuaciones
con dos incgnitas slo con el propsito
de hacer una presentacin clara y con la
mnima cantidad de notacin. Pero no

POR SU ATENCION
GRACIAS!!

También podría gustarte