Solución de sistemas de ecuaciones lineales simultaneas

Métodos Directos - Eliminación de Gauss

1. Eliminación de Gauss – Sin Normalizar y Normalizando

[A b]
a) Eliminación Hacia Adelante
b) Sustitución Hacia Atrás
x

2. Gauss Jordan
[A b]
a) Eliminación Hacia Adelante
b) Eliminación Hacia Atrás
x

3. Inversa por Gauss Jordan

[A I]
a) Eliminación Hacia Adelante
b) Eliminación Hacia Atrás
[I A-1]
x=A-1*b

4. Factorización LU
[A]
a) Eliminación Hacia Adelante
[L]*[U]= [A]

[L]*[y]= [b]
b) Sustitución Hacia Adelante
y

[U]*[x]= [y]
c) Sustitución Hacia Atrás
x

Métodos Iterativos
5. Gauss Seidel
 Solución de sistemas de ecuaciones lineales simultaneas
Método de Eliminación de Gauss

Un sistema de ecuaciones lineales de la forma:

a11 x1 + a12 x 2 +  + a1n x n = b1

a 21 x1 + a 22 x 2 +  + a2n xn = b2
 
a n1 x1 + an 2 x2 +  + a nn x n = bn

donde 𝑎𝑖𝑗 , 𝑏𝑗 son constantes y 𝑥𝑗 son las incógnitas. Se dice que es un sistema que tiene n
ecuaciones con n incógnitas o simplemente que es de orden nxn.

El sistema de ecuaciones lineales se puede escribir en forma matricial como:

𝐴∙𝑥 =𝑏

donde

La matriz de coeficientes:
𝑥1
𝑥
𝑥 = [ 2] El vector de incógnitas
⋮
𝑥𝑛

𝑏1
𝑏
𝑏 = [ 2] Vector de términos independientes o resultado
⋮
𝑏𝑛

Método de Eliminación Gaussiana

Este método se aplica para resolver sistemas de ecuaciones lineales de la forma:

𝐴∙𝑥 =𝑏

El método de eliminación Gaussiana (simple), consiste en escalonar la matriz aumentada del

sistema:
[𝐴 ∶ 𝑏]

para obtener un sistema equivalente de la forma:

1
donde la notación 𝑎′𝑖𝑗 se usa simplemente para denotar que el elemento 𝑎𝑖𝑗 cambió. Se
despejan las incógnitas comenzando con la última ecuación y hacia arriba. Por esta razón,
muchas veces se dice que el método de eliminación Gaussiana consiste en la eliminación hacia
adelante y la sustitución hacia atrás.

• Eliminación Hacia Adelante:

En esta fase se reduce el conjunto de ecuaciones a un sistema

triangular Superior:

1) Consiste en seleccionar un renglón, una columna y un elemento pivote.

2) Se resta a cada termino de la segunda ecuación el producto del elemento en renglón

por el elemento en la columna pivote y esto se divide entre el elemento pivote. En
este proceso, se elimina la primera incógnita de la segunda ecuación.

3) Se repite el paso 2 hasta eliminar la primera incógnita de todas las ecuaciones

restantes.

4) Estos 4 pasos se repiten tomando como pivotes las ecuaciones restantes hasta
convertir el sistema en la matriz triangular superior siguiente.

Donde

𝑎𝑖𝑘
𝑎′𝑖𝑗 = 𝑎𝑖𝑗 − ∙ 𝑎𝑘𝑗 , coeficientes modificados
𝑎𝑘𝑘
i = reglon,
j= columna,
k = pivote

2
 ELIMINACIÓN DE GAUSS

- ELIMINACION HACIA ADELANTE

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

seleccionar el renglón (1), la columna (1) y el elemento pivote (1,1)

𝑎11 𝑎12 𝑎13 𝑏1

𝑎21 𝑎22 𝑎23 𝑏2
𝑎31 𝑎32 𝑎33 𝑏3

Eliminar 𝑥1 de la ecuación (2)

𝑏1 ∗ 𝑎21
𝑏′2 = 𝑏2 −
𝑎11
𝑎13 ∗ 𝑎21
𝑎′23 = 𝑎23 −
𝑎11
𝑎12 ∗ 𝑎21
𝑎′22 = 𝑎22 −
𝑎11
𝑎11 ∗ 𝑎21
𝑎′21 = 𝑎21 − =0
𝑎11
𝑎11 𝑎12 𝑎13 𝑏1
0 𝑎′22 𝑎′23 𝑏′2
𝑎31 𝑎32 𝑎33 𝑏3

Eliminar 𝑥1 de la ecuación (3)

𝑏1 ∗ 𝑎31
𝑏′3 = 𝑏3 −
𝑎11
𝑎13 ∗ 𝑎31
𝑎′33 = 𝑎33 −
𝑎11
𝑎12 ∗ 𝑎31
𝑎′32 = 𝑎32 −
𝑎11
𝑎11 ∗ 𝑎31
𝑎′31 = 𝑎31 − =0
𝑎11
𝑎11 𝑎12 𝑎13 𝑏1
0 𝑎′22 𝑎′23 𝑏′2
0 𝑎′32 𝑎′33 𝑏′3
3
 Eliminar 𝑥2 de la ecuación (3)

