Академический Документы
Профессиональный Документы
Культура Документы
Mtodos
Numricos
Interpolacin
Introduccin
2
Dra. Norka Bedregal Alpaca
1
04/11/2015
Introduccin
3
Dra. Norka Bedregal Alpaca
Introduccin
2
04/11/2015
Interpolacin Lineal
puntos de datos
Por ello, tambin se llama interpolacin por trazadores
lineales o splines de primer orden.
Considere un conjunto de datos
5
Dra. Norka Bedregal Alpaca
Interpolacin Lineal
Interpolacin
3
04/11/2015
Interpolacin Lineal
y i +1 y i
y= (x xi ) + y i
x i +1 x i
(x 0 , y 0 ) ; (x 1 , y 1 )
7
Dra. Norka Bedregal Alpaca
Interpolacin Lineal
P1 ( x ) = y = a 0 + a 1 x
Ejemplo: Termodinmica
Una parte de la tabla de presin y temperatura de
saturacin del agua es2:
8
Dra. Norka Bedregal Alpaca
4
04/11/2015
Interpolacin Lineal
se debe interpolar
Aplicando la ecuacin de la recta, donde x son las
presiones e y las temperaturas:
45 35
P= (75 72 .7 ) + 35
78 .7 72 .7
P = 38 .83 kPa
9
Dra. Norka Bedregal Alpaca
Interpolacin Lineal
10
Dra. Norka Bedregal Alpaca
5
04/11/2015
Interpolacin Lineal
Ejemplo
En la tabla que sigue aparece las estadsticas de un curso
con la cantidad de estudiantes en cada rango de notas.
Interpolacin
11
Dra. Norka Bedregal Alpaca
Interpolacin Lineal
6
04/11/2015
Interpolacin Cuadrtica
a 0 + a 1 x 0 + a 2 x 02 = y 0
a 0 + a 1 x 1 + a 2 x 12 = y 1
a 0 + a 1 x 2 + a 2 x 22 = y 2
13
Dra. Norka Bedregal Alpaca
Interpolacin Cuadrtica
Ejemplo:
Tomando los puntos (10,12), (12,18) y (14,21) queda un
sistema cuya expresin matricial es:
Interpolacin
7
04/11/2015
Interpolacin Cuadrtica
P2 ( x ) = y = b 0 + b1 ( x x 1 ) + a 2 ( x x 1 ) 2
15
Dra. Norka Bedregal Alpaca
Interpolacin Cuadrtica
Con lo que:
16
Dra. Norka Bedregal Alpaca
8
04/11/2015
Interpolacin polinomial
Pn ( xi ) = yi i = 1,2,K, n
17
Dra. Norka Bedregal Alpaca
Interpolacin polinomial
18
Dra. Norka Bedregal Alpaca
9
04/11/2015
Interpolacin polinomial
Caractersticas
El problema tiene solucin nica, es decir hay un
Interpolacin
19
Dra. Norka Bedregal Alpaca
Pn ( x ) = y = a 0 + a 1 x + a 2 x 2 + L + a n x n
Interpolacin
20
Dra. Norka Bedregal Alpaca
10
04/11/2015
21
Dra. Norka Bedregal Alpaca
Teorema
Dados n+1 puntos de abscisas distintas
( x 0 , y 0 ) ; ( x1 , y1 ) ; L ; ( x n , y n )
Interpolacin
Pn ( xi ) = yi i = 0,1,K, n
22
Dra. Norka Bedregal Alpaca
11
04/11/2015
Observaciones:
Este resultado tiene gran importancia terica al
Interpolacin
23
Dra. Norka Bedregal Alpaca
Interpolacin polinomial
24
Dra. Norka Bedregal Alpaca
12
04/11/2015
Polinomio de Lagrange
( x 0 , y 0 ) ; ( x1 , y1 ) ; ( x 2 , y 2 )
25
Dra. Norka Bedregal Alpaca
Polinomio de Lagrange
( x x 1 )( x x 2 ) ( x x 0 )( x x 2 ) ( x x 0 )( x x1 )
P( x) = y0 + y1 + y2
( x 0 x 1 )( x 0 x 2 ) ( x 1 x 0 )( x1 x 2 ) ( x 2 x 0 )( x 2 x 1 )
13
04/11/2015
Polinomio de Lagrange
Ejercicio
Determine la forma de Lagrange polinomio interpolante
de grado 2 (una recta o una parbola) que pasa por los
puntos (0,1), (1,3), (2,0).
Interpolacin
Sean , (0,1)
, (1,3)
, (2,0).
( x x1 )( x x 2 ) ( x x 0 )( x x 2 ) ( x x 0 )( x x 1 )
P2 ( x ) = y0 + y1 + y2
( x 0 x1 )( x 0 x 2 ) ( x 1 x 0 )( x1 x 2 ) ( x 2 x 0 )( x 2 x1 )
( x 1)( x 2) ( x 0)( x 2) ( x x 0 )( x x 1 )
P2 ( x ) = 1+ 3+ 0
(0 1)(0 2) (1 0)(1 2) ( x 2 x 0 )( x 2 x1 )
( x 1)( x 2) ( x 0)( x 2)
P2 ( x ) = 1+
(0 1)(0 2) (1 0)(1 2)
27
Dra. Norka Bedregal Alpaca
un punto concreto
El orden es de n2 operaciones por cada evaluacin
Los productos a efectuar pueden causar overflow
La frmula no es estable numricamente.
28
Dra. Norka Bedregal Alpaca
14
04/11/2015
Polinomio de Lagrange
Ejemplo:
Dar una funcin f , conociendo la informacin de la
tabla que sigue:
Interpolacin
29
Dra. Norka Bedregal Alpaca
Polinomio de Lagrange
30
Dra. Norka Bedregal Alpaca
15
04/11/2015
Polinomio de Lagrange
31
Dra. Norka Bedregal Alpaca
32
Dra. Norka Bedregal Alpaca
16
04/11/2015
Determinacin algebraica
Recordando la tcnica de desplazamiento del origen
se considera como base los polinomios:
Interpolacin
33
Dra. Norka Bedregal Alpaca
Pn ( x0 ) = y0 = a0
Pn ( x1 ) = y1 = a0 + a1 ( x1 x0 )
Interpolacin
Pn ( x2 ) = y2 = a0 + a1 ( x2 x0 ) + a2 ( x2 x0 )(x2 x1 )
M
Pn ( xn ) = yn = a0 + a1 ( xn x0 ) + a2 ( xn x0 )(x x1 ) +
K + an ( xn x0 )(xn x1 )L( xn xn1 )
17
04/11/2015
Ejemplo:
Midiendo la temperatura ambiente a distintas horas del
da se ha obtenido la siguiente tabla
Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10
35
Dra. Norka Bedregal Alpaca
Solucin
Se pueden tomar los 4 puntos ms prximos, que son
(12,18), (14,21), (10,12) y (16,19).
Interpolacin
36
Dra. Norka Bedregal Alpaca
18
04/11/2015
Polinomio de grado3
25
20
15
Grados
10
5
5 10 15 20
Hora
37
Dra. Norka Bedregal Alpaca
19
04/11/2015
39
Dra. Norka Bedregal Alpaca
20
04/11/2015
donde
41
Dra. Norka Bedregal Alpaca
Teorema:
Interpolacin
Ejemplo
El teorema indica que cada diferencia dividida se
puede calcular en trminos de otras diferencias
previamente calculadas.
42
Dra. Norka Bedregal Alpaca
21
04/11/2015
yi yj
[
f xi , x j = ] xi x j
y 1 y 0 f [x 1 ] f [x 0 ]
f [x 0 , x 1 ] = =
x1 x 0 x1 x 0
f [x 1 , x 2 ] f [x 0 , x 1 ]
f [x 0 , x 1 , x 2 ] =
x2 x0
M
f [x 1 , x 2 , K x k ] f [x 0 , x 1 , K x k 1 ]
f [x 0 , x 1 , K x k ] =
xk x0 43
Dra. Norka Bedregal Alpaca
44
Dra. Norka Bedregal Alpaca
22
04/11/2015
sucesivamente.
La tabla queda de la forma siguiente:
45
Dra. Norka Bedregal Alpaca
Ejemplo (anterior):
Midiendo la temperatura ambiente a distintas horas del
da se ha obtenido la siguiente tabla
Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10
46
Dra. Norka Bedregal Alpaca
23
04/11/2015
Solucin
Se reordenan los puntos de acuerdo a la proximidad al
valor buscado
Interpolacin
horas temperatura
12 18
14 21
10 12
16 19
8 9
18 15
6 7
20 10
47
Dra. Norka Bedregal Alpaca
c0 c1 c2 c3 c4 c5 c6 c7
18
1.5
2.25 -0.375
Interpolacin
Se construye el polinomio
polinomio de grado 3
P(x)=18 + 1.5(x-12) - 0.375(x-12)(x-14) - 0.0417(x-12)(x-14)(x-10)
48
Dra. Norka Bedregal Alpaca
24
04/11/2015
c0 c1 c2 c3 c4 c5 c6 c7
18
1.5
2.25 -0.375
Interpolacin
polinomio de grado 4
P(x)=18 + 1.5(x-12) - 0.375(x-12)(x-14) - 0.0417(x-12)(x-14)(x-10)
+0.0104 (x-12)(x-14)(x-10)(x-16)
polinomio de grado 4
P(x)=18 + 1.5(x-12) - 0.375(x-12)(x-14) - 0.0417(x-12)(x-14)(x-10) +
0.0104 (x-12)(x-14)(x-10)(x-16) - 0 (x-12)(x-14)(x-10)(x-16)(x-8)
49
Dra. Norka Bedregal Alpaca
50
Dra. Norka Bedregal Alpaca
25
04/11/2015
Ejercicio:
A partir de los coeficientes que aparecen en la
diagonal de la tabla de Newton, evaluar el polinomio de
Interpolacin
52
Dra. Norka Bedregal Alpaca
26
04/11/2015
Error de interpolacin
53
Dra. Norka Bedregal Alpaca
Interpolacin
Fin
54
Dra. Norka Bedregal Alpaca
27