Sistemas Lineales

Método de Eliminación de Gauss

Profesor Jorge Omar

Mayo 2020

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 1 / 14

Conceptos Básicos

Un sistema de m ecuaciones lineales con n incógnitas se escribe de la forma

8
> a11 x1 + a12 x2 +
>
>
+ a1n xn = b1
< a21 x1 + a22 x2 + + a2n xn = b2
.. .. ..
>
> . . .
>
:
am1 x1 + am2 x2 + + amn xn = bm

donde x1 , x2 , . . . , xn son las incógnitas del sistema, los valores aij (donde
i = 1, 2, . . . , m y j = 1, 2, . . . , n) son los coe…cientes y b1 , b2 , . . . , bm son
los términos independientes del sistema.

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 2 / 14

Notación matricial.
Un sistema de ecuaciones lineales se puede expresar en forma matricial por
la ecuación
Ax = b
donde
0 1
a11 a12 a1n
B a21 a22 a2n C
B C
A=B .. .. .. .. C (matriz de coe…cientes)
@ . . . . A
am1 am2 amn

0 1 0 1
x1 b1
B x2 C B b2 C
B C B C
x=B .. C (incógnitas) , b = B .. C (términos independientes)
@ . A @ . A
xn bm

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 3 / 14

Solución

Sea Ax = b un sistema de ecuaciones lineales de n ecuaciones y n

incógnitas (lo que signi…ca que A es una matriz cuadrada de orden n).

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 4 / 14

Solución

Sea Ax = b un sistema de ecuaciones lineales de n ecuaciones y n

incógnitas (lo que signi…ca que A es una matriz cuadrada de orden n).
Si jAj 6= 0, entonces el sistema Ax = b es compatible determinado

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 4 / 14

Solución

Sea Ax = b un sistema de ecuaciones lineales de n ecuaciones y n

incógnitas (lo que signi…ca que A es una matriz cuadrada de orden n).
Si jAj 6= 0, entonces el sistema Ax = b es compatible determinado
También el sistema Ax = b se puede representar mediante la matriz
aumentada:
(Ajb )

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 4 / 14

Solución

Sea Ax = b un sistema de ecuaciones lineales de n ecuaciones y n

incógnitas (lo que signi…ca que A es una matriz cuadrada de orden n).
Si jAj 6= 0, entonces el sistema Ax = b es compatible determinado
También el sistema Ax = b se puede representar mediante la matriz
aumentada:
(Ajb )

El método de eliminación consiste en transformar la matriz aumentada

(Ajb ) a otra equivalente que esté en la forma escalonada o triangular.

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 4 / 14

Ejemplo

Resolver el siguiente sistema usando el método de eliminación de

Gauss 0 10 1 0 1
1 2 1 x1 3
@ 2 4 1 A @ x2 A = @ 3 A
1 3 2 x3 7

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 5 / 14

Ejemplo

Resolver el siguiente sistema usando el método de eliminación de

Gauss 0 10 1 0 1
1 2 1 x1 3
@ 2 4 1 A @ x2 A = @ 3 A
1 3 2 x3 7
Solución: Primer paso. Escribimos la matriz aumentada del sistema:
0 1
1 2 1 3
@ 2 4 1 3 A
1 3 2 7

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 5 / 14

Ejemplo

Resolver el siguiente sistema usando el método de eliminación de

Gauss 0 10 1 0 1
1 2 1 x1 3
@ 2 4 1 A @ x2 A = @ 3 A
1 3 2 x3 7
Solución: Primer paso. Escribimos la matriz aumentada del sistema:
0 1
1 2 1 3
@ 2 4 1 3 A
1 3 2 7

Segundo paso. Eliminación: Se realizan las siguientes

transformaciones elementales

2F1 + F2 ! F2 , F1 + F3 ! F3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 5 / 14

Continuación

la nueva matriz tendrá ceros por debajo del pivote de la primera …la

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 6 / 14

Continuación

la nueva matriz tendrá ceros por debajo del pivote de la primera …la
0 1
1 2 1 3
@ 0 0 1 3 A
0 1 3 10

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 6 / 14

Continuación

la nueva matriz tendrá ceros por debajo del pivote de la primera …la
0 1
1 2 1 3
@ 0 0 1 3 A
0 1 3 10
Tercer paso. Pivoteo: Como en la posición pivote de la segunda …la
se tiene un cero realizamos el intercambio de …las

F2 $ F 3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 6 / 14

Continuación

la nueva matriz tendrá ceros por debajo del pivote de la primera …la
0 1
1 2 1 3
@ 0 0 1 3 A
0 1 3 10
Tercer paso. Pivoteo: Como en la posición pivote de la segunda …la
se tiene un cero realizamos el intercambio de …las

F2 $ F 3
0 1
1 2 1 3
@ 0 1 3 10 A
0 0 1 3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 6 / 14

Continuación

Cuarto paso. Sustitucion hacia atrás: Se obtiene la solución del

sistema

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 7 / 14