𝑏′2 ∗ 𝑎′32
𝑏′′3 = 𝑏′3 −
𝑎′22

𝑎′23 ∗ 𝑎′32
𝑎′′33 = 𝑎′33 −
𝑎′22

𝑎′ 22 ∗ 𝑎′ 32
𝑎′′32 = 𝑎′32 − =0
𝑎′ 22
𝑎11 𝑎12 𝑎13 𝑏1
0 𝑎′22 𝑎′23 ⋮ 𝑏′2
0 0 𝑎′′33 𝑏′′3

el sistema de ecuaciones triangularizado:

𝑎11 𝑥1 + 𝑎12 𝑥2 +𝑎13 𝑥3 = 𝑏1

𝑎′22 𝑥2 +𝑎′23 𝑥3 = 𝑏′2
𝑎′′33 𝑥3 = 𝑏′′3

• Sustitución Hacia Atras:

Una ves que se obtiene el sistema equivalente que es un sistema triangular superior, este
se resuerlve despejando primero la variable Xn, este valor se utiliza para obtener
despejando la incógnita Xn-1 hasta obtener el resultado completo del sistema x1.

𝑏′′3
𝑥3 =
𝑎′′33

𝑏′2 − 𝑎′23 𝑥3
𝑥2 =
𝑎′22

𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3
𝑥1 =
𝑎11

4
Ejemplo de Aplicación 1:

Solución de Circuitos Eléctricos de Corriente Directa mediantea Analisis Nodal.

La ley de corrientes de Kirchhoff establece que para cualquier circuito eléctrico, la suma algebraica de
todas las corrientes en cualquier nodo en el circuito es igual a cero. En el análisis nodal, si hay n nodos
en un circuito, y se selecciona un nodo de referencia, los otros nodos pueden ser numerados desde V1 a
Vn-1. Con un nodo seleccionado como el nodo de referencia, habrá n-1 ecuaciones independientes. Si se
supone que la admitancia entre los nodos i y j esta da como Yij, se pueden escribir las ecuaciones nodales:

(4.1)
donde

m=n-1

V1, V2 y Vm son los voltajes de los nodos 1, 2 y asi sucesivamente hasta..., n con respecto al nodo
de referencia.

Σ Ix es la suma algebraica de las fuentes de corriente en el nodo x.

La ecuación (4.1) puede ser expresada en forma matricial como

[Y][V] = [I] (4.2)

La solución de la ecuación anterior es

[V] = [Y] -1 [I] (4.3)

donde

[Y] -1 es la inversa de [Y].

5
Ejemplo 1

For the circuit shown below, find the nodal voltages V1, V 2 and V3.

Figure 4.1 Circuit with Nodal Voltages

Solution

Using KCL and assuming that the currents leaving a node are positive, we have

Para el nodo 1,
𝑉1 −𝑉2 𝑉 −𝑉
+ 1 3−5=0
10 20

0.15𝑉1 − 0.1𝑉2 − 0.05𝑉3 = 5 (4.7)

At node 2,
𝑉2 −𝑉1 𝑉2 𝑉2 −𝑉3
+ + =0
10 50 40

−0.1𝑉1 + 0.145𝑉2 − 0.025𝑉3 = 0 (4.8)

At node 3,
𝑉3 −𝑉1 𝑉3 −𝑉2
+ −2=0
20 40

−0.05𝑉1 + 0.025𝑉2 − 0.075𝑉3 = 2 (4.9)

In matrix form, we have

0.15 −0.1 −0,05 5

[ −0.1 0.145 −0.025] = [0] (4.10)
−0.05 −0.025 0.075 2

V1=404.2857142857152, V2=350.0000000000008, V3= 412.8571428571437

6
Eliminación Hacia Adelante

0.15 -0.1 -0.05 5

-0.1 0.145 -0.025 0
-0.05 -0.025 0.075 2

0.15 -0.1 -0.05 5

0 47/600 -7/120 10/3
0 -7/120 7/120 11/3

0.15x1 -0.1x2 -0.05x3 = 5

0 47/600x2 -7/120x3 = 10/3
0 0 7/470x3 = 289/47

Sustitución Hacia Atrás

X3=(289/47)/(7/470)= (2890/7)=412.85714229
X2=((10/3)+(7/120)*2890/7)/(47/600)=350
X1=(5+0.1(350)+0.05*(2890/7))/0.15= 404.2857142857143

- Programa en MatLab
% Eliminación de gauss sin normalizar
clc
clear all

% 1 2 3 4
A= [0.15 -0.1 -0.05 5; % 1
-0.1 0.145 -0.025 0; % 2
-0.05 -0.025 0.075 2] % 3

