Sei sulla pagina 1di 27

04/11/2015

Mtodos
Numricos

Interpolacin

Dra. Norka Bedregal Alpaca

Introduccin

En la prctica de la ingeniera se utilizan mucho las


tablas de datos, cuyos elementos pueden obtenerse
por muestreo o experimentacin.
Interpolacin

Suponemos que los datos corresponden a los valores


de una funcin f desconocida
En ocasiones, es conocida, pero se quiere cambiarla
por una funcin ms sencilla de calcular
En la mayora de los casos el dato que se necesita no
se encuentra explcito en la tabla sino entre dos
valores de sta
Luego, es necesario estimarlo de entre los valores que
presenta la tabla en un proceso conocido como
interpolacin.

2
Dra. Norka Bedregal Alpaca

1
04/11/2015

Introduccin

La idea bsica de la interpolacin es hallar una funcin


que cumpla con pasar por todos los puntos de un
conjunto de datos:
Interpolacin

(x1, y1) ;(x2, y2 ); L ;(xn, yn )


Y luego, poder estimar los valores entre ellos por
medio de la funcin
El ajuste de curvas trata el problema de construir
esa funcin que aproxime muy bien estos
Un caso particular de ajuste de curvas es la
interpolacin polinomial
En este caso se construye un polinomio P(x) que pase
por los puntos de la tabla

3
Dra. Norka Bedregal Alpaca

Introduccin

Al realizar un trabajo de ajuste de curvas hay varias


alternativas:
Usar un polinomio interpolante. Es el mtodo de
Interpolacin

propsito general ms usado.


Usar trazadores (splines). Estas son funciones
polinomiales a trozos.
Usar Polinomios trigonomtricos en [0,2]. Son la
eleccin natural cuando la funcin f es peridica de
periodo 2.
Usar sumas exponenciales. Se usan si se conoce que f
presenta decaimiento exponencial conforme x se hace
infinita
Si los datos son aproximados (datos experimentales),
lo conveniente sera usar Mnimos Cuadrados
4
Dra. Norka Bedregal Alpaca

2
04/11/2015

Interpolacin Lineal

La interpolacin lineal es la ms utilizada en el manejo


de datos de tablas.
Consiste en trazar un recta entre cada par de los
Interpolacin

puntos de datos
Por ello, tambin se llama interpolacin por trazadores
lineales o splines de primer orden.
Considere un conjunto de datos

(x1, y1) ;(x2, y2 ); L ;(xn, yn )

Entre dos puntos consecutivos del conjunto de datos


se puede trazar un segmento de recta

5
Dra. Norka Bedregal Alpaca

Interpolacin Lineal
Interpolacin

La pendiente de esta recta es:


yi+1 yi
m=
xi+1 xi
Con base en la pendiente entonces la ecuacin de la
recta que pasa (interpola) entre ese par de puntos es:
6
Dra. Norka Bedregal Alpaca

3
04/11/2015

Interpolacin Lineal
y i +1 y i
y= (x xi ) + y i
x i +1 x i

Hay que tener en cuenta que la interpolacin lineal se


Interpolacin

hace por pedazos y no entrega un solo polinomio para


todo el conjunto de datos
Otra forma de resolver el problema sin considerar la
pendiente es que teniendo dos puntos:

(x 0 , y 0 ) ; (x 1 , y 1 )

La ecuacin general de la recta exige que pase por


ambos puntos

7
Dra. Norka Bedregal Alpaca

Interpolacin Lineal

Con lo que se obtiene un sistema de ecuaciones


lineales :
a 0 + a1 x 0 = y0
a 0 + a1 x1 = y1
Interpolacin

Donde la ecuacin general de la recta es:

P1 ( x ) = y = a 0 + a 1 x

Ejemplo: Termodinmica
Una parte de la tabla de presin y temperatura de
saturacin del agua es2:

8
Dra. Norka Bedregal Alpaca

4
04/11/2015

Interpolacin Lineal

Se necesita saber la presin requerida para que el


agua se sature a una temperatura de 75C
En la tabla este valor no aparece explcito por lo que
Interpolacin

se debe interpolar
Aplicando la ecuacin de la recta, donde x son las
presiones e y las temperaturas:

45 35
P= (75 72 .7 ) + 35
78 .7 72 .7
P = 38 .83 kPa

9
Dra. Norka Bedregal Alpaca

