Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 4.
INTRODUCCIÓN A LOS MÉTODOS
NUMÉRICOS PARA EL TRATAMIENTO
DE DATOS EXPERIMENTALES
-INTERPOLACIÓN Y EXTRAPOLACIÓN
-DERIVACIÓN NUMÉRICA
-INTEGRACIÓN NUMÉRICA
-MÉTODOS NUMÉRICOS PARA LA OBTENCIÓN DE LAS RAÍCES
DE UNA ECUACIÓN
1
INTERPOLACIÓN Y EXTRAPOLACIÓN
2
INTERPOLACIÓN Y EXTRAPOLACIÓN
Se busca construir una función F (x) (función de interpolación) que pertenezca a una
clase conocida de funciones y que tome los mismos valores en los puntos de
interpolación que: f (x)
F ( x0 ) = y0 , F ( x1 ) = y1, F ( x2 ) = y2 , ... F ( xn ) = yn
3
INTERPOLACIÓN Y EXTRAPOLACIÓN
y
y=F(x)
x1 x2 x3
x
En un planteamiento tan general, el problema puede tener una infinidad de soluciones
o quizá ninguna. Deja de ser ambiguo si en lugar de la función arbitraria buscamos
un polinomio de grado no superior a n que satisfaga:
Pn ( x0 ) = y0 , Pn ( x1 ) = y1, Pn ( x2 ) = y2 , ... Pn ( xn ) = yn
4
INTERPOLACIÓN Y EXTRAPOLACIÓN
5
INTERPOLACIÓN Y EXTRAPOLACIÓN
6
INTERPOLACIÓN Y EXTRAPOLACIÓN
Línea recta: supongamos que queremos encontrar la línea recta que pasa por dos
puntos dados mediante una función de la forma siguiente:
L1 ( x ) = y0 P0 ( x) + y1 P1 ( x)
P0 ( x ) =
( x − x1 )
; P1 ( x ) =
( x − x0 )
( 0 1)
x − x ( x1 − x0 )
L1 ( x ) = y0
( x − x1 )
+ y1
( x − x0 )
( x0 − x1 ) ( x1 − x0 )
7
INTERPOLACIÓN Y EXTRAPOLACIÓN
L2 ( x ) = y0 P0 ( x) + y1 P1 ( x) + y2 P2 ( x)
L2 ( x ) = y0
( x − x1 )·( x − x2 )
+ y1
( x − x0 )·( x − x2 )
+ y2
( x − x0 )·( x − x1 )
( x0 − x1 )·( x0 − x2 ) ( x1 − x0 )·( x1 − x2 ) ( x2 − x0 )·( x2 − x1 )
8
INTERPOLACIÓN Y EXTRAPOLACIÓN
L ( x) = y
( x−x )
n
j
n
(x − x )
i =0
i
j i
i j
1 3 2 2
L3 ( x ) = x − x − 2 x + 2
3 3
L2 ( x ) = ( cosh1 − 1) x 2 + sinh1 x + 1
10
INTERPOLACIÓN Y EXTRAPOLACIÓN
Base: método de diferencias divididas (varía según se calculen del punto considerado
hacia delante, hacia atrás o tomando el punto como centro)
11
INTERPOLACIÓN Y EXTRAPOLACIÓN
Línea recta:
Definimos la diferencia divida de orden cero como la función dada evaluada en
x0:
f x0 = f ( x0 ) = y0
La primera diferencia divida
f x1 − f x0
f x0 , x1
( x1 − x0 )
Tomando como origen el punto (x0, y0), determinamos la recta que nos da la
ordenada, f(x), para una abcisa cualesquiera x:
f x1 − f x0
N1 ( x) = f x0 + ( x − x0 ) = f x0 + ( x − x0 ) f x0 , x1
( x1 − x0 )
12
INTERPOLACIÓN Y EXTRAPOLACIÓN
Parábola:
Las diferencias finitas de segundo orden:
f x2 , x1 − f x1 , x0
f x0 , x1 , x2
( x2 − x1 )·( x1 − x0 )
N 2 ( x) = f x0 + ( x − x0 ) f x0 , x1 + ( x − x0 )( x − x1 ) f x0 , x1 , x2
Para extender el desarrollo hasta el orden n, habría que ir añadiendo las sucesivas
diferencias finitas de órdenes crecientes. Simplificando ……………..
13
INTERPOLACIÓN Y EXTRAPOLACIÓN
Parábola:
Vamos a analizar el caso de que los datos de x estén igualmente espaciados
(equidistantes). Así los distintos valores de la red de interpolación se obtendrán
como:
xi = x0 + i h (i = 0,1, 2,..., n)
donde h es el espaciado (intervalo o paso de interpolación).
14
INTERPOLACIÓN Y EXTRAPOLACIÓN
Caso general:
q (q − 1) 2 q (q − 1)...(q − n + 1) n
Pn ( x) = y0 + q y0 + y0 + ... + y0
2! n!
x − x0
q=
h
15
INTERPOLACIÓN Y EXTRAPOLACIÓN
xi -2 -1 2 3
yi 4 1 4 9
N 3 ( x ) = − ( 4 x 3 + 2 x 2 + 25x + 24 )
1
3
EJEMPLO 4: Calcule el polinomio de interpolación de Newton para la función
f(x)=|x|, en los nodos xi= -4, -1, 2, 5 y 7, usando la tabla de diferencias divididas
x 4 x 3 11 2 34 44
N4 ( x ) = − − + x + x+
54 27 18 27 27
16
Fórmula de interpolación de Newton
Sea f(x)=sen(x) una función para la cual conocemos los valores dados en la tabla.
Obtener los valores de la función para:
x/deg = 5; 20; 85; y 110
a partir de la fórmula de interpolación de Newton hasta grado 4, a partir del punto x = 0
deg.
17
Fórmula de interpolación de Newton Escribamos los polinomios
x/deg y = f(x) y 2y 3y 4y 5y 6y
0 0 0,258819 -0,017638 -0,016436 0,002322 0,000962 -0,000223
15 0,2588 0,24118 -0,034074 -0,014114 0,003284 0,000738 ---
30 0,5 0,207107 -0,048188 -0,01083 0,004021 --- ---
45 0,7071 0,158919 -0,059018 -0,006804 --- --- ---
60 0,8660 0,0999 -0,065826 --- --- --- ---
75 0,9659 0,034074 --- --- --- --- ---
90 1 --- --- --- --- --- ---
N 0 = y0 = 0
x − x0 x − 0
N1 = y 0 + qy 0 = N 0 + qy 0 = q·0.258819 q= =
q(q − 1) 2 q(q − 1)
h 15
N 2 = N1 + y 0 = N1 + (−0.017638)
2! 2!
.......... .
q(q − 1) (q − (i − 1)) i
N i = N i −1 + y0
i!
En muchos casos son muy útiles las fórmulas de interpolación que contienen
valores tanto precedentes como siguientes de la función con respecto al valor
inicial. Las más frecuentemente utilizadas son aquellas que contienen
diferencias centrales del tipo y−1 y0 2 y−1 donde:
xi = x0 + i h (i = 0, 1, 2,...), yi = f ( xi )
yi = yi +1 − yi 2 yi = yi +1 − yi , etc.
Procedimiento general:
- Con el conjunto de valores de la función se evalúa la correspondiente
función de interpolación P(x)
- A partir de ella, se obtienen las derivadas de orden cualquiera de la
función y=f(x): f´(x) = P'(x) ; f"(x) = P"(x) ;....; fn) (x) = Pn) (x)
que serán válidas en el intervalo dentro del que se conocen, para diversos
valores , los valores correspondientes de la función y.
20
DERIVACIÓN NUMÉRICA
F1(x)
F2(x)
f´1(x0)
f´2(x0)
a x0 b
21
DERIVACIÓN NUMÉRICA
A partir de dicha expresión, podremos evaluar así las derivadas de la función y = f(x)
de cualquier orden, admitiendo que existen, teniendo simplemente en cuenta la regla
de derivación de la cadena.
dy dy dq 1 dy
= =
dx dq dx h dq
22
DERIVACIÓN NUMÉRICA
La derivada primera
1 2q − 1 2 3q 2 − 6q + 2 3 2q 3 − 9q 2 + 11q − 3 4
y ( x) = y0 + y0 + y0 + y 0 +...
h 2 6 12
La derivada segunda
d ( y ) dy dq 1 dy
y ( x) = = =
dx dq dx h dq
1 2 6 q 2
− 18q + 11 4
y( x) = 2 y0 + (q − 1) y0 +
3
y0 + ....
h 12
23
DERIVACIÓN NUMÉRICA
1 2 y 0 3 y 0 4 y 0 5 y 0
y( x0 ) = y 0 − + − + ...
h 2 3 4 5
1 2 11 4 5 5
y( x0 ) = 2 y0 − 3
y0 + y0 − . y0 ...
h 12 6
24
DERIVACIÓN NUMÉRICA
1 n ( −1) n −i yi d q n +1
y ( x) =
h i = 0 i !(n − i )! dq q − i
1 n
( −1) n −i yi d 2 q n +1
y ( x) = 2 −
q −i
2
h i =0 i !( n i )! dq
Derivación gráfica
las tangentes. 1 5
2
2.- Se elige sobre el eje OX un punto f(x)
3´
puntos 1', 2', 3', 4', etc.
f´(x)
3.- Los segmentos 01 , 02 , 03 son
proporcionales a la f´(x); es decir, son 2´
f ( x)dx = P( x)dx
a a
27
INTEGRACIÓN NUMÉRICA
y
Significado geométrico:
B Al tomar n = 1 el polinomio de
A interpolación corresponde a una
recta .
y0 y1
La integral de la función viene
expresada por la fórmula que da
h el área de un trapecio (AB x1x0).
x
28
INTEGRACIÓN NUMÉRICA
b n −1
h h h h
f ( x)dx = ( y0 + y1 ) + ( y1 + y2 ) + ... + ( yn−1 + yn ) = ( y0 + yn ) + h yi
a
2 2 2 2 i =1
y Significado geométrico:
B
Significado geométrico:
B
El valor de la integral entre x0 y
A x2 se evalúa como el área
acotada por la porción de
parábola AB, el segmento x0,x2 y
y0 y1 y2
las ordenadas y0 e y2.
x
x0 x1 x2
30
INTEGRACIÓN NUMÉRICA
Consideremos que el número de puntos dentro del intervalo [a, b] es par, para
poder tomar parábolas en grupos de dos tramos individuales. Sea n=2m un
número par e yi=f(xi) (i=0,1,2,...n) los valores de la función y=f(x) para los
puntos equidistantes a = x0,x1,x2...xn=b siendo: b−a b−a
h= =
n 2m
b
h h h
a
f ( x)dx = ( y0 + 4 y1 + y2 ) + ( y2 + 4 y3 + y4 ) + ... + ( y2 m−2 + 4 y2 m−1 + y2 m )
3 3 3
o
b
h
f ( x)dx = ( y0 + y2m ) + 4 ( y1 + y3 + .... + y2m−1 ) + 2 ( y2 + y4 + .... + y2m−2 )
a
3
31
INTEGRACIÓN NUMÉRICA
b
h
f ( x)dx = ( y0 + ym ) + 4 1 + 2 2
a
3
Fórmula de Simpson generalizada
Significado geométrico:
32
RAÍCES DE UNA ECUACIÓN
Se necesitan dos valores iniciales para buscar la raíz. Estos valores deben estar
uno a cada lado de ella.
Base: La función cambia de signo en la vecindad de una raíz.
y a) Métodos gráficos:
Se representa la función, y
f(x) se observa donde corta al eje x.
No son métodos
demasiado precisos, pero nos dan
Raíces una buena aproximación inicial.
33
RAÍCES DE UNA ECUACIÓN
b) Método de la bisección
Base: Cambio de signo de la función f(x) a ambos lados de la raíz. Si
f(x) es real y continua en el intervalo de x1 a xu , y f(x1) y f(xu) tienen signos
opuestos (es decir f(x1) f(xu) < 0), entonces hay al menos una raíz real entre x1
y xu .
Es un método de búsqueda incremental: se divide el intervalo en una
cantidad conocida de subintervalos, rastreándose cada uno de ellos para
encontrarlo. El proceso se repite, y la aproximación a la raíz mejora cada vez
más, a medida que los subintervalos se dividen en intervalos más y más
pequeños.
34
RAÍCES DE UNA ECUACIÓN
b) Método de la bisección
Una manera de calcular un error relativo aproximado sería el
siguiente
xrnueva − xranterior
a = nueva 100
xr
35
RAÍCES DE UNA ECUACIÓN
Métodos abiertos
Requieren de un solo valor de “x”, o un par de ellos, pero no tienen porqué encerrar la
raíz dentro de su intervalo inicial
a) Método de Newton-Raphson
Si el valor inicial de la raíz es xi, se traza una tangente a la función en dicho
punto [xi , f(xi)]. La posición donde esta tangente corta al eje x representa una
aproximación mejorada a la raíz
xrnueva − xranterior
a = 100
xrnueva
36
RAÍCES DE UNA ECUACIÓN: Método de la bisección xrnueva − xranterior
a = nueva 100
Determinar la raíz de la función: f(x) = e-x-x xr
a) Usando el método de la bisección y tomando como
intervalo inicial el [0, 1]
0+1
𝑥𝑟 = = 0.5 f(0) f(0.5) = 0.10653 > 0. Cogemos el intervalo (0.5, 1)
2
38
RAÍCES DE UNA ECUACIÓN
Métodos abiertos
b) Método de la secante
Se aproxima mediante una diferencia dividida
f ( xi )( xi −1 − xi )
f(xi-1)
x i +1 = xi −
xi-1 xi
f ( xi −1 ) − f ( xi )
x
39
Bibliografía
Bevington, P.R. y Robinson, D.K., "Data Reduction and Error Analysis for the
Physical Sciences”, 3rd Ed., McGraw-Hil, New York (2003).
Demidovich, B.P. y Maron, I.A., “Cálculo numérico fundamental”, Paraninfo,
Madrid (1977).
Ralston, A. y Rabinowitz, P., "A first course in numerical analysis", 2nd Ed,
Dover (2001).
40