I3 Interpolacion Newton Ocw

Universidad Politcnica de Madrid
Ingeniera de Minas
INTERPOLACIN: INTERPOLACIN: L L FRMULA FRMULA DE DE NEWTON NEWTON

Prof. Alfredo Lpez Benito Prof. Carlos Conde Lzaro Prof. Arturo Hidalgo Lpez
Marzo, 2007
Departamento de Matemtica Aplicada y Mtodos Informticos
46
Ingeniera de Minas
OBJETIVOS OBJETIVOS
1. Conocer el concepto de diferencia dividida de orden k definida en k puntos de un soporte. 2. Obtener el polinomio interpolador de Lagrange de una funcin utilizando la frmula de Newton en diferencias divididas. 3. Conocer las principales propiedades de las diferencias divididas. 4. Particularizar la frmula de Newton al caso de soportes equidistantes: Frmulas en diferencias finitas.
47
Ingeniera de Minas
NOTACIN NOTACIN
Soporte de interpolacin formado por los (n+1) puntos distintos: {x0, x1, , xn} Valores de una funcin f(x) en los (n+1) puntos del soporte: {f0, f1, , fn}
PROBLEMA
Calcular el polinomio p(x) que interpola en el sentido de Lagrange a la funcin f(x) sobre el soporte {x0, , xn}
1 forma de resolverlo: Usando la frmula de Lagrange
48
Ingeniera de Minas
2 2 forma forma de de calcular calcular el el polinomio polinomio interpolador interpolador

Si se considera el polinomio escrito en la forma: p(x) = a0 + a1x + a2x2 + + anxn Pueden obtenerse los coeficientes resolviendo el sistema: En (x0, f0): a0 + a1(x0) + a2(x0)2 + + an(x0)n = f0 En (x1, f1): a0 + a1(x1) + a2(x1)2 + + an(x1)n = f1 En (x2, f2): a0 + a1(x2) + a2(x2)2 + + an(x2)n = f2
.
En (xn, fn): a0 + a1(xn) + a2(xn)2 + + an(xn)n = fn

49
Ingeniera de Minas
3 3 forma: forma: El El Mtodo Mtodo de de Newton Newton

Si se considera el polinomio escrito en la forma: p(x) = c0 + c1(x-x0) + c2(x x0)(x x1) + + + cn(x x0)(x x1).(x-xn-1) pueden obtenerse los coeficientes resolviendo el sistema: En (x0, f0): c0 + = f0 = f1 = f2 = fn
50
En (x1, f1): c0 + c1(x1-x0) En (x2, f2): c0 + c1(x2-x0) + c2(x2 x0)(x2-x1)

.
En (xn, fn): c0 + ci ( x n x j )
i =1 j =0
( i 1)
Ingeniera de Minas
Mtodo Mtodo de de Newton Newton

Que conduce a: c0 = f0 c1 =
Diferencia dividida f[x0] Diferencia dividida f[x0, x1]
(f1 f0) (x1 x0) (f2 f1) (x2 x1)
c2 =
(f1 f0) (x1 x0)
(x2 x0)
Diferencia dividida f[x0, x1, x2]
..
51
Ingeniera de Minas
Clculo Clculo de de los los coeficientes coeficientes del del polinomio polinomio
{x0}
p0(x) = c0
p0(x) = f0 = f[x0]
( p1(x 0 ) = f0 )
{x0, x1} p1(x) = c0 + c1(x-x0)
p0(x)
p1(x) = f[x0] + c1(x-x0)
f1 p0 (x1) c1 = = f[x0, x1] ( p1(x1 ) = f1 ) (x1 x 0 )
p1(x) = f[x0] + f[x0, x1] (x-x0)
52
Ingeniera de Minas
Clculo Clculo de de los los coeficientes coeficientes del del polinomio polinomio
{x0, x1 , x2}
c0 = f0 = f[x0]
p2(x) = c0 + c1(x-x0) + c2(x-x0)(x-x1)
( p2 (x 0 ) = f0 )
( p2 (x1 ) = f1 )
p1(x)
a1 = f [ x 0 ,x1 ] =
f1 p0 (x1 ) (x1 x 0 )
p2(x) = f[x0] + f[x0, x1] (x-x0) + c2(x-x0)(x-x1) p2(x2) = f2 c2 = f2 p1(x 2 ) (x 2 x 0 )(x 2 x 1) f[x0, x1, x2] p2(x) = f[x0] + f[x0, x1](x-x0) + f[x0, x1 , x2](x-x0)(x-x1) (i 1) 2 fi pi1(xi ) f [ x 0 ,...,xi ] = (i1) p2 (x ) = f [ x 0 ] + f [ x 0 ,...,xi ] x x j i=1 j= 0 xi x j
j= 0
53
Ingeniera de Minas
Frmula Frmula de de interpolacin interpolacin de de Newton Newton