% r=3, c=4
[r,c]=size(A) %tamaño de la matriz a , es devuelta en y r=renglones c=columna

% ELIMINATION HACIA ADELANTE

for k = 1:r-1 % k=1,2
for i = k+1:r % k=1->i=2,3, k=2->i=3,
for j = c:-1:k % k=1->j=4,3,2,1 k=2->i=4,3,2
A(i,j) = A(i,j) - (A(i,k)/A(k,k))*A(k,j)
end
end
end

% SUSTITUCIÓN HACIA ATRAS

x(r) = A(r,c)/A(r,r)
for i = r-1:-1:1
sum = 0;
for j = i+1:r
sum = sum + A(i,j)*x(j)
end
x(i) = (A(i,c) - sum) / A(i,i)
end

% El Vector Solución
x

7
ELIMINACIÓN DE GAUSS NORMALIZANDO

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

• ELIMINACION HACIA ADELANTE (NORMALIZANDO)

𝑎11 𝑎12 𝑎13 𝑏1

𝑎21 𝑎22 𝑎23 𝑏2
𝑎31 𝑎32 𝑎33 𝑏3

Se normaliza la ecuación (1)

𝑏1 𝑎13 𝑎12 𝑎11
𝑏1𝑁 = , 𝑎13𝑁 = , 𝑎12𝑁 = , 𝑎11𝑁 = =1
𝑎11 𝑎11 𝑎11 𝑎11

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

𝑎21 𝑎22 𝑎23 𝑏2
𝑎31 𝑎32 𝑎33 𝑏3

Eliminar 𝑥1 de la ecuación (2)

𝑏′2 = 𝑏2 − 𝑏1𝑁 ∗ 𝑎21

𝑎′23 = 𝑎23 − 𝑎13𝑁 ∗ 𝑎21

𝑎′22 = 𝑎22 − 𝑎12𝑁 ∗ 𝑎21

𝑎′21 = 𝑎21 − 𝑎11𝑁 ∗ 𝑎21 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 𝑎′22 𝑎′23 𝑏′2
𝑎31 𝑎32 𝑎33 𝑏3

8
 Eliminar 𝑥1 de la ecuación (3)

𝑏′3 = 𝑏3 − 𝑏1𝑁 ∗ 𝑎31

𝑎′33 = 𝑎33 − 𝑎13𝑁 ∗ 𝑎31

𝑎′32 = 𝑎32 − 𝑎12𝑁 ∗ 𝑎31

𝑎′31 = 𝑎31 − 𝑎11𝑁 ∗ 𝑎31 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 𝑎′22 𝑎′23 𝑏′2
0 𝑎′32 𝑎′33 𝑏′3

Normalizar la Ecuación (2)

𝑏′2 𝑎′23 𝑎′22
𝑏′2𝑁 = , 𝑎′23𝑁 = , 𝑎′22𝑁 = =1,
𝑎′22 𝑎′22 𝑎′22

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 1 𝑎′23𝑁 𝑏′2𝑁
0 𝑎′32 𝑎′33 𝑏′3

Eliminar 𝑥2 de la ecuación (3)

𝑏′′3 = 𝑏′3 − 𝑏′2𝑁 ∗ 𝑎′32

𝑎′′33 = 𝑎′33 − 𝑎′23𝑁 ∗ 𝑎′32

𝑎′′32 = 𝑎′32 − 𝑎′ 22𝑁 ∗ 𝑎′ 32 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 1 𝑎′23𝑁 𝑏′2𝑁
0 0 𝑎′′33 𝑏′′3

Normalizar la ecuación (3)

𝑏′′3 𝑎′′33
𝑏′′3𝑁 = , 𝑎′′33𝑁 = =1
𝑎′′33 𝑎′′33

9
 1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁
0 1 𝑎′23𝑁 𝑏′2𝑁
0 0 1 𝑏′′3𝑁

el sistema de ecuaciones triangularizado:

𝑥1 + 𝑎12𝑁 𝑥2 +𝑎13𝑁 𝑥3 = 𝑏1𝑁

𝑥2 +𝑎′23𝑁 𝑥3 = 𝑏′2𝑁
𝑥3 = 𝑏′′3𝑁

• Sustitución Hacia Atras:

Una ves que se obtiene el sistema equivalente que es un sistema triangular superior, este
se resuerlve despejando primero la variable Xn, este valor se utiliza para obtener
despejando la incógnita Xn-1 hasta obtener el resultado completo del sistema.

𝑥3 = 𝑏′′3𝑁

𝑥2 = 𝑏′2𝑁 − 𝑎′23𝑁 𝑥3

𝑥1 = 𝑏1𝑁 − 𝑎12𝑁 𝑥2 − 𝑎13𝑁 𝑥3

Eliminación Hacia Adelante Normalizando

0.15 -0.1 -0.05 5

-0.1 0.145 -0.025 0
-0.05 -0.025 0.075 2

1 -2/3 -1/3 100/3

-0.1 0.145 -0.025 0
-0.05 -0.025 0.075 2

