Resolucin de Sistemas de

Ecuaciones Lineales
Mtodo de Gauss
Leonardo Franceschi

Mtodo de Gauss
Resuelve ecuaciones lineales del tipo:
[A][X]=[C]

Dos Pasos
1. Eliminacin de Gauss

(hacia delante)
2. Sustitucin hacia atrs

Eliminacin de Gauss
El propsito es transformar la matriz de
coeficientes en una matriz triangular superior

25 5 1 x1 106.8
64 8 1 x 177.2

144 12 1 x3 279.2
5
1 x1 106.8
25
0 4.8 1.56 x 96.21

0
0.7 x3 0.735
0

Eliminacin Gauss
Dado el sistema, n ecuaciones con n
incgnitas

a11x1 a12 x2 a13x3 ... a1n xn b1

a21x1 a22 x2 a23x3 ... a2n xn b2

.
.
.

.
.
.

an1x1 an 2 x2 an3 x3 ... ann xn bn

(n-1) pasos de eliminacin

Eliminacin Gauss
Paso 1
Para la ec. 1, se divide por

a11 y se multiplica por.

a21
a21
a (a11x1 a12 x2 a13x3 ... a1n xn b1 )
11

a21
a21
a21
a21x1
a12 x2 ...
a1n xn
b1
a11
a11
a11

Eliminacin Gauss
El resultado se resta de la ec. 2
a21x1 a22 x2 a23x3 ... a2n xn b2
a21
a21
a21
a21x1 a a12 x2 ... a a1n xn a b1
11
11
11
_________________________________________________

a21
a21
a21
a22
a12 x2 ... a2 n
a1n xn b2
b1
a11
a11
a11

a x ... a x b
'
22 2

'
2n n

'
2

Eliminacin Gauss
Repetir este procedimiento con el resto de las
ecuaciones hasta llegar a:
a11x1 a12 x2 a13x3 ... a1n xn b1
'
'
a22
x2 a23
x3 ... a2' n xn b2'

'
'
a32
x2 a33
x3 ... a3' n xn b3'
.
.
.

.
.
.

.
.
.

'
an' 2 x2 an' 3 x3 ... ann
xn bn'

Fin del Paso 1

Eliminacin de Gauss
Paso 2
Repetir el mismo procedimiento para el 2do
Trmino de la ec. 2
a11x1 a12 x2 a13x3 ... a1n xn b1
'
'
a22
x2 a23
x3 ... a2' n xn b2'

"
a33
x3 ... a3"n xn b3"
.
.
.

.
.
.

"
an" 3 x3 ... ann
xn bn"

Fin del Paso 2

Eliminacin de Gauss
Al final del paso (n-1) el sistema lucir as:

a11x1 a12 x2 a13 x3 ... a1n xn b1

'
'
a22
x2 a23
x3 ... a2' n xn b2'

a x ... a x b
"
33 3

"
3n n

.
.
.

n 1

"
3

.
.
.

n 1

ann xn bn
Final del paso (n-1)

Forma de la matrz al final de la

Eliminacin de Gauss
a11 a12
0 a'
22

0
0

0
0

a13
'
a23
"
a33

a1n x1 b1
'
'

a 2 n x2
b2

"
"

a3n x3 b3

(n 1 )
xn bn(n-1 )
0 ann

Sustitucin hacia atrs

Ejemplo de un sistema 3x3 al haber finalizado la
eliminacin de Gauss

5
1 x1 106.8
25
0 4.8 1.56 x 96.21

0
0.7 x3 0.735
0

Sustitucin hacia atrs

a11x1 a12 x2 a13 x3 ... a1n xn b1
'
'
a22
x2 a23
x3 ... a2' n xn b2'

"
a33
x3 ... an" xn b3"
.
.
.

n 1

.
.
.

n 1

ann xn bn

Sustitucin hacia atrs

Se comienza con la ltima ecuacin
( n 1)
n
( n 1)
nn

b
xn
a

Sustitucin hacia atrs

( n 1)
n
( n 1)
nn

b
xn
a
xi

bii 1 ai,ii11 xi 1 ai,ii12 xi 2 ... ai,in1 xn