{x0, x1 ,..., xn}
(i = 0, 1, ..., n-1)
pn(x) = c0 + c1(x-x0) + .... + cn(x-x0)... (x-xn-1)
( pn (xi ) = fi )
ci = f [ x 0 ,..., xi ] = pn-1(x)
fi pi1(xi )
i j= 0 i
(x
xj)
pn(x) = f[x0] + ...+ f[x0,..., xn-1] (x-x0)...(x-xn-2) + cn(x-x0)...(x-xn-1) pn(xn) = fn
cn =
(n1) j= 0
fn pn1(x n )
(x
x j)
pn (x ) = f [ x 0 ] + f [ x 0 ,...,xi ] x x j
i=1 j= 0
(i1)
f[x0, x1,..., xn] f [ x 0 ,...,xi ] =
Frmula de interpolacin de Newton

(x
j= 0
(i1)
fi pi1(xi )
i
xj
)
54
Ingeniera de Minas
Diferencias Diferencias divididas: divididas: Definicin Definicin

Definicin Se denomina diferencia dividida de orden k de la funcin f(x) en los puntos {x0, x1, ..., xk} al valor:
f [ x 0 ,...,xk ] =
(k 1) j= 0
fk pk 1 (xk )
(x
xj)
donde fk = f(xk) y pk-1(x) es el polinomio interpolador de Lagrange de f(x) sobre el soporte {x0, x1, ..., xk-1}.
55
Ingeniera de Minas
Diferencias Diferencias divididas: divididas: Propiedades Propiedades

