ELIMINACIÓN GAUSSIANA CON PIVOTEO PARCIAL

Las estrategias de pivoteo se utilizan para reducir el efecto del error de redondeo,
buscando que el multiplicador de cada etapa sea lo menor posible entonces se busca
que el elemento de la diagonal sea el mayor. Dado un sistema de ecuaciones Ax=b, se
busca que el numero mayor en valor absoluto de la columna k, ocupe la posición Akk.
Para lograr esto se realizan intercambios de filas.
Este proceso se define por etapas.
Para entender mejor este proceso, se realizará un ejemplo.

Etapa 1:

Pasos:
1. Buscar el elemento de mayor valor en valor absoluto de la primera columna de
la matriz=12.
2. Intercambiar la fila 4 por la fila 1 para así ubicar el elemento de mayor valor en
la posición A11.
3. Hallar un multiplicador M21 de la siguiente manera: el elemento F21(fila 2
columna 1) divido por A11(primer elemento de la diagonal).
4. Para calcular la nueva fila 2 se realiza la siguiente operación: cada elemento
de la fila 2 restada por cada elemento de la fila 1 el cual es multiplicado por el
multiplicador hallado anteriormente para la fila 2.
5. Reemplazar la fila 2 anterior por la nueva fila 2 calculada en el paso anterior.
De esta manera se puede observar que el elemento debajo de A11 es un cero
y el resto de la fila son números diferentes de cero
6. Se realiza un multiplicador para cada fila de la matriz de la misma manera
como se hallo el multiplicador M21.
7. Para calcular las nuevas filas se realiza la siguiente operación: cada elemento
de la fila restada por cada elemento de la fila 1 el cual es multiplicado por el
multiplicador correspondiente de cada fila.
8. Reemplazar las filas anteriores por las filas nuevas calculadas.
9. Se puede observar que los elementos debajo de A11 son ceros.
Etapa 2:

Pasos:

1. Buscar el elemento de mayor valor en valor absoluto de la segunda columna de

la matriz=10, 083333.
2. Como el elemento de mayor valor ya esta en la posición A22, no es necesario
hacer intercambio de filas.
3. Hallar un multiplicador M32 de la siguiente manera: el elemento F32(fila 3
columna 2) divido por A22(segundo elemento de la diagonal).
4. Para calcular la nueva fila 3 se realiza la siguiente operación: cada elemento
de la fila 3 restada por cada elemento de la fila 2 el cual es multiplicado por el
multiplicador hallado anteriormente para la fila 3.
5. Reemplazar la fila 3 anterior por la nueva fila 3 calculada en el paso anterior.
De esta manera se puede observar que el elemento debajo de A22 es un cero
y el resto de la fila son números diferentes de cero
6. Se realiza un multiplicador para cada fila de la matriz de la misma manera
como se hallo el multiplicador M32.
7. Para calcular las nuevas filas se realiza la siguiente operación: cada elemento
de la fila restada por cada elemento de la fila 2 el cual es multiplicado por el
multiplicador correspondiente de cada fila.
8. Reemplazar las filas anteriores por las filas nuevas calculadas.
9. Se puede observar que los elementos debajo de A22 son ceros.
Etapa 3:

Pasos:

1. Buscar el elemento de mayor valor en valor absoluto de la tercera columna de

la matriz= 14,024793.
2. Como el elemento de mayor valor ya esta en la posición A33, no es necesario
hacer intercambio de filas.
3. Hallar un multiplicador M43 de la siguiente manera: el elemento F43(fila 4
columna 3) divido por A33(tercer elemento de la diagonal).
4. Para calcular la nueva fila 4 se realiza la siguiente operación: cada elemento
de la fila 4 restada por cada elemento de la fila 3 el cual es multiplicado por el
multiplicador hallado anteriormente para la fila 4.
5. Reemplazar la fila 4 anterior por la nueva fila 4 calculada en el paso anterior.
De esta manera se puede observar que el elemento debajo de A33 es un cero
y el resto de la fila son números diferentes de cero
6. Se realiza un multiplicador para cada fila de la matriz de la misma manera
como se hallo el multiplicador M43.
7. Para calcular las nuevas filas se realiza la siguiente operación: cada elemento
de la fila restada por cada elemento de la fila 3 el cual es multiplicado por el
multiplicador correspondiente de cada fila.
8. Reemplazar las filas anteriores por las filas nuevas calculadas.
9. Se puede observar que los elementos debajo de A33 son ceros.
Para hallar los valores de X desde X1 hasta Xn, se realiza una sustitución regresiva la
cual se realiza de la siguiente manera:

 Se despeja X4 de la ultima ecuación resultante del sistema, con el valor que se

obtiene del vector b el cual se divide por el numero con el que acompaña X4.
X4=20,012375/8,0512669. El resultado es X4= 2,4856181.
 Se despeja X3 con el valor de X4 y la ecuación 3, con el valor que se obtiene
del vector b correspondiente a la ecuación 3 el cual es restado por X4
multiplicado por el valor que acompaña a X4 en la ecuación, luego todo es
dividido por el valor que acompaña a X3.
X3= (-12,7438-(-4,710744*2,4856181)) /14,024793. El resultado es X3=-
0,073776.
 Se despeja X2 con el valor de X4, X3 y la ecuación 2, con el valor que se
obtiene del vector b correspondiente a la ecuación 2 el cual es restado por X4
multiplicado por el valor que acompaña a X4 en la ecuación y por X3
multiplicado por el valor que acompaña a X3 en la ecuación, luego todo es
dividido por el valor que acompaña a X2.
X2= (28,333333-(4,6666667*2,4856181) -(-7,666667*-0,073776)) / 10,083333.
El resultado es X2= 1,6034546.
 Se despeja X1 con el valor de X4, X3, X2 y la ecuación 1, con el valor que se
obtiene del vector b correspondiente a la ecuación 1 el cual es restado por X4
multiplicado por el valor que acompaña a X4 en la ecuación, por X3
multiplicado por el valor que acompaña a X3 en la ecuación y por X2
multiplicado por el valor que acompaña a X1, luego todo es dividido por el valor
que acompaña a X1.
 X1= (-32-(-4*2,4856181) -(-8* -0,083776) -(13*1,6034546))/-12. El resultado es
X1=3,624387.