Trazadores lineales

Trazadores Cuadrticos
Trazadores cbicos

Anlisis Numrico
Tema 4. Ajuste de Curvas III: Interpolacin por Splines

M. P. Vassileva, J. G. Maim
Instituto Tecnolgico de Santo Domingo (INTEC),
Repblica Dominicana

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Contenido:

Objetivos
Introduccin
Trazadores

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Lineales:
La unin ms simple entre dos puntos es una lnea recta. Los trazadores de primer
grado para un grupo de datos ordenados pueden definirse como un conjunto de
funciones lineales,
f (x)

f (x0 ) + m0 (x x0 )

x0 x x1

f (x)

f (x1 ) + m1 (x x1 )

x1 x x2

..
.
f (x)

f (xn1 ) + mn1 (x xn1 )

xn1 x xn

donde mi es la pendiente de la lnea recta que une los puntos:

mi =

f (xi+1 ) f (xi )
xi+1 xi

(1)

Estas ecuaciones se pueden usar para evaluar la funcin en cualquier punto entre x0
y xn localizando primero el intervalo dentro del cual est el punto. Despus se usa
la ecuacin adecuada para determinar el valor de la funcin dentro del intervalo. El
mtodo es obviamente idntico al de la interpolacin lineal.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Lineales:

Problema 1:
Ajuste los datos de la tabla con trazadores de primer grado. Evale la funcin en
x = 5.
x=1
3.0
4.5
7.0
9.0

f (x)
2.5
1.0
2.5
0.5

Solucin Problema 1:
Se utilizan los datos para determinar las pendientes entre los puntos. Por ejemplo,
en el intervalo de x = 4.5 a x = 7 la pendiente se calcula con la ecuacin (1):
m=

2.5 1
= 0.60
7 4.5

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Lineales:
Solucin Problema 1:
Se calculan las pendientes en los otros intervalos y los trazadores de primer grado
obtenidos se grafican en la (a). El valor en x = 5 es 1.3.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Lineales:

Una inspeccin visual a la figura (a) indica que la principal desventaja de los trazadores de primer grado es que no son suaves. En esencia, en los puntos donde se
encuentran dos trazadores (llamado nodo), la pendiente cambia de forma abrupta. Formalmente, la primer derivada de la funcin es discontinua en esos puntos.
Esta deficiencia se resuelve usando trazadores polinomiales de grado superior, que
aseguren suavidad en los nodos al igualar las derivadas en esos puntos.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores cuadrticos:

Para asegurar que las derivadas m-simas sean continuas en los nodos, se debe
emplear un trazador de un grado de, al menos, m + 1. En la prctica se usan
con ms frecuencia polinomios de tercer grado o trazadores cbicos que aseguran
primera y segunda derivadas continuas. Aunque las derivadas de tercer orden y
mayores podran ser discontinuas cuando se usan trazadores cbicos, por lo comn
no pueden detectarse en forma visual y, en consecuencia, se ignoran.
Debido a que la deduccin de trazadores cbicos es algo complicada, la hemos incluido en una seccin subsecuente. Decidimos ilustrar primero el concepto de interpolacin mediante trazadores usando polinomios de segundo grado. Esos trazadores
cuadrticos tienen primeras derivadas continuas en los nodos. Aunque los trazadores cuadrticos no aseguran segundas derivadas iguales en los nodos, sirven muy
bien para demostrar el procedimiento general en el desarrollo de trazadores de grado
superior.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

El objetivo de los trazadores cuadrticos es obtener un polinomio de segundo grado para cada intervalo entre los datos. De manera general, el polinomio en cada
intervalo se representa como
fi (x) = ai x2 + bi x + ci

(2)

La siguiente figura servir para aclarar la notacin. Para n+1 datos (i = 0, 1, 2, ..., n)
existen n intervalos y, en consecuencia, 3n constantes desconocidas (las a, b y c)
por evaluar. Por lo tanto, se requieren 3n ecuaciones o condiciones para evaluar las
incgnitas.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores cuadrticos:

stas ecuaciones son:

1. La primera y la ltima funcin deben pasar a travs de los puntos extremos.
Esto agrega dos ecuaciones ms:
ai1 x2i1 + bi1 xi1 + ci1 = f (xi1 )

(3)

ai x2i1 + bi xi1 + ci = f (xi1 )

(4)

para i = 2 a n. Como slo se emplean nodos interiores, las ecuaciones (3) y

(4) proporcionan, cada una, n 1 condiciones; en total, 2n 2 condiciones.
2. Los valores de la funcin de polinomios adyacentes deben ser iguales en los
nodos interiores. Esta condicin se representa como
a1x20 + b1 x0 + c1 = f (x0 )

