Interpolacion

Titulacin:
Ingeniero Gelogo
Asignatura: Anlisis Numrico

Autor:
Csar Menndez
Interpolacin Numrica
Planificacin:
Materiales:
Conocimientos previos:
4 Teora+1 Prcticas+2 Laboratorio

MATLAB
Tmas. bsicos de Clculo
Desarrollos de Taylor Sistemas
lineales
Anlisis Numrico
por Csar Menndez Fernndez
Ejemplo
Descripcin
Objetivos
Temario
Bibliografa
z
z
z
Ensayos en laboratorio que determinan la

permeabilidad de un material para diferentes presiones
Estimar su permeabilidad para presiones intermedias
Determinar el tipo de problema y seleccionar la base de
funciones
Existencia y unicidad de solucin?

Soporte {x0,x1,x2,xn}
0 .03
0 .0 25
permeabilidad
0 .02
0 .0 15
0 .01
0 .0 05
-0 . 0 0 5
5
6
p re s i n (a t m )
10
Anlisis Numrico
Interpolacin
Descripcin
Objetivos
Temario
Bibliografa
Sustitucin de una funcin (conocida o

tabulada) por otra ms simple
Interpolante como combinacin de la base de
un espacio funcional:
n
( x ) = ii ( x )
i =0
Funcin interpolante coincide con la inicial
Funciones base: polinmicas, trigonomtricas,

Lagrange: valor de la funcin en algunos puntos
Taylor: valor de las derivadas en un punto
Hermite: valor de la funcin y la derivada
Anlisis Numrico
Interpolacin
Descripcin
Objetivos
z
z
Temario
Bibliografa
z
z
z
z
z
Plantear las condiciones de existencia y unicidad de

solucin del problema general de interpolacin
Saber que el problema de Lagrange tiene un nico
polinomio de interpolacin de grado mnimo
Conocer las diferentes formas de representar dicho
polinomio
Conocer las ventajas e inconvenientes de las formas de
Lagrange y de Newton
Comprender la relacin entre diferencias divididas y
expansin en serie de Taylor y su uso para acotar el
error
Comprender las limitaciones e incertidumbres de la
extrapolacin
Valorar las ventajas e inconvenientes de los diferentes
interpolantes segmentarios
Anlisis Numrico
Problema de Lagrange
n
Descripcin
( x ) = ii ( x ) : ( xk ) = f ( xk ) , k = 0,1,
i =0
Objetivos
Temario
Existencia y unicidad asociadas al sistema
0 ( x0 ) 1 ( x0 )
0 ( x1 ) 1 ( x1 )
0 ( xn ) 1 ( xn )
Introduccin
Reglas
Int.
Polinomial
simples
Int.- Cerradas
Segmentaria
Int.- Abiertas
Multidimensional
- Ejemplos
Reglas
Bibliografa
Compuestas
Cuadratura Gausiana
Int. Romberg
Int. Adaptativa
Bibliografa
n ( x0 ) 0 f ( x0 )
n ( x1 ) 1 f ( x1 )

n ( xn ) n
f ( xn )
Base polinnica: soporte sin puntos repetidos
{1, x, x , x , x }
2
Base trigonomtrica: soporte sin puntos repetidos y

comprendidos en [- , ]
{1,sin ( x ) , cos ( x ) , sin ( kx ) , cos ( kx ) ,}
Anlisis Numrico
Problema de Hermite
( xk ) = f ( xk )
( x ) = ii ( x ) :
, k = 0,1,
( xk ) = f ( xk )
i =0
2 n +1
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
Int. Multidimensional
Bibliografa
Existencia y unicidad asociadas al sistema
0 ( x0 )
0 ( x1 )
0 ( xn )
( x )
0 0
( x )
0 n
1 ( x0 )
1 ( x1 )
n ( x0 ) n +1 ( x0 )
n ( x1 ) n +1 ( x1 )
1 ( xn )
1 ( x0 )
n ( xn ) n+1 ( xn )
n ( x0 ) n +1 ( x0 )
1 ( xn )
n ( xn ) n +1 ( xn )
2n +1 ( x0 ) 0 f ( x0 )
2 n +1 ( x1 ) 1 f ( x1 )

2 n +1 ( xn ) n =
2 n +1 ( x0 ) n 1
2 n +1 ( xn ) 2 n +1
{1, x, x , x , x }
3
2 n +1
Base trigonomtrica: soporte sin puntos repetidos y

comprendidos en [- , ]
{1,sin ( x ) , cos ( x ) , sin ( kx ) , cos ( kx ) ,}

6
f ( xn )
f ( x0 )
f ( xn )
Base polinnica: soporte sin puntos repetidos

2
Anlisis Numrico
Problema de Taylor
n
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
Bibliografa
( x ) = ii ( x ) : ( k ) ( a ) = f ( k ) ( a ) , k = 0,1,
i =0
Existencia y unicidad asociados al sistema
0 ( a ) 1 ( a )
0 ( a ) 1 ( a )
( n)
( a ) (n) ( a )
1
0
n ( a )
n ( a )
0 f ( a )
f
a
1 = ( )

( n)
( n)
n ( a ) n f 0 ( a )
Series de potencias
z
k =0
k
converge ?
x
( x )
k
Criterios del cociente y de la raz
k +1
lim
= L lim k k = L
k
k
k
Si L=, converge en x=0, si L=0, converge x