Continuación

Cuarto paso. Sustitucion hacia atrás: Se obtiene la solución del

sistema
3
Despejamos de la última ecuación x3 = =3
1

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 7 / 14

Continuación

Cuarto paso. Sustitucion hacia atrás: Se obtiene la solución del

sistema
3
Despejamos de la última ecuación x3 = =3
1
Sustituimos el valor de x3 en la ecuación anterior y despejamos x2

x2 = 10 + 3 (3) = 1

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 7 / 14

Continuación

Cuarto paso. Sustitucion hacia atrás: Se obtiene la solución del

sistema
3
Despejamos de la última ecuación x3 = =3
1
Sustituimos el valor de x3 en la ecuación anterior y despejamos x2

x2 = 10 + 3 (3) = 1

Finalmente obtenemos x1

x1 = 3 3 2 ( 1) = 2

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 7 / 14

Continuación

Cuarto paso. Sustitucion hacia atrás: Se obtiene la solución del

sistema
3
Despejamos de la última ecuación x3 = =3
1
Sustituimos el valor de x3 en la ecuación anterior y despejamos x2

x2 = 10 + 3 (3) = 1

Finalmente obtenemos x1

x1 = 3 3 2 ( 1) = 2
1 0 0 1
x1 2
Vector solución @ x2 A = @ 1 A
x3 3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 7 / 14

Método de Eliminación con aritmética de redondeo

Resolver el siguiente sistema usando el método de eliminación de

Gauss y aritmética …nita de redondeo a 4 cifras signi…cativas

0.0004 1.402 x1 1.406

=
0.4003 1.502 x2 2.501

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 8 / 14

Método de Eliminación con aritmética de redondeo

Resolver el siguiente sistema usando el método de eliminación de

Gauss y aritmética …nita de redondeo a 4 cifras signi…cativas

0.0004 1.402 x1 1.406

=
0.4003 1.502 x2 2.501

0.0004 1. 402 1. 406

Matriz Aumentada: !
0.400 3 1. 502 2. 501

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 8 / 14

Método de Eliminación con aritmética de redondeo

Resolver el siguiente sistema usando el método de eliminación de

Gauss y aritmética …nita de redondeo a 4 cifras signi…cativas

0.0004 1.402 x1 1.406

=
0.4003 1.502 x2 2.501

0.0004 1. 402 1. 406

Matriz Aumentada: !
0.400 3 1. 502 2. 501
0.4003
Eliminación: El multiplicador m21 = 1001, se usa para la
0.0004
eliminación m21 F1 + F2 ! F2 ,

0.0004 1. 402 1. 406

0 1405 1404

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 8 / 14

Continuación

Sustitución hacia atrás:

1404
x2 = = 0.999 288 2... 0.999 3
1405
1.406 1.402 0.9993
x1 = 12. 45
0.0004

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 9 / 14

Continuación

Sustitución hacia atrás:

1404
x2 = = 0.999 288 2... 0.999 3
1405
1.406 1.402 0.9993
x1 = 12. 45
0.0004

Solución exacta: x1 = 10, x2 = 1

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 9 / 14

Continuación

Sustitución hacia atrás:

1404
x2 = = 0.999 288 2... 0.999 3
1405
1.406 1.402 0.9993
x1 = 12. 45
0.0004

Solución exacta: x1 = 10, x2 = 1

Error absoluto:
10 12.45 2. 45
Ea = = = 2. 45,
1 0.9993 ∞
0.000 7 ∞

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 9 / 14

Continuación

Sustitución hacia atrás:

1404
x2 = = 0.999 288 2... 0.999 3
1405
1.406 1.402 0.9993
x1 = 12. 45
0.0004

Solución exacta: x1 = 10, x2 = 1

Error absoluto:
10 12.45 2. 45
Ea = = = 2. 45,
1 0.9993 ∞
0.000 7 ∞
2.45
Error relativo: Er = 100% = 24.5%
10

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 9 / 14

Continuación

Sustitución hacia atrás:

1404
x2 = = 0.999 288 2... 0.999 3
1405
1.406 1.402 0.9993
x1 = 12. 45
0.0004

Solución exacta: x1 = 10, x2 = 1

Error absoluto:
10 12.45 2. 45
Ea = = = 2. 45,
1 0.9993 ∞
0.000 7 ∞
2.45
Error relativo: Er = 100% = 24.5%
10
0.0004 1.402 12.45 1. 404 1.406
=
0.4003 1.502 0.9993 3. 483 2.501

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 9 / 14

Ejemplo

Otra solución: Para reducir el efecto del redondeo usamos el pivoteo

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 10 / 14

Ejemplo

Otra solución: Para reducir el efecto del redondeo usamos el pivoteo

0.0004 1. 402 1. 406
0.400 3 1. 502 2. 501
0.400 3 1. 502 2. 501
F 1 $ F2
! 0.000 4 1. 402 1. 406

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 10 / 14

Ejemplo

Otra solución: Para reducir el efecto del redondeo usamos el pivoteo