(5)

an x2n + bn xn + ci = f (xn )

(6)

en total tenemos 2n 2 + 2 = 2n condiciones.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

3. Las primeras derivadas en los nodos interiores deben ser iguales. La primera
derivada de la ecuacin (2) es f 0 (x) = 2ax + b. Por lo tanto, de manera
general la condicin se representa como
2ai1 xi1 + bi1 = 2ai xi1 + bi

(7)

para i = 2 a n. Esto proporciona otras n 1 condiciones, llegando a un total

de 2n + n 1 = 3n 1. Como se tienen 3n incgnitas, nos falta una condicin
ms. A menos que tengamos alguna informacin adicional respecto de las
funciones o sus derivadas, tenemos que realizar una eleccin arbitraria para
calcular las constantes. Aunque hay varias opciones, elegimos la siguiente:
4. Suponga que en el primer punto la segunda derivada es cero. Como la
segunda derivada de la ecuacin (2) es 2ai , entonces esta condicin se puede
expresar matemticamente como
a1 = 0

(8)

La interpretacin visual de esta condicin es que los dos primeros puntos se

unirn con una lnea recta.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

Problema 2:
Ajuste trazadores cuadrticos a los mismos datos que se utilizaron en el Problema
1. Con los resultados estime el valor en x = 5.

Solucin Problema 2:
En este problema, se tienen cuatro datos y n = 3 intervalos. Por lo tanto, 3(3) = 9
incgnitas que deben determinarse. Las ecuaciones (3) y (3) dan 2(3) 2 = 4
condiciones:
20.25a1 + 4.5b1 + c1 = 1.0
20.25a2 + 4.5b2 + c2 = 1.0
49a2 + 7b2 + c2 = 2.5
49a3 + 7b3 + c3 = 2.5

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

Solucin Problema 2:
Evaluando a la primera y la ltima funcin con los valores inicial y final, se
agregan 2 ecuaciones ms (ecuacin (5)):
9a1 + 3b1 + c1 = 2.5
y ecuacin (6)
81a3 + 9b3 + c3 = 0.5
La continuidad de las derivadas crea adicionalmente de 3 1 = 2 condiciones
(ecuacin (7)):
9a1 + b1 = 9a2 + b2
14a2 + b2 = 14a3 + b3

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

Solucin Problema 2:
Por ltimo, la ecuacin (8) determina que a1 = 0. Como esta ecuacin especifica
a1 de manera exacta, el problema se reduce a la solucin de ocho ecuaciones
simultneas. Estas condiciones se expresan en forma matricial como

4.5
0

0
1
0

1
0
0
0
1
0
09
0

0
20.25
49
0
0
0
1
14

0
4.5
7
0
0
0
0
1

0
1
1
0
0
0
0
0

M. P. Vassileva, J. G. Maim

0
0
0
49
0
81
0
14

0
0
0
7
0
9
0
1

1
b1
0
0 c1 1

0 a2 2.5

1 b2 2.5
=
0 c2 2.5

1 a3 0.5
b 0
3

Anlisis Numrico

c3

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cuadrticos:

Solucin Problema 2:
Estas ecuaciones se pueden resolver utilizando las tcnicas estudiadas en el tema
tres, con los resultados:
a1 = 0

b1 = 1

c1 = 5.5

a3 = 1.6

a2 = 0.64
b3 = 24.6

b2 = 6.76

c2 = 18.46

c3 = 91.3

que se sustituyen en las ecuaciones cuadrticas originales para obtener la siguiente

relacin para cada intervalo:
f1 (x)

x + 5.5

3.0 < x < 4.5

f2 (x)

0.64x2 6.76x + 18.46

4.5 < x < 7.0

f3 (x)

1.6x2 + 24.6x 91.3

7.0 < x < 9.0

Cuando se usa f2 , la prediccin para x = 5 es,

f2 (5) = 0.64(5)2 6.76(5) + 18.46 = 0.66

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

El objetivo en los trazadores cbicos es obtener un polinomio de tercer grado para

cada intervalo entre los nodos:
fi (x) = ai x3 + bi x2 + ci x + di

(9)

As, para n + 1 datos (i = 0, 1, 2, , n), existen n intervalos y, en consecuencia, 4n

incgnitas a evaluar. Como con los trazadores cuadrticos, se requieren 4n condiciones para evaluar las incgnitas.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

stas son:
1. Los valores de la funcin deben ser iguales en los nodos interiores (2n 2
condiciones).
2. La primera y ltima funcin deben pasar a travs de los puntos extremos (2
condiciones).
3. Las primeras derivadas en los nodos interiores deben ser iguales (n 1
condiciones).
4. Las segundas derivadas en los nodos interiores deben ser iguales (n 1
condiciones).
5. Las segundas derivadas en los nodos extremos son cero (2 condiciones).

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