Interpolacin Lineal

Utilizando una hoja de Excel programada con la


ecuacin se tiene:
Interpolacin

La grfica de esta interpolacin se muestra a


continuacin:

10
Dra. Norka Bedregal Alpaca

5
04/11/2015

Interpolacin Lineal

Ejemplo
En la tabla que sigue aparece las estadsticas de un curso
con la cantidad de estudiantes en cada rango de notas.
Interpolacin

Estime la cantidad de estudiantes con nota menor o igual


a 55
Solucin:
Para hacer la estimacin necesitamos una tabla con las
frecuencias acumuladas:

11
Dra. Norka Bedregal Alpaca

Interpolacin Lineal

Se calcula el polinomio interpolante


Interpolacin

As, la cantidad de estudiantes con nota menor o igual a


55 es aproximadamente P4(x) = 120 12
Dra. Norka Bedregal Alpaca

6
04/11/2015

Interpolacin Cuadrtica

Anlogamente al caso lineal, el polinomio de grado


dos:
P2 ( x ) = y = a 0 + a 1 x + a 2 x 2
Interpolacin

que pasa por los puntos:


(x 0 , y 0 ) ; (x 1 , y 1 ) ; (x 2 , y 2 )

Se determina resolviendo el sistema:

a 0 + a 1 x 0 + a 2 x 02 = y 0
a 0 + a 1 x 1 + a 2 x 12 = y 1
a 0 + a 1 x 2 + a 2 x 22 = y 2

13
Dra. Norka Bedregal Alpaca

Interpolacin Cuadrtica

Ejemplo:
Tomando los puntos (10,12), (12,18) y (14,21) queda un
sistema cuya expresin matricial es:
Interpolacin

La matriz de este sistema se denomina matriz de Van


der Monde.
Esta matriz es regular si los xi son todos distintos,
pero es mal condicionada para tamaos relativamente
pequeos.
Esto hace poco aconsejable la obtencin del
polinomio de interpolacin por este mtodo.
14
Dra. Norka Bedregal Alpaca

7
04/11/2015

Interpolacin Cuadrtica

Desplazamiento del origen


El mal condicionamiento de la anterior matriz se debe,
en parte, a la inadecuada eleccin de los polinomios
Interpolacin

elegidos como base para expresar P2(x).


Si, en lugar de 1, x, x2, se desplaza el origen, por
ejemplo a x = x1 = 12
Entonces, el mismo polinomio es ahora una
combinacin lineal de potencias de x-x1:

P2 ( x ) = y = b 0 + b1 ( x x 1 ) + a 2 ( x x 1 ) 2

La condicin P2(x1) = y1 proporciona directamente el


valor de b0 y queda un sistema de menor tamao y
mejor condicionado que el anterior.

15
Dra. Norka Bedregal Alpaca

Interpolacin Cuadrtica

Esta mejora no es definitiva, pues la matriz del nuevo


sistema es parecida a la de Van der Monde y para
mayor grado reaparecer el mal condicionamiento.
Interpolacin

En el ejemplo, el sistema queda

Con lo que:

16
Dra. Norka Bedregal Alpaca

8
04/11/2015

Interpolacin polinomial

Un problema de interpolacin polinomial se especifica


como sigue: dados n + 1 pares
( x 0 , y 0 ) ; ( x 1 , y1 ) ; L ; ( x n , y n )
Interpolacin

Donde todos los distintos, y para alguna


funcin ; encontrar un polinomio de grado
que n tal que:

Pn ( xi ) = yi i = 1,2,K, n

A se le llama polinomio interpolante, a cada


se le denomina nodo de interpolacin y a cada valor
interpolado.

17
Dra. Norka Bedregal Alpaca

Interpolacin polinomial

El polinomio interpolante cumple determinadas


caractersticas
Interpolacin

18
Dra. Norka Bedregal Alpaca

9
04/11/2015

Interpolacin polinomial

Caractersticas
El problema tiene solucin nica, es decir hay un
Interpolacin

nico polinomio que satisface la definicin


No se requiere que los datos estn igualmente
espaciados ni en algn orden en particular.
Si es un polinomio de grado k n, el polinomio
interpolante de en n + 1 puntos coincide con .
El grado de es n pues podra pasar, por
ejemplo, que tres puntos estn sobre una recta y
as el polinomio tendra grado cero o grado uno

