En matemáticas , en el área del análisis de ondículas , una función refinable es una función que cumple algún tipo de autosimilitud . Una funciónse denomina refinable con respecto a la máscarasi
Esta condición se denomina ecuación de refinamiento , ecuación de dilatación o ecuación de dos escalas .
Utilizando la convolución (denotada por una estrella, *) de una función con una máscara discreta y el operador de dilatación.Se puede escribir de forma más concisa:
Esto significa que se obtiene la función, de nuevo, si se convoluciona la función con una máscara discreta y luego se reduce su escala. Existe una similitud con los sistemas de funciones iteradas y las curvas de De Rham .
El operadores lineal. Una función refinable es una autofunción de ese operador. Su valor absoluto no está definido de forma única. Es decir, sies una función refinable, entonces para cadala funciónTambién es refinable.
Estas funciones desempeñan un papel fundamental en la teoría de ondículas como funciones de escala .
Propiedades
Valores en puntos enteros
Una función refinable se define solo implícitamente. También puede ser que existan varias funciones que sean refinables con respecto a la misma máscara. Sisi tiene soporte finito y se desean los valores de la función en argumentos enteros, entonces la ecuación de dos escalas se convierte en un sistema de ecuaciones lineales simultáneas .
Dejarsea el índice mínimo ysea el índice máximo de elementos no nulos de, entonces se obtiene
Utilizando el operador de discretización , llámeloaquí, y la matriz de transferencia de, llamado, esto se puede escribir de forma concisa como
Esta es de nuevo una ecuación de punto fijo . Pero esta ahora puede considerarse como un problema de autovectores y autovalores . Es decir, una función refinable con soporte finito existe solo (pero no necesariamente), sitiene el valor propio 1.
Valores en puntos diádicos
A partir de los valores en los puntos enteros se pueden derivar los valores en los puntos diádicos, es decir, puntos de la forma, cony.
La estrella denota la convolución de un filtro discreto con una función. Con este paso se pueden calcular los valores en puntos de la forma. Reemplazando iterativamenteporObtendrás los valores en todas las escalas más finas.
Circunvolución
Sies refinable con respecto a, yes refinable con respecto a, entonceses refinable con respecto a.
Diferenciación
Sies refinable con respecto ay el derivadoentonces existees refinable con respecto aEsto puede interpretarse como un caso especial de la propiedad de convolución, donde uno de los operandos de convolución es una derivada del impulso de Dirac .
Integración
Sies refinable con respecto ay hay un antiderivadocon, luego el antiderivadoes refinable con respecto a la máscaradonde la constantedebe cumplir.
Sitiene soporte acotado , entonces podemos interpretar la integración como una convolución con la función de Heaviside y aplicar la ley de convolución.
productos escalares
El cálculo de los productos escalares de dos funciones refinables y sus traslaciones se puede desglosar en las dos propiedades anteriores. Seaser el operador de traducción. Contiene dóndees el adjunto decon respecto a la convolución , es decir,es la versión conjugada compleja y volteada de, es decir,.
Debido a la propiedad anterior,es refinable con respecto ay sus valores en argumentos enteros pueden calcularse como autovectores de la matriz de transferencia. Esta idea puede generalizarse fácilmente a integrales de productos de más de dos funciones refinables. [ 1 ]
Suavidad
Una función refinable suele tener forma fractal. El diseño de funciones refinables continuas o suaves no es obvio. Antes de abordar la imposición de suavidad, es necesario medir la suavidad de las funciones refinables. Utilizando la máquina de Villemoes [ 2 ], se puede calcular la suavidad de las funciones refinables en términos de exponentes de Sobolev .
En un primer paso, la máscara de refinamientoestá dividido en un filtro, que es una potencia del factor de suavidad(esta es una máscara binomial) y un restoEn términos generales, la máscara binomialhace suavidad y representa un componente fractal, que reduce la suavidad nuevamente. Ahora el exponente de Sobolev es aproximadamente del orden demenos el logaritmo del radio espectral de.
Generalización
El concepto de funciones refinables puede generalizarse a funciones de más de una variable, es decir, funciones de. La generalización más simple se refiere a productos tensoriales . Siyson refinables con respecto ay, respectivamente, entonces es refinable con respecto a.
El esquema se puede generalizar aún más a diferentes factores de escala con respecto a diferentes dimensiones o incluso a la mezcla de datos entre dimensiones. [ 3 ] En lugar de escalar por un factor escalar como 2, la señal, las coordenadas se transforman por una matrizde enteros. Para que el esquema funcione, los valores absolutos de todos los valores propios dedebe ser mayor que uno. (Tal vez también sea suficiente que.)
Formalmente, la ecuación de dos escalas no cambia mucho:
Ejemplos
- Si la definición se extiende a distribuciones , entonces el impulso de Dirac se puede refinar con respecto al vector unitario., que se conoce como delta de Kronecker .La derivada -ésima de la distribución de Dirac es refinable con respecto a.
- La función de Heaviside es refinable con respecto a.
- Las funciones de potencia truncadas con exponenteson refinables con respecto a.
- La función triangular es una función refinable. [ 4 ] Las funciones B-spline con nodos integrales sucesivos son refinables, debido al teorema de convolución y a la refinabilidad de la función característica para el intervalo(una función de vagón de carga ).
- Todas las funciones polinómicas son refinables. Para cada máscara de refinamiento existe un polinomio que está definido de forma única salvo un factor constante. Para cada polinomio de gradoHay muchas máscaras de refinamiento que difieren entre sí por un tipo de máscara.para cualquier máscaray el poder de convolución. [ 5 ]
- Una función racionales refinable si y solo si puede representarse utilizando fracciones parciales como, dóndees un número natural positivo yes una sucesión real con un número finito de elementos distintos de cero (un polinomio de Laurent ) tal que(leer:). El polinomio de Laurentes la máscara de refinamiento asociada. [ 6 ]
Referencias
- ↑ Dahmen, Wolfgang; Micchelli, Charles A. (1993). "Uso de la ecuación de refinamiento para evaluar integrales de ondículas". SIAM Journal on Numerical Analysis . 30 (2): 507– 537. doi : 10.1137/0730024 .
- ↑ Villemoes, Lars. "Regularidad de Sobolev de ondículas y estabilidad de bancos de filtros iterados" . Archivado del original (PostScript) el 11 de mayo de 2002.
- ↑ Berger, Marc A.; Wang, Yang (1992), "Ecuaciones de dilatación de dos escalas multidimensionales (capítulo IV)", en Chui, Charles K. (ed.), Wavelets: A Tutorial in Theory and Applications , Wavelet Analysis and its Applications, vol. 2, Academic Press, Inc., pp . 295–323
- ↑ Nathanael, Berglund. "Reconstrucción de funciones refinables" . Archivado del original el 4 de abril de 2009. Consultado el 24 de diciembre de 2010 .
- ↑ Thielemann, Henning (2012-01-29). "Cómo refinar funciones polinomiales". arXiv : 1012.2453 [ math.FA ].
- ↑ Gustafson, Paul; Savir, Nathan; Spears, Ely (14 de noviembre de 2006), "Una caracterización de funciones racionales refinables" (PDF) , American Journal of Undergraduate Research , 5 (3): 11–20 , doi : 10.33697/ajur.2006.021
Véase también
- Ondículas