Interpol Ac I On

Titulación: Ingeniero Geólogo Ultima actualización: 14/12/2008
Asignatura: Análisis Numérico

Autor: César Menéndez
Interpolación Numérica
Planificación: 4 Teoría+1 Prácticas+2 Laboratorio

Materiales: MATLAB
Conocimientos previos: Tmas. básicos de Cálculo –
Desarrollos de Taylor – Sistemas
lineales –
1
Análisis Numérico Interpolación Numérica por César Menéndez Fernández
Ej
Ejemplo
l
 Descripción
D i ió  Ensayos en laboratorio que determinan la
permeabilidad de un material para diferentes presiones
 Objetivos
 Estimar su permeabilidad para presiones intermedias
 Temario
 Determinar el tipo de problema y seleccionar la base de
 Bibliografía funciones
– ¿Existencia y unicidad de solución?
– Soporte {x0,x1,x2,…xn}
0.03
0.025
0.02
dad
0.015
permeabilid
0.01
0.005
-0 . 0 0 5
2 0 1 2 3 4 5
p re s ió n (a t m )
6 7 8 9 10
I t
Interpolación
l ió
 Descripción
D i ió  Sustitución de una función (conocida o
 Objetivos tabulada) por otra más simple
 Temario  Interpolante como combinación de la base de
 Bibliografía un espacio funcional:
n
  x     ii  x 
i 0
– Funciones base: polinómicas, trigonométricas, …
 Función interpolante “coincide” con la inicial
– Lagrange: valor de la función en algunos puntos
– Ta lor valor
Taylor: alor de las deri
derivadas
adas en un nppunto
nto
– Hermite: valor de la función y la derivada
– …
3
I t
Interpolación
l ió
 Descripción
D i ió  Plantear las condiciones de existencia y unicidad de
solución del problema general de interpolación
 Objetivos
 Saber que el problema de Lagrange tiene un único
 Temario polinomio de interpolación de grado mínimo
 Bibliografía  Conocer las diferentes formas de representar dicho
polinomio
 C
Conocer llas ventajas
t j e iinconvenientes
i t d de llas fformas dde
Lagrange y de Newton
 Comprender la relación entre diferencias divididas y
expansión
ió en serie i d
de T
Taylor
l y su uso para acotar t ell
error
 Comprender las limitaciones e incertidumbres de la
extrapolación
 Valorar las ventajas e inconvenientes de los diferentes
p
interpolantes segmentarios
g
4
P bl
Problema de
d Lagrange
L
n
 Descripción
D i ió   x     ii  x  :  xk   f  xk  , k  0,1,
0 1 n
i 0
 Objetivos
Temario – Existencia
se cayu unicidad
c dad asoc
asociadas
adas a
al ssistema
se a
Introducción  0  x0  1  x0   n  x0     0   f  x0  
Reglas
Int. Polinomial
simples
    
 0  x1  1  x1   n  x1    1   f  x1  
Int.- Cerradas
Segmentaria
Int- Abiertas
Int. Abi
M
Multidimensional
ltidimensional
t 
- Ejemplos            
Reglas
Bibliografía
Compuestas      
Cuadratura Gausiana
Int Romberg
Int.  0  xn  1  xn   n  xn     n   f  xn  
Int. Adaptativa
– Base polinónica: soporte sin puntos repetidos
 Bibliografía
1,, x, x , x , x 
2 3 n
– Base trigonométrica: soporte sin puntos repetidos y

comprendidos en [-  ,  ]
1,sin
1 i  x  , cos  x  , sin
i  kx k  ,
k  , cos  kx
5
P bl
Problema de
d Hermite
H it
2 n 1    xk   f  xk 
  x     ii  x  :  , k  0,1, n
   xk   f   xk 
 Descripción
D i ió
i 0
 Objetivos – Existencia y unicidad asociadas al sistema
Temario  0  x0  1  x0   n  x0  n 1  x0    2 n 1  x0     0   f  x0  
   
Introducción  0  x1  1  x1    n  x1   n 1  x1   2 n 1  x1    1   f  x1  
Int. Polinomial              
    
 0  xn  1  xn    n  xn   n 1  xn    2 n 1  xn     n    f  xn  
Int. Segmentaria
Int M
Int. Multidimensional
ltidimensional   x  1  x0   n  x0  n 1  x0    2 n 1  x0     n 1   f   x0  
 0 0    
 Bibliografía              
  2 n 1  xn     2 n 1   f   xn  
   
 0  xn  1  xn    n  xn   n 1  xn  
– Base polinónica: soporte sin puntos repetidos

1,1 x, x , x , x 
2 3 2 n 1
– Base trigonométrica: soporte sin puntos repetidos y

comprendidos en [-  ,  ]
1,sin
1 i  x  , cos  x  , sin
i  kx k  ,
k  , cos  kx
6
P bl
Problema de
d Taylor
T l
n
 Descripción
D i ió   x     ii  x  :  k   a   f  k   a  , k  0,1, n
i 0
 Objetivos – Existencia y unicidad asociados al sistema
Temario  0  a  1  a   n  a 
 0   f  a  
    
 0  a  1  a  n  a 
  1      
Introducción
Int. Polinomial  f  a
Int. Segmentaria           
Int M
ltidimensional
     n 
   n  a    n  a    
 n  a     n   f 0  a  
 n
 Bibliografía  0 1
– Series de potencias 
k 0
k x k 
¿ converge ?
  x 
 Criterios del cociente y de la raíz
 k 1
lim  L  lim k  k  L
k   k 
k
– L , converge en x=0,
Si L=, x 0, si L 0, converge x
L=0,
– Sino converge para |x|<1/L
7
Ej
Ejemplos
l
 Descripción
D i ió  Existencia y unicidad de
 Objetivos – F(-)=1,F(0)=0,F()=1
Temario  Base polinómica
polinómica: sol
solución
ción única
P2  x   0  0 x   1  x 2
Introducción 2
Int. Polinomial
Int. Segmentaria
Int M
ltidimensional  {1,sen(x),sen(2x)}: sin solución
 Bibliografía  {1,cos(x),cos(2x)}: solución múltiple
  x   12 1  21 cos  x   0cos  2 x 
  x   01  21 cos  x   12 cos  2 x 