i 1

aii
i 1

xi

bi

aiji 1 x j
n

j i 1
i 1
ii

i n 1,...,1

i n 1,...,1

FIN

Ejemplo
Mtodo de Gauss

Ejemplo
A continuacin, se muestra la velocidad de un
cohete a 3 tiempos distintos
Tabla 1 Velocidad vs. tiempo.

Tiempo, t s Velocidad, v m/s

5
106.8
8
177.2
12
279.2
La velocidad de este cohete se puede expresar con el
siguiente polinomio:
2
1
2
3

vt a t a t a ,

Encuentre la velocidad a t=6 s .

5 t 12.

Ejemplo 1 Cont.
Asuma
vt a1t 2 a2t a3 , 5 t 12.
Lo que se lleva a la siguiente forma matricial:

t12
2
t 2
t32

t1
t2
t3

1
1

a1 v1
a v
2 2

a3

v3

Sustituyendo valores, se obtiene:

25 5 1 a1 106.8
64 8 1 a 177.2

144 12 1 a3 279.2

Ejemplo 1 Cont.
5 1 a1 106.8
5 1 106.8
25
25
64
8 1 a 2 177.2 64
8 1 177.2

144 12 1 a3 279.2
144 12 1 279.2

1. Eliminacin de Gauss
2. Sustitucin hacia atrs

Eliminacin de Gauss

Nmero de pasos en la
eliminacin de Gauss
(n1)(31)2

Eliminacin de Gauss: Paso 1

25 5 1 106.8
64 8 1 177.2

144 12 1 279.2

25

Se divide la ec. 1 por 25 y

64
Se multiplica por 64,
2.56
25
.

5 1 106.8 2.56 64 12.8 2.56 273.408

.

Se resta a la ecuacin 2

Se sustituye el valor en la
ec.2

64
64
0

1
2.56

177.2
273.408

4.8 1.56

96.208

8
12.8

5
1
106.8
25
0 4.8 1.56 96.208

144 12
1
279.2

Eliminacin de Gauss: Paso 1

5
1
106.8
25
Se divide la ec. 1 por 25 y se
0 4.8 1.56 96.208

multiplica por 144, 144 5.76

144 12
1
279.2 .
25

25

5 1 106.8 5.76 144 28.8 5.76 615.168

.

Se resta a la ec. 3

144
144
0

1
5.76

279.2
615.168

16.8 4.76

335.968

12
28.8

5
1

106.8
25
Se sustituye la nueva ec. 3

4
.
8

1
.
56

96
.
208

0 16.8 4.76 335.968

Eliminacin de Gauss: Paso 2

5
1

106.8
25
0 4.8 1.56 96.208

0 16.8 4.76 335.968

Se divide ec. 2 by 4.8

Y se multiplica por 16.8,
16.8
3.5 .
4.8

4.8 1.56 96.208 3.5 0 16.8 5.46 336.728

Se resta a la ec. 3

Se sustituye la nueva ec.3

0
0
0

16.8 4.76
335.968
16.8 5.46 336.728
0

0.7

0.76

5
1
106.8
25
0 4.8 1.56 96.208

0
0
0.7
0.76

Sustitucin hacia atrs

Sustitucin hacia atrs

5
1
106.8 25
5
1 a1 106.8
25
0 4.8 1.56 96.2 0 4.8 1.56 a 96.208

0
0
0.7 0.7 0
0
0.7 a3 0.76

Se resuelve para a3
0.7 a3 0.76
0.76
a3
0.7
a3 1.08571

Sustitucin hacia atrs (cont.)

5
1 a1 106.8
25
0 4.8 1.56 a 96.208

0
0
0.7 a3 0.76

Se resuelve para a2
4.8a2 1.56a3 96.208
96.208 1.56a3
a2
4.8
96.208 1.56 1.08571
a2
4.8
a2 19.6905

Sustitucin hacia atrs(cont.)

5
1 a1 106.8
25
0 4.8 1.56 a 96.2

0
0
0.7 a3 0.76

