Interpol Ac I On

1
Titulacin:
Asignatura:
Autor:
Ingeniero Gelogo
Anlisis Numrico
Csar Menndez
Planificacin:
Materiales:
Conocimientos previos:
Interpolacin Numrica
4 Teora+1 Prcticas+2 Laboratorio
MATLAB
T
mas
. bsicos de Clculo
Desarrollos de Taylor Sistemas
lineales

Ultima actualizacin: 09/12/2012

Anlisis Numrico por Csar Menndez Fernndez
2
Ejemplo
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 {x
0
,x
1
,x
2
,x
n
}

0 1 2 3 4 5 6 7 8 9 10
-0.005
0
0.005
0.01
0.015
0.02
0.025
0.03
presin(atm)
p
e
r
m
e
a
b
i
l
i
d
a
d
Descripcin
Objetivos
Temario
Bibliografa
3
Interpolacin
Sustitucin de una funcin (conocida o
tabulada) por otra ms simple
Interpolante como combinacin de la base de
un espacio funcional:

Funciones base: polinmicas, trigonomtricas,
Funcin interpolante coincide con la inicial
Lagrange: valor de la funcin en algunos puntos
Taylor: valor de las derivadas en un punto
Hermite: valor de la funcin y la derivada

( ) ( )
0
n
i i
i
x x o
=
=
Descripcin
Objetivos
Temario
Bibliografa
4
Interpolacin
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
Descripcin
Objetivos
Temario
Bibliografa
5
Problema de Lagrange

Existencia y unicidad asociadas al sistema

Base polinnica: soporte sin puntos repetidos

Base trigonomtrica: soporte sin puntos repetidos y
comprendidos en [- t , t ]
( ) ( ) ( ) ( )
0
: , 0,1,
n
i i k k
i
x x x f x k n o
=
= = =
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
( )
( )
( )
0 0 1 0 0 0 0
0 1 1 1 1 1 1
0 1
n
n
n n n n n n
x x x f x
x x x f x
x x x f x
o
o
o
| | | |
| |
| |
|
| |
|
=
| |
|
| |
|
| |
\ .
\ . \ .
{ }
2 3
1, , , ,
n
x x x x
( ) ( ) ( ) ( ) { }
1,sin , cos , sin , cos , x x kx kx
Descripcin
Objetivos
Temario
Introduccin
Reglas simples
- Cerradas
- Abiertas
- Ejemplos
Reglas Compuestas
Cuadratura Gausiana
Int. Romberg
Int. Adaptativa
Bibliografa
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
Int. Multidimensional
Bibliografa
6
Problema de Hermite

Existencia y unicidad asociadas al sistema

Base polinnica: soporte sin puntos repetidos

Base trigonomtrica: soporte sin puntos repetidos y
comprendidos en [- t , t ]
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
0 0 1 0 0 1 0 2 1 0 0
0 1 1 1 1 1 1 2 1 1 1
0 1 1 2 1
0 0 1 0 0 1 0 2 1 0 1
0 1 1 2 1 2 1
n n n
n n n
n n n n n n n n n
n n n n
n n n n n n n n n
x x x x x
x x x x x
x x x x x
x x x x x
x x x x x
o
o
o
o
o
+ +
+ +
+ +
+ +
+ + +
| ||
|
|
|
|
|
|
' ' ' ' '
|
|
|
' ' ' ' '
\ \ .
( )
( )
( )
( )
( )
0
1
0
n
n
f x
f x
f x
f x
f x
| | |
| |
| |
| |
| |
=
| |
| |
'
| |
| |
| |
'
. \ .
( ) ( )
( ) ( )
( ) ( )
2 1
0
: , 0,1,
n
k k
i i
i
k k
x f x
x x k n
x f x
+
=
=
= =
' '
=
{ }
2 3 2 1
1, , , ,
n
x x x x
+
( ) ( ) ( ) ( ) { }
1,sin , cos , sin , cos , x x kx kx
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
Bibliografa
7
Problema de Taylor

Existencia y unicidad asociados al sistema

Series de potencias
Criterios del cociente y de la raz

Si L=, converge en x=0, si L=0, converge x
Sino converge para |x|<1/L