Sino converge para |x|<1/L
Anlisis Numrico
Ejemplos
Descripcin
Objetivos
Existencia y unicidad de
Temario
F(-)=1,F(0)=0,F()=1
z
Introduccin
Int. Polinomial
Int. Segmentaria
Base polinmica: solucin nica

P2 ( x ) = 0 + 0 x + ( 1 ) x 2
2
z
z
Bibliografa
{1,sen(x),sen(2x)}: sin solucin

{1,cos(x),cos(2x)}: solucin mltiple
( x ) = 12 1 + 21 cos ( x ) + 0icos ( 2 x )
( x ) = 0i1 + 21 cos ( x ) + 12 cos ( 2 x )
F(x0)=y0,F(x1)=y1,F(x2)=y2
z
Base polinmica:
Solucin nica si
x0 x1 x2
1
2
( x0 + x1 )
Anlisis Numrico
Problema de Lagrange
n
Pn ( x ) = i x k : Pn ( xk ) = f ( xk ) , k = 0,1,
Descripcin
i =0
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Acotacin del error
- Dif. Div. General
- Int. Tchabishev.
Int. Segmentaria
Bibliografa
z
z
z
Resolucin frontal del sistema desaconsejable

nica solucin de grado menor o igual a n
Formas ms simples de escribir el polinomio
Forma de Lagrange
n
( x) =
i=0
x xk
f ( xi ) L ( x ) : L ( x ) =
k = 0 xi xk
n
n
i
n
i
Forma de Newton
n
i 1
i =0
k =0
( x ) = i x xk
9
k i
Anlisis Numrico
Forma de Lagrange (I)
x xk n
: Li ( xk ) = ik
Grado n y adems L ( x ) =
k = 0 xi xk
Ejemplo
k i
n
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General
- Int. Tchabishev
Int. Segmentaria
n
i
F(x)
X0=-2 -13/5
X1=-1 -3
X2=1
-2
X3=2
3/5
Bibliografa
x + 1)( x 1)( x 2 )
(
x3 2 x 2 x + 2
L ( x) =
=
12
( 2 + 1)( 2 1)( 2 2 )
x + 2 )( x 1)( x 2 )
(
x3 x 2 4 x + 4
3
L1 ( x ) =
=
1
2
1
1
1
2
6
(
)(
)(
)
3
0
x + 2 )( x + 1)( x 2 ) x 3 + x 2 4 x 4
(
L ( x) =
=
6
(1 + 2 )(1 + 1)(1 2 )
x + 2 )( x + 1)( x 1) x3 + 2 x 2 x 2
(
3
L3 ( x ) =
=
12
( 2 + 2 )( 2 + 1)( 2 1)
3
2
Pn ( x ) = f ( xi ) L3i ( x ) = 13 5 L30 ( x ) 3L31 ( x ) 2 L32 ( x ) + 3 5 L33 ( x ) =

i =0
3
2
3
2
3
2
3
2
x
2
x
x
2
x
x
4
x
4
x
x
4
x
4
x
2
x
+
+
+
x2
= 13 5
3
2
+ 35
6
12
12
6
3
2
= 101 x + 12 x + 52 x 3
10
Anlisis Numrico
Forma de Lagrange (II)

Descripcin
Objetivos
1.5
1.2
L3 (x)
funcin
interpolante
L31 (x)
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General.
- Int. Tchabishev
- Int. Tchabishev
Int. Segmentaria
Bibliografa
11
0.5
L32 (x)
0.8
L3 (x)
3
0.6
-0.5
0.4
-1
0.2
-1.5
-2
-2
-1
-0.2
-2
Anlisis Numrico
Forma de Lagrange (III)
Ventajas
Objetivos
El interpolante puede
ser mucho ms
simple que los

polinomios de
z Polinomio:y=2x-1
Lagrange
{(-2,-5),(-1,-3),(1,1),(2,3)}
Si cambia el soporte
n
los polinomios
3
Pn ( x ) = f ( xi ) Li ( x ) =
obtenidos son
i=0
= 5L30 ( x ) 3L13 ( x ) + 1L32 ( x ) + 3L33 ( x ) = intiles, es necesario
repetir todo el
x3 2 x 2 x + 2
x3 x 2 4 x + 4
= 5
3
+ proceso
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
- Int. Tchabishev
Int. Segmentaria
Bibliografa
Inconvenientes
Descripcin
Fcil de calcular
Independientes de la
funcin a interpolar
6
12
x3 + x 2 4 x 4
x3 + 2 x 2 x 2
+1
+3
12
6
= 0 x3 + 0 x 2 + 2 x 1
12
Anlisis Numrico
Forma de Newton Diferencias Divididas (I)

Descripcin
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
- Int. Tchabishev
Int. Segmentaria
i 1
i 1
i =0
k =0
i =0
k =0
Pn ( x ) = i ( x xk ) = f [ x0 , x1 , xi ] ( x xk )
Objetivos
Temario
n 1
Origen: Qn ( x ) = Pn ( x ) Pn 1 ( x ) = n ( x xk )
k =0
n 1
Pn ( x ) = Pn 1 ( x ) + n ( x xk )
k =0
Propiedades
Simetra
f ( xi )
i=0
(x x )
f [ x0 , x1 , xk ] =
Bibliografa
j =0
Clculo
=
i=0
( xi x0 )
f ( xi )
( xi xi1 )( xi xi +1 )
j i
f [ x0 ] = f ( x0 )
f [ x0 , x1 , xk 1 , xk ] =
13
f [ x0 , x1 , xk 1 ] f [ x1 , xk 1 , xk ]
x0 xk
( xi xn )
Anlisis Numrico
Forma de Newton Diferencias Divididas (II)

Pn ( x ) = f [ x0 ] + f [ x0 , x1 ] ( x x0 ) + f [ x0 , x1 , x2 ] ( x x0 )( x x1 ) +
f [ x0 , x1 , xn ] ( x x0 )( x x1 )
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Clculo de la tabla de Diferencias divididas

x
F(x)
x0=-2
f [ x0 ] =
13
5
x1=-1
f [ x1 ] = 3
f [ x0 ] f [ x1 ] ( 513 ) ( 3)
2
f [ x0 , x1 ] =
=
=
x0 x1
( 2 ) ( 1) 5
x2=1
f [ x2 ] = 2
f [ x1 , x2 ] =
x3=2
f [ x3 ] =
3
5
f [ x1 ] f [ x2 ] ( 3) ( 2 ) 1
f [ x0 , x1 ] f [ x1 , x2 ] 3
=
=
f [ x0 , x1 , x2 ] =
=
x1 x2
x0 x2
10
( 1) (1) 2
f [ x2 ] f [ x3 ] ( 2 ) ( 35 ) 13 f x , x , x = f [ x1 , x2 ] f [ x2 , x3 ] = 7
[ 1 2 3]
f [ x2 , x3 ] =
=
=
x1 x3
10
x x
2
1
5
( ) ()
2
Bibliografa
( x xn1 )
f [ x1 , x2 , x3 , x4 ] =
Pn ( x ) =
13
5
f [ x0 , x1 , x2 ] f [ x1 , x2 , x3 ] 1
=
x0 x3
10
+ 52 ( x + 2 ) + 103 ( x + 2 )( x + 1) + 101 ( x + 2 )( x + 1)( x 1)
= 35 + 135 ( x 2 ) + 107 ( x 2 )( x 1) + 101 ( x 2 )( x 1)( x + 1)
14
P3 ( x ) = 101 x3 + 12 x 2 + 52 x 3
Anlisis Numrico
Forma de Newton Diferencias Finitas

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Puntos equiespaciados xk=x0+k h

Progresivas f k = f ( xk +1 ) f ( xk ) y n f k = n 1 f k +1 n 1 f k
n
nn1 f n 1 f
Regresivas f k = f ( xk ) f ( xk 1 ) yf
k 1
= f( k1=
) f k
i
Relaciones
n
f k = f k 1 y n f k = n f k n
n f k = n !h n f [ xk , xk +1 ,
f k = ( 1)
i =0
Bibliografa
n
f k +i
i
n f k = n !h n f [ xk n ,
f k = ( 1)
i =0
15
n i
n i
, xk + n ]
, xk 1 , xk ]
n
f k n +i
i
i=0
n i
k +i
Anlisis Numrico
Error en la interpolacin de Lagrange (I)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
f ( n +1) ( ) n
f ( x ) Pn ( x ) =
( x xk )
( n + 1)! k =0
f ( n ) ( )
z f [ x0 , x1 , xn ] =
( n )!
z f ( z) P ( z)
n
max f (
xI
I = ( xmin , xmax )
( x)
( n + 1)!
Bibliografa
f ( x ) Pn ( x )
z max
xI
16
n +1)
(z x )
k
k =0
max f ( n +1) ( x )
xI
I = ( xmin , xmax )
( n + 1)!
max
xI
( x x )
k =0
Anlisis Numrico
Error en la interpolacin de Lagrange (II)

f(x)-P n (x)
0.5
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Datos provienen
de
3
x 5
f ( x) = 2
-0.5
x +1
Valor del interpolante en x=0

Pn ( 0 ) = 101 03 + 12 0 2 + 52 0 3 = 3
max f
(4)
-2
-2.5
-2
-1.5
-1
-0.5
(x
+ 1)
122
61
( 0 + 2 )( 0 + 1)( 0 1)( 0 2 ) =
4!
3
Error mximo cometido en todo el intervalo

3
max
x[ 2,2]
( x x ) = ( x x )
k =0
k =0
max f ( x ) Pn ( x )
x[ 2,2]
x 5 + 25 x 4 10 x 3 50 x 2 + 5 x + 5
24
( x ) = xmax
[2,2]
f ( 0 ) Pn ( 0 )
-1
-1.5
Error mximo cometido en x=0

x[ 2,2]
Bibliografa
17
error
Descripcin
=4
x =0
122
61
4=
4!
3
0.5
122
1.5
Anlisis Numrico
Error en la interpolacin de Lagrange (III)

Descripcin
Objetivos
x[ x0 , x0+ h ]
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
18
Interpolacin lineal
max
Temario
Bibliografa
Datos equiespaciados xk=x0+k h
f ( x ) P1 ( x )
xI
max
xI
2!
(x x ) =
k =0
x[ x0 , x0+2 h ]
f ( x ) P2 ( x )
max f (3) ( x )
xI
Interpolacin cbica
max
x[ x0 , x0+3 h ]
f ( x ) P3 ( x )
max f (
max ( x xk ) =
xI
3!
4)
xI
4!
( x)
xI
2!
max f ( 3) ( x )
xI
3!
k =0
max
xI
(x x ) =
k =0
max f (
max
max
3.6314
640.6010
16.9009
4.9292 103
95.8419
4.2901 104
k =0
s[0, n]
4!
(s k )
s[0, n]
4)
xI
(s k )
max f ( 2) ( x )
Interpolacin parablica
max
max f ( 2) ( x )
k =0
1
4
h2
2
3 3
( x)
h3
h4
Anlisis Numrico
Ejemplo 1 de Interpolacin de Lagrange (I)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Bibliografa
19
El mstil de un barco construido con

una nueva aleacin de aluminio tiene
un rea transversal de 5.65 cm2. Se
desarrollan pruebas para definir la
relacin entre esfuerzo (fuerza
aplicada al material por unidad de
rea) y deformacin (deflexin por
unidad de longitud), cuyos resultados
se muestran en la tabla.
Utilize polinomios de varios grados
para obtener la deformacin del
mstil debida a la fuerza del viento,
evaluada en 2900Kg. . Cual parece
ser el ms adecuado?.
Esfuerzo
(Kg/cm2)
Deforma.
(m)
506
0.002
527
0.0045
562
0.006
365
0.0013
703
0.0085
126
0.0005
Anlisis Numrico
Ejemplo 1 de Interpolacin de Lagrange (II)

x
F(x)
Descripcin
506
0.002
Objetivos
527
0.0045
0.1190 10-3
562
0.006
0.0429 10-3
-0.1361 10-5
365
0.0013
0.0239 10-3
0.0117 10-5
-0.1048 10-7
703
0.0085
0.0213 10-3
-0.0018 10-5
-0.0077 10-7
0.4930 10-10
126
0.0005
0.0139 10-3
0.0031 10-5
-0.0011 10-7
-0.0164 10-10
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Bibliografa
20
0.1340 10-12
Punto de interpolacin: z= 2900/5.65= 513.2743
Interpolante
P(z)
P1(x)=0.002+ 0.1190 10-3 (x-506)
2.865992 10-3
P2(x)= P1(x) - 0.1361 10-5 (x-506)(x-527)
3.001836 10-3
P3(x)= P2(x)- 0.1048 10-7 (x-506)(x-527)(x-562)
2.950845 10-3
P4(x)= P3(x) + 0.4930 10-10 (x-506)(x-527)(x-562)(x-365)
2.986407 10-3
P5(x)= P4(x) + 0.1340 10-12 (x-506)(x-527)(x-562)(x-365)(x-703)
2.968062 10-3
Anlisis Numrico
Ejemplo 1 de Interpolacin de Lagrange (III)

Interpolante
P(z)
Descripcin
P1(x)=0.002+ 0.1190 10-3 (x-506)
2.865992 10-3
Objetivos
P2(x)= P1(x) - 0.1361 10-5 (x-506)(x-527)
3.001836 10-3
P3(x)= P2(x)- 0.1048 10-7 (x-506)(x-527)(x-562)
2.950845 10-3
P4(x)= P3(x) + 0.4930 10-10 (x-506)(x-527)(x-562)(x-365)
2.986407 10-3
Temario
Introduccin
P5(x)= P4(x) + 0.1340 10-12 (x-506)(x-527)(x-562)(x-365)(x-703)
Int. Polinomial
- Lagrange
-3
x 10
- Dif. Divididas
5
- Int. Tchabishev 4.5
Int. Segmentaria
Int. Multidimensional 4
9
x 10
x 10
10
-2
-4
0
100
Bibliografa
P1 (x)
-3
P (x)
-3
200
300
400
500
600
700
800
0
100
x 10
2.968062 10-3
P (x)
-3
-6
200
300
400
P4 (x)
500
600
700
800
-8
100
200
300
400
500
600
700
0.01
0.12
0.12
0.1
0.1
3.5
P (x)
1
P (x)
2
0.005
P (x)
3
0.08
-0.005
2.5
P 1 (x)
0.08
0.06
P 2 (x)
0.06
0.04
P 3 (x)
0.04
0.02
P 4 (x)
0.02
P 5 (x)
-0.01
21
2
505
800
P 5 (x)
-0.015
100
200
300
510
400
500
600
515
700
800
-0.02
100
520
200
300
400
525
500
P (x)
4
P (x)
5
600
700
530
800
-0.02
100
200
300
400
500
600
700
800
Anlisis Numrico
Ejemplo 2 de Interpolacin de Lagrange (I)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Se desea tabular la funcin f(x)=cos(x)*exp(x) definida en [,] mediante puntos equiespaciados.

Cuntos puntos son necesarios para que al interpolar
linealmente entre dos valores consecutivos el error entre la
funcin y el interpolante no supere lmedia unidad?. Y si se
utiliza una interpolacin con tres puntos consecutivos?.
Cual es el mximo error cometido al utilizar 5 puntos
equiespaciados? Y si se toman 9?
Interpolacin lineal
max
x[ x0 , x0+ h ]
f ( x ) P1 ( x )
max f ( 2) ( x )
xI
2!
1
4
h2
f ( x ) = cos ( x ) e x f ( x ) = 2sin ( x ) e x max f (

x[ , ]
Bibliografa
( x ) 2e
2e 1 2
2
<
<
>
+ 1 = 23 puntos
max f ( x ) P1 ( x )
h
0.5
h
0.2940
N
x[ xk , xk +1 ]
2! 4
h
Interpolacin cuadrtica
max
x[ x0 , x0+ 2 h ]
f ( x ) P2 ( x )
max f (3) ( x )
xI
3!
2
3 3
h3
f ( x ) = 2 cos ( x ) e x 2sin ( x ) e x max f (

x[ , ]
22
2)
max
x[ xk , xk +1 ]
f ( x ) P2 ( x )
4e
3!
2
3 3
3)
( x ) 4e
h3 < 0.5 h < 0.4383 N >
2
+ 1 = 16 puntos
h
Anlisis Numrico
Ejemplo 2 de Interpolacin de Lagrange (II)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Bibliografa
Interpolacin con 5 puntos
max f ( x ) P4 ( x )
max f ( 5) ( x )
xI
x[ , ]
5!
3.6314h5
max f (5) ( x ) = max 4e x ( sin ( x ) cos ( x ) ) 8e 103 h8
x[ , ]
x[ , ]
8e
2
max f ( x ) P4 ( x )
3.6314
= 53.5746
x[ , ]
5!
4
5
Interpolacin con 9 puntos
max f ( x ) P8 ( x )
x[ , ]
max f (
9)
xI
9!
( x)
4.9292 103 h9
max f ( 9) ( x ) = max 16e x ( sin ( x ) cos ( x ) ) 32e
x[ , ]
x[ , ]
32e
2
max f ( x ) P8 ( x )
4.9292 103
= 1.1438
x[ , ]
9!
8
23
Anlisis Numrico
Ejemplo 2 de Interpolacin de Lagrange (III)

c o s ( x )
e x p (x )
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Int. Tchabishev
Int. Segmentaria
Bibliografa
0
-2
-4
-6
-8
-1 0
-1 2
fu n c io n
P 1 ( x )
-1 4
P
-1 6
-3
( x )
-2
- 1
0
x
c o s (x ) e x p (x )
2
0
-2
-4
-6
-8
fu n c io n
P 4 (x )
-1 0
P 8
(x )
-1 2
-1 4
-1 6
-3
-2
Mximo error real

z
24
-1
Lineal: 0.0750
5 Puntos: 0.9028
0
x
Cuadrtica: 0.0923
9 Puntos: 0.0160
Anlisis Numrico
Definicin
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa
33
Sea X={a=x0,x1,x2,xn=b} un soporte

ordenado donde se conoce f(x), se define el
interpolante segmentario de grado n (spline
de grado n) mediante
n
k =1
k =1
S ( x) = { Pk ( x) con x Ik } con [ a, b] = Ik = [ xk 1, xk ]
donde a = x0 < x1 < x2 <
y
< xn1 < xn = b
S ( xk ) = Pk ( xk ) = Pk +1 ( xk ) = f ( xk )
Anlisis Numrico
Interpolacin Segmentaria Lineal

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Cada polinomio coincide con la funcin en ambos

extremos.
Coeficientes (Incgnitas): 2n
Los polinomios en cada uno de los n intervalos de la

particin son lineales, esto es, de grado 1 (dos
coeficientes cada polinomio).
Condiciones (Ecuaciones): 2n
Bibliografa
34
Definicin
Hay n polinomios lineales
Sistema compatible determinado. Se obtiene

una poligonal
Anlisis Numrico
Interpolacin Segmentaria Lineal: Ejemplo (I)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-,]

