ANALISIS NUMERICO

INTERPOLACION
SILVIA JULIANA QUINTERO G
JUAN SEBASTIAN PINILLA
 Interpolacin
De una funcin conocemos dos
puntos (x1,y1) y (x2,y2) y queremos
calcular la imagen un valor
intermedio x (y*).
Suponemos que entre esos dos
puntos la funcin es lineal.
Se construye la recta que une los
puntos y se aproxima el verdadero
valor al sustituir x0 en la recta
obtenida.
En la grfica, los puntos conocido son A y E, pero f(x) (roja) es desconocida, as que entre esos dos puntos la
aproximamos por la funcin r(x) (verde). Para calcular la imagen de x, la sustituimos en la verde.
 Interpolacin
Ecuacin de la recta y = ax + b.
Si A=(x1,x2) y B=(y1,y2), los coeficientes se
calcula as:
Pendiente:

Ordenada en el origen: b = x2 ax1

Calculados a y b, sustituimos en la ecuacin de la recta el valor de x que

queremos estimar, obteniendo la aproximacin y* de l.
 Interpolacin
Ya que hacemos aproximaciones, se
cometen errores.
El error de interpolacin es la diferencia
entre el valor real y el valor estimado.
Una forma de que error sea el ms pequeo
posible, es coger los dos puntos conocidos
ms prximos al que queremos interpolar,
en el caso de que haya ms de dos puntos.
 Extrapolacin
Todo el proceso es similar que en la
interpolacin.
Lo que cambia es que el valor que
queremos estimar no est en medio de dos
desconocidos, sino que es mayor que ambos
o menor que ambos.
La posibilidad de error en la prediccin es
mayor que en la interpolacin
CALCULO NUMERICO:

Problema fundamental:
- No estamos utilizando todos los nmeros reales.

- Las operaciones en la calculadora no son estrictamente las mismas:

c a b c
b a

si b a, por ejemplo : b 10 ,a 10

en la calculadora, c a b ; c b
Interpolacin polinomial:
Dados n+1 puntos de R2:
(x0,y0), (x1,y1), , (xn,yn) donde x0 x1... xn
se quiere encontrar un polinomio pn (x) de grado igual o menor a n
tal que:
pn (xi) = yi , i = 0,1, ,n

Vamos a ver que este polinomio existe y es nico:

Tomamos:
pn (x) a0 a1 x a2 x 2
an x ,
n

ai R , i 0,1, ,n
Teniendo en cuenta que:
pn (xi ) yi , i 0,1, ,n
 a0 a1 x 0 a2 x02 an x 0n y0

a0 a1 x1 a2 x12 an x1n y1



0
a a x
1 n a2 n
x 2
an x nn yn

1 x0 x 20 x 0n a0 y0

1 x1 x12 x1 a1 y1
n

n
1 x n x 2n x n an yn
A X b

(Si A1 Si det A 0) AX b X A 1b
 1 x0 x 20 x n0
1 x1 x12 x1n
det A (x
0 j i n
i x j)

1 xn x 2n x nn

...
(Determinante de Van der monde)

le restamos la columna anterior multiplicada por x0

le restamos la columna anterior multiplicada por x0

le restamos la columna anterior multiplicada por x0

 1 0 0 0
1 x1 x0 x12 x1 x 0 x1n x1n1 x0
det A

1 xn x 0 xn2 xn x0 x nn x nn1 x0

1 0 0 0
1 x1 x0 x1 x1 x0 x1n1 x1 x0
det A

1 xn x 0 xn xn x0 x nn1 xn x 0
 x1 x 0 x1 x1 x 0 x x1 x 0
2
1 x n1
1 x1 x 0
x 2 x0 x 2 x 2 x0 x x 2 x0
2
x n 1
x2 x0
det A 2 2

x n x n x0 x x n x0 xn x0
n 1
x n x0
2
n x n

1 x1 x12 x1n1
1 x2 x 22 x2n1
det A x1 x 0 x 2 x0 xn x 0
1 xn x n2 xnn1

