Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Tema 1
Resolución de sistemas de ecuaciones
lineales mediante operaciones elementales.
Matrices escalonadas.

Bloque 3
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

1 Método de Gauss con pivotación parcial

2 Interpretación matricial de los algoritmos de

escalonamiento

3 Resolución de sistemas simultáneos

Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Método de Gauss con pivotación parcial

En teoría, la combinación del algoritmo de Gauss con el de

sustitución regresiva nos proporciona la solución exacta de
cualquier sistema lineal.

Ahora bien, cuando el sistema se resuelve utilizando un

ordenador se pueden producir algunos errores de redondeo en
los cálculos o en elalmacenamiento de las variables.

Estos errores se transmiten a los cálculos posteriores y a

veces un pequeño error en un cálculo intermedio puede acabar
produciendo un error inadmisible en el resultado final.
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejemplo: Pivotación parcial

Consideramos el siguiente sistema de ecuaciones:
0,0001x + y = 1
x +y =2
Vamos a obtener una forma escalonada principal de su matriz ampliada:
   
0,0001 1 1 1 10 000 10 000
−→
1 1 2 1 1 2
 
1 10 000 10 000
−→
0 −9 999 −9 998
 
1 10 000 10 000
−→
0 1 0,9999

x = 10 000 − 10 000y x = 10 000 − 9 999 = 1

y = 0,9999 y = 0,9999
Si al hacer la sustitución regresiva redondeáramos y = 1, obtendríamos que
x = 0. Por tanto, un error de una diezmilésima en una variable provoca un
error de una unidad en la otra.
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejemplo: Pivotación parcial

Para evitar este tipo de problemas, hay una variante del algoritmo de Gauss,
conocida como eliminación con pivotación parcial, que consiste en elegir
como pivote en el paso 1 del algoritmo aquel elemento de la columna que
tenga mayor valor absoluto. En nuestro ejemplo haríamos:
   
0,0001 1 1 1 1 2
−→
1 1 2 0,0001 1 1
 
1 1 2
−→
0 0,9999 0,9998
 
1 1 2
−→
0 1 0,9999

x =2−y x = 2 − 0,9999 = 1,0001

y = 0,9999 y = 0,9999

En este caso, si redondeásemos y = 1, obtendríamos x = 1.

Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejercicio: Calcula una forma escalonada de la matriz A

utilizando pivotación parcial.
 
2 4 0
A =  1 3 0
−3 0 1
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

1 Método de Gauss con pivotación parcial

2 Interpretación matricial de los algoritmos de

escalonamiento

3 Resolución de sistemas simultáneos

Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Interpretación matricial de los algoritmos de

escalonamiento
Todo los algoritmos que consisten en la aplicación sucesiva de
diversas operaciones elementales tienen una interpretación
matricial, como un producto de matrices. Esta interpretación es
inmediata si se aplica la propiedad de las matrices elementales
que vimos en la sección 2. Así, si A es una matriz cualquiera y
B es una forma escalonada cualquiera de A, esquematizando
el proceso de escalonamiento, se tiene:
Op1 Op2 Opk
A → E1 · A → E2 · E1 · A · · · → Ek · Ek −1 · · · E1 · A = B

Por tanto, el algoritmo puede resumirse en la igualdad matricial:

T ·A=B

siendo T = Ek · Ek −1 · · · E1
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejemplo: Interpretación matricial

Por ejemplo, si calculamos la forma escalonada reducida de la

matriz  
1 2 −1
A=
2 0 3
   
1 2 −1 E2,1 (−2) 1 2 −1 E1,2 (1/2)
A= −−−−−→ −−−−−→
2 0 3 0 −4 5
   
1 0 3/2 E2 (−1/4) 1 0 3/2
−−−−−−→ =R
0 −4 5 0 1 −5/4
entonces,
T = E2 (−1/4)E1,2 (1/2)E2,1 (−2)
(en este orden!) cumple que TA = R.
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Interpretación matricial

Esta matriz T tal que TA = R, podemos calcularla

simultáneamente con R si hacemos sobre la matriz identidad,
I, las mismas operaciones que hemos hecho sobre A para
calcular R.
Cálculo de la matriz de paso T
Construimos la matriz con dos bloques A e I


A I

y le aplicamos las operaciones elementales que transforman A

en R, de esta forma obtenemos R y T simultáneamente.

E1 E2 Ek


A I −→ −→ . . . −→ TA TI = R T
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejemplo: Interpretación matricial

En nuestro ejemplo:
   
1 2 −1 1

0 1 2 −1 1 0
E2,1 (−2)
A I = −−−−−→
2 0 3 0 1 0 −4 5 −2 1
 
E1,2 (1/2) 1 0 3/2 0 1/2
−−−−−→
0 −4 5 −2 1
 
E2 (−1/4) 1 0 3/2 0 1/2

−−−−−−→ = T R
0 1 −5/4 1/2 −1/4

y por tanto:
    
0 1/2 1 2 −1 1 0 3/2
=
1/2 −1/4 2 0 3 0 1 −5/4
| {z }| {z } | {z }
T A R
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Interpretación vectorial

Una consecuencia interesante del hecho de que la forma

escalonada reducida R de la matriz A sea el producto de cierta
matriz T por A es la siguiente:

Las filas de R (o de cualquier otra matriz que se haya obtenido

de A haciendo operaciones elementales) son combinaciones
lineales de las filas de A.
Además, las columnas de T son los coeficientes escalares de
dichas combinaciones lineales.
Recordemos que las filas de un producto de dos matrices son
combinaciones lineales de las filas de la segunda matriz.
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejemplo: Interpretación vectorial

En el caso de la matriz
 
1 2 −1
A=
2 0 3
    
0 1/2 1 2 −1 1 0 3/2
=
1/2 −1/4 2 0 3 0 1 −5/4
| {z }| {z } | {z }
T A R

1

1 0 3/2 = 0 1 2 −1 + 2 0 3
2

1
1

0 1 −5/4 = 1 2 −1 − 2 0 3
2 4
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

1 Método de Gauss con pivotación parcial

2 Interpretación matricial de los algoritmos de

escalonamiento

3 Resolución de sistemas simultáneos

Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Resolución de sistemas simultáneos

A veces tenemos que resolver distintos sistemas lineales con

la misma matriz de coeficientes
El algoritmo de Gauss-Jordan permite resolverlos
simultáneamente de la siguiente manera:
Se construye una matriz ampliada con la matriz común de
coeficientes y todos los términos independientes
se calcula la forma escalonada reducida de esta matriz
se discute la compatibilitad y se resuelve cada sistema.
Pivotación parcial Interpretación matricial Resolución de sistemas simultáneos

Ejemplo Consideramos los siguientes sistemas lineales:

x1 + 2x2 =0 x1 + 2x2 = −1 x1 + 2x2 =4
2x1 + 5x2 − x3 = 0 2x1 + 5x2 − x3 = −5 2x1 + 5x2 − x3 = 9
−x1 − 2x2 + x3 = 0 −x1 − 2x2 + x3 = 3 −x1 − 2x2 + x3 = −4
Construimos la matriz ampliada
 
  1 2 0 0 −1 4
A ~b1 ~b2 ~b3 = 2 5 −1 0 −5 9 
−1 −2 1 0 3 −4
Aplicando Gauss-Jordan, obtenemos la forma escalonada reducida
 
1 0 0 0 1 2
 0 1 0 0 −1 1 
0 0 1 0 2 0
Se observa que los tres sistemas son compatibles determinados y sus
respectivas soluciones son
     
0 1 2
~s1 = 0 ~s2 = −1 ~s3 = 1
0 2 0