Académique Documents
Professionnel Documents
Culture Documents
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
= +
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
=
= +
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