polinomio interpolante

1
METODOS NUMERICOS POLINOMIO INTERPOLANTE Se refiere a funciones conocidas puntualmente con las cuales debemos operar analíticamente (derivar, integrar, etc) Sustento analítico: 1. Teorema de BOLZANO-WEIERSTRASS: toda función continua en un intervalo [a,b] es el límite de una sucesión de polinomios que a ella tiende de manera uniforme 2. Por n+1 puntos del plano podemos pasar un único polinomio de grado n, tal que si los puntos son: (x0,f(x0)) (x1,f(x1)); (x2,f(x2)); …. (xn,f(xn)) ; se cumple P n (x i )=f(x i ) Podemos entonces calcular este polinomio Hay varias formas de calcularlo, usaremos una, orientada a la solución digital METODO DE DIFERENCIAS DIVIDIDAS Sea el polinomio: P n ( x )=p 0 +p 1 ( xx 0 )+ p 2 ( xx 0 )( xx 1 )+ p 3 ( xx 0 )( xx 1 )( xx 2 )+...+ +p n ( xx 0 )( xx 1 ) .... ( xx n1 ) P n ( x 0 )= p 0 =f ( x 0 ) P n ( x 1 )= p 0 +p 1 ( x 1 x 0 )=f ( x 1 ) P n ( x 1 )= f( x 0 )+p 1 ( x 1 x 0 )=f ( x 1 )→ p 1 = f( x 1 )−f ( x 0 ) x 1 x 0 p 2 = f ( x 2 )−f ( x 1 ) x 2 x 1 f ( x 1 )−f ( x 0 ) x 1 x 0 x 2 x 0

Upload: david159936

Post on 04-Aug-2015

23 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Polinomio interpolante

METODOS NUMERICOS

POLINOMIO INTERPOLANTE

Se refiere a funciones conocidas puntualmente con las cuales debemos operar analíticamente (derivar, integrar, etc)

Sustento analítico:

1. Teorema de BOLZANO-WEIERSTRASS: toda función continua en un intervalo [a,b] es el límite de una sucesión de polinomios que a ella tiende de manera uniforme

2. Por n+1 puntos del plano podemos pasar un único polinomio de grado n, tal que si los puntos son: (x0,f(x0)) (x1,f(x1)); (x2,f(x2)); …. (xn,f(xn)) ; se cumple Pn(xi)=f(xi)

Podemos entonces calcular este polinomio

Hay varias formas de calcularlo, usaremos una, orientada a la solución digital

METODO DE DIFERENCIAS DIVIDIDAS

Sea el polinomio:

Pn ( x )=p0+ p1( x−x0 )+ p2 (x−x0)( x−x1 )+ p3 (x−x0)( x−x1 )( x−x2 )+ .. .++ pn ( x−x0 )( x−x1) .. . .( x−xn−1 )

Pn ( x0)=p0=f ( x0 )Pn ( x1 )=p0+ p1 (x1−x0 )=f ( x1 )

Pn ( x1 )=f ( x0 )+ p1( x1−x0)=f ( x1 )→p1=f ( x1 )−f ( x0 )x1−x0

p2=

f (x2 )−f ( x1 )x2−x1

−f ( x1 )−f ( x0 )x1−x0

x2−x0