Aproximacin funcional.

Introduccin
Laboratori de Clcul Numric (LaCN)
Departament de Matemtica Aplicada III
Universitat Politcnica de Catalunya (Barcelona)
http://www-lacan.upc.es

Objetivos

Entender los diferentes criterios de aproximacin

funcional y ser capaz de decidir cul es ms adecuado
en un caso concreto

Entender la diferencia entre criterio de aproximacin y
tipo de aproximacin.

Saber calcular el polinomio interpolador que pasa por un
conjunto de puntos.

Entender qu es la interpolacin seccional y saber
plantear cmo calcular un spline.

Aprender a plantear un problema de mnimos cuadrados
y ser capaz de resolver los de mnimos cuadrados
lineales.

APROXIMACIN FUNCIONAL. INTRODUCCIN 2

1
 Motivacin

Los mtodos de aproximacin funcional tienen como objetivo
calcular una aproximacin p(x) de una funcin f(x) dada.

Muchas aplicaciones en ingeniera requieren el clculo de

aproximaciones. El mtodo de aproximacin utilizado
depende de:
conocimiento de la funcin f(x)
expresin analtica
valores de la funcin en un nmero finito de puntos
valores de las derivadas en un nmero finito de puntos
datos que se deseen obtener
clculo de integrales o derivadas
valor de la funcin en un punto no dado
valor de las derivadas en un punto no dado
APROXIMACIN FUNCIONAL. INTRODUCCIN 3

Motivacin: aplicaciones I

Los mtodos de aproximacin funcional son usados en
aplicaciones ingenieriles muy diversas.

CLCULO DE REAS: se requiere calcular el rea de una

seccin de la pieza, dnde se conoce la expresin analtica
de las funciones que determinan el contorno.

Se aproxima por funciones ms manejables que permitan calcular las integrales.

APROXIMACIN FUNCIONAL. INTRODUCCIN 4

2
 Motivacin: aplicaciones II
INTERPOLACIN: se conocen los valores de la funcin en un
nmero finito de puntos (xi,f(xi)) y se necesita determinar el
valor de la funcin en otros puntos.
 Captura de movimiento:
describir el movimiento de los
objetos como funcin del
tiempo a partir de un conjunto
de mediciones de las
posiciones del objeto.

APROXIMACIN FUNCIONAL. INTRODUCCIN 5

Motivacin: aplicaciones III

REGRESIN: determinacin de parmetros materiales a partir
de experimentos fsicos

APROXIMACIN FUNCIONAL. INTRODUCCIN 6

3
 Conceptos bsicos

OBJETIVO: aproximar una funcin f(x) por otra funcin
p(x) en un intervalo [a,b]

Para definir un mtodo de aproximacin hacen falta dos

ingredientes bsicos:
Tipo de aproximacin: definir el espacio de funciones
donde se elige el aproximante, qu tipo de funciones p(x)
se consideran

Criterio de aproximacin: definir las propiedades de

aproximacin, qu quiere decir que p(x) sea una buena
aproximacin de f(x).

APROXIMACIN FUNCIONAL. INTRODUCCIN 7

Tipo de aproximacin

Generalmente se consideran espacios de funciones de

dimensin finita.

El aproximante p(x) se expresa como combinacin lineal

de los trminos de una base

Hallar p(x) se reduce a hallar los coeficientes de la

combinacin lineal resolver un sistema de ecuaciones
lineales

APROXIMACIN FUNCIONAL. INTRODUCCIN 8

4

Aproximacin polinmica:
es la ms usada por ser fcil de calcular
derivadas e integrales tambin polinmicas y fciles de calcular

Aproximacin trigonomtrica:
funciones peridicas
tratamiento de seales y edps

Aproximacin exponencial:
tratamiento de seales
resolucin de EDPs

Funciones racionales:
aproximacin de funciones con asntotas

Aproximacin por funciones definidas a trozos:
Generalmente se consideran funciones polinmicas (de grado bajo)
a trozos.
APROXIMACIN FUNCIONAL. INTRODUCCIN 9

Criterios de aproximacin I

Interpolacin pura:
datos:

se exige que:

Tambin se pueden imponer

condiciones sobre derivadas.
El polinomio de Taylor es un
caso particular.

APROXIMACIN FUNCIONAL. INTRODUCCIN 10

5
 Criterios de aproximacin II

Mnimos cuadrados: se minimiza el cuadrado de la
distancia entre f(x) y p(x) en norma L2

versin continua versin discreta

APROXIMACIN FUNCIONAL. INTRODUCCIN 11

Criterios de aproximacin III

Aproximacin min-max: se minimiza la distancia entre
f(x) y p(x) en norma L

Interpolacin pura: coincide en los puntos dados

pero en los otros puntos puede ser muy mala
(para grados de polinomio elevados)
Mnimos cuadrados: minimiza el rea entre las dos
funciones
Min-max: minimiza la diferencia entre las dos
funciones, pero es difcil de calcular. Con unos
buenos pesos, la aproximacin de mnimos
cuadrados se parece a la aproximacin min-max.
APROXIMACIN FUNCIONAL. INTRODUCCIN 12

6
 Teorema de Weierstrass I

El teorema de Weierstrass establece la bondad de los
polinomios como funciones de aproximacin.

Cualquier funcin continua se puede aproximar mediante un

polinomio hasta la precisin deseada.

APROXIMACIN FUNCIONAL. INTRODUCCIN 13

Teorema de Weierstrass II

APROXIMACIN FUNCIONAL. INTRODUCCIN 14