Ajuste de Curvas

Ajuste de curvas se usa para encontrar una funcin que responda a una muestra de
datos obtenidas de alguna medicin, sampleo etc.
La aplicacin mas elemental es para dibujar una curva en una computadora en base a
algunos puntos (datos) de manera que se vea bien.
Otra aplicacin ms interesante es la obtener una funcin que en base a algunos puntos
obtenidos de medicin se pueda estimar otros puntos que no fueron medidos empricamente.
!ara lograr este objetivo se utili"an, entre otros, interpolacin # apro$imacin por el
m%todo de mnimos cuadrados& en los m%todos por interpolacin la funcin pasa e$actamente
por los puntos observados, en cambio en el m%todo de apro$imacin se busca que una funcin
pase lo mas cercanamente posible por los puntos observados.
Interpolacin polinomial'
(ste es un m%todo que dados los puntos $),$*,..,$n con sus correspondientes valores
f($)),f($*),..,f+($n) obtiene un ,nico polinomio que pasa por todos los puntos.
(ste m%todo trae aparejados dos problemas uno computacional # otro matemtico.
!roblema computacional' La frmula clsica que se utili"a es la de interpolacin de
Lagrange'
-igura )
!or ejemplo un polinomio de grado * donde p()) . /, p(*) . 0 # p(/) . )/ & utili"ando
la frmula de la figura ), sera el siguiente'

-igura *
(n la frmula de la figura * se ve que cuando $ . ) se anulan el segundo # tercer
t%rmino, cuando $ . * se anulan el primero # el tercero # cuando $ . / se anulan el primero #
el segundo& pudi%ndose e$tender este ejemplo 1asta 2 puntos, vemos que para 2 puntos nos
queda un polinomio de grado 23).
La frmula e$presada en la figura * se simplifica # se llega a la siguiente'
-igura /
4 es ac donde se ve el problema computacional & para pasar de la frmula de la figura
* a la de la figura /, que es la forma estndar de e$presin del polinomio con sus coeficientes,
se necesitan por lo menos 2
*
operaciones, dado que la sumatoria tiene 2 t%rminos # cada
termino tiene un producto de 2 factores, # esto para varios puntos crece mu# rpido.
!or el otro lado el problema matemtico viene dado debido a que al crecer el grado del
polinomio siempre logro que el mismo pase por todos los puntos que le e$ig, pero a medida
que crece el grado del mismo curva entre los puntos no e$igidos tiende a fluctuar, provocando
que no sirva para estimar valores no medidos (el cual es uno de los principales objetivos).
(n la siguiente figura se ve un caso tpico& 1acemos de cuenta que conocemos la
funcin f a apro$imar # la apro$imamos con este m%todo con el polinomio !'
-igura 5
6e ve claramente que en los puntos medidos el polinomio vale igual que la funcin,
pero entre los puntos difiere muc1o.
!or estas ra"ones se considera inapropiado el m%todo de interpolacin de polinomios para
1acer un ajuste de curva.
Interpolacin Spline:
7ediante este m%todo se usan polinomios de grado / para unir dos puntos de la
funcin entre si, es decir en ve" de utili"ar un polinomio de alto grado se usan varios de grado
/ , esto implica que para 2 puntos tenemos 23) polinomios diferentes de grado /.
-igura 8
6
i
($) es el polinomio que une el punto i con el i + 1, es decir 6
)
($
)
) . #
)
, 6
)
($
*
) . #
* ,
6
*
($
*
) . #
*

6
)
($
*
) . 6
*
($
*
) & por otro lado adems de coincidir los diferentes polinomios en los
puntos que los unen pedimos que coincidan la primer # segunda derivada, de esta forma
vamos a lograr una unin natural entre los puntos, que es 1acia lo que apuntamos.
9eniendo en cuenta que '


-igura :
# que en un mismo punto coinciden los valores de sus derivadas primeras # de sus
derivadas segundas es decir'
-igura 0
2os queda un sistema de ecuaciones de 523: ecuaciones con 5(23)) . 5235
incgnitas, es decir nos faltan * condiciones para poder armar un sistema de ecuaciones con
solucin ,nica.
;na solucin para esto es saber el valor de # de # para un spline
llamado natural estas derivadas valen cero, completando con estas dos condiciones un sistema
de ecuaciones de 5235 ecuaciones con 5235 incgnitas (que son los coeficientes de los 23)
polinomios de grado / que unen los 2 puntos).
(ste sistema se resuelve aplicando eliminacin de <auss.
($iste una forma de calcular ms eficientemente estas curvas& supongamos que
conocemos los valores de S
i
(x
i
) # los llamamos p
i
, podemos e$presar el valor de los
coeficientes de cada curva en funcin de esos p
i
utili"ando el siguiente sistema de ecuaciones'
-igura =
;na ve" resuelto esto el problema se reduce a 23* p
i
incgnitas, que se resuelven con
las 23* ecuaciones
que salen de que
-igura >
?aciendo un cambio de variables
-igura )@
nos queda la siguiente ecuacin de la curva S
i
(t) entre el punto x
i
# x
i+1
en funcin de
p
i
# p
i+1
-igura ))
en la ecuacin anterior cuando x = x
i
t = 0 # cuando x = x
i+1
t = 1
por lo tanto quedando 6A
i3)
()) . 6A
i
(@) para i . *, . . . , 23) # llamando
-igura )*
2os queda la siguiente ecuacin, completando el sistema de ecuaciones para averiguar
p
i
-igura )/
-inalmente llamando
-igura )5
4 para un caso en que 2 . 0 nos queda el siguiente sistema de ecuaciones
-igura )8
(l sistema de ecuaciones anterior se resuelve de la siguiente manera dado que es una
matri" tridiagonal # adems sim%trica con respecto a la diagonal.
;samos el siguiente m%todo'
-igura ):
4 una ve" obtenidos los valores p
i
se los utili"a en el siguiente m%todo que devuelve el valor
de la funcin interpolante para un $ dado'
-igura)0
(l m%todo anterior primero ubica en que intervalo B$
i,
$
iC)
D se encuentra la $ ingresada # luego
1ace todos los clculos con esa curva interpolante.