Se resuelve para a1
25a1 5a2 a3 106.8
106.8 5a2 a3
a1
25
106.8 5 19.6905 1.08571

25
0.290472

Solucin
5 1 a1 106.8
25
64
8 1 a2 177.2

144 12 1 a3 279.2
a1 0.290472
a 19.6905
2

a3 1.08571

Ejemplo 1 cont.
a1 0.290472
a 19.6905
2

a3 1.08571

El vector solucin es:

El polinomio que se adapta es:

vt a1t 2 a2t a3
0.290472t 2 19.6905t 1.08571, 5 t 12
v6 0.2904726 19.69056 1.08571
129.686 m/s.
2

FIN

Inconvenientes del
Mtodo de Gauss

#1. Divisin por cero

10 x2 7 x3 3
6 x1 2 x2 3x3 11
5 x1 x2 5 x3 9
0 10 7 x1 3
6 2
3 x2 11

5 1 5 x3 9

Existe divisin por cero?

12 x1 10 x2 7 x3 15
6 x1 5 x2 3x3 14
5 x1 x2 5 x3 9
12 10 7 x1 15
6 5
3 x2 14

5 1 5 x3 9

Existe divisin por cero?

SI
12 x1 10 x2 7 x3 15
6 x1 5 x2 3x3 14
24 x1 x2 5 x3 28
12 10 7 x1 15
6 5
3 x2 14

24 1 5 x3 28

12 10 7 x1 15
0
0
6.5 x2 6.5

12 21 19 x3 2

#2. Errores de redondeo

15
10 x1 45
20
3 2.249 7 x 1.751

1
3 x3 9
5
Solucin exacta

x1 1
x 1
2
x3 1

#2. Errores de redondeo

15
10 x1 45
20
3 2.249 7 x 1.751

1
3 x3 9
5
Resuelto en una computadora con 6 cifras significativas

x1 0.9625
x 1.05
2

x3 0.999995

#2. Errores de redondeo

15
10 x1 45
20
3 2.249 7 x 1.751

1
3 x3 9
5
Resuelto en una computadora con 5 cifras significativas

x1 0.625
x 1.5
2

x3 0.99995

Hay una manera de reducir este error?

En estos inconvenientes
Al Aumentar el nmero de cifras
significativas, se logra
Disminuir el error de redondeo.
Pero no se evade la divisin por cero.

En estos inconvenientes
El mtodo de Gauss con pivoteo parcial:
Evade la divisin por cero.
Reduce el error de redondeo.

FIN

Mtodo de Gauss con

pivoteo parcial

Qu hay de nuevo?
Al principio del paso ksimo de la eliminacin de gauss, se
halla el mximo de:

akk , ak 1,k ,................, ank

Si el mximo de los valores es
En la fila p,

a pk

k p n, Entonces se cambia la
fila p por la k

Matriz en el 2do paso de la

eliminacin de Gauss
a11
0

a12
'
a22
'
a32

a'n 2

a13
'
a23
'
a33

an' 3 an' 4

a1n x1 b1
'
'

a 2 n x2
b2

'
'

a3n x3 b3


'
xn bn'
ann

Ejemplo
6 14 5.1 3.7 6 x1 5
0 7 6
1
2 x2 6

4
12 1 11 x3 8
0

23 6
8 x4 9
0 9
0 17 12 11 43 x5 3
Cules dos filas cambiara?

Ejemplo
6 14 5.1 3.7 6 x1 5
0 17 12 11 43 x 3

2
4
12 1 11 x3 8
0

x
0
9
23
6
8
9
4

0 7 6
1
2 x5 6

Filas cambiadas

Eliminacin de Gauss con pivoteo

parcial
Dado [A][X]=[C]

Dos Pasos
1. Eliminacin de Gauss

2. Sustitucin hacia atrs

FIN

Mtodo de Gauss con

pivoteo parcial
Ejemplo

Ejemplo
Resuelva empleando el Mtodo de
Gauss con pivoteo parcial

5 1 a1 106.8
25
64

8 1 a 2 177.2

144 12 1 a3 279.2

