Aproximación funcional

Laboratori de Càlcul Numèric (LaCàN)

Departament de Matemàtica Aplicada III
Universitat Politècnica de Catalunya (Spain)
http://www-lacan.upc.es
 Objetivos

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
  Entender cuándo y por qué es necesario aproximar funciones.

L aCà N   Entender diferentes criterios de aproximación funcional

(interpolación y mínimos cuadrados) y saber decidir cuando es
conveniente utilizar uno u otro.
  Saber calcular el polinomio interpolador que pasa por unos
ciertos datos. Entender las características de este tipo de
aproximación y conocer los problemas que puede presentar.
  Entender las características de la interpolación seccional.
LABORATORI DE CÀLCUL NUMÈRIC

  Saber plantear y resolver problemas de mínimos cuadrados

lineales.
  Conocer algunas técnicas de aproximación funcional disponibles
en Excel
  Aprender a utilizar el SOLVER para resolver problemas de
mínimos cuadrados
( )

· LaCàN

·2
 Motivación

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

  Los métodos de aproximación funcional tienen como objetivo

( )
calcular una aproximación p(x) de una función f(x) dada.
L aCà N
  Muchas aplicaciones en ingeniería requieren el cálculo de
aproximaciones. El método de aproximación utilizado
depende de:
•  conocimiento de la función f(x)
LABORATORI DE CÀLCUL NUMÈRIC

•  expresión analítica
•  valores de la función en un número finito de puntos
•  valores de las derivadas en un número finito de puntos
•  datos que se deseen obtener
•  cálculo de integrales o derivadas
•  valor de la función en un punto no dado
( )

•  valor de las derivadas en un punto no dado

· LaCàN

·3
 Aplicaciones

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
INTERPOLACIÓN: se conocen los valores de la función en un
L aCà N número finito de puntos (xi,f(xi)) y se necesita determinar el
valor de la función en otros puntos.
  Captura de movimiento:
describir el movimiento de los
objetos como función del
tiempo a partir de un conjunto
de mediciones de las
LABORATORI DE CÀLCUL NUMÈRIC

posiciones del objeto.

( )

· LaCàN

·4
 Aplicaciones

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
REGRESIÓN: determinación de parámetros materiales a partir
L aCà N de experimentos físicos
( ) LABORATORI DE CÀLCUL NUMÈRIC

· LaCàN

·5
 Conceptos básicos

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
  OBJETIVO: aproximar una función f(x) por otra función
L aCà N p(x) en un intervalo [a,b]

  Para definir un método de aproximación hacen falta dos

ingredientes básicos:
•  Tipo de aproximación: definir el espacio de funciones
LABORATORI DE CÀLCUL NUMÈRIC

donde se elige el aproximante, qué tipo de funciones p(x)

se consideran

•  Criterio de aproximación: definir las propiedades de

aproximación, qué quiere decir que p(x) sea una buena
aproximación de f(x).
( )

· LaCàN

·6
 Tipo de aproximación

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
L aCà N   Generalmente se consideran espacios de funciones de
dimensión finita.

  El aproximante p(x) se expresa como combinación lineal

de los términos de una base
LABORATORI DE CÀLCUL NUMÈRIC

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

combinación lineal ⇒ resolver un sistema de ecuaciones
lineales
( )

· LaCàN

·7
  Aproximación polinómica:

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

es la más usada por ser fácil de calcular

( )
derivadas e integrales también polinómicas y fáciles de calcular
L aCà N  Aproximación trigonométrica:
funciones periódicas
tratamiento de señales y edp’s
 Aproximación exponencial:
tratamiento de señales
LABORATORI DE CÀLCUL NUMÈRIC

resolución de EDP’s
 Funciones racionales:
aproximación de funciones con asíntotas
 Aproximación por funciones definidas a trozos:
Generalmente se consideran funciones polinómicas (de grado bajo)
a trozos.
( )

· LaCàN

·8
 Criterios de aproximación I

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
  Interpolación pura:
L aCà N •  datos:

•  se exige que:

También se pueden imponer

condiciones sobre derivadas.
LABORATORI DE CÀLCUL NUMÈRIC

El polinomio de Taylor es un
caso particular.
( )

· LaCàN

·9
 Criterios de aproximación II

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

  Mínimos cuadrados: se minimiza el cuadrado de la

( )
distancia entre f(x) y p(x) en norma L2
L aCà N
versión continua versión discreta
( ) LABORATORI DE CÀLCUL NUMÈRIC

· LaCàN

· 10
 Teorema de Weierstrass

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
  El teorema de Weierstrass establece la “bondad” de los
L aCà N polinomios como funciones de aproximación.
LABORATORI DE CÀLCUL NUMÈRIC

Cualquier función continua se puede aproximar mediante un

polinomio hasta la precisión deseada.
( )

· LaCàN

· 11
 ·
( ) LABORATORI DE CÀLCUL NUMÈRIC UNIVERSITAT POLITÈCNICA DE CATALUNYA

LaCàN
L aCà N ·
( )
· 12
Interpolación polinómica

Laboratori de Càlcul Numèric (LaCàN)

Departament de Matemàtica Aplicada III
Universitat Politècnica de Catalunya (Spain)
http://www-lacan.upc.es
 Introducción

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
OBJETIVO: aproximar una función f(x) por otra función p(x)
L aCà N en un intervalo [a,b]

  Datos: valor de la función f en unos puntos

LABORATORI DE CÀLCUL NUMÈRIC

  Criterio de aproximación: interpolación

  Tipo de aproximante: polinómico

( )

· LaCàN

· 14
 Ejemplo

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
Calcular el polinomio que pasa por los puntos
L aCà N (0,0), (1,2) y (2,0)

  ¿Qué grado tiene?

  ¿Cómo se calcula?
( ) LABORATORI DE CÀLCUL NUMÈRIC

· LaCàN

· 15
 Teorema fundamental del álgebra I

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
  Garantiza la existencia y unicidad del polinomio interpolador
L aCà N
Demostración
La demostración es constructiva. Consideramos
LABORATORI DE CÀLCUL NUMÈRIC

Entonces
( )

· LaCàN

· 16
 Teorema fundamental del álgebra II

·
UNIVERSITAT POLITÈCNICA DE CATALUNYA

( )
Las n+1 ecuaciones dan lugar al sistema lineal
L aCà N
La matriz del sistema es una matriz de Vandermonde. Su
LABORATORI DE CÀLCUL NUMÈRIC

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 solución.
( )

· LaCàN

· 17
 ·
( ) LABORATORI DE CÀLCUL NUMÈRIC UNIVERSITAT POLITÈCNICA DE CATALUNYA

LaCàN
L aCà N ·
( )
· 18
Paradoja de Runge