19
Dra. Norka Bedregal Alpaca

Forma normal: Polinomio de Interpolacin

El polinomio de interpolacin se puede expresar en su


forma normal como:

Pn ( x ) = y = a 0 + a 1 x + a 2 x 2 + L + a n x n
Interpolacin

Imponiendo las condiciones de interpolacin se


obtiene el sistema:

20
Dra. Norka Bedregal Alpaca

10
04/11/2015

Forma normal: Polinomio de Interpolacin

Se demuestra que la matriz del sistema tiene


determinante :
Interpolacin

El valor del determinante slo se anula si coinciden las


abscisas de alguno de los nodos.
Por tanto, si todos los xi son distintos, el sistema es
compatible determinado
Es decir el sistema tiene solucin nica
Luego, es posible formalizar estos resultados

21
Dra. Norka Bedregal Alpaca

Forma normal: Polinomio de Interpolacin

Teorema
Dados n+1 puntos de abscisas distintas
( x 0 , y 0 ) ; ( x1 , y1 ) ; L ; ( x n , y n )
Interpolacin

existe un nico polinomio de grado menor o igual que n,


que cumple las condiciones de interpolacin

Pn ( xi ) = yi i = 0,1,K, n

22
Dra. Norka Bedregal Alpaca

11
04/11/2015

Forma normal: Polinomio de Interpolacin

Observaciones:
Este resultado tiene gran importancia terica al
Interpolacin

resolver de forma nica el problema de interpolacin


polinmica.
Sin embargo, el mtodo empleado en su deduccin no
resulta aplicable en la prctica
Se ha visto, en el ejemplo, que el sistema construido
es mal condicionado.

23
Dra. Norka Bedregal Alpaca

Interpolacin polinomial

Existen muchas maneras de calcular el polinomio


interpolante, las ms conocidas son:
La forma de Lagrange del polinomio interpolante,
Interpolacin

La frmula baricntrica de Lagrange


La modificada de Lagrange
La forma de Newton del polinomio interpolante
(mtodo de diferencias divididas de Newton).
Los cuatro mtodos dan el mismo polinomio (aunque
con diferente aspecto)
Los cuatro mtodos son importantes porque de ellos se
hacen otras derivaciones tericas.

24
Dra. Norka Bedregal Alpaca

12
04/11/2015

Polinomio de Lagrange

La obtencin del polinomio de interpolacin en forma


normal requiere la resolucin de un sistema de
ecuaciones lineales, cuyo costo aritmtico es del
orden de n3, siendo n el nmero de nodos.
Interpolacin

Para reducir el costo se puede tomar una base del


espacio de polinomios ms adecuada, en la que sea
ms cmodo imponer las condiciones de
interpolacin.
Para ilustrar cmo funciona la interpolacin por
polinomios de Lagrange considrese un conjunto de
datos de tres puntos

( x 0 , y 0 ) ; ( x1 , y1 ) ; ( x 2 , y 2 )

El polinomio interpolador en este caso es

25
Dra. Norka Bedregal Alpaca

Polinomio de Lagrange

( x x 1 )( x x 2 ) ( x x 0 )( x x 2 ) ( x x 0 )( x x1 )
P( x) = y0 + y1 + y2
( x 0 x 1 )( x 0 x 2 ) ( x 1 x 0 )( x1 x 2 ) ( x 2 x 0 )( x 2 x 1 )

Observe que en el punto slo queda el primer


Interpolacin

trmino con su numerador y denominador


cancelndose entre s
Por esa razn
Lo mismo sucede con los dems puntos, por lo que se
ve que el polinomio cumple con la condicin de pasar
por todos los puntos de datos.

Generalizando, para n+1 puntos de datos, el polinomio


de Lagrange es:
n n (x x j)
Pn ( x ) = y i
i=0 j=0 ( x i x j )
ji
26
Dra. Norka Bedregal Alpaca

13
04/11/2015

Polinomio de Lagrange
Ejercicio
Determine la forma de Lagrange polinomio interpolante
de grado 2 (una recta o una parbola) que pasa por los
puntos (0,1), (1,3), (2,0).
Interpolacin

