Sistemas de
Ecuaciones
Lineales
Por: Johel H. Batista C.
@batistajohel
Conceptos
Básicos
Johel H. Batista C. | @batistajohel
2
Métodos Numéricos para Ingenieros
¿Qué es una Matriz? | Concepto
Una matriz A ∈ Rm×n es una disposición rectangular de números reales
organizada en m filas y n columnas, cuyos elementos se denotan como aij,
donde i representa la fila y j la columna.
a11
a 21
a i1
⋮
a m1
a12
a 22
a i2
⋮
a m2
…
…
…
⋮
…
a1j
a 2j
a ij
⋮
a nn
…
…
…
⋮
…
a1n
a 2n
a in
⋮
a mn
Cada uno de los números de que consta la matriz se denomina elemento. Un
elemento se distingue de otro por la posición que ocupa, es decir, la fila y la
columna a la que pertenece.
Johel H. Batista C. | @batistajohel
3
Métodos Numéricos para Ingenieros
Tipos de Matrices (Importantes)
Matriz Diagonal
Solo los elementos aii (de la diagonal principal) pueden ser distintos de
cero. El resto deben ser ceros.
5 0 0
D = 0 −3 0
0 0 7
Matriz Identidad
Es una matriz cuadrada diagonal donde todos los elementos de la diagonal
principal son 1.
1 0
I= 0 1
0 0
Johel H. Batista C. | @batistajohel
4
0
0
1
Métodos Numéricos para Ingenieros
Tipos de Matrices (Importantes)
Matriz Triangular Superior
Sus elementos situados por debajo de la diagonal principal son ceros.
1
0
0
7
−3
0
−2
4
2
Matriz Triangular Inferior
Sus elementos situados por encima de la diagonal principal son ceros.
2
1
3
Johel H. Batista C. | @batistajohel
0 0
2 0
5 6
5
Métodos Numéricos para Ingenieros
Sistema de Ecuaciones Lineales | Concepto
El Sistema de ecuaciones se expresa como:
n
a ij xj = bi para i = 1,2 … , n
j=1
Donde:
𝐚𝐢𝐣 = Elementos de la Matriz A
𝐛𝐢 = Elementos del Vector b
𝐧 = Número de incógnitas y ecuaciones en el sistema
Johel H. Batista C. | @batistajohel
6
Métodos Numéricos para Ingenieros
Sistema de Ecuaciones Lineales | Concepto
Un sistema de ecuaciones lineales es un conjunto de ecuaciones de
primer grado que involucran las mismas variables.
Cada ecuación del sistema puede representarse como una combinación
lineal de las variables igualada a una constante.
a11x1
a 21x2
a 31x2
⋮
a n1x1
a12x2
a 22x2
a 32x2
⋮
a n2x2
a13x3
a23x3
a33x3
⋮
a n3x3
+⋯
+⋯
+⋯
⋮
+⋯
a1n xn
a 2n xn
a 3n xn
⋮
a nn xn
= b1
= b2
= b3
⋮
= bn
Aതx = b, donde
A ∈ Rn×n, x, b ∈ Rn
Representación matricial
de este sistema
Johel H. Batista C. | @batistajohel
7
Métodos Numéricos para Ingenieros
Sistema de Ecuaciones Lineales | Concepto
Sistema de Ecuaciones
Lineales
a11x1
a 21x2
a 31x2
⋮
a n1x1
a12x2
a 22x2
a 32x2
⋮
a n2x2
a13x3
a 23x3
a 33x3
⋮
a n3x3
+⋯
+⋯
+⋯
⋮
+⋯
a1n xn
a 2n xn
a 3n xn
⋮
a nn xn
= b1
= b2
= b3
⋮
= bn
Donde:
𝐀
es
la
matriz
coeficientes aij:
a11 a12 a13
a21 a22 a23
a31 a32 a33
⋮
⋮
⋮
an1 an2 an3
…
…
…
⋮
…
a1n
a2n
a3n
⋮
ann
de
𝐱ത
es el vector de
incógnitas
x1
x2
xത = x3
⋮
xn
Johel H. Batista C. | @batistajohel
8
𝐛ҧ es el vector de términos
independientes
b1
b2
തb = b3
⋮
bn
Métodos Numéricos para Ingenieros
Sistema de Ecuaciones Lineales | Concepto
Un Sistema
de ecuaciones compatible
determinado tiene una única solución que
satisface
todas
las
ecuaciones
simultáneamente. Tiene una única solución.
Ejemplo:
x+y=5
ቊ
2x − y = 1
Sumamos las ecuaciones
(x + y) + (2x − y) = 5 + 1 ⇒ 3x = 6 ⇒ x = 2
Sustituimos en la primera ecuación:
Solución única:
2+y=5⇒y=3
Johel H. Batista C. | @batistajohel
x = 2,
9
y=3
Métodos Numéricos para Ingenieros
Sistema de Ecuaciones Lineales | Concepto
Un sistema es compatible indeterminado si
tiene
infinitas
soluciones.
Esto
ocurre
cuando una ecuación es combinación lineal
exacta de otra. Tienen infinitas soluciones.
Ejemplo:
x+y=4
ቊ
2x + 2y = 8
Multiplicamos la Ecuación 1 por la 2:
2(x + y) = 2 ⋅ 4 ⇒ 2x + 2y = 8
Restamos las dos ecuaciones (E2 – nueva E1)
(2x + 2y) − (2x + 2y) = 8 − 8 ⇒ 0 = 0
Johel H. Batista C. | @batistajohel
Solución general del sistema
x = t,
10
y = 4 − t para todo t ∈ R
Métodos Numéricos para Ingenieros
Sistema de Ecuaciones Lineales | Concepto
Un sistema es incompatible cuando
no
tiene
solución,
ya
que
sus
ecuaciones se contradicen entre sí. No
tienen ninguna solución
Ejemplo:
x + y = 2 (E1)
ቊ
x + y = 5 (E2)
Restamos las dos ecuaciones:
(x + y) − (x + y) = 2 − 5 ⇒ 0 = −3
Sistema
incompatible.
No
existe
solución que cumpla ambas ecuaciones.
Johel H. Batista C. | @batistajohel
11
Métodos Numéricos para Ingenieros
Necesidad de Métodos Iterativos
•
Limitaciones de los métodos directos: Pueden ser ineficaces
para matrices grandes debido al elevado coste computacional.
•
Facilidad de implementación en sistemas paralelos: Los
métodos iterativos se prestan bien para implementaciones en
sistemas de cómputo paralelo y distribuido.
•
Eficiencia en matrices grandes y dispersas: Son particularmente
útiles cuando se trata de matrices grandes y dispersas.
Johel H. Batista C. | @batistajohel
12
Métodos Numéricos para Ingenieros
Método de
Jacobi
Johel H. Batista C. | @batistajohel
13
Métodos Numéricos para Ingenieros
Condiciones de Convergencia
El Método de Jacobi converge si la matriz A es estrictamente diagonalmente
dominante, lo que significa que el elemento diagonal en cada fila, aii es mayor
que la suma de los valores absolutos de los otros elementos en esa fila.
Consideremos el Sistema de Ecuaciones:
∣ aii ∣ > aij
4x1
−2x1
j≠i
Una matriz es diagonalmente
dominante si, para cada fila i,
se cumple
−x2
+5x2
=3
=9
Para comprobar la dominancia diagonal:
Primera fila: ∣ 4 ∣>∣ −1 ∣ (4 > 1) — cumple.
Segunda fila: ∣ 5 ∣>∣ −2 ∣ (5 > 2) — cumple.
Johel H. Batista C. | @batistajohel
14
Métodos Numéricos para Ingenieros
Condiciones de Convergencia
Consideremos el Sistema de Ecuaciones:
5x1 + x2 − x3 = 2
ቐ 2x1 + 8x2 + 3x3 = 12
−x1 + 2x2 + 10x3 = 5
Al cumplir estrictamente con
la dominancia diagonal, se
Verificamos la dominancia diagonal:
garantiza matemáticamente
Primera fila: ∣ 5 ∣>∣ 1 ∣+∣ −1 ∣ (5 > 2) — cumple.
la convergencia del Método
Segunda fila: ∣ 8 ∣>∣ 2 ∣+∣ 3 ∣ (8 > 5) — cumple.
de Jacobi.
Segunda fila: ∣ 10 ∣>∣ −1 ∣+∣ 2 ∣ (10 > 3) — cumple.
Johel H. Batista C. | @batistajohel
15
Métodos Numéricos para Ingenieros
Método de Jacobi | Demostración
Supongamos que tenemos este sistema de ecuaciones:
a11x1
a 21x1
⋮
a n1x1
a12x2
a 22x2
⋮
a n2x2
+⋯
+⋯
⋮
+⋯
a1n xn
a 2n xn
⋮
a nn xn
= b1
= b2
⋮
= bn
Despejamos x1 de la Ecuación 1, x2 de la Ecuación 2 y xn de la Ecuación n:
x1(k) =
b1 − a12x2(k−1) − ⋯ − a1nxn(k−1)
a11
x2(k) =
b2 − a21x2(k−1) − ⋯ − a2nxn(k−1)
a22
xn(k−1) =
bn − an1x2(k−1) − ⋯ − a1nxn(k−1)
ann
Johel H. Batista C. | @batistajohel
16
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 0
Sistema de Ecuaciones
10x1 − 3x2 + x3 = −5
ቐ 2x1 + 10x2 − 3x3 = 1
3x1 + 2x2 + 10x3 = 1
Despejemos:
Ecuación #1
Ecuación #2
Ecuación #3
Despejemos la x1 de la Ecuación 1
x (k−1)
x1(k) =
x2(k) =
Despejemos la x2 de la Ecuación 2
Despejemos la x3 de la Ecuación 3
17
x (k−1)
− x32
10
1 − 2x1(k−1) + 3x3(k−1)
10
(k−1)
x3(k) =
Johel H. Batista C. | @batistajohel
−5 + 3x22
1 − 3x1
(k−1)
− 2x 2
10
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 0
Consideremos x1(0) = 0, x2(0) = 0 y x3(0) = 0
Iteración #2:
Iteración #1:
x1 (1) =
−5 + 0 − 0
= −0.5000
10
x1 (2) =
−5 + 3 0.1000 − 0.1000
= −0.4800
10
x2 (1) =
1−0+0
= 0.1000
10
x2 (2) =
1 − 2 −0.5000 + 3(0.1000)
= 0.2300
10
x3 (1) =
1−0−0
= 0.1000
10
x2 (2) =
1 − 3 −0.5000 − 2(0.1000)
= 0.2300
10
18
Métodos Numéricos para Ingenieros
Johel H. Batista C. | @batistajohel
Método de Jacobi | Ejemplo 0
Iteración #3:
Iteración #4:
−5 + 3 0.2650 − 0.1980
= −0.4403
10
−5 + 3 0.2300 − 0.2300
= −0.4540
10
x1 (4) =
x2 (3) =
1 − 2 −0.4800 + 3(0.2300)
= 0.2650
10
x2 (4) =
1 − 2 −0.4540 + 3(0.1980)
= 0.2502
10
x3 (3) =
1 − 3 −0.4800 − 2(0.1700)
= 0.1980
10
x3 (4) =
1 − 3 −0.4540 − 2(0.2650)
= 0.1832
10
x1 (3) =
Podemos definir que el resultado de este sistema de
ecuaciones es: x1 = −0.4403, x2 = 0.2502 y x3 = 0.1832
Johel H. Batista C. | @batistajohel
19
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 0
k
𝐱𝟏
𝐱𝟐
𝐱𝟑
𝟎
0
0
0
𝟏
−0.5
0.1
0.1
𝟐
−0.48
0.23
0.23
𝟑
−0.454
0.265
0.198
𝟒
−0.4403
0.2502
0.1832
𝟓
−0.4442
0.2451
0.1864
𝟔
−0.4451
0.2481
0.1871
𝟕
−0.4442
0.2464
0.186
𝟖
−0.4441
0.2469
0.1864
Johel H. Batista C. | @batistajohel
20
Métodos Numéricos para Ingenieros
Convergencia del Modelo | Jacobi - Ejemplo #0
0.4
0.3
0.23
0.2
0.1
0.265
0.2502 0.243
0.2444
0.2433 0.2444 0.2446 0.2445 0.2444 0.2444 0.2444 0.2444 0.2444
0.198
0.1832
0.1844
0.1849
0.1848
0.1846
0.1846
0.1847
8
9
10
11
12
13
0.182
0.1847
0.1847
0.18470.1847
0.1
0
0
1
2
3
4
5
6
7
14
15
16
-0.1
-0.2
-0.3
-0.4
-0.5
-0.5
-0.48
-0.454
-0.4403 -0.4433 -0.4453 -0.4455 -0.4452 -0.4451 -0.4451 -0.4451 -0.4451 -0.4451 -0.4451
-0.4451
-0.6
x1
Johel H. Batista C. | @batistajohel
x2
21
x3
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 1
Sistema de Ecuaciones
Reorganizamos el Sistema de Ecuaciones
3x1 + 12x2 − x3 = −2
ቐ 11x1 − 4x2 + 3x3 = −3
−3x1 − 2x2 − 12x3 = −22
Con el orden x2 → x1 → x3 , la matriz de
3
A = 11
−3
No
es
12
−4
−2
coeficientes quedaría como:
11x1 − 4x2 + 3x3 = −3
ቐ 3x1 + 12x2 − x3 = −2
−3x1 − 2x2 − 12x3 = −22
−1
3
−12
11
A= 3
3
diagonalmente
estrictamente dominante
−4
12
−2
3
−1
−12
Ahora sí es diagonalmente
estrictamente dominante
Johel H. Batista C. | @batistajohel
22
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 1
Sistema de Ecuaciones
11x1 − 4x2 + 3x3 = −3
ቐ 3x1 + 12x2 − x3 = −2
3x1 − 2x2 − 12x3 = −22
Despejemos:
Ecuación #1
Ecuación #2
Ecuación #3
(k−1)
x1(k) =
x2(k) =
Despejemos la x2 de la Ecuación 2
11
−2 − 3x1
x3(k) =
22
(k−1)
+ x3
12
(k−1)
Despejemos la x3 de la Ecuación 3
(k−1)
− 3x 3
(k−1)
Despejemos la x1 de la Ecuación 1
Johel H. Batista C. | @batistajohel
−3 + 4x2
22 + 3x1
(k−1)
− 2x 2
−12
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 1
Consideremos x1(0) = 0, x2(0) = 0 y x3(0) = 0
Iteración #2:
Iteración #1:
x1(1) =
−3 + 4 0 − 3 0
= −0.2727
11
x1(2) =
−3 + 4 −0.1667 − 3(1.8333)
= −0.8333
11
x2(1) =
−2 − 3 0 + (0)
= −0.1667
12
x2(2) =
−2 − 3 −0.2727 + 1.8333
= 0.0543
12
x3(1) =
22 + 3 0 − 2(0)
= 1.8333
12
x3(3) =
Johel H. Batista C. | @batistajohel
23
22 + 3 −0.2727 − 2(−0.1667)
= 1.7929
12
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 1
Iteración #3:
Iteración #4:
x1(3) =
−3 + 4 0.0543 − 3(1.7929)
= −0.7410
11
x1(4) =
−3 + 4 0.1911 − 3(1.6159)
= −0.6439
11
x2(3) =
−2 − 3 −0.8333 + 1.7929
= 0.1911
12
x2(4) =
−2 − 3 −0.7411 + 1.6159
= 0.1532
12
22 + 3 −0.8333 − 2(0.0543)
= 1.6159
12
x3(4) =
x3(3) =
22 + 3 −0.7410 − 2(0.1911)
= 1.6162
12
Podemos definir que el resultado de este sistema de
ecuaciones es: x1 = −0.6439, x2 = 0.1532 y x3 = 1.6162
Johel H. Batista C. | @batistajohel
24
Métodos Numéricos para Ingenieros
Método de Jacobi | Ejemplo 1
k
𝐱𝟏
𝐱𝟐
𝐱𝟑
𝟎
0
0
0
𝟏
−0.2727
−0.1667
1.8333
𝟐
−0.8333
0.0543
1.7929
𝟑
−0.741
0.1911
1.6159
𝟒
−0.6439
0.1532
1.6162
𝟓
−0.7136
0.1813
1.6447
𝟔
−0.6636
0.1593
1.6413
𝟕
−0.6956
0.1734
1.6531
𝟖
−0.6754
0.164
1.6493
𝟗
−0.6882
0.1693
1.6562
Johel H. Batista C. | @batistajohel
26
Métodos Numéricos para Ingenieros
Convergencia del Modelo | Jacobi - Ejemplo #1
2
1.8333
1.7929
1.5
1.6159
1.6162
1.6447
1.6413
1.6531
1.6493
1.6562
1.6541
1.6569
1.6558
1.6566
1.6562
1.6565 1.6564
0.1911
0.1532
0.1813
0.1593
0.1734
0.164
0.1693
0.1659
0.168
0.1667
0.1675
0.167
0.1673 0.1671
8
9
1
0.5
0
0.0543
0
1
2
3
-0.1667
-0.2727
4
5
6
7
10
11
12
13
14
15
16
17
-0.5
-0.8333
-0.741
-0.6439
-0.7136
-0.6636 -0.6956 -0.6754 -0.6882 -0.6804 -0.6853 -0.6824 -0.6842 -0.6831 -0.6837
-0.6833
-1
x1
Johel H. Batista C. | @batistajohel
x2
27
x3
Métodos Numéricos para Ingenieros
Método de
Gauss-Seidel
Johel H. Batista C. | @batistajohel
28
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Concepto
•
Es una mejora al Método de Jacobi, converge más rápido.
•
Los valores se van calculando en (k + 1) − ésima iteración, se usan
para calcular los valores faltantes de esa misma iteración.
•
La condición de convergencia se debe garantizar, es decir que los
sistemas de ecuaciones sean estrictamente diagonalmente
dominantes.
•
Converge bajo ciertas condiciones, siendo una de ellas la
dominancia diagonal estricta de la matriz de coeficientes.
Johel H. Batista C. | @batistajohel
29
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Modelo
La fórmula iterativa para calcular la nueva aproximación de x en la iteración k + 1 se basa
en el uso inmediato de los valores actualizados. Para cada incógnita xi , la fórmula es:
i−1
n
j=1
j=i+1
1
(k+1)
xi
=
bi − a ii xj k+1 − a ii xj (k)
a ii
Donde:
xi (k+1) = es el valor de xi en la iteración k + 1
k+1 usan los valores ya actualizados de la iteración actual
Los términos σi−1
j=1 aiixj
Los términos σnj=i+1 aiixj (k) usan los valores de la iteración anterior
Johel H. Batista C. | @batistajohel
30
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 0
Sistema de Ecuaciones
Despejemos:
3x1 − x2 + 3x3 = 10
ቐ2x1 + 3x2 + 4x3 = 20
2x1 − 2x2 + 5x3 = 13
3
A= 2
2
(k)
−1 3
3 4
−2 5
(k)
x1(k) =
10 + x 2 − x3
3
x2(k) =
20 − 2x1 − 4x3
3
x3(k) =
13 − 2x1 + 2x2
5
(k)
(k)
(k)
(k)
No es diagonalmente estrictamente
dominante, pero el sistema converge
Johel H. Batista C. | @batistajohel
31
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 0
Iteración #1:
Iteración #2:
x1(1) =
10 + 0 − 3(0)
= 3.3333
3
x1(2) =
10 + 4.4444 − 3(3.0444)
= 1.7704
3
x2(1) =
20 − 2 3.3333 − 4(0)
= 4.4444
3
x2(2) =
20 − 2 1.7704 − 4(3.0444)
= 1.4272
3
13 − 2 3.3333 + 2(4.4444)
= 3.0444
5
x3(3) =
13 − 2 1.7704 + 2(1.4272)
= 2.4627
5
x3(1) =
Johel H. Batista C. | @batistajohel
32
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 0
Iteración #3:
Iteración #4:
x1(3) =
10 + 1.4272 − 3(2.4627)
= 1.3464
3
x1(4) =
10 + 2.4855 − 3(3.0556)
= 1.1062
3
x2(3) =
20 − 2 1.3464 − 4(2.4627)
= 2.4855
3
x2(4) =
20 − 2 1.1062 − 4(3.0556)
= 1.8551
3
x3(3) =
13 − 2 1.3464 + 2(2.4855)
= 3.0556
5
x3(4) =
13 − 2 1.1062 + 2(1.8551)
= 2.8996
5
Johel H. Batista C. | @batistajohel
33
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 0
k
𝐱𝟏
𝐱𝟐
𝐱𝟑
𝟎
0
0
0
𝟏
3.3333
4.4444
3.0444
𝟐
1.7704
1.4272
2.4627
𝟑
1.3464
2.4855
3.0556
𝟒
1.1062
1.8551
2.8996
𝟓
1.0521
2.0991
3.0188
𝟔
1.0142
1.9655
2.9805
𝟕
1.008
2.0207
3.0051
𝟖
1.0018
1.9920
2.9961
Johel H. Batista C. | @batistajohel
34
Métodos Numéricos para Ingenieros
Convergencia del Modelo | Gauss-Seidel - Ejemplo #0
5
4.5
4.4444
4
3.5
3.3333
3.0557
3.0444
3
2.5
3.0188
2.8995
3.0051
2.9961
3.0013
2.9992
3.0003
2.9998
3.0001
3
3
1.9654
2.0207
1.992
2.0044
1.9982
2.0009
1.9996
2.0002
1.9999
2
1.0142
1.008
1.0018
1.0013
1.0002
1.0002
1
1
1
1
2.4855
2.4627
2.0992
2
1.855
1.7704
1.5
2.9805
1.4272
1.3463
1.1062
1
1.0521
0.5
0
0
1
2
3
4
5
6
7
8
x1
Johel H. Batista C. | @batistajohel
9
x2
35
10
11
12
13
14
15
16
x3
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 1
Despejemos:
Sistema de Ecuaciones
4x1
−x1
0x1
0x1
−x2
+4x2
−x2
+0x2
+0x3
−x3
+4x3
−x3
+0x4
+0x4
−x4
−4x4
=1
=1
=1
=1
Ecuación #1
Ecuación #2
(k)
x1(k) =
Ecuación #3
Ecuación #4
Despejemos la x3 de la Ecuación 3
Despejemos la x4 de la Ecuación 4
Johel H. Batista C. | @batistajohel
(k)
(k)
(k)
(k)
x2(k)
1 + x1 + x 3
=
4
x3(k)
1 + x2 + x4
=
4
Despejemos la x1 de la Ecuación 1
Despejemos la x2 de la Ecuación 2
1 + x2
4
(k)
−1 − x3
x4(k) =
4
36
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 1
Iteración #1:
Iteración #2:
x1(1) =
1+0
= 0.2500
4
x1(2) =
1 + 0.3125
= 0.3281
4
x2(1) =
1 + 0.25000 + 0
= 0.3125
4
x2(2) =
1 + 0.3281 + 0.3281
= 0.4141
4
1 + 0.3125 + 0
= 0.3281
4
x3(2) =
1 + 0.4141 − 0.3320
= 0.2705
4
−1 − 0.3281
= 0.1680
4
x4(2) =
−1 − 0.2705
= −0.3176
4
x3(1) =
x4(1) =
Johel H. Batista C. | @batistajohel
37
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 1
Iteración #3:
Iteración #4:
x1(3) =
1 + 0.4141
= 0.3535
4
x1(4) =
1 + 0.4060
= 0.3515
4
x2(3) =
1 + 0.3535 + 0.2705
= 0.4060
4
x2(4) =
1 + 0.3515 + 0.2721
= 0.4059
4
x3(3) =
1 + 0.4060 − 0.3176
= 0.2721
4
x3(4) =
1 + 0.4059 − 0.3180
= 0.2720
4
x4(3) =
−1 − 0.2721
= −0.3180
4
x4(4) =
−1 − 0.2720
= −0.3180
4
Johel H. Batista C. | @batistajohel
38
Métodos Numéricos para Ingenieros
Método de Gauss-Seidel | Ejemplo 1
k
𝐱𝟏
𝐱𝟐
𝐱𝟑
𝐱𝟒
𝟎
0
0
0
0
𝟏
0.25
0.3125
0.3281
−0.332
𝟐
0.3281
0.4141
0.2705
−0.3176
𝟑
0.3535
0.406
0.2721
−0.318
𝟒
0.3515
0.4059
0.272
−0.318
𝟓
0.3515
0.4059
0.272
−0.318
𝟔
0.3515
0.4059
0.272
−0.318
𝟕
0.3515
0.4059
0.272
−0.318
𝟖
0.3515
0.4059
0.272
−0.318
𝟗
0.3515
0.4059
0.272
−0.318
Johel H. Batista C. | @batistajohel
39
Métodos Numéricos para Ingenieros
Convergencia del Modelo | Gauss-Seidel - Ejemplo #1
0.5
0.4141
0.4
0.3281
0.3125
0.3
0.25
0.406
0.4059 0.4059 0.4059 0.4059 0.4059 0.4059 0.4059 0.4059 0.4059 0.4059 0.4059 0.40590.4059
0.3535
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515
0.3515 0.3515
0.2705 0.2721
0.272
0.272
0.272
0.272
0.272
0.272
0.272
0.272
0.272
0.272
0.272
0.272
0.3281
0.272
0.2
0.1
0
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
-0.1
-0.2
-0.3
-0.332
-0.3176 -0.318
-0.318
-0.318
-0.318
-0.318
-0.318
-0.318
x1
x2
x3
x4
-0.318
-0.318
-0.318
-0.318
-0.318
-0.318 -0.318
-0.4
Johel H. Batista C. | @batistajohel
40
Métodos Numéricos para Ingenieros
Método de
Doolittle
Johel H. Batista C. | @batistajohel
41
Métodos Numéricos para Ingenieros
Método de Doolittle | Concepto
Dado un sistema de ecuaciones lineales Aതx = b , donde A es una matriz
cuadrada de coeficientes y b es un vector de términos independientes,
nuestro objetivo es encontrar el vector xത.
La descomposición LU es una técnica que simplifica la resolución de sistemas
de ecuaciones lineales al descomponer la matriz A en dos matrices más
sencillas de manejar:
•
Matriz triangular inferior L (Lower)
•
Matriz triangular superior U (Upper)
Johel H. Batista C. | @batistajohel
39
Métodos Numéricos para Ingenieros
Método de Doolittle | Concepto
La estrategia se basa en la propiedad de que cualquier matriz cuadrada A se puede
factorizar como el producto de dos matrices triangulares, una superior y otra inferior.
Dado un sistema [𝐀]{ത
𝐱} = {𝐛}, si se factoriza la matriz 𝐀 de la siguiente manera:
[𝐀] = [𝐋][𝐔]
Donde
•
[𝐋] es una matriz triangular inferior
•
[𝐔] es una matriz triangular superior
Entonces el sistema original se puede descomponer en dos sistemas más simples:
[𝐋]{𝐘 } = {𝐁}
[𝐔] {𝐗} = {𝐘}
Johel H. Batista C. | @batistajohel
43
Métodos Numéricos para Ingenieros
Método de Doolittle | Concepto
[A] {x} = {b}
a11
a21
a31
1
0
1
l21
l31
1
l21
l31
0
1
l32
l32
0
0
1
a12
a22
a32
a13 x1
b1
a23 x2 = b2
a33 x3
b3
0 u11
0 0
1 0
u12
u22
0
y1
b1
y 2 = b2 ;
y3
b3
Johel H. Batista C. | @batistajohel
44
u13
u23
u33
u11
0
0
u12
u22
0
x1
b1
x 2 = b2
x3
b3
u13 x1
y1
u23 x2 = y2
y3
u33 x3
Métodos Numéricos para Ingenieros
Método de Doolittle | Demostración
L será una matriz triangular inferior con unos
en la diagonal principal
1
Sea A una matriz cuadrada n x n
a11
a 21
A = a 31
⋮
a n1
a12
a 22
a 32
⋮
a n2
a13
a 23
a 33
⋮
a n3
…
…
…
⋱
…
a1n
a 2n
a 3n
⋮
a nn
l21
L = l31
⋮
ln1
l32
⋮
ln2
0
0
1
⋮
ln3
…
…
…
⋱
…
0
0
0
⋮
1
U será una matriz triangular superior
u11
0
U= 0
⋮
0
Johel H. Batista C. | @batistajohel
0
1
45
u12
u22
0
⋮
0
u13
u23
u33
⋮
0
…
…
…
⋱
…
u1n
u2n
u3n
⋮
unn
Métodos Numéricos para Ingenieros
Método de Doolittle | Demostración
a11
a21
a31
a12
a22
a32
a13
1
a23 = l21
a33
l31
l32
A
=
L
0
1
0 u11
0 0
1 0
u12
u22
0
u13
u23
u33
U
Multiplicación de Matrices
Johel H. Batista C. | @batistajohel
46
Métodos Numéricos para Ingenieros
Método de Doolittle | Demostración
Segunda fila
Primera fila
a11 = u11 × 1 + 0 × 0 + 0 × 0 = u11
a21 = u11 × l21 + 1 × 0 + 0 × 0 = u11l21
a12 = u12 × 1 + 0 × u22 + 0 × 0
= u12
a13 = u13 × 1 + 0 × 0 + 0 × 0
= u13
a22 = u12 × l21 + 1 × u22 + 0 × 0 = u12l21 + u22
Tercera fila
a23 = u13 × l21 + 1 × u23 + 0 × u33 = u13l21 + u23
u11
A = u11l21
u11l31
u12
u12l21 + u22
u12l31 + u22l32
u13
u13l21 + u23
u13l31 + l32u23+ u33
Resultado
a31 = u11 × l31 + l31 × 0 + 1 × 0 = u11l31
a32 = u12 × l31 + l32 × u22 + 1 × 0 = u12l31 + u22l32
a33 = u13 × l31 + l32 × u23 + 1 × u33 = u13l31 + l32u23+ u33
Johel H. Batista C. | @batistajohel
47
Métodos Numéricos para Ingenieros
Método de Doolittle | Fórmulas
Fórmulas para 𝐔
Fórmulas para 𝐋
u11 = a11
u12 = a12
u13 = a13
l21 =
a21
u11
l31 =
a31
u11
a −u12×l31
u22
l32 = 32
u22 = a22 − u12 × l21
u23 = a23 − u13 × l21
u33 = a33 − u13 × l31 − l32 × u23
*Solo Válido para una matriz 𝟑𝐱𝟑
Johel H. Batista C. | @batistajohel
48
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 0
Resuelve por el Método de Doolittle el siguiente sistema de ecuaciones:
x1
11
2 1 3
4 3 10 × x2 = 28
x3
31
2 4 17
2x1 + x2 + 3x3 = 11
ቐ4x1 + 3x2 + 10x3 = 28
2x1 + 4x2 + 17x3 = 31
A
x
b
Vamos a factorizar la matriz A en su forma LU
1
2 1 3
4 3 10 = l21
l31
2 4 17
A
Johel H. Batista C. | @batistajohel
0
1
l32
u11
0
0 × 0
0
1
L
u12
u22
0
u13
u23
u33
U
49
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 0
Vamos a factorizar la matriz 𝐴 en su forma 𝐿𝑈
1
2 1 3
4 3 10 = l21
l31
2 4 17
A
0
1
l32
u11
0
0 × 0
0
1
u12
u22
0
u13
u23
u33
U
L
u11 = a11 = 2
a 32 − l31 × u12 4 − (1 × 1)
a 31 2
a 21 4
l
=
=
=3
l21 =
= = 2 l31 = u = 2 = 1 32
u
1
22
11
u11 2
u12 = a12 = 1
u22 = a 22 − l21 × u12 = 3 − 2 × 1 = 1
u13 = a13 = 3
u23 = a 23 −l21 × u13 = 10 − 2 × 3 = 4
u33 = a 33 − l31 × u13 − l32 × u23 = 17 − 1 × 3 − 3 × 4 = 2
Johel H. Batista C. | @batistajohel
50
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 0
Reemplazando los valores en L y U
2
4
2
1
3
4
1
3
10 = 2
1
17
0
1
3
A
0
2
0 × 0
1
0
L
1
1
0
3
4
2
U
Resolvemos el sistema [𝐋]{𝐲 } = {𝐛}
1 0
2 1
1 3
y1
0
11
0 × y2 = 28
y3
1
31
L
Johel H. Batista C. | @batistajohel
y
51
b
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 0
Reemplazando los valores en L y U
2
4
2
1
3
10 = 2
1
17
1
3
4
A
0 0
2
1 0 × 0
3 1
0
1 3
1 4
0 2
L
U
𝐱𝟐 = 2
x1
2 1 3
11
3
0 1 4 × x2 = 6 → x = 2
x3
0 0 2
2
1
Johel H. Batista C. | @batistajohel
x
del sistema
𝐱𝟏 = 3
Resolvemos el sistema [𝐔] {𝐱} = {𝐲}
U
Resultados
𝐱𝟑 = 1
y
52
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 1
Resuelve por el Método de Doolittle el siguiente sistema de ecuaciones:
2
4
6
2x1 + 3x2 + x3 = 5
ቐ 4x1 + 7x2 + 5x3 = 23
6x1 + 18x2 + 8x3 = 48
3
7
18
x1
1
5
5 × x2 = 23
x3
8
48
A
x
b
Vamos a factorizar la matriz A en su forma LU
2 3
4 7
6 18
1
1
5 = l21
l31
8
A
Johel H. Batista C. | @batistajohel
0
1
l32
u11
0
0 × 0
0
1
L
u12
u22
0
u13
u23
u33
U
53
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 1
Vamos a factorizar la matriz A en su forma LU
2 3
4 7
6 18
1
1
5 = l21
l31
8
u12 = a12 = 3
u13 = a13 = 1
l32
u11
0
0 × 0
0
1
u12
u22
0
u13
u23
u33
U
L
A
u11 = a11 = 2
0
1
a 31 6
= =3
u11 2
u22 = a 22 − l21 × u12 = 7 − 2 × 3 = 1 l = a 32 − l31 × u12 = 18 − (3 × 3) = 9
32
u22
1
u23 = a 23 −l21 × u13 = 5 − 2 × 1 = 3
l21 =
a 21 4
= =2
u11 2
l31 =
u33 = a 33 − l31 × u13 − l32 × u23 = 8 − 3 × 1 − 9 × 3 = −22
Johel H. Batista C. | @batistajohel
54
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 1
Reemplazando los valores en L y U
2 3
4 7
6 18
1
1 0 0
2 3
1
5 = 2 1 0 × 0 1
3
8
3 9 1
0 0 −22
U
L
A
Resolvemos el sistema [𝐋]{𝐲} = {𝐛}
y1
1 0 0
2 1 0 × y2
y3
3 9 1
5
= 23
L
y
48
Johel H. Batista C. | @batistajohel
55
b
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 1
Reemplazando los valores en L y U
2
4
6
3
7
18
1
1
5 = 2
8
3
0 0
2
1 0 × 0
9 1
0
3
1
0
1
3
−22
U
Resultados
Resolvemos el sistema [𝐔] {𝐱} = {𝐲}
del sistema
L
A
2
0
0
x1
3
1
5
1
3 × x2 = 13
x3
0 −22
−84
U
Johel H. Batista C. | @batistajohel
x
56
x1 = −1.7273
x2 = 1.5455
x3 = 3.8182
y
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 1
Resuelve por el Método de Doolittle el siguiente sistema de ecuaciones:
4x1
5x1
x1
−2x2
+x2
+2x2
−x3
−x3
−x3
4
5
1
=9
=7
= 12
−2
1
2
x1
−1
9
−1 × x2 = 7
x3
−1
12
A
x
b
Vamos a factorizar la matriz A en su forma LU
4
5
1
−2
1
2
1
−1
−1 = l21
l31
−1
A
Johel H. Batista C. | @batistajohel
0
1
l32
L
57
u11
0
0 × 0
0
1
u12
u22
0
u13
u23
u33
U
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 2
Vamos a factorizar la matriz A en su forma LU
4
5
1
−2
1
2
1
−1
−1 = l21
l31
−1
0
1
l32
A
u11 = a11 = 4
u12 = a12 = −2
u13 = a13 = −1
u11
0
0 × 0
0
1
u12
u22
0
u13
u23
u33
U
L
1
a 31
a 32 − l31 × u12 2 − (4 × −2)
a 21
=
= 0.7143
l21 =
= 1.25 l31 = u = 0.25 l32 =
11
u22
3.5
u11
5
× −2
4
u22 = a 22 − l21 × u12 = 1 −
u23 = a 23 −l21 × u13 = −1 −
= 3.5
5
× −1
4
= 0.25
1
5
u33 = a 33 − l31 × u13 − l32 × u23 = −1 −
× −1 −
× 0.25 = −0.9286
4
7
Johel H. Batista C. | @batistajohel
58
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 2
Reemplazando los valores en L y U
4
5
1
−2
1
2
1
−1
−1 = 1.25
0.25
−1
A
0
1
0.7143
0
4
0 × 0
1
0
−2
−1
3.5
0.25
0 −0.9286
U
L
Resolvemos el sistema [𝐋]{𝐲 } = {𝐛}
1
1.25
0.25
0
1
0.7143
y1
0
9
0 × y2 = 7
y3
1
12
L
Johel H. Batista C. | @batistajohel
y
59
b
Métodos Numéricos para Ingenieros
Método de Doolittle | Ejemplo 2
Reemplazando los valores en L y U
4
5
1
1
−2 −1
1 −1 = 1.25
0.25
2 −1
0
1
0.7143
0
4 −2
0 × 0 3.5
1
0 0
L
A
U
Resolvemos el sistema [𝐔] {𝐱} = {𝐲}
4
0
0
−2
3.5
0
x1
−1
−9
× x2 = −4.25
0.25
x3
−0.9286
12.7857
L
Johel H. Batista C. | @batistajohel
−1
0.25
−0.9286
x
y
60
Resultados del
sistema
𝐱𝟏 = −1.3077
𝐱𝟐 = −0.2308
𝐱𝟑 = −13.7692
Métodos Numéricos para Ingenieros
¡Gracias por tu
Atención!
johel.batista@utp.ac.pa
@batistajohel
Oficina N°5 – Pasillo de Profesores FISC
Johel H. Batista C. | @batistajohel
61
Métodos Numéricos para Ingenieros
0
You can add this document to your study collection(s)
Sign in Available only to authorized usersYou can add this document to your saved list
Sign in Available only to authorized users(For complaints, use another form )