1 -2/3 -1/3 100/3

0 47/600 -7/120 10/3
0 -7/120 7/120 11/3

1 -2/3 -1/3 100/3

0 1 -35/47 2000/47
0 -7/120 7/120 11/3

1 -2/3 -1/3 100/3

0 1 -35/47 2000/47
0 0 7/470 289/47

1 -2/3 -1/3 100/3

0 1 -35/47 2000/47
0 0 1 2890/7

10
Sustitución Hacia Atrás
1x1 -2/3x2 -1/3x3 = 100/3
0 1x2 -35/47x3 = 2000/47
0 0 1x3 = 2890/7

X3=2890/7=412.85714229
X2=(2000/47)+( 35/47)*(2890/7)=350
X1=(100/3)+(2/3)*(350)+(1/3)*(2890/7)= 404.2857142857143

% Eliminación de gauss Normalizando

clc
clear all

A= [0.15 -0.1 -0.05 5;

-0.1 0.145 -0.025 0;
-0.05 -0.025 0.075 2]

[r,c]=size(A) %tamaño de la matriz a , es devuelta en y r=renglones c=columna

for k=1:r
for L=c:-1:k
A(k,L)=A(k,L)/A(k,k)
end
for i=k+1:r
for j=c:-1:k
A(i,j)=A(i,j)-((A(i,k))*A(k,j))
end
end
end

%sustitucion hacia atras

x(r)=A(r,c)/A(r,r);
for i=r-1:-1:1
sum=0;
for j=i+1:r
sum=sum+A(i,j)*x(j);
end
x(i)=(A(i,c)-sum)/A(i,i);
end
x=x'

11
 ELIMINACIÓN DE GAUSS JORDAN

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

• ELIMINACION HACIA ADELANTE (NORMALIZANDO)

𝑎11 𝑎12 𝑎13 𝑏1

𝑎21 𝑎22 𝑎23 𝑏2
𝑎31 𝑎32 𝑎33 𝑏3

Se normaliza la ecuación (1)

𝑏1 𝑎13 𝑎12 𝑎11
𝑏1𝑁 = , 𝑎13𝑁 = , 𝑎12𝑁 = , 𝑎11𝑁 = =1
𝑎11 𝑎11 𝑎11 𝑎11

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

𝑎21 𝑎22 𝑎23 𝑏2
𝑎31 𝑎32 𝑎33 𝑏3

Eliminar 𝑥1 de la ecuación (2)

𝑏′2 = 𝑏2 − 𝑏1𝑁 ∗ 𝑎21

𝑎′23 = 𝑎23 − 𝑎13𝑁 ∗ 𝑎21

𝑎′22 = 𝑎22 − 𝑎12𝑁 ∗ 𝑎21

𝑎′21 = 𝑎21 − 𝑎11𝑁 ∗ 𝑎21 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 𝑎′22 𝑎′23 𝑏′2
𝑎31 𝑎32 𝑎33 𝑏3

12
 Eliminar 𝑥1 de la ecuación (3)

𝑏′3 = 𝑏3 − 𝑏1𝑁 ∗ 𝑎31

𝑎′33 = 𝑎33 − 𝑎13𝑁 ∗ 𝑎31

𝑎′32 = 𝑎32 − 𝑎12𝑁 ∗ 𝑎31

𝑎′31 = 𝑎31 − 𝑎11𝑁 ∗ 𝑎31 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 𝑎′22 𝑎′23 𝑏′2
0 𝑎′32 𝑎′33 𝑏′3

Normalizar la Ecuación (2)

𝑏′2 𝑎′23 𝑎′22
𝑏′2𝑁 = , 𝑎′23𝑁 = , 𝑎′22𝑁 = =1,
𝑎′22 𝑎′22 𝑎′22

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 1 𝑎′23𝑁 𝑏′2𝑁
0 𝑎′32 𝑎′33 𝑏′3

Eliminar 𝑥2 de la ecuación (3)

𝑏′′3 = 𝑏′3 − 𝑏′2𝑁 ∗ 𝑎′32

𝑎′′33 = 𝑎′33 − 𝑎′23𝑁 ∗ 𝑎′32

𝑎′′32 = 𝑎′32 − 𝑎′ 22𝑁 ∗ 𝑎′ 32 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 1 𝑎′23𝑁 𝑏′2𝑁
0 0 𝑎′′33 𝑏′′3

Normalizar la ecuación (3)

𝑏′′3 𝑎′′33
𝑏′′3𝑁 = , 𝑎′′33𝑁 = =1
𝑎′′33 𝑎′′33

13
 1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁
0 1 𝑎′23𝑁 𝑏′2𝑁
0 0 1 𝑏′′3𝑁

ELIMINACION HACIA ATRÁS

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 1 𝑎′23𝑁 𝑏′2𝑁
0 0 1 𝑏′′3𝑁

𝑏′′2𝑁 = 𝑏′2𝑁 − 𝑏′′3𝑁 ∗ 𝑎′23𝑁