Los cinco tipos de condiciones anteriores proporcionan el total de las 4n ecuaciones

requeridas para encontrar los 4n coeficientes. Mientras es posible desarrollar trazadores cbicos de esta forma, presentaremos una tcnica alternativa que requiere la
solucin de slo n 1 ecuaciones. Aunque la obtencin de este mtodo es un poco
menos directo que el de los trazadores cuadrticos, la ganancia en eficiencia vale la
pena.
La deduccin de las ecuaciones de los splines cbicos da como resultado la siguiente
ecuacin cbica en cada intervalo:
fi (x)

=
+
+

fi00 (xi1 )
fi00 (xi )
(xi x)3 +
(x xi1 )3
6(xi xi1 )
6(xi xi1 )


f (xi1 )
f 00 (xi1 )(xi xi1 )

(xi x)
xi xi1
6


f 00 (xi )(xi xi1 )
f (xi )

(x xi1 )
xi xi1
6

M. P. Vassileva, J. G. Maim

Anlisis Numrico

(10)

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

La ltima ecuacin contiene slo dos incgnitas (las segundas derivadas en los extremos de cada intervalo). Las incgnitas se evalan empleando la siguiente ecuacin:
(xi xi1 )f 00 (xi1 ) + 2(xi+1 xi1 )f 00 (xi )
+(xi+1 xi )f 00 (xi+1 )
6
(f (xi+1 ) f (xi ))
=
xi+1 xi
6
+
(f (xi1 ) f (xi ))
xi xi1

(11)

Si se escribe esta ecuacin para todos los nodos interiores, resultan n 1 ecuaciones
simultneas con n 1 incgnitas. Recuerde que las segundas derivadas en los nodos
extremos son cero.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:
Problema 3:
Ajuste trazadores cbicos a los mismos datos que se usaron en el Problemas 1 y 2.
Utilice los resultados para estimar el valor en x = 5.

Solucin Problema 3:
El primer paso consiste en usar la ecuacin (11) para generar el conjunto de
ecuaciones simultneas que se utilizarn para determinar las segundas derivadas
en los nodos. Por ejemplo, para el primer nodo interior se emplean los siguientes
datos:
x0 = 3

f (x0 ) = 2.5

x1 = 4.5

f (x1 ) = 1

x2 = 7

f (x2 ) = 2.5

Estos valores se sustituyen en la ecuacin (11):

(4.5 3)f 00 (3) + 2(7 3)f 00 (4.5) + (7 4.5)f 00 (7)
6
6
=
(2.5 1) +
(2.5 1)
7 4.5
4.5 3

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

Solucin Problema 3:
Debido a la condicin de trazador natural, f 00 (3) = 0, y la ecuacin se reduce a
8f 00 (4.5) + 2.5f 00 (7) = 9.6
En una forma similar, la ecuacin (11) se aplica al segundo punto interior con el
siguiente resultado:
2.5f 00 (4.5) + 9f 00 (7) = 9.6
Estas dos ecuaciones se resuelven simultneamente:
f 00 (4.5) = 1.67909
f 00 (7) = 1.53308

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

Solucin Problema 3:
Estos valores se sustituyen despus en la ecuacin (10), junto con los valores de las
x y las f (x), para dar
f1 (x)

=
+

1.67909
2.5
(x 3)3 +
(4.5 x)
6(4.5 3)
4.5 3


1
1.67909(4.5 3)

(x 3)
4.5 3
6

o
f1 (x) = 0.186566(x 3)3 + 1.666667(4.5 x) + 0.246894(x 3)
Esta ecuacin es el trazador cbico para el primer intervalo.

M. P. Vassileva, J. G. Maim

Anlisis Numrico

Trazadores lineales
Trazadores Cuadrticos
Trazadores cbicos

Trazadores Cbicos:

Solucin Problema 3:
Se realizan sustituciones similares para tener las ecuaciones para el segundo y
tercer intervalo:
f2 (x)

0.111939(7 x)3 0.102205(x 4.5)3

0.299621(7 x) + 1.638783(x 4.5)

y
f3 (x) = 0.127757(9 x)3 + 1.761027(9 x) + 0.25(x 7)
Las tres ecuaciones se pueden utilizar para calcular los valores dentro de cada
intervalo. Por ejemplo, el valor en x = 5, que est dentro del segundo intervalo, se
calcula como sigue
f2 (5)

0.111939(7 5)3 0.102205(5 4.5)3

0.299621(7 5) + 1.638783(5 4.5) = 1.102886

M. P. Vassileva, J. G. Maim

Anlisis Numrico