Sean , (0,1)
, (1,3)
, (2,0).
( x x1 )( x x 2 ) ( x x 0 )( x x 2 ) ( x x 0 )( x x 1 )
P2 ( x ) = y0 + y1 + y2
( x 0 x1 )( x 0 x 2 ) ( x 1 x 0 )( x1 x 2 ) ( x 2 x 0 )( x 2 x1 )

( x 1)( x 2) ( x 0)( x 2) ( x x 0 )( x x 1 )
P2 ( x ) = 1+ 3+ 0
(0 1)(0 2) (1 0)(1 2) ( x 2 x 0 )( x 2 x1 )

( x 1)( x 2) ( x 0)( x 2)
P2 ( x ) = 1+
(0 1)(0 2) (1 0)(1 2)
27
Dra. Norka Bedregal Alpaca

Evaluacin: Polinomio Lagrange

Las operaciones que se han ahorrado en la obtencin


de una expresin explcita del polinomio de
interpolacin, han de pagase al evaluar el polinomio en
Interpolacin

un punto concreto
El orden es de n2 operaciones por cada evaluacin
Los productos a efectuar pueden causar overflow
La frmula no es estable numricamente.

28
Dra. Norka Bedregal Alpaca

14
04/11/2015

Polinomio de Lagrange

Ejemplo:
Dar una funcin f , conociendo la informacin de la
tabla que sigue:
Interpolacin

Interpolar f (0.35) usando un polinomio interpolante de


grado menor o igual que 3
Solucin:
Como se requiere un polinomio interpolante P3(x), se
necesita una subtabla de cuatro datos.
Una opcin es

29
Dra. Norka Bedregal Alpaca

Polinomio de Lagrange

Usando la forma de Lagrange del polinomio interpolante:


Interpolacin

30
Dra. Norka Bedregal Alpaca

15
04/11/2015

Polinomio de Lagrange

y entonces f (0.35) P3(0.35) = 0.32875


Interpolacin

31
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

La obtencin de la forma de Lagrange es directa,


mientras su evaluacin resulta poco prctica.
Existe una solucin de compromiso?
Interpolacin

La respuesta afirmativa la proporciona el mtodo de


Newton.
La manera ms conocida para calcular la
representacin de Newton del polinomio interpolante,
est basada en el mtodo de diferencias divididas.
Una gran ventaja sobre la forma clsica del mtodo de
Lagrange es que se puede agregar ms nodos a la
tabla de datos y obtener el polinomio interpolante sin
tener que recalcular todo.

32
Dra. Norka Bedregal Alpaca

16
04/11/2015

Diferencias Divididas de Newton

Determinacin algebraica
Recordando la tcnica de desplazamiento del origen
se considera como base los polinomios:
Interpolacin

1, ( x x0 ), ( x x0 )(x x1 ), K , ( x x0 )(x x1 )(x x2 )L( x xn1 )

El polinomio de interpolacin correspondiente tendr


ahora la expresin:

Pn ( x) = a0 + a1 ( x x0 ) + a2 ( x x0 )(x x1 ) + K + an ( x x0 )(x x1 )L( x xn1 )

Imponiendo las condiciones de interpolacin,


podemos determinar los coeficientes de este
polinomio

33
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Pn ( x0 ) = y0 = a0

Pn ( x1 ) = y1 = a0 + a1 ( x1 x0 )
Interpolacin

Pn ( x2 ) = y2 = a0 + a1 ( x2 x0 ) + a2 ( x2 x0 )(x2 x1 )

M
Pn ( xn ) = yn = a0 + a1 ( xn x0 ) + a2 ( xn x0 )(x x1 ) +
K + an ( xn x0 )(xn x1 )L( xn xn1 )

El sistema lineal obtenido tiene una matriz anloga a la


de Van der Monde, pero con la ventaja de ser triangular
inferior.
Los coeficientes pueden determinarse con menos
operaciones (del orden de n2, en lugar de n3).
34
Dra. Norka Bedregal Alpaca

17
04/11/2015

Diferencias Divididas de Newton

Otra similitud con la matriz de Van der Monde, es que


el elemento (i,j) es el valor del j-simo polinomio de la
base en el (i-1)-simo punto de interpolacin.
Interpolacin

Ejemplo:
Midiendo la temperatura ambiente a distintas horas del
da se ha obtenido la siguiente tabla
Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10

Se desea estimar la temperatura a las 13 h. mediante un


polinomio de grado 3

