Académique Documents
Professionnel Documents
Culture Documents
TRABAJO COLABORATIVO
Fase_2
STEPHANIA SANCLEMENTE
Cdigo: 1115083121
Curso
100401_9
Abril/2017
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
INTRODUCCION
Se denomina ecuacin lineal a aquella que tiene la forma de un polinomio de primer grado,
es decir, las incgnitas no estn elevadas a potencias, ni multiplicadas entre s, ni en el
denominador. Por ejemplo, 3x + 2y + 6z = 6 es una ecuacin lineal con tres incgnitas. Como
es bien sabido, las ecuaciones lineales con 2 incgnitas representan una recta en el plano.
Si la ecuacin lineal tiene 3 incgnitas, su representacin grfica es un plano en el espacio
En ciertos casos el usuario conoce el valor de una funcin f(x) en una serie de puntos x1, x2,
, xN, pero no se conoce una expresin analtica de f(x) que permita calcular el valor de la
funcin para un punto arbitrario. Un ejemplo claro son las mediciones de laboratorio, donde
se mide cada minuto un valor, pero se requiere el valor en otro punto que no ha sido medido.
Otro ejemplo son mediciones de temperatura en la superficie de la Tierra, que se realizan en
equipos o estaciones meteorolgicas y se necesita calcular la temperatura en un punto
cercano, pero distinto al punto de medida. La idea de la interpolacin es poder estimar f(x)
para un x arbitrario, a partir de la construccin de una curva o superficie que une los puntos
donde se han realizado las mediciones y cuyo valor si se conoce. Se asume que el punto
arbitrario x se encuentra dentro de los lmites de los puntos de medicin, en caso contrario se
llamara extrapolacin
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
SOLUCION
2 6 4 8 66
[2 4 2 3 ] [40]
7 7 5 7 92
9 9 9 7 32
1 3 2 4 33 1 [1/2]
106 1 [2] + 2
[ 0 10 2 11 ] [ ]
0 14 19 35 139 1 [7] + 3
0 36 +27 43 329 1 [+9] + 4
1 3 2 4 33
0 1 15 1110 535 2 [1/10]
0 0 81 98 47 2 [14] + 3
5 5 5 2 [36] + 4
99 17 263
[ 0 0 5 5 ][ 5]
1 3 2 4 33
0 1 11
1 5 + 10 53 5
3 [5/81]
0 0 1 98 81 4781 3 [99/5] + 4
+185 370
[ 0 0 0 9 ][ 9]
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
1 3 2 4 +33
1
0 1 5 11 53
10 5 4 9
0 0 1 98 47 185
81 81
[ 0 0 0 1 ] [ 2 ]
4 = 2
98 47
3 4 =
81 81
98 47
3 (2) =
81 81
196 47
3 + =
81 81
3 = 3
1 11 53
2 3 + 4 =
5 10 5
1 11 53
2 (3) + (2) =
5 10 5
8 53
2 =
5 5
2 = 9
1 32 + 23 44 = 33
1 + 29 = 33
5 2 5 6 90
1 6 4 5 104
|
3 5 7 3 63
2 5 9 9 108
Lnea 1 la dividimos en 5.
1 0.4 1 1.2 18
1 6 4 5 104
|
3 5 7 3 63
2 5 9 9 108
1 0.4 1 1.2 18
0 5.6 5 6.2 122
|
0 3.8 4 0.6 9
0 5.8 11 11.4 144
1 0.4 1 1.2 18
25 31 305
0 1
28 28 || 14
0 3.8 0.6 0.6 9
0 5.8 11.4 11.4 144
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
La lnea 3 la dividimos en 28
19
23 187
1 0
14
14 7
31 | 305
25
0 1
28
28 | 14
101 2570
0 0 1
207 | 207
453 499 3785
0 0
28 28 14
19
A la lnea 1 le sustraemos la lnea 3 multiplicada por 14
; A la lnea 2 le sumamos la lnea 3
25 453
multiplicada por 28; A la lnea 4 le sumamos la lnea 3 multiplicada por 28
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
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
Lnea 4la dividimos en 69
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
A la lnea 1 le sustraemos la lnea 4 multiplicada por 207
; A la lnea 2 le sumamos la lnea 4
139 101
multiplicada por 207; De la lnea 3 sustraemos la lnea 4 multiplicada por 207
1 0 0 0 3
0 1 0 0 6
|
0 0 1 0 9
0 0 0 1 7
= 15 + 12 45 42
=
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
= 3 36 36 35
= 9 30 + 63 + 21
= 6 30 + 81 + 63
3.
3X -Y -Z = 1
-X +3Y +Z = 3
2X +Y 4Z = 7
A B
3 -1 -1 X 1
-1 3 1 Y = 3
2 1 4 Z 7
A=D-L-U
D L
3 0 0 3 0 0 0 1 1
U
0 3 0 0 3 0 0 0 -1
0 0 4 0 0 4 0 0 0
Ax = b
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
1/3 0 0 1 1/3
0 1/3 0 3 = 1
0 0 1/4 7 7/4
0 1 1 0 1/3 1/3
1 0 -1 1/3 0 -
-2 -1 0 1/3
= -1/2 -1/4 0
Xo = 0, Yo = 0, Zo = 0
11
= 3+3 +=
= 1+ =
71
= =
42
TABLA DE OPERACIONES
Iteraccin 1 2 3 4 5 6 7 8 9 10 11 12
4. Primero ordenamos las ecuaciones, de modo que en la diagonal principal esten los
coeficientes mayores para asegurar la convergencia.
0 7.85
X1 = 3
= 2.616666
0 19.30.1 (2.616666)
X = = -2.794523
2 7
0 71.40.3 (2.616666)+0.2(2.794523)
X3 = 10
= 7.005609
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
1 7.85+0.1 (2.794523)+0.2(7.005609)
X1 = 3
= 2.990556
1 19.30.1 (2.990556)+0.3(7.005609)
X2 = 7
= -2.499624
1 71.40.3 (2.616666)+0.2(2.794523)
X3 = 10
= 7.000290
1 0
X x = 2.9905556 2.616666 = 0.373890
1 1
1 0
X x = 2.794523 (2.499 524) = 0.294899
2 2
1 0
X3 x 3
= 7.005609 7.000290 = 0.005319
Entonces tomamos los valores calculados en la ltima iteracin y se toman como supuestos
para la siguiente iteracin. Se repite entonces el proceso:
2 7.85+0.1 (2.499624)+0.2(7.000290)
X1 = 3
= 3.000031
2 19.30.1 (3.00031)+0.3(7.000290)
X2 = 7
= -2.499988
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
2 71.40.3 (3.00031)+0.2(2.499988)
X3 = 10
= 6.999999
2 1
X1 x 1
= 3.00031 2.990556 = 0.009475
2 1
X2 x 2
= 2.499988 (2.499 624) = 0.000364
2 1
X3 x 3
= 6.999999 7.000290 = 0.000291
3 7.85+0.1 (2.499988)+0.2(6.999999)
X1 = = 3.000000
3
3 19.30.1 (3.00000)+0.3(6.999999)
X2 = 7
= -2.500000
3 71.40.3 (3.00000)+0.2(2.500000)
X3 = 10
= 7.000000
3 2
X1 x 1
= 3.00000 3.000031 = 0.000031
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
3 2
X2 x 2
= 2.500000 (2.499 988) = 0.000012
3 2
X x = 7.000000 6.999999 = 0.000001
3 3
X1 = 3.0
X2 = -2.5
X3 = 7.0
X 1 3 5 7
y -2 1 2 -3
(1,-2) = (0 , 0 )
(3,1) = (1 , 1 )
(5,2) = (2 , 2 )
(7,-3) = (3 , 3 )
Iniciamos calculando 0 ()
(1 )(2 )(3 )
0 () =
(0 1 )(0 2 )(0 3 )
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
(3)(5)(7)
0 () =
(13)(15)(17)
(3)(5)(7)
0 () =
(2)(4)(6)
Siendo 0 () igual a:
(3)(5)(7)
0 () =
(48)
(0 )(2 )(3 )
1 () =
(1 0 )(1 2 )(1 3 )
(1)(5)(7)
1 () =
(31)(35)(37)
(1)(5)(7)
1 () =
(2)(2)(4)
Siendo 1 () igual a:
(1)(5)(7)
1 () =
(16)
(0 )(1 )(3 )
2 () =
(2 0 )(2 2 )(2 3 )
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
(1)(3)(7)
2 () =
(51)(53)(57)
(1)(3)(7)
2 () =
(4)(2)(2)
Siendo 2 () igual a:
(1)(3)(7)
2 () =
(16)
(0 )(1 )(2 )
3 () =
(3 0 )(3 1 )(3 2 )
(1)(3)(5)
3 () =
(71)(73)(75)
(1)(3)(5)
3 () =
(6)(4)(2)
Siendo 2 () igual a:
(1)(3)(5)
3 () =
(48)
() = () + 1 1 () + 2 2 () + 3 3 ()
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
Reemplazamos
Graficando el polinomio:
x 7 6 4 2 -4
Y 1430 908 278 40 -242
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
Tabla 2.
(7,1430) = (0 , 0 )
(6,908) = (1 , 1 )
(4,278) = (2 , 2 )
(2,40) = (3 , 3 )
(-4,-242)= (4 , 4 )
(1 ) (0 )
(7,6) = (1 )(0 )
Reemplazamos
(908)(1430)
(7,6) = (6)(7)
522
(7,6) =
1
(7,6) = 522
(1 ) (0 )
(6,4) = (1 )(0 )
Reemplazamos
(278)(908)
(6,4) = (4)(6)
630
(6,4) =
2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
(6,4) = 315
Iniciamos realizando la siguiente ecuacin para hallar (4,2)
(2 ) (1 )
(4,2) = (2 )(1 )
Reemplazamos
(40)(278)
(4,2) = (2)(4)
238
(4,2) =
2
(4,2) = 119
Iniciamos realizando la siguiente ecuacin para hallar (2,4)
(3 ) (2 )
(2,4) = (3 )(2 )
Reemplazamos
(242)(40)
(2,4) = (4)(2)
282
(2,4) =
6
(2,4) = 47
315522
(7,6,4) =
47
207
(7,6,4) =
3
(7,6,4) = 69
Luego,
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
119315
(6,4,2) =
26
196
(6,4,2) =
4
(6,4,2) = 49
Despus,
47119
(4,2,4) =
44
72
(4,2,4) =
0
(4,2,4) = 0
(7,6,4,2) = 4
4 (5) = 532
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
6.
0 (0 )
(1 ) (0 )
1 (1 ) [0 1 ] =
1 0
(2 ) (1 )
2 (2 ) [1 2 ] =
2 1
(3 ) (2 )
3 (3 ) [2 3 ] =
3 2
(4 ) (3 )
4 (4 ) [3 4 ] =
4 3
x 0
0 7 1430 1
1 6 908 522 2
2 4 278 315 69 3
3 2 40 119 49 4 4
4 -4 -242 47 9 4 0
0 = [0 ]
1 = [0 , 1 ]
2 = [0 , 1 , 2 ]
3 = [0 , 1 , 2 , 3 ]
() = 0 + 1 ( 0 ) + 2 ( 0 )( 1 ) + + ( 0 )( 1 )( 2 ) . . ( )
Sustitucin
7.
Polinomio grado 4
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)
=1
+ (4,1)2 (5,6) = 176,886
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)
=1
+ (4,1)3 (5,6) = 324,874
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)
=1
+ (4,1)4 (5,6) = 2432,132
Matriz resultante
= 1 + 2 + 3 2 + 4 4 + 5 4
Polinomio grado 5
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)
=1
+ (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)
=1
+ (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)
=1
+ (4,1)4 (5,6) = 2432,132
5 = (4,5)5 (0,7) + (3,2)5 (2,3) + (1,4)5 (3,8) + (0,8)5 (5,0) + (2,5)5 (5,5)
=1
+ (4,1)5 (5,6) = 4942,808
Matriz resultante
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
1=4,174
2=0,283
| 3=0,0632
= 4=0,0465
|
5=0,0065
6 = 0,00018
= 1 + 2 + 3 2 + 4 4 + 5 4 + 6 5
3 () = (0 ) + ( 0 ) [1 , 0 ] + ( 0 )( 1 ) [2 , 1 , 0 ] +
+( 0 )( 1 )( 2 ) [3 , 2 , 1 , 0 ] .
Para calcular las diferencias divididas finitas de Newton se puede utilizar la siguiente
tabla:
1 -1 -4 P[x2,x1] = 2 P[x3,x2,x1] = 2
1 8 8
2 P[3, 2] =
3 3 3
2 32
3
3 9
3 () = (0 ) + ( 0 ) [1 , 0 ] + ( 0 )( 1 ) [2 , 1 , 0 ] +
+( 0 )( 1 )( 2 ) [3 , 2 , 1 , 0 ]
1
= 2 + 2 3 ( + 1) ( + )
3
= 3 3 4 2 + 2
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
3 () = 3 3 4 2 + 2
12 12 3 12 2 12
3 ( ) = 3 ( ) 4 ( ) 2
13 13 13 13
= 3,97177
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
ESCUELA DE CIENCIAS BSICAS TECNOLOGAS E INGENIERA
MTODOS NUMRICOS
2017_2
CONCLUSIONES
Los polinomios de interpolacin suelen usarse para estimar valores de una funcin
BIBLIOGRAFIA
Captulo 4. INTERPOLACION:
http://wwwprof.uniandes.edu.co/~gprieto/classes/compufis/interpolacion.pdf