Autor Tema: Interpolación mediante splines cúbicos

0 Usuarios y 1 Visitante están viendo este tema.

27 Abril, 2012, 09:55 am
Leído 9434 veces

zairillo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos!

Ando liado con un problema y me preguntaba si alguno entendéis de el método de interpolación mediante splines cúbicos, porque, por más que busco, no me termina de quedar claro cómo resolver el problema.

Espero vuestra ayuda. Saludos! ;)

27 Abril, 2012, 10:17 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Seguro que ya tienes libros o apuntes sobre el tema.

 Aquí puedes leer algo:

http://www.uv.es/~diaz/mn/node40.html

 Ahora sobre esta base expón tus dudas concretas y/o un ejempo concreto.

Saludos.

27 Abril, 2012, 10:34 am
Respuesta #2

zairillo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Hola!
Gracias por el link. Ya había leído eso por internet  :D
Cuento mi problema. Tengo que obtener el spline cúbico que interpole a la función \( x^4+1 \) en los puntos \( x=-1,0,1 \), conociendo que la segunda derivada en -1 y 1 coincide con los valores para dicha función.
Ahora bien, mi planteamiento es el siguiente suponiendo que el resultado debe ser un polinomio de tercer grado del tipo \( dx^3+cx^2+bx+a \):

- Busco la tabla de puntos que puedo tener {-1,2}, {0,1}, {1,2}
- Ahora, con la segunda derivada (realmente no sé si tendría que hacerlo con la derivada de \( x^4+1 \) o de \( dx^3+cx^2+bx+a \)) lo igualo a los valores de que tengo que dicen dos puntos de la segunda derivada {-1,2},{1,2}
- Luego busco la continuidad de la función, su derivada y su segunda derivada, ya que es una condición del método
- Y ya a partir de aquí no puedo seguir, porque el resultado que me sale no tengo por donde cogerlo.

¿Qué no hago bien? ¿Me podéis echar una mano? Llevo días dándole vuelta al ejercicio y no hay manera...

Saludos y gracias!

27 Abril, 2012, 12:44 pm
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 No. Lo que tienes que hallar son dos polinomios de grado tres :

 \( p(x)=a_3x^3+a_2x^2+a_1x+a_0 \) que interpola en el intervalo \( [-1,0] \)
 \( q(x)=b_3x^3+b_2x^2+b_1x+b_0 \) que interpola en el intervalo \( [0,1] \)

 Tienen que cumplir (si llamas \( f(x)=x^4+1 \)):

\(  p(-1)=f(-1)=2,\qquad p(0)=f(0)=1,\qquad p''(-1)=f''(-1)=12 \)

\(  q(0)=f(0)=1,\qquad q(1)=f(1)=2,\qquad q''(1)=f''(1)=12 \)

\(  q'(0)=p'(0),\qquad q''(0)=p''(0) \)

 Esto te da un sistema lineal de ocho ecuaciones y ocho incógnitas.

Saludos.

27 Abril, 2012, 05:10 pm
Respuesta #4

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Tengo que obtener el spline cúbico que interpole a la función \( x^4+1 \) en los puntos \( x=-1,0,1 \), conociendo que la segunda derivada en -1 y 1 coincide con los valores para dicha función.

¿Es un ejercicio? No le veo ningún sentido hacer un spline cúbico si de antemano conoces la función. En general, dado un conjunto de puntos \( \{(x_i,y_i):i=1,\dots, n\} \) lo que se busca es, justamente, encontrar una función que pase por todos los puntos dados. Si ese conjunto de puntos es de la forma \( \{(x_i,f(x_i)):i=1,\dots, n\} \) para una cierta función \( f \) conocida, entonces ya está, elegimos como nuestra función interpoladora \( f \) y listo.

Supongo que ya has leído algo sobre el tema. Comento algo a grandes rasgos. Primero, están los polinomios interpolantes que están definidos por una misma fórmula en todo el rango de datos (Lagrange, Newton, etc). El problema que tienen estos polinomios es que en algunos casos, hacen cualquier cosa en los bordes (lo que se llama fenómeno de Runge). Entonces en vez de definir un polinomio único para todo el rango de datos, lo que se hace es dividir éste en subintervalos y definir un polinomio distinto para cada subintervalo. Se obtiene así un comportamiento más razonable en los puntos intermedios. Es lo que se conoce con el nombre de interpolación a trozos, o por tramos. La interpolación lineal a trozos (o sea, con polinomios de grado 1) funciona bien si la cantidad de datos es muy grande, pero si los puntos son muy pocos suelen quedar "picos" en los nodos que son inadmisibles para muchos propósitos. Lo que busca spline, método de Hermite, etc es tratar de "suavizar" esos picos.

Concretamente, spline se trata de interpolación cúbica a trozos con derivada primera y segunda continuas.

No. Lo que tienes que hallar son dos polinomios de grado tres :

 \( p(x)=a_3x^3+a_2x^2+a_1x+a_0 \) que interpola en el intervalo \( [-1,0] \)
 \( q(x)=b_3x^3+b_2x^2+b_1x+b_0 \) que interpola en el intervalo \( [0,1] \)

En este caso, está bien resolver el problema como indica el_manco pues hay sólo tres datos, es decir, es un ejemplo de "juguete". Pero en otros contextos, podría ser que fuera inaceptable. En la práctica, los polinomios de cada subintervalo no se escriben en la forma \( p_i(x)=a_ix^3+b_ix^2+c_ix+d_i \) sino como aparecen en el pdf adjunto de este hilo. La ventaja de reescribirlos de esta forma, es que ya de por sí, por cómo están definidos, verifican que interpolan y tienen derivada primera continua. Por lo tanto, las ecuaciones que han de plantearse son únicamente para que tenga derivada segunda continua. Esto reduce significativamente la cantidad de incógnitas y en consecuencia, el costo computacional. Además el sistema que resulta es triangular tridiagonal (y hay algoritmos especiales para resolver este tipo de sistemas lineales, por ejemplo, Thomas).

Saludos
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

29 Abril, 2012, 11:49 am
Respuesta #5

zairillo

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 10
  • Karma: +0/-0
  • Sexo: Masculino
Muchísimas gracias. Lo había enfocado mal, empezando porque no consideraba los dos polinomios, p(x) y q(x), sino uno sólo, e intentando aplicarle todas las condiciones, no podía resolver nada.  :banghead: Haciéndolo como indicáis, perfectamente está claro el sistema de 8 incógnitas con 8 ecuaciones, al empezar a resolver, llegamos a 6 incógnitas con 4 ecuaciones, que junto con las dos ecuaciones de continuidad, tenemos 6 ecuaciones para seguir resolviendo. Y sustituyendo quedan determinados todos los coeficientes, y por tanto, el spline.
¡Gracias de nuevo y un saludo! ;D