Soluciones en Matematica3.0

Polinomios de interpolacin con diferencias divididas de Newton (Interpolacin Lineal, Interpolacin cuadrtica)
2010
1 Alm: Torres Baltazar Francisco Antonio | Ing. De Sistemas UCV LIC JOSEMIO
2010
de Newton
Polinomios
de
interpolacin
con
diferencias
divididas
(Interpolacin Lineal, Interpolacin cuadrtica).
El polinomio de interpolacin con diferencias divididas de Newton, entre otros es la forma ms popular adems de las ms til. Interpolacin Lineal
La forma ms simple de interpolar es la de conectar dos puntos con una lnea recta. Este mtodo, llamado interpolacin lineal, se muestra en la figura
Usando tringulos semejantes, se tiene:
[1] que se puede reordenar como :
[2] 2 Alm: Torres Baltazar Francisco Antonio | Ing. De Sistemas UCV LIC JOSEMIO
2010
La cual es una formula de interpolacin lineal. La notacin f 1(X) indica que se trata de un polinomio de interpolacin de primer orden. Ntese que adems de representar la pendiente de la linera que conecta los dos puntos, el termino
[3] Es una aproximacin de diferencias divididas finitas a la primera derivada. En general, entre ms pequeo sea el intervalo entre dos puntos, ms exacta ser la aproximacin. Interpolacin Cuadrtica
Una estrategia que mejora la aproximacin es la introducir cierta curvatura en la lnea que conecta a los puntos. Si se dispone de tres datos, lo anterior se puede llevar a cabo con un polinomio de segundo orden (llamado tambin polinomio cuadrtico o parbola). Una manera conveniente para este caso es :
[4] Ntese que aunque la ecuacin [1] parezca diferente de la ecuacin general de un polinomio : [5] Las dos ecuaciones son equivalentes.
Se puede usar un procedimiento simple para determinar los valores de los coeficientes. Para bo , se usa la ecuacin [4] con X=X0 y se obtiene. [6]
Sustituyendo la ecuacin [6] y [4] y evaluando en X=X1 se obtiene
[7] Y por ultimo las ecuaciones [7] y [6] se sustituyen en la ecuacin [4] y se evala est en X=X2 y se obtiene
2010
[8] Ntese que, al igual que en el caso de interpolacin lineal, b1 aun representa la pendiente de la lnea que une los puntos X0 y X1. Por lo tanto, los primeros dos trminos de la ecuacin [4] son equivalentes a la interpolacin de X0 a X1. El ultimo termino b2(X-X0) (X-X1), introduce la curvatura de segundo orden de la formula. Forma general de los Polinomios de Interpolacin de Newton
[9] Se debe notar que no es necesario que los datos usados en la ecuacin [9] estn igualmente espaciados o que los valores de la abscisa necesariamente se encuentren en orden ascendente. Tambin ntese que las ecuaciones son recursivas, esto es las diferencias de orden superior se componen de las diferencias de orden inferior. Esta propiedad se puede aprovechar al desarrollar un programa eficiente par un computador.
2010
Interpolacin Polinmica
Un problema de interpolacin
Interpolacin lineal y cuadrtica
Forma normal del polinomio de interpolacin. Forma de Lagrange. Forma de Newton.

Tabla de diferencias divididas Evaluacin y error del polinomio de interpolacin
Conclusiones y alternativas
Un problema de interpolacin
Evolucin de la temperatura diurna
Hora Grados
22 20 18 16 14 12 10 8 6
6 7
8 9
10 12
12 18
14 21
16 19
18 15
20 10
Grados
10
12
14 Hora
16
18
20
22
2010
Grfico de la temperatura en Matlab

% Hora t = [6 8 10 12 14 16 18 20]' % Temperatura
T = [7 9 12 18 21 19 15 10]'
plot(t,T,'*'), grid xlabel('Horas'), ylabel('Grados')
Interpolacin lineal
Recta que pasa por los puntos (x0,y0) y (x1,y1)
25 20
Grados
P1(x) = a0 + a1x
a0 + a1x0 = y0 a0 + a1x1 = y1
a0 + 12a1 = 18 a0 + 14a1 = 21
15 10 5
10 15 Hora
20
2010
Interpolacin cuadrtica
P2(x) = a0 + a1x + a2x
a0 + a1x0 + a2x02 = y0 a0 + a1x1 + a2x12 = y1 a0 + a1x2 + a2x22 = y2
1 10 100 1 12 144 1 14 196 a0 a1 a2 12 18 21
X=10:2:14 Y=[12 18 21]' A=vander(X) cond(A) p=A\Y
25
Polinomio de grado2
20
15 Grados 10
5 5
10 Hora
15
20
polyval(p,X) x=5:0.1:22; y=polyval(p,x); plot(x,y)
Desplazamiento del origen

P2(x) = b0 + b1(x x1) + b2(x x1)2
2 4 b1 2 4 b2 6 3
P2(x) = 18 + 9/4(x 12)

