Interpolacin

Captulo 18
Estimacin de valores intermedios entre datos
definidos por puntos. El mtodo ms comn es:
f ( x) a0 a1 x a2 x 2 an x n

Aunque hay uno y slo un polinomio de nsimo

grado que representa a los n+1 puntos, existe una gran
variedad de formas matemticas en las cuales puede
expresarse este polinomio:
El polinomio de Newton
El polinomio de Lagrange
by Lale Yurttas, Texas A&M
University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Figura 18.1

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Interpolacin Polinomial de Newton en

Diferencias Divididas
Interpolacin Lineal/
Es la forma ms simple de interpolacin, conectando dos
puntos con una lnea recta.
La pendiente es

f1 ( x) f ( x0 ) f ( x1 ) f ( x0 )

x x0
x1 x0

una
aproximacin en
diferencia
dividida finita a
la 1a derivada

f ( x1 ) f ( x0 )
f1 ( x) f ( x0 )
( x x0 ) Frmula de
x1 x0
interpolacin lineal
f1(x) representa un polinomio de interpolacin de primer
orden.

by Lale Yurttas, Texas

A&M University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Figura
18.2

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Interpolacin Cuadrtica/
Si se tienen tres puntos como datos, la estimacin
puede mejorarse al introducir algo de curvatura en la
lnea que conecta dichos puntos.

f 2 ( x) b0 b1 ( x x0 ) b2 ( x x0 )( x x1 )

Un procedimiento simple puede usarse para

determinar los valores de los coeficientes.
x x0

b0 f ( x0 )

x x1

f ( x1 ) f ( x0 )
b1
x x0

x x2

f ( x2 ) f ( x1 ) f ( x1 ) f ( x0 )

x2 x1
x1 x0
b2
x2 x0
5
Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Forma General de los Polinomios de Interpolacin de

Newton/
f n ( x) f ( x0 ) ( x x0 ) f [ x1 , x0 ] ( x x0 )( x x1 ) f [ x2 , x1 , x0 ]
( x x0 )( x x1 ) ( x xn 1 ) f [ xn , xn 1 , , x0 ]
b0 f ( x0 )
b1 f [ x1 , x0 ]
b2 f [ x2 , x1 , x0 ]

bn f [ xn , xn 1 , , x1 , x0 ]
f [ xi , x j ]

f ( xi ) f ( x j )

f [ xi , x j , xk ]

xi x j
f [ xi , x j ] f [ x j , xk ]
xi xk

f [ xn , xn 1 , , x1 , x0 ]

Las funciones
evaluadas en
corchetes son
diferencias divididas
finitas

f [ xn , xn 1 , , x1 ] f [ xn 1 , xn 2 , , x0 ]
Chapter 18
xn x0

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Errores de la Interpolacin Polinomial de Newton/

La estructura de los polinomios de interpolacin es similar a la
expansin de la serie de Taylos en el sentido de que se van
agregando trminos en forma secuencial para mostrar el
comportamiento de orden superior de la funcin.
Para un polinomio de interpolacin de n-simo grado, una
expresin anloga para el error es:
Est en alguna parte

f
( )
Rn
( x x0 )( x x1 ) ( x xn )
(n 1)!
( n 1)

del intervalo que

contiene la incgnita
y los datos

En funciones no diferenciables, si se cuenta con un punto

adicional f(xn+1), puede utilizarse una formulacin alternativa
que no requiere del conocimiento previo de la funcin:

Rn f [ xn 1 , xn , xn 1 , , x0 ]( x x0 )( x x1 ) ( x xn )
by Lale Yurttas, Texas A&M
University

Chapter 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Polinomios de Interpolacin de
Lagrange
El polinomio de interpolacin de Lagrange es
simplemente una modificacin al polinomio de
Newton que evita el clculo de diferencias
divididas:
n

f n ( x) Li ( x) f ( xi )
i 0
n

Li ( x)
j 0
j i

by Lale Yurttas, Texas A&M

University

x xj
xi x j

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

x x0
x x1
f1 ( x )
f ( x0 )
f ( x1 )
x0 x1
x1 x0

x x0 x x2
x x1 x x2
f 2 ( x)
f ( x0 )
x0 x1 x0 x 2
x1 x0 x1 x 2

x x0 x x1

f ( x2 )
x2 x0 x2 x1

f ( x1 )

Como en el mtodo de Newton, la forma de Lagrange

tiene un error estimado de:
n

Rn f [ x, xn , xn 1 , , x0 ] ( x xi )
i 0

by Lale Yurttas, Texas A&M

University

Chapter 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Figura 18.10
Tercer trmino
Sumatoria
de los tres
trminos
Primer trmino

Segundo trmino

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

10

Coeficientes de una Interpolacin

Polinomial
Aunque el polinomio de Newton y el de Lagrange
son adecuados para determinar valores intermedios
entre puntos, no ofrecen un polinomio adecuado de la
forma convencional:

f ( x) a0 a1 x a2 x a x x
2

Como se requieren n+1 puntos para determinar los

n+1 coeficientes, se utiliza un sistema de ecuaciones
algebraicas lineales simultneas para calcular las a.
by Lale Yurttas, Texas A&M
University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

11

f ( x0 ) a0 a1 x0 a x a x
2
2 0

n
n 0

f ( x1 ) a0 a1 x1 a x a x
2
2 1

n
n 1

f ( xn ) a0 a1 xn a x a x
2
2 n

n
n n

Donde las x son los puntos conocidos y las a las

incgnitas.

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

12

Figura 18.13
Interpolacin

Extrapolacin

Curva
real

Extrapolacin
del polinomio
de interpolacin

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

13

Interpolacin mediante trazadores

Hay casos donde los polinomios llevan a
resultados errneos a causa de los errores de
redondeo y los puntos lejanos.
Un procedimiento alternativo consiste en
colocar polinomios de grado inferior en
subconjuntos de los datos. Tales polinomios
conectores se denominan trazadores o splines.

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

14

Figura 18.14

by Lale Yurttas, Texas A&M

University

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

15

Figura 18.15

by Lale Yurttas, Texas

A&M University

Captulo 18
Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

16

Figura 18.16

Trazador de
primer orden

Trazador de
segundo orden

Trazador
cbico

by Lale Yurttas, Texas

A&M University

Interpolacin
cbica

Captulo 18
Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

17

Figura 18.17

Intervalo 1

by Lale Yurttas, Texas A&M

University

Intervalo 2

Intervalo 3

Captulo 18

Copyright 2006 The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

18