I3 Interpolacion Newton Ocw

46
Departamento de Matemtica Aplicada y Mtodos Informticos

Universidad Politcnica de Madrid Ingeniera de Minas
INTERPOLACIN:
L FRMULA DE NEWTON
INTERPOLACIN:
L FRMULA DE NEWTON
Prof. Alfredo L Prof. Alfredo L pez Benito pez Benito
Prof. Carlos Conde L Prof. Carlos Conde L zaro zaro
Prof. Arturo Hidalgo L Prof. Arturo Hidalgo L pez pez
Marzo, 2007
47
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.
48
NOTACIN
NOTACIN
Soporte de interpolacin formado por los (n+1) puntos distintos:
{x
0
, x
1
, , x
n
}
Valores de una funcin f(x) en los (n+1) puntos del soporte:
{f
0
, f
1
, , f
n
}
PROBLEMA
Calcular el polinomio p(x) que interpola en el sentido de
Lagrange a la funcin f(x) sobre el soporte {x
0
, , x
n
}
1 forma de resolverlo: Usando la frmula de Lagrange
49
2 forma de calcular el polinomio interpolador
2 forma de calcular el polinomio interpolador
Si se considera el polinomio escrito en la forma:
p(x) = a
0
+ a
1
x + a
2
x
2
+ + a
n
x
n
Pueden obtenerse los coeficientes resolviendo el sistema:
En (x
0
, f
0
):
a
0
+ a
1
(x
0
) + a
2
(x
0
)
2
+ + a
n
(x
0
)
n
= f
0
En (x
1
, f
1
): a
0
+ a
1
(x
1
) + a
2
(x
1
)
2
+ + a
n
(x
1
)
n
= f
1
En (x
2
, f
2
): a
0
+ a
1
(x
2
) + a
2
(x
2
)
2
+ + a
n
(x
2
)
n
= f
2
En (x
n
, f
n
): a
0
+ a
1
(x
n
) + a
2
(x
n
)
2
+ + a
n
(x
n
)
n
= f
n
.
50
3 forma: El Mtodo de Newton
3 forma: El Mtodo de Newton
Si se considera el polinomio escrito en la forma:
p(x) = c
0
+ c
1
(x-x
0
) + c
2
(x x
0
)(x x
1
) + +
pueden obtenerse los coeficientes resolviendo el sistema:
En (x
0
, f
0
):
c
0
+ = f
0
En (x
1
, f
1
):
c
0
+ c
1
(x
1
-x
0
) = f
1
En (x
2
, f
2
): c
0
+ c
1
(x
2
-x
0
) + c
2
(x
2
x
0
)(x
2
-x
1
) = f
2
En (x
n
, f
n
):
c
0
+ = f
n
.
( 1)
0 1
( )
i n
i n j
j i
c x x
= =

+ c
n
(x x
0
)(x x
1
).(x-x
n-1
)
51
Mtodo de Newton
Mtodo de Newton
Que conduce a: c
0
= f
0
c
1
=
(f
1
f
0
)
(x
1
x
0
)
c
2
=
(f
2
f
1
)
(x
2
x
1
)
-
(f
1
f
0
)
(x
1
x
0
)
(x
2
x
0
)
..
Diferencia dividida f[x
0
]
0
, x
1
]
0
, x
1
, x
2
]
52
Clculo de los coeficientes del polinomio
{x
0
} p
0
(x) = c
0
p
0
(x) = f
0
= f[x
0
]
( )
=
0 1 0
(x p ) f
{x
0
, x
1
} p
1
(x) = c
0
+ c
1
(x-x
0
) p
1
(x) = f[x
0
] + c
1
(x-x
0
)
p
0
(x)
( )
=
1 1 1
(x p ) f
0
1
1 0
1 1
x
(x
f p ( )
c
x )
= f[x
0
, x
1
] p
1
(x) = f[x
0
] + f[x
0
, x
1
] (x-x
0
)
53
( )
=
0 2 0
(x p ) f
{x
0
, x
1
, x
2
} p
2
(x) = c
0
+ c
1
(x-x
0
) + c
2
(x-x
0
)(x-x
1
)
[ ]

