You are on page 1of 77

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
Interpolacin Numrica
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
Anlisis Numrico por Csar Menndez Fernndez
3
Interpolacin Numrica
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
Anlisis Numrico por Csar Menndez Fernndez
4
Interpolacin Numrica
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
Anlisis Numrico por Csar Menndez Fernndez
5
Interpolacin Numrica
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
Anlisis Numrico por Csar Menndez Fernndez
6
Interpolacin Numrica
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
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
7
Interpolacin Numrica
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
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
8
Interpolacin Numrica
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
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
9
Interpolacin Numrica
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
Int. Multidimensional
Bibliografa
Demo
( ) ( ) ( ) ( ) { }
2
2
3 1 para 1,5 , 0,1 , 1, 1 P x x x = +
Anlisis Numrico por Csar Menndez Fernndez
10
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General
Int. Segmentaria
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
11
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
12
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
13
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General
Int. Segmentaria
Int. Multidimensional
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
=
= =
= + + =
+ +
= +

+ +
+ +

= + +

Anlisis Numrico por Csar Menndez Fernndez


14
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Demo
Demo
Anlisis Numrico por Csar Menndez Fernndez
15
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
( )
3 2
1 1 2
3 10 2 5
3 P x x x x = + +
Anlisis Numrico por Csar Menndez Fernndez
16
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General
Int. Segmentaria
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
17
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
18
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Demo
Demo
Anlisis Numrico por Csar Menndez Fernndez
19
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
20
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
21
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
22
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
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

Anlisis Numrico por Csar Menndez Fernndez
23
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
24
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Slo tienen sentido fsico los interpolantes
de primer y segundo grado !
Anlisis Numrico por Csar Menndez Fernndez
25
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
26
Interpolacin Numrica
Ejemplo 2 de Interpolacin de Lagrange (II)
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
27
Interpolacin Numrica
Ejemplo 2 de Interpolacin de Lagrange (II)
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
28
Interpolacin Numrica
Ejemplo 2 de Interpolacin de Lagrange (III)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
- Lagrange
- Dif. Divididas
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
29
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
30
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
31
Interpolacin Numrica
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
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


=
=
=
=
=
=
Anlisis Numrico por Csar Menndez Fernndez
32
Interpolacin Numrica
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
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

= + + +

| |
( )
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
- Acotacin del error
- Dif. Div. General.
Int. Segmentaria
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
33
Interpolacin Numrica
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)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
34
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
( ) ( )
k k k k
P x a x x b = +
Anlisis Numrico por Csar Menndez Fernndez
35
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
36
Interpolacin Numrica
Interpolacin Segmentaria Lineal: Ejemplo (II)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
37
Interpolacin Numrica
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)
Int. Multidimensional
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 =
| |
= = ~
|
\ .
[
Anlisis Numrico por Csar Menndez Fernndez
38
Interpolacin Numrica
Interpolacin Segmentaria Lineal: Ejemplo (IV)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
39
Interpolacin Numrica
Interpolacin Segmentaria Cuadrtica: Definicin
Definicin
Los polinomios en cada uno de los n intervalos de la
particin son cuadrticos (tres coeficientes cada
polinomio).

Condiciones (3n-1)
La spline coincide con la funcin en (n+1) puntos
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)
Int. Multidimensional
Bibliografa
( ) ( ) ( )
2
k k k k k k
P x a x x b x x c = + +
Anlisis Numrico por Csar Menndez Fernndez
40
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Demo
Anlisis Numrico por Csar Menndez Fernndez
41
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
42
Interpolacin Numrica
Interpolacin Segmentaria Cuadrtica:
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)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
43
Interpolacin Numrica
Interpolacin Segmentaria Cuadrtica:
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
44
Interpolacin Numrica
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)
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-t,t]
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
45
Interpolacin Numrica
Interpolacin Segmentaria Cuadrtica: Ejem. (II)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
46
Interpolacin Numrica
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)
Int. Multidimensional
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
' ' = =
= + +

= =

' = +

= =

Anlisis Numrico por Csar Menndez Fernndez