𝑎′′23𝑁 = 𝑎′23𝑁 − 1 ∗ 𝑎′ 23𝑁 = 0

1 = 1 − 0 ∗ 𝑎′ 23𝑁

0 = 0 − 0 ∗ 𝑎′ 23𝑁

1 𝑎12𝑁 𝑎13𝑁 𝑏1𝑁

0 1 0 𝑏′′2𝑁
0 0 1 𝑏′′3𝑁

𝑏′1𝑁 = 𝑏1𝑁 − 𝑏′′3𝑁 ∗ 𝑎13𝑁

𝑎′13𝑁 = 𝑎13𝑁 − 1 ∗ 𝑎13𝑁 = 0

𝑎′12𝑁 = 𝑎12𝑁

1 𝑎′12𝑁 0 𝑏′1𝑁
0 1 0 𝑏′′2𝑁
0 0 1 𝑏′′3𝑁

𝑏′′1𝑁 = 𝑏′1𝑁 − 𝑏′′2𝑁 ∗ 𝑎′12𝑁

𝑎′′12𝑁 = 𝑎′12𝑁 − 1 ∗ 𝑎′12𝑁 = 0

1 0 0 𝑏′′1𝑁
0 1 0 𝑏′′2𝑁
0 0 1 𝑏′′3𝑁

14
Eliminación Hacia Adelante Normalizando

0.15 -0.1 -0.05 5.001 .. 10

-0.1 0.145 -0.025 0
-0.05 -0.025 0.075 2

1 -2/3 -1/3 100/3

-0.1 0.145 -0.025 0
-0.05 -0.025 0.075 2

1 -2/3 -1/3 100/3

0 47/600 -7/120 10/3
0 -7/120 7/120 11/3

1 -2/3 -1/3 100/3

0 1 -35/47 2000/47
0 -7/120 7/120 11/3

1 -2/3 -1/3 100/3

0 1 -35/47 2000/47
0 0 7/470 289/47

1 -2/3 -1/3 100/3

0 1 -35/47 2000/47
0 0 1 2890/7

Eliminación Hacia Atrás

1 -2/3 0 3590/21
0 1 0 350
0 0 1 2890/7

1 0 0 2830/7
0 1 0 350
0 0 1 2890/7

1x1 0 0 = 2830/7
0 1x2 0 = 350
0 0 1x3 = 2890/7

15
clc
clear all

% Eliminación de Gauss Jordan

A= [0.15 -0.1 -0.05 5;

-0.1 0.145 -0.025 0;
-0.05 -0.025 0.075 2]

[r,c]=size (A)

disp('Matriz de Mallas')
disp (A)

% //ELIMINACION HACIA ADELANTE

for k=1:r
disp('Normalización')
for j=c:-1:k
A(k,j)= A(k,j)/A(k,k)
end
disp('eliminación')
for i=k+1:r
for j=c:-1:k
A(i,j)=A(i,j)-A(i,k)*A(k,j)
end
end
end

% //ELIMINACION HACIA ATRAS

for k=r:-1:1
for i=k-1:-1:1
for j=c:-1:i
A(i,j)=A(i,j)-A(i,k)*A(k,j)
end
end
end

for i=r:-1:1
X(i)=A(i,c)
end

disp('Eliminacion Gauss-Jordan')
disp(A)
disp('X[i]= ')
disp(X)

16
 LA INVERSA POR GAUSS JORDAN

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

En forma matricial 𝐴∗𝑥 =𝑏

La solución al sistema de ecuaciones seria: 𝑥 = 𝐴−1 ∗ 𝑏

La Matriz aumentada con la matriz identidad, A = [A I]

𝑎11 𝑎12 𝑎13 1 0 0
𝑎21 𝑎22 𝑎23 0 1 0
𝑎31 𝑎32 𝑎33 0 0 1

• ELIMINACION HACIA ADELANTE (NORMALIZANDO)

𝑎11 𝑎12 𝑎13 1 0 0

𝑎21 𝑎22 𝑎23 0 1 0
𝑎31 𝑎32 𝑎33 0 0 1

Se normaliza la ecuación (1)

𝑎16 𝑎15 𝑎14 𝑎13 𝑎12 𝑎11
𝑎16𝑁 = , 𝑎15𝑁 = , 𝑎14𝑁 = , 𝑎13𝑁 = , 𝑎12𝑁 = , 𝑎11𝑁 = =1
𝑎11 𝑎11 𝑎11 𝑎11 𝑎11 𝑎11

1 𝑎12𝑁 𝑎13𝑁 𝑎14𝑁 𝑎15𝑁 𝑎16𝑁

𝑎21 𝑎22 𝑎23 𝑎24 𝑎25 𝑎26
𝑎31 𝑎32 𝑎33 𝑎34 𝑎34 𝑎36

Eliminar 𝑥1 de la ecuación (2)

𝑎′26 = 𝑎25 − 𝑎16𝑁 ∗ 𝑎21