0.0004 1. 402 1. 406
0.400 3 1. 502 2. 501
0.400 3 1. 502 2. 501
F 1 $ F2
! 0.000 4 1. 402 1. 406
0.000 4
con el multiplicador m21 = = 9. 993 10 4 y
0.400 3
m21 F1 + F2 ! F2 ,

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 10 / 14

Ejemplo

Otra solución: Para reducir el efecto del redondeo usamos el pivoteo

0.0004 1. 402 1. 406
0.400 3 1. 502 2. 501
0.400 3 1. 502 2. 501
F 1 $ F2
! 0.000 4 1. 402 1. 406
0.000 4
con el multiplicador m21 = = 9. 993 10 4 y
0.400 3
m21 F1 + F2 ! F2 ,
0.400 3 1. 502 2. 501
0 1. 404 1. 404

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 10 / 14

Ejemplo

Otra solución: Para reducir el efecto del redondeo usamos el pivoteo

0.0004 1. 402 1. 406
0.400 3 1. 502 2. 501
0.400 3 1. 502 2. 501
F 1 $ F2
! 0.000 4 1. 402 1. 406
0.000 4
con el multiplicador m21 = = 9. 993 10 4 y
0.400 3
m21 F1 + F2 ! F2 ,
0.400 3 1. 502 2. 501
0 1. 404 1. 404
2.501 + 1.502
Sustitución hacia atrás: x2 = 1.000, x1 = = 10.00
0.4003

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 10 / 14

Ejemplo
Resolver el siguiente sistema usando el método de eliminación de
Gauss con pivoteo parcial escalado y aritmética …nita de redondeo a 3
cifras signi…cativas

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 11 / 14

Ejemplo
Resolver el siguiente sistema usando el método de eliminación de
Gauss con pivoteo parcial escalado y aritmética …nita de redondeo a 3
cifras signi…cativas

Matriz Aumentada

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 11 / 14

Ejemplo
Resolver el siguiente sistema usando el método de eliminación de
Gauss con pivoteo parcial escalado y aritmética …nita de redondeo a 3
cifras signi…cativas

Matriz Aumentada

Factores de escala: Son los máximos elementos en valor absoluto de

cada …la de la matriz de coe…cientes del
sistema: s1 = 4.21, s2 = 10.2, s3 = 1.09.
Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 11 / 14
Continuación
El escalamiento
( consiste en)elegir el pivote como
ja11 j ja21 j ja31 j
max , ,
s1 s2 s3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 12 / 14

Continuación
El escalamiento
( consiste en)elegir el pivote como
ja11 j ja21 j ja31 j
max , ,
s1 s2 s3
n o
max 2.11
4.21 = 0.501 , 4.01
10.2 = 0.393, 1.09
1.09 = 1

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 12 / 14

Continuación
El escalamiento
( consiste en)elegir el pivote como
ja11 j ja21 j ja31 j
max , ,
s1 s2 s3
n o
max 2.11
4.21 = 0.501 , 4.01
10.2 = 0.393, 1.09
1.09 = 1
Pivoteo: F1 ! F3 , s3 ! s1

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 12 / 14

Continuación
El escalamiento
( consiste en)elegir el pivote como
ja11 j ja21 j ja31 j
max , ,
s1 s2 s3
n o
max 2.11
4.21 = 0.501 , 4.01
10.2 = 0.393, 1.09
1.09 = 1
Pivoteo: F1 ! F3 , s3 ! s1

4.01 2.11
Eliminación: Usando m21 = = 3. 68, m31 = = 1. 94 y las
1.09 1.09
transformaciones

m21 F1 + F2 ! F2 , m31 F1 + F3 ! F3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 12 / 14

Continuación

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 13 / 14

Continuación

ja22 j ja32 j
max = 6.57
10.2 = 0.644 1, = 6.12
4.21 = 1. 454
s2 s1
, F 2 ! F 3 , s 2 $ s3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 13 / 14

Continuación

ja22 j ja32 j
max = 6.57
10.2 = 0.644 1, = 6.12
4.21 = 1. 454
s2 s1
, F 2 ! F 3 , s 2 $ s3

m32 = 1. 07, m32 F2 + F3 ! F3

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 13 / 14

Continuación

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 14 / 14

Continuación

25.2
x3 = = 5. 12,
4.92

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 14 / 14

Continuación

25.2
x3 = = 5. 12,
4.92
6.16 + 0.689 (5.12) 6.16 + 3. 53 2. 63
x2 = = = = 0.430,
6.12 6.12 6.12

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 14 / 14

Continuación

25.2
x3 = = 5. 12,
4.92
6.16 + 0.689 (5.12) 6.16 + 3. 53 2. 63
x2 = = = = 0.430,
6.12 6.12 6.12
4.21 0.832 (5.12) 0.987 (0.430)
x1 = = 0.431
1.09

Profesor Jorge Omar (UCAB) Método de Eliminación de Gauss Mayo 2020 14 / 14