Vous êtes sur la page 1sur 23

ANS-115 1

DIFERENCIAS DIVIDIDAS CENTRADAS


Frmula para nodos no equidistantes
Frmula para nodos equidistantes
Ejemplo de aplicacin
RECUERDO DE LA CLASE ANTERIOR:
ANS-115 2
INTERPOLACIN DE HERMITE
Definicin de Polinomio Osculante
Teorema del Polinomio de Hermite
Ejemplo de aplicacin
Tabla de diferencias divididas para el polinomio de
Hermite
Ejemplo de aplicacin
Algoritmo ALG033
Ejemplo de aplicacin
EN ESTA CLASE:
ANS-115 3
Los polinomios osculantes representan una generalizacin
de los polinomios de Taylor y de Lagrange.
Polinomios Osculantes
| |
{ }
| |
0 1
0 1 0 1
Dados 1 nmeros distintos , ,..., en , y los enteros no
negativos , ,..., , y =mx , ,..., . El polinomio
osculante que aproxima una funcin , , en , para cada
0,1,..., . El g
n
n n
m
i
n x x x a b
m m m m m m m
f C a b x
i n
+
e
=
0
0
rado de este polinomio osculante es, a lo ms,

ya que el nmero de condiciones por cumplir es ( 1), y un
polinomio de grado tiene 1 coeficientes que s
n
i
i
n
i
i
M m n
m n
M M
=
=
= +
+ +
+

e puede utilizar
para satisfacerlas.
ANS-115 4
| |
| |
0 1
0
Sean , ,..., , 1 nmeros distintos en , y un entero no
negativo asociado a para 0,1,..., . Suponiendo que ,
y que =mx . El
n i
m
i
i n i
x x x n a b m
x i n f C a b
m m polinomio osc
s s
+
= e
Definicin de Polinomio Osculante
que aproxima es el
polinomio ( ) de menor grado tal que
( ) ( )
para cada 0,1,..., y 0,1,..., .
Cuando 0, el polinomio osculante que aproxima es simplem
k k
i i
i
k k
ulante f
P x
d P x d f x
i n k m
dx dx
n f
= = =
=
0 0
0 1
ente
el polinomio de Taylor para en . Cuando 0 para
cada , el polinomio osculante es el -simo polinomio de Lagrange
que interpola en , ,..., .
i
n
m simo f x m
i n
f x x x
=
ANS-115 5
0 1
Cuando =1 para cada 0,1,..., , se produce una clase de polino-
mios denominados POLINOMIOS DE HERMITE. En una funcin
dada , estos ltimos concuerdan con en , ,..., . Ad
i
n
m i n
f f x x x
=
POLINOMIOS DE HERMITE
ems, como
sus primeras derivadas concuerdan con las de , tendrn la misma
"forma" que la funcin en ( , ( )), en el sentido de que las
del polinomio coinciden con las de la funcin.
i i
f
x f x lneas
tangentes
En est asignatura se estudiar slo los polinomios osculantes en esta
situacin y se examinar primero un teorema que describe con
precisin la forma de los polinomios de Hermite.
ANS-115 6
| | | |
1
0 1
0 1
Si , y si , ,..., , son distintos, el polinomio
nico de menor grado que concuerda con y ' en , ,..., , es el
polinomio de Hermite de grado a lo m
n
n
f C a b x x x a b
f f x x x
e e
TEOREMA DEL POLINOMIO DE HERMITE
2 1 , ,
0 0
2
, , ,
2
, ,
s 2 1 que est dado por

( ) ( ) ( ) '( ) ( )
donde
( ) 1 2( ) ' ( ) ( )
y

( ) ( ) ( )
n n
n j n j j n j
j j
n j j n j j n j
n j j n j
n
H x f x H x f x H x
H x x x L x L x
H x x x L x
+
= =
+
= +
=

=