𝑎′25 = 𝑎25 − 𝑎15𝑁 ∗ 𝑎21
𝑎′24 = 𝑎24 − 𝑎14𝑁 ∗ 𝑎21
𝑎′23 = 𝑎23 − 𝑎13𝑁 ∗ 𝑎21
𝑎′22 = 𝑎22 − 𝑎12𝑁 ∗ 𝑎21
𝑎′21 = 𝑎21 − 𝑎11𝑁 ∗ 𝑎21 = 0

Eliminar 𝑥1 de la ecuación (3)

𝑎′36 = 𝑎35 − 𝑎16𝑁 ∗ 𝑎31
𝑎′35 = 𝑎35 − 𝑎15𝑁 ∗ 𝑎31
𝑎′34 = 𝑎34 − 𝑎14𝑁 ∗ 𝑎31
𝑎′33 = 𝑎33 − 𝑎13𝑁 ∗ 𝑎31
𝑎′32 = 𝑎32 − 𝑎12𝑁 ∗ 𝑎31
𝑎′31 = 𝑎31 − 𝑎11𝑁 ∗ 𝑎31 = 0

17
 1 𝑎12𝑁 𝑎13𝑁 𝑎14𝑁 𝑎15𝑁 𝑎16𝑁
0 𝑎′22 𝑎′23 𝑎′24 𝑎′25 𝑎′26
0 𝑎′32 𝑎′33 𝑎′34 𝑎′34 𝑎′36

Normalizar la Ecuación (2)

𝑎′26 𝑎′25 𝑎′24 𝑎′23 𝑎′22

𝑎′26𝑁 = , 𝑎′25𝑁 = , 𝑎′24𝑁 = , 𝑎′23𝑁 = , 𝑎′22𝑁 = =1,
𝑎′22 𝑎′22 𝑎′22 𝑎′22 𝑎′22

1 𝑎12𝑁 𝑎13𝑁 𝑎14𝑁 𝑎15𝑁 𝑎16𝑁

0 1 𝑎′23𝑁 𝑎′24𝑁 𝑎′25𝑁 𝑎′26𝑁
0 𝑎′32 𝑎′33 𝑎′34 𝑎′34 𝑎′36

Eliminar 𝑥2 de la ecuación (3)

𝑎′′36 = 𝑎′36 − 𝑎′26𝑁 ∗ 𝑎′32

𝑎′′35 = 𝑎′35 − 𝑎′25𝑁 ∗ 𝑎′32
𝑎′′34 = 𝑎′34 − 𝑎′24𝑁 ∗ 𝑎′32
𝑎′′33 = 𝑎′33 − 𝑎′23𝑁 ∗ 𝑎′32
𝑎′′32 = 𝑎′32 − 𝑎′ 22𝑁 ∗ 𝑎′ 32 = 0

1 𝑎12𝑁 𝑎13𝑁 𝑎14𝑁 𝑎15𝑁 𝑎16𝑁

0 1 𝑎′23𝑁 𝑎′24𝑁 𝑎′25𝑁 𝑎′26𝑁
0 0 𝑎′′33 𝑎′′34 𝑎′′35 𝑎′′36

Normalizar la ecuación (3)

𝑎′′36 𝑎′′35 𝑎′′34
𝑎′′36𝑁 = , 𝑎′′35𝑁 = , 𝑎′′34𝑁 = ,
𝑎′′33 𝑎′′33 𝑎′′33

𝑎′′33 𝑎′′32 𝑎′′31

𝑎′′33𝑁 = = 1, 𝑎′′32𝑁 = = 0, 𝑎′′31𝑁 = =0
𝑎′′33 𝑎′′33 𝑎′′33

1 𝑎12𝑁 𝑎13𝑁 𝑎14𝑁 𝑎15𝑁 𝑎16𝑁

0 1 𝑎′23𝑁 𝑎′24𝑁 𝑎′25𝑁 𝑎′26𝑁
0 0 1 𝑎′′34𝑁 𝑎′′35𝑁 𝑎′′36𝑁

ELIMINACION HACIA ATRÁS

1 𝑎12𝑁 𝑎13𝑁 𝑎14𝑁 𝑎15𝑁 𝑎16𝑁
0 1 𝑎′23𝑁 𝑎′24𝑁 𝑎′25𝑁 𝑎′26𝑁
0 0 1 𝑎′′34𝑁 𝑎′′35𝑁 𝑎′′36𝑁

Eliminar 𝑥3 de la ecuación (2)

𝑎′′26𝑁 = 𝑎′26𝑁 − 𝑎′23𝑁 ∗ 𝑎′′ 36𝑁
𝑎′′25𝑁 = 𝑎′25𝑁 − 𝑎′23𝑁 ∗ 𝑎′′ 35𝑁
𝑎′′24𝑁 = 𝑎′24𝑁 − 𝑎′23𝑁 ∗ 𝑎′′ 34𝑁
𝑎′′23𝑁 = 𝑎′23𝑁 − 𝑎′ 23𝑁 ∗ 1 = 0
𝑎′′22𝑁 = 1 − 𝑎′ 23𝑁 ∗ 0 = 1
18
 𝑎′′21𝑁 = 0 − 𝑎′ 23𝑁 ∗ 0 = 0
