Aproximacin funcional

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

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Objetivos

!! Entender cundo y por qu es necesario aproximar funciones. !! Entender diferentes criterios de aproximacin funcional (interpolacin y mnimos cuadrados) y saber decidir cuando es conveniente utilizar uno u otro. !! Saber calcular el polinomio interpolador que pasa por unos ciertos datos. Entender las caractersticas de este tipo de aproximacin y conocer los problemas que puede presentar. !! Entender las caractersticas de la interpolacin seccional. !! Saber plantear y resolver problemas de mnimos cuadrados lineales. !! Conocer algunas tcnicas de aproximacin funcional disponibles en Excel !! Aprender a utilizar el SOLVER para resolver problemas de mnimos cuadrados
!2

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

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
!3

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Aplicaciones

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.

!4

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Aplicaciones

REGRESIN: determinacin de parmetros materiales a partir de experimentos fsicos

!5

LABORATORI DE CLCUL NUMRIC

( )
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

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).
!6

LABORATORI DE CLCUL NUMRIC

( )
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

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

!7

LABORATORI DE CLCUL NUMRIC

( )
tratamiento de seales resolucin de EDPs
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

!!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:

!!Funciones racionales:
aproximacin de funciones con asntotas !!Aproximacin por funciones definidas a trozos: Generalmente se consideran funciones polinmicas (de grado bajo) a trozos.
!8

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )
!! Interpolacin pura: ! datos: ! se exige que:

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Criterios de aproximacin I

Tambin se pueden imponer condiciones sobre derivadas. El polinomio de Taylor es un caso particular.

!9

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

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

! 10

LABORATORI DE CLCUL NUMRIC

( )
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Teorema de Weierstrass

!! 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.

! 11


LABORATORI DE CLCUL NUMRIC

LaCN

( )
UNIVERSITAT POLITCNICA DE CATALUNYA

( )

L aC N

! 12

Interpolacin polinmica

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

LABORATORI DE CLCUL NUMRIC

( )
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Introduccin

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

!! Datos: valor de la funcin f en unos puntos !! Criterio de aproximacin: interpolacin !! Tipo de aproximante: polinmico

! 14

LaCN

( )

LABORATORI DE CLCUL NUMRIC

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Ejemplo

Calcular el polinomio que pasa por los puntos (0,0), (1,2) y (2,0) !! Qu grado tiene? !! Cmo se calcula?

! 15

LABORATORI DE CLCUL NUMRIC

( )
Entonces
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Teorema fundamental del lgebra I

!! Garantiza la existencia y unicidad del polinomio interpolador

Demostracin La demostracin es constructiva. Consideramos

! 16

LABORATORI DE CLCUL NUMRIC

( )
LaCN

( )

L aC N
UNIVERSITAT POLITCNICA DE CATALUNYA

Teorema fundamental del lgebra II

Las n+1 ecuaciones dan lugar al sistema lineal

La matriz del sistema es una matriz de Vandermonde. Su determinante es:

que es distinto de cero si todas las xi son distintas. Por lo tanto, el sistema es compatible determinado y admite una nica solucin.
! 17


LABORATORI DE CLCUL NUMRIC

LaCN

( )
UNIVERSITAT POLITCNICA DE CATALUNYA

( )

L aC N

Paradoja de Runge

! 18