Ejemplo 2 Cont.
25 5 1 a1 106.8
25 5 1 106.8
64 8 1 a 177.2

64
8
1

177
.
2
2

144 12 1 a3 279.2
144 12 1 279.2

1. Eliminacin de Gauss
2. Sustitucin hacia atrs

Eliminacin de Gauss

Nmero de pasos en la
eliminacin de Gauss
(n1)=(31)=2

Eliminacin de Gauss: Paso 1

Examine el valor absoluto de los elementos de la primera
columna.

25 , 64 , 144
El mayor valor absoluto es 144 y se halla en la fila 3.
Intercambie la fila 1 y la 3.

25 5 1 106.8
144 12 1 279.2
64 8 1 177.2 64 8 1 177.2

144 12 1 279.2
25 5 1 106.8

Eliminacin de Gauss: Paso 1

144 12 1 279.2
64 8 1 177.2

25 5 1 106.8

144

Se divide la ec. 1 por 144 y se

multiplica por 64, 64
.
0.4444
144

12 1 279.2 0.4444 63.99 5.333 0.4444 124.1

.

Se resta a la ec. 2

Se sustituye el valor de la
Ec. 2.

64
63.99
0

1 177.2

5.333 0.4444

124.1

2.667 0.5556 53.10

12
1
279.2
144
0 2.667 0.5556 53.10

25
5
1
106.8

Eliminacin de Gauss: Paso 1

12
1
279.2 Se divide la ec. 1 por144 y se
144
0 2.667 0.5556 53.10 multiplica por 25, 25
.

0.1736
144
25
5
1
106.8

144

12 1 279.2 0.1736 25.00 2.083 0.1736 48.47

.

Se resta a la ec. 3

Se sustituye la ec. 3

25
25
0

1 106.8

2.917

0.8264 58.33

2.083 0.1736 48.47

12
1
279.2
144
0 2.667 0.5556 53.10

0 2.917 0.8264 58.33

Eliminacin de Gauss: Paso 2

Se examina el valor absoluto de los elementos de la
segunda fila

2.667 , 2.917
El mayor valor es 2.917 y existe en la fila 3.
Se intercambian la fila 2 y 3.
12
1
279.2
12
1
279.2
144
144
0 2.667 0.5556 53.10 0 2.917 0.8264 58.33

0 2.917 0.8264 58.33

0 2.667 0.5556 53.10

Eliminacin de Gauss: Paso 2(cont.)

12
1
279.2
144
0 2.917 0.8264 58.33

0 2.667 0.5556 53.10

Se didive la ec. 2 por 2.917 y

se muultiplica por 2.667,
2.667
0.9143.
2.917

2.917 0.8264 58.33 0.9143 0 2.667 0.7556 53.33

.

Se resta a la ec. 3

Se sustituye la ec. 3

0
0
0

2.667 0.5556
2.667 0.7556
0

53.10
53.33

0.2 0.23

12
1
279.2
144
0 2.917 0.8264 58.33

0
0
0.2 0.23

Sustitucin hacia atrs

Sustitucin hacia atrs

12
1
279.2
1
144
144 12
0 2.917 0.8264 58.33 0 2.917 0.8264

0
0
0
0.2 0.23
0
0.2

Se revuelve para a3
0.2a3 0.23
0.23
a3
0.2
1.15

a1 279.2
a 58.33
2

a3 0.23

Sustitucin hacia atrs

1
144 12
0 2.917 0.8264

0
0.2
0

a1 279.2
a 58.33
2

a3 0.23

Se resuelve para a2
2.917 a2 0.8264a3 58.33
58.33 0.8264a3
a2
2.917
58.33 0.8264 1.15

2.917
19.67

Sustitucin hacia atrs

1
144 12
0 2.917 0.8264

0
0.2
0

a1 279.2
a 58.33
2

a3 0.23

Se resuelve para a1

144a1 12a2 a3 279.2

279.2 12a2 a3
a1
144
279.2 12 19.67 1.15

144
0.2917

Solucin
25 5 1 a1 106.8
64 8 1 a 177.2

144 12 1 a3 279.2
a1 0.2917
a 19.67
2

a3 1.15