Universidad Industrial de Santander

Facultad de Ingenierías Físico-mecánicas

Métodos Numéricos para Ingeniería: 1er semestre de 2017

TEMA 3: Interpolación y trazadores (splines)

1. Introducción
2. Polinomio de Taylor
3. Polinomio de interpolación
1. Forma de Lagrange
2. Diferencias divididas, forma de Newton
3. Algoritmos
4. Interpolación equidistante: el fenómeno de Runge
4. La función Spline
5. Interpolación con splines:
1. Spline lineal
2. Spline cúbica
Prof. Giovanni Calderón
Escuela de Matemáticas, Facultad de Ciencias
Universidad Industrial de Santander
E-mail: gcalderon@matematicas.uis.edu.co
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación

Interpolar: Asignar a una cantidad un valor intermedio entre dos valores directamente calculados u observados.

2/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación

3/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación: aproximación por polinomios de Taylor

Observe que la aproximación

polinomial mejora a medida
que n crece. Sin embargo,
esto no siempre es cierto.

8
f(x)
7 P0(x)
P1(x)
6
P2(x)
5 P3(x)

0
4/30
-1
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación: aproximación por polinomios de Taylor

5
f(x)
4 P1(x)

3 P2(x)
P3(x)
2

-1

-2

-3

-4

-5 5/303
0 0.5 1 1.5 2 2.5
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación polinomial

6/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación polinomial

Los cuales se
conocen como
polinomios de
Lagrange
7/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación polinomial

8/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación polinomial

9/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación polinomial

10/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Interpolación polinomial

x0 = -1; y0 = 3;
x1 = 0; y1 = 1;
x2 = 2; y2 = 1;
l0 = @(x)((x-x1).*(x-x2))/((x0-x1)*(x0-x2));
l1 = @(x)((x-x0).*(x-x2))/((x1-x0)*(x1-x2));
l2 = @(x)((x-x0).*(x-x1))/((x2-x0)*(x2-x1));
P = @(x)y0*l0(x) + y1*l1(x) + y2*l2(x);

% puntos donde se quiere evaluar el polinomio

xx = [x0 x1 x2];
yy = [y0 y1 y2];
x = -1.5:.1:2.5;
poli2 = P(x);
plot(xx,yy,'o',x,poli2,'r')
%%%%%%%%%%%
xxx =[-1.5 -0.5 0.5 1.1 1.5 2.5];
poli2 = P(xxx);
plot(xx,yy,'o',xxx,poli2,'rd')
%%%%%%%%%%%%%%%
y = (2/3)*x.^2-(4/3)*x+1;  Implementar el primer ejemplo
plot(x,y,x,poli2,'r')  Ejercicio: 11/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Forma de Newton para el polinomio de Interpolación

12/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Forma de Newton para el polinomio de Interpolación

Diferencias divididas

13/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Forma de Newton para el polinomio de Interpolación

Ejemplo: Encontrar el polinomio de interpolación de Newton que pasa por los nodos: (0,1), (-1,3), (2,1).

14/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Forma de Newton para el polinomio de Interpolación

Algoritmo:

15/30
 Métodos numéricos A-2017: Interpolación y
trazadores
Forma de Newton para el polinomio de Interpolación

Otras propiedades de las Diferencias divididas

16/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Análisis del error

17/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación equidistante y el fenómeno de Runge

18/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación equidistante y el fenómeno de Runge

19/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación equidistante y el fenómeno de Runge

% Programa principal para la interpolacion de Lagrange

% se monta el ejemplo para ver el fenomeno de Runge function yi = InterpolacionLagrange(x,f,xi)
% Giovanni Calderon noviembre B-2008 % Interpolacion de datos mediante Lagrange.
% % Parametros:
clc % x,f: tablas de datos a usar para definir la interpolacion
% xi : arreglo de abscisas para las cuales se calculara el valor de y
n = 10; % yi : arreglo de valores calculados mediante la interpolacion de Lagrange
f = @(x)1./(1+25*x.^2); %%% Giovanni Calderon B-2008
xfina = -1:.001:1;
sol = f(xfina); yi = zeros(size(xi));
for grado = 1:n, np1 = length(f);
x = linspace(-1,1,grado+1); for i = 1:np1,
y = f(x); z = ones(size(xi));
yi = InterpolacionLagrange(x,y,xfina); for j = 1:np1,
plot(xfina,sol,'r',xfina,yi) if i~=j,
title(['Interpolacion de Lagrange de grado: ', z=z.*(xi-x(j))/(x(i)-x(j));
num2str(grado),],'fontsize',12,'fontweight','b') end
drawnow end
pause yi = yi +z*f(i);
end end
% Postproceso

20/17
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
La función Spline

21/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
La función Spline

70

60

S4
50
S3

40

30

20 S2

10 S1

0
-3 -2 -1 0 1 2 3 4

Interpolación con Spline:

22/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

23/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

24/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

h_{i-1}

25/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

h_{2}

h_{2}

26/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

27/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

28/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

29/30
 Métodos numéricos A-2017: Solución de
sistemas de ecuaciones lineales
Interpolación con Spline Cúbica

30/30
 Métodos numéricos A-2017: Solución de
ecuaciones no lineales

MUCHAS GRACIAS