Análisis Numérico

Grupo 16
Numero de lista: 8, 15 y 38
Nombre del alumno: Bonilla Hernández Leonardo, Flores Espinoza Efren Jair, Miranda García Paulina
Número de cuenta: 314042846, 316296533 y 316134682
Tipo de Documento: Serie, tema 3
Fecha de entrega: 06/01/2021
Tema 3 “Solución numérica de sistemas de ecuaciones lineales”
Instrucciones: completar el siguiente cuestionario.
1.- Realizar un mapa conceptual de resolución de sistemas de ecuaciones lineales.

2.- Resolver por el método de Gauss-Jordan los siguientes sistemas:

a. 2𝑥 + 3𝑦 = 18
x−y= 3
Resolviendo
1 1.5 9
2 3 18 1 (𝑅 ) 1 1.5 9 1 1.5 9 1 (𝑅 ) 12) +
( ) 1 → 𝑅1 ( ) 𝑅1 − 𝑅2 → 𝑅2 ( ) 2 → 𝑅2 (
1 −1 3 2 1 −1 3 0 2.5 6 2.5 0 1
5
27
1 0
−𝑅2 (1.5) + 𝑅1 → 𝑅1 ( 5)
12
0 1
5
 Análisis Numérico
Grupo 16

Por lo tanto
27 12
x= = 5.4 ; y = = 2,4
5 5
b. 2𝑥 − 𝑦 + 5𝑧 = 13
2x + 3y + 4z = 20
3𝑥 − 𝑦 + 3𝑧 = 10
Resolviendo
2 −1 5 13 1 1 −0.5 2.5 6.5 1 −0.5 2.5 6.5
(2 3 4 20) ( ) 𝑅1 → 𝑅1 (2 3 4 20 ) − (2)𝑅1 + 𝑅2 → 𝑅2 (0 4 −1 7 )
2
3 −1 3 10 3 −1 3 10 3 −1 3 10

1 −0.5 2.5 6.5 1 1 −0.5 2.5 6.5 1

−(3)𝑅1 + 𝑅3 → 𝑅3 (0 4 −1 7 ) ( ) 𝑅2 → 𝑅 (
2 0 1 −0.25 1.75 ) (− ) 𝑅2 + 𝑅3 → 𝑅3
4 2
0 0.5 −4.5 −9.5 0 0.5 −4.5 −9.5

1 −0.5 2.5 6.5 1 1 −0.5 2.5 6.5

(0 1 −0.25 1.75 ) ( ) 𝑅3 → 𝑅3 (0 1 −0.25 1.75 ) 0.25(𝑅3 ) + 𝑅2 → 𝑅2
−4.375
0 0 −4.375 −10.38 0 0 1 2.3714

1 −0.5 2.5 6.5 1 0 2.5 7.6714 1 0 0 1.7428

(0 1 0 2.3428) 0.5(𝑅2 ) + 𝑅1 → 𝑅1 (0 1 0 2.3428) − 2.5(𝑅3 ) + 𝑅1 (0 1 0 2.3428)
0 0 1 2.3714 0 0 1 2.3714 0 0 1 2.3714
Por lo tanto
x = 1.7428 ; y = 2.3428 ; Z = 2.3714

3.- Resolver por el método de Jacobi el siguiente sistema.

3𝑥 + 𝑦 + 𝑧 = 19 … … … … … … … . . 𝑒𝑐1
2𝑥 + 3𝑦 − 𝑧 = 18 … … … … … … … . 𝑒2
𝑥 − 𝑦 + 4𝑧 = 6 … … … … … … … … 𝑒𝑐3
Cumple con tener una diagonal dominante
Despejando X de ec. 1
19 − 𝑦 − 𝑧
𝑥=
3
Despejando Y de ec. 2
18 − 2𝑥 + 𝑧
𝑦=
3
Despejando Z de ec. 3
6−𝑥+𝑦
𝑧=
4
Vector de apoyo
𝑣 = (0,0,0)
Primera iteración
 Análisis Numérico
Grupo 16
19 − 𝑦 − 𝑧
𝑥=
3
19 − 0 − 0 19
𝑥= =
3 3

18 − 2𝑥 + 𝑧
𝑦=
3
18 − 2(0) + 0
𝑦= =6
3

6−𝑥+𝑦
𝑧=
4
6−0+0 6
𝑧= =
4 4
19 6
Mi primera aproximación es un vector 𝑣1 = ( 3 , 6, 4)
Segunda iteración
19 − 𝑦 − 𝑧
𝑥=
3
6
19 − 6 − 4 23
𝑥= =
3 6

18 − 2𝑥 + 𝑧
𝑦=
3
19 6
18 − 2 ( 3 ) + 4 41
𝑦= =
3 18

6−𝑥+𝑦
𝑧=
4
19
6− 3 +6 17
𝑧= =
4 12

Calculando el error
23 19 5
𝑒𝑟𝑟𝑜𝑟𝑥 = | − | = = 2.5
6 3 2
41 67
𝑒𝑟𝑟𝑜𝑟𝑦 = | − 6| =
18 18
17 6 1
𝑒𝑟𝑟𝑜𝑟𝑧 = | − | =
12 4 12

Tabla resumen.
 Análisis Numérico
Grupo 16

La solución es (5,3,1) con una tolerancia propuesta de 0.001.

4. Resolver por el método de Gauss-Seidel el siguiente sistema.

𝑥 + 10𝑦 + 9𝑧 = 7 … … … … . … … … … . . 𝑒𝑐1
2𝑥 − 7𝑦 − 10𝑧 = −17 … … … … . . … … … . 𝑒2
10𝑥 + 2𝑦 + 6𝑧 = 28 … … … … … … … … 𝑒𝑐3
De inicio nuestro sistema de ecuaciones no cuenta con una diagonal dominante, por lo cual no sería viable resolverlo por
el método de Gauss Seidel. Sin embargo, si movemos los reglones del sistema podríamos llegar a un sistema con diagonal
dominante, para lo cual R1 a R2, R2 a R3 y R3 a R1.
10𝑥 + 2𝑦 + 6𝑧 = 28 … … … … … … … … 𝑒𝑐1
𝑥 + 10𝑦 + 9𝑧 = 7 … … … … . … … … … . . 𝑒𝑐2
2𝑥 − 7𝑦 − 10𝑧 = −17 … … … … . . … … … . 𝑒3
Vector de apoyo
𝑣 = (0,0,0)

Despejando X de ec. 1
28 − 2𝑦 − 6𝑧
𝑥=
10
Despejando Y de ec. 2
7 − 𝑥 − 9𝑧
𝑦=
10
Despejando Z de ec. 3
−17 − 2𝑥 + 7𝑦
𝑧=−
10
Primera iteración
28 − 2𝑦 − 6𝑧
𝑥=
10
 Análisis Numérico
Grupo 16
28 − 2(0) − 6(0) 28
𝑥= = = 2.8
10 10

7 − 𝑥 − 9𝑧
𝑦=
10
28
7 − 10 − 9(0) 21
𝑦= = = 0.42
10 50

−17 − 2𝑥 + 7𝑦
𝑧=−
10
28 21
−17 − 2 ( ) + 7 ( )
𝑧=− 10 50 = 983 = 1.966
10 500

Mi primera aproximación es un vector 𝑣1 = (2.8, 0.42,1.966)

Segunda iteración
28 − 2𝑦 − 6𝑧
𝑥=
10
28 − 2(0.42) − 6(1.966)
𝑥= = 1.5364
10

7 − 𝑥 − 9𝑧
𝑦=
10
7 − 1.5364 − 9(1.966)
𝑦= = −1.22304
10

−17 − 2𝑥 + 7𝑦
𝑧=−
10
−17 − 2(1.5364) + 7(−1.22304)
𝑧=− = 2.863408
10
Calculando el error
𝑒𝑟𝑟𝑜𝑟𝑥 = |1.5364 − 2.8| = 1.2636
𝑒𝑟𝑟𝑜𝑟𝑦 = |−1.22304 − 0.42| = 1.64304
𝑒𝑟𝑟𝑜𝑟𝑧 = |2.863408 − 1.966| = 0.897408
Tabla resumen
 Análisis Numérico
Grupo 16

La solución es (1,-3,4) con una tolerancia propuesta de 0.001.

5. Describe el método de descomposición LU.

6. Un ingeniero supervisa la producción de tres tipos de automóvil. Se requieren tres clases de material (metal, plástico y
caucho), para la producción. La cantidad necesaria para elaborar cada automóvil es de:
Automóvil Metal (Kg/auto) Plástico (Kg/auto) Caucho (Kg/auto)
1 1500 25 100
2 1700 33 120
3 1900 42 160
si se dispone de un total de 106 toneladas de metal, 2.17 toneladas de plástico y 8.2 toneladas de caucho diariamente,
¿Cuántos automóviles se pueden producir por día? Resolver el sistema que se genera por el método de descomposición
LU.
El sistema de ecuaciones para resolver el problema es el siguiente:
1.5𝑥 + 1.7𝑦 + 1.9𝑧 = 106
0.025𝑥 + 0.033𝑦 + 0.042𝑧 = 2.17
0.1𝑥 + 0.12𝑦 + 0.16𝑧 =8.2
Descomposición LU
1.5 1.7 1.9 𝐿11 0 0 1 𝑈12 𝑈13
(0.025 0.033 0.042) = (𝐿21 𝐿22 0 ) (0 1 𝑈23 )
0.1 0.12 0.16 𝐿31 𝐿32 𝐿33 0 0 1

Tenemos que la primera columna de L es la primera columna de A, y también se sabe que el primer renglón de U es igual
a el primer renglón de A dividido entre el elemento 𝐴11 , es decir:
 Análisis Numérico
Grupo 16

𝑎12 𝑎13
𝑎11 𝑎12 𝑎13 𝑎11 0 0 1
𝑎11 𝑎11
(𝑎21 𝑎22 𝑎23 ) = (𝑎21 𝐿22 0 )( )
𝑎31 𝑎32 𝑎33 𝑎31 𝐿32 𝐿33 0 1 𝑈23
0 0 1

17 19
1.5 1.7 1.9 1.5 0 0 1
(0.025 0.033 0.042) = (0.025 𝐿22 0 )( 15 15 )
0.1 𝐿32 𝐿33 0 1 𝑈23
0.1 0.12 0.16
0 0 1
Calculando el elemento 𝐿22
1
17 7
𝐿22 = 𝑎22 − ∑ 𝐿2𝐾 𝑈𝐾2 = 𝑎22 − 𝐿21 𝑈12 = 0.033 − ((0.025) ( )) = = 4.66𝑥10−3
15 1500
𝑘=1

Calculando el elemento 𝑈23

19
𝑎23 −∑2−1
𝐾=1 𝐿2𝐾 𝑈𝐾3 𝑎23−𝐿21 𝑈13 0.042−(0.025)( )
15 31
𝑈23 = 𝐿22
= 𝐿22
= 7 = 14 = 2.2142
1500

Calculando el elemento 𝐿32

1
17 1
𝐿32 = 𝑎32 − ∑ 𝐿3𝐾 𝑈𝐾2 = 𝑎32 − 𝐿31 𝑈12 = 0.12 − (0.1) ( )= = 6.66𝑥10−3
15 150
𝑘=1

Calculando L33
2
19 1 31 13
𝐿33 = 𝑎33 − ∑ 𝐿3𝐾 𝑈𝐾3 = 𝑎33 − (𝐿31 𝑈13 + 𝐿32 𝑈23 ) = 0.16 − [(0.1) ( )+( ) ( )] = = 0.01857
15 150 14 700
𝑘=1

1.5 0 0 1 1
1.5 0.025 0.1 7 1
1.7 0 60 15
(1.7 0.033 0.12) = 1500 31
1.9 0.042 0.16 1 13 0 1
1.9 14
( 150 700) (0 0 1)
Resolución

Ax=B
A=LU
LUx=B
Ld=B⇒d=L-1B
Ux=d⇒x=U-1d

Tabla resumen
 Análisis Numérico
Grupo 16

Conclusión
Diariamente se pueden fabricar 10 automóviles del tipo 1, 20 del tipo 2 y 30 del tipo 3.

7. Ana, Luis y Pedro tienen diferentes cantidades de dinero, Luis tiene dos veces lo que tiene Ana más cinco pesos; Pedro
tiene el doble de lo que tiene Luis quitándole doscientos cinco pesos a dicha cantidad y entre todos reunirían trecientos
veinte pesos si pedro tuviera el triple de lo que tiene. ¿Cuánto tiene cada uno?, resuelva el problema planteando un
sistema de tres ecuaciones lineales con tres incógnitas, utilice el método de descomposición LU.
Luis estará representado por la variable x, Pedro por la variable y, Ana con la variable z; el sistema de ecuaciones es el
siguiente:
𝑥 + 3𝑦 + 𝑧 = 320
𝑥 + 0(𝑦) − 2𝑧 = 5
2𝑥 − 𝑦 − (0)𝑧 = 205

Descomposición LU
1 3 1 𝐿11 0 0 1 𝑈12 𝑈13
𝐿
(1 0 −2) = ( 21 𝐿22 0 ) (0 1 𝑈23 )
2 −1 0 𝐿31 𝐿32 𝐿33 0 0 1

Tenemos que la primera columna de L es la primera columna de A, y también se sabe que el primer renglón de U es igual
a el primer renglón de A dividido entre el elemento 𝐴11 , es decir:

𝑎12 𝑎13
𝑎11 𝑎12 𝑎13 𝑎11 0 0 1
𝑎 𝑎22 𝑎23 ) = (𝑎21 𝐿22 0 )( 𝑎11 𝑎11
( 21 )
𝑎31 𝑎32 𝑎33 𝑎31 𝐿32 𝐿33 0 1 𝑈23
0 0 1
 Análisis Numérico
Grupo 16
1 3 1 1 0 0 1 3 1
(1 0 −2) = (1 𝐿22 0 ) (0 1 𝑈23 )
2 −1 0 2 𝐿32 𝐿33 0 0 1

Calculando el elemento 𝐿22

1

𝐿22 = 𝑎22 − ∑ 𝐿2𝐾 𝑈𝐾2 = 𝑎22 − 𝐿21 𝑈12 = 0 − (1)(3) = −3

𝑘=1
Calculando el elemento 𝑈23

𝑎23 −∑2−1
𝐾=1 𝐿2𝐾 𝑈𝐾3 𝑎23−𝐿21 𝑈13 −2−(1)(1)
𝑈23 = 𝐿22
= 𝐿22
= −3
=1
Calculando el elemento 𝐿32

𝐿32 = 𝑎32 − ∑ 𝐿3𝐾 𝑈𝐾2 = 𝑎32 − 𝐿31 𝑈12 = −1 − (2)(3) = −7

𝑘=1

Calculando L33
2

𝐿33 = 𝑎33 − ∑ 𝐿3𝐾 𝑈𝐾3 = 𝑎33 − (𝐿31 𝑈13 + 𝐿32 𝑈23 ) = 0 − [(2)(1) + (−7)(1)] = 5
𝑘=1
1 3 1 1 0 0 1 3 1
(1 0 −2) = (1 −3 0) (0 1 1)
2 −1 0 2 −7 5 0 0 1
Resolución
Ax=B
A=LU
LUx=B
Ld=B⇒d=L-1B
Ux=d⇒x=U-1d

Tabla resumen
 Análisis Numérico
Grupo 16

Conclusión
Luis tiene $125, Pedro tiene $45 y Ana tiene $60 pesos.

8. Obtenga la ecuación característica de las siguientes matrices, aplicando el método de Krylov.

0 1 1
a.⌈1 2 1⌉
1 1 0
Ecuación característica:
𝑃(λ) = λ3 + 𝑏1 λ2 + 𝑏2 λ + b3 = 0
P1olinomio característico:
0 1 1
𝐴 = ⌈1 2 1⌉ = λ3 + 𝑏1 λ2 + 𝑏2 λ + b3 = 0
1 1 0
Aplicando el teorema de Cayley-Hamilton, donde I es la identidad

𝑃(𝐴) = 𝐴3 + 𝑏1 𝐴2 + 𝑏2 𝐴 + 𝑏3 𝐼 = 0
1
Multiplicando esta última ecuación por un vector de apoyo 𝑦 = [0]
0
3 2
𝐴 𝑦 + 𝑏1 𝐴 𝑦 + 𝑏2 𝐴𝑦 + 𝑏3 𝐼𝑦 = 0
Finalmente tenemos
𝑏1 𝐴2 𝑦 + 𝑏2 𝐴𝑦 + 𝑏3 𝐼𝑦 = −𝐴3 𝑦

𝐴𝑦 = 𝑅1
2
𝐴 𝑦 = 𝐴𝐴𝑦 = 𝐴𝑅1 = 𝑅2
 Análisis Numérico
Grupo 16
𝐴3 𝑦 = 𝐴𝐴2 𝑦 = 𝐴𝑅2 = 𝑅3
Resumen

Conclusión es
La ecuación característica es 𝑃(λ) = λ3 − 2λ2 − 3λ = 0

2 0 1
b.⌈3 1 4⌉
0 2 5
Ecuación característica:
𝑃(λ) = λ3 + 𝑏1 λ2 + 𝑏2 λ + b3 = 0
𝑃(λ) = λ3 − 8λ2 + 9λ = 0
P1olinomio característico:
2 0 1
𝐴 = ⌈3 1 4⌉ = λ3 + 𝑏1 λ2 + 𝑏2 λ + b3 = 0
0 2 5
Aplicando el teorema de Cayley-Hamilton, donde I es la identidad

𝑃(𝐴) = 𝐴3 + 𝑏1 𝐴2 + 𝑏2 𝐴 + 𝑏3 𝐼 = 0
1
Multiplicando esta última ecuación por un vector de apoyo 𝑦 = [0]
0
3 2
𝐴 𝑦 + 𝑏1 𝐴 𝑦 + 𝑏2 𝐴𝑦 + 𝑏3 𝐼𝑦 = 0
Finalmente tenemos
𝑏1 𝐴2 𝑦 + 𝑏2 𝐴𝑦 + 𝑏3 𝐼𝑦 = −𝐴3 𝑦

𝐴𝑦 = 𝑅1
2
𝐴 𝑦 = 𝐴𝐴𝑦 = 𝐴𝑅1 = 𝑅2
𝐴3 𝑦 = 𝐴𝐴2 𝑦 = 𝐴𝑅2 = 𝑅3
Resumen
 Análisis Numérico
Grupo 16

Conclusión
La ecuación característica es 𝑃(λ) = λ3 − 8λ2 + 9λ = 0

9. Por medio del método iterativo de las potencias, obtenga el mayor y el menor valor característico con sus
correspondientes vectores asociados, de las siguientes matrices. Con una tolerancia de 0.001

1 2
a. [ ]
3 2

λmayor = 4; 𝐴𝑠𝑜𝑐𝑖𝑎𝑑𝑜 𝑎𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 (0.666,1)

 Análisis Numérico
Grupo 16

1
λmenor = =; 𝐴𝑠𝑜𝑐𝑖𝑎𝑑𝑜 𝑎𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 (1, −0.9995)
0.9991

2 2 3
b. [−10 −1 2]
−2 4 9

λmayor = 6.452; 𝐴𝑠𝑜𝑐𝑖𝑎𝑑𝑜 𝑎𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 (−0.498,0.3985, −1)

 Análisis Numérico
Grupo 16

1
λmenor = = 0.6277; 𝐴𝑠𝑜𝑐𝑖𝑎𝑑𝑜 𝑎𝑙 𝑣𝑒𝑐𝑡𝑜𝑟 (−0.271,1, −0.542)
1.5930