Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Ingeniero Gelogo
Interpolacin Numrica
Planificacin: Materiales: Conocimientos previos:
4 Teora+1 Prcticas+2 Laboratorio MATLAB Tmas. bsicos de Clculo Desarrollos de Taylor Sistemas lineales
Anlisis Numrico
Interpolacin Numrica
Ejemplo
Descripcin Objetivos Temario Bibliografa
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
0 .02 permeabilidad
0 .0 15
0 .01
0 .0 05
-0 . 0 0 5
5 6 p re s i n (a t m )
10
Anlisis Numrico
Interpolacin Numrica
Interpolacin
Descripcin Objetivos Temario Bibliografa
Sustitucin de una funcin (conocida o tabulada) por otra ms simple Interpolante como combinacin de la base de un espacio funcional:
( x ) = ii ( x )
Funciones base: polinmicas, trigonomtricas, Lagrange: valor de la funcin en algunos puntos Taylor: valor de las derivadas en un punto Hermite: valor de la funcin y la derivada
i =0
Anlisis Numrico
Interpolacin Numrica
Interpolacin
Descripcin Objetivos Temario Bibliografa
Plantear las condiciones de existencia y unicidad de solucin del problema general de interpolacin Saber que el problema de Lagrange tiene un nico polinomio de interpolacin de grado mnimo Conocer las diferentes formas de representar dicho polinomio Conocer las ventajas e inconvenientes de las formas de Lagrange y de Newton Comprender la relacin entre diferencias divididas y expansin en serie de Taylor y su uso para acotar el error Comprender las limitaciones e incertidumbres de la extrapolacin Valorar las ventajas e inconvenientes de los diferentes interpolantes segmentarios
Anlisis Numrico
Interpolacin Numrica
Problema de Lagrange
Descripcin Objetivos Temario
Introduccin Int. Polinomial Reglas simples Int. Cerradas - Segmentaria Int. Abiertas - Multidimensional - Ejemplos Bibliografa Reglas Compuestas Cuadratura Gausiana Int. Romberg Int. Adaptativa
( x ) = ii ( x ) : ( xk ) = f ( xk ) , k = 0,1,
i =0
0 ( x0 ) 1 ( x0 ) 0 ( x1 ) 1 ( x1 ) ( x ) ( x ) 1 n 0 n
2 3
n ( xn ) n
n ( x0 ) 0 f ( x0 ) n ( x1 ) 1 f ( x1 )
= f (x ) n
Bibliografa
{1, x, x , x , x }
n
Anlisis Numrico
Interpolacin Numrica
Problema de Hermite
Descripcin Objetivos Temario
Introduccin Int. Polinomial Int. Segmentaria Int. Multidimensional
( xk ) = f ( xk ) ( x ) = ii ( x ) : , k = 0,1, ( xk ) = f ( xk ) i =0
2 n +1
Bibliografa
0 ( x0 ) 0 ( x1 ) 0 ( xn ) ( x ) 0 0 ( x ) 0 n
2n +1 ( x0 ) 0 f ( x0 ) 2 n +1 ( x1 ) 1 f ( x1 )
f ( xn ) f ( x0 ) f ( xn )
{1, x, x , x , x }
2 3 2 n +1
Base polinnica: soporte sin puntos repetidos Base trigonomtrica: soporte sin puntos repetidos y comprendidos en [- , ]
Anlisis Numrico
Interpolacin Numrica
Problema de Taylor
Descripcin Objetivos Temario
Introduccin Int. Polinomial Int. Segmentaria Int. Multidimensional
( x ) = ii ( x ) : ( k ) ( a ) = f ( k ) ( a ) , k = 0,1,
i =0
Bibliografa
0 ( a ) 1 ( a ) 0 ( a ) 1 ( a ) ( n) ( a ) (n) ( a ) 1 0
0 f ( a ) f (a) 1 = ( n) ( n) n f ( a ) n ( a ) 0
n ( a ) n ( a )
Series de potencias
k =0
converge ? x k ( x ) k
k +1 lim = L lim k k = L k k k
Anlisis Numrico
Interpolacin Numrica
Ejemplos
Descripcin Objetivos Temario
Introduccin Int. Polinomial Int. Segmentaria Int. Multidimensional
Existencia y unicidad de
F(-)=1,F(0)=0,F()=1
Base polinmica: solucin nica
1 P2 ( x ) = 0 + 0 x + ( ) x 2 2
Bibliografa
F(x0)=y0,F(x1)=y1,F(x2)=y2
Base polinmica:
Solucin nica si
x0 x1 x2
1 2
( x0 + x1 )
Anlisis Numrico
Interpolacin Numrica
Problema de Lagrange
Descripcin Objetivos Temario
Introduccin Int. Polinomial - Lagrange - Dif. Divididas - Acotacin del error - Dif. Div. General - Int. Tchabishev. Int. Segmentaria Int. Multidimensional
Pn ( x ) = i x k : Pn ( xk ) = f ( xk ) , k = 0,1,
i =0
Resolucin frontal del sistema desaconsejable nica solucin de grado menor o igual a n Formas ms simples de escribir el polinomio
Forma de Lagrange
( x) =
i=0
x xk f ( xi ) L ( x ) : L ( x ) = k = 0 xi xk
n n i n i k i
Bibliografa
Forma de Newton
n
( x ) = i x xk
i =0 k =0
i 1
Anlisis Numrico
Interpolacin Numrica
F(x)
Bibliografa
n i =0
Pn ( x ) = f ( xi ) L3 ( x ) = 13 5 L3 ( x ) 3L3 ( x ) 2 L3 ( x ) + 3 5 L3 ( x ) = 0 1 2 3 i x3 2 x 2 x + 2 x3 x 2 4 x + 4 x3 + x 2 4 x 4 3 x3 + 2 x 2 x 2 = 13 5 3 2 + 5 6 12 12 6 3 2 1 2 = 10 x + 1 x + 5 x 3 2
10
Anlisis Numrico
Interpolacin Numrica
0.6
-0.5
0.4
Bibliografa
-1
0.2
-1.5
11
-2 -2
-1
-0.2 -2
Anlisis Numrico
Interpolacin Numrica
Ventajas
Inconvenientes
Bibliografa
El interpolante puede ser mucho ms simple que los polinomios de Polinomio:y=2x-1 Lagrange {(-2,-5),(-1,-3),(1,1),(2,3)} Si cambia el soporte n los polinomios 3 Pn ( x ) = f ( xi ) Li ( x ) = obtenidos son i=0 3 = 5L3 ( x ) 3L1 ( x ) + 1L3 ( x ) + 3L3 ( x ) = intiles, es necesario 0 2 3 repetir todo el x3 2 x 2 x + 2 x3 x 2 4 x + 4 = 5 3 + proceso
6 12 x3 + x 2 4 x 4 x3 + 2 x 2 x 2 +1 +3 12 6 = 0 x3 + 0 x 2 + 2 x 1
12
Anlisis Numrico
Interpolacin Numrica
Pn ( x ) = i ( x xk ) = f [ x0 , x1 , xi ] ( x xk )
i =0 k =0 i =0 k =0
i 1
i 1
Origen: Qn ( x ) = Pn ( x ) Pn 1 ( x ) = n ( x xk )
k =0
n 1
Pn ( x ) = Pn 1 ( x ) + n ( x xk )
k =0
n 1
Propiedades
Simetra
f [ x0 , x1 , xk ] =
i=0
f ( xi )
Bibliografa
(x x )
k j =0 j i i j
=
i=0
( xi x0 )
f ( xi ) ( xi xi1 )( xi xi +1 )
( xi xn )
Clculo
f [ x0 ] = f ( x0 ) f [ x0 , x1 , xk 1 , xk ] = f [ x0 , x1 , xk 1 ] f [ x1 , xk 1 , xk ] x0 xk
13
Anlisis Numrico
Interpolacin Numrica
f [ x0 , x1 , xn ] ( x x0 )( x x1 )
x x0=-2 x1=-1 x2=1 x3=2 F(x)
( x xn1 )
f [ x1 ] = 3 f [ x2 ] = 2 f [ x3 ] =
3 5
f [ x1 , x2 ] =
f [ x1 ] f [ x2 ] ( 3) ( 2 ) 1 f [ x0 , x1 ] f [ x1 , x2 ] 3 = = f [ x0 , x1 , x2 ] = = x1 x2 x0 x2 10 ( 1) (1) 2 f [ x2 ] f [ x3 ] ( 2 ) ( 3 ) 13 f x , x , x = f [ x1 , x2 ] f [ x2 , x3 ] = 7 5 [ 1 2 3] f [ x2 , x3 ] = = = x1 x3 10 x x 2 ) (1) 5 (
2 3
Bibliografa
f [ x1 , x2 , x3 , x4 ] =
Pn ( x ) =
13 5
3 1 + 52 ( x + 2 ) + 10 ( x + 2 )( x + 1) + 10 ( x + 2 )( x + 1)( x 1)
f [ x0 , x1 , x2 ] f [ x1 , x2 , x3 ] 1 = x0 x3 10
14
1 2 P3 ( x ) = 10 x3 + 1 x 2 + 5 x 3 2
7 1 = 3 + 13 ( x 2 ) + 10 ( x 2 )( x 1) + 10 ( x 2 )( x 1)( x + 1) 5 5
Anlisis Numrico
Interpolacin Numrica
f k = f k 1 y n f k = n f k n n f k = n !h n f [ xk , xk +1 ,
, xk + n ]
f k = ( 1)
n i =0
n i
n f k +i i
, xk 1 , xk ]
Bibliografa
n f k = n !h n f [ xk n ,
f k = ( 1)
n i =0
n i
n f k n +i i
15
Anlisis Numrico
Interpolacin Numrica
f ( n +1) ( ) n f ( x ) Pn ( x ) = ( x xk ) ( n + 1)! k =0
f ( n ) ( ) f [ x0 , x1 , xn ] = ( n )!
f ( z ) Pn ( z ) max f (
xI n +1)
I = ( xmin , xmax )
I = ( xmin , xmax )
( x)
( n + 1)!
xI
(z x )
k k =0
Bibliografa
max f ( x ) Pn ( x )
xI
max f ( n +1) ( x )
( n + 1)!
max
xI
( x x )
k =0 k
16
Anlisis Numrico
Interpolacin Numrica
error
Datos provienen de x3 5 f ( x) = 2
x +1
-0.5
-1
-1.5
-2
-2.5 -2
-1.5
-1
-0.5
0.5
1.5
max f
(4)
( x ) = xmax ] 24 [2,2
x 5 + 25 x 4 10 x 3 50 x 2 + 5 x + 5
(x
+ 1)
122
f ( 0 ) Pn ( 0 )
Bibliografa
max
( x x ) = ( x x )
k =0 k k =0 k
=4
x =0
17
x[ 2,2]
max f ( x ) Pn ( x )
122 61 4= 4! 3
Anlisis Numrico
Interpolacin Numrica
Interpolacin lineal
f ( x) P ( x) 1
x[ x0 , x0+ h ]
max
max f ( 2) ( x )
xI
2!
max f (3) ( x )
xI
max
xI
(x x ) =
k =0 k
2
max f ( 2) ( x )
xI
2!
max f ( 3) ( x )
xI
1 4
h2
Interpolacin parablica
max f ( x ) P2 ( x ) 3!
x[ x0 , x0+2 h ]
max ( x xk ) =
xI k =0
3!
2 3 3
h3
Interpolacin cbica
max f ( x ) P3 ( x )
max f (
xI
4)
( x)
x[ x0 , x0+3 h ]
4!
max
xI
(x x ) =
k =0 k n
max f (
xI
4)
( x)
4!
h4
Bibliografa
n 4 5 6
max
s[0, n]
(s k )
k =0
n 7 8 9
max
s[0, n]
(s k )
k =0
18
Anlisis Numrico
Interpolacin Numrica
Bibliografa
El mstil de un barco construido con una nueva aleacin de aluminio tiene un rea transversal de 5.65 cm2. Se desarrollan pruebas para definir la relacin entre esfuerzo (fuerza aplicada al material por unidad de rea) y deformacin (deflexin por unidad de longitud), cuyos resultados se muestran en la tabla. Utilize polinomios de varios grados para obtener la deformacin del mstil debida a la fuerza del viento, evaluada en 2900Kg. . Cual parece ser el ms adecuado?.
19
Anlisis Numrico
Interpolacin Numrica
Interpolante P1(x)=0.002+ 0.1190 10-3 (x-506) P2(x)= P1(x) - 0.1361 10-5 (x-506)(x-527) P3(x)= P2(x)- 0.1048 10-7 (x-506)(x-527)(x-562) P4(x)= P3(x) + 0.4930 10-10 (x-506)(x-527)(x-562)(x-365) P5(x)= P4(x) + 0.1340 10-12 (x-506)(x-527)(x-562)(x-365)(x-703)
P(z) 2.865992 10-3 3.001836 10-3 2.950845 10-3 2.986407 10-3 2.968062 10-3
Bibliografa
20
Anlisis Numrico
Interpolacin Numrica
P1(x)=0.002+ 0.1190 10-3 (x-506) P2(x)= P1(x) - 0.1361 10-5 (x-506)(x-527) P3(x)= P2(x)- 0.1048 10-7 (x-506)(x-527)(x-562) P4(x)= P3(x) + 0.4930 10-10 (x-506)(x-527)(x-562)(x-365)
9 8 7 6 5 4 3 2 1 x 10
-3
Introduccin P5(x)= P4(x) + 0.1340 10-12 (x-506)(x-527)(x-562)(x-365)(x-703) Int. Polinomial - Lagrange -3 x 10 - Dif. Divididas 5 - Acotacin del error - Dif. Div. General. - Int. Tchabishev 4.5 Int. Segmentaria Int. Multidimensional 4
P1 (x) 9 8 7 6 5 4 3 2 1 x 10
-3
P (x)
2
10
x 10
-3
8 6 4 2 0
-2 -4 -6
0 100
200
300
400 P4 (x)
500
600
700
800
0 100 0.12
200
300
400 P 5 (x)
500
600
700
800
-8 100 0.12
200
300
400
500
600
700
800
Bibliografa
0.01
3.5
0.1 0.005 0.08
P (x)
1 2 3 4 5
0.1
P (x) P (x)
0.08
P (x) P (x)
0.06
0.06
-0.005
0.04
0.04
2.5
-0.01
0.02
0.02
21
2 505
-0.015 100
200
300
400
500
600
700
800
-0.02 100
-0.02 100
200
300
400
500
600
700
800
510
515
520
525
530
Anlisis Numrico
Interpolacin Numrica
Se desea tabular la funcin f(x)=cos(x)*exp(x) definida en [,] mediante puntos equiespaciados. Cuntos puntos son necesarios para que al interpolar linealmente entre dos valores consecutivos el error entre la funcin y el interpolante no supere lmedia unidad?. Y si se utiliza una interpolacin con tres puntos consecutivos?. Cual es el mximo error cometido al utilizar 5 puntos equiespaciados? Y si se toman 9?
Interpolacin lineal
x[ x0 , x0+ h ]
max
f ( x) P ( x) 1
max f ( 2) ( x )
xI
2!
1 4
h2
2) x[ , ]
( x ) 2e
Bibliografa
max
f ( x ) P2 ( x )
max f (3) ( x )
xI
3!
2 3 3
2 3 3
h3
3)
( x ) 4e
2 + 1 = 16 puntos h
22
x[ xk , xk +1 ]
max
f ( x ) P2 ( x )
4e 3!
Anlisis Numrico
Interpolacin Numrica
x[ , ] x[ , ]
max f ( x ) P4 ( x )
x[ , ]
5!
3.6314h5
Bibliografa
x[ , ] x[ , ]
max f ( x ) P8 ( x )
x[ , ]
( x)
9!
4.9292 103 h9
23
Anlisis Numrico
Interpolacin Numrica
0 -2 -4 -6 -8 -1 0 -1 2 -1 4 -1 6 -3 fu n c io n P 1 ( x ) P
2
( x ) - 1 0 x 1 2 3
-2
c o s (x ) e x p (x ) 2 0 -2 -4 -6 -8 fu n c io n P 4 (x ) P 8 (x )
Bibliografa
-1 0 -1 2 -1 4 -1 6 -3
-2
-1
0 x
24
Anlisis Numrico
Interpolacin Numrica
Definicin
Descripcin Objetivos Temario
Introduccin Int. Polinomial Int. Segmentaria - Definicin - Lineal - Splines (cbicas) Int. Multidimensional
Sea X={a=x0,x1,x2,xn=b} un soporte ordenado donde se conoce f(x), se define el interpolante segmentario de grado n (spline de grado n) mediante
S ( x) = { P ( x) con x Ik } con [ a, b] = Ik = [ xk 1, xk ] k
k =1 k =1
Bibliografa
S ( xk ) = P ( xk ) = P +1 ( xk ) = f ( xk ) k k
33
Anlisis Numrico
Interpolacin Numrica
Definicin
Los polinomios en cada uno de los n intervalos de la particin son lineales, esto es, de grado 1 (dos coeficientes cada polinomio). Cada polinomio coincide con la funcin en ambos extremos. Hay n polinomios lineales
Condiciones (Ecuaciones): 2n
Coeficientes (Incgnitas): 2n
Bibliografa
34
Anlisis Numrico
Interpolacin Numrica
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-,] mediante una poligonal utilizando 5 y 9 puntos equiespaciados. Acotar el error cometido en cada caso. Interpolacin con 5 puntos y polinomios
x
10
Interpolacion F[.,.]
-
0
-/2 0
[-/2 ,0]
f(x) S[/2, (x) 1 Datos 2
-10
[0 , /2] ]
-20/2 -30 -4
Bibliografa
Error de interpolacin
Maximo:4.1056
k =1, n
4 x[ , ] 2
max f ( x ) S1 ( x ) = max f ( x ) Pk ( x )
xI k
max f ( 2) ( x )
xI
2!
2
max
k =1, n
xI k
(x x ) =
i =0 k i
=
-3 -2 -1
max f ( 2) ( x )
xI
35
0 -4
2!
0 1
2e 1 2 1 14.2743 4h = 2! 4 4
2
Anlisis Numrico
Interpolacin Numrica
F[.,.]
Intervalo [-,-3/4]
-3/4 -/2
10 0 -10 -20
-/4 0 /4 /2
Bibliografa
-30 3/4 -4 -3
[/2,]
2
-23.1407
-19.9647
Maximo:1.0023
1.5
Error de interpolacin
k =1, n
x 0.5 [ , ]
max f ( x ) S1 ( x ) = max f ( x ) Pk ( x )
xI k
max f ( 2) ( x )
xI
2!
2
max
k =1, n
xI k
(x x ) =
i =0 k i
36
0 -4
-3
-2
-1
max f ( 2) ( x )
xI 0
2!
1 4
2e3 1 24 h = 3.5686 2! 4 8
2 2
Anlisis Numrico
Interpolacin Numrica
Definicin
Los polinomios en cada uno de los n intervalos de la particin son cubicos (cuatro coeficientes cada polinomio). Cada polinomio coincide con la funcin en ambos extremos (2n condiciones) La derivada primera de los polinomios es continua en los puntos del soporte (n-1 condiciones) La derivada segunda de los polinomios es continua en los puntos del soporte (n-1 condiciones) 4n (n intervalos con polinomios cbicos en cada uno)
Condiciones
Bibliografa
37
Anlisis Numrico
Interpolacin Numrica
Definicin
Pk ( x ) = ak ( x xk 1 ) + bk ( x xk 1 ) + ck ( x xk 1 ) + d k
3 2
con x I k = [ xk 1 , xk ]
Condiciones
Pk ( xk 1 ) = f ( xk 1 ) Pk ( xk ) = f ( xk ) Pk ( xk ) = Pk+1 ( xk ) k = 1, 2, n 1 Pk( xk ) = Pk 1 ( xk ) k = 1, 2, n 1 +
Sustituyendo las condiciones, se obtiene
k = 1, 2,
Bibliografa
ak =
bk +1 bk b b = k +1 k 3 ( xk xk 1 ) 3hk
k = 1, 2,
n n
ck = f [ xk , xk 1 ] d k = f ( xk 1 )
bk +1 + 2bk hk k = 1, 2, 3 k = 1, 2, n
38
3 ( f [ xk +1 , xk ] f [ xk , xk 1 ]) = bk hk + 2bk +1 ( hk + hk +1 ) + bk + 2 hk +1 k = 1, 2,3,
n 1
Anlisis Numrico
Interpolacin Numrica
Sistema
h2 0 h1 2 ( h1 + h2 ) h2 2 ( h2 + h3 ) h2 0 0 0 0 0 f [ x1 , x2 ] f [ x0 , x1 ] f [ x2 , x3 ] f [ x1 , x2 ] = 3 f [ x , x ] f [ x , x ] n 1 n n2 n 1
0 0
0 0
hn 1 2 ( hn 1 + hn )
0 b1 0 b2 = hn bn +1
Bibliografa
39
Anlisis Numrico
Interpolacin Numrica
Condiciones
Spline Sujeta (pendiente conocida en los extremos) Spline Natural (S(a)=S(b)=0) Aproximacin parablica en los extremos S ( x0 ) = S ( x1 ) ; S ( xn 1 ) = S ( xn ) Aproximacin cbica en los extremos Comportamiento peridico
h1 0 0 2 ( hn 1 + hn ) hn
0 0 2 ( hn 2 + hn 1 ) hn 1
Bibliografa
2h1 h1 0 0
2 ( h1 + h2 ) 0 0
0 b1 f [ x0 , x1 ] A 0 b2 f [ x1 , x2 ] f [ x0 , x1 ] = 3 hn bn f [ xn 1 , xn ] f [ xn 2 , xn 1 ] 2hn bn +1 B f [ xn 1 , xn ]
b2 f [ x1 , x2 ] f [ x0 , x1 ] f [ x2 , x3 ] f [ x1 , x0 ] b3 = 3 hn 1 f [ xn 2 , xn 1 ] f [ xn 3 , xn 2 ] bn 1 2 ( hn 1 + hn ) bn f [ xn 1 , xn ] f [ xn 2 , xn 1 ] 0 0
40
2 ( h1 + h2 ) h2 h2 2 ( h2 + h3 ) 0 0 0 0
Anlisis Numrico
Interpolacin Numrica
Procedimiento
Datos de partida {(x0, f(x0)), (x1, f(x1)),(xn, f(xn))} (derivadas en los extremos cuando se desea una spline sujeta) Seleccin de las 2 condiciones a aadir Planteamiento y resolucin del sistema Recuperacin de los coeficientes de los polinomios para cada intervalo Seleccin del intervalo al que pertenece el punto a interpolar y uso del polinomio correspondiente Spline sujeta
x0 x xn
Bibliografa
max f ( k ) ( x ) S ( k ) ( x ) ck Mh 4 k , k = 0,1, 2
4) x0 x xn 5 3 1 ( x ) , c0 = 384 , c1 = 24 , c2 = 8
con M = max f (
Spline natural
x1 x xn1
x[ x0 , x1 ][ xn1 , xn ]
41
Anlisis Numrico
Interpolacin Numrica
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-,] mediante una spline cbica sujeta utilizando 5 y 9 puntos equiespaciados. Spline Sujeta con 5 puntos
x - 10 - 0 -/2 -10 0 /2
-20
0.1446(x+/2)3+0.0920(x+/2)2+0.1352(x+/2)+0
Bibliografa
-23.1407
Maximo:0.76909
Error
x0 x xn
5 384
Mh 4
5 384
4e ( 24 ) 7.3376
4
42
-3
-2
-1
Anlisis Numrico
Interpolacin Numrica
-/4 0
-10 -20
/4
Bibliografa
-30 /2-4
2.7288(x-/2)3-8.3302(x-/2)2-15.1054(x-/2)-7.4605 Datos
1 2 3 4
3/4
0.08
x0 x xn
max f ( x ) S ( x )
5 384 4
5 384
Mh 4
-3 -2 -1 0 1 2 3
4e ( 28 ) 0.4586
4
43
Anlisis Numrico
Interpolacin Numrica
Aproximar la funcin f(x)=cos(x)*exp(x) definida en [-,] mediante una spline cbica natural utilizando 5 y 9 puntos equiespaciados. Spline Natural con 5 puntos
x
10
F[.] -0.0432 0 1 0
-3 -2 0
Interpolacion Intervalo
Polinomio
- -/2 0-10
-20 /2 -4
0.0576(x+)3-0.0775(x+)2+0.0071(x+)-0.0432 0.0576(x+/2)3+0.1939(x+/2)2+0.1900(x+/2)+0
f(x) SpNat3 (x) -1.0508(x-/2)3 -4.4866(x-/2)2 -5.0914 Datos 0 1 2 3 4
-1.0508x3+0.4653x2+1.2254x+1.0000 (x-/2)+0
Bibliografa
-30 -23.1407
44
-3
-2
-1
Anlisis Numrico
Interpolacin Numrica
Polinomio 0.0542(x+)3-0.0541 (x+)2-0.0213 (x+)-0.0432 0.0542(x+3/4)3- 0.0736(x+3/4)2 -0.0059(x+3/4) -0.0670 0.0687(x+/2)3+ 0.2013(x+/2)2+ 0.2100(x+/2)+0
-0.1229(x+/4)3+ 0.3632(x+/4)2+ 0.6533(x+/4)+ 0.3224 -0.5717 (x-0)3+0.0735 (x-0)2+0.9963 (x-0)+1.0000 -1.6669(x+/4)3-1.2735 (x+/4)2+ 0.0538(x+/4)+ 1.5509
f(x) -0.6203(x+/2)3 -5.2012 (x+/2)2 -5.0314 (x+/2)+0 SpNat3 (x) 0 1 2 3 4
0 /4 /2
-30 3/4 -4 -20 -10
Bibliografa
Error Maximo:0.31398
45
-3
-2
-1
Anlisis Numrico
Interpolacin Numrica
Resumen
Descripcin Objetivos Temario
Introduccin Int. Polinomial Int. Segmentaria - Definicin - Lineal - Splines (cbicas) Int. Multidimensional 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
Bibliografa
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
46
Anlisis Numrico
Interpolacin Numrica
Resumen (Ejemplo)
Descripcin Objetivos Temario
Introduccin Int. Polinomial Int. Segmentaria - Definicin - Lineal - Splines (cbicas) Int. Multidimensional Resumen
Tipo Lineal Cuadrtica Polinomial Polinomial Poligonal Poligonal Sp. Sujeta Sp. Sujeta Sp. Natural Sp. Natural
Puntos 23 16 5 9 5 9 5 9 5 9
Error 0.0750 0.0923 0.09028 0.0160 4.1046 1.0023 0.76909 0.075319 0.50656 0.31398
Bibliografa
47