Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ecuaciones lineales –
Método de Gauss
David Henao
Mario Valderrama
Ingeniería Biomédica
Universidad de los Andes
Solución de sistemas de ecuaciones lineales - Gauss
Solución general
En este caso
nuestro sistema
corresponde a 4
ecuaciones con 4
incógnitas x1,x2,x3,x4
⟦ a21
a31
a41
a22
a32
a42
A
a23
a33
a43
⟧⟦ ⟧⟦ ⟧
a24
a34
a44
*
x2
x3
x4
=
x = b
b2
b3
b4
⟦ a21
a31
a41
a22
a32
a42
A
a23
a33
a43
⟧⟦ ⟧⟦ ⟧
a24
a34
a44
*
x2
x3
x4
=
x = b
b2
b3
b4
matriz cuadrada de
coeficientes
constantes de NxN,
en este caso de 4x4
⟦ a21
a31
a41
a22
a32
a42
A
a23
a33
a43
⟧⟦ ⟧⟦ ⟧
a24
a34
a44
*
x2
x3
x4
=
x = b
b2
b3
b4
columna de
incógnitas de Nx1,
en este caso de 4x1
⟦ a21
a31
a41
a22
a32
a42
A
a23
a33
a43
⟧⟦ ⟧⟦ ⟧
a24
a34
a44
*
x2
x3
x4
=
x = b
b2
b3
b4
columna de
elementos
constantes de Nx1,
en este caso de 4x1
⟦ a21
a31
a41
a22
a32
a42
A
a23
a33
a43
⟧⟦ ⟧⟦ ⟧
a24
a34
a44
*
x2
x3
x4
=
x = b
b2
b3
b4
veamos entonces paso a paso
cómo podemos encontrar la
solución de este sistema
usando el método de Gauss...
Au
Solución de sistemas de ecuaciones lineales - Gauss
Solución general - Paso a paso
1. Construimos la matriz aumentada Au=[A b] concatenando
la matriz A con el vector b:
donde Au
corresponde a la
matriz aumentada
de dimensiones NxM,
en este caso de 4x5
Au
Solución de sistemas de ecuaciones lineales - Gauss
Solución general - Paso a paso
Ahora, iniciamos un procedimiento iterativo que nos permita
eliminar uno a uno todos los elementos por debajo de cada pivote.
Obtenemos a21=0
Obtenemos a31=0
Obtenemos a31=0
de manera general:
Obtenemos a41=0
Obtenemos a’32=0
Obtenemos a’32=0
con ecuación general:
Obtenemos a’42=0
Obtenemos a’42=0
con ecuación general:
Obtenemos a’’43=0
Obtenemos a’’43=0
con fórmula general:
^
A∗x= b^
a^11 a^12 a^13 a^14 x1 b^1
⟦ 0 a^22 a^23
0
0
0 a^33
0 0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
b^2
b^3
b^4
^
A∗x= b^
a^11 a^12 a^13 a^14 x1 b^1
⟦ 0 a^22 a^23
0
0
donde
0 a^33
0
Â
0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
corresponde a una
b^2
b^3
b^4
⟦ 0 a^22 a^23
0
0
donde
0 a^33
0
Â
0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
corresponde a una
b^2
b^3
b^4
x 4=
a^11 a^12 a^13 a^14 x1 b^1 a^44
⟦ 0 a^22 a^23
0
0
donde
0 a^33
0
Â
0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
corresponde a una
b^2
b^3
b^4
x 4=
a^11 a^12 a^13 a^14 x1 b^1 a^44
⟦ 0 a^22 a^23
0
0
donde
0 a^33
0
Â
0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
corresponde a una
b^2
b^3
b^4
1 ^
x 3 = [ b 3− a^34 x 4 ]
a^33
x 4=
a^11 a^12 a^13 a^14 x1 b^1 a^44
⟦ 0 a^22 a^23
0
0
donde
0 a^33
0
Â
0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
corresponde a una
b^2
b^3
b^4
1 ^
x 3 = [ b 3− a^34 x 4 ]
a^33
1
x 2 = [ b^2− a^23 x 3 −a^24 x 4 ]
a^22
x 4=
a^11 a^12 a^13 a^14 x1 b^1 a^44
⟦ 0 a^22 a^23
0
0
donde
0 a^33
0
Â
0
⟧⟦ ⟧⟦ ⟧
a^24
a^34
a^44
*
x2
x3
x4
=
corresponde a una
b^2
b^3
b^4
1 ^
x 3 = [ b 3− a^34 x 4 ]
a^33
1
x 2 = [ b^2− a^23 x 3 −a^24 x 4 ]
a^22
1
matriz triangular superior!
x 1 = [ b^1 −a^12 x 2 − a^13 x 3− a^14 x 4 ]
a^11
Solución de sistemas de ecuaciones lineales - Gauss
Solución general - Paso a paso
Así, vemos que podemos obtener las incógnitas xi realizando
sustituciones sucesivas encontrando primero x4, luego x3,
posteriormente x2 y finalmente x1.
➢
Para validar la función creada, genere una matriz A y un vector
b de elementos aleatorios de NxN y Nx1 respectivamente, donde
N sea un parámetro variable.
➢
Para validar la función creada, genere una matriz A y un vector
b de elementos aleatorios de NxN y Nx1 respectivamente, donde
N sea un parámetro variable.
➢ Compare la solución obtenida con los procedimientos de numpy a
través de las funciones “inv” y “solve” del paquete linalg.