Академический Документы
Профессиональный Документы
Культура Документы
MÉTODOS NUMÉRICOS
DATOS INFORMATIVOS
APELLIDOS: CHUQUIN
NOMBRES: FERNANDO
PROFESOR: DR. MARIO AUDELO
SEMESTRE: QUINTO
PARALELO: “A”
CÓDIGO: 1839
TEMA: TAREA UNIDAD III
RIOBAMBA – ECUADOR
1. Use la eliminación gaussiana con sustitución hacia atrás y aritmética de redondeo a
dos dígitos para resolver los sistemas lineales siguientes. (La solución exacta de cada
sistema es x1 = 1, x2 =- 1, x3 = 3).
a)
4 −1 1 8
Â𝟎 = [2 5 2 3]
1 2 4 11
# etapas= n-1
# etapas= 3-1= 2
- Etapa 1
𝑎𝑖1
𝑘𝑖1 = − ; i=2,…,3
𝑎11
𝑎21 2 1
𝑘21 = − 𝑘21 = − 𝑘21 = −
𝑎11 4 2
𝑎31 1
𝑘31 = − 𝑘21 = −
𝑎11 4
1 0 0
1
− 1 0
𝐾1 = 2
1
−
[ 4 0 1]
1 0 0
1 4 −1 1 8
− 1 0
Â𝟏 = 𝐾1 . Â𝟎 = 2 . [2 5 2 3]
1 1 2 4 11
[ 4 0 1]
−
4 −1 1 8
11 3
0 −1
Â𝟏 = 2 2
9 15
[ 0 9]
4 4
- Etapa 2
𝑎𝑖2
𝑘𝑖2 = − ; i=3
𝑎22
9
𝑎32 4 18 9
𝑘32 = − 𝑘21 = − 11 𝑘32 = − 𝑘32 = −
𝑎22 44 22
2
1 0 0
0 1 0
𝐾2 = [ 9 ]
0 − 1
22
4 −1 1 8
1 0 0 11 3
0 1 0 0 −1
Â𝟐 = 𝐾2 . Â𝟏 = [ 9 ]. 2 2
0 − 1 9 15
22 [0 4 4
9]
4 −1 1 8
11 3
0 −1
Â𝟐 = 2 2
69 207
[0 0
22 22 ]
Formulando ecuaciones con la matriz Â2 , tenemos lo siguiente:
4𝑥1 − 𝑥2 + 𝑥3 = 8
11 3
𝑥2 + 𝑥3 = −1
2 2
69 207
{ 𝑥3 =
22 22
Resolviendo el Sistema de ecuaciones,
69 207
𝑥3 =
22 22
(207)
𝑥3 = 𝑥3 = 3 Sol.
(69)
11 3
𝑥2 + 𝑥3 = −1
2 2
3 2
𝑥2 = (−1 − 𝑥3 ) ∗
2 11
3 2
𝑥2 = (−1 − ∗ (3)) ∗
2 11
𝑥2 = −1 Sol.
4𝑥1 − 𝑥2 + 𝑥3 = 8
1
𝑥1 = (8 − (−𝑥2 + 𝑥3 )) ∗
4
1
𝑥1 = (8 − (1 + 3)) ∗
4
𝑥1 = 1 Sol.
b)
4 1 2 9
Â𝟎 = [2 4 −1 −5]
1 1 −3 −9
# etapas= n-1
# etapas= 3-1= 2
- Etapa 1
𝑎𝑖1
𝑘𝑖1 = − ; i=2,…,3
𝑎11
𝑎21 2 1
𝑘21 = − 𝑘21 = − 𝑘21 = −
𝑎11 4 2
𝑎31 1
𝑘31 = − 𝑘21 = −
𝑎11 4
1 0 0
1
− 1 0
𝐾1 = 2
1
[ 4 0 1]
−
1 0 0
1 4 1 2 9
− 1 0
Â𝟏 = 𝐾1 . Â𝟎 = 2 . [2 4 −1 −5]
1 1 1 −3 −9
−
[ 4 0 1 ]
4 1 2 9
7 19
0 −2 −
Â𝟏 = 2 2
3 7 45
[ 0 − −
4 2 4]
- Etapa 2
𝑎𝑖2
𝑘𝑖2 = − ; i=3
𝑎22
3
𝑎32 4 6 3
𝑘32 = − 𝑘21 = − 7 𝑘32 = − 𝑘32 = −
𝑎22 28 14
2
1 0 0
0 1 0
𝐾2 = [ 3 ]
0 − 1
14
4 1 2 9
1 0 0 7 19
0 1 0 0 −2 −
Â𝟐 = 𝐾2 . Â𝟏 = [ 3 ]. 2 2
0 − 1 3 7 45
14 [0 4
−
2
− ]
4
4 1 2 9
7 19
0 −2 −
Â𝟐 = 2 2
43 129
[0 0 −
14
−
14 ]
Formulando ecuaciones con la matriz Â2 , tenemos lo siguiente:
4𝑥1 + 𝑥2 + 2𝑥3 = 9
7 19
𝑥2 − 2𝑥3 = −
2 2
43 129
{ − 𝑥3 = −
14 14
𝑥1 = 1 Sol.
𝑥2 = −1 Sol.
𝑥3 = 3 Sol.
2. Use eliminación de Gauss para resolver los sistemas:
a)
8 2 −2 −2
Â𝟎 = [10 2 4 4]
12 2 2 6
# etapas= n-1
# etapas= 3-1= 2
- Etapa 1
𝑎𝑖1
𝑘𝑖1 = − ; i=2,…,3
𝑎11
𝑎21 10 5
𝑘21 = − 𝑘21 = − 𝑘21 = −
𝑎11 8 4
𝑎31 12 3
𝑘31 = − 𝑘21 = − 𝑘21 = −
𝑎11 8 2
1 0 0
5
− 1 0
𝐾1 = 4
3
[− 2 0 1]
1 0 0
5 8
2 −2 −2
− 1 0
Â𝟏 = 𝐾1 . Â𝟎 = 4 . [10 2
4 4]
3 12 2 2 6
[− 2
0 1]
8 2 −2 −2
1 13 13
Â𝟏 = [0 − ]
2 2 2
0 −1 5 9
- Etapa 2
𝑎𝑖2
𝑘𝑖2 = − ; i=3
𝑎22
𝑎32 −1
𝑘32 = − 𝑘21 = − 1 𝑘32 = −2 𝑘32 = −2
𝑎22 −
2
1 0 0
𝐾2 = [0 1 0]
0 −2 1
1 0 0
8 2 −2 −2
1 13 13
Â𝟐 = 𝐾2 . Â𝟏 = [0 1 0] . [0 − ]
0 −2 1 2 2 2
0 −1 5 9
8 2 −2 −2
1 13 13
Â𝟐 = [0 − ]
2 2 2
0 0 −8 −4
Formulando ecuaciones con la matriz Â2 , tenemos lo siguiente:
8𝑥1 + 2𝑥2 − 2𝑥3 = −2
1 13 13
− 𝑥2 − 𝑥3 = −
2 2 2
−8𝑥3 = −4
Resolviendo el Sistema de ecuaciones,
3
𝑥1 = 𝑆𝑜𝑙.
2
13
𝑥2 = − 𝑆𝑜𝑙.
2
1
𝑥3 = 𝑆𝑜𝑙.
2
b)
1 −1 3 2
Â𝟎 = [3 −3 1 −1]
1 1 0 3
# etapas= n-1
# etapas= 3-1= 2
- Etapa 1
𝑎𝑖1
𝑘𝑖1 = − ; i=2,…,3
𝑎11
𝑎21 3
𝑘21 = − 𝑘21 = − 𝑘21 = −3
𝑎11 1
𝑎31 1
𝑘31 = − 𝑘21 = − 𝑘21 = −1
𝑎11 1
1 0 0
𝐾1 = [−3 1 0]
−1 0 1
1 0 0 1 −1 3 2
Â𝟏 = 𝐾1 . Â𝟎 = [−3 1 0] . [3 −3 1 −1]
−1 0 1 1 1 0 3
1 −1 3 2
Â𝟏 = [0 0 −8 −7]
0 2 −3 1
NOTA: El elemento 𝑎22 = 0, debido a esto el método no se puede seguir efectuando.
3. Dado el sistema siguiente de ecuaciones
a) Emplee la eliminación de Gauss con pivoteo parcial para obtener cuáles serían los
valores de x.
0 −3 7 2
𝐴̃𝑜 = [1 2 −1 3]
5 −2 0 2
𝐄𝐭𝐚𝐩𝐚 𝟏
Selección del pivoting
0
max ||𝑎𝑖1 || = 5
𝑖=1,2,3
Redefinimos la matriz
5 −2 0 2
̃
𝐴𝑜 = [1 2 −1 3]
0 −3 7 2
i=2,3
𝑎𝑖1 𝑎21 1 𝑎31 0
𝑘𝑖1 = − 𝑘21 = − =− 𝑘31 = − =− =0
𝑎11 𝑎11 5 𝑎11 5
1 0 0 5 −2 0 2
1 5 −2 0 2 12 13
𝐴̃1 = 𝑘1 ∗ 𝐴̃𝑜 = [− 1 0] ∗ [1 2 −1 3] = [0 −1 ]
5 0 −3 7 2 5 5
0 0 1 0 −3 7 2
𝐄𝐭𝐚𝐩𝐚 𝟐
Selección del pivoting
𝐦𝐚𝐱 ||𝒂𝟏𝒊𝟐 || = 𝟑
𝒊=𝟐,𝟑
Redefinimos la matriz
5 −2 0 2
0 −3 7 2
𝐴̃1 = [ 12 13]
0 −1
5 5
i=3
12
𝑎𝑖2 𝑎32 4
𝑘𝑖2 = − 𝑘21 =− =− 5 =
𝑎22 𝑎22 −3 5
1 0 0 5 −2 0 2 5 −2 0 2
0 1 0 0 −3 7 2 0 −3 7 2
𝐴̃2 = 𝑘2 ∗ 𝐴̃1 = [ 4 ]∗[ 12 13] = [ 23 21]
0 1 0 −1 0 0
5 5 5 5 5
𝐄𝐭𝐚𝐩𝐚 𝟏
Selección del pivoting
𝐦𝐚𝐱 ||𝒂𝟎𝒊𝟏 || = 𝟖
𝒊=𝟏,𝟐,𝟑
Redefinimos la matriz
−8 1 −2 −20
̃
𝐴𝑜 = [−3 −1 7 −34]
2 −6 −1 −38
i=2,3
𝑎𝑖1 𝑎21 3 𝑎31 2 1
𝑘𝑖1 = − 𝑘21 = − =− 𝑘31 = − =− =
𝑎11 𝑎11 8 𝑎11 −8 4
1 0 0 −8 1 −2 −20
3 −8 1 −2 −20 11 31 53
̃ ̃ − 1 0 0 − −
𝐴1 = 𝑘1 ∗ 𝐴𝑜 = 8 ∗ [−3 −1 7 −34] = 8 4 2
1 2 −6 −1 −38 23 3
[ 4 0 1] [0 −
4
−
2
−43 ]
𝐄𝐭𝐚𝐩𝐚 𝟐
Selección del pivoting
𝟐𝟑
𝐦𝐚𝐱 ||𝒂𝟏𝒊𝟐 || =
𝒊=𝟐,𝟑 𝟒
Redefinimos la matriz
−8 1 −2 −20
23 3
0 − − −43
𝐴̃1 = 4 2
11 31 53
[0 −
8 4
−
2]
i=3
11
𝑎𝑖2 𝑎32 − 8 11
𝑘𝑖2 = − 𝑘21 =− =− =−
𝑎22 𝑎22 23 46
− 4
−8 1 −2 −20 −8 1 −2 −20
1 0 0 23 3 23 3
0 1 0 0 − − −43 0 − − −43
𝐴̃2 = 𝑘2 ∗ 𝐴̃1 = [ 11 ]∗ 4 2 = 4 2
0 − 1 11 31 53 373 373
46 [0 −
8 4
−
2] [0 0
46
−
23 ]
Formando ecuaciones con la matriz 𝐴̃4 tenemos:
−8𝑥1 + 1𝑥2 − 2𝑥3 = −20
23 3
− 𝑥2 − 𝑥3 = −43
4 2
373 373
𝑥3 = −
46 23
Resolviendo las ecuaciones tenemos:
𝑥1 = 4 𝑆𝑜𝑙.
𝑥2 = 8 𝑆𝑜𝑙.
𝑥3 = −2 𝑆𝑜𝑙.
b) Sustituya sus resultados en las ecuaciones originales para comprobar sus respuestas.
−8𝑥1 + 1𝑥2 − 2𝑥3 = −20 −3𝑥1 − 𝑥2 + 7𝑥3 = −34 2𝑥1 − 6𝑥2 − 𝑥3 = −38
−8(4) + 1(8) − 2(−2) = −20 −3(4) − (8) + 7(−2) = −34 2(4) − 6(8) + 2 − 38
−20 = −20 −34 = −34 −38 = −38
2 1 −1 1
̃
𝐴0 = [5 2 2 −4]
3 1 1 5
Etapa 1
𝑎𝑖1
𝑎11 ≠ 0 𝑘𝑖1 = − 𝑖 = 2, … , 𝑛
𝑎11
𝑎21 5
𝑘21 = − =−
𝑎11 2
1 0 0
5
𝑘1 = [− 2 1 0]
𝑎31 3
𝑘31 = − =−
𝑎11 2 3
− 0 1
2
1 0 0 2 1 −1 1
5 2 1 −1 1 1 9 13
− 1 0 0 − −
𝐴̃1 = 𝑘1 ∗ 𝐴̃0 = 2 ∗ [5 2 2 −4] = 2 2 2
3 3 1 1 5 1 5 7
−
[ 2 0 1] [0 −
2 2 2 ]
Etapa 2
𝑎
𝑎22 ≠ 0 𝑘𝑖2 = − 𝑎 𝑖2 𝑖 = 3, … , 𝑛
22
1
−2 1 0 0
𝑎
𝑘32 = − 𝑎32 = − 1 = −1 𝑘2 = [0 1 0]
22 −2
0 −1 1
2 1 −1 1
1 9 13 2 1 −1 1
1 0 0 0 − − 1 9 13
𝐴̃2 = 𝑘2 ∗ 𝐴̃1 = [0 1 0] ∗ 2 2 2 = [0 − − ]
0 −1 1 1 5 7 2 2 2
0 0 −2 10
[0 −
2 2 2 ]
Etapa 3
𝑎𝑖2
𝑎33 ≠ 0 𝑘𝑖1 = − 𝑖 = 𝑛, … , 1
𝑎33
1
9 1 0 −
𝑎31 9 2
2
𝑘23 = − =− = 𝑘3 = [ 0 1 9 ]
𝑎33 −2 4
4
0 0 1
𝑎31 −1 1
𝑘13 = − =− =−
𝑎33 −2 2
1
1 0 − 2 1 −1 1 2 1 0 −4
2 1 9 13 1
𝐴̃3 = 𝑘3 ∗ 𝐴̃2 = 9 ∗ [0 − − ] = [0 − 0 16 ]
0 1 2 2 2 2
4 0 0 −2 10 0 0 −2 10
[0 0 1 ]
Etapa 4
𝑎𝑖2
𝑎22 ≠ 0 𝑘𝑖1 = − 𝑖 = 𝑛 − 1, … , 1
𝑎22
1 2 0
𝑎12 1
𝑘12 = − =− 1 =2 𝑘4 = [0 1 0]
𝑎22 −
2 0 0 1
2 1 0 −4 2 0 0 28
1 2 0 1 1
̃ ̃
𝐴4 = 𝑘4 ∗ 𝐴3 = [0 1 0] ∗ [0 − 0 16 ] = [0 − 0 16]
0 0 1 2 2
0 0 −2 10 0 0 −2 10
Formando ecuaciones con la matriz 𝐴̃4 tenemos:
2𝑥1 = 28
1
− 𝑥2 = 16
2
−2𝑥3 = 10
Resolviendo las ecuaciones tenemos:
𝑥1 = 14 𝑆𝑜𝑙.
𝑥2 = −32 𝑆𝑜𝑙.
𝑥3 = −5 𝑆𝑜𝑙.
6. Resuelva el sistema:
𝑎 6
𝑘21 = − 𝑎21 = − 1 = −6
11
1 0 0
𝑎 −3
𝑘31 = − 𝑎31 = − =3 𝑘1 = [−6 1 0]
11 1
3 0 1
1 0 0 1 1 −1 −3 1 1 −1 −3
𝐴̃1 = 𝑘1 ∗ 𝐴̃0 = [−6 1 0] ∗ [ 6 2 2 2 ] = [0 −4 8 20 ]
3 0 1 −3 4 1 1 0 7 −2 −8
Etapa 2
𝑎
𝑎22 ≠ 0 𝑘𝑖2 = − 𝑎 𝑖2 𝑖 = 3, … , 𝑛
22
1 0 0
𝑎32 7 7
𝑘32 = − 𝑎 = − −4 = 4 𝑘2 = [0 1 0]
7
22
0 1
4
1 0 0
1 1 −1 −3 1 1 −1 −3
0 1 0
𝐴̃2 = 𝑘2 ∗ 𝐴̃1 = [ 7 ] ∗ [0 −4 8 20 ] = [0 −4 8 20 ]
0 1 0 7 −2 −8 0 0 12 27
4
Formando ecuaciones con la matriz 𝐴̃2 tenemos:
𝑥1 + 𝑥2 − 𝑥3 = −3
−4𝑥2 + 8𝑥3 = 20
12𝑥3 = 27
Resolviendo las ecuaciones tenemos:
1
𝑥1 = − 𝑆𝑜𝑙.
4
1
𝑥2 = − 𝑆𝑜𝑙.
2
9
𝑥3 = 𝑆𝑜𝑙.
4
1 1 −1 −3 6 2 2 2
̃
𝐴0 = [ 6 2 2 2] ̃ ′
𝐴0 = [ 1 1 −1 −3]
−3 4 1 1 −3 4 1 1
Etapa 1
𝑎
𝑎′11 ≠ 0 𝑘 ′ 𝑖1 = − 𝑎 𝑖1 𝑖 = 2, … , 𝑛
11
𝑎′ 1
𝑘′21 = − 𝑎′21 = − 6
11
1 0 0
1
𝑘′1 = [− 6 1 0]
𝑎′31 −3 1
𝑘′31 = − 𝑎′ = − =2
11 6 1
0 1
2
1 0 0
1 6 2 2 2
6 2 2 2 2 4 10
̃ ̃ − 1 0
𝐴′1 = 𝑘′1 ∗ 𝐴′0 = 6 ∗ [ 1 1 −1 −3] = [0 − − ]
1 −3 4 1 1 3 3 3
0 1] 0 5 2 2
[ 2
Etapa 2
6 2 2 2 6 2 2 2
̃ 2 4 10 ̃ ′1= [0 5 2 2 ]
𝐴′1 = [0 3
−3 − 3] 𝐴′ 2 4 10
0 5 2 2 0 −3 − 3
3
𝑎𝑖2
𝑎′′22 ≠ 0 𝑘′′𝑖2 = − 𝑎 𝑖=
22
3, … , 𝑛
2
1 0 0
𝑎32 2
3
𝑘′′32 = − 𝑎 = − 5 = − 15 𝑘′2 = [0 1
2
0]
22
0 − 15 1
1 0 0 6 2 2 2 6 2 2 2
̃ 1 = [0
̃ 2 = 𝑘′′2 ∗ 𝐴′′
𝐴′′
1 0
]∗[
0 5 2 2 0 5 2 2
2 2 4 10] = [ 8 18]
0 − 1 0 − − 0 0 − −
15 3 3 3 5 5
̃ 2 tenemos:
Formando ecuaciones con la matriz𝐴′′
6𝑥1 + 2𝑥2 + 2𝑥3 = 2
5𝑥2 + 2𝑥3 = 2
8 18
− 𝑥3 = −
5 5
Resolviendo las ecuaciones tenemos:
1
𝑥1 = − 𝑆𝑜𝑙.
4
1
𝑥2 = − 𝑆𝑜𝑙.
2
9
𝑥3 = 𝑆𝑜𝑙.
4
c) Por el método de Gauss-Jordan
1 1 −1 −3
𝐴̃0 = [ 6 2 2 2]
−3 4 1 1
Etapa 1
𝑎
𝑎11 ≠ 0 𝑘𝑖1 = − 𝑎 𝑖1 𝑖 = 2, … , 𝑛
11
𝑎 6
𝑘21 = − 𝑎21 = − 1 = −6
11
1 0 0
𝑎31 −3
𝑘31 = − 𝑎 = − =3 𝑘1 = [−6 1 0]
11 1
3 0 1
1 0 0 1 1 −1 −3 1 1 −1 −3
𝐴̃1 = 𝑘1 ∗ 𝐴̃0 = [−6 1 0] ∗ [ 6 2 2 2 ] = [0 −4 8 20 ]
3 0 1 −3 4 1 1 0 7 −2 10
Etapa 2
𝑎
𝑎22 ≠ 0 𝑘𝑖2 = − 𝑎 𝑖2 𝑖=
22
3, … , 𝑛
1 0 0
𝑎32 7 7
𝑘32 = − 𝑎 = − −4 = 4 𝑘2 = [0 1 0]
7
22
0 1
4
1 0 0
1 1 −1 −3 1 1 −1 −3
0 1 0
𝐴̃2 = 𝑘2 ∗ 𝐴̃1 = [ 7 ] ∗ [0 −4 8 20 ] = [0 −4 8 20 ]
0 1 0 −7 −2 −8 0 0 12 27
4
Etapa 3
𝑎
𝑎33 ≠ 0 𝑘𝑖1 = − 𝑎 𝑖2 𝑖=
33
𝑛, … , 1
1
1 0 12
𝑎 −1 1
𝑘13 = − 𝑎31 = − 12 = 12 𝑘3 = [0 1 −3 ]
2
33
0 0 1
𝑎 8 2
𝑘23 = − 𝑎31 = − 12 = − 3
33
1
1 0 3
12 1 1 −1 −3 1 1 0 −
𝐴̃3 = 𝑘3 ∗ 𝐴̃2 = 2 ∗ [0 −4 8 20 ] = [ 4]
0 1 − 0 −4 0 2
3 0 0 12 27
[0 0 0 12 27
0 1 ]
Etapa 4
𝑎
𝑎22 ≠ 0 𝑘𝑖1 = − 𝑎 𝑖2 𝑖 = 𝑛 − 1, … , 1
22
1
1 4 0
𝑎12 1 1
𝑘12 = − 𝑎 = − −4 = 4 𝑘4 = [0 1 0]
22
0 0 1
1 3 1
1 0 1 1 0 − 1 0 0 −
𝐴̃4 = 𝑘4 ∗ 𝐴̃3 = [ 4 ]∗[ 4] = [ 4]
0 1 0 0 −4 0 2 0 −4 0 2
0 0 1 0 0 12 27 0 0 12 27
MÉTODO DE CROUT
8 4 −1 11
𝐴 = [−2 5 1] 𝑏=[4]
2 −1 6 7
𝐿11 0 0 1 𝑈12 𝑈13
𝐿 = [𝐿21 𝐿22 0 ] 𝑈 = [0 1 𝑈23 ]
𝐿31 𝐿32 𝐿33 0 0 1
8 0 0 𝑦1 11
𝐿 = [−2 6 0 ] ∗ [𝑦2 ] = [ 4 ]
13
2 −2 𝑦3 7
2
11
𝑦1 = 8
11
11 8
4+2( ) 9
8
𝑦2 = =8 𝑦 =[9]
6
8
1
11 9
7−2( )+2( )
8 8
𝑦3 = 13 =1
2
𝑥3 = 1
1
𝑥 = [1] Sol.
1
MÉTODO DE DOOLITTLE.
𝑎11 𝑎12 𝑎13 8 4 −1 11
𝑎
𝐴 = [ 21 𝑎 22 𝑎 23 ] = [−2 5 1] 𝑏=[4]
𝑎31 𝑎32 𝑎33 2 −1 6 7
1 0 0 𝑈11 𝑈12 𝑈13
𝐿
𝐿 = [ 21 1 0] 𝑈=[ 0 𝑈22 𝑈23 ]
𝐿31 𝐿32 1 0 0 𝑈33
𝐿∗𝑈
𝑈11 = 8 𝑈12 = 4 𝑈13 = −1
1 1 3
8𝐿21 = −2 (− ) (4) + 𝑈22 = 5 → 𝑈22 = 6 (− ) (−1) + 𝑈23 = 1 → 𝑈23 =
= 2 4 4
1 1 1 1 3 13
[ 8𝐿31 = 2 ( ) (4) + 6𝐿32= − 1 → 𝐿32= −
4
( ) (−1) + (− ) ( ) + 𝑈33 = 6 → 𝐿33 = ]
3 4 3 4 2
1 0 0 8 4 −1
1 3
𝐿 = [− 4
1 0] 𝑈 = [0 6
4 ]
1 1 13
−3 1 0 0 2
4
𝑦1 = 11
11
27
1 27
𝑦2 = 4 + 4 (11) = 𝑦=[ 4 ]
4 13
2
1 1 27 13
𝑦3 = 7 − 4 (11) + 3 ( 4 ) = 2
1
𝑥 = [1] Sol.
1
MÉTODO DE CROUT.
2 −6 −1 −38
𝐴 = [−3 −1 7 ] 𝑏 = [−34]
−8 1 −2 −20
1
2 0 0 1 −3 −
−3 −100 2
𝐿=[ 373] 𝑈= 11
−8 −23 − 0 1 −
20 20
[0 0 1 ]
[𝐿] ∗ [𝑦] = [𝑏]
2 0 0 𝑦1 −38
𝐿=[ −3 −10 0 ] ∗ [𝑦2 ] = [−34]
373
−8 −23 − 20 𝑦3 −20
𝑦1 = −19
−19
−34+3(−19) 91 91
𝑦2 = = 10 𝑦 = [ 10 ]
−10
−2
91
−20+23( )+8(−19)
10
𝑦3 = = −2
−373/20
𝑈11 = 2 𝑈12 = −6 ⤓
3
2𝐿21 = −3 (− ) (−6) + 𝑈22 = −1 → 𝑈22 = −10 ⤓
𝐿∗𝑈 = 2
23
2𝐿31 = −8 (−4)(−6) − 10𝐿 32= 1 → 𝐿32= ⤓]
[ 10
𝑈13 = −1
3 11
(− 2) (−1) + 𝑈23 = 7 → 𝑈23 = 2
23 11 373
(−4)(−1) + ( ) ( ) + 𝑈33 = −2 → 𝐿33 = −
10 2 20
1 0 0 2 −6 −1
3 11
𝐿 = [− 2 1 0] 𝑈 = [0 −10 2 ]
23 373
−4 1 0 0 −
10 20
𝑦1 = −38
−38
3
𝑦2 = −34 + 2 (−38) = −91 𝑦 = [−91
373
]
10
23 373
𝑦3 = −20 − 10 (−91) + 4(−38) = 10
−38+1(−2)+6(8)
𝑥1 = =4
2
11
−91−( )(−2)
2
𝑥2 = =8
−10
373
10
𝑥3 = 373 = −2
20
4
𝑥=[ 8] Sol.
−2
8. Las ecuaciones algebraicas lineales pueden surgir al resolver ecuaciones
diferenciales. Por ejemplo, la ecuación diferencial siguiente proviene de un balance
de calor para una barra larga y delgada (véase la figura):
Se puede plantear esta ecuación para cada uno de los nodos interiores de la barra, lo
que resulta en un sistema tridiagonal de ecuaciones. Los nodos primero y último en los
extremos de la barra están fijos por las condiciones de frontera.
a) Para una barra de 10 m con Tα = 20, T(x = 0) = 40, T(x = 10) = 200 y h’= 0,02. Desarrolle
una solución numérica, con el uso de una solución en diferencias finitas con cuatro
nodos interiores según se muestra en la figura (∆x = 2 m).
Método de Crout
A=
𝐄𝐭𝐚𝐩𝐚 𝟏 (𝐣 = 𝟏)
𝐿11=𝑎11=-8
𝐿12=𝑎12=-3
𝐿13=𝑎13=2
𝐄𝐭𝐚𝐩𝐚 𝟏 (𝐢 = 𝟏)
𝑎1𝑗=𝐿11 𝑈1𝑗
𝐄𝐭𝐚𝐩𝐚 𝟐 (𝐣 = 𝟐)
𝑎𝑖2=𝐿𝑖1 𝑈12 + 𝐿𝑖2
𝐄𝐭𝐚𝐩𝐚 𝟐 (𝐢 = 𝟐)
(𝑗 = 3)
𝐄𝐭𝐚𝐩𝐚 𝟑 (𝐣 = 𝟑)
(𝑖 = 3)
Solución
Y=
𝑖4 = 10 𝐴 (1)
6 −4 0 20
𝐴 = (−4 15 −10 0 )
0 −10 13 38
𝐴(𝑖,1)
6 −4 0 20
𝑘(𝑖, 1) = − ( ) 𝑖 = 2,3 𝐴 = (−4 15 −10 0 ) ∗
6
0 −10 13 38
1 0 0 6 −4 0 20
2 37 40
(3 1 0) = (0 −10 3 )
3
0 0 1 0 −10 13 38
𝐴(𝑖, 1)
𝑘(𝑖, 2) = − ( ) 𝑖=3
37
3
6 −4 0 20
6 −4 0 20 1 0 0 37 40
37 40 1 0 −10
𝐴 = (0 −10 ) ∗ (0 30 )= 0 3 3
0 3 3 0 1 0 181 1806
−10 13 38 37 0
( 37 37 )
Se aplica el método para resolver una ecuación triangular superior:
1806
𝑖3 = 37
181 = 9.978 𝐴 Sol.
37
40
−(−10)(9.978)
𝑖2 = 3
37 = 9.171 𝐴 Sol.
3
20−(0)(9.978)−(−4)(9.171)
𝑖1 = 6
= 9.447 𝐴 Sol.
10. Use el método de Cholesky para resolver los sistemas lineales siguientes:
𝐿11 = √𝑎11 = √4 = 2
i=2,3
𝑎21 2
𝐿21 = = − = −1
𝐿11 2
𝑎31 0
𝐿31 = = =0
𝐿11 2
ETAPA 2 j=2, i=2
i=3
ETAPA 3
√33
𝐿33 = √𝑎33 − (𝐿31 2 + 𝐿32 2 ) =
3
Ly=b
2 0 0
𝑦1 0
−1 √3 0
. [𝑦2] = [0.5]
√3 √33 𝑦3
1
[0 −
3 3 ]
Resolviendo el sistema de ecuaciones obtenemos:
Y1=0
√3
Y2= 6
7√33
Y3= 66
2 −1 0 0
√3 𝑥1 √3
0 √3 −
3 . [𝑥2] = 6
√33 𝑥3 7√33
[0 0
3 ] [ 66 ]
Resolviendo el sistema de ecuaciones obtenemos:
𝟑
X1=𝟐𝟐 Sol.
𝟑
X2=𝟏𝟏 Sol.
𝟕
X3=𝟐𝟐 Sol.
5 1 2 −1
1 7 0 3
2 0 5 1
−1 3 1 8
𝐿11 0 0 0 𝐿11 𝐿12 𝐿13 𝐿14
𝐿21 𝐿22 0 0 . 0 𝐿22 𝐿23 𝐿24
𝐿31 𝐿32 𝐿33 0 0 0 𝐿33 𝐿34
𝐿41 𝐿42 𝐿43 𝐿44 0 0 0 𝐿44
𝐿11 = √𝑎11 = √5
i=2,3,4
𝑎21 √5
𝐿21 = =
𝐿11 5
𝑎31 2√5
𝐿31 = =
𝐿11 5
𝑎41 √5
𝐿41 = =−
𝐿11 5
ETAPA 2 j=2, i=2
√170
𝐿22 = √𝑎22 − 𝐿21 2 =
5
i=3,4
i=4
𝑎43 − (𝐿41 . 𝐿31 + 𝐿42 . 𝐿32 ) 3000
𝐿43 = =
𝐿33 3859
Ly=b
√5 0 0 0 𝑌1 1
√5 √170
0 0 𝑌2 2
5 5
2√5 √170
− 2.043 0 𝑌3 = 3
5 85
√5 8√170 3000
− 2.385 𝑌4 4
5 85 3859
√5
Y1= 5 Y2=0.6903 Y3=1.3241 Y4=1.3113
𝐿𝑇 𝑥 = 𝑦
√5 2√5 √5 √5
√5 − 𝑋1
5 5 5 5
0 0 0 2.385 𝑋4 1.3113
Resolviendo las ecuaciones, tenemos:
X1=0.064 Sol.
X2=0.102 Sol.
X3=0.493 Sol.
X4=0.408 Sol.
11. Use el método de Crout y Doolittle para resolver los sistemas lineales siguientes:
a)
MÉTODO DE CROUT
ETAPA 1 ETAPA 2
𝑙11 = 𝑎11 = 4 j=1 ; i=1,2,3 L) j = 2 ; i = 2,3
𝑙21 = 𝑎21 = 2 𝑙22 = 𝑎22 − 𝑙21 𝑈12 = 4.5
𝑙31 = 𝑎31 = 3 𝑙32 = 𝑎32 − 𝑙31 𝑈13 = 7.25
𝑈𝑖𝑖 = 1 j=2,3 ; i=1 𝑈𝑖𝑖 = 1 j=3 ; i=2
𝑎12 1 𝑎12 −𝑙21 𝑈13 1
𝑈12 = =4 𝑈23 = =9
𝑙11 𝑙22
𝑎13 1
𝑈13 = =−
𝑙11 4
ETAPA 3
161
L) 𝑙33 = 𝑎33 − (𝑙31 𝑈13 + 𝑙32 𝑈23 ) = 18
Ly = b
4 0 0 𝑦1 8
[2 4.5 0 ] 𝑥 [𝑦2 ] = [5]
3 7.25 161/18 𝑦3 0
1 1/4 −1/4 𝑥1 2
[0 1 𝑥
1/9 ] 𝑥 [ 2 ] = [ 2/9 ]
0 0 1 𝑥3 −137/161
𝑥1 = 275/161
𝑥2 = 51/161 Sol.
𝑥3 = −137/161
MÉTODO DE DOOLITTLE
𝑎11 𝑎12 𝑎13 4 1 −1 8
𝑎
𝐴 = [ 21 𝑎22 𝑎23 ] = [2 5 0] 𝑏 = [5]
𝑎31 𝑎32 𝑎33 3 8 9 0
1 0 0 𝑈11 𝑈12 𝑈13
𝐿 = [𝐿21 1 0] 𝑈=[ 0 𝑈22 𝑈23 ]
𝐿31 𝐿32 1 0 0 𝑈33
𝑈11 = 4 𝑈12 = 1 ⤓
1 9 9
𝐿21 = 𝑈22 = → 𝑈22 = ⤓
𝐿∗𝑈 = 2 2 2
3 29 29
[ 𝐿31 = 4 𝐿32=
18
→ 𝐿32=
18
⤓]
𝑈13 = −1
1
𝑈23 = 2
161
𝑈33 = 18
1 0 0 4 1 −1
1 9 1
𝐿 = [2 1 0] 𝑈 = [0 2 2 ]
3 23 161
1 0 0
4 18 18
MÉTODO DE CROUT
4 5 2 −1
5 8 7 6
3 7 −4 −2
−1 6 − 2 5
ETAPA 1 ETAPA 2
𝑙11 = 𝑎11 = 4 j=1 ; i=1,2,3 L) j = 2 ; i = 2,3
7
𝑙21 = 𝑎21 = 5 𝑙22 = 𝑎22 − 𝑙21 𝑈12 = 4
13
𝑙31 = 𝑎31 = 3 𝑙32 = 𝑎32 − 𝑙31 𝑈12 =
4
29
𝑙41 = 𝑎41 = −1 𝑙42 = 𝑎42 − 𝑙41 𝑈12 = 4
Ly = b
4 0 0 0 𝑦1 3
5 7
0 0 x 𝑦2 = 2
4 4
3 13 97
− 0 𝑦3 0
4 7 7
1 29 141 378
−4 𝑦4 1
7 7 97
3
−4
𝑦 = −1
7
− 97
122
− 63
Ux = b
5 1 1 3
1 − 𝑥1
4 2 4 4
18 29
0 1 x 𝑥2 = -1
7 7
103 7
0 0 1 𝑥3 − 97
97
122
0 0 0 1 𝑥4 − 63
Resolviendo el sistema de ecuaciones, obtenemos:
197
− 63
121
𝑥= 63
Sol.
125
63
122
− 63
MÉTODO DE DOOLITTLE
4 5 2 −1
5 8 7 6
3 7 −4 −2
−1 6 −2 5
ETAPA 1 ETAPA 2
𝑈11 = 𝑎11 = 4 j=1 ; i=1,2,3 L) i = 2 ; j = 2,3
7
𝑈12 = 𝑎21 = 5 𝑈22 = 𝑎22 − 𝑙21 𝑈12 = 4
9
𝑈13 = 𝑎31 = 2 𝑈23 = 𝑎23 − 𝑙21 𝑈13 =
2
29
𝑈14 = 𝑎41 = −1 𝑈24 = 𝑎24 − 𝑙21 𝑈14 = 4
ETAPA 3
i=3 ; j=3,..,4
97
𝑈33 = 𝑎33 − (𝑙31 𝑈13 + 𝑙32 𝑈23 ) = −
7
103
𝑙34 = 𝑎34 − (𝑙31 𝑈14 + 𝑙32 𝑈24 ) = −
7
j=3 ; i=4
Ly = b
1 0 0 0 𝑦1 3
5
1 0 0 x 𝑦2 = 2
4
3 13
1 0 𝑦3 0
4 7
1 29 141
−4 1 𝑦4 1
7 7
3
7
𝑦 = −4
1
732
97
Ux = b
4 5 2 −1 𝑥1 3
7 9 29 7
0 x 𝑥2 = −
4 2 4 4
97 103
0 0 − − 𝑥3 1
7 7
378 732
0 0 0 − 𝑥4
97 97
a)
MÉTODO DE JACOBI
3+𝑥2+𝑥3
𝑥1 = 5
0+𝑥1+2𝑥3
𝑥2 = 1
4−3𝑥1+𝑥2
𝑥3 = 2
k X 1k X 2k X 3k ||xk – xk-1||<0.1
0 0 0 0 0
1 0.6 0 2 2
2 1 4.6 1.1 4.6
3 1.74 3.2 2.8 1.7
4 1.8 7.34 0.99 4.14
5 2.27 3.78 2.97 3.56
MÉTODO DE GAUSS-SEIDEL
3+𝑥2+𝑥3
𝑥1 = 5
0+𝑥1+2𝑥3
𝑥2 = 1
4−3𝑥1+𝑥2
𝑥3 = 2
k X 1k X 2k X 3k ||xk – xk-1||<0.01
0 0 0 0 0
1 0.6 0 2 2
2 1 5 3 5
3 2.2 8.2 2.8 3.2
4 2.8 8.4 2 0.8
5 2.68 6.68 1.22 1.72
MÉTODO DE JACOBI
4−𝑥2−𝑥3
𝑥1 = 2
4−𝑥1−𝑥3
𝑥2 = 2
4−𝑥1−𝑥2
𝑥3 = 2
k X1 k X 2k X 3k ||xk – xk-1||<0.01
0 0 0 0 0
1 2 2 2 2
2 0 0 0 2
3 2 2 2 2
4 0 0 0 2
5 2 2 2 2
MÉTODO DE GAUSS-SEIDEL
4−𝑥2−𝑥3
𝑥1 =
2
4−𝑥1−𝑥3
𝑥2 = 2
4−𝑥1−𝑥2
𝑥3 = 2
k X1 k X 2k X 3k ||xk – xk-1||<0.01
0 0 0 0 0
1 2 1 0.5 2
2 1.25 1.125 0.8125 0.75
3 1.0313 1.0781 0.9453 0.2188
X1= 0.9944
X2= 1.0027 Sol.
X3= 1.0014
13. Use el método de Cholesky para resolver los sistemas lineales siguientes:
𝐿11 = √𝑎11 = √4 = 2
i=2,3
𝑎21 2
𝐿21 = = − = −1
𝐿11 2
𝑎31 0
𝐿31 = = =0
𝐿11 2
ETAPA 2 j=2, i=2
i=3
ETAPA 3
√33
𝐿33 = √𝑎33 − (𝐿31 2 + 𝐿32 2 ) =
3
Ly=b
2 0 0
𝑦1 0
−1 √3 0
. [𝑦2] = [0.5]
√3 √33 𝑦3
1
[0 −
3 3 ]
Resolviendo el sistema de ecuaciones obtenemos:
Y1=0
√3
Y2= 6
7√33
Y3= 66
2 −1 0 0
√3 𝑥1 √3
0 √3 −
3 . [𝑥2] = 6
√33 𝑥3 7√33
[0 0
3 ] [ 66 ]
Resolviendo el sistema de ecuaciones obtenemos:
𝟑
X1=𝟐𝟐 Sol.
𝟑
X2=𝟏𝟏 Sol.
𝟕
X3=𝟐𝟐 Sol.
5 1 2 −1
1 7 0 3
2 0 5 1
−1 3 1 8
𝐿11 = √𝑎11 = √5
i=2,3,4
𝑎21 √5
𝐿21 = =
𝐿11 5
𝑎31 2√5
𝐿31 = =
𝐿11 5
𝑎41 √5
𝐿41 = =−
𝐿11 5
ETAPA 2 j=2, i=2
√170
𝐿22 = √𝑎22 − 𝐿21 2 =
5
i=3,4
i=4
𝑎43 − (𝐿41 . 𝐿31 + 𝐿42 . 𝐿32 ) 3000
𝐿43 = =
𝐿33 3859
Ly=b
√5 0 0 0 𝑌1 1
√5 √170
0 0 𝑌2 2
5 5
2√5 √170
− 2.043 0 𝑌3 = 3
5 85
√5 8√170 3000
− 2.385 𝑌4 4
5 85 3859
√5
Y1= 5 Y2=0.6903 Y3=1.3241 Y4=1.3113
𝐿𝑇 𝑥 = 𝑦
√5 2√5 √5 √5
√5 − 𝑋1
5 5 5 5
0 0 0 2.385 𝑋4 1.3113
Resolviendo las ecuaciones, tenemos:
X1=0.064 Sol.
X2=0.102 Sol.
X3=0.493 Sol.
X4=0.408 Sol.
14. Use el método de Crout y Doolittle para resolver los sistemas lineales siguientes:
MÉTODO DE CROUT
ETAPA 1 ETAPA 2
𝑙11 = 𝑎11 = 4 j=1 ; i=1,2,3 L) j = 2 ; i = 2,3
𝑙21 = 𝑎21 = 2 𝑙22 = 𝑎22 − 𝑙21 𝑈12 = 4.5
𝑙31 = 𝑎31 = 3 𝑙32 = 𝑎32 − 𝑙31 𝑈13 = 7.25
𝑈𝑖𝑖 = 1 j=2,3 ; i=1 𝑈𝑖𝑖 = 1 j=3 ; i=2
𝑎12 1 𝑎12 −𝑙21 𝑈13 1
𝑈12 = =4 𝑈23 = =9
𝑙11 𝑙22
𝑎13 1
𝑈13 = =−
𝑙11 4
ETAPA 3
161
L) 𝑙33 = 𝑎33 − (𝑙31 𝑈13 + 𝑙32 𝑈23 ) = 18
Ly = b
4 0 0 𝑦1 8
[2 4.5 0 ] 𝑥 [𝑦2 ] = [5]
3 7.25 161/18 𝑦3 0
1 1/4 −1/4 𝑥1 2
[0 1 𝑥
1/9 ] 𝑥 [ 2 ] = [ 2/9 ]
0 0 1 𝑥3 −137/161
𝑥1 = 275/161
𝑥2 = 51/161 Sol.
𝑥3 = −137/161
MÉTODO DE DOOLITTLE
𝑎11 𝑎12 𝑎13 4 1 −1 8
𝑎
𝐴 = [ 21 𝑎22 𝑎23 ] = [2 5 0] 𝑏 = [5]
𝑎31 𝑎32 𝑎33 3 8 9 0
1 0 0 𝑈11 𝑈12 𝑈13
𝐿 = [𝐿21 1 0] 𝑈=[ 0 𝑈22 𝑈23 ]
𝐿31 𝐿32 1 0 0 𝑈33
MÉTODO DE CROUT
4 5 2 −1
5 8 7 6
3 7 −4 −2
−1 6 − 2 5
𝐿11 0 0 0 𝑈11 𝑈12 𝑈13 𝑈14
𝐿21 𝐿22 0 0 0 𝑈22 𝑈23 𝑈24
𝐿= 𝐿31 𝐿32 𝐿33 0 𝑈= 0 0 𝑈33 𝑈34
𝐿41 𝐿42 𝐿43 𝐿44 0 0 0 𝑈44
ETAPA 1 ETAPA 2
𝑙11 = 𝑎11 = 4 j=1 ; i=1,2,3 L) j = 2 ; i = 2,3
7
𝑙21 = 𝑎21 = 5 𝑙22 = 𝑎22 − 𝑙21 𝑈12 = 4
13
𝑙31 = 𝑎31 = 3 𝑙32 = 𝑎32 − 𝑙31 𝑈12 =
4
29
𝑙41 = 𝑎41 = −1 𝑙42 = 𝑎42 − 𝑙41 𝑈12 = 4
ETAPA 3
j=3 ; i=3,..,4
97
𝑙33 = 𝑎33 − (𝑙31 𝑈13 + 𝑙32 𝑈23 ) = −
7
141
𝑙43 = 𝑎43 − (𝑙41 𝑈13 + 𝑙42 𝑈23 ) = −
7
i=3 ; j=4
3
−4
𝑦 = −1
7
− 97
122
− 63
Ux = b
5 1 1 3
1 − 𝑥1
4 2 4 4
18 29
0 1 x 𝑥2 = -1
7 7
103 7
0 0 1 𝑥3 − 97
97
122
0 0 0 1 𝑥4 − 63
197
− 63
121
𝑥= 63
Sol.
125
63
122
− 63
MÉTODO DE DOOLITTLE
4 5 2 −1
5 8 7 6
3 7 −4 −2
−1 6 −2 5
ETAPA 3
i=3 ; j=3,..,4
97
𝑈33 = 𝑎33 − (𝑙31 𝑈13 + 𝑙32 𝑈23 ) = −
7
103
𝑙34 = 𝑎34 − (𝑙31 𝑈14 + 𝑙32 𝑈24 ) = −
7
j=3 ; i=4
3
7
𝑦 = −4
1
732
97
Ux = b
4 5 2 −1 𝑥1 3
7 9 29 7
0 x 𝑥2 = −
4 2 4 4
97 103
0 0 − − 𝑥3 1
7 7
378 732
0 0 0 − 𝑥4
97 97
197
− 63
121
𝑥= 63
Sol.
125
63
122
− 63
15. Resuelva los siguientes sistemas de ecuaciones lineales mediante los métodos de
Gauss-Seidel y de Jacobi, verificar la convergencia de cada método.
a)
MÉTODO DE JACOBI
3+𝑥2+𝑥3
𝑥1 = 5
0+𝑥1+2𝑥3
𝑥2 = 1
4−3𝑥1+𝑥2
𝑥3 = 2
k X 1k X 2k X 3k ||xk – xk-1||<0.1
0 0 0 0 0
1 0.6 0 2 2
2 1 4.6 1.1 4.6
3 1.74 3.2 2.8 1.7
4 1.8 7.34 0.99 4.14
5 2.27 3.78 2.97 3.56
k X 1k X 2k X 3k ||xk – xk-1||<0.01
0 0 0 0 0
1 0.6 0 2 2
2 1 5 3 5
3 2.2 8.2 2.8 3.2
4 2.8 8.4 2 0.8
5 2.68 6.68 1.22 1.72
X1= 1.99461
X2=5.31816 Sol.
X3= 1.66716
MÉTODO DE JACOBI
4−𝑥2−𝑥3
𝑥1 = 2
4−𝑥1−𝑥3
𝑥2 = 2
4−𝑥1−𝑥2
𝑥3 = 2
k X1 k X 2k X 3k ||xk – xk-1||<0.01
0 0 0 0 0
1 2 2 2 2
2 0 0 0 2
3 2 2 2 2
4 0 0 0 2
5 2 2 2 2
Nota: Se utilizó la ayuda del software Matlab y la computadora no encontró la solución,
incluso después de 200 iteraciones.
MÉTODO DE GAUSS-SEIDEL
4−𝑥2−𝑥3
𝑥1 = 2
4−𝑥1−𝑥3
𝑥2 = 2
4−𝑥1−𝑥2
𝑥3 = 2
k X1 k X 2k X 3k ||xk – xk-1||<0.01
0 0 0 0 0
1 2 1 0.5 2
2 1.25 1.125 0.8125 0.75
3 1.0313 1.0781 0.9453 0.2188
X1= 0.9944
X2= 1.0027 Sol.
X3= 1.0014