ANS-115 7
,
0 1 1 1
,
0 1 1
Dentro de este contexto ( ) denota el -simo polinomio de
Lagrange de grado definido anteriormente en la ecuacin
( )( )...( )( )...( )
( )
( )( )...( )(
n j
k k n
n k
k k k k
L x j
n
x x x x x x x x x x
L x
x x x x x x x
+


=

| | | |
1
2 2
2 2
(2 2)
0
2 1
)...( )
Ms an, si , entonces para ,
( ) ...( )
( ) ( ) ( ),
(2 2)!
para alguna con .
k k k n
n
n
n
n
x x x
f C a b x a b
x x x x
f x H x f
n
a b
c
c c
+
+
+
+

e e

= +
+
< <
ANS-115 8
. Utilice el polinomio de Hermite que concuerda con los
datos de la tabla siguiente para obtener una aproximacin de (1.5).
( ) '( )
k k k
f
k x f x f x
EJEMPLO 1
0 1.3 0.6200860 -0.5220232
1 1.6 0.4554022 -0.5698959
2 1.9 0.2818186 -0.5811571
Primero, se calcula los poli
2
1 2
2,0
0 1 0 2
2,0
nomios de Lagrange y sus derivadas:
( - )( - ) 50 175 152
( ) ,
( )( ) 9 9 9
100 175
' ( ) ;
9 9
x x x x
L x x x
x x x x
L x x
= = +

=
ANS-115 9
2
0 2
2,1
1 0 1 2
2,1
2
0 1
2,2
2 0 2 1
2,2
( - )( - ) 100 320 247
( ) ,
( )( ) 9 9 9
200 320
' ( ) ;
9 9
( - )( - ) 50 145 104
( ) ,
( )( ) 9 9 9
100 145
' ( ) .
9 9
x x x x
L x x x
x x x x
L x x
x x x x
L x x x
x x x x
L x x

= = +

= +
= = +

=
ANS-115 10
| |
2, 2,
2
2
2,0
2
2
2
2,1

As, los polinomios ( ) y ( ) son


50 175 152
( ) 1 2( 1.3)( 5)
9 9 9
50 175 152
(10 12)
9 9 9
100 320 24
( ) 1.
9 9
j j
H x H x
H x x x x
x x x
H x x x
| |
= +
|
\ .
| |
= +
|
\ .

= +
2
2
2
2,2
2
2
2,0
2
2
2,1
7
9
50 145 104
( ) 10(2 )
9 9 9
50 175 152

( ) ( 1.3)
9 9 9
100 320 247

( ) ( 1.6)
9 9 9
H x x x x
H x x x x
H x x x x
| |
|
\ .
| |
= +
|
\ .
| |
= +
|
\ .

| |
= +
|
\ .
ANS-115 11
2
2
2,2
5 2,0 2,1 2,2
2,0 2,1 2,2
5
50 145 104

( ) ( 1.9) .
9 9 9
Finalmente,
( ) 0.62008860 ( ) 0.4554022 ( ) 0.2818186 ( )

-0.5220232 ( ) 0.5698959 ( ) 0.5811571 ( )
y
4
(1.5) 0.62008860 0.455
27
H x x x x
H x H x H x H x
H x H x H x
H
| |
= +
|
\ .
= + +

| |
= +
|
\ .
5
64 5
4022 0.2818186
81 81
4 32 2
-0.5220232 0.5698959 0.5811571
405 405 405
(1.5) 0.5118277.
un resultado cuya exactitud corresponde con 7 cifras decimales.
H
| | | |
+
| |
\ . \ .

| | | | | |

| | |
\ . \ . \ .
=
ANS-115 12
Aunque el teorema del polinomio de Hermite proporciona una
descripcin completa de los polinomios de Hermite, en el ejemplo 1
se comprueba lo siguiente:
La necesidad de determinar y evaluar los polinomios de Lagrange y
sus derivadas hace tedioso el procedimiento, aun para valores peque-
os de . Otro mtodo para generar las aproximaciones de Hermite
tiene como base la frmula de diferencias divididas i
n
| | | |
0 1
0 0 1 0 1 1
1
nterpolantes de
Newton para el polinomio de Lagrange en , ,..., ,

( ) , ,..., ( )( )...( ),
y la conexin entre la n-sima diferencia dividida y la derivada de
grado
n
n
n k k
k
x x x
P x f x f x x x x x x x x x
n

=
= +

de como se describi en el teorema de las diferencias


