Académique Documents
Professionnel Documents
Culture Documents
1
Fase 3. Ecuaciones Lineales e Interpolación..
Aportes 1: Solucionar.
1 2 −3 −1 0
0 −3 2 6 −8
( | )
−3 −1 3 1 0
2 3 2 −1 −8
1 2 −3 −1 0
2 8
0 1 − 3 −2|
|3
0 5 −6 −2 0
(0 −1 8 1 −8)
2
1 2 −3 −1 0
2 8
0 1 −3 −2| 3
8 40
0 0 −3 8 − 3
|
22 16
(0 0 3 −1 − 3 )
8 8
𝑅3 /− 3 → 𝑅3 Renglón 3 dividido entre − 3
1 2 −3 −1 0
2 8
0 1 −3 −2| 3
0 0 1 −3| 5
22 16
(0 0 3
−1 − )
3
22 8
𝑅4 − 3 3
𝑅 → 𝑅4 Renglón 4 le restamos el renglón 3 multiplicado por 3.
1 2 −3 −1 0
2 8
0 1 − 3 −2| 3
|
0 0 1 −3 5
(0 0 0 21 −42)
1 2 −3 −1 0
2 8
0 1 −3 −2| 3
|
0 0 1 −3 5
(0 0 0 1 −2)
𝒛 − 𝟑𝒕 = 𝟓
𝒕 = −𝟐
Hallamos el valor de z
3
𝒛 − 𝟑(−𝟐) = 𝟓
𝒛+𝟔=𝟓
𝒛=𝟓−𝟔
𝒛 = −𝟏
𝟐 𝟖
Hallamos el valor de y 𝒚 − (−𝟏) − 𝟐(−𝟐) =
𝟑 𝟑
𝟐 𝟖
𝒚+ +𝟒=
𝟑 𝟑
𝟏𝟒 𝟖
𝒚+ =
𝟏𝟑 𝟑
𝟖 𝟏𝟒
𝒚= −
𝟑 𝟏𝟑
𝒚 = −𝟐
𝒙−𝟒+𝟑+𝟐=𝟎
𝒙+𝟏=𝟎
𝒙 = −𝟏
𝒙 = −𝟏
𝒚 = −𝟐
Respuesta:{
𝒛 = −𝟏
𝒕 = −𝟐
4
6 - 2 - 12 = -8
-3 · (-1) - (-2) + 3 · (-1) + (-2)
3+2-3-2=0
2 · (-1) + 3 · (-2) + 2 · (-1) - (-2)
-2 - 6 - 2 + 2 = -8
5
1 10,4 1,2 −18
25 31 305
0 1 − 28 − 28 | 14
|
0 −3,8 −4 −0,6 9
(0 −5,8 −11 −11,4 144 )
𝑅1 − 0,4𝑅2 → 𝑅1 Renglón 1 le Restamos el renglón 2 multiplicado por 0,4.
𝑅3 + 3,8𝑅2 → 𝑅3 Renglón 3 le sumamos el renglón 2 multiplicado por 3,8.
𝑅4 + 5,8𝑅2 → 𝑅4 Renglón 4 le sumamos el renglón 2 multiplicado por 5,8.
19 23 187
1 0 14 14 − 7
25 31 | 305
0 1 − 28 − 28 14
207 101 1285
0 0 − −
28 28 | 14
453 499 3785
(0 0 − 28 − 28
14 )
207 207
𝑅3 /(− ) → 𝑅3 Renglón 3 dividido entre −
28 28
19 23 187
1 0 − 7
14 14
25 31 | 305
0 1 − −
28 28 14
101 2570
0 0 1
207 |− 207
453 499 3785
(0 0 − 28 − 28
14 )
19 19
𝑅1 − 14 𝑅3 → 𝑅1 Renglón 1 le Restamos el renglón 3 multiplicado por 14
.
25 25
𝑅2 + 28 𝑅3 → 𝑅2 Renglón 2 le sumamos el renglón 3 multiplicado por 28
.
453 453
𝑅4 + 𝑅 → 𝑅4 Renglón 4 le sumamos el renglón 3 multiplicado por
28 3 28
203 2042
1 0 0 − 207
207
139| 2215
0 1 0 −
207 207
101 2570
0 0 1 207 |− 207
685 4795
(0 0 0 −
69 69 )
685 685
𝑅4 /(− 69
) → 𝑅4 Renglón 4 dividido entre − 69
6
203 2042
1 0 0 − 207
207
139| 2215
0 1 0 −
207 207
101 | 2570
0 0 1 207 − 207
(0 0 0 1 −7 )
203 203
𝑅1 − 207 𝑅4 → 𝑅1 Renglón 1 le Restamos el renglón 4 multiplicado por 207
.
139 139
𝑅2 + 207 𝑅4 → 𝑅2 Renglón 2 le sumamos el renglón 4 multiplicado por 207
.
101 101
𝑅3 − 𝑅 → 𝑅3 Renglón 3 le Restamos el renglón 4 multiplicado por
207 4 207
1 0 0 0 −3
0 1 0 0 6
( | )
0 0 1 0 −9
0 0 0 1 −7
7
3. Solucione el siguiente sistema de ecuaciones utilizando el Método de
Jacobi.
10x + 3y + z = 14
5x - 10y + 3z = -5
x + 3y + 10z = 14
Utilizar un ξ < 1%
Paso 1 comprobamos que la matriz sea diagonalmente dominante para
proceder a su solución mediante el método Jacobi.
10 3 1
| 5 −10 3 |
1 3 10
𝑏2 − 𝑎21 𝑥1 − 𝑎23 𝑥3
𝑥2 =
𝑎22
𝑏3 − 𝑎31 𝑥1 − 𝑎32 𝑥2
𝑥3 =
𝑎33
𝒙𝟏 = 𝟏, 𝟒
−5 − 5(0) − 3(0)
𝑥2 =
−10
𝒙𝟐 = 𝟎, 𝟓
8
14 − 1(0) − 3(0)
𝑥3 =
10
𝒙𝟑 = 𝟏, 𝟒
14 − 3(0,5) − 1(1,4)
𝑥1 =
10
𝒙𝟏 = 𝟏, 𝟏𝟏
−5 − 5(1,4) − 3(1,4)
𝑥2 =
−10
𝒙𝟐 = 𝟏, 𝟔𝟐
14 − 1(1,4) − 3(0,5)
𝑥3 =
10
𝒙𝟑 = 𝟏, 𝟏𝟏
𝒙𝒓 𝒏𝒖𝒆𝒗𝒐 − 𝒙𝒓 𝒂𝒏𝒕𝒆𝒓𝒊𝒐𝒓
𝝃=| | ∗ 𝟏𝟎𝟎
𝒙𝒓 𝒏𝒖𝒆𝒗𝒐
𝟏,𝟏𝟏−𝟏,𝟒
𝝃𝒂𝒙𝟏 = | 𝟏,𝟏𝟏
| ∗ 𝟏𝟎𝟎 = 26.12613
𝟏,𝟔𝟐−𝟎,𝟓
𝝃𝒂𝒙𝟐 = | 𝟏,𝟔𝟐
| ∗ 𝟏𝟎𝟎 = 69.13580
𝟏,𝟏𝟏−𝟏,𝟒
𝝃𝒂𝒙𝟑 = | | ∗ 𝟏𝟎𝟎 = 26.12613
𝟏,𝟏𝟏
9
Jacobi
x1 Error1 x2 Error2 x3 Error3 Max ERROR Iteration
0.00000 0.00000 0.00000
1.40000 100.00000 0.50000 100.00000 1.40000 100.00000 100.00000 1
1.11000 26.12613 1.62000 69.13580 1.11000 26.12613 69.13580 2
0.80300 38.23163 1.38800 16.71470 0.80300 38.23163 38.23163 3
0.90330 11.10373 1.14240 21.49860 0.90330 11.10373 21.49860 4
0.96695 6.58255 1.22264 6.56285 0.96695 6.58255 6.58255 5
0.93651 3.25003 1.27356 3.99824 0.93651 3.25003 3.99824 6
0.92428 1.32344 1.24921 1.94920 0.92428 1.32344 1.94920 7
0.93281 0.91424 1.23942 0.78955 0.93281 0.91424 0.91424 8
0.93489 0.22280 1.24625 0.54744 0.93489 0.22280 0.54744 9
0.93264 0.24179 1.24791 0.13353 0.93264 0.24179 0.24179 10
0.93236 0.02943 1.24611 0.14477 0.93236 0.02943 0.14477 11
0.93293 0.06095 1.24589 0.01762 0.93293 0.06095 0.06095 12
0.93294 0.00096 1.24634 0.03650 0.93294 0.00096 0.03650 13
Utilizar un ξ < 1%
Solución
Para que la solución converja se deben intercambiar los dos primero renglones
157 1 1
30x1 – x2 – 2x3 = 78.5 → 𝑥1 = 60
+ 30 𝑥2 + 15 𝑥3
193 1 3
x1 + 70x2 – 3x3 = -193 → 𝑥2 = − 70
− 70 𝑥1 + 70 𝑥3
10
157 1 1
𝑥1 = + 𝑥2 + 𝑥3
60 30 15
193 1 3
𝑥2 = − − 𝑥 + 𝑥
70 70 1 70 3
Iteración 1
157 1 1
𝑥11 = + (0) + (0) = 2.617
60 30 15
193 1 3
𝑦11 = − − (0) + (0) = −2.70
70 70 70
Tabla de iteraciones
n 𝑥𝑛 𝑦𝑛 𝑧𝑛 𝐷𝑛
0 0 0 0 -
𝑥1 = 2.046,
𝑥2 = −3.087,
𝑥3 = −7.0168
11
5. Determine el Polinomio de Interpolación de Lagrange para la siguiente
tabla.
Solución
𝑥 − 𝑥1 𝑥 − 𝑥2 𝑥 − 𝑥3
𝑙𝑜 (𝑥) = . .
𝑥0 − 𝑥1 𝑥0 − 𝑥2 𝑥0 − 𝑥3
𝑥 − 𝑥0 𝑥 − 𝑥2 𝑥 − 𝑥3
𝑙1 (𝑥) = . .
𝑥1 − 𝑥0 𝑥1 − 𝑥2 𝑥1 − 𝑥3
𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 𝑥3
𝑙2 (𝑥) = . .
𝑥2 − 𝑥0 𝑥2 − 𝑥1 𝑥2 − 𝑥3
𝑥 − 𝑥0 𝑥 − 𝑥1 𝑥 − 𝑥2
𝑙3 (𝑥) = . .
𝑥3 − 𝑥0 𝑥3 − 𝑥1 𝑥3 − 𝑥2
1
𝑙𝑜 (𝑥) = (𝑥 + 7)(𝑥 + 6)𝑥
660
1
𝑙1 (𝑥) = − (𝑥 − 5)(𝑥 + 6)𝑥
84
1
𝑙2 (𝑥) = (𝑥 − 5)(𝑥 + 7)𝑥
66
1
𝑙3 (𝑥) = − (𝑥 − 5)(𝑥 + 7)(𝑥 + 6)
210
1 1 1
𝐿(𝑥) = (1)[ (𝑥 + 7)(𝑥 + 6)𝑥] + (−23)[− (𝑥 − 5)(𝑥 + 6)𝑥] + (−54)[ (𝑥 − 5)(𝑥
660 84 66
1
+ 7)𝑥] + (−954)[− (𝑥 − 5)(𝑥 + 7)(𝑥 + 6)]
210
Si se simplifica se obtiene
12
6. Determine el Polinomio de Interpolación Usando la Interpolación de
Diferencias Divididas de Newton, e interpole en el punto x = 4
x 1 2 3 5
y 4 3,5 4 5,6
X f(x)
𝑥0 1 4
𝑥1 2 3,5
𝑥2 3 4
𝑥3 5 5,6
Primeras diferencias
Formula
𝑓(𝑥1 ) − 𝑓(𝑥0 )
𝑓(𝑥0 , 𝑥1 ) =
𝑥1 − 𝑥0
1=4
3,5 − 4 −0,5
= = −𝟎, 𝟓
2−1 1
4 − 3,5 0,5
= = 𝟎, 𝟓
3−2 1
5,6 − 4 1,6
= = 𝟎, 𝟖
5−3 2
Segundas diferencias
Formula
𝑓(𝑥1 , 𝑥2 ) − 𝑓(𝑥0 , 𝑥1 )
𝑓(𝑥0 , 𝑥1 , 𝑥2 ) =
𝑥2 − 𝑥0
13
0.5 − (−0.5)
= −𝟎. 𝟓
3−1
0.5 − (−0.5)
= −0.5
3−1
Tercera diferencias
Formula
𝑓(𝑥2 , 𝑥3 ) − 𝑓(𝑥0 , 𝑥1 )
𝑓(𝑥0 , 𝑥1 , 𝑥2 , 𝑥3 ) =
𝑥3 − 𝑥0
0.1 − 0.5
= −0.1
5−1
𝒅𝟎 = 𝟒
𝒅𝟏 = −𝟎. 𝟓
𝒅𝟐 = 𝟎. 𝟓
𝒅𝟑 = −𝟎. 𝟏
Formula
Si x=4
𝑷𝟑 (𝟒) = 𝟒. 𝟗
14
7. 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.
ORIGINAL
6
0
-6 -4 -2 0 2 4 6
𝑦𝑖
𝑀 𝑥𝑖 𝑥 2𝑖 𝑥 3𝑖 𝑎1
𝑥𝑖 𝑦𝑖
𝑥𝑖 𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑎2
= 𝑥 2𝑖 𝑦𝑖
𝑥 2𝑖 𝑥 3𝑖 𝑥 4𝑖 𝑥 5𝑖 𝑎3
𝑥3 𝑦𝑖
𝑥 3𝑖 𝑥 4𝑖 𝑥 5𝑖 𝑥 6𝑖 𝑎4
𝑥 4𝑖 𝑦𝑖
15
6
= 24,88
∑ 𝑥𝑖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)
𝑖≠
∑ 𝑥𝑖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)
𝑖≠
Construcción de la matriz.
𝑎1 = 5,082
𝑎2 = 0,709
𝑎3 = 0,0632
𝑎4 = 0,002474
16
El polinomio de grado 3:
𝒚 = 𝒂𝟏 + 𝒂𝟐 𝒙 + 𝒂𝟑 𝒙𝟐 + 𝒂𝟒 𝒙𝟑
𝑀 𝑥𝑖 𝑥 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𝑖 𝑦𝑖
17
6
= 24,88
∑ 𝑥𝑖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)
𝑖≠
∑ 𝑥𝑖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 𝑦𝑖 = (−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)
𝑖≠
Se construye la matriz.
18
Solución por el método de Gauss – Jordán:
𝑎1 = 4,628
𝑎2 = 0,496
𝑎3 = 0,0582
𝑎4 = 0,002014
𝑎5 = 0,0008
El polinomio de grado 4:
𝑦 = 𝑎1 + 𝑎2 𝑥 + 𝑎3 𝑥 2 + 𝑎4 𝑥 3 + 𝑎5 𝑥 4
x 0 1/3 2/3 1
Solución
∆𝒚𝟎 ∆ 𝟐 𝒚𝟎 ∆𝟑 𝒚𝟎
𝒂𝟏 = , 𝒂𝟐 = , 𝒂𝟑 = , 𝒉 = 𝒙𝟏 − 𝒙𝟎
𝒉 𝟐𝒉𝟐 𝟔𝒉𝟑
19
Tabla de diferencias finitas
X Y 𝛥𝑦0 𝛥2 𝑦0 ∆3 𝑦0
0 1
1
ℎ=
3
𝑎0 = 𝑦0 = 1,
0.3956
𝑎1 = = 1.1868,
1
3
0.1565
𝑎2 = = 0.70425,
1 2
2( )
3
0.062
𝑎3 = = 0.279
6(1/3)2
1 1 2
𝑃3 (𝑥) = 𝑎0 + 𝑎1 𝑥 + 𝑎2 𝑥(𝑥 − ) + 𝑎3 𝑥(𝑥 − )(𝑥 − )
3 3 3
20
Conclusiones.
21
Cibergrafía.
Mesa, F., & Bravo, J. E. (2012). Elementos de cálculo numérico. Bogotá, CO:
Ecoe Ediciones. Recuperado del siguiente enlace:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/reader.action?docID=105
84232&p00=m%C3%A9todo+newton-+raphson&ppg=9
22
Edutube (2013) Systems of Equations 1 [Video]. Recuperado del siguiente
enlace: http://edutube.org/es/video/systems-equations-1
23