Beruflich Dokumente
Kultur Dokumente
METODOS NUMERICOS
GRUPO 100401_23
TUTOR
WILLIAM SALAZAR
MARZO 2018
INTRODUCCIÓN
Solución:
Utilizamos la matriz aumentada del sistema de ecuaciones y utilizando las
operaciones elementales de las matrices procedemos a convertirla en una
matriz escalonada:
5 1 2 −3 −1 0
𝑓 +𝑓
3 2 3
1 2 −3 −1 0 3𝑓1 +𝑓3 1 2 −3 −1 0 1 0 −3 2 6 −8 11
− 𝑓2 +𝑓4 8 −40 4 𝑓3 +𝑓4
0 −3 2 6 −8 −2𝑓1 +𝑓4 0 −3 2 6 −8 3 0 0 −
[ ]→ [ ]→ 8 →
−3 −1 3 1 0 0 5 −6 −2 0 3 3
2 3 2 −1 −8 0 −1 8 1 −8 22 16
0 0 −1 − ]
[ 3 3
1 2 −3 −1 0
0 −3 2 6 −8
⋯ 8 −40
0 0 − 8
3 3
[ 0 0 0 21 −42 ]
La respuesta es:
𝑥 = −1
𝑦 = −2
𝑧 = −1
𝑡 = −2
Solución:
Transformamos la matriz aumentada en una matriz escalonada reducida:
2 6
5 2 5 6 −90 1 1 1 −18
−1 −6 4 5 −104 5𝑓1 5 5
[ ] → −1 −6 4 5 −104
−3 −5 −7 −3 63
−3 −5 −7 −3 63
2 −5 −9 −9 108
[ 2 −5 −9 −9 108 ]
2 6 2 6
1 1 −18 1 1 −18
5 5 5 5
𝑓1 +𝑓2
28 31 −25 −31 305
3𝑓1 +𝑓3 0 − 5 −122 − 5 𝑓2 0 1
−2𝑓1 +𝑓4 5 5 28 28 28 14
→ →
19 3 19 3
0 − −4 9 0 − −4 9
5 5 5 5
29 57 29 57
0 − −11 − 144 0 − −11 − 144]
[ 5 5 ] [ 5 5
2 6
19
1 1 −18
𝑓 +𝑓 5 5
5 2 3
29 −25−31 305
𝑓 +𝑓 0 1
5 2 4 28 28 14
→
−207−101 1285
0 0
28 28 14
−453−499 3785
0 0
[ 28 28 14 ]
2 6 2 6
1 1 −18 1 1 −18
5 5 5 5
−28 −25 −31 305 453 −25 −31 305
𝑓3 0 1 𝑓3 +𝑓4 0 1
207
→ 28 28 14 28
→ 28 28 14
101 −2570 101 −2570
0 0 1 0 0 1
207 207 207 207
−453 −499 3785 −685 4795
0 0 0 0 0
[ 28 28 14 ] [ 69 69 ]
−101
𝑓 +𝑓
2 6 207 4 3
1 1 −18 31
𝑓 +𝑓 2 −48
5 5 28 4 2 1 1 0
69
−25 −31 305 −6 5 5
𝑓 𝑓 +𝑓
685 4 0 1 5 4 1 −25 393
→ 28 28 14 → 0 1 0
101 −2570 28 28
0 0 1 0 0 1 0 −9
207 207 [ 0 0 0 1 −7 ]
[ 0 0 0 1 −7 ]
25 2 −3
𝑓 +𝑓
28 3 2 1 0 0 −2 1 0 0 0 −3
−𝑓3 +𝑓1 5 5 5 𝑓2 +𝑓1 0 1 0 0 6
→ 0 1 0 0 6 → [ ]
0 0 1 0 −9
0 0 1 0 −9 0 0 0 1 −7
[0 0 0 1 −7]
La respuesta es:
𝑥1 = −3
𝑥2 = 6
𝑥3 = −9
𝑥4 = −7
Solución
Despejamos las incógnitas en función de las demás:
14 − 3𝑦 − 𝑧
𝑥=
10
−5 − 5𝑥 − 3𝑧
𝑦=
−10
14 − 𝑥 − 3𝑦
𝑧=
10
Damos los valores iniciales:
𝑥=0
𝑦=0
𝑧=0
Iteración 1:
14 − 3(0) − (0)
𝑥= = 1.4
10
−5 − 5(0) − 3(0)
𝑦= = 0.5
−10
14 − (0) − 3(0)
𝑧= = 1.4
10
Iteración 2:
14 − 3(0.5) − (1.4)
𝑥= = 1.39
10
−5 − 5(1.4) − 3(1.4)
𝑦= = 1.62
−10
14 − (1.4) − 3(−0.5)
𝑧= = 1.11
10
Iteración 3:
14 − 3(1.62) − (1.11)
𝑥= = 1.025
10
−5 − 5(1.39) − 3(1.11)
𝑦= = 1.528
−10
14 − (1.39) − 3(1.62)
𝑧= = 0.775
10
0.775 − 1.11
𝜀𝑧 = | | ∗ 100 = 43.2%
0.775
Solución:
Ordenamos el sistema de ecuaciones para que la diagonal de la matriz tenga
los valores más altos:
30𝑥1 − 𝑥2 − 2𝑥3 = 78.5
𝑥1 + 70𝑥2 − 3𝑥3 = −193
3𝑥1 − 2𝑥2 − 100𝑥3 = 714
Despejamos las variables de la diagonal:
78.5 + 𝑥2 + 2𝑥3
𝑥1 =
30
−193 − 𝑥1 + 3𝑥3
𝑥2 =
70
714 − 3𝑥1 + 2𝑥2
𝑥3 =
−100
Iteración 1:
Se da un valor inicial de 𝑥2 = 0 𝑦 𝑥3 = 0.
78.5 + (0) + 2(0) 78.5
𝑥1 = = = 2.62
30 30
−193 − (2.62) + 3(0)
𝑥2 = = −2.79
70
714 − 3(2.62) + 2(−2.79)
𝑥3 = = −7.01
−100
Iteración 2:
Valores iniciales 𝑥2 = −2.79 𝑦 𝑥3 = −7.01:
78.5 + (−2.79) + 2(−7.01)
𝑥1 = = 2.06
30
−193 − (2.06) + 3(−7.01)
𝑥2 = = −3.09
70
714 − 3(2.06) + 2(−3.09)
𝑥3 = = −7.02
−100
Calculamos el error:
2.06 − 2.62
𝑥1 = | | ∗ 100% = 27.2%
2.06
−3.09 + 2.79
𝑥2 = | | ∗ 100% = 9.71%
−3.09
−7.01 + 7.02
𝑥3 = | | ∗ 100% = 0.14%
7.01
Solución:
Graficamos los puntos para tener una idea de la localización de los puntos:
Como tenemos 4 puntos el polinomio interpolador de Lagrange será de grado
n=3.
𝑛
𝑃𝑛 (𝑥) = ∑ 𝐿𝑘 (𝑥)𝑓(𝑥𝑘 )
𝑘=0
𝑛
𝑥 − 𝑥𝑗
𝐿𝑘 (𝑥) = ∏
𝑥𝑘 − 𝑥𝑗
𝑗=0
𝑗≠𝑘
159
⋯+ (𝑥 − 5)(𝑥 + 7)(𝑥 + 6)
35
Solución:
Hacemos una tabla con las primeras, segundas y terceras diferencias
X Y 1° Dif 2°Dif 3°Dif
1 4
2 3.5 -0.5
3 4 0.5 1
5 5.6 1.6 1.1 0.1
Donde:
𝑎0 = 4
𝑎1 = −0.5
𝑎2 = 1
𝑎3 = 0.1
Sustituimos loa valores de 𝑎𝑛 𝑦 𝑥𝑛 en el polinomio:
𝑃3 (4) = 5.6
Dados los puntos: (-4.5, 0.7), (-3.2, 2.3), (-1.4, 3.8), (0.8, 5.0), (2.5, 5.5), (4.1, 5.6)
determine los polinomios de grado 3 y 4. Graficar para determinar la curva más
aproximada.
Solución.
Polinomio de grado 3.
Elementos de la matriz M=6
𝑦𝑖
𝑀 𝑥𝑖 𝑥 2𝑖 𝑥 3𝑖 𝑎1
𝑥𝑖 𝑦𝑖
𝑥𝑖 𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑎2
= 𝑥 2𝑖 𝑦𝑖
𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑥 5𝑖 𝑎3
𝑥3 𝑦𝑖
𝑥 3𝑖 𝑥 4𝑖 𝑥 5𝑖 𝑥 6𝑖 𝑎4
𝑥 4𝑖 𝑦𝑖
6
∑ 𝑥𝑖2 𝑦𝑖 = (−4,5)2 (0,7) + (−3,2)2 (2,3) + (−1,4)2 (3,8) + (0,8)2 (5,0) + (2,5)2 (5,5)
𝑖≠
+ (4,1)2 (5,6) = 176,886
6
∑ 𝑥𝑖3 𝑦𝑖 = (−4,5)3 (0,7) + (−3,2)3 (2,3) + (−1,4)3 (3,8) + (0,8)3 (5,0) + (2,5)3 (5,5)
𝑖≠
+ (4,1)3 (5,6) = 324,874
Construcción de la matriz.
Polinomio de grado 4.
Elementos de la matriz M=6
𝑀 𝑥𝑖 𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑎1 𝑦𝑖
𝑥𝑖 𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑥 5𝑖 𝑎2 𝑥𝑖 𝑦𝑖
𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑥 5𝑖 𝑥 6𝑖 𝑎3 = 𝑥 2𝑖 𝑦𝑖
𝑥3 𝑥 4𝑖 𝑥 5𝑖 𝑥 6𝑖 𝑥 7𝑖 𝑎4 𝑥3 𝑦𝑖
𝑥 4𝑖 𝑥 5𝑖 𝑥 6𝑖 𝑥 7𝑖 𝑥 8𝑖 𝑎5 𝑥 4𝑖 𝑦𝑖
6
∑ 𝑥𝑖2 𝑦𝑖 = (−4,5)2 (0,7) + (−3,2)2 (2,3) + (−1,4)2 (3,8) + (0,8)2 (5,0) + (2,5)2 (5,5)
𝑖≠
+ (4,1)2 (5,6) = 176,886
6
∑ 𝑥𝑖3 𝑦𝑖 = (−4,5)3 (0,7) + (−3,2)3 (2,3) + (−1,4)3 (3,8) + (0,8)3 (5,0) + (2,5)3 (5,5)
𝑖≠
+ (4,1)3 (5,6) = 324,874
6
∑ 𝑥𝑖4 𝑦𝑖 = (−4,5)4 (0,7) + (−3,2)4 (2,3) + (−1,4)4 (3,8) + (0,8)4 (5,0) + (2,5)4 (5,5)
𝑖≠
+ (4,1)4 (5,6) = 2342,132
Se construye la matriz.
𝑎1 = 4,628
𝑎2 = 0,496
𝑎3 = 0,0582
𝑎4 = 0,002014
𝑎5 = 0,0008
𝑦 = 𝑎1 + 𝑎2 𝑥 + 𝑎3 𝑥 2 + 𝑎4 𝑥 3 + 𝑎5 𝑥 4
𝑦 = 4,628 + 0,496𝑥 + 0,0582𝑥 2 + 0,002014𝑥 3 + 0,0008𝑥 4
Grafica.
8. Para la siguiente tabla obtenga el Polinomio de Interpolación de
diferencias finitas de Newton e interpole en el punto 𝑥 = 0.2.
Solución:
X Y 1°Dif 2° Dif 3°Dif
0 1
1/3 1.3956 0.3956
2/3 1.9477 0.5521 0.1565
1 2.7183 0.76413 0.21203 0.05553
Donde:
𝑎0 = 𝑦0 = 1
𝑎1 = ∆𝑦1 = 0.3956
𝑎2 = ∆2 𝑦2 = 0.1565
𝑎3 = ∆3 𝑦3 = 0.05553
ℎ = 𝑥1 − 𝑥0 = 1⁄3
1
(𝑥 − 0) (𝑥 − 0) (𝑥 − )
𝑃𝑛 (𝑥) = 1 + (0.3956) + (0.1565) 3 +. …
1 2
3 3
𝑃3 (𝑥) = 2.368
CONCLUSIONES