divididas.
f
ANS-115 13
0 1
0 1 2 1
2 2 1
Suponiendo que los nmeros distintos , ,..., , estn dados junto
con los valores de y ' en esos nmeros. Definir una sucesin nueva
, ,..., , por medio de:
para cada
n
n
i i i
x x x
f f
z z z
z z x
+
+
= =
| |
1 2
2 1
2 2 1 2 2 1
0,1, 2,..., .
y luego construir la tabla de diferencias divididas que utilice , ,
..., .
Ya que para cada , no se puede definir , a
partir de la frmula de diferencias divid
n
i i i i i
i n
z z
z
z z x i f z z
+
+ +
=
= =
| |
2 2 1 2
idas. Si se supone, con base
en el teorema de diferencias divididas, que la sustitucin razonable
en este caso es , '( ) '( ), y se podr utilizar las
entradas o datos
'(
i i i i
f z z f z f x
f
+
= =
0 1
), '( ),..., '( )
n
x f x f x
ANS-115 14
| | | | | |
0 1 2 3 2 2 1
en vez de las primeras diferencias divididas no definidas
, , , ,..., ,
Las diferencias divididas restantes se obtienen en la forma habitual
y las diferencias divididas apropia
n n
f z z f z z f z z
+
das se emplean en la frmula de
diferencias divididas interpolantes de Newton.
La siguiente tabla contiene los datos que se emplean en las columnas
de las tres primeras diferencias divididas cuando se d
| |
5 0 1 2
2 1 0 0
etermina el
polinomio de Hermite ( ) para , , y .
Los datos restantes se generan tal como se hizo en la tabla de las
diferencias divididas. El polinomio est dado por
( ) ,...
n
H x x x x
H x f z f z
+
= +
| |
2 1
0 1 1
1
, ( )( )...( )
n
k k
k
z x z x z x z
+

ANS-115 15

Primeras Diferencias Segundas Diferencias
( ) Divididas
0
Divididas
i i
i z f z
| |
| |
| | | |
| | | |
0 0 0 0
0 1 0
1 2 0 1
1 0 1 0 0 1 2
2 0
( )
, '( )
, ,
1 ( ) , ,

z x f z f x
f z z f x
f z z f z z
z x f z f x f z z z
z z
= =
=

= = =

| |
| | | |
| | | |
| | | |
2 1
1 2
2 1
2 3 1 2
2 1 2 1 1 2 3
3 1
,
, ,
2 ( ) , ,

f z f z
f z z
z z
f z z f z z
z x f z f x f z z z
z z

= = =

| |
| | | |
| | | |
| |
| |
2 3 1
3 4 2 3
3 1 3 1 2 3 4
4 2
4
3 4
, '( )
, ,
3 ( ) , ,
,
f z z f x
f z z f z z
z x f z f x f z z z
z z
f z f z
f z z
=

= = =

=
| |
| | | |
| | | |
| |
| |
3
4 3
4 5 3 4
4 2 4 2 3 4 5
5 3
4 5 2
5 2 5
, ,
4 ( ) , ,
, '( )
5 (
z z
f z z f z z
z x f z f x f z z z
z z
f z z f x
z x f z f x

= = =

=
= =
2
)
ANS-115 16
. Los valores de la siguiente tabla, usan los datos del ejemplo 1.
Los valores subrayados son los datos conocidos; los restantes se generan
mediante la frmula de las diferencias divididas ordi
EJEMPLO 2
narias.
1.3 0.6200860
-0.5220232
1.3 0.6200860 -0.0897427
-0.5489460 0.0663657
1.6 0.4554022 -0.0698330 0.0026663
-0.5698959 0.0679655 -0.0027738
1.6 0.4545022 -0.0290537 0.0010020
-0.5786120 0.0685667
1.9 0.2818186 -0.0084837
-0.5811571
1.9 0.2818186
ANS-115 17
5
2
2
2 2
Aproximando (1.5) se tiene:
(1.5) 0.6200860 (1.5 1.3)( 0.5220232)
(1.5 1.3) ( 0.0897427)
(1.5 1.3) (1.5 1.6)(0.0663657)
(1.5 1.3) (1.5 1.6) (0.0026663)

