Interpolación y

Ajuste de
Curvas
William Chaparro Betancur
w.chaparrobe@pascualbravo.edu.co
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
En este capítulo se dará solución a la siguiente
cuestión:

Dados n+1 puntos (x0,f(x0)),(x1,f(x1)),...,(xn,f(xn)) donde

las xi y las f(xi) son números reales (y dos puntos
cualquiera no se encuentran verticalmente
alineados), aproximar f(x).
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS

Una forma de resolver el problema consiste en hallar

un polinomio P de grado n que pase por los n+1
puntos, es decir P(xi) = f(xi), para i=0,1,2,...,n y
aproximar f(x) por P(x).
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DIRECTO

Si (xi, f(xi)) para i= 0, 1, 2,...n, denotan los n + 1 puntos

dados, entonces se busca un polinomio de la forma:

P(x) = anxn + an-1xn-1+ ... + a1x + a0........... (1)

Puesto que P(x) debe pasar por los puntos, se tienen

n + 1 ecuaciones algebraicas lineales P(xi) = f(xi)
para los n + 1 coeficientes desconocidos ai de P(x).
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DIRECTO
Las ecuaciones son:
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
Este sistema se puede escribir como:
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
El sistema tiene una solución única para las
incógnitas ai, i=0, 1, 2, ..., n si y sólo si el determinante
de los coeficientes de las incógnitas es distinto de
cero, es decir D ≠ 0 donde

D =
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
D se conoce como determinante de Vandermonde
y es distinto de cero cuando los xi son distintos.

Con frecuencia la matriz de Vandermonde está mal

condicionada y por tal razón los coeficientes ai del
polinomio podrían no quedar determinados con
precisión cuando se resuelva el sistema (2).
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN LINEAL
Esta interpolación es la base para varios modelos
numéricos fundamentales. Al integrar la
interpolación lineal, se deduce el modelo de
integración llamado regla del trapecio. El gradiente
de la interpolación lineal es una aproximación a la
primera derivada de la función.
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN LINEAL
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN LINEAL
La interpolación lineal que se muestra en la figura
está dada por
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN DE N + 1 PUNTOS
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN DE N + 1 PUNTOS
Interpolación de Lagrange

Método de Diferencias Divididas (Newton)

Intervención Polinomial a Trozos (Trazador Cúbico -

Spline)

Ajuste de curvas por mínimos Cuadrados.

 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN DE N + 1 PUNTOS
Interpolación de Lagrange
Tomemos n+1 puntos dados {(x0; y0); (x1; y1); … ; (xn;
yn)} tales que xi ≠xj , ∀i ≠ j

Consideremos la función:
W0(x) = (x − x1)(x − x2) · · · (x − xn)
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
Interpolación de Lagrange
es un polinomio de grado n que vale cero en x1, x2,
……, xn. Si lo dividimos por W0(x0), tendremos:

Análogamente:

donde (i) significa que falta el termino i-ésimo.

 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
Interpolación de Lagrange
Tenemos ya n + 1 polinomios de grado n tales que el
k-esimo vale 1 en xk y cero sobre los restantes.

La formula de interpolación de Lagrange de orden

N así obtenida se escribe como sigue:
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
Interpolación de Lagrange

* fi =
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
Interpolación de Lagrange
Ejemplo
Calcular el polinomio de interpolación de grado 2
que pasa por los siguientes puntos de la gráfica de
la función f(x): {(1; 3,2); (1,5; 2,8); (2,2; 1,4)} usando la
interpolación de Lagrange.
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DE DIFERENCIAS DIVIDIDAS (Polinomio
Interpolante de Newton)

El método de Newton elaboración de una tabla de

diferencias, pero una vez hecha esta, se obtienen
con facilidad polinomios de interpolación de
distintos grados para grupos de datos consecutivos.
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DE DIFERENCIAS DIVIDIDAS (Polinomio
Interpolante de Newton)
La forma general del polinomio interpolante de
Newton para n+1 datos (x0, ƒ(x0)), (x1, ƒ(x1)), ..., (xn,
ƒ(xn)) es:
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DE DIFERENCIAS DIVIDIDAS (Polinomio
Interpolante de Newton)
Los coeficientes ai se obtienen calculando un
conjunto de cantidades denominadas diferencias
divididas.