Eliminar 𝑥3 de la ecuación (1)
𝑎′16𝑁 = 𝑎16𝑁 − 𝑎′13𝑁 ∗ 𝑎′′ 36𝑁
𝑎′15𝑁 = 𝑎15𝑁 − 𝑎′13𝑁 ∗ 𝑎′′ 35𝑁
𝑎′14𝑁 = 𝑎14𝑁 − 𝑎′13𝑁 ∗ 𝑎′′ 34𝑁
𝑎′13𝑁 = 𝑎13𝑁 − 𝑎′13𝑁 ∗ 1 = 0
𝑎′12𝑁 = 𝑎12𝑁 − 𝑎′13𝑁 ∗ 0
𝑎′11𝑁 = 0 − 𝑎′13𝑁 ∗ 0 = 0

1 𝑎′12𝑁 0 𝑎′14𝑁 𝑎′15𝑁 𝑎′16𝑁

0 1 0 𝑎′′24𝑁 𝑎′′25𝑁 𝑎′′26𝑁
0 0 1 𝑎′′34𝑁 𝑎′′35𝑁 𝑎′′36𝑁

Eliminar 𝑥2 de la ecuación (1)

𝑎′′16𝑁 = 𝑎′16𝑁 − 𝑎′12𝑁 ∗ 𝑎′′ 26𝑁
𝑎′′15𝑁 = 𝑎′15𝑁 − 𝑎′12𝑁 ∗ 𝑎′′ 25𝑁
𝑎′′14𝑁 = 𝑎′14𝑁 − 𝑎′12𝑁 ∗ 𝑎′′ 24𝑁
𝑎′′13𝑁 = 0 − 𝑎′12𝑁 ∗ 0 = 0
𝑎′′12𝑁 = 𝑎12𝑁 − 𝑎′12𝑁 ∗ 1 = 0
𝑎′′11𝑁 = 1 − 𝑎′12𝑁 ∗ 0 = 1

1 0 0 𝑎′′14𝑁 𝑎′′15𝑁 𝑎′′16𝑁

0 1 0 𝑎′′24𝑁 𝑎′′25𝑁 𝑎′′26𝑁
0 0 1 𝑎′′34𝑁 𝑎′′35𝑁 𝑎′′36𝑁

Por lo que la Inversa de la Matriz de Coefientes es

𝑎′′14𝑁 𝑎′′15𝑁 𝑎′′16𝑁

−1
𝐴 = 𝑎′′24𝑁 𝑎′′25𝑁 𝑎′′26𝑁
𝑎′′34𝑁 𝑎′′35𝑁 𝑎′′36𝑁

La solución del sistema de ecuaciones es

𝑎′′14𝑁 𝑎′′15𝑁 𝑎′′16𝑁 𝑏1

−1 𝑎′′26𝑁 ] ∗ [𝑏2 ]
𝑥=𝐴 ∗ 𝑏 = [𝑎′′24𝑁 𝑎′′25𝑁
𝑎′′34𝑁 𝑎′′35𝑁 𝑎′′36𝑁 𝑏3

A = [0.15 -0.1 -0.05;

-0.1 0.145 -0.025;
-0.05 -0.025 0.075]

b = [5; 0; 2]

x = inv(A)*b

404.2857142857152
350.0000000000008
412.8571428571437

19
% Método por la inversa de una matriz con Gauss-Jordan

clc
clear all

A=[ 2 -0.9 3 1 0 0;
-0.5 0.1 -1 0 1 0;
1 -6.35 -0.45 0 0 1]

b=[-3.61;
2.035;
15.401]

[r,c] = size(A)

% ELIMINATION HACIA ADELANTE

for k = 1:r
for j=c:-1:1
A(k,j)=A(k,j)/A(k,k);
end
for i = k+1:r
for j = c:-1:k
A(i,j) = A(i,j) - A(i,k)*A(k,j);
end
end
end
A

% ELIMINATION HACIA ATRAS

for k = r:-1:2
for i = k-1:-1:1
for j = c:-1:k
A(i,j) = A(i,j) - A(i,k)*A(k,j);
end
end
end
A

AInv=A(1:r,r+1:2*r)

x=AInv*b

20
 FACTORIZACIÓN LU

La factorización LU se basa en separar una matriz A en dos matrices

triangulares A = L*U, donde L (lower) es una matriz triangular inferior y U
(upper) es una matriz triangular superior.

A * x = b

[L * U] * x = b

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 = 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 = 𝑏2
𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 = 𝑏3

1 0 0 𝑢11 𝑢12 𝑢13 𝑎11 𝑎12 𝑎13

[𝐿21 1 0] ∗ [ 0 𝑢22 𝑢23 ] = [𝑎21 𝑎22 𝑎23 ]
𝐿31 𝐿32 1 0 0 𝑢33 𝑎31 𝑎32 𝑎33

Quedando dos sistemas de ecuaciones

Sistema de ecuaciones 1)
L * y = b