35
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Solucin
Se pueden tomar los 4 puntos ms prximos, que son
(12,18), (14,21), (10,12) y (16,19).
Interpolacin

Imponiendo al polinomio que pase por estos puntos,


queda el sistema
P3 (12 ) = 18 = a 0

P3 (14) = 21= a 0 + 2a1

P3 (10) = 12= a 0 2a1 + 8a 2

P3 (16) = 19= a 0 + 4a 1 + 8a 2 + 48a 3

Resolviendo este sistema triangular se obtiene los


coeficientes del polinomio buscado

36
Dra. Norka Bedregal Alpaca

18
04/11/2015

Diferencias Divididas de Newton

La ecuacin del polinomio de grado 3 de la tabla


anterior es

P3 ( x) = 18 + 1.5 ( x 12) 0.375( x 12)( x 14) 0.0417 ( x 12)( x 14)( x 10)


Interpolacin

Polinomio de grado3
25

20

15
Grados

10

5
5 10 15 20
Hora

37
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Una importante consecuencia de la forma de los


polinomios de la base considerada es que la adicin
de nuevos puntos no afecta a los coeficientes
previamente calculados.
Interpolacin

De este modo, se puede ir aadiendo puntos uno a


uno y obtener polinomios de interpolacin de grado
creciente sin tener que recalcular los anteriores.
En otras palabras:
es el polinomio de grado 0 que pasa por
,
es el polinomio de grado 1 que
pasa por , y ,
es el
polinomio de grado 2 que pasa por , ,
, y , 38
Dra. Norka Bedregal Alpaca

19
04/11/2015

Diferencias Divididas de Newton

En general, cada polinomio se obtiene del anterior


mediante
Pi ( x ) = Pi 1 ( x ) + a i ( x x 0 )( x x 1 ) L ( x x i 1 )
Interpolacin

Tabla de diferencias divididas


La resolucin del sistema puede presentar problemas
de desbordamiento numrico
Se puede reinterpretaremos el sistema para evitar este
problema
Se obtiene as un algoritmo numricamente estable
con un coste similar (del orden de n2)

39
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Se pueden calcular los usando el hecho de que


Interpolacin

Si , la frmula anterior muestra que cada


depende de , , ,
Se usa la notacin , ,, para significar
esta dependencia
Al smbolo , ,, se le llama diferencia divida
de
40
Dra. Norka Bedregal Alpaca

20
04/11/2015

Diferencias Divididas de Newton

Usando esta nueva notacin se tendra que la forma de


Newton del polinomio interpolante es:
Interpolacin

donde

es el coeficiente principal de la forma de Newton del


polinomio que interpola la funcin f en los nodos
, ,,

41
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Teorema:
Interpolacin

Ejemplo
El teorema indica que cada diferencia dividida se
puede calcular en trminos de otras diferencias
previamente calculadas.

42
Dra. Norka Bedregal Alpaca

21
04/11/2015

Diferencias Divididas de Newton

Los ejemplos que siguen son casos particulares para


mostrar cmo se aplica el teorema
Interpolacin

yi yj
[
f xi , x j = ] xi x j

y 1 y 0 f [x 1 ] f [x 0 ]
f [x 0 , x 1 ] = =
x1 x 0 x1 x 0

f [x 1 , x 2 ] f [x 0 , x 1 ]
f [x 0 , x 1 , x 2 ] =
x2 x0

M
f [x 1 , x 2 , K x k ] f [x 0 , x 1 , K x k 1 ]
f [x 0 , x 1 , K x k ] =
xk x0 43
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Esta expresin muestra que las diferencias divididas


de orden dependen de diferencias divididas de orden
Interpolacin

En el caso se considera como una


diferencia de orden 0
Estas dependencias determinarn el orden de las
operaciones en el algoritmo de clculo de los
polinomios de interpolacin.
En la prctica, los clculos se disponen en una tabla
de diferencias divididas
Se coloca en la primera columna los valores de la
funcin o diferencias divididas de orden 0

44
Dra. Norka Bedregal Alpaca

22
04/11/2015

Diferencias Divididas de Newton

En la segunda columna las diferencias divididas de


primer orden
En la tercera columna las de orden 2, y as
Interpolacin

sucesivamente.
La tabla queda de la forma siguiente:

45
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

En la diagonal de la tabla aparecen los coeficientes


, , , de los polinomios de interpolacin
Interpolacin