= =
1
0 1
1 0
0
1
1
p x
x , x
(
)
a
x
( f
x
f
)
p
2
(x) = f[x
0
] + f[x
0
, x
1
] (x-x
0
) + c
2
(x-x
0
)(x-x
1
)
( )
=
1 2 1
(x p ) f
c
0
= f
0
= f[x
0
]
p
2
(x
2
) = f
2
p
1
(x)
2
2 0 2
2
1
1
2
x
(x x )(x
p
)
( )
x
c
f
=

f[x
0
, x
1
, x
2
]
p
2
(x) = f[x
0
] + f[x
0
, x
1
](x-x
0
) + f[x
0
, x
1
, x
2
](x-x
0
)(x-x
1
)
[ ] [ ]
( )
= =
= +

(i 1) 2
0 0 i j
i 1 j 0
2
f f x x x ,..., x x x p ( )
[ ]
( )
i i i
0 i
(i 1)
i j
j 0
1
p (x
x ,..., x
x
f
f
x
)
54
Frmula de interpolacin de Newton
(i = 0, 1, ..., n-1)
{x
0
, x
1
,..., x
n
} p
n
(x) = c
0
+ c
1
(x-x
0
) + .... + c
n
(x-x
0
)... (x-x
n-1
)
[ ]
i i i
0 i
i
i j
j
1
i
0
x
x ,...,
p ( )
x
f
c
(x
f
x )
= =
p
n
(x) = f[x
0
] + ...+ f[x
0
,..., x
n-1
] (x-x
0
)...(x-x
n-2
) + c
n
(x-x
0
)...(x-x
n-1
)
( )
=
i n i
(x p ) f
p
n
(x
n
) = f
n
p
n-1
(x)
n n
(n 1)
n j
j 0
1 n
n
x
(x
c
f
x
)
)
p (
f[x
0
, x
1
,..., x
n
]
[ ] [ ] ( )
= =
= +

(i 1) n
0 0 i j
i 1 j 0
n
f f x x x ,..., x x x p ( )
[ ]
( )
i i i
0 i
(i 1)
i j
j 0
1
p (x
x ,..., x
x
f
f
x
)
55
Diferencias divididas: Definicin
Diferencias divididas: Definicin
Definicin
Se denomina diferencia dividida de orden k de la funcin f(x)
en los puntos {x
0
, x
1
, ..., x
k
} al valor:
[ ]

=
k
0
k
k
(k 1)
k j
j 0
1 k
x f
x ,..., x
(x
p
)
(
x
f
)
donde f
k
= f(x
k
) y p
k-1
(x) es el polinomio interpolador de
Lagrange de f(x) sobre el soporte {x
0
, x
1
, ..., x
k-1
}.
56
Diferencias divididas: Propiedades
Propiedad 1
{ }
0 1 k
0 i i i n
x ,.., x ,..., x ,..., x ,..., x
{ }
0 1 k
i i i
x , x ,..., x
...
{ }
0 1 k
j j j
x , x ,..., x
Extraccin de (k+1) valores:
Soporte inicial:
Reordenacin de los (k+1) puntos:
Siendo {i
0
, i
1
, ..., i
k
} un subconjunto de { 0, 1, ..., n} y deno-
tando por {j
0
, j
1
, ..., j
k
} una permutacin de {i
0
, i
1
, ..., i
k
} se
verifica que:
=

0 1 k 0 1 k
j j j i i i
f f x , x ,... x , x ,..., , x x
57
Demostracin:
Segn la frmula de Newton el polinomio interpolador de Lagrange
sobre el soporte es:
{ }
0 1 k
i i i
x , x ,..., x
( ) ( ) ( )

= + + +

+
0 0 k 1 0 k 2 0 0 1
k i i i i i i i i
x x x , x x . p ( ) x x ... ,..., x ... x f x x f f x
( ) ( ) ( )

+

0 k 1 k 0 k 2 k 1
i i i i i i
x x ,..., x ... x x , x x x x f
Y sobre el soporte es: { }
0 1 k
j j j
x , x ,..., x
( ) ( ) ( )

= + + +

+
0 0 1 0 0 k 1 0 k 2
k j j j j j j j j
x , x .... ,..., x ... x q ( ) x x x x x x x f x f f
( ) ( ) ( )

0 k 1 k 0 k 2 k 1
j j j j j j
,..., , x ... x x x x x x x x f
Por la unicidad del polinomio interpolador: p
k
(x) = q
k
(x).
Identificando los coeficientes en x
k
:
=

0 1 k 0 1 k
j j j i i i
f f x , x ,... x , x ,..., , x x
c.q.d.
58
Propiedad 2
Siendo {i
0
, i
1
, ..., i
k
} un subconjunto de { 0, 1, ..., n} se verifica
que:
1 1 k 0 1 k 1
0 1 k 1 k
k 0
i i i i i i
i i i i
i i
x , x ,..., x x , x ,..., x
x , x ,..., x , x
f f
x x
f

=
Wxtv| ( ver las 2 diapositivas siguientes)
con: f[x
j
] = f(x
j
) = f
j
.
59
Segn la frmula de Newton el polinomio interpolador de Lagrange sobre
el soporte es:
{ }
0 1 k
i i i
x , x ,..., x
( ) ( ) ( )

= + + +

+
0 0 1 0 0 k 1 0 k 2
i i i i i i k i i
x x x , x x x .... x ,..., x x x .. p ( ) . x x f f f
( ) ( ) ( )

+

0 k 1 k 0 k 2 k 1
i i i i i i
x ,..., x , x x x ... x x x x f
Y sobre el soporte es: { }
k k 1 0
i i i
x , x ,..., x
( ) ( ) ( )

= + + +
+
k k k 1 k k 1 k 2
i i i i i i i i k
x x x , x x x ... q . x ,..., x x x ... f x f x f ( )
( ) ( ) ( )
+

k 1 0 k 2 1
i i i i i i
x ,..., x , x x x ... x x x x f
Por la unicidad del polinomio interpolador: p
k
(x) = q
k
(x).
Identificando los coeficientes en x
k-1
:
60
( )

+

=
0 k 1 k 0 1 2 k 1 0 1 k 1
i i i i i i i i i i
x ,..., x , x x x x ... x x , x ,..., x f f
( )

= +
k 1 0 k k 1 2 1 k k 1 1
i i i i i i i i i i
x ,..., x , x x x ... x x x , x ..., x f f
Son iguales (ver propiedad 1)
( )

=

0 k 1 k k 0 1 k 0 k 1
i i i i i i i i i
x ,..., x , x x x x ,..., x x ,... f , x f f
( )

1 k 0 k 1
0 k 1 k
k 0
i i i i
i i i
i i
x ,..., x x ,..., x
x ,..., x , x
x
f
x
f
f
c.q.d.

1 2 k
i i i
x , x ,..., x f
61
Caso particular:
[ ]
[ ] [ ]
+ + + + +
+ + +
+
i 1 i k 1 i k i i 1 i k 1
i i 1 i k 1 i k
i k i
f f x ,..., x , x x , x ,..., x
x , x ,...
x
f , x , x
x
Denotando por: f[x
i
] = f
i
(i = 0, 1, ...., n)
se verifica:
(i = 0, 1, ...., n-k)
62
[ ]
[ ] [ ]
+ + + + +
+ + +
+
i 1 i k 1 i k i i 1 i k 1
i i 1 i k 1 i k
i k i
f f x ,..., x , x x , x ,..., x
x , x ,...
x
f , x , x
x
x
0
x
1
f
0
f
1
x
2
f
2
x
3 f
3
x
4
f
4
[ ]
0 1
f x , x
[ ]
1 2
f x , x
[ ]
2 3
f x , x
[ ]
3 4
f x , x
[ ]
0 1 2
x , x , x f
[ ]
1 2 3
x , x , x f
[ ]
2 3 4
x , x , x f
[ ]
0 1 2 3
x , x , x , x f
[ ]
0 1 2 3
x , x , x , x f
[ ]
0 1 2 3 4
x , x , x , x , x f
p
4
(x) = f
0
+ f[x
0
, x
1
](x-x
0
) + f[x
0
, x
1
, x
2
](x-x
0
)(x-x
1
) +
+ f[x
0
, x
1
, x
2
, x
3
](x-x
0
)(x-x
1
)(x-x
2
)
+
+ f[x
0
, x
1
, x
2
, x
3
, x
4
](x-x
0
)(x-x
1
)(x-x
2
)(x-x
3
)
63
Diferencias divididas: 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
0
x
1
x
2
f(x
0
)
f(x
1
)
f(x
2
)
f[x
0
, x
1
]
f[x
1
, x
2
]
f[x
0
, x
1
, x
2
]
0
2
0
1
2
1
f[x
0
, x
1
] =

1
1
0
0
x
f
x
f

=

1
0
4
2
0
2 2
f[x
1
, x
2
] =

2
2
1
1
x
f
x
f

=

1
1
2
2 4
2(2 2)
f[x
0
,x
1
,x
2
] =
[ ] [ ]
1 2 0 1
2 0
x ,x x ,x
x
f
x
f
2
8(1 2)
64
p
2
(x) = f(x
0
) + f [x
0
,x
1
](x - x
0
) + f [x
0
,x
1
, x
2
](x - x
0
)(x-x
1
)
0
2
0
1
2
1
2 2

2
8(1 2)
2(2 2)
=
= 0 +
2 2
( x 0)
+

2
8(1 2)
(x-0)(x-/4)
65
f(x) = sen(x)
p
2
(x)
|(x)| = |f(x) p
2
(x)|
66
Diferencias divididas: Ejemplo 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
Tabla
del
ejercicio
anterior
0
2
0
1
2
1
2 2

2
8(1 2)
2(2 2)
0
2
0
0.707
1
0.90
0.373
0.336
67
f[x
2
,x
3
]
f[x
3
,x
4
]
f[x
2
,x
3
,x
4
]
f[x
1
,x
2
,x
3
]
x
3
f(x
3
)
x
4
f(x
4
)
0
2
0
0.707
1
0.90
0.373
0.336 f[x
0
,x
1
,x
2
,x
3
]
f[x
1
,x
2
,x
3
,x
4
]
f[x
0
,x
1
,x
2
,x
3
,x
4
]
3
0.5
0.867
0.477
0.699
-0.399
-0.423
-0.121
-0.091
0.0288
p
4
(x) = p
2
(x) +
+ f[x
0
,x
1
,x
2
,x
3
,x
4
](x-0)(x-/4)(x-/2)(x-/6)
0.0288
+ f[x0,x1,x2,x3](x-0)(x-p/4)(x-p/2) +
(-0.121)
68
+

+
4
(x 0) (x 0) (x )
4
x
x 0 0.90 0.336
0.121 0.0 (x - )(x - ) x(x )(x )(x )
4 2 6 2
)
88
p (
6
2
|(x)| = | f(x) p
4
(x)|
f(x) = sen(x)
p
2
(x)
69

I3 Interpolacion Newton Ocw

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

I3 Interpolacion Newton Ocw

Cargado por

Copyright:

Formatos disponibles

46

Departamento de Matemtica Aplicada y Mtodos Informticos

También podría gustarte