47
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
48
Interpolacin Numrica
Interpolacin Segmentaria Cuadrtica: Ejem. (V)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Lineal
- Cuadrtica
- Cbica (Splines)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
49
Interpolacin Numrica
Splines cbicos: Definicin
Definicin
Los polinomios en cada uno de los n intervalos de la
particin son cubicos (cuatro coeficientes cada
polinomio).
Condiciones (4n-2)
La spline coincide con la funcin en (n+1) puntos
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
50
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Demo
Anlisis Numrico por Csar Menndez Fernndez
51
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
52
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
53
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
54
Interpolacin Numrica
Spline Cbico Sujeto: Ejemplo (I)
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-t,t]
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)
Int. Multidimensional
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
+ | | | | | |
| | |

| | |
| | |
=
| | |
+
| | |
| | |
+
\ . \ . \ .
Anlisis Numrico por Csar Menndez Fernndez
55
Interpolacin Numrica
Spline Cbico Sujeto: Ejemplo (II)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
56
Interpolacin Numrica
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)
Int. Multidimensional
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 ~
Anlisis Numrico por Csar Menndez Fernndez
57
Interpolacin Numrica
Spline Cbico Sujeto: Ejemplo (IV)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Cuadrtica
- Splines (cbicas)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
58
Interpolacin Numrica
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)
Int. Multidimensional
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
' ' = =
= + +

= =

' = +

= =

Anlisis Numrico por Csar Menndez Fernndez


59
Interpolacin Numrica
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)
Int. Multidimensional
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
' ' = =
= + +

= =

' = +

= =

Anlisis Numrico por Csar Menndez Fernndez


60
Interpolacin Numrica
Spline Cbico Natural: Ejemplo (I)
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-t,t]
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
61
Interpolacin Numrica
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)
Int. Multidimensional
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
62
Interpolacin Numrica
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)
Int. Multidimensional
Resumen
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
63
Interpolacin Numrica
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)
Int. Multidimensional
Resumen
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
64
Interpolacin Numrica
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)
Int. Multidimensional
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
' ' = =
= + +

= =

' = +

= =

Anlisis Numrico por Csar Menndez Fernndez


65
Interpolacin Numrica
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)
Int. Multidimensional
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
' ' = =
= + +

= =

' = +

= =

Anlisis Numrico por Csar Menndez Fernndez


66
Interpolacin Numrica
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)
Int. Multidimensional
Resumen
Bibliografa
Anlisis Numrico por Csar Menndez Fernndez
67
Interpolacin Numrica
Resumen (Ejemplo)
Descripcin
Objetivos
Temario
Introduccin
Int. Polinomial
Int. Segmentaria
- Definicin
- Lineal
- Splines (cbicas)
Int. Multidimensional
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
Anlisis Numrico por Csar Menndez Fernndez
68
Interpolacin Numrica
Anexos
Demostraciones y desarrollos
Anlisis Numrico por Csar Menndez Fernndez
69
Interpolacin Numrica
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 = =
Anlisis Numrico por Csar Menndez Fernndez
70
Interpolacin Numrica
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
=
=

= =

Anlisis Numrico por Csar Menndez Fernndez


71
Interpolacin Numrica

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
=
=

Anlisis Numrico por Csar Menndez Fernndez


72
Interpolacin Numrica
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
+
+

(

Anlisis Numrico por Csar Menndez Fernndez
73
Interpolacin Numrica
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
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 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
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 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

+ + + + + + + =

Anlisis Numrico por Csar Menndez Fernndez


74
Interpolacin Numrica
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

+
+
+
=
=
+
=
+
=
(
= = =
(


= +

=
+
[
[
[
Anlisis Numrico por Csar Menndez Fernndez
75
Interpolacin Numrica
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



=
= (

Anlisis Numrico por Csar Menndez Fernndez
76
Interpolacin Numrica
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
+

+ =
+ =
Anlisis Numrico por Csar Menndez Fernndez
77
Interpolacin Numrica
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 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 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,
k k k k k k k k k k k
h b h h b h b f x x f x x k n
+ + + + +
+ + + = =