{
les restamos la anterior
multiplicada por x1
 1 x0 x 20 x n0
1 x1 x12 x1n
det A (x
0 j i n
i x j)

1 xn x 2n x nn

Luego :
det A (x
0 j i n
i x j ) 0 (ya que x i x j cuando i j)

Luego :
det A 0 A 1 ai pn (x)/ pn (xi ) yi , i 0,1, ,n
Polinomio de interpolacin de Lagrange:
El siguiente polinomio, de grado n, llamado polinomio de interpolacin
de Lagrange, cumple las condiciones pn (xi) = yi , i = 0,1, ,n:

pn (x) y0
x x1 x x2 x x n
y1
x x0 x x2 x x n

x 0 x1x0 x 2 x 0 xn x1 x 0 x1 x 2 x1 x n
yn
x x0 x x1 x xn 1
x n x0 xn x1 x n xn1

n
pn (x) y j L j (x) , Lj (x)
n
x xk
j0
x
j k 0 xk
, j 0,1, ,n
j
 Calcular el polinomio de interpolacin para la funcin (sen(x)) que
pasa por los siguientes 4 puntos:
1
x0 0 y0 0 , x1 y1 0.8660254 ,
3
2
x2 y2 0.8660254 , x 3 1 y3 0
3
Buscamos:
y(x) a0 a1x a2x 2 a3x3
0) 0 a0 x )0 y(x)
03.8971143(x
yy(x 2 9
3(xa1xx ) a2x a3x
2
2 3

(Si 9x 0) y a1x a2 x24 a3 x3 x1y a1 a2 x a3 x2

y' 3 1 2x a a
4
2.5980762 a1 2
3 a2 1a3 a3 0
y'
3 9 max(x )
1.2990381
0
x
(correcto)

y''
9
3
2a2 4a3
max
3 23 a2 3.8971143
1.2990381
2 a1 3 9 1.2990381 9 a2 5a3 a 3.8971143
y(x ) 3

(incorrecto: 1sen(/2)=1)
0 a1 a2 a3 max
8 3 9


Si calculamos la integral:
1 1
9 9 x 2
x 3 1

0 y(x)dx 0 4 3(x x )dx 4 3 ( 2 3 )

2

1
3
0 y(x)dx 8 3 0.649519
cos(x) 1 2
1

0 sen( x)dx 0 0.6366197

Error absoluto 0.649519 0.6366197 0.0128993
0.649519 0.6366197
Error relativo 0.020262175
0.6366197
Error porcentual Error relativo 100 2%
 1

0.5

0
-0.5 0 0.5 1 1.5

-0.5

-1

-1.5

-2
 1

0.5

0
-0.5 0 0.5 1 1.5

-0.5

-1

2
-1.5 93(x-x )/4

-2
 1

0.5

0
-0.5 0 0.5 1 1.5

-0.5

sen(x)
-1

2
-1.5 93(x-x )/4

-2
Si en vez de los 4 puntos anteriores, hubiramos usado los tres siguientes:
1
x0 0 y0 0 , x1 y1 1 , x 2 1 y2 0
2
El polinomio de interpolacin buscado es ahora de la forma :
y(x) a0 a1x a2x 2 y(x) a1 x a2 x 2
y(x 0 0) 0 a0 a1 x 0 a2 x0 2 a0 0

a1 a2 a1
1 1 a1 4 a2
2 4 4
0 a1 a2

a2 a1
y(x) 4(x x 2 )
y' 41 2x 1
y' (xmax ) 0 x max (correcto)
y'' 8 2
y(x max ) 1 (correcto)
Si calculamos la integral:
1 1
x 2 x 3 1
y(x)dx 4(x x )dx 4 ( )
2

0 0

2 3 0
1
4
0 y(x)dx 6 0.6
cos(x) 1 2
1

0 sen( x)dx 0 0.6366197

Error absoluto 0.6666666 0.6366197 0.0300463
0.6666666 0.6366197
Error relativo 0.047196623
0.6366197
Error porcentual Error relativo 100 4.7%
 1

0.5

0
-0.5 0 0.5 1 1.5

-0.5

sen(x)
-1

2
-1.5 93(x-x )/4

-2
 2
4(x-x )
1

0.5

0
-0.5 0 0.5 1 1.5

-0.5

sen(x)
-1

2
-1.5 93(x-x )/4

-2
 2
4(x-x )

0.8

0.6

0.4
sen(x)

0.2
2
93(x-x )/4
0
0 0.2 0.4 0.6 0.8 1
Si en vez de los 3 puntos anteriores, hubiramos usado los tres siguientes:
1 2 1
x0 0 y0 0 , x1 y1 , x 2 y2 1
4 2 2
ms la condicin de simetra que cumple la funcin: f(x) = f(1-x)
resulta como si, efectivamente, tuviramos 5 puntos, ya que la condicin
nos proporciona los siguientes dos puntos adicionales:
3 2
x3 y3 , x 4 1 y4 0
4 2
El polinomio de interpolacin buscado es ahora de la forma :
y(x) a0 a1x a2x 2 a3x3 a4 x4

y(x 0 0) 0 a0 a1 x 0 a2 x0 2 a0 0

y(x) a1x a2 x a3 x a4 x
2 3 4
Pero, dada la condicin de simetra que cumple la funcin: f(x) = f(1-x),
podemos escribir ese polinomio de orden 4 del siguiente modo:

y(x) a1x a2 x a3 x a4 x ax(1 x) bx(1 x)

2 3 4

2 2

2
2 1 3
1 3 16 2 3
a b 4
a b b (3 2 2)
2 4 4 4 4 16
2
3 2 3
1 1 1 1 4 a 1 b 64
1 a b
a (8 2 9)
2 2 2 2 4 3
Si calculamos la integral:
1 1 1

y(x)dx a (x x )dx b (x x 2x )dx

2 2 4 3

0 0 0
1
a b
0 y(x)dx 6 30 .6361648
cos(x) 1 2
1

0 sen( x)dx 0 0.6366197

Error absoluto 0.6361648 0.6366197 0.0004549
0.6361648 0.6366197
Error relativo 0.0007145
0.6366197
Error porcentual Error relativo 100 0.07%
 1

0.8

0.6

0.4
sen(x)

0.2

0
0 0.2 0.4 0.6 0.8 1
 Calcular el polinomio de interpolacin para la funcin (f(x)=3x) que
pasa por los siguientes 3 puntos:
1
x0 1 y 0 , x1 0 y1 1 , x 2 1 y2 3
3
El polinomio de interpolacin buscado es de la forma :
y(x) a0 a1x a2x 2
1 2
a0 a1 a2 a1 a2
3 3 4 2
1 a0 a1 ; a2
3 3
3 a0 a1 a2 2 a1 a2

4 2 2
y(x) 1 x x
3 3
 Podramos comparar este polinomio de interpolacin obtenido con el
desarrollo de Taylor (Mac Laurin, en este caso, ya que tomamos x0 = 0:
f '' (x0 )
f (x) f (x 0 ) f ' (x0 )(x x 0 ) (x x0 )
2

Tomando: f (x) 3 ; x0 0
x

f (x) 3x ( e x ln(3) ) f (0) 1

ln 2
(3) 2
f ' (x) 3 ln(3) f ' (0) ln(3) f (x) 1 ln(3)x
x
x
2
f ' (x) 3 ln (3) f ' ' (0) ln (3)
x 2 2

4 2 2
y(x) 1 x x 1 1.3 x 0.6 x (polinomio de interpolacin)
2

3 3
ln 2 (3) 2
y2 (x) 1 ln(3)x x 1 1.0986123x 0.6034745x
2

2
(desarrollo en serie)
 Podramos tambin comparar con el desarrollo en la base ortogonal de
los polinomios de Legendre:
1
1 2
3 j Pj (x) ; j 2 3 Pj (x)dx ; Pj (x)
2
x x

j 0 Pj (x) 1 2 j 1

3 j Pj (x) 0 P0 (x) 1 P1 (x) 2 P2 (x)
x

j 0
3x 2
1
3 j Pj (x) 0 1 1 x 2
x

j 0 2
1 1 1

0
1
2 3 P0 (x)dx
P0 (x) 1
x 1 x

2 1
1 x ln3
3 dx e dx
2 1
1
2ln 3
e 1
x ln 3 1

1 1
0 3 1.2136523
2 ln 3 3
 Podramos tambin comparar con el desarrollo en la base ortogonal de
los polinomios de Legendre:
1
1 2
3 j Pj (x) ; j 2 3 Pj (x)dx ; Pj (x)
2
x x

j 0 Pj (x) 1 2 j 1
3x 2
1
3 j Pj (x) 0 1 1 x 2
x

j 0 2
1 1
0 3 1.2136523
2 ln 3 1 3 1 1
1 3 3
1 2
x x x ln3
3 P1 (x)dx x3 dx xe dx
P1 (x) 1 2 1 2 1

3 x ln 3 x 1
1

1 e 2 1.2370543
2 ln 3 ln 31
 Podramos tambin comparar con el desarrollo en la base ortogonal de
los polinomios de Legendre:
1
1 2
3 j Pj (x) ; j 2 3 Pj (x)dx ; Pj (x)
2
x x

j 0 Pj (x) 1 2 j 1
3x 2
1
3 j Pj (x) 0 1 1 x 2
x

j 0 2

0 1.2136523 ; 1 1.2370543 ; 2 0.438184

1
1
5
1
3x 2
1 x 3x 2 1
2 3 P
2y3(x) 1.21365
x
2 (x)dx 0.438184
3 dx
2 1 2 2
1.2370543x
P2 (x) 1
2
1

5 x x 2x 2
2 3 2 3 0.438184 2

0.99456
y23(x) 3 ln 3
ln 3 ln 1.2370543x
1
0.6572769x
 4 2 2
y(x) 1 x x 1 1.3 x 0.6 x (polinomio de interpolacin)
2

3 3

ln 2 (3) 2
y2 (x) 1 ln(3)x x 1 1.0986123x 0.6034745x
2

2
(desarrollo en serie)

y3(x) 0.99456 1.2370543x 0.6572769x2

(desarrollo en la base de los polinomios de Legendre)
 4

3.5

2.5
Desarrollo de Mac Laurin
2

1.5
Desarrollo en la base de los
polinomios de Legendre
1
Polinomio de interpolacin

0.5

0
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
Aplicaciones de interpolacin
Programacin Numrica
 Caso 1: Modelo de poblacin
El crecimiento de poblacin de bacterias puede modelarse
mediante
dp
kp
dt

Donde p es la poblacin y k es la velocidad de crecimiento

especfico. La solucin de esta ecuacin diferencial es
p(t) = p0 ekt
Obviamente k no puede ser constante.
Un modelo de k es suponerlo un modelo de crecimiento de
saturacin f
k k max
K f
kmax = velocidad de crecimiento mxima
K = constante de saturacin media
Evaluar kmax y K para los siguientes datos usando ajuste de mnimos
cuadrados de 1/k y 1/f.

Solucin:
Resolviendo en MatLab se obtiene:
kmax = 1.230431 dia1
K = 22.192666 mg/L
 Trazadores para transferencia de
calor
Los lagos de zona templada se dividen en estratos trmicos
durante el verano: epilimnion y hipolimnion, separadas por un
plano llamado termoclina.
La termoclina se caracteriza por ser el punto donde la curva de
temperatura tiene un punto de inflexin d2T/dt = 0 y la primera
derivada tiene un mximo.
Utilizar trazadores cbicos para determinar la profundidad de la
termoclina para los siguientes datos: