11.07.2015 Views

Download document (10.35 MB) - Escuela Superior de Informática ...

Download document (10.35 MB) - Escuela Superior de Informática ...

Download document (10.35 MB) - Escuela Superior de Informática ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

y =x2+ 2x+ 5mediante el polinomio <strong>de</strong> Lagrange y también mediante splines cúbicas naturales. En laFig 2.3, po<strong>de</strong>mos observar los resultados <strong>de</strong>l experimento. En la zona superior están lasgráficas resultantes <strong>de</strong> Lagrange y en la zona inferior las resultantes <strong>de</strong> splines. La gráfica32punteada es la exacta a la función original. Capítulo 3. Antece<strong>de</strong>ntes, Estado <strong>de</strong> la CuestiónFigura 2.3. Las gráficas <strong>de</strong> la parte superior correspon<strong>de</strong>n (<strong>de</strong> izquierda a <strong>de</strong>recha) a la interpolación<strong>de</strong> Lagrange con 4, 5 y 10 puntos. Observar cómo con 10 puntos, el fenómeno <strong>de</strong> Runge seaprecia claramente. Las gráficas <strong>de</strong> la parte inferior correspon<strong>de</strong>n a una interpolación con splinescúbicas naturales. La interpolación conseguida con 5 puntos es muy buena. Con 10 puntos (<strong>de</strong>recha-abajo),la interpolación es perfecta.Figura 3.5: Las gráficas <strong>de</strong> la parte superior correspon<strong>de</strong>n (<strong>de</strong> izquierda a <strong>de</strong>recha) a la interpolaciónn<strong>de</strong> Lagrange con 4, 5 y 10 puntos. Las gráficas <strong>de</strong> la parte inferior correspon<strong>de</strong>na una interpolación con splines cúbicas naturales.Centrándonos en el polinomio <strong>de</strong> Lagrange; con 4 puntos el polinomio conseguidoes <strong>de</strong> tercer grado (la aproximación es mala; únicamente se limita a pasar por los puntos).Con Centrándose cinco puntos, en el polinomio es <strong>de</strong> <strong>de</strong> Lagrange, cuarto grado; con 4la puntos aproximación el polinomio solo es conseguido buena entre es el <strong>de</strong>tercer segundo grado y (la tercer aproximación punto (empezando es mala<strong>de</strong>s<strong>de</strong> y únicamente la izquierda). se limita Con a10 pasar puntos, por los aparecen puntos). unas Con ondulacionescincopuntos, ellejospolinomio<strong>de</strong>l máximoes <strong>de</strong> cuarto<strong>de</strong> la función.grado (laEsteaproximaciónfenómeno,sólose <strong>de</strong>nominaes buena«fenómenoentre el segundo<strong>de</strong>Runge», y aumenta su actividad cuando se incrementa el número <strong>de</strong> puntos. Usando splinescúbicas, la interpolación conseguida con 10 puntos es prácticamente perfecta.y tercer punto, empezando <strong>de</strong>s<strong>de</strong> la izquierda). Con 10 puntos, aparecen unas ondulacioneslejos <strong>de</strong>l máximo <strong>de</strong> la función. Este fenómeno, se <strong>de</strong>nomina “fenómeno <strong>de</strong> Runge”, y aumentasu actividad cuando se incrementa el número <strong>de</strong> puntos. Usando splines cúbicas, laConclusiones:- 12 -interpolación conseguida con 10 puntos es prácticamente perfecta.Conclusiones:Hay que realizar muchas operaciones aritméticas en otros métodos <strong>de</strong> interpolación(como el <strong>de</strong> Lagrange), ya que habrá 2 bucles entrelazados, uno para el sumatorio yotro para el productorio.Si queremos añadir o suprimir un punto al conjunto <strong>de</strong> datos, habrá que volver a hacertodos los cálculos (este problema también lo presentan las splines naturales, aunqueotras splines no lo tienen).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!