Soporte inicial:
{x ,..,x
0
i0
,...,xi1 ,...,xik ,...,xn ,xi1 ,...,xik ,x j1
Extraccin de (k+1) valores: Reordenacin de los (k+1) puntos:
{x {x
i0
j0
} ,...,x }
jk
...
Propiedad 1 Siendo {i0, i1, ..., ik} un subconjunto de { 0, 1, ..., n} y denotando por {j0, j1, ..., jk} una permutacin de {i0, i1, ..., ik} se verifica que: f xi0 ,xi1 ,..., xik = f x j0 ,x j1 ,...,x jk
56
Ingeniera de Minas

Demostracin: Segn la frmula de Newton el polinomio interpolador de Lagrange sobre el soporte xi0 ,xi1 ,...,xik es:
pk ( x ) = f xi0 +f xi0 ,xi1 x xi0 + .... + f xi0 ,..., xik1 x xi0 ... x xik2 + +f xi0 ,...,xik1 ,xik
Y sobre el soporte
i0 ik 2 ik 1
) ( ) ( ( x x )...( x x )( x x ) }
es:
{x
j0
,x j1 ,...,x jk
qk (x ) = f x j0 +f x j0 , x j1 x x j0 + .... + f x j0 ,..., x jk1 x x j0 ... x x jk2 + x j0 ,..., x jk1 , x jk +f

j0 jk 2 jk 1
) ( ) ( ( x x )...( x x )( x x )
Por la unicidad del polinomio interpolador: pk(x) = qk(x). Identificando los coeficientes en xk: f xi0 ,xi1 ,..., xik = f x j0 ,x j1 ,...,x jk
c.q.d.
57
Ingeniera de Minas

Propiedad 2 Siendo {i0, i1, ..., ik} un subconjunto de { 0, 1, ..., n} se verifica que: f f x i1 , x i1 ,..., x ik xi0 , x i1 ,..., x ik 1 = f x , x ,..., x , x ik 1 ik i0 i1 x x
ik i0
con: f[xj] = f(xj) = fj.
Wxtv|
( ver las 2 diapositivas siguientes)
58
Ingeniera de Minas

) ) ( ) ( x ,...,x ,x +f ( x x )...( x x )( x x ) Y sobre el soporte { x ,x ,...,x } es: q (x) = f x +f x ,x ( x x ) + .... + f x ,...,x ( x x )...( x x ) + x ,...,x ,x +f ( x x )...( x x )( x x )
i0 ik 1 ik i0 ik 2 ik 1 ik ik 1 i0 k ik ik ik 1 ik ik i1 ik i2 ik i1 i0 ik i2 i1
Segn la frmula de Newton el polinomio interpolador de Lagrange sobre el soporte xi0 ,xi1 ,...,xik es:
pk ( x ) = f xi0 +f xi0 ,xi1 x xi0 + .... + f xi0 ,...,x ik1 x xi0 ... x xik2 +
Por la unicidad del polinomio interpolador: pk(x) = qk(x). Identificando los coeficientes en xk-1 :
59
Ingeniera de Minas

xi0 ,...,xik1 ,xik xi0 xi1 xi2 ... xik1 + f f xi0 ,xi1 ,...,xik1 = = f xik ,xik1 ...,xi1 xik ,..., xi1 ,xi0 xik xik1 ... xi2 xi1 + f
Son iguales (ver propiedad 1)
f xi1 ,xi2 ,...,xik
f xi1 ,...,xik f xi0 ,...,xik1 ,xik xik xi0 = f xi0 ,...,xik1
f xi0 ,...,xik1 ,xik =
f xi1 ,...,xik f x i0 ,...,xik1
(x
ik
xi0
c.q.d.
60
Ingeniera de Minas

Caso particular: Denotando por: f[xi] = fi (i = 0, 1, ...., n) se verifica: f [ xi+1,...,xi+k 1,xi+k ] f [ xi ,xi+1,...,xi+k 1 ] f [ xi ,xi+1 ,...,xi+k 1,xi+k ] = xi+k xi (i = 0, 1, ...., n-k)
61
Ingeniera de Minas

f [ xi ,xi+1,...,xi+k 1,xi+k ] = f [ xi+1,...,xi+k 1,xi+k ] f [ xi ,xi+1,...,xi+k 1 ] xi+ k x i
x0 x1 x2 x3
f0 f1 f2
f [ x 0 ,x1 ] f [ x1,x 2 ] f [ x 2 ,x 3 ]
f [ x 0 ,x1,x 2 ] f [ x1,x 2 ,x 3 ] f [ x 2 ,x 3 ,x 4 ]
f [ x 0 ,x1,x 2 ,x 3 ] f [ x 0 ,x1,x 2 ,x 3 ]
f [ x 0 ,x1 ,x 2 ,x 3 ,x 4 ]
f3 f [ x 3 ,x 4 ] x4 f4 p4(x) = f0 + f[x0, x1](x-x0) + f[x0, x1 , x2](x-x0)(x-x1) + + f[x0, x1 , x2 , x3](x-x0)(x-x1)(x-x2) + + f[x0, x1 , x2 , x3 , x4](x-x0)(x-x1)(x-x2)(x-x3)

62
Ingeniera de Minas
Diferencias Diferencias divididas: divididas: Ejemplo Ejemplo

Obtener el polinomio interpolador de Lagrange de la funcin f(x) = sen(x) sobre el soporte formado por los puntos: 0, , 4 2 Solucin: x 00
x1 4 x2 2
f(x 00)
1 f(x1) 2 12) f(x
11 1 0 2(2 2) f f f f 2 1 10 f[x1, x2] 2,x ] 2 f x ,x f x [ ] [ = f[x , x ] = = 1 2 0 1 f[x , x ] = 1 0 ,x 21] = f[x0,x x x x 1 2 21 x 10 0 x2 x 0 24 4
f[x x1] 20, 2
8(1 2) f[x 0, x1 , x2] 2
63
Ingeniera de Minas

0
2 2
8(1 2) 2
4 2
1 2 1
2(2 2)
p2(x) = f(x0) + f [x0,x1](x - x0) + f [x0,x1, x2](x - x0)(x-x1) = =0 2 2 8(1 2) + + (x-0)(x-/4) ( x 0) 2

64
Ingeniera de Minas
f(x) = sen(x) p2(x) |(x)| = |f(x) p2(x)|
65
Ingeniera de Minas
Diferencias Diferencias divididas: divididas: Ejemplo Ejemplo 2 2

Obtener el polinomio interpolador de Lagrange de la funcin f(x) = sen(x) sobre el soporte formado por los puntos: 0, , , , 6 4 3 2
0
Tabla del ejercicio anterior
4 2
0.90 2 2
8(1 2) 0.336 2
1 0.707 2 1
2(2 2) 0.373
66
Ingeniera de Minas

0
0.90
0.336
f[x-0.121 0,x1,x2,x3] f[x1 ,x2,x3,x4] -0.091
0.0288 f[x0,x 1,x2,x3 ,x4]
4 2 x3 6 x4 3
0.707
0.373
f[x -0.399 1,x2 ,x3]
f[x 0.477 2,x3] f[x 0.699 3,x4]
f[x -0.423 2,x3 ,x4]

p4(x) = p2(x) +
f(x 0.5 3)
+ f[x0,x1,x2,x3](x-0)(x-p/4)(x-p/2) + (-0.121)
0.867 f(x4)
+ f[x0,x 0.0288 1,x2,x3,x4](x-0)(x-/4)(x-/2)(x-/6)

67
Ingeniera de Minas

p 4 (x ) 0 + 0.90 (x 0) 0.336 (x 0) (x ) 4 0.121 x(x - )(x - ) + 0.0288x(x )(x )(x ) 4 2 6 2 6
|(x)| = | f(x) p4(x)|
f(x) = sen(x) p2(x)

68
Ingeniera de Minas
69

I3 Interpolacion Newton Ocw

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

I3 Interpolacion Newton Ocw

Uploaded by

Copyright:

Available Formats

Universidad Politcnica de Madrid

INTERPOLACIN: INTERPOLACIN: L L FRMULA FRMULA DE DE NEWTON NEWTON

Universidad Politcnica de Madrid

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Universidad Politcnica de Madrid

2 2 forma forma de de calcular calcular el el polinomio polinomio interpolador interpolador

En (xn, fn): a0 + a1(xn) + a2(xn)2 + + an(xn)n = fn

Universidad Politcnica de Madrid

3 3 forma: forma: El El Mtodo Mtodo de de Newton Newton

En (x1, f1): c0 + c1(x1-x0) En (x2, f2): c0 + c1(x2-x0) + c2(x2 x0)(x2-x1)

Universidad Politcnica de Madrid

Mtodo Mtodo de de Newton Newton

(f1 f0) (x1 x0) (f2 f1) (x2 x1)

(f1 f0) (x1 x0)

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

p1(x) = f[x0] + c1(x-x0)

f1 p0 (x1) c1 = = f[x0, x1] ( p1(x1 ) = f1 ) (x1 x 0 )

p1(x) = f[x0] + f[x0, x1] (x-x0)

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

p2(x) = c0 + c1(x-x0) + c2(x-x0)(x-x1)

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Frmula Frmula de de interpolacin interpolacin de de Newton Newton

pn(x) = c0 + c1(x-x0) + .... + cn(x-x0)... (x-xn-1)

pn(x) = f[x0] + ...+ f[x0,..., xn-1] (x-x0)...(x-xn-2) + cn(x-x0)...(x-xn-1) pn(xn) = fn

f[x0, x1,..., xn] f [ x 0 ,...,xi ] =

Frmula de interpolacin de Newton

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Definicin Definicin

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

,...,xi1 ,...,xik ,...,xn ,xi1 ,...,xik ,x j1

Extraccin de (k+1) valores: Reordenacin de los (k+1) puntos:

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

qk (x ) = f x j0 +f x j0 , x j1 x x j0 + .... + f x j0 ,..., x jk1 x x j0 ... x x jk2 + x j0 ,..., x jk1 , x jk +f

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

con: f[xj] = f(xj) = fj.

( ver las 2 diapositivas siguientes)

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

Son iguales (ver propiedad 1)

f xi1 ,xi2 ,...,xik

f xi1 ,...,xik f xi0 ,...,xik1 ,xik xik xi0 = f xi0 ,...,xik1

f xi0 ,...,xik1 ,xik =

f xi1 ,...,xik f x i0 ,...,xik1

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Propiedades Propiedades

f3 f [ x 3 ,x 4 ] x4 f4 p4(x) = f0 + f[x0, x1](x-x0) + f[x0, x1 , x2](x-x0)(x-x1) + + f[x0, x1 , x2 , x3](x-x0)(x-x1)(x-x2) + + f[x0, x1 , x2 , x3 , x4](x-x0)(x-x1)(x-x2)(x-x3)

Universidad Politcnica de Madrid

Diferencias Diferencias divididas: divididas: Ejemplo Ejemplo

1 f(x1) 2 12) f(x