A=[4 -2;4 2]; c=[-6,3]';
3/8(x 12)2
cond(A) p=(A\c) p=[p' 18]; polyval(p,X-12)
2010
Forma normal del polinomio de interpolacin

P n(x) = a0 + a1x + a2x2 + + anxn
n-1 1 x0 x2 x0 0
a0 a1 a2 an
y0 y1 y2 yn
1 x1 x 1 x2 x
2 1 2 2
x x
n-1 1 n-1 2
1 x n x 2 x n-1 n n
Dados n+1 puntos de abscisas distintas (x0,y0),..., (xn,yn), existe un nico polinomio de grado no superior a n tal que P(xi) = yi, i=1,2,...,n
Forma de Lagrange del polinomio de interpolacin

Polinomios de Lagrange
Lin ( x) ( x x 0 ) ( x x i 1 )( x x i 1 ) ( x x n ) ( x i x 0 ) ( x i x i 1 )( x i x i 1 ) ( x i x n )
Existencia del polinomio de interpolacin.

Pn(x) = y0 L0n(x) + y1 L1n(x) + y2 L2n(x) + + yn Lnn(x)
2010
Forma de Lagrange del polinomio de interpolacin

Polinomios de Lagrange
Lin ( x) ( x x 0 ) ( x x i 1 )( x x i 1 ) ( x x n ) ( x i x 0 ) ( x i x i 1 )( x i x i 1 ) ( x i x n )
Existencia del polinomio de interpolacin.

Pn(x) = y0 L0n(x) + y1 L1n(x) + y2 L2n(x) + + yn Lnn(x)
Forma de Newton del polinomio de interpolacin

Pn(x) = c0 + c1(x x0) + c2(x x0)(x x1) + + cn(x x0)(x x1) (x xn-1) +
Determinacin algebraica
Pn(x0) = y0 = c0 Pn(x1) = y1 = c0+ c1(x1 x0) Pn(x2) = y2 = c0+ c1(x2 x0) + c2(x2 x0)(x2 x1)
Ventajas
El sistema es triangular Permite aadir nuevos puntos sin rehacer todos los clculos.
2010
Tabla de diferencias divididas

c0 = f[x0] = y0
c1 = f x 0 , x1 y1 c 0 x1 x 0 f x1 f x 0 x1 x 0
f x 0 ,x1 , x 2
f x 0 , x 1 , x k
f x1 , x 2 f x 0 , x1 x2 x0
f x 0 , x 1 , x k x0
1
f x 1 , x 2 , x k xk
Tabla de diferencias divididas

y0 y1 y2 y3 f[x0 ] f [ x1 ] f[x2 ] f[x3 ] f [ x 0 , x1 ] f [ x1 , x 2 ] f[x2 , x3 ] f [ x 0 , x1 , x 2 ] f [ x1 , x 2 , x 3 ] f [ x 0 , x1 , x 2 , x 3 ]
12 14 10 16
18 21 12 19
1.5000 2.2500 1.1667
-0.3750 -0.5417
-0.0417
2010
Evaluacin del polinomio de interpolacin
Pn(x) = c0+ c1(x x0) + c2(x x0)(x x1) + + + cn(x x0)(x x1) (x xn-1) =
= ( ((cn (x x n-1) + cn-1) (x x n-2) + cn-2) (x x n-3) + + c1) (x x0) + c0
Error de interpolacin
f(x) Pn (x)
f (n 1) ( ) (x x 0 )(x x1 ) (x x n ) (n 1)!
f x 0 , x1 , , x n , x n+1
f (n 1) ( ) (n 1)!
2010
Conclusiones
El polinomio de interpolacin suele usarse para estimar valores de una funcin tabulada, en las abscisas que no aparecen en la tabla. El aumento de grado no siempre mejora la aproximacin. El polinomio es muy sensible a los errores de los datos. Alternativas Mtodo de Mnimos Cuadrados Interpolacin polinmica segmentaria. Splines

Soluciones en Matematica3.0

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Soluciones en Matematica3.0

Caricato da

Copyright:

Formati disponibili

Polinomios de interpolacin con diferencias divididas de Newton (Interpolacin Lineal, Interpolacin cuadrtica)

(Interpolacin Lineal, Interpolacin cuadrtica).

Usando tringulos semejantes, se tiene:

[1] que se puede reordenar como :

Sustituyendo la ecuacin [6] y [4] y evaluando en X=X1 se obtiene

Forma normal del polinomio de interpolacin. Forma de Lagrange. Forma de Newton.

Grfico de la temperatura en Matlab

polyval(p,X) x=5:0.1:22; y=polyval(p,x); plot(x,y)

Desplazamiento del origen

P2(x) = 18 + 9/4(x 12)

cond(A) p=(A\c) p=[p' 18]; polyval(p,X-12)

Forma normal del polinomio de interpolacin

Forma de Lagrange del polinomio de interpolacin

Existencia del polinomio de interpolacin.

Forma de Lagrange del polinomio de interpolacin

Existencia del polinomio de interpolacin.

Forma de Newton del polinomio de interpolacin

Tabla de diferencias divididas

Tabla de diferencias divididas

1.5000 2.2500 1.1667

Evaluacin del polinomio de interpolacin

= ( ((cn (x x n-1) + cn-1) (x x n-2) + cn-2) (x x n-3) + + c1) (x x0) + c0

Potrebbero piacerti anche