( ) ( )
( )
( )
( )
( )
0
: , 0,1,
n
k k
i i
i
x x a f a k n o
=
= = =
( ) ( ) ( )
( ) ( ) ( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
( )
0 1
0
0 1
1
0 1 0
n
n
n n n n
n
n
a a a f a
a a a f a
a a a f a

o

o
o

| | | |
| |
| |
|
' ' ' '
| |
|
=
| |
|
| |
|
| |
\ .
\ . \ .
( )
?
0
converge k
k
k
x x o
1
lim lim
k
k
k
k k
k
L L
o
o
o
+

= v =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
Bibliografa
8
Ejemplos
Existencia y unicidad de
F(-t)=1,F(0)=0,F(t)=1
Base polinmica: solucin nica

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

F(x
0
)=y
0
,F(x
1
)=y
1
,F(x
2
)=y
2

Base polinmica:
Solucin nica si
( ) ( ) ( )
( ) ( ) ( )
1 1
2 2
1 1
2 2
1 cos 0 cos 2
0 1 cos cos 2
x x x
x x x
= + +
= + +
( ) ( )
2
2
1
2
0 0 P x x x
t
= + +
( )
1
0 1 2 0 1 2
x x x x x = . = +
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
Bibliografa
9
Problema de Lagrange

Resolucin frontal del sistema: desaconsejable (mal
condicionado)
El polinomio de interpolacin
Existe un nico polinomio de grado menor o igual a n, pero
existen infinitos polinomios de grado mayor.

Hay formas ms fciles de calcularlo, e infinitas de
escribirlo (aunque asociadas al clculo)
Forma cannica (resolucin frontal)

Forma de Lagrange

Forma de Newton
( ) ( ) ( )( ) ( )
5 1
2
2 2
1 1 1 1 P x x x x x x x = + +
( ) ( ) ( )
2
5 4 1 1 P x x x x = + + +
( ) ( ) ( )
0
: , 0,1,
n
k
n i n k k
i
P x x P x f x k n o
=
= = =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Acotacin del error
- Dif. Div. General
Int. Segmentaria
Bibliografa
Demo
( ) ( ) ( ) ( ) { }
2
2
3 1 para 1,5 , 0,1 , 1, 1 P x x x = +
10
Polinomios de Lagrange
Polinomio de interpolacin como combinacin de
polinomios ms simples de obtener

Propiedades de los polinomios de Lagrange
Clculo

Suma

Derivacin
( )
( ) ( )( ) ( )
( ) ( )( ) ( )
0 1 1
0
0 1 1
n
i i n n k
i
k
i i i i i i n i k
k i
x x x x x x x x
x x
L x
x x x x x x x x x x
+
=
+
=

= =

[
( ) ( ) ( ) ( )
0
:
n
n n k
n i i i k i
i
P x f x L x L x o
=
= =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General
Int. Segmentaria
Bibliografa
( )
0
1
n
n
i
i
L x
=
=
( )
( )
( )
( )
1
0
1
0 0
,
i j
i k
n
n d
i i dx x x
j
j i
n n
n d
i j j k dx x x
k k
k i k i j
L x
L x x x
=
=
= =
= =
| |
|
=
|
\ .
[ [
Demo
Demo
Demo
11
Forma de Lagrange (I)
Grado n y adems
Ejemplo
( ) ( )
0
:
n
n n k
k
i i k i
k
i k
k i
x x
L x L x
x x
o
=
=
= =
[
( )
( )( )( )
( )( )( )
3 2
3
2
2 1 2
4 4
1 2 1 1 1 2 6
x x x
x x x
L x
+ +
+
= =
+ +
( )
( )( )( )
( )( )( )
3 2
3
1
2 1 2
4 4
1 2 1 1 1 2 6
x x x
x x x
L x
+
+
= =
+
( )
( )( )( )
( )( )( )
3 2
3
3
2 1 1
2 2
2 2 2 1 2 1 12
x x x
x x x
L x
+ +
+
= =
+ +
( )
( )( )( )
( )( )( )
3 2
3
0
1 1 2
2 2
2 1 2 1 2 2 12
x x x
x x x
L x
+
+
= =
+
( ) ( ) ( ) ( ) ( ) ( ) ( )
3 3 3 3 3
13 3
5 5 0 1 2 3
0
3 2 3 2 3 2 3 2
13 3
5 5
3 2
1 1 2
10 2 5
3 2
2 2 4 4 4 4 2 2
3 2
12 6 6 12
3
n
n i i
i
P x f x L x L x L x L x L x
x x x x x x x x x x x x
x x x
=
= = + =
+ + + +
= +

= + +
x F(x)
X
0
=-2 -13/5
X
1
=-1 -3
X
2
=1 -2
X
3
=2 3/5
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General
Int. Segmentaria
Bibliografa
12
Forma de Lagrange (II)
-2 -1 0 1 2
-2
-1.5
-1
-0.5
0
0.5
1
1.5
funcin
interpolante
-2 0 2
-0.2
0
0.2
0.4
0.6
0.8
1
1.2
L
0
3
(x)
L
1
3
(x)
L
2
3
(x)
L
3
3
(x)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General.
Int. Segmentaria
Bibliografa
13
Forma de Lagrange (III)
Ventajas
Fcil de calcular
Independientes de la
funcin a interpolar
Inconvenientes
El interpolante puede
ser mucho ms
simple que los
polinomios de
Lagrange
Si cambia el soporte
los polinomios
obtenidos son
intiles, es necesario
repetir todo el
proceso
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General
Int. Segmentaria
Bibliografa
Polinomio:y=2x-1
{(-2,-5),(-1,-3),(1,1),(2,3)}
( ) ( ) ( )
( ) ( ) ( ) ( )
3
0
3 3 3 3
0 1 2 3
3 2 3 2
3 2 3 2
3 2
5 3 1 3
2 2 4 4
5 3
12 6
4 4 2 2
1 3
6 12
0 0 2 1
n
n i i
i
P x f x L x
L x L x L x L x
x x x x x x
x x x x x x
x x x
=
= =
= + + =
+ +
= +
+ +
+ +
= + +

14
Forma de Newton Diferencias Divididas (I)

Origen:

Propiedades
Simetra

Clculo

( ) ( ) | | ( )
1 1
0 1
0 0 0 0
, ,
i i n n
n i k i k
i i k k
P x x x f x x x x x o

= = = =
= =
[ [
( ) ( ) ( ) ( )
( ) ( ) ( )
1
1
0
1
1
0
n
n n n n k
k
n
n n n k
k
Q x P x P x x x
P x P x x x
o
o
=
= =
= +
[
[
| |
( )
( )
( )
( ) ( )( ) ( )
0 1
0 0
0 1 1
0
, ,
k k
i i
k k
i i
i i i i i i n
i j
j
j i
f x f x
f x x x
x x x x x x x x
x x
= =
+
=
=
= =

[
| | ( )
| |
| | | |
0 0
0 1 1 1 1
0 1 1
0
, , , ,
, , ,
k k k
k k
k
f x f x
f x x x f x x x
f x x x x
x x

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
Demo
Demo
15
Forma de Newton Diferencias Divididas (II)
Clculo de la tabla de Diferencias divididas
x F(x)
x
0
=-2
x
1
=-1
x
2
=1
x
3
=2
( ) | | | |( ) | |( )( )
| |( )( ) ( )
0 0 1 0 0 1 2 0 1
0 1 0 1 1
, , ,
, ,
n
n n
P x f x f x x x x f x x x x x x x
f x x x x x x x x x

= + + +

| |
13
0 5
f x

=
| |
1
3 f x =
| |
2
2 f x =
| |
3
3 5
f x =
| |
| | | | ( ) ( )
( ) ( )
13
0 1 5
0 1
0 1
3 2
,
2 1 5
f x f x
f x x
x x

= = =

| |
| | | | ( ) ( )
( ) ( )
1 2
1 2
1 2
3 2 1
,
1 1 2
f x f x
f x x
x x

= = =

| |
| | | | ( ) ( )
( ) ( )
3
2 3 5
2 3
2 3
2 13
,
2 1 5
f x f x
f x x
x x

= = =

| |
| | | |
0 1 1 2
0 1 2
0 2
, , 3
, ,
10
f x x f x x
f x x x
x x
= =
| |
| | | |
1 2 2 3
1 2 3
1 3
, , 7
, ,
10
f x x f x x
f x x x
x x
= =
| |
| | | |
0 1 2 1 2 3
0 1 2 3
0 3
, , , ,
1
, , ,
10
f x x x f x x x
f x x x x
x x
= =
( ) ( ) ( )( ) ( )( )( )
( ) ( )( ) ( )( )( )
13 3 2 1
5 5 10 10
3 13 7 1
5 5 10 10
2 2 1 2 1 1
2 2 1 2 1 1
n
P x x x x x x x
x x x x x x

= + + + + + + + +
= + + + +
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
( )
3 2
1 1 2
3 10 2 5
3 P x x x x = + +
16
Forma de Newton Diferencias Divididas (III)
Ventajas
Los clculos son muy
simples
La tabla de
diferencias divididas
se simplifica cuando
el interpolante es de
menor grado
Las operaciones se
pueden reutilizar al
aadir o eliminar
puntos
Inconvenientes
El clculo depende
de la funcin
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Dif. Div. General
Int. Segmentaria
Bibliografa
Polinomio:y=2x-1
{(-2,-5),(-1,-3),(1,1),(2,3)}
x F(x)
x
0
=-2 -5
x
1
=-1 -3 2
x
2
=1 1 2 0
x
3
=2 3 2 0 0
17
Forma de Newton Diferencias Finitas
Puntos equiespaciados x
k
=x
0
+k h
Progresivas
Regresivas
Relaciones

( ) ( )
1 1
1 1
y
n n n
k k k k k k
f f x f x f f f

+ +
A = A = A A
( ) ( )
1 1
1 1
y
n n n
k k k k k k
f f x f x f f f

V = V =V V
1
y
n n
k k k k n
f f f f

V = A V = A
| |
1
! , , ,
n n
k k k k n
f n h f x x x
+ +
A =
( )
0
1
n
n i
n
k k n i
i
n
f f
i
+
=
| |
V =
|
\ .
( )
0
1
n
n i
n
k k i
i
n
f f
i
+
=
| |
A =
|
\ .
| |
1
! , , ,
n n
k k n k k
f n h f x x x

V =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
18
Error en la interpolacin de Lagrange (I)

( ) ( )
( )
( )
( )
( )
1
0
max
1 !
n
n
x I
n k
k
f x
f z P z z x
n
+
e
=
s
+
[
( ) ( )
( )
( )
( )
( ) ( )
1
min max
0
,
1 !
n
n
n k
k
f
f x P x x x I x x
n
+
=
= e =
+
[
| |
( )
( )
( )
( )
0 1 min max
, , ,
!
n
n
f
f x x x I x x
n
= e =
( ) ( )
( )
( )
( )
( )
1
0
max
max max
1 !
n
n
x I
n k
x I x I
k
f x
f x P x x x
n
+
e
e e
=
s
+
[
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
Demo
Demo
19
Error en la interpolacin de Lagrange (II)
Datos provienen de

Valor del interpolante en x=0.5

Error mximo cometido en x=0.5

Error mximo cometido en todo el intervalo

| |
( )
( )
| |
( )
( ) ( ) ( )( )( )( )
5 4 3 2
4
5
2,2 2,2 2
25 10 50 5 5
max max 24 122
1
122 915
0.5 0.5 0.5 2 0.5 1 0.5 1 0.5 2 7.1484
4! 128
x x
n
x x x x x
f x
x
f P
e e
+ + +
= ~
+
s + + = ~
| |
( ) ( )
| |
( ) ( )
3 3
2,2
0 0
0
2,2
max 4
122 61
max 4 20.3333
4! 3
k k
x
k k
x
n
x
x x x x
f x P x
e
= =
=
e
= =
s = ~
[ [
( ) ( )
3
2
5
0.5 3.9
1
x
f x f
x
= =
+
( )
3 2
213 1 1 2
10 2 5 80
0.5 0.5 0.5 0.5 3 2.6625
n
P

= + + = =
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
-2.5
-2
-1.5
-1
-0.5
0
0.5
f(x)-P
n
(x)
e
r
r
o
r
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
20
Error en la interpolacin de Lagrange (III)
Datos equiespaciados x
k
=x
0
+k h
Interpolacin lineal

Interpolacin parablica

Interpolacin cbica

| |
( ) ( )
( )
( )
( )
( )
( )
0 0
2 2
1
2
1
1 4
,
0
max max
max max
2! 2! h
x I x I
k
x x x x I
k
f x f x
f x P x x x h
+
e e
e e
=
s =
[
| |
( ) ( )
( )
( )
( )
( )
( )
0 0 2
3 3
2
3
2
2
3 3
,
0
max max
max max
3! 3! h
x I x I
k
x x x x I
k
f x f x
f x P x x x h
+
e e
e e
=
s =
[
| |
( ) ( )
( )
( )
( )
( )
( )
0 0 3
4 4
3
4
3
,
0
max max
max max
4! 4! h
x I x I
k
x x x x I
k
f x f x
f x P x x x h
+
e e
e e
=
s =
[

n

n
4 3.6314 7 640.6010
5 16.9009 8 4.9292 10
3
6 95.8419 9 4.2901 10
4

| |
( )
0,
0
max
n
s n
k
s k
e
=

[
| |
( )
0,
0
max
n
s n
k
s k
e
=

[
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
21
Ejemplo 1 de Interpolacin de Lagrange (I)
El mstil de un barco construido con
una nueva aleacin de aluminio tiene
un rea transversal de 5.65 cm
2
. 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.

Utilice 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/cm
2)
Deforma.
(m)
126 0.0005
365 0.0013
506 0.002
527 0.0045
562 0.006
703 0.0085
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
22
Ejemplo 1 de Interpolacin de Lagrange (II)
x

F(x)
506 0.002
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
0.1340 10
-12
Interpolante P(z)
P
1
(x)=0.002+ 0.1190 10
-3
(x-506) 2.865992 10
-3
P
2
(x)= P
1
(x) - 0.1361 10
-5
(x-506)(x-527) 3.001836 10
-3
P
3
(x)= P
2
(x)- 0.1048 10
-7
(x-506)(x-527)(x-562) 2.950845 10
-3
P
4
(x)= P
3
(x) + 0.4930 10
-10
(x-506)(x-527)(x-562)(x-365) 2.986407 10
-3
P
5
(x)= P
4
(x) + 0.1340 10
-12
(x-506)(x-527)(x-562)(x-365)(x-703) 2.968062 10
-3
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
Punto de interpolacin: z= 2900/5.65= 513.2743
Condiciones para seleccionar el orden de los puntos de interpolacin
El punto de interpolacin z debe pertenecer al intervalo
Los puntos deben hacer mnima la cota de error; habitualmente significa
que se seleccionan dependiendo de su distancia a z

23
Ejemplo 1 de Interpolacin de Lagrange (III)
Interpolante P(z)
P
1
(x)=0.002+ 0.1190 10
-3
(x-506) 2.865992 10
-3
P
2
(x)= P
1
(x) - 0.1361 10
-5
(x-506)(x-527) 3.001836 10
-3
P
3
(x)= P
2
(x)- 0.1048 10
-7
(x-506)(x-527)(x-562) 2.950845 10
-3
P
4
(x)= P
3
(x) + 0.4930 10
-10
(x-506)(x-527)(x-562)(x-365) 2.986407 10
-3
P
5
(x)= P
4
(x) + 0.1340 10
-12
(x-506)(x-527)(x-562)(x-365)(x-703) 2.968062 10
-3
505 510 515 520 525 530
2
2.5
3
3.5
4
4.5
5
x 10
-3
P
1
(x)
P
2
(x)
P
3
(x)
P
4
(x)
P
5
(x)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
24
Ejemplo 1 de Interpolacin de Lagrange (IV)
100 200 300 400 500 600 700 800
0
1
2
3
4
5
6
7
8
9
x 10
-3 P
1
(x)
100 200 300 400 500 600 700 800
0
1
2
3
4
5
6
7
8
9
x 10
-3 P
2
(x)
100 200 300 400 500 600 700 800
-8
-6
-4
-2
0
2
4
6
8
10
x 10
-3 P
3
(x)
100 200 300 400 500 600 700 800
-0.015
-0.01
-0.005
0
0.005
0.01
P
4
(x)
100 200 300 400 500 600 700 800
-0.02
0
0.02
0.04
0.06
0.08
0.1
0.12
P
5
(x)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
Slo tienen sentido fsico los interpolantes
de primer y segundo grado !
25
Ejemplo 2 de Interpolacin de Lagrange (I)
Se desea tabular la funcin f(x)=cos(x)*exp(x) definida
en el intervalo [-t,t] 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 la media
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?
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
26
Error menor que 0.5
Interpolacin lineal

Interpolacin cuadrtica
| |
( ) ( )
( )
( )
( ) ( ) ( ) ( )
| |
( )
( )
( )
( ) ( ) ( ) ( ) { }
| |
( ) ( )
0 0
3
4
3
4
1
2
2 1
1 4
,
2
,
3
3
4
2 1
1 4
,
max
max
2!
cos 2sin max
: 0 2 cos sin , 2
2 2
max 0.5 0.5178 1 14 puntos
2!
h
k k
x I
x x x
x x
x
x
x x x
f x
f x P x h
f x x e f x x e M f x
Nota f x e x x x M e
e
f x P x h h N
h
t t
t
t
t t t
t
+
+
e
e
e
e
s
'' = = =
= = + = =
s < < > + =
| |
( ) ( )
( )
( ) ( ) ( ) ( )
( )
( ) ( ) { } { }
| |
( )
| |
( ) ( )
0 0 2
2
1
3 2
2
3 3
,
4
2 2
,
3 2
2
3 3
,
max
max 2 cos sin
3!
0 4cos , , max 2
2 2
max 0.5 0.5522 1 13 puntos
3!
h
k k
x x I
x x x
x
x
x x x
f x
f x P x h f x e x x
f x x e x M f x e
e
f x P x h h N
h
t
t t t
t t
t t
t
+
+
e
e
e
e
'''
''' s = +
''' = = = = =
s < < > + =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
27
Cota del error de interpolacin
con 5 puntos

con 9 puntos
| |
( ) ( )
( )
( )
( )
( ) ( ) { }
| |
( )
( ) ( ) ( ) ( )
| |
( ) ( )
5
5
4
,
6
5
,
5
4
,
max
max 3.6314
5!
0 8sin 0,
max 4 sin cos 4
4 2
max 3.6314 26.7873
5! 4
x I
x
x
x
x
f x
f x P x h
f x x e x
M f x e e
e
f x P x
t t
t t
t t
t
t t
t
t t
t
e
e
e
e
s
= = =
= = =
| |
s <
|
\ .
| |
( ) ( )
( )
( )
( )
( ) ( ) { }
| |
( )
( ) ( ) ( ) ( )
| |
( ) ( )
9
3 9
8
,
10
9
,
9
3
8
,
max
max 4.9292 10
9!
0 32sin 0,
max 16 sin cos 16
16 2
max 4.9292 10 0.5719
9! 8
x I
x
x
x
x
f x
f x P x h
f x x e x
M f x e e
e
f x P x
t t
t t
t t
t
t t
t
t t
t
e
e
e
e
s
= = =
= = =
| |
s <
|
\ .
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
28
Ejemplo 2 de Interpolacin de Lagrange (III)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
Mximo error real: Lineal : 0.4234 Cuadrtica: 0.1393
5 puntos: 0.9028 9 puntos: 0.0160
-3 -2 -1 0 1 2 3
-25
-20
-15
-10
-5
0
5
x
exp(x) cos(x)

funcion
P
1
(x)
P
2
(x)
-3 -2 -1 0 1 2 3
-25
-20
-15
-10
-5
0
5
x
exp(x) cos(x)

funcion
P
4
(x)
P
8
(x)
Data
29
Interpolacin de Hermite (I)
Polinomios de Hermite

Diferencias divididas generalizadas
Soporte donde cada punto se repite consecutivamente
tantas veces como datos haya en el mismo

| |
| | | |
( )
( )
0 1 1 1 1
0
0
0 1
0
0
, , , ,
, ,
!
k k k
k
k
k
n
k
f x x x f x x x
x x
x x
f x x x
f x
x x
n

=
( ) ( ) ( )
( ) ( )
( ) ( )
2 1
2 1
0 2 1
: , 0,1,
n
n k k
n i i i i
i n k k
P x f x
P x x x k n
P x f x
o o
+
+
= +
=
= + =
' ' =
( ) ( )
( ) ( )
( ) ( ) ( ) ( )
( )
( )
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
2
2
2
0
2
0
0
1
1 2
n
k
i i
i k i i k
k
n
i k i k i
i i
n
n
i i i
k
i k
k i
n
i i i
x a bx L x
x x
x x
x a bx L x
x x x L x
x x
x x x L x
o
o

=
=

= +
' = . =

` `
' = . =

) = +
)

| |
|
=
|
` |
\ .

=
)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
30
Ejemplo de Interpolacin de Hermite (I)
A un vehculo que recorre un circuito de 6Km se le toma el tiempo y
la velocidad cada vez que pasa por meta, obtenindose la tabla
anexa.
Obtenga el polinomio que indica los Km recorridos en funcin del
tiempo. Cunto habra recorrido en 120?.
Vuelta

Tiempo (s) Velocidad (km/h)
0 0 0
2 250 234
5 640 252
Se debe comenzar por homogeneizar unidades
Tiempo (s) Espacio (m)

Velocidad (m/s)
0 0 0
250 12000 65
640 30000 70
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
31
Ejemplo de Interpolacin de Hermite (II)
Forma de Hermite
( ) ( ) ( ) ( ) ( ) ( ) ( )
5 0 1 2 0 1 2
0 12000 30000 0 65 70 P x x x x x x x = + + + + +
0 200 400 600
-0.5
0
0.5
1
1.5
Funciones de Hermite
0 200 400 600
-100
0
100
200
Funciones de Hermite
0 200 400 600
-100
0
100
200
Derivadas de Hermite
0 200 400 600
-2
-1
0
1
2
Derivadas de Hermite
h
0
(x)
h
1
(x)
h
2
(x)
H
0
(x)
H
1
(x)
H
2
(x)
0 200 400 600
0
0.5
1
1.5
2
2.5
3
x 10
4
Espacio
0 200 400 600
0
10
20
30
40
50
60
70
Velocidad
( ) ( ) ( ) ( ) ( ) ( ) ( )
5 0 1 2 0 1 2
10 5 8 4 4 3 1 2
0 120 12000 120 30000 120 0 120 65 120 70 120 =
3.618 10 7.855 10 6.031 10 3.322 10
P x
x x x x

= + + + + +
= + +
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
( )
( )
( )( )
( )
( ) ( )
( )
( )
( )( )
( )
( ) ( )
( )
( )
( )( )
( )
( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
2
2 0
2
0 0 0 250 0 640
2
2 250
2
1 1 250 0 250 640
2
2 640
2
2 2 640 0 640 250
2
2
0
2
2
1
2
2
2
1
1
1
0
250
640
x
x
x
i
i
i
x L x
x L x
x L x
x x L x
x x L x
x x L x

=
=
=
=
=
=
32
Ejemplo de Interpolacin de Hermite (III)
( ) ( ) ( )
( ) ( ) ( )
2 3 2
5
2 2
6 2 9 2
0 0 0 0.1920 0.4960 10 250
0.4910 10 250 0.3618 10 250 640
P x x x x x
x x x x x

= + + +
+ +
x F(x) x 10
-3
x 10
-6
x 10
-9

x
0
= 0 0
x
1
= 0 0 0
x
2
=250 12000 48 0.1920
x
3
=250 12000 65 0.0680 -0.4960
x
4
=640 30000 46.153 -0.0483 -0.1817 0.4910
x
5
=640 30000 70 0.0611 0.2807

0.7226 0.3618
( ) | | | |( ) | |( )( )
| |( )( ) ( )
0 0 1 0 0 1 2 0 1
0 1 0 1 1
, , ,
, ,
n
n n
f x x x x x x x x x

= + + +

| |
( )
0
0 1
,
1!
f x
f x x
'
= =
| |
| | | |
1 2
1 2
1 2
,
f x f x
f x x
x x
= =
Diferencias Divididas Generalizadas

Tabla de Diferencias
| |
( )
4
4 5
,
1!
f x
f x x
'
= =
| |
( )
2
2 3
,
1!
f x
f x x
'
= =
| |
| | | |
3 4
3 4
3 4
,
f x f x
f x x
x x
= =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
Int. Segmentaria
Bibliografa
33
Definicin
Sea X={a=x
0
,x
1
,x
2
,x
n
=b} un soporte ordenado
donde se conoce f(x), se define el interpolante
segmentario de grado n (spline de grado n)
mediante
( ) ( ) { } | | | |
( ) ( ) ( ) ( )
( ) | |
1
1 1
0 1 2 1
1
1
con con , ,
donde

y ,
n n
k k k k k
k k
n n
k k k k k k
k
S x P x x I a b I x x
a x x x x x b
S x P x P x f x
S x C a b
= =
= e = =
= < < < < < =
= = =
e
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
Incgnitas: n (k+1) Ecuaciones: (n+1)- k(n-1)
Condiciones
Naturales: S
(k-1)
(a)=: S
(k-1)
(b)=: 0
Sujetas: S(a)=Sa y S (b)=: 0
Otras
34
Interpolacin Segmentaria Lineal
Definicin
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
La spline coincide con la funcin en (n+1) puntos
La funcin es continua en (n-1) puntos internos.
Coeficientes (Incgnitas): 2n
Hay n polinomios lineales
Sistema compatible determinado. Se obtiene
una poligonal
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( )
k k k k
P x a x x b = +
35
Interpolacin Segmentaria Lineal: Ejemplo (I)
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-t,t]
mediante una poligonal utilizando 5 y 9 puntos
equiespaciados. Acotar el error cometido en cada caso.
Interpolacin con 5 puntos y polinomios

Error de interpolacin
| |
( ) ( ) ( ) ( )
( )
( )
( )
( )
( )
1, 1,
3
4
2
1
1
,
0
2
2
2 1 1
4 4
max
max max max
2!
max
2 2
4.602
2! 2! 4
k k
k n k n
x I
k k i
x x I x I
i
x I
f x
f x S x f x P x x x
f x
e
h
t t
t
t
= =
e
e e e
=
e
= s =
| |
= = ~
|
\ .
[
x F[.] F[.,.]
-t -0.0432
-t/2 0 0.0275
0 1 0.6366
t/2 0 -0.6366
t -23.1407 -14.7318
Intervalo Polinomio
[-t, -t/2] -0.0432+ 0.0275(x+t)
[-t/2 ,0] 0+ 0.6366(x+t/2)
[0 , t/2] 1 -0.6366(x-0)
[t/2, t] 0 -14.7318(x-t/2)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
36
Interpolacin Segmentaria Lineal: Ejemplo (II)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
-3 -2 -1 0 1 2 3
-25
-20
-15
-10
-5
0
5
Interpolacion

f(x)
S
1
(x)
Datos
-4 -3 -2 -1 0 1 2 3 4
0
1
2
3
4
5
Error

Maximo:4.1056
37
Interpolacin Segmentaria Lineal: Ejemplo (III)
Interpolacin con 9 puntos y polinomios

Error de interpolacin
x F[.] F[.,.]
-t -0.0432
-3t/4 -0.0670 -0.0303
-t/2 0 0.0853
-t/4 0.3224 0.4105
0 1 0.8628
t/4 1.5509 0.7014
t/2 0 -1.9746
3t/4 -7.4605 -9.4990
t -23.1407 -19.9647
Intervalo Polinomio
[-t, -3t/4] -0.0432-0.0303(x+t)
[-3t/4, -t/2] -0.0670+0.0853(x+3t/4)
[-t/2 ,-t/4] 0+ 0.4105(x+t/2)
[-t/4, 0] 0.3224+ 0.8628(x+t/4)
[0 , t/4] 1 +0.7014(x-0)
[t/4, t/2] 1.5509-1.9746(x-t/4)
[t/2, 3t/4] 0 -9.4990(x-t/2)
[-t, -3t/4] -7.4605-19.9647(x-3t/4)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
| |
( ) ( ) ( ) ( )
( )
( )
( )
( )
( )
1, 1,
3
4
2
1
1
,
0
2
2
2 1 1
4 4
max
max max max
2!
max
2 2
1.1505
2! 2! 8
k k
k n k n
x I
k k i
x x I x I
i
x I
f x
f x S x f x P x x x
f x
e
h
t t
t
t
= =
e
e e e
=
e
= s =
| |
= = ~
|
\ .
[
38
Interpolacin Segmentaria Lineal: Ejemplo (IV)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
-3 -2 -1 0 1 2 3
-25
-20
-15
-10
-5
0
5
Interpolacion

f(x)
S
1
(x)
Datos
-4 -3 -2 -1 0 1 2 3 4
0
0.5
1
1.5
Error

Maximo:1.0023
39
Interpolacin Segmentaria Cuadrtica: Definicin
Definicin
particin son cuadrticos (tres coeficientes cada
polinomio).

Condiciones (3n-1)
La funcin es continua en (n-1) puntos internos
La derivada es continua en (n-1) puntos internos
Incgnitas (3n)
n intervalos con polinomios cuadrticos en cada uno
Sistema indeterminado (hay 3n incgnitas y
3n-1 ecuaciones)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( ) ( )
2
k k k k k k
P x a x x b x x c = + +
40
Definicin

Condiciones

Sustituyendo las condiciones, se obtiene
Interpolacin Segmentaria Cuadrtica:
Planteamiento (I)
( ) ( ) ( ) ( )
1 1
1, 2,
k k k k k k
P x f x P x f x k n

= . = =
( ) ( ) ( )
| |
2
1 1
1
con ,
k k k k k k
k k k
P x a x x b x x c
x I x x

= + +
e =
( ) ( )
1
1, 2, 1
k k k k
P x P x k n
+
' '
= =
( )
( )
| |
1 1
1
1
1 1
1, 2,
2 2
1, 2,
2 , 1, 2, 3,
k k k k
k
k k k
k k
k k k k
b b b b
a k n
x x h
c f x k n
f x x b b k n
+ +
+

= = =
= =
= + =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
Demo
41
Interpolacin Segmentaria Cuadrtica :
Planteamiento (II)
Sistema

Se necesita 1 condicin ms para que el sistema sea
compatible determinado.
1) Aproximacin lineal en el primer intervalo (a
1
=0b
1
=b
2
)
2) Aproximacin lineal en el ltimo intervalo (a
n
=0b
n
=b
n+1
)
3) Derivada conocida en a (b
1
conocido)
4) Derivada conocida en b. (b
n+1
conocido)

| |
| |
| |
| |
1 0 1
2 1 2
2 1
1 1
, 1 1 0 0 0
, 0 1 1 0 0
2 0 0 1 0 0
,
, 0 0 0 1 1
n n n
n n n
b f x x
b f x x
b f x x
b f x x

+
| |
| | | |
|
| |
|
| |
|
| |
=
|
| |
|
| |
| |
|
\ . \ .
\ .
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
42
Planteamiento (III)
| |
| |
| |
| |
| |
2 0 1
3 1 2
4 2 3
2 1
1 1
, 2 0 0 0 0
, 1 1 0 0 0
, 0 1 1 0 0
2
, 0 0 0 1 0
, 0 0 0 1 1
n n n
n n n
b f x x
b f x x
b f x x
b f x x
b f x x

+
| | | | | |
| | |
| | |
| | |
= | | |
| | |
| | |
| | |
| | |
\ . \ . \ .
| |
| |
| |
| |
| |
1 0 1
2 1 2
3 2 3
1 2 1
1
, 1 1 0 0 0
, 0 1 1 0 0
, 0 0 1 0 0
2
, 0 0 0 1 1
, 0 0 0 0 2
n n n
n n n
b f x x
b f x x
b f x x
b f x x
b f x x

| | | | | |
| | |
| | |
| | |
= | | |
| | |
| | |
| | |
| | |
\ . \ . \ .
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( )
| |
| |
| |
| |
0 1
0 1 2
1 2 3
2 1
1 1
1 0 0 0 0
, 1 1 0 0 0
, 0 1 1 0 0
2
, 0 0 0 1 0
, 0 0 0 1 1
n n n
n n n
f x b
f x x b
f x x b
f x x b
f x x b

+
' | | | | | |
| | |
| | |
| | |
= | | |
| | |
| | |
| | |
| | |
\ . \ . \ .
| |
| |
| |
| |
( )
1 0 1
2 1 2
3 2 3
1
1
, 1 1 0 0 0
, 0 1 1 0 0
, 0 0 1 0 0
2
, 0 0 0 1 1
0 0 0 0 1
n n n
n n
b f x x
b f x x
b f x x
b f x x
b f x
+
| | | | | |
| | |
| | |
| | |
= | | |
| | |
| | |
| | |
| | |
'
\ . \ . \ .
Caso 1 Caso 2
Caso 3 Caso 4
43
Procedimiento
Datos de partida {(x
0
,

f(x
0
)), (x
1
,

f(x
1
)),(x
n
,

f(x
n
))}
Seleccin de la condicin 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
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
44
2
3
4
5
2 0 0 0 0.0275
1 1 0 0 0.6366
2
0 1 1 0 0.6366
0 0 0 1 14.7318
b
b
b
b
| | | | | |
| | |
| | |
=
| | |
| | |
\ . \ . \ .
Interpolacin Segmentaria Cuadrtica: Ejem. (I)
mediante una Interpolacin Segmentaria Cuadrtica
utilizando 5 y 9 puntos equiespaciados.
x F(x)
-t -0.0432
-t/2 0
0 1
t/2 0
t -23.1407
Intervalo Polinomio
[-t,-t/2] 0(x+t)
2
-0.0275(x+t)-0.0432
[-t/2,0] 0.3878(x+t/2)
2
+0.0275(x+t/2)+0
[0,t/2] -1.1983x
2
+1.2457x+1.0000
[t/2,t] -7.7749(x-t/2)
2
-2.5190(x-t/2)+0
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
45
Interpolacin Segmentaria Cuadrtica: Ejem. (II)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
-4 -3 -2 -1 0 1 2 3 4
-30
-20
-10
0
10
Interpolacion

f(x)
SpNat
2
(x)
Datos
-4 -3 -2 -1 0 1 2 3 4
0
0.2
0.4
0.6
0.8
Error

Maximo:0.70936
46
Interpolacin Segmentaria Cuadrtica: Ejem. (III)
NOTA: en el caso cuadrtico no es necesario llegar a plantear el
sistema total, ya que se puede resolver iterativamente para cada
intervalo.
Primer intervalo

Segundo intervalo

Tercer intervalo

Cuarto intervalo
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 2 1 2
2 2
2 2 2 2
2
2 2
2
2 2 2
2 2
0.0275
0 0
2
0 1 0.3878
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t

' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( )
( )
2 1
1 1 1 1
1 1
1 1 1
2
1 1
0
0.0432 0.0432
2
0 0.0275
a
P x a x b x c
P c
P x a x b
P b
t
t t
t
t

=
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 3 2 3
3 3 3 3
3 3
3 3 3
2
3 3
0 0 1.2457
0 0
0 1 1
2 0
0 1.1983
P P b
P x a x b x c
P c
P x a x b
P a
t
' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 4 3 4
2 2
4 4 4 4
2
4 4
2
4 4 4
4 4
2.5190
0 0
2
23.1407 7.7749
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t
t
' ' = =
= + +

= =
' = +

= =

47
2
3
4
5
6
7
8
9
2 0.0303
1 1 0.0853
1 1 0.4105
1 1 0.8628
2
1 1 0.7014
1 1 1.9746
1 1 9.4990
1 1 19.9647
b
b
b
b
b
b
b
b
| | | | | |
| | |
| | |
| | |
| | |
| | |
=
| | |
| | |
| | |
| | |
| | |
| | |

\ . \ . \ .
Interpolacin Segmentaria Cuadrtica: Ejem. (IV)
9 puntos
x F(x)
-t -0.0432
-3t/4 -0.0670
-t/2 0
-t/4 0.3224
0 1
t/4 1.5509
t/2 0
3t/4 -7.4605
t -23.1407
Intervalo Polinomio
[-t,-3t/4] 0(x+t)
2
-0.0303(x+t)-0.0432
[-3t/4,-t/2] 0.1472(x+3t/4)
2
-0.0303(x+3t/4)-0.0670
[-t/2,-t/4] 0.2668(x+t/2)
2
+0.2010(x+t/2)+0
[-t/4,0] 0.3091(x+t/4)
2
+0.6200(x+t/4)+0.3224
[0,t/4] -0.5145(x-0)
2
+1.1055(x-0)+1.0000
[t/4,t/2] -2.8927(x+t/4)
2
+0.2973(x+t/4)+1.5509
[t/2,3t/4] -6.6875(x+t/2)
2
-4.2466(x+t/2)+0
[t/2,t] -6.6378(x-t/2)
2
-14.7514(x-t/2)-7.4605
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
48
Interpolacin Segmentaria Cuadrtica: Ejem. (V)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
-4 -3 -2 -1 0 1 2 3 4
-30
-20
-10
0
10
Interpolacion

f(x)
SpNat
2
(x)
Datos
-4 -3 -2 -1 0 1 2 3 4
0
0.1
0.2
0.3
0.4
Error

Maximo:0.20039
49
Splines cbicos: Definicin
Definicin
particin son cubicos (cuatro coeficientes cada
polinomio).
Condiciones (4n-2)
La funcin es continua en (n-1) puntos internos
La derivada es continua en (n-1) puntos internos
La derivada segunda es continua en (n-1) puntos
internos
Incgnitas (4n)
n intervalos con polinomios cbicos en cada uno
Sistema indeterminado (hay 4n incgnitas y
4n-2 ecuaciones)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
50
Definicin

Condiciones

Sustituyendo las condiciones, se obtiene
Splines cbicos: Planteamiento (I)
( ) ( ) ( ) ( )
1 1
1, 2,
k k k k k k
P x f x P x f x k n

= . = =
( ) ( ) ( ) ( )
| |
3 2
1 1 1
1
con ,
k k k k k k k k
k k k
P x a x x b x x c x x d
x I x x

= + + +
e =
( ) ( )
1
1, 2, 1
k k k k
P x P x k n
+
' '
= =
( ) ( )
1
1, 2, 1
k k k k
P x P x k n
+
'' ''
= =
( )
| |
( )
| | | | ( ) ( )
1 1
1
1
1
1
1 1 1 1 2 1
1, 2,
3 3
2
, 1, 2,
3
1, 2,
3 , , 2 1, 2, 3, 1
k k k k
k
k k k
k k
k k k k
k k
k k k k k k k k k k k
b b b b
a k n
x x h
b b
c f x x h k n
d f x k n
f x x f x x b h b h h b h k n
+ +
+ + + + +

= = =
+
= =
= =
= + + + =
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
Demo
51
Sistema

Se necesitan 2 condiciones ms para que el sistema sea
compatible determinado
Splines cbicos: Planteamiento (II)
( )
( )
( )
| | | |
| | | |
| | | |
1 1 2 2 1
2 2 3 3 2
1 1 1
1 2 0 1
2 3 1 2
1 2 1
2 0 0 0 0
0 2 0 0 0
0 0 0 0 2
, ,
, ,
3
, ,
n n n n n
n n n n
h h h h b
h h h h b
h h h h b
f x x f x x
f x x f x x
f x x f x x
+

+ | |
| |
|
|
+
|
|
=
|
|
|
|
|
+
\ .
\ .
| |
|
|
=
|
|
|
\ .
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
52
Aproximacin parablica en los extremos

Aproximacin cbica en los extremos
Comportamiento peridico

Condiciones
Splines cbicos: Planteamiento (III)
( )
( )
| |
| | | |
| | | |
| |
1 1 1 0 1
1 1 2 2 1 2 0 1
1 1 2 1
1 1
2 0 0 ,
2 0 0 , ,
3
0 0 2 , ,
0 0 2 ,
n n n n n n n n
n n n n n
h h b f x x A
h h h b f x x f x x
h h h b f x x f x x
h h b B f x x

+
| | | | | |
|
| |
+
|
| |
|
| |
=
|
| |
+
|
| |
| | |
\ . \ .
\ .
( )
( )
( )
( )
| | | |
| | | |
| | | |
| | | |
1 2 2 2 1 2 0 1
2 2 3 3 2 3 1 0
2 1 1 1 2 1 3 2
1 1 1 2 1
2 0 0 , ,
2 0 0 , ,
3
0 0 2 , ,
0 0 2 , ,
n n n n n n n n
n n n n n n n n
h h h b f x x f x x
h h h b f x x f x x
h h h b f x x f x x
h h h b f x x f x x

| | + | | | |
| | |
+
| | |
| | |
=
| | |
+
| | |
| | |
+
\ . \ . \ .
( ) ( ) ( ) ( )
0 1 1
;
n n
S x S x S x S x
'' '' '' '' = =

Spline Natural (S(a)=S(b)=0)
Spline Sujeta (pendiente conocida en los extremos)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
53
Spline Cbicos: Procedimiento y Cota de error
Procedimiento
Datos de partida {(x
0
,

f(x
0
)), (x
1
,

f(x
1
)),(x
n
,

f(x
n
))} (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
( )
( )
( )
( )
( )
( )
0
0
4
4
5 3 1
0 1 2 384 24 8
max , 0,1, 2
con max , , ,
n
n
k k k
k
x x x
x x x
f x S x c Mh k
M f x c c c
s s
s s
s =
= = = =
( )
( )
( )
( )
| | | |
( ) ( )
1 1
0 1 1
4
2
, ,
max , 0,1, 2
max
n
n n
k k k
k
x x x
x x x x x
f x S x c Mh k
f x S x cMh
s s
e
s =
s
Acotacin del error
Spline sujeta

Spline natural

Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
54
Spline Cbico Sujeto: Ejemplo (I)
mediante una spline cbica sujeta utilizando 5 y 9 puntos
equiespaciados.
Spline Sujeta con 5 puntos

Error
x F(x),F(x)
-t -0.0432
-t -0.0432
-t/2 0
0 1
t/2 0
t -23.1407
t -23.1407
Intervalo Polinomio
[-t,-t/2] 0.0150(x+t)
3
-0.0215(x+t)
2
-0.0432(x+t)-0.0432
[-t/2,0] 0.1446(x+t/2)
3
+0.0920(x+t/2)
2
+0.1352(x+t/2)+0
[0,t/2] -1.3564x
3
+0.7736x
2
+1.4949x+1.0000
[t/2,t] 0.0843(x-t/2)
3
-5.6182(x-t/2)
2
-6.1149(x-t/2)+0
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
( ) ( )
( )
0
4
5
384
4
5 2
384 4
max
4 7.3376
n
x x x
f x S x Mh
e
t
t
s s
s
s ~
2 1
2 2 2
2 2 3
2 2 4
2 5
0.0275 0.0432
2 0.6366 0.0432
3 2 0.6366 0.6366
2 14.7318 0.6366
2 23.1407 14.7318
b
b
b
b
b
t
t t
t t
t t
t
t
t
t
t
t
+ | | | | | |
| | |
| | |
| | |
=
| | |
+
| | |
| | |
+
\ . \ . \ .
55
Spline Cbico Sujeto: Ejemplo (II)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
-4 -3 -2 -1 0 1 2 3 4
-30
-20
-10
0
10
Interpolacion

-4 -3 -2 -1 0 1 2 3 4
0
0.2
0.4
0.6
0.8
Error

f(x)
SpSuj
3
(x)
Datos
Maximo:0.76909
56
Spline Cbico Sujeto: Ejemplo (III)
Spline Sujeta con 9 puntos
x F(x),F(x)
-t -0.0432
-t -0.0432
-3t/4 -0.0670
-t/2 0
-t/4 0.3224
0 1
t/4 1.5509
t/2 0
3t/4 -7.4605
t -23.1407
t -23.1407
Intervalo Polinomio
[-t,-3t/4] 0.0277(x+t)
3
-0.0054(x+t)
2
-0.0432(x+t)-0.0432
[-3t/4,-t/2] 0.0624(x+3t/4)
3
+0.0600(x+3t/4)
2
-0.0003(x+3t/4)-0.0670
[-t/2,-t/4] 0.0622(x+t/2)
3
+0.2071(x+t/2)
2
+0.2095(x+t/2)+0
[-t/4,0] -0.1052(x+t/4)
3
+0.3536(x+t/4)
2
+0.6499(x+t/4)+0.3224
[0,t/4] -0.6363(x-0)
3
+0.1058(x-0)
2
+1.0108(x-0)+1.0000
[t/4,t/2] -1.4265(x+t/4)
3
-1.3933(x+t/4)
2
-0.0004(x+t/4)+1.5509
[t/2,3t/4] -1.5177(x+t/2)
3
-4.7543(x+t/2)
2
-4.8288(x+t/2)+0
[t/2,t] 2.7288(x-t/2)
3
-8.3302(x-t/2)
2
-15.1054(x-t/2)-7.4605
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
( ) ( )
( )
0
4
5
384
4
5 2
384 8
max
4 0.4586
n
x x x
f x S x Mh
e
t
t
s s
s
s ~
57
Spline Cbico Sujeto: Ejemplo (IV)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
-4 -3 -2 -1 0 1 2 3 4
-30
-20
-10
0
10
Interpolacion

-4 -3 -2 -1 0 1 2 3 4
0
0.02
0.04
0.06
0.08
Error

f(x)
SpSuj
3
(x)
Datos
Maximo:0.075319
58
intervalo.
Primer intervalo

Segundo intervalo

Tercer intervalo

Cuarto intervalo
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 2 1 2
2 2
2 2 2 2
2
2 2
2
2 2 2
2 2
0.0275
0 0
2
0 1 0.3878
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t

' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( )
( )
2 1
1 1 1 1
1 1
1 1 1
2
1 1
0
0.0432 0.0432
2
0 0.0275
a
P x a x b x c
P c
P x a x b
P b
t
t t
t
t

=
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 3 2 3
3 3 3 3
3 3
3 3 3
2
3 3
0 0 1.2457
0 0
0 1 1
2 0
0 1.1983
P P b
P x a x b x c
P c
P x a x b
P a
t
' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 4 3 4
2 2
4 4 4 4
2
4 4
2
4 4 4
4 4
2.5190
0 0
2
23.1407 7.7749
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t
t
' ' = =
= + +

= =
' = +

= =

59
intervalo.
Primer intervalo

Segundo intervalo

Tercer intervalo

Cuarto intervalo
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 2 1 2
2 2
2 2 2 2
2
2 2
2
2 2 2
2 2
0.0275
0 0
2
0 1 0.3878
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t

' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( )
( )
2 1
1 1 1 1
1 1
1 1 1
2
1 1
0
0.0432 0.0432
2
0 0.0275
a
P x a x b x c
P c
P x a x b
P b
t
t t
t
t

=
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 3 2 3
3 3 3 3
3 3
3 3 3
2
3 3
0 0 1.2457
0 0
0 1 1
2 0
0 1.1983
P P b
P x a x b x c
P c
P x a x b
P a
t
' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 4 3 4
2 2
4 4 4 4
2
4 4
2
4 4 4
4 4
2.5190
0 0
2
23.1407 7.7749
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t
t
' ' = =
= + +

= =
' = +

= =

60
Spline Cbico Natural: Ejemplo (I)
mediante una spline cbica natural utilizando 5 y 9 puntos
equiespaciados.
Spline Natural con 5 puntos

x F[.]
-t -0.0432
-t/2 0
0 1
t/2 0
t -23.1407
Intervalo Polinomio
[-t, -t/2] 0.0576(x+t)
3
-0.0775(x+t)
2
+0.0071(x+t)-0.0432
[-t/2 ,0] 0.0576(x+t/2)
3
+0.1939(x+t/2)
2
+0.1900(x+t/2)+0
[0 , t/2] -1.0508x
3
+0.4653x
2
+1.2254x+1.0000
[t/2, t] -1.0508(x-t/2)
3
-4.4866(x-t/2)
2
-5.0914 (x-t/2)+0
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
61
Spline Cbico Natural: Ejemplo (I)
-4 -3 -2 -1 0 1 2 3 4
-30
-20
-10
0
10
Interpolacion

f(x)
SpNat
3
(x)
Datos
-4 -3 -2 -1 0 1 2 3 4
0
0.2
0.4
0.6
0.8
Error

Maximo:0.50656
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Bibliografa
62
Spline Cbico Natural: Ejemplo (III)
Spline Natural con 9 puntos
x F[.]
-t -0.0432
-3t/4 -0.0670
-t/2 0
-t/4 0.3224
0 1
t/4 1.5509
t/2 0
3t/4 -7.4605
t -23.1407
Intervalo Polinomio
[-t,-3t/4] 0.0542(x+t)
3
-0.0541 (x+t)
2
-0.0213 (x+t)-0.0432
[-3t/4,-t/2] 0.0542(x+3t/4)
3
- 0.0736(x+3t/4)
2
-0.0059(x+3t/4) -0.0670
[-t/2,-t/4] 0.0687(x+t/2)
3
+ 0.2013(x+t/2)
2
+ 0.2100(x+t/2)+0
[-t/4,0] -0.1229(x+t/4)
3
+ 0.3632(x+t/4)
2
+ 0.6533(x+t/4)+ 0.3224
[0,t/4] -0.5717 (x-0)
3
+0.0735 (x-0)
2
+0.9963 (x-0)+1.0000

[t/4,t/2] -1.6669(x+t/4)
3
-1.2735 (x+t/4)
2
+ 0.0538(x+t/4)+ 1.5509
[t/2,3t/4] -0.6203(x+t/2)
3
-5.2012 (x+t/2)
2
-5.0314 (x+t/2)+0
[t/2,t] -0.6203(x-t/2)
3
-6.6627(x-t/2)
2
-14.3492 (x-t/2)+ -7.4605
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Resumen
Bibliografa
63
Spline Cbico Natural: Ejemplo (IV)
-4 -3 -2 -1 0 1 2 3 4
-30
-20
-10
0
10
Interpolacion

f(x)
SpNat
3
(x)
Datos
-4 -3 -2 -1 0 1 2 3 4
0
0.1
0.2
0.3
0.4
Error

Maximo:0.31398
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Resumen
Bibliografa
64
intervalo.
Primer intervalo

Segundo intervalo

Tercer intervalo

Cuarto intervalo
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 2 1 2
2 2
2 2 2 2
2
2 2
2
2 2 2
2 2
0.0275
0 0
2
0 1 0.3878
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t

' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( )
( )
2 1
1 1 1 1
1 1
1 1 1
2
1 1
0
0.0432 0.0432
2
0 0.0275
a
P x a x b x c
P c
P x a x b
P b
t
t t
t
t

=
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 3 2 3
3 3 3 3
3 3
3 3 3
2
3 3
0 0 1.2457
0 0
0 1 1
2 0
0 1.1983
P P b
P x a x b x c
P c
P x a x b
P a
t
' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 4 3 4
2 2
4 4 4 4
2
4 4
2
4 4 4
4 4
2.5190
0 0
2
23.1407 7.7749
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t
t
' ' = =
= + +

= =
' = +

= =

65
intervalo.
Primer intervalo

Segundo intervalo

Tercer intervalo

Cuarto intervalo
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Bibliografa
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 2 1 2
2 2
2 2 2 2
2
2 2
2
2 2 2
2 2
0.0275
0 0
2
0 1 0.3878
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t

' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( )
( )
2 1
1 1 1 1
1 1
1 1 1
2
1 1
0
0.0432 0.0432
2
0 0.0275
a
P x a x b x c
P c
P x a x b
P b
t
t t
t
t

=
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 3 2 3
3 3 3 3
3 3
3 3 3
2
3 3
0 0 1.2457
0 0
0 1 1
2 0
0 1.1983
P P b
P x a x b x c
P c
P x a x b
P a
t
' ' = =
= + + + +

= =
' = + +

= =
( ) ( ) ( )
( ) ( )
( ) ( )
( )
( )
2 2 2 4 3 4
2 2
4 4 4 4
2
4 4
2
4 4 4
4 4
2.5190
0 0
2
23.1407 7.7749
P P b
P x a x b x c
P c
P x a x b
P a
t t
t t
t
t
t
' ' = =
= + +

= =
' = +

= =

66
Resumen
El problema de Lagrange tiene un nico polinomio de interpolacin de
grado mnimo que se puede obtener mediante
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
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Resumen
Bibliografa
67
Resumen (Ejemplo)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Resumen
Bibliografa
Tipo Puntos Cota Error
Lineal 14 0.5 0.4234
Cuadrtica 13 0.5 0.1393
Polinomial 5 26.7073 0.9028
9 0.5719 0.0160
Poligonal 5 14.2743 4.1046
9 3.5886 1.0023
I.S.Cuadrtica 5 0.7094
9 0.2004
Sp. Sujeta 5 7.3376 0.76909
9 0.4586 0.075319
Sp. Natural 5 0.50656
9 0.31398
68
Anexos
Demostraciones y desarrollos
69
Unicidad o no del polinomio de interpolacin
Sean P
n
(x) y Q
n
(x) polinomios de grado menor o igual que n y
que interpolan a f(x) en el soporte {x
0
,x
1
,x
n
}. Su diferencia ser
otro polinomio, a lo sumo de grado n.

su valor en los puntos de interpolacin viene dado por

de donde se puede escribir como

que es un polinomio de grado n+1, salvo que o=0, en cuyo caso

Nota: Existen infinitos polinomios de grado mayor. Para ello es
suficiente aadir cualquier otro punto, obtenindole un polinomio
de grado superior que interpola los datos iniciales

( ) ( ) ( )
n n n
R x P x Q x =
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( )( )( ) ( )( )
0 1 2 1 n n n
R x x x x x x x x x x x o

=
( ) ( ) ( ) ( ) ( )
0 , 0,1,
n k n k n k k k
R x P x Q x f x f x k n = = = =
( ) ( ) ( )
0
n n n
R x P x Q x = =
70
Clculo de los polinomios de Lagrange
Encontrar con las siguientes condiciones
Polinomio de grado n (hay n+1 condiciones y n+1 coeficientes)
Se anula en todos los puntos salvo en x
k
: (el resto del soporte
son races del polinomio)

Vale uno en el punto x
k

Por tanto
( ) ( ) ( )( ) ( )
0 1 1
0
n
n
k k k n i
i
i k
L x x x x x x x x x x x o o
+
=
=
= =
[
( )
( ) ( )( ) ( )
( ) ( )( ) ( )
0 1 1
0
0 1 1
n
k k n n
i
k
i
k k k k k k n k i
i k
x x x x x x x x
x x
L x
x x x x x x x x x x
+
=
+
=

= =

[
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( ) ( )( ) ( )
( ) ( )( ) ( )
0 1 1
0
0 1 1
1
1 1
n
k k k k k k k k n
n
i
k k k k k k n k i
i k
L x x x x x x x x x
x x x x x x x x x x
o
o
+
=
+
=
= =
= =

[
( ) ( ) ( ) ( )
0
1
:
0
n
n n k
n k k k i i
k
i k
P x f x L x L x
i k
o
=
=
= =

71

La suma es el polinomio de interpolacin que vale 1
en todos los puntos; dicho polinomio es nico, luego

Propiedades de los polinomios de Lagrange
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( )
0 0 0 0
,
1
n n n n
n k
i k
k j k k
i k i k
k i j i k i k i j
d d x x
L x x x
dx dx x x x x
= = = =
= = = =
| |
|
= =
|

|
\ .
[ [
( ) ( )
0
1
n
n
i n
i
L x P x
=
= =
( )
0
1
n
n
i
i
L x
=
=

72
Simetra de las D.Divididas
( ) ( )
( ) | |
1
0 0 0 0
0 1 2 1
0 0
Unicidad del polinomio de interpolacin
Coeficiente de grado n ( )
1
, , , ,
n i n n
k
n i i k
k i i k
i k
k i
n
n n
i n n n
k i
i k
k i
x x
P x f x x x
x x
x
f x f x x x x x
x x
o
o
= = = =
=
= =
=
= =
= =
[ [
[
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( )( )( ) ( )
( ) ( )
( ) ( )
( ) ( )
0 1 2
1 0
1
1
1
1 0 1 1
2
1 2
1 0 1 0 1 2 1 1
1
1 1 1 0 2 1 0 1 2 0 1 1
0
Nota sobre
1
1
1
n
n
n
n
n n n
n
n n n n n
n
n
n n n n n n n n
n
P x x x x x x x x x
Coeficientes
x C
x C x x x x
x C x x x x x x x x x x
x C x x x x x x x x x x x x x x
x C
o
o
o
o
o
+
+
+
+
+
+
=
(

( + + +

( + + + +

( + + +

( ) ( )
1
1
1 0 1 1
1
n
n
n n
x x x x o
+
+
(

73
Clculo de las D.Divididas
( ) | | | |
0 1 2 1 1 2 1 0
0 0
Unicidad del polinomio de interpolacin-Coeficiente de grado n ( )
1
, , , , , , , ,
n
n n
i n n n n n n
k i
i k
k i
x
f x f x x x x x f x x x x x
x x
o

= =
=
= = ==
[
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

{ }
( ) | | | |( ) | |( )( )
| |( ) ( ) | |( ) ( )
0 1 2 1
0 0 1 0 0 1 2 0 1
0 1 1 0 2 0 1 1 0 1
: , , , ,
, , ,
, , , , ,
n n
n
n n n n n
Soporte x x x x x
f x x x x x x x f x x x x x x x x
= + + +
+ +
| |( ) | |
| |( ) | |
1
0 1 2 1 0 1 2 1 0 1 2 1
1 2 1 0 1 2 1 1 2 1
Igualando coeficiente de grado n-1 ( )
, , , , , , ,
, , , , , , ,
n
n n n n
n n n n n n n n
x
f x x x x x x x x x f x x x x
f x x x x x x x x x f x x x x

+ =
+
{ }
( ) | | | |( ) | |( )( )
| |( ) ( ) | |( ) ( )
1 2 1 0
1 1 2 1
1 1 2 1 2 1 0 1
: , , , ,
, , ,
, , , , , ,
n n n
n n n n n n n n n n
n n n n n n n
Soporte x x x x x
f x x x x x x x f x x x x x x x x x

= + + +
+ +
| | ( ) ( ) ( )
| | | |
0 1 2 1 0 1 2 1 1 2 1
1 2 3 0 1 2 1
, , , ,
, , , , , ,
n n n n n
n n
f x x x x x x x x x x x x x
f x x x x f x x x x

+ + + + + + + =

74
Error en la interpolacin de Lagrange
( ) ( ) { }
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) ( )
0 1 2 1
0
0
Dado y polinomio de interpolacin de en , , , ,
se define
En los puntos de interpolacin
0
En el punto genrico
n n n
n
k
n n
k
k
n
k k
k k n k n
k
k
x I P x f x x x x x x
t x
g t f t P t f x P x
x x
x x
g x f x P x f x P x
x x
x
g x f x
=
=
e
= =
=
[
[
( ) ( ) ( ) ( ) ( )
( )
0
0
se anula en n+2 puntos. Aplicando el TVM generalizado
n
k
n n
k
k
x x
P x f x P x
x x
g t
=
[
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( )
( )
( )
( )
( ) ( ) ( ) ( ) ( ) ( )
( )
( ) ( ) ( ) ( )( )
( ) ( )
( )
( )
( )
( )
1
1
1
0
1
0
1
0
0
1
1 !
1 !
n
n
n k
n n
n
k k
t
n
n
n
k k
n
n
n k
k
t x d
g f t P t f x P x
x x
dt
f f x P x n
x x
f
f x P x x x
n
+
+
+
=
=
+
=
+
=
(
= = =
(

= +
=
+
[
[
[
75
Diferencias divididas
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( ) { }
( ) ( ) ( )
( ) ( ) ( )
( )
( )
( )
( )
( )
0 1 2 1
Dado y polinomio de interpolacin de en , , , ,
se define
En los puntos de interpolacin
0
se anula en n+1 puntos. Aplicando el TVM generalizado
0
n n n
n
k k n k
n
n
n
x I P x f x x x x x x
R x f x P x
R x f x P x
R x
d
R f x
dt
e
=
= =
= =
( )
( )
( ) | |
0 1 2 1
! , , , ,
n
n n n
x
P x f n f x x x x x

=
= (

76
Interpolacin segmentaria cuadrtica
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( ) ( ) | |
( ) ( )
( ) ( ) ( )
( )
( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
2
1 1 1
1
1 1 1
1 1
1
1 1 1
2
: ,
2
: 1, 1 2 =
2 2
: 0, 1 =
: 0, 1
k k k k k k k k k
k k k k
k k k k k k k k k
k k k k
k
k k k
k k k k k
k k k k k k k k k
k
P x a x x b x x c x I x x
P x a x x b
P x P x k n a x x b b
b b b b
a
x x h
P x f x k n c f x
P x f x k n a h b h c f x
b

+ +
+ +

= + + e =
' = +
' ' = = +

= =
= =
= = + + =
( ) ( ) ( ) ( )
| |
2
1
1
1 1
2
2 ,
k
k k k k k
k
k k k k
b
h b h f x f x
h
b b f x x
+
+ =
+ =
77
Interpolacin segmentaria cbica
Volver
Descripcin
Objetivos
Temario
Bibliografa
Demostraciones

( ) ( ) ( ) ( ) | |
( ) ( ) ( )
( ) ( )
( ) ( ) ( )
( )
( ) ( )
3 2
1 1 1 1
2
1 1
1
1 1 1
1 1
1
1 1
: ,
3 2
6 2
: 1, 1 6 2 =2
3 3
: 1, =
k k k k k k
k k k k
k k k k k k k k k
k k k k
k
k k k
k k k k k
P x a x x b x x c x x d x I x x
P x a x x b x x c
P x a x x b
P x P x k n a x x b b
b b b b
a
x x h
P x f x k n d f x

+ +
+ +

= + + + e =
' = + +
'' = +
'' '' = = +

= =
= =
( )
( ) ( ) ( ) ( ) ( )
( )
( ) | |
( ) ( ) ( )
( ) | | | |
1
3 2
2
1
1
2
1 1
2
1 1 2 1
1 1 1
: 1,
2
,
3
: 1, 1 3 2
2 2
3 2 , ,
3 3 3
k k
k k
k k k k k k k k
k
k k k k k k k k k k
k k k k k k
k k k k k k k k k
k
P x f x k n a h b h c h d f x
f x d
b b
c a h b h f x x h
h
P x P x k n a h b h c c
b b b b b b
h b h f x x h f x x h
h
+ +
+ + + +
+ +
= = + + + =
+
= =
' ' = = + + =
+ +
+ + =
( ) | | | | ( )
1 1 1 2 1 1
2 3 , , : 1,
h b h h b h b f x x f x x k n
+ + + + +
+ + + = =

Interpol Ac I On

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Interpol Ac I On

Uploaded by

Copyright:

Available Formats

1

Anlisis Numrico por Csar Menndez Fernndez

Diferencias Divididas Generalizadas

Anlisis Numrico por Csar Menndez Fernndez

'' '' '' '' = =

Anlisis Numrico por Csar Menndez Fernndez

Anlisis Numrico por Csar Menndez Fernndez

Anlisis Numrico por Csar Menndez Fernndez

Anlisis Numrico por Csar Menndez Fernndez

Anlisis Numrico por Csar Menndez Fernndez

Anlisis Numrico por Csar Menndez Fernndez

Anlisis Numrico por Csar Menndez Fernndez

You might also like