1 0 0 𝑦1 𝑏1
[𝐿21 𝑦
1 0 ] ∗ [ 2 ] = [ 𝑏2 ]
𝐿31 𝐿32 1 𝑦3 𝑏3

Sustitución Hacia Adelante

y1=b1
y2=b2-(L21*y1)
y3=b3-(L31*y1)-(L32*y2)

Sistema de ecuaciones 2)
U * x = y

𝑢11 𝑢12 𝑢13 𝑥1 𝑦1

[ 0 𝑢22 𝑢23 ] ∗ [𝑥2 ] = [𝑦2 ]
0 0 𝑢33 𝑥3 𝑦3

Sustitución Hacia Atras

𝑦3
𝑥3 =
𝑢33

𝑦2 − 𝑢23 𝑥3
𝑥2 =
𝑢22

𝑦1 − 𝑢12 𝑥2 − 𝑢13 𝑥3
𝑥1 =
𝑢11

21
Ejemplo:

A = [0.15 -0.1 -0.05;

-0.1 0.145 -0.025;
-0.05 -0.025 0.075]

b = [5.001; 0; 2]

formación de L y U

Hacemos L = 0

L = [0 0 0
0 0 0
0 0 0]

Hacemos U = A

U = 0.15 -0.1 -0.05

-0.1 0.145 -0.025
-0.05 -0.025 0.075

Normalizamos la columna (1) de U y la hacemos la columna (1) de L

L = [ 1 0 0
-2/3 0 0
-1/3 0 0]

Hacemos la eliminación Hacia adelante, eliminamos a x1 de (2) y (3)

U = [ 0.15 -0.1 -0.05

0 47/600 -7/120
0 -7/120 7/120

Normalizamos la columna (2) de U y la hacemos la columna (2) de L

L = [ 1 0 0
-2/3 1 0
-1/3 -35/47 0]

eliminamos a x2 de (3)

U = [0.15 -0.1 -0.05

0 47/600 -7/120
0 0 7/470]

Normalizamos la columna (3) de U y la hacemos la columna (3) de L

L = [ 1 0 0
-2/3 1 0
-1/3 -35/47 1]

22
Sistema de ecuaciones 1)
L * y = b

1 0 0 𝑦1 5.001
[−2/3 1 0] ∗ [𝑦2 ] = [ 0 ]
−1/3 −35/47 1 𝑦3 2

Sustitución Hacia Adelante

y1=b1
y2=b2-(L21*y1)
y3=b3-(L31*y1)-(L32*y2)

y1=5
y2=0-(−2/3*5)=10/3
y3=2-(−1/3*5)-( −35/47*10/3)=289/47

Sistema de ecuaciones 2)
U * x = y

0.15 −0.1 −0.05 𝑥1 5

[ 0 47/600 −7/120] ∗ [𝑥2 ] = [ 10/3 ]
0 0 7/470 𝑥3 289/47

Sustitución Hacia Atras

289/47
𝑥3 = =2890/7 = 412.8571429
7/470

7 2890
10/3−(− ∗ )
𝑥2 = 120 7
= 350
47/600

2890
5−(−0.1∗350)−(−0.05∗ )
𝑥1 = 7
=2830/7=404.2857143
0.15

% Método de Factorización LU

clc
clear all

disp('Método de Factorización LU del sistema de ecuaciones')

A= [0.15 -0.1 -0.05;
-0.1 0.145 -0.025;
-0.05 -0.025 0.075]

b = [5; 0; 2]

[r,c]=size(A);

% Formación de L y U
disp('Formación de L y U')
U=A;
for k = 1:r
%formación de L

23
 for i = k:r
L(i,k) = U(i,k)/U(k,k);
end
%formación de u
for i = k+1:r
for j = c:-1:k
U(i,j) = U(i,j) - (U(i,k)/U(k,k))*U(k,j);
end
end
end
L
U

disp('Solución al sistema L * y = b')

% Formación del sistema L * y = b
L=[L b]
[r,c]=size(L);

% Sustitucion hacia Adelante

y(1)=L(1,c);
for i=2:r
sum=0;
for j=1:i-1
sum=sum+L(i,j)*y(j);
end
y(i)=(L(i,c)-sum);
end
disp('Solución y')
y=y'

disp('Solución al sistema U * x = y')

% Formación del sistema U * x = y
U=[U y]
[r,c]=size(U);

% Sustitucion hacia Atras

x(r) = U(r,c)/U(r,r);
for i = r-1:-1:1
sum = 0;
for j = i+1:r
sum = sum + U(i,j)*x(j);
end
x(i) = (U(i,c) - sum) / U(i,i);
end
disp('Solución x')
x=x'

24