UNIVERSIDAD NACIONAL DEL CALLAO

Facultad de Ingeniería Mecánica - Energía

TAREA DOMICILIARIA

TEMA: Método de pivoteo

CURSO: Control Numérico y Computacional

DOCENTE: Collante Huanto, Andres

ALUMNOS: Caicedo Dávila, Gino Renato.

Tarazona Salazar, Javier

CALLAO, BELLAVISTA
SEMESTRE 2018-A
1. Método de eliminación gaussiana (GEM)
Este método transforma un sistema lineal en otro equivalente (con las mismas
soluciones) para resolverlo más fácilmente. También se lo llama Gauss-Jordan.

Se hace:

 Multiplicando una fila por una constante.

 Sumando una ecuación con el múltiplo de otra.
 Intercambiando ecuaciones.

De esta manera se debe obtener una matriz triangular superior o inferior, logrando
despejar fácilmente una solución para luego reemplazarla e ir obteniendo las demás.

A tener en cuenta: si el determinante de la matriz es distinto de cero, el sistema tiene

solución única.

2. Inestabilidad del Método de Gauss y Estrategia de Pivote

2.1. Pivoteo parcial
La onda con el pivoteo es hacer Gauss-Jordan pero eligiendo el mejor valor para hacer
cuentas, de manera tal que los errores de las cuentas de la maquinita sean los menores.
Así, se implementa un criterio para reordenar filas de manera tal que se queden los
valores mayores al momento de dividir. El método consiste en elegir en la iteración i-
ésima, el elemento de la columna que sea el de mayor valor absoluto entre todos los
que están por encima de la diagonal, el menor valor de p≥i tal que:

para poder hacer el intercambio Fila i por Fila p.

Ejemplo:

La matriz:

Quedaría:
 para el primer paso en que se logren los ceros inferiores en la primera columna. Luego
se procedería a hacer lo mismo para las siguientes dos filas.

2.2. Pivoteo parcial escalado

Cuando hay algún valor muy zarpado en las ecuaciones en comparación con el resto, el
pivoteo solito no alcanza. Ahí hay que usar escalado. El escalado implica usar un factor
de escala para cada fila, que se define

Ahora, antes de eliminar la variable xi el intercambio de filas Filai <-> Filap se hace
tomando el primer entero p≠i tal que

El pivoteo parcial agrega 3/2(n²-n) comparaciones y (n²+n)/2 -1 divisiones, por lo que

para lograr una precisión mayor hace falta más poder de cómputo.

Ejemplo:

Este sistema que es de n=3 tiene como matriz a

Luego buscamos los sk

Luego queda buscar el pivote, para ello se utiliza la ecuación que busca el

|𝑎31 |
De ahí agarramos el mayor que es y se hace el intercambio Fila1 <-> Fila3. La
𝑠3

matriz pasa a quedar

Repetimos una vez más la búsqueda de los máximos, manteniendo la escala que
usamos antes. Como

El pivote pasa a ser el de la fila 3, por lo que se intercambian Fila2 <-> Fila3 y queda

6.57
y el 𝑚32 = −6.12 = −1.07. Eliminando queda:

Sustituyendo hacia atrás: x2= (−0.431 0.430 5.12), luego de hacer el reordenamiento
correspondiente se tiene que la solución al sistema original está dada por x= (5.12 0.430
−0.431).
3. Bibliografía

Estrategias de Pivoteo. (2010). Obtenido de

http://esfm.egormaximenko.com/numerical_methods/pivoting_es.pdf

Resolucion de Ssistemas de Ecuaciones Lineales. (2005). Obtenido de

http://www.ugr.es/~mpasadas/ftp/Tema3_apuntes.pdf

wikidot. (2004). Obtenido de http://mna.wikidot.com/sisteclin