Ejemplo (anterior):
Midiendo la temperatura ambiente a distintas horas del
da se ha obtenido la siguiente tabla

Hora 6 8 10 12 14 16 18 20
Grados 7 9 12 18 21 19 15 10

Se desea estimar la temperatura a las 13 h. mediante un


polinomio de grado 3

46
Dra. Norka Bedregal Alpaca

23
04/11/2015

Diferencias Divididas de Newton

Solucin
Se reordenan los puntos de acuerdo a la proximidad al
valor buscado
Interpolacin

horas temperatura
12 18
14 21
10 12
16 19
8 9
18 15
6 7
20 10

Con ello se pueden calcular las diferencias divididas

47
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

c0 c1 c2 c3 c4 c5 c6 c7
18
1.5
2.25 -0.375
Interpolacin

1.16666667 -0.54166667 -0.04166667


1.25 -0.04166667 -0.08333333 0.01041667
0.6 -0.325 -0.03541667 0.01197917 0.00026042
0.66666667 -0.03333333 -0.02916667 -0.0015625 0.00169271 -0.00023872
0.21428571 -0.22619048 -0.01607143 0.00327381 0.00048363 -0.00020151 4.6503E-06

Se construye el polinomio
polinomio de grado 3
P(x)=18 + 1.5(x-12) - 0.375(x-12)(x-14) - 0.0417(x-12)(x-14)(x-10)

48
Dra. Norka Bedregal Alpaca

24
04/11/2015

Diferencias Divididas de Newton

c0 c1 c2 c3 c4 c5 c6 c7
18
1.5
2.25 -0.375
Interpolacin

1.16666667 -0.54166667 -0.04166667


1.25 -0.04166667 -0.08333333 0.01041667
0.6 -0.325 -0.03541667 0.01197917 0.00026042
0.66666667 -0.03333333 -0.02916667 -0.0015625 0.00169271 -0.00023872
0.21428571 -0.22619048 -0.01607143 0.00327381 0.00048363 -0.00020151 4.6503E-06

polinomio de grado 4
P(x)=18 + 1.5(x-12) - 0.375(x-12)(x-14) - 0.0417(x-12)(x-14)(x-10)
+0.0104 (x-12)(x-14)(x-10)(x-16)
polinomio de grado 4
P(x)=18 + 1.5(x-12) - 0.375(x-12)(x-14) - 0.0417(x-12)(x-14)(x-10) +
0.0104 (x-12)(x-14)(x-10)(x-16) - 0 (x-12)(x-14)(x-10)(x-16)(x-8)
49
Dra. Norka Bedregal Alpaca

Diferencias Divididas de Newton

Grfica del polinomio de grado 5 que pasa por seis


puntos de la tabla
Interpolacin

50
Dra. Norka Bedregal Alpaca

25
04/11/2015

Evaluacin: polinomio de interpolacin

Una vez obtenidos los coeficientes, la pregunta es


cmo evaluar los polinomios de interpolacin en un
punto dado x = a.
Interpolacin

La forma ms eficiente desde el punto de vista


numrico es mediante la expresin anidada del
polinomio:
Es decir:

Pn ( xn ) = a0 + a1 ( xn x0 ) + a2 ( xn x0 )(x x1 ) + K + an ( xn x0 )(xn x1 )L( xn xn1 )

Pn ( xn ) = (L((an ( x xn1 ) + an1 )( x xn2 ) + an2 )(x xn3 ) + L+ a1 )( x x0 ) + a0

Las operaciones se efectan teniendo en cuenta la


precedencia establecida mediante los parntesis, o
sea, comenzando con los ms interiores.
51
Dra. Norka Bedregal Alpaca

Evaluacin: polinomio de interpolacin

Ejercicio:
A partir de los coeficientes que aparecen en la
diagonal de la tabla de Newton, evaluar el polinomio de
Interpolacin

interpolacin en un punto dado, x,


Prever la posibilidad de que x sea un vector

52
Dra. Norka Bedregal Alpaca

26
04/11/2015

Error de interpolacin

Haga investigacin bibliogrfica para encontrar la


forma en que se determina el error cometido al trabajar
Interpolacin

con el polinomio de interpolacin

53
Dra. Norka Bedregal Alpaca
Interpolacin

Fin

54
Dra. Norka Bedregal Alpaca

27

Potrebbero piacerti anche