mediante una poligonal utilizando 5 y 9 puntos
equiespaciados. Acotar el error cometido en cada caso.
Interpolacin con 5 puntos y polinomios
x
F[.]
-0.0432
-/2
0.0275
0.6366
-20/2
-0.6366
-30
-4
-23.1407
-14.7318
10
0
-10
-3
Interpolacion
F[.,.]
-2
-1
Intervalo
Polinomio
[-, -/2]
-0.0432+ 0.0275(x+)
[-/2 ,0]
0+ 0.6366(x+/2)
[0 , /2]
1 -0.6366(x-0)
f(x)
S[/2,
(x)
1
Datos
Maximo:4.1056
max f ( x ) S1 ( x ) = max f ( x ) Pk ( x )
max f ( 2) ( x )
xI
xI k
=
-3
-2
-1
max f ( 2) ( x )
xI
2!
0
max
xI k
2!
k =1, n
35
Error
Error de interpolacin
x4[ , ]
0
-4
0 -14.7318(x-/2)
k =1, n
(x x ) =
i =0
2e 1 2
1
14.2743
4h =
2! 4 4
2
k i
Anlisis Numrico
Interpolacin Segmentaria Lineal: Ejemplo (II)

Descripcin
Interpolacin con 9 puntos y polinomios

x
F[.]
-0.0432
-3/4
-0.0670
-/2
-/4
0.3224
Intervalo
Polinomio
[-,-3/4]
-0.0432-0.0303(x+)
-0.0303
[-3/4,-/2]
-0.0432+0.0853(x+3/4)
0.0853
Interpolacion
[-/2,-/4]
0+0.4105(x+/2)
0.4105
[-/4,0]
0+0.8628(x+/4)
0.8628
[0,/4]
1+0.7014(x-0)
/4
1.5509
0.7014
[/4,/2]
1-1.9746(x-/4)
/2
-1.9746
-30 3/4
-4
-3
-7.4605
-9.4990
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa
F[.,.]
10
0
-10
-20
-2
-23.1407
-1
f(x)
S1[/2,3/4]
(x)
0-9.4990(x-/2)
Datos
[/2,]
0-19.9647(x-3/4)
3
-19.9647
Error
1.5
Maximo:1.0023
Error de interpolacin
max f ( x ) S1 ( x ) = max f ( x ) Pk ( x )
x[ , ]
0.5
36
0
-4
xI k
k =1, n
-3
-2
-1
max f ( 2) ( x )
xI 0
2!
max f ( 2) ( x )
xI
max
xI k
2!
k =1, n
(x x ) =
i =0
2e3 1 24
h =
3.5686
2! 4 8
2
1
4
22
k i
Anlisis Numrico
Splines cbicos: Definicin

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Definicin
Condiciones
Bibliografa
z
37
Cada polinomio coincide con la funcin en ambos

extremos (2n condiciones)
La derivada primera de los polinomios es continua
en los puntos del soporte (n-1 condiciones)
La derivada segunda de los polinomios es continua
en los puntos del soporte (n-1 condiciones)
Incgnitas
Los polinomios en cada uno de los n intervalos de la

particin son cubicos (cuatro coeficientes cada
polinomio).
4n (n intervalos con polinomios cbicos en cada

uno)
Sistema indeterminado (hay 4n incgnitas y

4n-2 ecuaciones)
Anlisis Numrico
Splines cbicos: Planteamiento (I)

Descripcin
Pk ( x ) = ak ( x xk 1 ) + bk ( x xk 1 ) + ck ( x xk 1 ) + d k
3
Objetivos
Bibliografa
Condiciones
Pk ( xk 1 ) = f ( xk 1 ) Pk ( xk ) = f ( xk )
Pk ( xk ) = Pk+1 ( xk ) k = 1, 2, n 1
Pk( xk ) = Pk+1 ( xk ) k = 1, 2, n 1
ak =
k = 1, 2,
Sustituyendo las condiciones, se obtiene
bk +1 bk
b b
= k +1 k
3 ( xk xk 1 )
3hk
d k = f ( xk 1 )
k = 1, 2,
bk +1 + 2bk
hk k = 1, 2,
3
k = 1, 2, n
ck = f [ xk , xk 1 ]
38
con x I k = [ xk 1 , xk ]
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Definicin
n
n
3 ( f [ xk +1 , xk ] f [ xk , xk 1 ]) = bk hk + 2bk +1 ( hk + hk +1 ) + bk + 2 hk +1 k = 1, 2,3,
n 1
Anlisis Numrico
Splines cbicos: Planteamiento (II)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa
Sistema
h2
0
h1 2 ( h1 + h2 )
h2
2 ( h2 + h3 ) h2
0
0
0
0
0
f [ x1 , x2 ] f [ x0 , x1 ]
f
x
,
x
f
x
,
x
[
]
[
]
2
3
1
2
= 3
f
x
,
x
f
x
,
x
[
]
[
]
n 1
n
n2
n 1
39
0
0
0
0
hn 1 2 ( hn 1 + hn )
0 b1

0 b2
hn bn +1
Se necesitan 2 condiciones ms para que el sistema sea

compatible determinado
Anlisis Numrico
Splines cbicos: Planteamiento (III)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa
40
Condiciones
Spline Sujeta (pendiente conocida en los extremos)

Spline Natural (S(a)=S(b)=0)
Aproximacin parablica en los extremos
S ( x0 ) = S ( x1 ) ; S ( xn 1 ) = S ( xn )
Aproximacin cbica en los extremos
Comportamiento peridico
2h1
h1
0
0
h1
2 ( h1 + h2 )
2 ( hn 1 + hn )
hn
2 ( h1 + h2 )
h2
h2
2 ( h2 + h3 )
0
0
0
0
0 b1
f [ x0 , x1 ] A
0 b2
f
x
,
x
f
x
,
x
[
]
[
]
1
2
0
1
=3
hn bn
f [ xn 1 , xn ] f [ xn 2 , xn 1 ]
2hn bn +1
B f [ xn 1 , xn ]
0
0
2 ( hn 2 + hn 1 )
hn 1
b2
f [ x1 , x2 ] f [ x0 , x1 ]
f [ x2 , x3 ] f [ x1 , x0 ]
b3
= 3
hn 1
f [ xn 2 , xn 1 ] f [ xn 3 , xn 2 ]
bn 1
2 ( hn 1 + hn ) bn
f [ xn 1 , xn ] f [ xn 2 , xn 1 ]
0
0
Anlisis Numrico
Spline Cbicos: Procedimiento y Cota de error

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Procedimiento
Datos de partida {(x0, f(x0)), (x1, f(x1)),(xn, f(xn))} (derivadas en

los extremos cuando se desea una spline sujeta)
Seleccin de las 2 condiciones a aadir
Planteamiento y resolucin del sistema
Recuperacin de los coeficientes de los polinomios para cada
intervalo
Seleccin del intervalo al que pertenece el punto a interpolar y
uso del polinomio correspondiente
Acotacin del error
Bibliografa
Spline sujeta
max f ( k ) ( x ) S ( k ) ( x ) ck Mh 4 k , k = 0,1, 2
x0 x xn
con M = max f (
x0 x xn
4)
( x ) , c0 = 3845 , c1 = 241 , c2 = 83
Spline natural
max f ( k ) ( x ) S ( k ) ( x ) ck Mh 4 k , k = 0,1, 2
x1 x xn1
max
x[ x0 , x1 ][ xn1 , xn ]
41
f ( x ) S ( x ) cMh 2
Anlisis Numrico
Spline Cbicos: Ejemplo (I)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa

mediante una spline cbica sujeta utilizando 5 y 9 puntos
equiespaciados.
Spline Sujeta con 5 puntos
x
Intervalo
F(x),F(x)
Polinomio
Interpolacion
-10
-0.0432
[-,-/2]
0.0150(x+)3-0.0215(x+)2-0.0432(x+)-0.0432
- 0
-0.0432
[-/2,0]
0.1446(x+/2)3+0.0920(x+/2)2+0.1352(x+/2)+0
-/2
-10
[0,/2]
-1.3564x3+0.7736x2+1.4949x+1.0000
[/2,]
/2
-20
Datos
-30
-4
-3
-23.1407
-23.1407
0.8
f(x)
0.0843(x-/2)3-5.6182(x-/2)2-6.1149(x-/2)+0
SpSuj3 (x)
-2
-1
3
max
f 4( x ) S ( x )
x0 x xn
Error
Maximo:0.76909
0.6
5
384
4e ( 24 ) 7.3376
4
0.4
0.2
42
0
-4
-3
-2
-1
5
384
Mh 4
Anlisis Numrico
Spline Cbicos: Ejemplo (II)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa
Spline Sujeta con 9 puntos

x
F(x),F(x)
Intervalo
Polinomio
-0.0432
[-,-3/4]
0.0277(x+)3-0.0054(x+)2-0.0432(x+)-0.0432
-0.0432
[-3/4,-/2]
0.0624(x+3/4)3+0.0600(x+3/4)2-0.0003(x+3/4)-0.0670
-3/4
10
-0.0670
-/2
-/4
0.3224
-10
-20
/4
-30
/2
-4
3/4
0.08
[-/2,-/4]
0.0622(x+/2)3+0.2071(x+/2)2+0.2095(x+/2)+0
Interpolacion
-0.1052(x+/4)3+0.3536(x+/4)2+0.6499(x+/4)+0.3224
[0,/4]
-0.6363(x-0)3+0.1058(x-0)2+1.0108(x-0)+1.0000
[/2,3/4] f(x)-1.5177(x+/2)3-4.7543(x+/2)2-4.8288(x+/2)+0
1.5509
[/2,]
-2
-1
-7.4605
SpSuj3 (x)
2.7288(x-/2)3-8.3302(x-/2)2-15.1054(x-/2)-7.4605
Datos
0
Error
-23.1407
Maximo:0.075319
-23.1407
0.06
-1.4265(x+/4)3-1.3933(x+/4)2-0.0004(x+/4)+1.5509
[/4,/2]
1
-30
[-/4,0]
max f ( x ) S ( x )
x0 x xn
0.04
5
384
4e ( 28 ) 0.4586
4
0.02
43
0
-4
-3
-2
-1
5
384
Mh 4
Anlisis Numrico
Spline Cbicos: Ejemplo (I)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Bibliografa

mediante una spline cbica natural utilizando 5 y 9 puntos
equiespaciados.
Spline Natural con 5 puntos
x
Interpolacion
Intervalo
F[.]
10
Polinomio
-0.0432
[-, -/2]
0.0576(x+)3-0.0775(x+)2+0.0071(x+)-0.0432
-/2
[-/2 ,0]
0.0576(x+/2)3+0.1939(x+/2)2+0.1900(x+/2)+0
0-10
[0 , /2]
-20
/2
[/2, ]
-
0
-30 -23.1407
-4
-3
-1.0508x3+0.4653x2+1.2254x+1.0000
f(x)
3 -4.4866(x-/2)2 -5.0914
SpNat
(x)
-1.0508(x-/2)
3
Datos
-2
-1
Error
0.8
Maximo:0.50656
0.6
0.4
0.2
44
0
-4
-3
-2
-1
(x-/2)+0
Anlisis Numrico
Spline Cbicos: Ejemplo (II)

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Resumen
Bibliografa
Spline Natural con 9 puntos

x
F[.]
Intervalo
Polinomio
-0.0432
[-,-3/4]
0.0542(x+)3-0.0541 (x+)2-0.0213 (x+)-0.0432
-3/4
-0.0670
[-3/4,-/2]
0.0542(x+3/4)3- 0.0736(x+3/4)2 -0.0059(x+3/4) -0.0670
-/2
10
-/4
0.3224
-10
/4
-20
0.0687(x+/2)3+ 0.2013(x+/2)2+ 0.2100(x+/2)+0
-0.1229(x+/4)3+ 0.3632(x+/4)2+ 0.6533(x+/4)+ 0.3224
[-/4,0]
-0.5717 (x-0)3+0.0735 (x-0)2+0.9963 (x-0)+1.0000
[0,/4]
-1.6669(x+/4)3-1.2735 (x+/4)2+ 0.0538(x+/4)+ 1.5509
[/4,/2]
1.5509
/2
-30
3/4
-4
[-/2,-/4]
Interpolacion
f(x)
-0.6203(x+/2)3 -5.2012 (x+/2)2 -5.0314 (x+/2)+0
SpNat3 (x)
[/2,3/4]
[/2,] Datos-0.6203(x-/2)3 -6.6627(x-/2)2-14.3492 (x-/2)+ -7.4605
-7.4605
-3
-2
-1
-23.1407
Error
0.4
Maximo:0.31398
0.3
0.2
0.1
45
0
-4
-3
-2
-1
Anlisis Numrico
Resumen
Descripcin
El problema de Lagrange tiene un nico polinomio de interpolacin de

grado mnimo que se puede obtener mediante
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Resumen
Bibliografa
z
z
46
Planteamiento directo del sistema lineal

Usando los polinomios de Lagrange
Usando diferencias divididas de Newton
Los polinomios de Lagrange permiten slo dependen de los puntos del

soporte y son independientes de la funcin pero pueden ser ms
complejos que la funcin de partida
Las diferencias divididas de Newton dependen tanto de los puntos
como de la funcin y permiten aadir o eliminar puntos del soporte
aprovechando los clculos realizados
La frmula de error del polinomio de interpolacin es independiente de
la forma en que se de ste y no siempre el error disminuye con el
aumento del nmero de puntos del soporte
Los polinomios de interpolacin de grado elevado tienden a tener
oscilaciones muy fuertes, lo que limita su aplicabilidad
La interpolacin segmentaria permite disminuir el error con el aumento
del nmero de puntos a consta de calcular interpolantes simples en
cada subintervalo
Los mejores resultados se suelen obtener con los splines cbicos
sujetos, si bien se utilizan las naturales porque los sujetos exigen
conocer el valor de la derivada en los extremos
Anlisis Numrico
Resumen (Ejemplo)
Descripcin
Tipo
Puntos
Cota
Error
Objetivos
Lineal
23
0.5
0.0750
Temario
Cuadrtica
16
0.5
0.0923
Polinomial
53.5746
0.09028
Polinomial
1.1438
0.0160
Poligonal
14.2743
4.1046
Poligonal
3.5886
1.0023
Sp. Sujeta
7.3376
0.76909
Sp. Sujeta
0.4586
0.075319
Sp. Natural
0.50656
Sp. Natural
0.31398
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Resumen
Bibliografa
47

Interpolacion

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Interpolacion

Cargado por

Copyright:

Formatos disponibles

Titulacin:

Asignatura: Anlisis Numrico

4 Teora+1 Prcticas+2 Laboratorio

por Csar Menndez Fernndez

Ensayos en laboratorio que determinan la

Existencia y unicidad de solucin?

por Csar Menndez Fernndez

Sustitucin de una funcin (conocida o

Funcin interpolante coincide con la inicial

Funciones base: polinmicas, trigonomtricas,

por Csar Menndez Fernndez

Plantear las condiciones de existencia y unicidad de

por Csar Menndez Fernndez

Existencia y unicidad asociadas al sistema

Base polinnica: soporte sin puntos repetidos

Base trigonomtrica: soporte sin puntos repetidos y

{1,sin ( x ) , cos ( x ) , sin ( kx ) , cos ( kx ) ,}

por Csar Menndez Fernndez

Existencia y unicidad asociadas al sistema

Base trigonomtrica: soporte sin puntos repetidos y

{1,sin ( x ) , cos ( x ) , sin ( kx ) , cos ( kx ) ,}

Base polinnica: soporte sin puntos repetidos

por Csar Menndez Fernndez

Existencia y unicidad asociados al sistema

Criterios del cociente y de la raz

Si L=, converge en x=0, si L=0, converge x

por Csar Menndez Fernndez

Base polinmica: solucin nica

{1,sen(x),sen(2x)}: sin solucin

por Csar Menndez Fernndez

Resolucin frontal del sistema desaconsejable

por Csar Menndez Fernndez

Forma de Lagrange (I)

Pn ( x ) = f ( xi ) L3i ( x ) = 13 5 L30 ( x ) 3L31 ( x ) 2 L32 ( x ) + 3 5 L33 ( x ) =

por Csar Menndez Fernndez

Forma de Lagrange (II)

por Csar Menndez Fernndez

Forma de Lagrange (III)

simple que los

por Csar Menndez Fernndez

Forma de Newton Diferencias Divididas (I)

por Csar Menndez Fernndez

Forma de Newton Diferencias Divididas (II)

Clculo de la tabla de Diferencias divididas

+ 52 ( x + 2 ) + 103 ( x + 2 )( x + 1) + 101 ( x + 2 )( x + 1)( x 1)

= 35 + 135 ( x 2 ) + 107 ( x 2 )( x 1) + 101 ( x 2 )( x 1)( x + 1)

por Csar Menndez Fernndez

Forma de Newton Diferencias Finitas

Puntos equiespaciados xk=x0+k h

por Csar Menndez Fernndez

Error en la interpolacin de Lagrange (I)

por Csar Menndez Fernndez

Error en la interpolacin de Lagrange (II)

Valor del interpolante en x=0

Error mximo cometido en todo el intervalo

Error mximo cometido en x=0

por Csar Menndez Fernndez

Error en la interpolacin de Lagrange (III)

Datos equiespaciados xk=x0+k h

por Csar Menndez Fernndez

Ejemplo 1 de Interpolacin de Lagrange (I)

El mstil de un barco construido con

por Csar Menndez Fernndez

Ejemplo 1 de Interpolacin de Lagrange (II)