– F(x0)=y0,F(x
F(x1)=y1,F
F’(x
(x2)=y2
 Base polinómica:
– Solución única si x0  x1  x2  1
2  x0  x1 
8
P bl
Problema de
d Lagrange
L
n
 Descripción
D i ió Pn  x     i x k : Pn  xk   f  xk  , k  0,1,
0 1 n
i 0
 Objetivos  Resolución “frontal” del sistema: desaconsejable (mal
Temario condicionado)
Introducción
Int. Polinomial  El polinomio de interpolación
- Lagrange – Existe un único polinomio de grado menor o igual a n, pero
- Dif.
Dif Divididas
Di idid
- Acotación del error
existen infinitos polinomios de grado mayor. Demo
- Dif. Div. General
Int. Segmentaria
Int Multidimensional
Int. – Hay formas más fáciles de calcularlo
calcularlo, e infinitas de
“escribirlo” (aunque asociadas al cálculo)
 Bibliografía
 Forma canónica (resolución frontal)
P2  x   x 2  3 x  1 para  1,5
1 5  ,  0,1 1 1
0 1 , 1,
 Forma de Lagrange
P2  x   52 x  x  1   x  1 x  1  12 x  x  1
 Forma de Newton
P2  x   5  4  x  1  x  x  1
9
P li
Polinomios
i de
d Lagrange
L
 Polinomio de interpolación como combinación de

 Descripción
D i ió polinomios más simples de obtener
n
 Objetivos
Pn  x    f  xi  Lni  x  : Lni  xk    ik
Temario i 0
i
Introducción
Int. Polinomial  Propiedades de los polinomios de Lagrange
- Lagrange – Cálculo
- Dif.
Dif Divididas
Di idid
 x  x0   x  xi 1  x  xi 1    x  xn  n

x  xk
- Acotación del error L n
 x  Demo
- Dif. Div. General
i
 xi  x0  xi  xi 1  xi  xi 1  xi  xn  k 0 xi  xk
Int. Segmentaria k i
Int.
n Demo
 Bibliografía – Suma  L  x  1
i 0
n
i
d n n
– Derivación  dx Li  xi    xi  x j
1
 j 0
j i
 Demo
  
d n   n
 dx Li  x j      xi  xk     x j  xk 
n
1
  k 0  k 0
  k i  k i, j
10
F
Forma d
de L
Lagrange (I)
x  xk n n
 Descripción
D i ió Grado n y además i   
Ln
x  : Li  xk    ik
k  0 xi  xk
 Objetivos Ejemplo k i
Temario x F(x) L  x 
3  x  1 x  1 x  2 

x3  2 x 2  x  2
Introducción
Int. Polinomial X0=-2 -13/5
0
 2  1 2  1 2  2  12
- Lagrange
X1=-1
1 -3
3 L1  x  
3  x  2  x  1 x  2 

x3  x 2  4 x  4
- Dif.
Dif Divididas
Di idid
  1  2   1  1  1  2  6
 x  2  x  1 x  2  x 3  x 2  4 x  4
- Acotación del error X2=1 -2
- Dif. Div. General
L  x 
3

Int. Segmentaria
Int.
X3=2 3/5 2
1  2 1  11  2  6
L3  x  
3  x  2  x  1 x  1 x 3  2 x 2  x  2

 Bibliografía
 2  2   
2  1 2  1 12
n
Pn  x    f  xi  L3i  x    13 5 L30  x   3L13  x   2 L32  x   3 5 L33  x  
i 0
x3  2 x 2  x  2 x3  x 2  4 x  4 x3  x 2  4 x  4 3 x3  2 x 2  x  2
 5 13 3 2  5
12 6 6 12
 101 x  12 x  52 x  3
3 2
11
F
Forma d
de L
Lagrange (II)
1.5 1.2
 Descripción
D i ió función L30 (x)
 Objetivos interpolante
1 1 L31 (x)
Temario
L32 (x)
Introducción
0.5 0.8
Int. Polinomial L33 (x)
- Lagrange
- Dif.
Dif Divididas
Di idid
- Acotación del error 0 0.6
- Dif. Div. General.
Int. Segmentaria
Int. -0.5
05 04
0.4
 Bibliografía
-1 0.2
-1.5 0
-2 -0.2
-2 -1 0 1 2 -2 0 2
12
F
Forma d
de L
Lagrange (III)
 Descripción
D i ió  Ventajas  Inconvenientes
 Objetivos – Fácil de calcular – El interpolante puede
– Independientes
depe d e es de la a ser mucho más
Temario
Introducción función a interpolar simple que los
Int. Polinomial polinomios de
- Lagrange
- Dif.
Dif Divididas
Di idid
 Polinomio:y=2x-1 y g g
Lagrange
- Acotación del error – {(-2,-5),(-1,-3),(1,1),(2,3)} – Si cambia el soporte
- Dif. Div. General
n los polinomios
Pn  x    f  xi  Li  x  
Int. Segmentaria 3
Int.
i 0
obtenidos son
 Bibliografía  5L30  x   3L13  x   1L32  x   3L33  x   inútiles, es necesario
repetir todo el
x3  2 x 2  x  2 x3  x 2  4 x  4
 5 3  proceso
12 6
x3  x 2  4 x  4 x3  2 x 2  x  2
1 3
6 12
 0 x3  0 x 2  2 x  1
13
F
Forma d
de N
Newton
t – Diferencias
Dif i Divididas
Di idid (I)
n i 1 n i 1
 Descripción
D i ió Pn  x     i   x  xk    f  x0 , x1 , xi    x  xk 
i 0 k 0 i 0 k 0
 Objetivos n 1
Temario  Origen: Qn  x   Pn  x   Pn1  x    n   x  xk 

Introducción k 0
Int. Polinomial n 1
- Lagrange Pn  x   Pn 1  x    n   x  xk 
- Dif.
Dif Divididas
Di idid k 0
- Dif. Div. General.  Propiedades
Int. Segmentaria
Int. – Simetría k
f  xi  k
f  xi 
f  x0 , x1 , xk    
 Bibliografía  xi  x0   xi  xi 1  xi  xi 1   xi  xn 
 x  x 
k
i 0 i 0
i j
j 0
j i D
Demo
– Cálculo
f  x0   f  x0 
f  x0 , x1 , xk 1   f  x1 , xk 1 , xk 
f  x0 , x1 , xk 1 , xk  
Demo
x0  xk
14
F
Forma d
de N
Newton
t – Diferencias
Dif i Divididas
Di idid (II)
Pn  x   f  x0   f  x0 , x1   x  x0   f  x0 , x1 , x2   x  x0  x  x1  
 Descripción
D i ió  f  x0 , x1 , xn   x  x0  x  x1   x  xn 1 
 Objetivos
Cálculo de la tabla de Diferencias divididas
Temario x F(x)
Introducción
Int. Polinomial x0=-2 f  x0   13
5
- Lagrange
f  x0   f  x1   13
   3    2
f  x1   3
- Dif.
Dif Divididas
Di idid x1=-1 f  x0 , x1    5
- Acotación del error x0  x1  2    1 5
- Dif. Div. General. f  x1   f  x2   3   2  1 f  x0 , x1   f  x1 , x2  3
Int. Segmentaria x2=1 f  x2   2 f  x1 , x2  
x1  x2

 1  1 2
 f  x0 , x1 , x2  
x0  x2

10
Int.
f  x2   f  x3   2    53  13 f x , x , x  f  x1 , x2   f  x2 , x3   7
x3=2 f  x3   53 f  x2 , x3      1 2 3
x1  x3
 Bibliografía x2  x3  2   1 5 10
f  x0 , x1 , x2   f  x1 , x2 , x3  1
f  x0 , x1 , x2 , x3   
x0  x3 10
Pn  x   13
5  52  x  2   103  x  2  x  1  101  x  2  x  1 x  1
 53  135  x  2   107  x  2  x  1  101  x  2  x  1 x  1
P3  x   101 x3  12 x 2  52 x  3
15
F
Forma d
de N
Newton
t – Diferencias
Dif i Divididas
Di idid (III)
 Descripción
D i ió  Ventajas  Inconvenientes
 Objetivos – Los cálculos son muy – El cálculo depende
simples de la función
Temario
Introducción – La tabla de
Int. Polinomial
- Lagrange
diferencias divididas
- Dif.
Dif Divididas
Di idid se simplifica cuando
- Acotación del error el interpolante es de 
- Dif. Div. General
Polinomio:y=2x-1
Int. Segmentaria menor grado – {(-2,-5),(-1,-3),(1,1),(2,3)}
Int.
– L operaciones
Las i se
 Bibliografía pueden reutilizar al x F(x)
añadir o eliminar x0=-2 -5
puntos x1=-1 -3 2
x2=1 1 2 0
x3=2 3 2 0 0
16
F
Forma d
de N
Newton
t – Diferencias
Dif i Finitas
Fi it
 Descripción
D i ió  Puntos equiespaciados xk=x0+k h
– Progresivas f k  f  xk 1   f  xk  y  f k   f k 1   f k
n n 1 n 1
 Objetivos
Temario eg es as f k  f  xk   f  xk 1  y  n f k   n 1 f k   n 1 f k 1
– Regresivas
Introducción
Int. Polinomial  Relaciones
- Lagrange
- Dif.
Dif Divididas
Di idid
– f k  f k 1 y  n f k   n f k  n
- Acotación del error –  n f k  n !h n f  xk , xk 1 , , xk  n 
Int. Segmentaria n
n
 f k    1
Int. n n i
–   f k i
 Bibliografía i 0 i
–  n f k  n !h n f  xk  n , , xk 1 , xk 
n
n
 f k    1
n n i
–   f k  n i
i 0 i
17
E
Error en la
l iinterpolación
t l ió ded Lagrange
L (I)
f  n 1   n
 Descripción
D i ió  f  x   Pn  x   
 n  1! k 0
 x  xk    I   xmin , xmax 
 Objetivos
Demo
Temario
f  n   
 f  x0 , x1 , xn  
Introducción
Int. Polinomial   I   xmin , xmax 
- Lagrange  n !
- Dif.
Dif Divididas
Di idid Demo
max f 
n 1
 x
Int. Segmentaria n
Int.  f  z   Pn  z   xI
 n  1!  z  x 
k 0
k
 Bibliografía
max f  n 1  x  n
 max
xI
f  x   Pn  x   xI
 n  1!
max
xI
 x  x 
k 0
k
18
E
Error en la
l iinterpolación
L (II)
f(x)-Pn (x)
0.5
 Descripción
D i ió  Datos provienen de 0
x 5
3
f  x  2 f  0.5   3.9
-0.5
 Objetivos
x 1
error
-1
Temario – Valor del interpolante en x=0 x=0.5 5 -1.5
Introducción Pn  0.5   101 0.53  12 0.52  52 0.5  3  80

213
 2.6625 -2
Int. Polinomial
- Lagrange – Error máximo cometido en x=0.5 -2.5
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
- Dif.
Dif Divididas
Di idid
- Acotación del error x5  25 x 4  10 x 3  50 x 2  5 x  5
max f  4
 x   xmax 24  122
- Dif. Div. General. x 2,2  2,2
 x 2  1
5
Int. Segmentaria
Int. 122 915
f  0.5   Pn  0.5    0.5  2  0.5  1 0.5  1 0.5  2    7.1484
4! 128
 Bibliografía
– Error máximo cometido en todo el intervalo
3 3
max
x 2,2
x  x   x  x 
k 0
k
k 0
k 4
x 0
122 61
max f  x   Pn  x   4  20.3333
x 2,2 4! 3
19
E
Error en la
l iinterpolación
L (III)
 Descripción
D i ió  Datos equiespaciados xk=x
x0+k h
– Interpolación lineal
 Objetivos max f 
2
 x 1 max f 
2
 x
Temario
max
x x0 , x0h 
f  x   P1  x   xI
2!
max
xI
 x  x  
k 0
k
xI
2!
1
4 h2
Introducción – Interpolación parabólica
Int. Polinomial
- Lagrange max f 
3
 x 2 max f 
3
 x
- Dif.
Dif Divididas
Di idid max
x x0 , x0 2 h 
f  x   P2  x   xI
3!
max
xI
 x  x  
k 0
k
xI
3!
2
3 3
h3
- Dif. Div. General. – Interpolación cúbica
Int. Segmentaria max f 
4
 x 3 max f 
4
 x
Int. max
x x0 , x03 h 
f  x   P3  x   xI
4!
max
xI
x  x  
k 0
k
xI
4!
h4
 Bibliografía n n
n max
s 0,
0 n
s  k  n
max
s 0, n 
s  k 
k 0
k 0
4 3.6314 7 640.6010
5 16.9009 8 4.9292 103
6 95.8419 9 4.2901 104
20
Ej
Ejemplo
l 1d
de Interpolación
I t l ió ded Lagrange
L (I)
 El mástil de un barco construido con Esfuerzo Deforma.

 Descripción
D i ió (Kg/cm2) (m)
una nueva aleación de aluminio tiene
 Objetivos un área transversal de 5.65 cm2. Se
126 0.0005
365 0.0013
Temario desarrollan pruebas para definir la
Introducción relación entre esfuerzo (fuerza 506 0.002
Int. Polinomial
- Lagrange aplicada al material por unidad de 527 0.0045
- Dif.
Dif Divididas
Di idid área) y deformación (deflexión por 562 0.006
- Acotación del error unidad de longitud), cuyos resultados
- Dif. Div. General. 703 0.0085
Int. Segmentaria se muestran en la tabla.
Int.
 Bibliografía  Utilice polinomios de varios grados

para obtener la deformación del mástil
debida a la fuerza del viento,
evaluada en 2900Kg. . ¿Cual parece
ser el más adecuado?.
21
Ej
Ejemplo
l 1d
de Interpolación
L (II)
 Punto de interpolación: z= 2900/5.65= 513.2743
 Descripción
D i ió  Condiciones para seleccionar el orden de los puntos de interpolación
 El punto de interpolación z debe pertenecer al intervalo
 Objetivos  Los puntos deben hacer mínima la cota de error; habitualmente significa
que se seleccionan dependiendo de su distancia a z
Temario
Introducción x F(x)
Int. Polinomial
506 0.002
- Lagrange
- Dif.
Dif Divididas
Di idid 527 0 0045
0.0045 0 1190 10-3
0.1190
562 0.006 0.0429 10-3 -0.1361 10-5
Int. Segmentaria 365 0.0013 0.0239 10-3 0.0117 10-5 -0.1048 10-7
Int. 703 0.0085 0.0213 10-33 -0.0018 10-55 -0.0077 10-77 0.4930 10-10
10
 Bibliografía 126 0.0005 0.0139 10-3 0.0031 10-5 -0.0011 10-7 -0.0164 10-10 0.1340 10-12
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-77 (x-506)(x-527)(x-562)
( ) 0.1048 ( 506)( 527)( 562) 2 950845 10-33
2.950845
P4(x)= P3(x) + 0.4930 10-10 (x-506)(x-527)(x-562)(x-365) 2.986407 10-3
22 P5(x)= P4(x) + 0.1340 10-12 (x-506)(x-527)(x-562)(x-365)(x-703) 2.968062 10-3
Ej
Ejemplo
l 1 de
d Interpolación
L (III)
Interpolante P(z)
 Descripción
D i ió 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
Temario P4(x)= P3(x) + 0.4930 10-10 (x-506)(x-527)(x-562)(x-365) 2.986407 10-3
Introducción
Int. Polinomial P5(x)= P4(x) + 0.1340 10-12 (x-506)(x-527)(x-562)(x-365)(x-703) 2.968062 10-3
-3
- Lagrange x 10
5
- Dif.
Dif Divididas
Di idid
- Dif. Div. General. 4.5
Int. Segmentaria
Int. 4
 Bibliografía
3.5
P 1 (x)
3
P 2 (x)
P 3 (x)
2.5 P 4 ((x))
P 5 (x)
2
505 510 515 520 525 530
23
Ej
Ejemplo
l 1d
de Interpolación
L (IV)
-3 P 1 (x)
x 10
9 -3 P 2 (x)
x 10
9 -3 P 3 (x)
x 10
8 10
8
 Descripción 7 8
D i ió 6
7
6
6
 Objetivos 5
5
4
4 2
4
Temario 3
3
0
2 -2
Introducción 2
1 -4
Int. Polinomial 1
0 -6
- Lagrange 100 200 300 400 500 600 0 700 800
100 200 300 400 500 600 700 800
P 4 (x) -8
- Dif.
Dif Divididas
Di idid 0.01
P 5 (x) 100 200 300 400 500 600 700 800
0.12
- Dif. Div. General. 0.005
0.1
Int. Segmentaria 0.08
Int. 0
0.06
 Bibliografía -0.005 0.04
0.02
-0.01
-0.015
100 200 300 400 500 600 700 800 -0.02
100 200 300 400 500 600 700 800
¡ Sólo tienen sentido físico los interpolantes

24 de primer y segundo grado !
Ej
Ejemplo
l 2d
de Interpolación
L (I)
 Descripción
D i ió  Se desea tabular la función f(x)=cos(x)*exp(x)
f(x)=cos(x) exp(x) definida
en el intervalo [-,] mediante puntos equiespaciados.
 Objetivos
 ¿Cuántos puntos son necesarios para que al interpolar
Temario li
linealmente
l entre ddos valores
l consecutivos
i ell error
Introducción
Int. Polinomial entre la función y el interpolante no supere la media
- Lagrange unidad?. ¿Y si se utiliza una interpolación con tres
- Dif.
Dif Divididas
Di idid
- Acotación del error puntos consecutivos?.
Int. Segmentaria
 ¿Cual es el máximo error cometido al utilizar 5 puntos
Int. equiespaciados? ¿ Y si se toman 9?
 Bibliografía
25
Ej
Ejemplo
l 2d
de Interpolación
L (II)
 Error menor q
que 0.5
 Descripción
D i ió
– Interpolación lineal
 Objetivos max f 
2
 x
max f  x   P1  x   xI 1
h2
Temario x x0 , x0 h  2! 4
f  x   cos  x  e x  f   x   2sin  x  e x  M  max f   x

Introducción 2
x  , 
Int. Polinomial
Nota : f 
3
 x   0  2e x  cos  x   sin  x    x  34    ,    M 
3
- Lagrange  2e 4
- Dif.
Dif Divididas
Di idid

2
3
2e 4
f  x   P1  x  
max 1
h 2  0.5  h  0.5178  N   1  14 puntos
- Dif. Div. General. x xk , xk 1  2! 4
h
Int. Segmentaria
Int. – Interpolación cuadrática
 Bibliografía max f   x 
max f  x   P2  x   xI 2
h3 f   x   2e x  cos  x   sin  x  
x x0 , x0 2 h  3! 3 3
f
4
 x   0  4cos  x  e x  x   2 , 2    ,    M  max f   x   2e
x  , 

2e 2 2
max f  x   P2  x   2
h 3
 0.5  h  0.5522  N   1  13 puntos
x xk , xk 1  3! 3 3
h
26
Ej
Ejemplo
l 2d
de Interpolación
L (II)
 Descripción
D i ió – Cota del error de interpolación
con 5 puntos
 x

max f 
5
 Objetivos
max f  x   P4  x   xI
3.6314h5
x  ,  5!
Temario
Introducción f x   0  8sin  x  e x  x  0,  
6
Int. Polinomial
- Lagrange  M  max f  5  x   4e  sin    cos     4e
x  , 
- Dif.
Dif Divididas
Di idid
4e  2 
- Acotación del error 5
- Dif. Div. General. max f  x   P4  x   3.6314    26.7873

x  , 
Int. Segmentaria 5!  4 
Int.
 con 9 puntos
 Bibliografía max f 
9
 x
max f  x   P8  x   xI
4.9292  103h9
x  ,  9!
f x   0  32sin  x  e x  x  0,  
10 
 M  max f 9  x   16e  sin    cos     16e

x  , 
16e  2 
9
max f  x   P8  x   4.9292  103    0.5719

x  ,  9!  8 
27
Ej
Ejemplo
l 2 de
d Interpolación
L (III)
exp(x) cos(x)
5
 Descripción
D i ió 0
 Objetivos -5 funcion
-10 P1 (x)
Temario -15 P2 ((x))
Introducción
Int. Polinomial -20
- Lagrange -25
- Dif.
Dif Divididas
Di idid -3
3 -2
2 -1
1 0 1 2 3
- Acotación del error x
- Dif. Div. General. exp(x) cos(x)
5
Int. Segmentaria
Int. 0
funcion
-5
 Bibliografía P4 (x)
-10
P8 (x)
-15
Data
-20
-25
-3 -2 -1 0 1 2 3
x
Máximo error real: Lineal : 0.4234 Cuadrática: 0.1393
28 5 puntos: 0.9028 9 puntos: 0.0160
I t
Interpolación
l ió ded Hermite
H it (I)
n
  P  x   f  xk 
 Descripción P2 n 1  x     ii  x    ii  x  :  2 n 1 k , k  0,1,
0 1 n
 P2 n 1  xk   f  xk 
D i ió  
i 0
 Objetivos
– Polinomios de Hermite
i  xk    ik  i  xk   0  i  x    a  bx   Li  x   
Temario  n 2

  k
  2

 i  k  i k
Introducción
 i  x    a  bx   Li  x   
 x  0    x   i 
  n
Int. Polinomial  
- Lagrange
- Dif.
Dif Divididas
Di idid    
  1  n 2
i  x   1  2  x  xi   x  x   Li  x   
n
- Dif. Div. General.   k 0 i k  
Int. Segmentaria   k i  
  
 
Int.
     
2
  i x  x  xi Ln
i x 
 Bibliografía
– Diferencias divididas generalizadas
 Soporte donde cada punto se repite consecutivamente
tantas veces como datos haya en el mismo
 f  x0 , x1 , xk 1   f  x1 , xk 1 , xk 
 x0  xk
 x0  xk
f  x0 , x1 , xk   
 f  n   x0 
29  x0  xk
n!
Ej
Ejemplo
l de
d Interpolación
I t l ió ded Hermite
H it (I)
 A un vehículo qque recorre un circuito de 6Km se le toma el tiempo

p y
 Descripción
D i ió la velocidad cada vez que pasa por meta, obteniéndose la tabla
anexa.
 Objetivos  Obtenga el polinomio que indica los Km recorridos en función del
tiempo. ¿Cuánto habría recorrido en 120”’?.
Temario
Introducción Vuelta Tiempo (s) Velocidad (km/h)
Int. Polinomial
- Lagrange 0 0 0
- Dif.
Dif Divididas
Di idid 2 250 234
5 640 252
Int. Segmentaria
Int.
Se debe comenzar p
por homogeneizar
g unidades
 Bibliografía Tiempo (s) Espacio (m) Velocidad (m/s)

0 0 0
250 12000 65
640 30000 70
30
Ej
Ejemplo
l de
d Interpolación
H it (II)
 Forma de Hermite
 Descripción
D i ió
  
P5  x   00  x   120001  x   300002  x   00  x   651  x   702  x 
 Objetivos 4
Funciones Espacio
de Hermite Velocidad
Derivadas de Hermite
x 10
 x   1   02502 x00 640   L20  x  

1.5 3 200 70
Temario
2

h0 (x)
0
1 h1 (x)
 x   1   25020x250  640    1   
Introducción 100 60 250  2
2.5
Int. Polinomial 1
h2 (x) L2 x
0.5
 
- Lagrange 0 50
2  x   1   6400 640 250  L22  x  
2 x  640 2
- Dif.
Dif Divididas
Di idid 0 2

i  x    x  0   L20  x  
- Acotación del error 40 2
-0.5 -100
- Dif. Div. General. 0 1.5 200 400 600 0 200 400 600

i  x    x  250   L12  x  
2
Int. Segmentaria 30Derivadas de Hermite
Funciones de Hermite
Int. 200 2

i  x    x  640   L22  x  
1 H0 (x) 2
20
 Bibliografía 100
1 H1 (x)
0.5 H2 (x)
0 10
0
-1
0 0
0 200 400 600 0 200 400 600
-100 -2
0 200 400 600 0 200 400 600
  
P5  x   00 120   120001 120   300002 120   00 120   651 120   70 2 120  =
 3.618 1010 x 5  7.855 108 x 4  6.031104 x3  3.322 101 x 2
31
Ej
Ejemplo
l de
d Interpolación
H it (III)
 Diferencias Divididas Generalizadas

 Descripción
D i ió Pn  x   f  x0   f  x0 , x1   x  x0   f  x0 , x1 , x2   x  x0  x  x1   
 Objetivos  f  x0 , x1 , xn   x  x0  x  x1   x  xn 1 
Temario  T bl d
Tabla de Dif
Diferencias
i
Introducción
Int. Polinomial x F(x) x 10-3 x 10-6 x 10-9
- Lagrange x0= 0 0
- Dif.
Dif Divididas
Di idid f   x0 
- Acotación del error x1= 0 0 f  x0 , x1    0
1!
- Dif. Div. General. f  x1   f  x2 
Int. Segmentaria x2=250 12000 f  x1 , x2    48 0.1920
x1  x2
Int. f   x2 
x3=250 12000 f  x2 , x3    65 0.0680 -0.4960
 Bibliografía 1!
f  x3   f  x4  46.153
x4=640 30000 f  x3 , x4    -0.0483 -0.1817 0.4910
x3  x4
f   x4 
x5=640 30000 f  x4 , x5    70 0.0611 0.2807 0.7226 0.3618
1!
P5  x   0  0  x  0   0.1920 x 2  0.4960 103 x 2  x  250  

0.4910 106 x 2  x  250   0.3618 109 x 2  x  250   x  640 
2 2
32
D fi i ió
Definición
 Sea X={a=x0,x1,x2,…xn=b} un soporte ordenado
 Descripción
D i ió d d se conoce f(
donde f(x),
) se d
define
fi ell interpolante
i t l t
 Objetivos segmentario de grado n (spline de grado n)
Temario mediante n n
Introducción
Int. Polinomial
S  x  Pk  x con x  Ik  con  a, b  Ik   xk 1 , xk 
Int. Segmentaria k 1 k 1
- Lineal
Li l
- Cuadrática
d d a  x0  x1  x2    xn1  xn  b
donde
- Cúbica (Splines)
S  xk   Pk  xk   Pk 1  xk   f  xk 
 Bibliografía y S  x  Ck 1  a, b
 Incógnitas: n (k+1) Ecuaciones: (n+1)- k(n-1)
 Condiciones
 Naturales: S(k-1)(a)=: S(k-1)(b)=: 0
 Sujetas: SS’(a)=Sa
(a)=Sa y SS’ (b)=: 0
 Otras
33
I t
Interpolación
l ió Segmentaria
S t i Lineal
Li l
 Descripción
D i ió
 Objetivos  Definición
– Los polinomios en cada uno de los n intervalos de la
Temario partición
ti ió son lilineales,l esto
t es, d
de grado
d 1 (d
(dos
Introducción
coeficientes cada polinomio)
. Pk  x  ak  x  xk   bk
Int. Polinomial
Int. Segmentaria –
- Lineal
Li l
- Cuadrática  C
Condiciones ((Ecuaciones):
) 2n
- Cúbica (Splines) – La spline coincide con la función en (n+1) puntos
– La función es continua en ((n-1)) p
puntos internos.
 Bibliografía  Coeficientes (Incógnitas): 2n
– Hay n polinomios lineales
 Sistema compatible determinado.
determinado Se obtiene
una poligonal
34
Interpolación
ó Segmentaria Lineal: Ejemplo (I)
 Descripción
D i ió  Aproximar la función f(x) cos(x) exp(x) definida en [[-,]
f(x)=cos(x)*exp(x)
mediante una poligonal utilizando 5 y 9 puntos
 Objetivos equiespaciados. Acotar el error cometido en cada caso.
 Interpolación con 5 puntos y polinomios
Temario
Introducción x F[.] F[.,.] Intervalo Polinomio
Int. Polinomial - -0.0432 [-, -/2] -0.0432+ 0.0275(x+)
Int. Segmentaria
- Lineal
Li l /2
-/2 0 0 0275
0.0275 /2 ,0]
[[-/2 0] 0+ 0
0.6366(x+/2)
6366(x+/2)
- Cuadrática 0 1 0.6366 [0 , /2] 1 -0.6366(x-0)
- Cúbica (Splines)
Int. Multidimensional /2 0 -0.6366 [/2, ] 0 -14.7318(x-/2)
 -23.1407
23 1407 -14.7318
14 7318
 Bibliografía
– Error de interpolación
max f 
2
 x 1
max f  x   S1  x   max f  x   Pk  x   xI
max   x  xk  i  
x  ,  xI k 2! xI k
k 1,n k 1,n i 0
max f 
2
 x 2e 4
3
 2 
2
 xI
h 
1 2 1
   4.602
 4 
4 4
2! 2!
35
Interpolación
ó Segmentaria Lineal: Ejemplo (II)
Interpolacion
 Descripción
D i ió 5
 Objetivos 0
-5
Temario
Introducción -10
f(x)
Int. Polinomial -15
Int. Segmentaria S1 (x)
-20
- Lineal
Li l D t
Datos
- Cuadrática -25
-3 -2 -1 0 1 2 3
- Cúbica (Splines)
Error
5
 Bibliografía Maximo:4.1056
4
0
-4 -3 -2 -1 0 1 2 3 4
36
Interpolación
ó Segmentaria Lineal: Ejemplo (III)
 Descripción
D i ió  Interpolación con 9 puntos y polinomios
x F[.] F[.,.] Intervalo Polinomio
 Objetivos
- -0.0432 [-, -3/4] -0.0432-0.0303(x+)
Temario -3/4
3 /4 -0.0670
0 0670 -0.0303
0 0303 [ 3 /4 -/2]
[-3/4, /2] -0.0670+0.0853(x+3/4)
0 0670 0 0853( 3 /4)
Introducción
-/2 0 0.0853 [-/2 ,-/4] 0+ 0.4105(x+/2)
Int. Polinomial
Int. Segmentaria -/4 0.3224 0.4105 [-/4, 0] 0.3224+ 0.8628(x+/4)
- Lineal
Li l 0 1 0.8628 [0 , /4] 1 +0.7014(x-0)
- Cuadrática
- Cúbica (Splines) /4 1.5509 0.7014 [/4, /2] 1.5509-1.9746(x-/4)
Int. Multidimensional /2 0 -1.9746 [/2, 3/4] 0 -9.4990(x-/2)
 Bibliografía 3/4 -7.4605 -9.4990 [-, -3/4] -7.4605-19.9647(x-3/4)
 -23.1407 -19.9647
– E
Error d iinterpolación
de t l ió
max f 
2
 x 1
max f  x   S1  x   max f  x   Pk  x  
x  ,  xI k
xI
2!
max
xI k
 x  x  
i 0
k i
k 1,
1 n k 1,
1 n
max f 
2
 x 2e 4
3

 2 
2
 xI 1 2
h  1
   1.1505
37 2! 4
2! 4
 8 
Interpolación
ó Segmentaria Lineal: Ejemplo (IV)
Interpolacion
5
 Descripción
D i ió
0
 Objetivos -5
Temario -10
10
f(x)
Introducción -15
Int. Polinomial S1 (x)
-20
Int. Segmentaria Datos
- Lineal
Li l -25
25
-3 -2 -1 0 1 2 3
- Cuadrática
- Cúbica (Splines)
Error
Int. Multidimensional 1.5
Maximo:1.0023
 Bibliografía
1
0.5
0
-4 -3 -2 -1 0 1 2 3 4
38
Interpolación
ó Segmentaria Cuadrática:
á Definición
ó
 Descripción
D i ió
 Definición
 Objetivos partición son cuadráticos (tres coeficientes cada
polinomio).
Temario
Pk  x  ak  x  xk   bk  x  xk   ck
2
Introducción –
Int. Polinomial  Condiciones (3n-1)
Int. Segmentaria
- Lineal
Li l – La spline coincide con la función en (n+1) puntos
- Cuadrática – La función es continua en (n-1) puntos internos
- Cúbica (Splines)
Int. Multidimensional – La derivada es continua en (n-1) puntos internos
 Bibliografía
 Incógnitas (3n)
– n intervalos con polinomios cuadráticos en cada uno
 Sistema indeterminado ((hayy 3n incógnitas
g y
3n-1 ecuaciones)
39
Interpolación Segmentaria Cuadrática:

Planteamiento (I)
 Definición
 Descripción
D i ió
Pk  x   ak  x  xk 1   bk  x  xk 1   ck
2
 Objetivos
Temario con x  I k   xk 1 , xk 
Introducción  Condiciones
Pk  xk 1   f  xk 1   Pk  xk   f  xk  k  1, 2, n
Int. Polinomial
Int. Segmentaria
Pk  xk   Pk1  xk  k  1, 2, n  1

- Lineal
Li l
- Cuadrática
- Cúbica (Splines)
Int. Multidimensional – Sustituyendo las condiciones, se obtiene
 Bibliografía bk 1  bk bk 1  bk
ak   k  1, 2,  n
2  xk  xk 1  2hk
ck  f  xk 1  k  1, 2, n
2 f  xk , xk 1   bk  bk 1 k  1,, 2,3,
, , n
Demo
40
Interpolación Segmentaria Cuadrática :

Planteamiento (II)
 Descripción
D i ió  Sistema
 Objetivos 1 1 0 0 0   b1   f  x0 , x1  
     
Temario 0 1 1  0 0   b2   f  x1 , x 2  
Introducción 0 0 1 0 0    2  
Int. Polinomial      
Int. Segmentaria
      bn   f  xn  2 , xn 1  
- Lineal
Li l
0 1 1  bn 1   f x , x  
- Cuadrática
- Cúbica (Splines)
 0 0  n 1 n 
Int. Multidimensional – Se necesita 1 condición más para que el sistema sea
 Bibliografía compatible
tibl determinado.
d t i d
1) Aproximación lineal en el primer intervalo (a1=0b1=b2)
2) Aproximación lineal en el último intervalo (a1=0bn=bn+1)
3) Derivada conocida en a (b1 conocido)
4) Derivada conocida en b. (bn+1 conocido)
41

Planteamiento (III)
Caso 1 Caso 2
 Descripción
D i ió
2 0 0 0 0   b2   f  x0 , x1   1 1 0 0 0   b1   f  x0 , x1  
 Objetivos    b      b   
1 1 0  0 0  3   f  x1 , x2   0 1 1  0 0  2   f  x1 , x2  
Temario 0 1 1 0 0   b4   f  x2 , x3   0 0 1 0 0   b3   f  x2 , x3  
 
    2    
    2  
Introducción                      
Int. Polinomial 0 0 0  1 0   bn   f  xn  2 , xn 1   0  
0 0  1 1 bn 1   f  xn  2 , xn 1  
           
Int. Segmentaria 0 0  1 1  bn 1   f x , x   0 0  0 2   bn   f  xn 1 , xn  
0  n 1 n  0 
- Lineal
Li l
- Cuadrática
- Cúbica (Splines)
Int. Multidimensional Caso 3 Caso 4
 Bibliografía 1 0 0 0 0   b1   f   x0   1 1 0 0 0   b1   f  x0 , x1  
  b      b   
1 1 0  0 0  2   f  x0 , x1   0 1 1  0 0  2   f  x1 , x2  
0 1 1 0 0   b3   f  x1 , x2   0 0 1 0 0   b3   f  x2 , x3  
 
    2    
    2  
                     
0 0 0  1 0   bn   f  xn  2 , xn 1   0 0 0  1 1   bn   f  xn 1 , xn  
           
0 0  1 1  bn 1   f x , x   0 0  0 1  bn 1   f   xn  
0  n 1 n  0 
42

Procedimiento
 Descripción
D i ió  Datos de partida {(x0, f(x0)), (x1, f(x1)),…(xn, f(xn))}
 Selección de la condición a añadir
 Objetivos  Planteamiento y resolución del sistema
Temario  Recuperación de los coeficientes de los polinomios
Introducción para cada intervalo
Int. Polinomial
Int. Segmentaria
 Selección del intervalo al que pertenece el punto a
- Lineal
Li l
p
interpolar y uso del p
polinomio correspondiente
p
- Cuadrática
- Cúbica (Splines)
 Bibliografía
43
Interpolación
á Ejem. (I)
 Descripción
D i ió  Aproximar la función f(x)=cos(x) exp(x) definida en [-,]
f(x)=cos(x)*exp(x)
mediante una Interpolación Segmentaria Cuadrática
 Objetivos
utilizando 5 y 9 puntos equiespaciados.
Temario
Introducción x F(x)
2 0 0 0   b2   0.0275 
  
Int. Polinomial
Int. Segmentaria
- -0.0432   
1 1 0 0   b3  0.6366
- Lineal
Li l /2
-/2 0
  2 
- Cuadrática 0 1 0 1 1 0   b4   0.6366 
- Cúbica (Splines)      
Int. Multidimensional /2 0
0 0 0 1  b5   14.7318 
 -23.1407
23 1407
 Bibliografía
Intervalo Polinomio
[-,-/2] 0(x+)2-0.0275(x+)-0.0432
[-/2,0] 0.3878(x+/2)2+0.0275(x+/2)+0
[0,/2] -1.1983x2+1.2457x+1.0000
[/2,] -7.7749(x-/2)2-2.5190(x-/2)+0
44
Interpolación
á Ejem. (II)
Interpolacion
 Descripción
D i ió 10
 Objetivos 0
Temario -10
10
f(x)
Introducción
-20 SpNat 2 (x)
Int. Polinomial
-30
30
- Lineal
Li l -4 -3 -2 -1 0 1 2 3 4
- Cuadrática
- Cúbica (Splines) Error
Maximo:0 70936
Maximo:0.70936
 Bibliografía 0.6
0.4
0.2
0
-4 -3 -2 -1 0 1 2 3 4
45
Interpolación
á Ejem. (III)
 NOTA: en el caso cuadrático no es necesario llegar g ap plantear el

 Descripción
D i ió sistema total, ya que se puede resolver iterativamente para cada
intervalo.
 Objetivos
 Primer intervalo
a1  0
Temario P1  x   a1  x     b1  x     c1 
2
 P1     0.0432  c1  0.0432
P1 x   2a1  x     b1
Introducción
Int. Polinomial  P     0  b1  0.0275
Int. Segmentaria  1 2
 Segundo
g intervalo
- Lineal
Li l  P2   2   P1  2   b2  0.0275
0 0275
P2  x   a2  x  2   b2  x  2   c2  
2
 
 P2  2   0
- Cuadrática
 c2  0
P2  x   2a2  x   2   b2
- Cúbica (Splines)
Int. Multidimensional  P  0  1  a2  0.3878
 2
 T
Tercer intervalo
i t l
 Bibliografía  P3 0   P2  0   b3  1.2457
P3  x   a3  x  0   b3  x  0   c3 
2
 P3  0  1  c3  1
P3  x   2a3  x  0   b3
 P    0
 3 2  a3  1.1983
1 1983
 Cuarto intervalo
 P4   2   P3  2   b4  2.5190
P4  x   a4  x  2   b4  x  2   c4  
2
 
 P4  2   0  c4  0
P4  x   2a4  x  2   b4
 
 P    23.1407  a  7.7749
 4 4
46
Interpolación
á Ejem. (IV)
 Descripción
D i ió  9 puntos 2   b2   0.0303
0 0303 
  b   
x F(x)  1 1     0.0853 
 Objetivos 3
- -0.0432  1 1   b4   0.4105 
     
Temario -3/4 -0.0670  1 1 b
   5   2 0
0.8628
8628 
Introducción  1 1   b6   0.7014 
Int. Polinomial -/2 0      
Int. Segmentaria -/4 0.3224  1 1   b7   1.9746 
- Lineal
Li l  1 1   b8   9.4990
9 4990 
0 1      
- Cuadrática b  
- Cúbica (Splines) /4 1.5509  1 1   9  19.9647 
/2 0 Intervalo Polinomio
 Bibliografía 3/4 -7.4605 [-,-3/4] 0(x+)2-0.0303(x+)-0.0432
 -23.1407 [-3/4,-/2] 0.1472(x+3/4)2-0.0303(x+3/4)-0.0670

[-/2,-/4] 0.2668(x+/2)2+0.2010(x+/2)+0
[-/4,0] 0.3091(x+/4)2+0.6200(x+/4)+0.3224
[0,/4] -0.5145(x-0)2+1.1055(x-0)+1.0000
[/4,/2] -2.8927(x+/4)2+0.2973(x+/4)+1.5509
[/2,3/4] -6.6875(x+/2)2-4.2466(x+/2)+0
[/2,] -6.6378(x-/2)2-14.7514(x-/2)-7.4605
47
Interpolación
á Ejem. (V)
Interpolacion
10
 Descripción
D i ió
0
 Objetivos
-10
Temario f(x))
f(
Introducción -20 SpNat2 (x)
Int. Polinomial
Datos
Int. Segmentaria -30
- Lineal
Li l -4
4 -3
3 -2
2 -1
1 0 1 2 3 4
- Cuadrática
- Cúbica (Splines) Error
Maximo:0.20039
0.2
0.1
0
-4 -3 -2 -1 0 1 2 3 4
48
S li
Splines cúbicos:
úbi D
Definición
fi i ió
 Descripción
D i ió
 Definición
 Objetivos partición son cubicos (cuatro coeficientes cada
polinomio).
Temario
Introducción  Condiciones (4n-2)
Int. Polinomial – La spline coincide con la función en (n+1) puntos
Int. Segmentaria
- Definición
D fi i ió – La función es continua en (n-1)
(n 1) puntos internos
- Lineal – La derivada es continua en (n-1) puntos internos
- Cuadrática
- Splines (cúbicas) – La derivada segunda es continua en (n-1) puntos
Int. internos
 Bibliografía  Incógnitas (4n)
– n intervalos con polinomios cúbicos en cada uno
 Sistema
Si t iindeterminado
d t i d (h(hay 4
4n iincógnitas
ó it y
4n-2 ecuaciones)
49
S li
Splines cúbicos:
úbi Pl
Planteamiento
t i t (I)
 Definición
 Descripción
D i ió
Pk  x   ak  x  xk 1   bk  x  xk 1   ck  x  xk 1   d k
3 2
 Objetivos
Temario con x  I k   xk 1 , xk 
Introducción  Condiciones
Pk  xk 1   f  xk 1   Pk  xk   f  xk  k  1, 2, n
Int. Polinomial
Int. Segmentaria
Pk  xk   Pk1  xk  k  1, 2, n  1

- Definición
D fi i ió
- Lineal
Pk xk   Pk1  xk  k  1, 2, n  1

- Cuadrática
- Splines (cúbicas)
Int.
– Sustituyendo las condiciones, se obtiene
 Bibliografía
bk 1  bk b b
ak   k 1 k k  1, 2, n
3  xk  xk 1  3hk
bk 1  2bk
ck  f  xk , xk 1   hk k  1, 2, n
3 Demo
d k  f  xk 1  k  1, 2, 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
50
S li
Splines cúbicos:
úbi Pl
Planteamiento
t i t (II)
 Sistema
 Descripción
D i ió
 h1 2  h1  h2  h2 0  0 0 0   b1 
 Objetivos    
0 h2 2  h2  h3  h3 0 0 0   b2 
 
Temario       
   
2  hn 1  hn  hn   bn 1 
Introducción
Int. Polinomial 0 0 0 0  hn 1
 f  x1 , x2   f  x0 , x1  
Int. Segmentaria
- Definición
D fi i ió
 
- Lineal
 3
f  x 2 , x 3   f  x1 , x 2  
- Cuadrática
  
- Splines (cúbicas)  
Int.
 f  x n 1 , x n   f  x n2 , x 
n 1 
 Bibliografía – Se necesitan 2 condiciones más para que el sistema sea

compatible determinado
51
S li
Splines cúbicos:
úbi Planteamiento
Pl t i t (III)
 Condiciones
 Descripción
D i ió – Spline
S li S Sujeta
j t ((pendiente di t conocida id en llos extremos)
t )
 Objetivos – Spline Natural (S”(a)=S”(b)=0)
– Aproximación parabólica en los extremos
Temario S   x0   S   x1  ; S   xn 1   S   xn 
Introducción
Int. Polinomial – Aproximación cúbica en los extremos
Int. Segmentaria – Comportamiento periódico
- Definición
D fi i ió
– …
- Lineal
- Cuadrática
- Splines (cúbicas)  2h1 h1  0 0   b1   f  x0 , x1   A 
     
 h1 2  h1  h2   f  x1 , x2   f  x0 , x1  
Int.  0 0   b2 
 Bibliografía             3  
     
 0 0  2  hn 1  hn  hn   bn   f  xn 1 , xn   f  xn  2 , xn 1  
 0  2hn   bn 1   B  f  xn 1 , xn  
 0 hn  
 2  h1  h2  h2  0 0   b2   f  x1 , x2   f  x0 , x1  
     
 h2 2  h2  h3   0 0   b3   f  x2 , x3   f  x1 , x0  
           3   
     
 0 0  2  hn  2  hn 1  hn 1   bn 1   f  xn  2 , xn 1   f  xn  3 , xn  2  
  2  hn 1  hn    bn   f x , x   f x , x  
52  0 0 hn 1  n 1 n n2 n 1 
S li
Spline Cúbicos:
Cúbi Procedimiento
P di i t y Cota
C t de
d error
 Procedimiento
 Descripción
D i ió – Datos de partida {(x0, f(x0)), (x1, f(x1)),…(xn, f(xn))} (derivadas en
los extremos cuando se desea una spline sujeta)
 Objetivos – Selección de las 2 condiciones a añadir
Temario – Planteamiento y resolución del sistema
Introducción – Recuperación de los coeficientes de los polinomios para cada
Int. Polinomial intervalo
Int. Segmentaria – Selección del intervalo al que pertenece el punto a interpolar y
- Definición
D fi i ió uso del polinomio correspondiente
- Lineal  Acotación del error
- Cuadrática
– Spline sujeta
Int. max f  k   x   S  k   x   ck Mh 4 k , k  0,1,
012
x0  x  xn
 Bibliografía con M  max f 

x0  x  xn
4
 x  , c0  3845 , c1  241 , c2  83
– S li natural
Spline t l
max f  k   x   S  k   x   ck Mh 4 k , k  0,1, 2
x1  x  xn1
 2
max f  x   S  x   cMh
Mh
x x0 , x1  xn1 , xn 
53
S li
Spline Cúbi
Cúbico Sujeto:
S j t Ejemplo
Ej l (I)
 Descripción
D i ió  Aproximar la función f(x)
f(x)=cos(x)*exp(x) [ , ]
cos(x) exp(x) definida en [-
mediante una spline cúbica sujeta utilizando 5 y 9 puntos
 Objetivos equiespaciados.
 Spline Sujeta con 5 puntos
Temario
Introducción x F(x),F’(x)  2   b1   0.0275  0.0432 
Int. Polinomial   b   
 2 2 
- -0.0432  0.6366 0.0432
Int. Segmentaria 2   2   
- Definición
D fi i ió 
- -0
0.0432
0432   2   
  b3  3  0.6366 0 6366 
0 6366  0.6366
2 2
- Lineal      
- Cuadrática
-/2 0


2 2 
2   b4   14.7318  0.6366 
0 1   
2   b5   
- Splines (cúbicas)  
2  23.1407  14.7318 
Int. /2
/2 0
Intervalo Polinomio
 Bibliografía  -23.1407
[-,-/2] 0.0150(x+)3-0.0215(x+)2-0.0432(x+)-0.0432
 -23.1407
[[-/2,0]] ( )3+0.0920(x+/2)
0.1446(x+/2) ( )2+0.1352(x+/2)+0
( )
[0,/2] -1.3564x3+0.7736x2+1.4949x+1.0000
[/2,] 0.0843(x-/2)3-5.6182(x-/2)2-6.1149(x-/2)+0
 E
Error max f  x   S  x   5
384 Mh 4
x0  x  xn
4e  24   7.3376

4
54  5
384
S li
Spline Cúbi
Cúbico Sujeto:
S j t Ejemplo
Ej l (II)
Interpolacion
 Descripción
D i ió 10
 Objetivos 0
Temario -10
10
Introducción f(x)
Int. Polinomial -20 SpSuj3 (x)
- Definición
D fi i ió -30
30
- Lineal -4 -3 -2 -1 0 1 2 3 4
- Cuadrática
- Splines (cúbicas) Error
0.8
Int.
Maximo:0.76909
0.4
0.2
0
-4 -3 -2 -1 0 1 2 3 4
55
S li
Spline Cúbi
Cúbico Sujeto:
S j t Ejemplo
Ej l (III)
 Descripción
D i ió  Spline Sujeta con 9 puntos
x F(x),F’(x) Intervalo Polinomio
 Objetivos
- -0.0432 [-,-3/4] 0.0277(x+)3-0.0054(x+)2-0.0432(x+)-0.0432
Temario - -0.0432 [ 3 /4 /2]
[-3/4,-/2] 0624( +3 /4)3+0.0600(x+3/4)
0.0624(x+3/4)
0 +0 0600( +3 /4)2-0.0003(x+3/4)-0.0670
0 0003( +3 /4) 0 0670
Introducción [-/2,-/4] 0.0622(x+/2)3+0.2071(x+/2)2+0.2095(x+/2)+0
Int. Polinomial -3/4 -0.0670
Int. Segmentaria [-/4,0] -0.1052(x+/4)3+0.3536(x+/4)2+0.6499(x+/4)+0.3224
-/2 0
- Definición
D fi i ió [0 /4]
[0,/4] 0 6363(x 0)3+0.1058(x-0)
-0.6363(x-0) +0 1058(x 0)2+1.0108(x-0)+1.0000
+1 0108(x 0)+1 0000
- Lineal -/4 0.3224
[/4,/2] -1.4265(x+/4)3-1.3933(x+/4)2-0.0004(x+/4)+1.5509
- Cuadrática 0 1 [/2,3/4] -1.5177(x+/2)3-4.7543(x+/2)2-4.8288(x+/2)+0
/4 1.5509 [/2 ]
[/2,] 2 7288(x-/2)3-8.3302(x-/2)
2.7288(x-/2) -8 3302(x-/2)2-15.1054(x-/2)-7.4605
-15 1054(x-/2)-7 4605
Int.
/2 0
 Bibliografía 3/4 -7.4605 max f  x   S  x   5
384 Mh 4
x0  x  xn
 -23 1407
-23.1407
4e  28   0.4586
4
 -23.1407  384
5
56
S li
Spline Cúbi
Cúbico Sujeto:
S j t Ejemplo
Ej l (IV)
Interpolacion
10
 Descripción
D i ió
0
 Objetivos
Temario -10
10
f(x)
Introducción
Int. Polinomial -20 SpSuj3 (x)
- Definición
D fi i ió -30
-4 -3 -2 -1 0 1 2 3 4
- Lineal
- Cuadrática Error
- Splines (cúbicas) 0.08
Int. M i
Maximo:0.075319
0 075319
0.06
 Bibliografía
0.04
0.02
0
-4
4 -3
3 -2
2 -1
1 0 1 2 3 4
57
S li
Spline Cúbi
Cúbico Natural:
N t l Ejemplo
Ej l (I)
 Descripción
D i ió  Aproximar la función f(x) cos(x) exp(x) definida en [[-,]
f(x)=cos(x)*exp(x)
mediante una spline cúbica natural utilizando 5 y 9 puntos
 Objetivos equiespaciados.
 Spline Natural con 5 puntos
Temario
Introducción x F[.] Intervalo Polinomio
Int. Polinomial - -0.0432 [-, -/2] 0.0576(x+)3-0.0775(x+)2+0.0071(x+)-0.0432
Int. Segmentaria
- Definición
D fi i ió /2
-/2 0 /2 ,0]
[[-/2 0] 0576(x+/2)3+0.1939(x+/2)
0.0576(x+/2)
0 +0 1939(x+/2)2+0.1900(x+/2)+0
+0 1900(x+/2)+0
- Lineal 0 1 [0 , /2] -1.0508x3+0.4653x2+1.2254x+1.0000
- Cuadrática
- Splines (cúbicas) /2 0 [/2, ] -1.0508(x-/2)3 -4.4866(x-/2)2 -5.0914 (x-/2)+0
Int.  -23.1407
23 1407
 Bibliografía
58
S li
Spline Cúbi
Cúbico Natural:
N t l Ejemplo
Ej l (I)
Interpolacion
10
 Descripción
D i ió
0
 Objetivos
Temario -10
0
f(x)
Introducción
-20 SpNat3 (x)
Int. Polinomial
- Definición
D fi i ió -30
30
-4 -3 -2 -1 0 1 2 3 4
- Lineal
- Cuadrática Error
Int. Maximo:0 50656
Maximo:0.50656
0.6
 Bibliografía
0.4
0.2
0
-4 -3 -2 -1 0 1 2 3 4
59
S li
Spline Cúbi
Cúbico Natural:
N t l Ejemplo
Ej l (III)
 Descripción
D i ió  Spline Natural con 9 puntos
x F[.] Intervalo Polinomio
 Objetivos
- -0.0432 [-,-3/4] 0.0542(x+)3-0.0541 (x+)2-0.0213 (x+)-0.0432
Temario -3/4 -0.0670 [ 3 /4 /2]
[-3/4,-/2] 0542( +3 /4)3- 0.0736(x+3/4)
0.0542(x+3/4)
0 0 0736( +3 /4)2 -0.0059(x+3/4)
0 0059( +3 /4) -0.0670
0 0670
Introducción [-/2,-/4] 0.0687(x+/2)3+ 0.2013(x+/2)2+ 0.2100(x+/2)+0
Int. Polinomial -/2 0
[-/4,0] -0.1229(x+/4)3+ 0.3632(x+/4)2+ 0.6533(x+/4)+ 0.3224
Int. Segmentaria -/4 0.3224
- Definición
D fi i ió [0 /4]
[0,/4] -0.5717 (x 0)3+0.0735
0 5717 (x-0) (x 0)2+0.9963
+0 0735 (x-0) +0 9963 (x-0)+1.0000
(x 0)+1 0000
- Lineal 0 1
[/4,/2] -1.6669(x+/4)3-1.2735 (x+/4)2+ 0.0538(x+/4)+ 1.5509
- Cuadrática /4 1.5509 [/2,3/4] -0.6203(x+/2)3 -5.2012 (x+/2)2 -5.0314 (x+/2)+0
/2 0 [/2 ]
[/2,] -0
0.6203(x /2)3 -6
6203(x-/2) 6.6627(x /2)2-14
6627(x-/2) 14.3492
3492 (x /2)+ -7
(x-/2)+ 7.4605
4605
Int.
Resumen 3/4 -7.4605
 -23.1407
 Bibliografía
60
S li
Spline Cúbi
Cúbico Natural:
N t l Ejemplo
Ej l (IV)
Interpolacion
10
 Descripción
D i ió
0
 Objetivos
Temario -10
10
f(x)
Introducción
-20 SpNat3 (x)
Int. Polinomial
- Definición
D fi i ió -30
-4 -3 -2 -1 0 1 2 3 4
- Lineal
- Cuadrática Error
Int. Maximo:0 31398
Maximo:0.31398
Resumen 0.3
 Bibliografía
0.2
0.1
0
-4 -3 -2 -1 0 1 2 3 4
61
Resumen
 El p
problema de Lagrange
g g tiene un único p
polinomio de interpolación
p de
 Descripción
D i ió grado mínimo que se puede obtener mediante
– Planteamiento directo del sistema lineal
 Objetivos – Usando los polinomios de Lagrange
– Usando diferencias divididas de Newton
Temario  Los polinomios de Lagrange permiten sólo dependen de los puntos del
Introducción soporte y son independientes de la función pero pueden ser más
Int. Polinomial complejos que la función de partida
Int. Segmentaria
 Las diferencias divididas de Newton dependen
p tanto de los p
puntos
- Definición
D fi i ió como de la función y permiten añadir o eliminar puntos del soporte
- Lineal aprovechando los cálculos realizados
- Splines (cúbicas)  La fórmula de error del polinomio de interpolación es independiente de
Int. Multidimensional la forma en que se de éste y no siempre el error disminuye con el
Resumen aumentot del
d l número
ú d
de puntos
t d dell soportet
 Los polinomios de interpolación de grado elevado tienden a tener
 Bibliografía oscilaciones muy fuertes, lo que limita su aplicabilidad
 La interpolación segmentaria permite disminuir el error con el aumento
del número de puntos a consta de calcular interpolantes simples en
cada subintervalo
 Los mejores resultados se suelen obtener con los splines cúbicos
sujetos, si bien se utilizan las naturales porque los sujetos exigen
conocer ell valor
l dde lla d
derivada
i d en llos extremos
t
62
R
Resumen (Ej
(Ejemplo)
l )
 Descripción
D i ió Tipo Puntos Cota Error
 Objetivos Lineal 14 0.5 0.4234
Cuadrática 13 0.5 0.1393
Temario
Introducción Polinomial 5 26.7073 0.9028
Int. Polinomial
Int. Segmentaria 9 0.5719 0.0160
- Definición
D fi i ió P li
Poligonal
l 5 14 2743
14.2743 4 1046
4.1046
- Lineal
- Splines (cúbicas) 9 3.5886 1.0023
Int. Multidimensional I.S.Cuadrática 5 0.7094
Resumen
9 0.2004
 Bibliografía
Sp. Sujeta 5 7.3376 0.76909
9 0 4586
0.4586 0 075319
0.075319
Sp. Natural 5 0.50656
9 0.31398
63
Anexos
 Demostraciones y desarrollos
64
Unicidad o no del polinomio de interpolación

ó
Sean Pn((x)) y Qn((x)) p

polinomios de g
grado menor o igual
g q
que n y
 Descripción
D i ió que interpolan a f(x) en el soporte {x0,x1,…xn}. Su diferencia será
 Objetivos otro polinomio, a lo sumo de grado n.
 Temario Rn  x   Pn  x   Qn  x 
 Bibliografía su valor en los puntos de interpolación viene dado por
 Demostraciones Rn  xk   Pn  xk   Qn  xk   f  xk   f  xk   0 , k  0,1,  n
de donde se puede escribir como
Rn  x     x  x0  x  x1  x  x2    x  xn 1  x  xn 
que es un polinomio de grado n+1, salvo que =0, en cuyo caso
Rn  x   0  Pn  x   Qn  x 
Nota: Existen infinitos polinomios de grado mayor. Para ello es
suficiente añadir cualquier otro punto, obteniéndole un polinomio
de grado superior que interpola los datos iniciales
Volver
65
Cálculo
á de los polinomios de Lagrange
n
1 i  k
 Descripción
D i ió Pn  x    f  xk  L  x  : L  xi     
n n k
0 i  k
k k i
k 0
 Objetivos  Encontrar con las siguientes condiciones

 Temario – Polinomio de grado n (hay n+1
n 1 condiciones y n+1n 1 coeficientes)
– Se anula en todos los puntos salvo en xk: (el resto del soporte
 Bibliografía son raíces del polinomio) n
Lnk  x     x  x0  x  xk 1  x  xk 1  x  xn     x  xi
 Demostraciones i 0
– Vale uno en el punto xk ik
Lnk  xk   1    xk  x0  xk  xk 1  xk  xk 1  xk  xn  

n
1 1
  
 xk  x0  xk  xk 1  xk  xk 1  xk  xn  i 0 xk  xi
ik
 Por tanto
 x  x0  x  xk 1  x  xk 1  x  xn 

n
x  xi
L n
 x 
k
 xk  x0  xk  xk 1  xk  xk 1  xk  xn  i  0 xk  xi
ik
Volver
66
Propiedades de los polinomios de Lagrange

n
 Descripción
D i ió
  L  x  1
i 0
n
i
– La suma es el polinomio de interpolación que vale 1

 Objetivos
en todos los puntos; dicho polinomio es único, luego
 Temario n
 Bibliografía
 L  x  P  x  1
i 0
n
i n
 Demostraciones
 
d n d x  xk 
n n
1  n n
 dx Li  x   dx  x  x    x  x     x  xk 
k 0 i k  k 0 i k  j 0 k 0
k i  k i  j i k i, j
Volver
67
Si
Simetría
t í dde llas D.Divididas
D Di idid
Unicidad del polinomio de interpolación
 Descripción
n
x  xk
n n i 1
D i ió Pn  x    f  xi     i  x  xk
i 0 k  0 xi  xk i 0 k 0
 Objetivos k i
 Temario Coeficiente de grado n (x n )

n n
1
 Bibliografía  f  x  x  x
i   n  f  x0 , x1 , x2 , xn 1 , xn 
i 0 k 0 i k
 Demostraciones k i
Nota sobre P  x     x  x0  x  x1  x  x2   x  xn 
Coeficientes
x n 1 Cn01  
Cn11   1   x0  x1   xn1  xn 

1
xn
x n 1 Cn 1   1   x0 x1   x0 xn  x1 x2   x1 xn   xn 1 xn 
2 2
  
Cnn1   1   x1  xn1 xn  x0 x2  xn1 xn   x0 x1  xn2 xn  x0 x1  xn1 
n
x1
 1   x0 x1  xn1 xn 
n 1
x0 Cnn11 
Volver
68
Cál l de
Cálculo d las
l D.Divididas
D Di idid
Unicidad del polinomio de interpolación-Coeficiente de grado n (x n )
 Descripción
D i ió n n
1
 f  x  x   n  f  x0 , x1 , x2 , xn 1 , xn   f  xn , xn 1 , xn 2 , x1 , x0 
 xk
i
 Objetivos i 0 k 0 i
k i
 Temario
Soporte :  x0 , x1 , x2 , xn 1 , xn  
 Bibliografía Pn  x   f  x0   f  x0 , x1   x  x0   f  x0 , x1 , x2   x  x0  x  x1   
 Demostraciones  f  x0 , x1 , xn 1   x  x0   x  xn  2   f  x0 , x1 , xn 1 , xn   x  x0   x  xn 1 
Soporte :  xn , xn 1 , xn  2 , x1 , x0  
Pn  x   f  xn   f  xn , xn 1   x  xn   f  xn , xn 1 , xn  2   x  xn  x  xn 1   
 f  xn , xn 1 , x1   x  xn   x  x2   f  xn , xn 1 , xn  2 , x1 , x0   x  xn   x  x1 
Igualando coeficiente de grado n-1 (x n 1 )

f  x0 , x1 , x2 , xn 1 , xn    x0  x1  x2   xn 1   f  x0 , x1 , x2 , xn 1  
f  xn , xn 1 , xn  2 , x1 , x0    x1  x2   xn 1  xn   f  xn , xn 1 , xn  2 , x1 
f  x0 , x1 , x2 , xn 1 , xn     x0  x1  x2   xn 1    x1  x2   xn 1  xn   
f  x1 , x2 , x3 , xn   f  x0 , x1 , x2 , xn 1  Volver
69
E
Error en la
l iinterpolación
L
Dado x  I y Pn  x  polinomio de interpolación de f  x  en  x0 , x1 , x2 , xn 1 , xn 
 Descripción
D i ió se define
d fi
n
t  xk
 Objetivos g  t    f  t   Pn  t     f  x   Pn  x   
k 0 x  xk
 Temario En los puntos de interpolación
n
xk  xk
 Bibliografía g  xk    f  xk   Pn  xk     f  x   Pn  x    0
k 0 x  xk
 Demostraciones En el punto genérico x
n
x  xk
g  x    f  x   Pn  x     f  x   Pn  x    0
k 0 x  xk
g  t  se anula en n+2 puntos.
puntos Aplicando el TVM generalizado
d
n 1
 n
tx 
g  n 1
   0   f  t   Pn  t     f  x   Pn  x    x  xk  
dt 
n 1
 k 0 k  t 
n
    f  x   Pn  x    n  1!
 n 1 1
 f
k 0 x  xk

f   n
n 1
 n  1! 
f  x   Pn  x    x  xk  Volver
70 k 0
Dif
Diferencias
i divididas
di idid
Dado x  I y Pn  x  polinomio de interpolación de f  x  en  x0 , x1 , x2 ,  xn 1 , xn 
 Descripción
D i ió se define
d fi
 Objetivos R  x   f  x   Pn  x 
En los p
puntos de interpolación
p
 Temario
R  xk   f  xk   Pn  xk   0
 Bibliografía
R  x  se anula en n+1 puntos. Aplicando el TVM generalizado
 Demostraciones
d 
n
R    0  n  f  x   Pn  x   x   f      n ! f  x0 , x1 , x2 ,  xn 1 , xn 
 n n
dt
Volver
71
I t
Interpolación
l ió segmentaria
t i cuadrática
d áti
Pk  x   ak  x  xk 1   bk  x  xk 1   ck : x  I k   xk 1 , xk 
2
 Descripción
D i ió
Pk  x   2ak  x  xk 1   bk
 Objetivos
† Pk  xk   Pk1  xk  : k  1,  n  1  2ak  xk  xk 1   bk =bk 1 
 Temario
 Bibliografía  ak   k 1 k
2  xk  xk 1  2hk
 Demostraciones
† Pk  xk 1   f  xk 1  : k  0,  n  1  ck =f  xk 1 
† Pk  xk   f  xk  : k  0,  n  1  ak  hk   bk  hk   ck  f  xk  
2
bk 1  bk
  hk   bk  hk   f  xk   f  xk 1 
2
2hk
 bk  bk 1  2 f  xk 1 , xk 
Volver
72
I t
Interpolación
l ió segmentaria
t i cúbica
úbi
Pk  x   ak  x  xk 1   bk  x  xk 1   ck  x  xk 1   d k : x  I k   xk 1 , xk 
3 2
 Descripción Pk  x   3ak  x  xk 1   2bk  x  xk 1   ck

2
D i ió
 Objetivos Pk x   6ak  x  xk 1   2bk
 Temario † Pk xk   Pk1  xk  : k  1, n  1  6ak  xk  xk 1   2bk =22bk 1 
 Bibliografía  ak   k 1 k
3  xk  xk 1  3hk
 Demostraciones † P x
k  k 1   f  xk 1  : k  1, n  d k =f  xk 1 
† Pk  xk   f  xk  : k  1, n  ak  hk   bk  hk   ck hk  d k  f  xk  
3 2
f  xk   d k bk 1  2bk
 ck   ak  hk   bk hk  f  xk 1 , xk  
2
hk
hk 3
† Pk  xk   Pk1  xk  : k  1, n  1  3ak  hk   2bk hk  ck  ck 1 
2
bk 1  bk b  2bk b  2bk 1
 hk   2bk hk  f  xk 1 , xk   k 1 hk  f  xk , xk 1   k  2
2
3 hk 1
3hk 3 3
hk  bk  2  hk  hk 1  bk 1  hk 1  bk  2  3  f  xk , xk 1   f  xk 1 , xk  : k  1,
1 n
Volver
73

Interpol Ac I On

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Interpol Ac I On

Загружено:

Авторское право:

Доступные форматы

Titulación: Ingeniero Geólogo Ultima actualización: 14/12/2008

Asignatura: Análisis Numérico

Planificación: 4 Teoría+1 Prácticas+2 Laboratorio

– Base trigonométrica: soporte sin puntos repetidos y

– Base polinónica: soporte sin puntos repetidos

– Base trigonométrica: soporte sin puntos repetidos y

 Polinomio de interpolación como combinación de

Temario  Origen: Qn  x   Pn  x   Pn1  x    n   x  xk 

añadir o eliminar x0=-2 -5

Temario – Valor del interpolante en x=0 x=0.5 5 -1.5

Introducción Pn  0.5   101 0.53  12 0.52  52 0.5  3  80

 El mástil de un barco construido con Esfuerzo Deforma.

 Bibliografía  Utilice polinomios de varios grados

 Objetivos P2(x)= P1(x) - 0.1361 10-5 (x-506)(x-527) 3.001836 10-3

Int. Segmentaria 0.08

 Bibliografía -0.005 0.04

¡ Sólo tienen sentido físico los interpolantes

f  x   cos  x  e x  f   x   2sin  x  e x  M  max f   x

- Dif. Div. General. max f  x   P4  x   3.6314    26.7873

 M  max f 9  x   16e  sin    cos     16e

max f  x   P8  x   4.9292  103    0.5719

 A un vehículo qque recorre un circuito de 6Km se le toma el tiempo

 Bibliografía Tiempo (s) Espacio (m) Velocidad (m/s)

 x   1   02502 x00 640   L20  x  

 Diferencias Divididas Generalizadas

P5  x   0  0  x  0   0.1920 x 2  0.4960 103 x 2  x  250  

Interpolación Segmentaria Cuadrática:

Pk  xk   Pk1  xk  k  1, 2, n  1

Interpolación Segmentaria Cuadrática :

Interpolación Segmentaria Cuadrática:

Interpolación Segmentaria Cuadrática:

 NOTA: en el caso cuadrático no es necesario llegar g ap plantear el

 -23.1407 [-3/4,-/2] 0.1472(x+3/4)2-0.0303(x+3/4)-0.0670

Pk  xk   Pk1  xk  k  1, 2, n  1

Pk xk   Pk1  xk  k  1, 2, n  1

 Bibliografía – Se necesitan 2 condiciones más para que el sistema sea

 Bibliografía con M  max f 

4e  24   7.3376

Unicidad o no del polinomio de interpolación

Sean Pn((x)) y Qn((x)) p

 Objetivos  Encontrar con las siguientes condiciones

Lnk  xk   1    xk  x0  xk  xk 1  xk  xk 1  xk  xn  

Propiedades de los polinomios de Lagrange

– La suma es el polinomio de interpolación que vale 1

 Temario Coeficiente de grado n (x n )

Cn11   1   x0  x1   xn1  xn 

Igualando coeficiente de grado n-1 (x n 1 )

 Descripción Pk  x   3ak  x  xk 1   2bk  x  xk 1   ck

Вам также может понравиться