ULPGC
Inform´atica
P´agina WebP´agina de InicioContenido
P´agina1de19
VolverPantalla completaCerrarSalir
Tutorial de An´alisis Num´erico
Interpolaci´on : F´ormula de Newton endiferencias divididas
Jes´us Garc´ıa Quesada
Departamento de Inform´atica y SistemasUniversidad de Las Palmas de Gran Canaria35017 Campus de Tafira, Espa˜naEmail :
jgarcia@dis.ulpgc.es
2 de Octubre de 2000, v0.3
ULPGC
Inform´atica
P´agina WebP´agina de InicioContenido
P´agina3de19
VolverPantalla completaCerrarSalir
1.F´ORMULA DE NEWTON ENDIFERENCIAS DIVIDIDAS
Sea
p
k
(
x
) el polinomio de interpolaci´on en los puntos
x
0
,x
1
,...,x
k
(grado m´aximo =
k
).Considerando
p
k
(
x
)
,p
k
−
1
(
x
) y su diferencia :
q
k
(
x
) =
p
k
(
x
)
−
p
k
−
1
(
x
)vemos que para los puntos
x
0
,x
1
,...,x
k
−
1
tenemos que :
p
k
−
1
(
x
i
) =
y
i
=
p
k
(
x
i
)
,
0
i
k
−
1y tambi´en que para el siguiente punto
x
k
tenemos que
p
k
(
x
k
) =
y
k
, sin conocerse elvalor a priori que pueda tener
p
k
−
1
(
x
k
).Por tanto, el polinomio
q
k
(
x
) verifica :
q
k
(
x
i
) =
p
k
(
x
i
)
−
p
k
−
1
(
x
i
) =
y
i
−
y
i
= 0
,
0
i
k
−
1Ahora bien,
q
k
(
x
) es un polinomio de grado m´aximo
k
ya que es la resta de dospolinomios,
p
k
(
x
) de grado
k
y
p
k
−
1
(
x
) de grado
k
−
1 y seg´un se acaba de ver se anulaen los
k
puntos anteriores tiene con lo cual se puede expresar de la siguiente forma :
q
k
(
x
) =
a
k
(
x
−
x
0
)(
x
−
x
1
)
···
(
x
−
x
k
−
1
) =
a
kk
−
1
i
=0
(
x
−
x
i
)Por otra parte, en el punto
x
k
se cumple :
Search History:
Result 00 of 00
00 results for result for
p.
Interpolación Newton
Documento tutorial sobre Interpolación de Newton preparado por Jesús García Tejada, contiene tanto teoría como planteamiento y resolución de ejemplos.
37.9K
Reads
243
Readcasts
19
Embed Views
Recommended
More From This User
Notes
Load more