La notación para las diferencias divididas de una

función ƒ(x) están dadas por:
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DE DIFERENCIAS DIVIDIDAS (Polinomio
Interpolante de Newton)
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DE DIFERENCIAS DIVIDIDAS (Polinomio
Interpolante de Newton)
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
MÉTODO DE DIFERENCIAS DIVIDIDAS (Polinomio
Interpolante de Newton)

Ejemplo
Halle el polinomio que interpola los datos:
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN POLINOMIAL A TROZOS (Spline)
Cuando se dispone de una tabla de datos con un
elevado número de elementos y se desea
interpolar con una función continua y derivable, la
interpolación polinómica estándar no nos sirve de
manera general, puesto que si utilizamos todos los
datos el error en la parte no central de la tabla es
enorme, y si interpolamos a trozos, no obtenemos
derivabilidad en los nodos o puntos de la tabla. En
estos casos se puede utilizar la interpolación por
splines (o esplines).
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN POLINOMIAL A TROZOS
Definición.
Dada una función f definida en [a,b] y un conjunto de
nodos a=x0<x1<...<xn=b un trazador cúbico ( o spline
cúbico) S para f es una función que cumple con las
siguientes condiciones:

I) S(xj)=f(xj)=yj para j=0,1,2,...,n ( indica que el trazador se

ajusta a cada uno de los puntos)
II) Sj(xj+1)= Sj+1(xj+1) para j=0,1,2,...,n-2 (indica que el
trazador es continuo)
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN POLINOMIAL A TROZOS
III) S´j (xj+1) = S´j+1(xj+1) para j=0,1,2,...,n-2 (indica que la
pendiente es continua)
IV) S´´j(xj+1) = S´´j+1(xj+1) para j=0,1,2,...,n-2 (indica que la
curvatura es continua)
V) Se satisface uno de los siguientes conjuntos de
condiciones de frontera
a) S´´(x0)=S´´(xn)=0 ( el trazador se llama libre o natural )

b) S'(x0)=f´(x0) y S´´(xn)=f´(xn) ( el trazador se llama sujeto)

 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN POLINOMIAL A TROZOS

Se supone que Sj(x), xj ≤ x ≤ xj+1 es de la forma:

Sj(x)= aj + bj(x-xj) + cj(x-xj)2 + dj(x-xj)3, para j=0,1,2,...,n -1

Se simplifica a
Sj(x)= aj + bjx + cjx2 + djx3, para j=0,1,2,...,n -1

Se van verificando las condiciones y se resuelve el

sistema resultante.
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
INTERPOLACIÓN POLINOMIAL A TROZOS

Ejemplo

Calculemos un spline cúbico natural para los siguientes

datos: {(1; 2,23); (1,8; 3,42); (2,3; 4,01)}.
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
AJUSTE DE CURVAS POR MÍNIMOS CUADRADOS

En la ciencia y la ingeniería se da, a menudo, el caso de

que un experimento produce un conjunto de datos
(x1,y1), (x2,y2), ..., (xn,yn).
Si la relación entre xi e yi para i=1,..,n, es lineal, entonces
la función que mejor se ajusta a los datos es una línea
de aproximación de la forma:

y = ax + b
 Interpolación y Ajuste de
Curvas

INTERPOLACIÓN Y AJUSTE DE
CURVAS
AJUSTE DE CURVAS POR MÍNIMOS CUADRADOS

Una forma para encontrar la recta “óptima” es el

método de los mínimos cuadrados y consiste en hallar el
valor de las constantes a y b de tal manera que
reduzcan al mínimo la suma de los cuadrados de los
errores entre los valores yi dados y los valores
y(xi) = axi + b en la línea de aproximación.
INTERPOLACIÓN Y AJUSTE DE
CURVAS
AJUSTE DE CURVAS POR MÍNIMOS CUADRADOS
Los valores de a y b mediante mínimos cuadrados se
hallan según las expresiones:
INTERPOLACIÓN Y AJUSTE DE
CURVAS
AJUSTE DE CURVAS POR MÍNIMOS CUADRADOS

Ejemplo
Ajustar los datos

xi 1 2 4
yi 3 5,1 8,8

A una línea recta por mínimos cuadrados.