f
H = +
+
+
+
2 2
5
(1.5 1.3) (1.5 1.6) (1.5 1.9)( 0.0027738)
(1.5) 0.5118277.
Para obtener los coeficientes del polinomio interpolante de
Hermite ( ) en los n
H
H x
+
=
Interpolacin de Hermite (Algoritmo "ALG033.m")
0 1
meros distintos , ,..., para la funcin
:
n
x x x
f
ANS-115 18
0 1 0 1
0 1
0,0 1,1 2,2 2 1,2 1
5 0,0 1,1
ENTRADA: los nmeros , ,..., ; valores ( ), ( ),..., ( )
y '( ), '( ),..., '( ).
SALIDA: los nmeros Q , , ,..., donde
( ) (
n n
n
n n
x x x f x f x f x
f x f x f x
Q Q Q
H x Q Q x
+ +
= +
2 2
0 2,2 0 3,3 0 1
2 2
4,4 0 1
2 2 2
2 1,2 1 0 1 1
) ( ) ( ) ( )
( ) ( ) ...
( ) ( ) ...( ) ( ).
Paso 1 Para 0,1,..., h
n n n n
x Q x x Q x x x x
Q x x x x
Q x x x x x x x x
i n
+ +
+ +
+ +
+
=
2
2 1
2 ,0
aga pasos 2 y 3.
Paso 2 Sea ;
;
( );

i i
i i
i i
z x
z x
Q f x
+
=
=
=
2 1,0
2 1,1
( );
'( ).
i i
i i
Q f x
Q f x
+
+
=
=
ANS-115 19
2 ,0 2 1,0
2 ,1
2 2 1
,
Paso 3 Si 0 entonces tomar
.
Paso 4 Para 2, 3,..., 2 1
Para 2, 3,..., tomar
i i
i
i i
i
i j
i
Q Q
Q
z z
i n
Q
j i Q

= +
= =
, 1 1, 1
0,0 1,1 2,2 2 1,2 1
.
Paso 5 SALIDA(Q , , ,..., );
PARAR.
j i j
i i j
n n
Q
z z
Q Q Q

+ +

ANS-115 20
>> ALG033
This is Hermite interpolation.
Choice of input method:
1. Input entry by entry from keyboard
2. Input data from a text file
3. Generate data using a function F
Choose 1, 2, or 3 please
1
Input the number of data points minus 1
2
Input X(0), F(X(0)), and F'(X(0)) on separate lines
1.3
0.6200860
-0.5220232
Solucin al Ejemplo 2 usando el algoritmo ALG033.
ANS-115 21
Input X(1), F(X(1)), and F'(X(1)) on separate lines
1.6
0.4554022
-0.5698959
Input X(2), F(X(2)), and F'(X(2)) on separate lines
1.9
0.2818186
-0.5811571
Choice of output method:
1. Output to screen
2. Output to text file
Please enter 1 or 2
1
ANS-115 22
HERMITE INTERPOLATING POLYNOMIAL
The input data follows:
X, F(X), F'(x)
1.3000000000e+000 6.2008600000e-001 -5.2202320000e-001
1.6000000000e+000 4.5540220000e-001 -5.6989590000e-001
1.9000000000e+000 2.8181860000e-001 -5.8115710000e-001
The Coefficients of the Hermite Interpolation Polynomial
in order of increasing exponent follow:
6.2008600000e-001
-5.2202320000e-001
-8.9742666667e-002
6.6365555556e-002
2.6666666667e-003
-2.7746913580e-003
5
2
2
2 2
Aproximando (1.5) se tiene:
(1.5) 0.6200860 (1.5 1.3)( 0.5220232)
(1.5 1.3) ( 0.0897427)
(1.5 1.3) (1.5 1.6)(0.0663657)
(1.5 1.3) (1.5 1.6) (0.0026663)

f
H = +
+
+
+
2 2
5
(1.5 1.3) (1.5 1.6) (1.5 1.9)( 0.0027738)
(1.5) 0.5118277. H
+
=
ANS-115 23
Do you wish to evaluate this polynomial?
Enter Y or N
y
Enter a point at which to evaluate
1.5
x-value and interpolated-value
1.5000000000e+000 5.1182770173e-001

Vous aimerez peut-être aussi