Circunvolución

format_list_bulleted Contenido keyboard_arrow_down
ImprimirCitar
Expresar la cantidad de solapamiento de una función mientras se desplaza sobre otra
Comparación visual de convolución, cruza-correlación y autocorrelación. Para las operaciones relacionadas con la función f, y asumiendo la altura de f es 1.0, el valor del resultado no a 5 puntos diferentes se indica por el área sombreada debajo de cada punto. La simetría de f es la razón fAlternativa Alternativa g{displaystyle f*g} y f⋆ ⋆ g{displaystyle fstar g} son idénticos en este ejemplo.

En matemáticas (en particular, análisis funcionales), convolution es una operación matemática en dos funciones (f y g) que produce una tercera función (fAlternativa Alternativa g{displaystyle f*g}) que expresa cómo la forma de uno es modificada por el otro. El término convolution se refiere tanto a la función de resultado como al proceso de cálculo. Se define como la parte integral del producto de las dos funciones después de que uno se refleje en el eje y y y cambiado. La elección de qué función se refleja y cambia antes de que la integral no cambie el resultado integral (véase la conmutación). La integral es evaluada para todos los valores de cambio, produciendo la función convolutiva.

Algunas características de la convolución son similares a la cruza-correlación: para funciones de valor real, de una variable continua o discreta, convolution (fAlternativa Alternativa g{displaystyle f*g}) difiere de la cruza-correlación (f⋆ ⋆ g{displaystyle fstar g}Sólo en eso f()x) o g()x) se refleja en el eje y en la convolución, por lo que es una cruz-correlación g() -x) y f()x), o f() -x) y g()x). Para funciones de valor complejo, el operador de intercorrelación es el conjunto del operador de convolución.

La convolución tiene aplicaciones que incluyen probabilidad, estadística, acústica, espectroscopia, procesamiento de señales e imágenes, geofísica, ingeniería, física, visión artificial y ecuaciones diferenciales.

La convolución se puede definir para funciones en el espacio euclidiano y otros grupos (como estructuras algebraicas). Por ejemplo, las funciones periódicas, como la transformada de Fourier de tiempo discreto, se pueden definir en un círculo y convolucionar mediante convolución periódica. (Consulte la fila 18 en DTFT § Properties.) Se puede definir una convolución discreta para funciones en el conjunto de enteros.

Las generalizaciones de la convolución tienen aplicaciones en el campo del análisis numérico y el álgebra lineal numérica, y en el diseño e implementación de filtros de respuesta de impulso finitos en el procesamiento de señales.

El cálculo de la inversa de la operación de convolución se conoce como deconvolución.

Definición

La convolución de f y g se escribe fg, denotando al operador con el símbolo . Se define como la integral del producto de las dos funciones después de que una se refleja sobre el eje y y se desplaza. Como tal, es un tipo particular de transformada integral:

()fAlternativa Alternativa g)()t):=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()τ τ )g()t− − τ τ )dτ τ .{displaystyle (f*g)(t):=int _{-infty } {infty }f(tau)g(t-tau),dtau.}

Una definición equivalente es (ver conmutatividad):

()fAlternativa Alternativa g)()t):=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()t− − τ τ )g()τ τ )dτ τ .{displaystyle (f*g)(t):=int _{-infty } {infty }f(t-tau)g(tau),dtau.}

Mientras que el símbolo t se utiliza anteriormente, no necesita representar el dominio del tiempo. A cada uno t, la fórmula de la convolución se puede describir como el área bajo la función f()τ) ponderado por la función g() -τ) cambiada por la cantidad t. As t cambios, la función de ponderación g()tτ) enfatiza diferentes partes de la función de entrada f()τ); Si t es un valor positivo, entonces g()tτ) es igual a g() -τ) que se desliza o se desplaza a lo largo de la τ τ {displaystyle tau }-eje hacia la derecha (a la derecha) +) por la cantidad de t, mientras que si t es un valor negativo, entonces g()tτ) es igual a g() -τ) que se desliza o se desplaza hacia la izquierda (a la izquierda) - ¡No!) por la cantidad de Silencio.

Para las funciones f, g admitido solo en [0, ∞] (es decir, cero para argumentos negativos), los límites de integración se pueden truncar, lo que da como resultado:

()fAlternativa Alternativa g)()t)=∫ ∫ 0tf()τ τ )g()t− − τ τ )dτ τ paraf,g:[0,JUEGO JUEGO )→ → R.{displaystyle (f*g)(t)=int _{0}{t}f(tau)g(t-tau),dtau quad {text{for }f,g:[0,infty)to mathbb {R}

Para la formulación multidimensional de convolución, consulte dominio de definición (abajo).

Notación

Una convención notacional de ingeniería común es:

f()t)Alternativa Alternativa g()t):=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()τ τ )g()t− − τ τ )dτ τ ⏟ ⏟ ()fAlternativa Alternativa g)()t),{displaystyle f(t)*g(t)mathrel {:=} underbrace {int _{-infty }^{infty }f(tau)g(t-tau),dtau } _{(f*g)(t)}}}}}}}}

que debe interpretarse con cuidado para evitar confusiones. Por ejemplo, f(t)∗g(tt0) es equivalente a (fg)(tt0), pero f(tt0)∗g(tt0) es de hecho equivalente a (fg)(t − 2t0).

Relaciones con otras transformaciones

Dados dos funciones f()t){displaystyle f(t)} y g()t){displaystyle g(t)} con transformaciones bilaterales de Laplace (transforma de dos caras de Laplace)

F()s)=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − suf()u)du{displaystyle F(s)=int _{-infty } {infty }e^{-su} f(u) {text{d}u}

y

G()s)=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − svg()v)dv{displaystyle G(s)=int _{-infty } {infty }e^{-sv} g(v) {text{d}v}

respectivamente, la operación de convolución f()t)Alternativa Alternativa g()t){displaystyle f(t)*g(t)} se puede definir como la transformación inversa de Laplace del producto de F()s){displaystyle F(s)} y G()s){displaystyle G(s)}. Más precisamente,

F()s)⋅ ⋅ G()s)=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − suf()u)du⋅ ⋅ ∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − svg()v)dv=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO ∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − s()u+v)f()u)g()v)dudv{fnMicrosoft Sans Serif}cdot G(s) {cdot=int _{-infty } {infty }e^{-su} f(u) {text{d}ucdot int _{-infty } {inftyinfty} {c} {c} {c}c}cdotc}cdotcdotc}c}cdotc}c}cdotcdotcdotcdotc}c}c}c}c}c}c}c}cdotccdotcc}ccccdotc}cdotcdotcdotc}c}cdotcdotcdotc}c}cc}cdotc}cdotc ¿Por qué?

Vamos t=u+v{displaystyle t=u+v} tales que

F()s)⋅ ⋅ G()s)=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO ∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − stf()u)g()t− − u)dudt=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − st∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()u)g()t− − u)du⏟ ⏟ f()t)Alternativa Alternativa g()t)dt=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO e− − st()f()t)Alternativa Alternativa g()t))dt{displaystyle {begin{aligned}F(s)cdot G(s) ¿Por qué? {text{d}t\\\\\cHFF}t\\\\\\\cH00cH00} - No. {f} {f} {f} {f}}} {f}f}f}f}f} {f}} {f} {f} {f} {f}} {f}f}g}g}g} {g} {g}g}g}g} {cH0}}f}}} {f}f}}}}}}}}}}}}}}}}}}}}}}}}} {f} {f} {f} {f} {f}}}}}} {f}f}}}}}}}}}}}}}}}}}}} {f}} {f} {f} {f}f}}}}}}}}}}f} {f}f}f}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}

Note que F()s)⋅ ⋅ G()s){displaystyle F(s)cdot G(s)} es la transformación bilateral de Laplace f()t)Alternativa Alternativa g()t){displaystyle f(t)*g(t)}. Una derivación similar se puede hacer utilizando la transformación unilateral de Laplace (transforma de Laplace unilateral).

La operación de convolución también describe la salida (en términos de la entrada) de una importante clase de operaciones conocidas como invariantes en el tiempo lineales (LTI). Consulte la teoría del sistema LTI para obtener una derivación de la convolución como resultado de las restricciones LTI. En términos de las transformadas de Fourier de la entrada y salida de una operación LTI, no se crean nuevos componentes de frecuencia. Los existentes sólo se modifican (amplitud y/o fase). En otras palabras, la transformada de salida es el producto puntual de la transformada de entrada con una tercera transformada (conocida como función de transferencia). Consulte el teorema de convolución para obtener una derivación de esa propiedad de convolución. Por el contrario, la convolución se puede derivar como la transformada inversa de Fourier del producto puntual de dos transformadas de Fourier.

Explicación visual

  1. Expresar cada función en términos de una variable muñeca τ τ .{displaystyle tau.}
  2. Reflejar una de las funciones: g()τ τ ){displaystyle g(tau)}g()− − τ τ ).{displaystyle g(-tau).}
  3. Añadir un tiempo-offset t, que permite g()− − τ τ ){displaystyle g(-tau)} para deslizarse a lo largo de τ τ {displaystyle tau }-Eje. Si t es un valor positivo, entonces g()t− − τ τ ){displaystyle g(t-tau)} es igual a g()− − τ τ ){displaystyle g(-tau)} que se desliza o se desplaza a lo largo de la τ τ {displaystyle tau }-eje hacia la derecha (a la derecha) +) por la cantidad de t. Si t es un valor negativo, entonces g()t− − τ τ ){displaystyle g(t-tau)} es igual a g()− − τ τ ){displaystyle g(-tau)} que se desliza o se desplaza hacia la izquierda (a la izquierda) - ¡No!) por la cantidad de SilenciotSilencio.
  4. Comienzo t a JUEGO y deslizarlo todo el camino +. Dondequiera que las dos funciones intersecten, encuentre la integral de su producto. En otras palabras, a tiempo t, computar el área bajo la función f()τ τ ){displaystyle f(tau)} ponderado por la función de ponderación g()t− − τ τ ).{displaystyle g(t-tau). }

La forma de onda resultante (no se muestra aquí) es la evolución de las funciones f y g.

Si f()t) es un impulso unitario, el resultado de este proceso es simplemente g()t). Formally:

∫ ∫ − − JUEGO JUEGO JUEGO JUEGO δ δ ()τ τ )g()t− − τ τ )dτ τ =g()t){displaystyle int _{-infty }infty }delta (tau)g(t-tau),dtau =g(t)}
Convolution3.svg
En este ejemplo, el "pulso" de color rojo g()τ τ ),{displaystyle g(tau),} es una función uniforme ()g()− − τ τ )=g()τ τ )),{displaystyle ( g(-tau)=g(tau)),} por lo que la convolución es equivalente a la correlación. Una instantánea de este "movie" muestra funciones g()t− − τ τ ){displaystyle g(t-tau)} y f()τ τ ){displaystyle f(tau)} (en azul) por algún valor del parámetro t,{displaystyle t,} que se define arbitrariamente como la distancia a lo largo de la τ τ {displaystyle tau } eje desde el punto τ τ =0{displaystyle tau =0} al centro del pulso rojo. La cantidad de amarillo es la zona del producto f()τ τ )⋅ ⋅ g()t− − τ τ ),{displaystyle f(tau)cdot g(t-tau),} computed by the convolution/correlation integral. La película se crea cambiando continuamente t{displaystyle t} y recomputando la integral. El resultado (shown in black) es una función de t,{displaystyle t,} pero está trazado en el mismo eje que τ τ ,{displaystyle tau} para comodidad y comparación. Convolution of box signal with itself2.gif
En esta representación, f()τ τ ){displaystyle f(tau)} podría representar la respuesta de un circuito RC a un pulso estrecho que ocurre en τ τ =0.{displaystyle tau =0.} En otras palabras, si g()τ τ )=δ δ ()τ τ ),{displaystyle g(tau)=delta (tau),} el resultado de la convolución es sólo f()t).{displaystyle f(t).} Pero cuando g()τ τ ){displaystyle g(tau)} es el pulso más ancho (en rojo), la respuesta es una versión "smeared" de f()t).{displaystyle f(t).} Empieza en t=− − 0.5,{displaystyle t=-0.5,} porque definimos t{displaystyle t} como la distancia de τ τ =0{displaystyle tau =0} eje al centro del pulso ancho (en lugar del borde principal). Convolution of spiky function with box2.gif

Desarrollos históricos

Uno de los primeros usos de la integral de convolución apareció en la derivación de D'Alembert del teorema de Taylor en Recherches sur différents points importants du système du monde, publicado en 1754.

También, una expresión del tipo:

∫ ∫ f()u)⋅ ⋅ g()x− − u)du{displaystyle int f(u)cdot g(x-u),du}

es utilizado por Sylvestre François Lacroix en la página 505 de su libro titulado Tratado sobre diferencias y series, que es el último de 3 volúmenes de la serie enciclopédica: Traité du calcul différentiel et du cálculo integral, Chez Courcier, París, 1797–1800. Poco después, las operaciones de convolución aparecen en las obras de Pierre Simon Laplace, Jean-Baptiste Joseph Fourier, Siméon Denis Poisson y otros. El término en sí no se generalizó hasta la década de 1950 o 1960. Antes de eso, a veces se lo conocía como Faltung (que significa plegado en alemán), producto de composición, integral de superposición, y la integral de Carson. Sin embargo, aparece ya en 1903, aunque la definición es bastante desconocida en usos más antiguos.

La operación:

<math alttext="{displaystyle int _{0}^{t}varphi (s)psi (t-s),ds,quad 0leq t∫ ∫ 0tφ φ ()s)↑ ↑ ()t− − s)ds,0≤ ≤ t.JUEGO JUEGO ,{displaystyle int _{0}varphi (s)psi (t-s),ds,quad 0leq t madeinfty}<img alt="{displaystyle int _{0}^{t}varphi (s)psi (t-s),ds,quad 0leq t

es un caso particular de productos de composición considerados por el matemático italiano Vito Volterra en 1913.

Convolución circular

Cuando una función gT es periódica, con período T, luego para funciones, f, tal que fgT existe, la convolución también es periódica e idéntica a:

()fAlternativa Alternativa gT)()t)↑ ↑ ∫ ∫ t0t0+T[.. k=− − JUEGO JUEGO JUEGO JUEGO f()τ τ +kT)]gT()t− − τ τ )dτ τ ,{displaystyle (f*g_{T})(t)equiv int ¿Qué? ¿Por qué?

donde t0 es una elección arbitraria. La sumatoria se denomina sumatoria periódica de la función f.

Cuando gT es una suma periódica de otra función, g, entonces f gT se conoce como una convolución circular o cíclica de f y g.

Y si la suma periódica anterior se reemplaza por fT, la operación se denomina convolución periódica de fT y gT.

Convolución discreta

Discreta 2D Convolution Animation

Para funciones de valor complejo f, g definidas en el conjunto Z de enteros, la convolución discreta de f y g está dada por:

()fAlternativa Alternativa g)[n]=.. m=− − JUEGO JUEGO JUEGO JUEGO f[m]g[n− − m],{displaystyle (f*g)[n]=sum _{m=-infty }{infty }f[m]g[n-m],}

o de manera equivalente (ver conmutatividad) por:

()fAlternativa Alternativa g)[n]=.. m=− − JUEGO JUEGO JUEGO JUEGO f[n− − m]g[m].{displaystyle (f*g)[n]=sum _{m=-infty }{infty }f[n-m]g[m].}

La convolución de dos sucesiones finitas se define extendiendo las sucesiones a funciones con soporte finito en el conjunto de enteros. Cuando las sucesiones son los coeficientes de dos polinomios, entonces los coeficientes del producto ordinario de los dos polinomios son la convolución de las dos sucesiones originales. Esto se conoce como el producto de Cauchy de los coeficientes de las sucesiones.

Así cuando g tiene soporte finito en el conjunto {}− − M,− − M+1,...... ,M− − 1,M}{displaystyle {-M,-M+1,dotsM-1,M} (representando, por ejemplo, una respuesta de impulso finito), se puede utilizar una suma finita:

()fAlternativa Alternativa g)[n]=.. m=− − MMf[n− − m]g[m].{displaystyle (f*g)[n]=sum - ¿Qué?

Convolución discreta circular

Cuando una función gN es periódica, con punto N, luego para funciones, f, tal que fg N existe, la convolución también es periódica e idéntica a:

()fAlternativa Alternativa gN)[n]↑ ↑ .. m=0N− − 1().. k=− − JUEGO JUEGO JUEGO JUEGO f[m+kN])gN[n− − m].{displaystyle (f*g_{N})[n]equiv sum ¿Por qué?

La sumatoria en k se denomina sumatoria periódica de la función f.

Si gN es una suma periódica de otra función, g, luego f gN se conoce como una convolución circular de f y g.

Cuando las duraciones distintas de cero de f y g están limitadas al intervalo [0, N − 1], fgN se reduce a estas formas comunes:

()fAlternativa Alternativa gN)[n]=.. m=0N− − 1f[m]gN[n− − m]=.. m=0nf[m]g[n− − m]+.. m=n+1N− − 1f[m]g[N+n− − m]=.. m=0N− − 1f[m]g[()n− − m)modN]≜ ≜ ()fAlternativa Alternativa Ng)[n]{displaystyle {begin{aligned}left(f*g_{N}right)[n] limit=sum _{m=0}^{N-1}f[m]g_{N}[n-m] limit=sum ##{m=0} {n}f[m]g[n-m]+sum [N+n-m][2pt] ¿Por qué?

()Eq.1)

La notación (fN g) para convolución cíclica denota convolución sobre el grupo cíclico de enteros módulo N.

La convolución circular surge con más frecuencia en el contexto de una convolución rápida con un algoritmo de transformada rápida de Fourier (FFT).

Algoritmos de convolución rápida

En muchas situaciones, las convoluciones discretas se pueden convertir en convoluciones circulares para que se puedan usar transformadas rápidas con una propiedad de convolución para implementar el cálculo. Por ejemplo, la convolución de secuencias de dígitos es la operación central en la multiplicación de números de varios dígitos, que por lo tanto se puede implementar de manera eficiente con técnicas de transformación (Knuth 1997, §4.3.3.C; von zur Gathen & Gerhard 2003, §8.2).

Eq.1 requiere N operaciones aritméticas por valor de salida y N2 operaciones para N salidas. Eso se puede reducir significativamente con cualquiera de varios algoritmos rápidos. El procesamiento de señales digitales y otras aplicaciones suelen utilizar algoritmos de convolución rápidos para reducir el costo de la convolución a O(N log N) complejidad.

Los algoritmos de convolución rápida más comunes utilizan algoritmos de transformada rápida de Fourier (FFT) a través del teorema de convolución circular. Específicamente, la convolución circular de dos secuencias de longitud finita se encuentra tomando una FFT de cada secuencia, multiplicándola por puntos y luego realizando una FFT inversa. Entonces, las convoluciones del tipo definido anteriormente se implementan eficientemente utilizando esa técnica junto con la extensión cero y/o el descarte de porciones de la salida. Otros algoritmos de convolución rápida, como el algoritmo de Schönhage-Strassen o la transformada de Mersenne, utilizan transformadas rápidas de Fourier en otros anillos.

Si una secuencia es mucho más larga que la otra, la extensión cero de la secuencia más corta y la convolución circular rápida no es el método computacionalmente más eficiente disponible. En cambio, descomponer la secuencia más larga en bloques y convolucionar cada bloque permite algoritmos más rápidos, como el método de superposición-guardar y el método de superposición-añadir. Un método de convolución híbrido que combina algoritmos de bloque y FIR permite una latencia de entrada-salida cero que es útil para los cálculos de convolución en tiempo real.

Dominio de definición

La convolución de dos funciones de valores complejos en Rd es en sí misma una función de valor complejo en Rd, definida por:

()fAlternativa Alternativa g)()x)=∫ ∫ Rdf()Sí.)g()x− − Sí.)dSí.=∫ ∫ Rdf()x− − Sí.)g()Sí.)dSí.,{displaystyle (f*g)(x)=int _{mathbf {R} }f(y)g(x-y),dy=int _{mathbf {R} }f(x-y)g(y),dy,}

y está bien definido solo si f y g decae lo suficientemente rápido en el infinito para que exista la integral. Las condiciones para la existencia de la convolución pueden ser complicadas, ya que una explosión en g en el infinito puede compensarse fácilmente con una velocidad lo suficientemente rápida. decaer en f. Por lo tanto, la cuestión de la existencia puede implicar diferentes condiciones en f y g:

Funciones compatibles de forma compacta

Si f y g son funciones continuas de soporte compacto, entonces su convolución existe, y también es continua y de soporte compacto (Hörmander 1983, Capítulo 1). En términos más generales, si cualquiera de las funciones (por ejemplo, f) se admite de forma compacta y la otra se puede integrar localmente, entonces la convolución fg está bien definido y es continuo.

Convolución de f y g también está bien definido cuando ambas funciones son localmente integrables en cuadrado en R y se admiten en un intervalo de la forma [a, +∞) (o ambos admitidos en [−∞, a]).

Funciones integrables

La convolución de f y g existe si f y g son ambas funciones integrables de Lebesgue en L1(Rd), y en este caso fg también es integrable (Stein & Weiss 1971, Teorema 1.3). Esta es una consecuencia del teorema de Tonelli. Esto también es cierto para funciones en L1, bajo la convolución discreta, o más generalmente para la convolución en cualquier grupo.

Del mismo modo, si fL1(Rd) y gLp(Rd) donde 1 ≤ p ≤ ∞, luego fgLp(Rd), y

.. fAlternativa Alternativa g.. p≤ ≤ .. f.. 1.. g.. p.{displaystyle {f}*gf}f}p}leq "Principalmente"

En el caso particular p = 1, esto muestra que L1 es un álgebra de Banach bajo la convolución (y la igualdad de los dos lados se mantiene si f y g no son negativos en casi todas partes).

Más generalmente, la desigualdad de Young implica que la convolución es un mapa bilineal continuo entre Lp adecuados espacios. Específicamente, si 1 ≤ p, q, r ≤ ∞ satisfacen:

1p+1q=1r+1,{displaystyle {frac {}{}}+{frac} {1}{}={frac} {1}}+1,}

entonces

.fAlternativa Alternativa g.r≤ ≤ .f.p.g.q,f▪ ▪ Lp,g▪ ▪ Lq,{displaystyle left Vert f*gright Vert _{r}leq left Vert fright Vert _{p}left Vert gright Vert...

para que la convolución sea un mapeo bilineal continuo de Lp×Lq a Lr . La desigualdad de Young para la convolución también es cierta en otros contextos (grupo circular, convolución en Z). La desigualdad anterior no es nítida en la línea real: cuando 1 < p, q, r < ∞, existe una constante Bp,q < 1 tal que:

.fAlternativa Alternativa g.r≤ ≤ Bp,q.f.p.g.q,f▪ ▪ Lp,g▪ ▪ Lq.{displaystyle left Vert f*gright Vert _{r}leq B_{p,q}left Vert fright Vert _{p}left Vert gright Vert... {L}} {q}}

El valor óptimo de Bp,q fue descubierto en 1975 e independientemente en 1976, véase Desigualdad de Brascamp-Lieb.

Una estimación más sólida es cierta siempre que 1 < p, q, r < ∞ :

.. fAlternativa Alternativa g.. r≤ ≤ Cp,q.. f.. p.. g.. q,w{displaystylef*gf}leq ¿Por qué?

Donde .. g.. q,w{displaystyle Toddgfn_{q,w} es la débil norma Lq. Convolution también define un mapa continuo bilineal Lp,w× × Lq,w→ → Lr,w{displaystyle L^{p,w}times L^{q,w}to L^{r,w} para <math alttext="{displaystyle 1<p,q,r1.p,q,r.JUEGO JUEGO {displaystyle 1 seg, q,r segùn<img alt="1<p,q,r, debido a la débil desigualdad joven:

.. fAlternativa Alternativa g.. r,w≤ ≤ Cp,q.. f.. p,w.. g.. r,w.{displaystylef*gfnh00_{r,w}leq C_{p, q} tuercafffnMientras,w}

Funciones de decaimiento rápido

Además de las funciones compatibles de forma compacta y las funciones integrables, también se pueden convolucionar funciones que tienen un decaimiento lo suficientemente rápido en el infinito. Una característica importante de la convolución es que si tanto f como g decaen rápidamente, entonces fg también decae rápidamente. En particular, si f y g son funciones rápidamente decrecientes, entonces también lo es la convolución fg. Combinado con el hecho de que la convolución conmuta con la diferenciación (ver #Properties), se deduce que la clase de funciones de Schwartz está cerrada bajo convolución (Stein & Weiss 1971, Teorema 3.3).

Distribuciones

Bajo algunas circunstancias, es posible definir la convolución de una función con una distribución, o de dos distribuciones. Si f es una función compatible de forma compacta y g es una distribución, entonces fg es una función suave definida por una fórmula de distribución análoga a

∫ ∫ Rdf()Sí.)g()x− − Sí.)dSí..{displaystyle int _{mathbf {R} {d}{f}(y)g(x-y),dy.}

Más generalmente, es posible extender la definición de la convolución de una manera única para que la ley asociativa

fAlternativa Alternativa ()gAlternativa Alternativa φ φ )=()fAlternativa Alternativa g)Alternativa Alternativa φ φ {displaystyle f*(g*varphi)=(f*g)*varphi }

sigue siendo válido en el caso de que f sea una distribución y g una distribución con soporte compacto (Hörmander 1983, §4.2).

Medidas

La revolución de cualquier dos medidas Borel μ y . de variación atada es la medida μ μ Alternativa Alternativa .. {displaystyle mu *nu } definida por (Rudin 1962)

∫ ∫ Rdf()x)d()μ μ Alternativa Alternativa .. )()x)=∫ ∫ Rd∫ ∫ Rdf()x+Sí.)dμ μ ()x)d.. ()Sí.).{displaystyle int _{mathbf {R} {d}f(x),d(mu *nu)(x)=int _{mathbf {R}int _{d}int _{mathbf {R} } }f(x+y),dmu (x),dnu (y).

En particular,

()μ μ Alternativa Alternativa .. )()A)=∫ ∫ Rd× × Rd1A()x+Sí.)d()μ μ × × .. )()x,Sí.),{displaystyle (mu *nu)(A)=int _{mathbf {R} ^{d}times mathbf {R} ^{d}1_{A}(x+y),d(mu times nu)(x,y),}

Donde A⊂ ⊂ Rd{displaystyle Asubset mathbf {R} {d} es un conjunto mensurable y 1A{displaystyle 1_{A} es la función indicadora de A{displaystyle A}.

Esto concuerda con la convolución definida anteriormente cuando μ y ν se consideran distribuciones, así como con la convolución de las funciones L1 cuando μ y ν son absolutamente continuas con respecto a la medida de Lebesgue.

La convolución de medidas también satisface la siguiente versión de la desigualdad de Young

.. μ μ Alternativa Alternativa .. .. ≤ ≤ .. μ μ .. .. .. .. {displaystyle Toddmu *nufnestudioseqfnhmfnhfnfnfnfnfnfnfnfnfnfnh00}

donde la norma es la variación total de una medida. Debido a que el espacio de medidas de variación acotada es un espacio de Banach, la convolución de medidas se puede tratar con métodos estándar de análisis funcional que pueden no aplicarse a la convolución de distribuciones.

Propiedades

Propiedades algebraicas

La convolución define un producto en el espacio lineal de funciones integrables. Este producto satisface las siguientes propiedades algebraicas, que formalmente significan que el espacio de funciones integrables con el producto dado por convolución es un álgebra asociativa conmutativa sin identidad (Strichartz 1994, §3.3). Otros espacios lineales de funciones, como el espacio de funciones continuas de soporte compacto, se cierran bajo la convolución, y así también forman álgebras asociativas conmutativas.

Commutativity
fAlternativa Alternativa g=gAlternativa Alternativa f{displaystyle f*g=g*f}
Prueba: Por definición:
()fAlternativa Alternativa g)()t)=∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()τ τ )g()t− − τ τ )dτ τ {displaystyle (f*g)(t)=int _{-infty }{infty }f(tau)g(t-tau),dtau }
Cambiar la variable de integración a u=t− − τ τ {displaystyle u=t-tau } el resultado sigue.
Associativity
fAlternativa Alternativa ()gAlternativa Alternativa h)=()fAlternativa Alternativa g)Alternativa Alternativa h{displaystyle f*(g*h)=(f*g)*h}
Prueba: Esto se deriva del uso del teorema de Fubini (es decir, las dobles integrales se pueden evaluar como integrales iterados en cualquier orden).
Distribución
fAlternativa Alternativa ()g+h)=()fAlternativa Alternativa g)+()fAlternativa Alternativa h){displaystyle f*(g+h)=(f*g)+(f*h)}
Prueba: Esto se deriva de la linealidad de la integral.
Asociatividad con multiplicación de escalar
a()fAlternativa Alternativa g)=()af)Alternativa Alternativa g{displaystyle a(f*g)=(af)*g}
para cualquier número real (o complejo) a{displaystyle a}.
Identidad multiplicativa
Ningún álgebra de funciones posee una identidad para la convolución. La falta de identidad normalmente no es una molestia importante, ya que la mayoría de las colecciones de funciones en las que se realiza la convolución pueden convolverse con una distribución del delta (un impulso unitario, centrado en cero) o, por lo menos (como es el caso de la L1) admitir aproximaciones a la identidad. Sin embargo, el espacio lineal de distribuciones compactas admite una identidad bajo la convolución. Específicamente,
fAlternativa Alternativa δ δ =f{displaystyle f*delta =f}
Donde δ es la distribución del delta.
Elemento inverso
Algunas distribuciones S tener un elemento inverso S−1 para la convolución que entonces debe satisfacer
S− − 1Alternativa Alternativa S=δ δ {displaystyle S^{-1}*S=delta }
de la cual una fórmula explícita S−1 se puede obtener.
El conjunto de distribuciones invertibles forma un grupo abeliano bajo la revolución.
Conjugación compleja
fAlternativa Alternativa ḡ ̄ =f̄ ̄ Alternativa Alternativa ḡ ̄ {displaystyle {f} {f} {f}} {f}}} {f}}}} {f}}}} {f}}}} {f}}}} {f}}}}}}}} {f}}} {f}}}}}}}}}}}}} {f}} {f}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}} {\\\\\\p}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}} {\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\f}}}}}}}}
Relación con diferenciación
()fAlternativa Alternativa g).=f.Alternativa Alternativa g=fAlternativa Alternativa g.{displaystyle (f*g)'=f'*g=f*g'
Prueba:
()fAlternativa Alternativa g).=ddt∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()τ τ )g()t− − τ τ )dτ τ =∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()τ τ )∂ ∂ ∂ ∂ tg()t− − τ τ )dτ τ =∫ ∫ − − JUEGO JUEGO JUEGO JUEGO f()τ τ )g.()t− − τ τ )dτ τ =fAlternativa Alternativa g..{fnMicrosoft Sans Serif}
Relación con la integración
Si F()t)=∫ ∫ − − JUEGO JUEGO tf()τ τ )dτ τ ,{textstyle F(t)=int _{-infty } {t}f(tau)dtau} y G()t)=∫ ∫ − − JUEGO JUEGO tg()τ τ )dτ τ ,{textstyle G(t)=int _{-infty } {t}g(tau),dtau} entonces
()FAlternativa Alternativa g)()t)=()fAlternativa Alternativa G)()t)=∫ ∫ − − JUEGO JUEGO t()fAlternativa Alternativa g)()τ τ )dτ τ .{displaystyle (F*g)(t)=(f*G)(t)=int _{-infty }^{t}(f*g)(tau),dtau.}

Integración

Si f y g son funciones integrables, entonces la integral de su convolución en todo el espacio se obtiene simplemente como el producto de sus integrales:

∫ ∫ Rd()fAlternativa Alternativa g)()x)dx=()∫ ∫ Rdf()x)dx)()∫ ∫ Rdg()x)dx).{displaystyle int _{mathbf {R} {d}(f*g)(x),dx=left(int _{mathbf {R} }f(x),dxright)left(int _{mathbf {R} } {d}gx),dx],dx. }

Esto se deriva del teorema de Fubini. El mismo resultado se cumple si se asume que f y g son funciones medibles no negativas, según el teorema de Tonelli.

Diferenciación

En el caso de una variable,

ddx()fAlternativa Alternativa g)=dfdxAlternativa Alternativa g=fAlternativa Alternativa dgdx{displaystyle {frac {dx}(f*g)={frac {df}{dx}*g=f*{frac} {dg}{dx}}

donde d/dx es la derivada. Más generalmente, en el caso de funciones de varias variables, se cumple una fórmula análoga con la derivada parcial:

∂ ∂ ∂ ∂ xi()fAlternativa Alternativa g)=∂ ∂ f∂ ∂ xiAlternativa Alternativa g=fAlternativa Alternativa ∂ ∂ g∂ ∂ xi.{fnMicrosoft {fnMicrosoft {fnMicrosoft {fnMicrosoft {fnMicrosoft {\fnMicrosoft} {fnMicrosoft Sans Serif} {f} {fnMicrosoft Sans Serif} {f} {fnMicrosoft Sans Serif} ¿Qué?.

Una consecuencia particular de esto es que la convolución puede verse como un "suavizado" operación: la convolución de f y g es diferenciable tantas veces como f y g lo sean en total.

Estas identidades se cumplen bajo la condición precisa de que f y g son absolutamente integrables y al menos una de ellas tiene un absolutamente integrable (L1) derivada débil, como consecuencia de la desigualdad de convolución de Young. Por ejemplo, cuando f es continuamente diferenciable con soporte compacto, y g es una función localmente integrable arbitraria,

ddx()fAlternativa Alternativa g)=dfdxAlternativa Alternativa g.{displaystyle {frac {dx}(f*g)={frac {df}*g.}

Estas identidades también se mantienen mucho más ampliamente en el sentido de distribuciones moderadas si una de f o g es una distribución templada rápidamente decreciente, una una distribución temperada con soporte compacto o una función de Schwartz y la otra es una distribución temperada. Por otro lado, dos funciones positivas integrables e infinitamente diferenciables pueden tener una convolución continua en ninguna parte.

En el caso discreto, el operador diferencia D f(n) = f( n + 1) − f(n) satisface una relación análoga:

D()fAlternativa Alternativa g)=()Df)Alternativa Alternativa g=fAlternativa Alternativa ()Dg).{displaystyle D(f*g)=(Df)*g=f*(Dg).}

Teorema de convolución

El teorema de la convolución establece que

F{}fAlternativa Alternativa g}=k⋅ ⋅ F{}f}⋅ ⋅ F{}g}{displaystyle {f} {f}=kcdot} {f}f}cdot {f} {f} {f}f}g}} {f} {f}}cdot {f}} {f}}f} {f} {f}f}}}cdot {f}}cdot {f}f}}cdot}}f}cdot {f}cdot {f}cdot}cdot {cdot {f}}}cdot}}cdot {cdot {f}}cdot {f}}}}}}}f}cdot}f}}cdot {cdot {cdot {cdot {cdot {f}f}cdot {f}cdot {cdot {f}}f}f}}cdot {cdot {f}}

Donde F{}f}{fnK} {f}} denota la transformación de Fourier f{displaystyle f}, y k{displaystyle k} es una constante que depende de la normalización específica de la transformación Fourier. Versiones de este teorema también sostienen para la transformación de Laplace, la transformación de dos lados, Z-transform y Mellin transformar.

Por otro lado, si W{displaystyle {fnMithcal}} es la matriz de transformación de Fourier, entonces

W()C()1)xAlternativa Alternativa C()2)Sí.)=()WC()1)∙ ∙ WC()2))()x⊗ ⊗ Sí.)=WC()1)x∘ ∘ WC()2)Sí.{fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {\fnMicrosoft Sans Serif} {fnMicrosoft Sans} {fnMicrosoft Sans Serif} {fnMicrosoft Sans Serif} {f}fnMicrosoft Sans}fnMicrosoft Sans},

Donde ∙ ∙ {displaystyle bullet } es producto que multiplica la cara, ⊗ ⊗ {displaystyle otimes } denota producto Kronecker, ∘ ∘ {displaystyle circ } denota producto Hadamard (este resultado es una evolución de las propiedades del conteo).

Equivarianza traslacional

La convolución conmuta con las traslaciones, lo que significa que

τ τ x()fAlternativa Alternativa g)=()τ τ xf)Alternativa Alternativa g=fAlternativa Alternativa ()τ τ xg){displaystyle tau _{x}(f*g)=(tau _{x}f)*g=f*(tau _{x}g)}

donde τxf es la traducción de la función f por x definida por

()τ τ xf)()Sí.)=f()Sí.− − x).{displaystyle (tau _{x}f)(y)=f(y-x). }

Si f es una función de Schwartz, entonces τxf es la convolución con una función delta de Dirac traducida τxf = fτx δ. Entonces, la invariancia de traducción de la convolución de las funciones de Schwartz es una consecuencia de la asociatividad de la convolución.

Además, bajo ciertas condiciones, la convolución es la operación invariante de traducción más general. Informalmente hablando, lo siguiente es válido

Supongamos que S es un operador lineal vinculado que actúa en funciones que se comunica con traducciones: S()τxf) τx()Sf) para todos x. Entonces... S se da como convolución con una función (o distribución) gS; eso es Sf = gS Alternativa f.

Por lo tanto, algunas operaciones invariantes de traducción se pueden representar como convolución. Las convoluciones juegan un papel importante en el estudio de sistemas invariantes en el tiempo, y especialmente en la teoría de sistemas LTI. La función de representación gS es la respuesta al impulso de la transformación S.

Una versión más precisa del teorema citado anteriormente requiere especificar la clase de funciones sobre las que se define la convolución, y también requiere asumir además que S debe ser un operador lineal continuo con respecto a la topología apropiada. Se sabe, por ejemplo, que todo operador lineal continuo invariante de traslación continua sobre L1 es la convolución con una medida Borel finita. Más generalmente, cada operador lineal continuo invariable de traducción continua en Lp para 1 ≤ p < ∞ es la convolución con una distribución temperada cuya transformada de Fourier está acotada. A saber, todos están dados por multiplicadores de Fourier acotados.

Convoluciones en grupos

Si G es un grupo adecuado dotado de una medida λ, y si f y g son funciones integrables reales o de valor complejo en G, entonces podemos definir su convolución por

()fAlternativa Alternativa g)()x)=∫ ∫ Gf()Sí.)g()Sí.− − 1x)dλ λ ()Sí.).{displaystyle (f*g)(x)=int _{G}f(y)gleft(y^{-1}xright),dlambda (y).}

No es conmutativo en general. En casos típicos de interés G es un grupo topológico Hausdorff localmente compacto y λ es una medida (izquierda-). En ese caso, a menos que G es unimodular, la convolución definida de esta manera no es la misma ∫ ∫ f()xSí.− − 1)g()Sí.)dλ λ ()Sí.){textstyle int fleft(xy^{-1}right)g(y),dlambda (y)}. La preferencia de uno sobre el otro se hace para que la convolución con una función fija g comunicaciones con traducción izquierda en el grupo:

Lh()fAlternativa Alternativa g)=()Lhf)Alternativa Alternativa g.{displaystyle L_{h}(f*g)=(L_{h}g.}

Además, la convención también es necesaria para mantener la coherencia con la definición de la convolución de medidas que se proporciona a continuación. Sin embargo, con una medida de Haar derecha en lugar de izquierda, se prefiere la última integral sobre la primera.

En grupos abelianos localmente compactos, se cumple una versión del teorema de convolución: la transformada de Fourier de una convolución es el producto puntual de las transformadas de Fourier. El grupo circular T con la medida de Lebesgue es un ejemplo inmediato. Para una g fija en L1(T), tenemos el siguiente operador familiar que actúa en el espacio de Hilbert L2(T):

Tf()x)=12π π ∫ ∫ Tf()Sí.)g()x− − Sí.)dSí..{displaystyle T{f}(x)={frac {1}{2pi}int _{mathbf {T} {f}(y)g(x-y),dy.}

El operador T es compacto. Un cálculo directo muestra que su adjunto T* es convolución con

ḡ ̄ ()− − Sí.).{displaystyle {bar {}(-y).}

Por la propiedad de conmutatividad citada arriba, T es normal: T* T = TT*. Además, T viaja con los operadores de traducción. Considere la familia S de operadores que consta de todas esas convoluciones y los operadores de traducción. Entonces S es una familia itinerante de operadores normales. Según la teoría espectral, existe una base ortonormal {hk} que diagonaliza simultáneamente S. Esto caracteriza las circunvoluciones en el círculo. Específicamente, tenemos

hk()x)=eikx,k▪ ▪ Z,{displaystyle h_{k}(x)=e^{ikx},quad kin mathbb {Z};}

que son precisamente los personajes de T. Cada convolución es un operador de multiplicación compacto en esta base. Esto puede verse como una versión del teorema de convolución discutido anteriormente.

Un ejemplo discreto es un grupo cíclico finito de orden n. Los operadores de convolución están representados aquí por matrices circulantes y pueden ser diagonalizados por la transformada discreta de Fourier.

Un resultado similar es válido para grupos compactos (no necesariamente abelianos): los coeficientes de matriz de representaciones unitarias de dimensión finita forman una base ortonormal en L2 por Peter– El teorema de Weyl y un análogo del teorema de convolución siguen siendo válidos, junto con muchos otros aspectos del análisis armónico que dependen de la transformada de Fourier.

Convolución de medidas

Sea G un grupo topológico (escrito multiplicativamente). Si μ y ν son medidas de Borel finitas en G, entonces su convolución μν se define como la medida de avance de la acción de grupo y puede escribirse como

()μ μ Alternativa Alternativa .. )()E)=∫ ∫ 1E()x+Sí.)dμ μ ()x)d.. ()Sí.){displaystyle (mu *nu)(E)=iint 1_{E}(x+y),dmu (x),dnu (y)}

para cada subconjunto medible E de G. La convolución es también una medida finita, cuya variación total satisface

.. μ μ Alternativa Alternativa .. .. ≤ ≤ .μ μ .... ..{displaystyle toleramu *nufnMicrosoft Sans SerpientesfnMicrosoft Sans Serif}

En el caso de que G sea localmente compacto con la medida de Haar (izquierda) λ, y μ y ν sean absolutamente continuos con respecto a λ, de modo que cada uno tenga una función de densidad, entonces el la convolución μ∗ν también es absolutamente continua, y su función de densidad es solo la convolución de las dos funciones de densidad separadas.

Si μ y ν son medidas de probabilidad en el grupo topológico (R,+), entonces la convolución μν es la distribución de probabilidad de la suma X + Y de dos variables aleatorias independientes X y Y cuyas distribuciones respectivas son μ y ν.

Convolución íntima

En el análisis convexo, el infimal convolution (no idéntico) +JUEGO JUEGO {displaystyle +infty }) funciones convex f1,...... ,fm{displaystyle f_{1},dotsf_{m} on Rn{displaystyle mathbb {R} {} {}} {fn}} se define por:

()f1Alternativa Alternativa ⋯ ⋯ Alternativa Alternativa fm)()x)=infx{}f1()x1)+⋯ ⋯ +fm()xm)Silenciox1+⋯ ⋯ +xm=x}.{displaystyle (f_{1}*cdots *f_{m}(x)=inf _{x}{f_{1}(x_{1})+cdots +f_{m}(x_{m}) - Sí.
φ φ Alternativa Alternativa ()x)=SupSí.()x⋅ ⋅ Sí.− − φ φ ()Sí.)).{displaystyle varphi ^{*}(x)=sup _{y}(xcdot y-varphi (y)}
()f1Alternativa Alternativa ⋯ ⋯ Alternativa Alternativa fm)Alternativa Alternativa ()x)=f1Alternativa Alternativa ()x)+⋯ ⋯ +fmAlternativa Alternativa ()x).{displaystyle (f_{1}*cdots *f_{m}{*}(x)=f_{1}^{*}(x)+cdots +f_{m}^{*}(x).}

Biálgebras

Sea (X, Δ, ∇, ε, η) una biálgebra con comultiplicación Δ, multiplicación ∇, unidad η y país ε. La convolución es un producto definido en el álgebra de endomorfismo End(X) como sigue. Sea φ, ψ ∈ End(X), es decir, φ, ψ: XX son funciones que respetan toda la estructura algebraica de X, entonces la convolución φψ se define como la composición

X→Δ Δ X⊗ ⊗ X→φ φ ⊗ ⊗ ↑ ↑ X⊗ ⊗ X→Silencio Silencio X.{displaystyle Xmathrel {xrightarrow {Delta } Xotimes Xmathrel {xrightarrow {phi otimes psi } Xotimes Xmathrel {xrightarrow {nabla } X}

La convolución aparece notablemente en la definición de álgebras de Hopf (Kassel 1995, §III.3). Una biálgebra es un álgebra de Hopf si y solo si tiene una antípoda: un endomorfismo S tal que

SAlternativa Alternativa idX=idXAlternativa Alternativa S=.. ∘ ∘ ε ε .{displaystyle S*operatorname {id} - ¿Qué? - Sí.

Aplicaciones

El borrón gausiano se puede utilizar para obtener una imagen digital lisa a escala de grises de una impresión de medio tono.

La convolución y las operaciones relacionadas se encuentran en muchas aplicaciones en ciencias, ingeniería y matemáticas.

  • En procesamiento de imágenes
    • En el procesamiento digital de imágenes, el filtrado conversor juega un papel importante en muchos algoritmos importantes en la detección de bordes y procesos relacionados (ver kernel (procesamiento de imagen))
    • En la óptica, una fotografía fuera de foco es una evolución de la imagen aguda con una función de lente. El término fotográfico para esto es bokeh.
    • En aplicaciones de procesamiento de imágenes, como añadir borroso.
  • En procesamiento digital de datos
    • En la química analítica, los filtros de suavizado Savitzky–Golay se utilizan para el análisis de datos espectroscópicos. Pueden mejorar la relación entre señal y ruido con una mínima distorsión del espectro
    • En las estadísticas, un promedio de movimiento ponderado es una convolución.
  • En la acústica, la reverberación es la convolución del sonido original con ecos de objetos que rodean la fuente de sonido.
    • En el procesamiento digital de señales, la convolución se utiliza para mapear la respuesta de impulso de una sala real en una señal de audio digital.
    • En la convolución electrónica de la música es la imposición de una estructura espectral o rítmica sobre un sonido. A menudo este sobre o estructura se toma de otro sonido. La convolución de dos señales es el filtrado de uno a otro.
  • En la ingeniería eléctrica, la convolución de una función (la señal de entrada) con una segunda función (la respuesta de impulso) da la salida de un sistema lineal de tiempo invariante (LTI). En cualquier momento dado, la salida es un efecto acumulado de todos los valores anteriores de la función de entrada, con los valores más recientes que suelen tener la mayor influencia (expresado como factor multiplicador). La función de respuesta del impulso proporciona ese factor como función del tiempo transcurrido desde que se produjo cada valor de entrada.
  • En física, donde haya un sistema lineal con un "principio de superposición", una operación de convolución hace una aparición. Por ejemplo, en la línea de espectroscopia ampliando debido al efecto Doppler por su cuenta da una forma espectral de Gaussian y la colisión ampliando solo da una forma de línea Lorentziana. Cuando ambos efectos son operativos, la forma de línea es una convolución de Gaussian y Lorentzian, una función Voigt.
    • En la espectroscopia de fluorescencia resolvida por el tiempo, la señal de excitación se puede tratar como una cadena de pulsos delta, y la fluorescencia medida es una suma de decaimientos exponenciales de cada pulso delta.
    • En la dinámica de fluidos computacionales, el modelo de turbulencia grande de simulación de eddy (LES) utiliza la operación convolution para reducir la gama de escalas de longitud necesarias en la computación reduciendo así el coste computacional.
  • En teoría de probabilidad, la distribución de probabilidad de la suma de dos variables aleatorias independientes es la convolución de sus distribuciones individuales.
    • En la estimación de la densidad del núcleo, se calcula una distribución de puntos de muestra por convolución con un núcleo, como un Gaussiano isotrópico.
  • En sistemas de planificación de tratamientos de radioterapia, la mayoría de los códigos de cálculo modernos aplica un algoritmo de superposición-convolution.
  • En la fiabilidad estructural, el índice de fiabilidad se puede definir sobre la base del teorema de la convolución.
    • La definición de índice de fiabilidad para funciones estatales límite con distribuciones no normales se puede establecer correspondiente a la función de distribución conjunta. De hecho, la función de distribución conjunta se puede obtener utilizando la teoría de la convolución.
  • Redes neuronales revolucionarias aplican múltiples cascadas convolution kernels con aplicaciones en visión de máquina e inteligencia artificial. Aunque estos son en realidad cross-correlations en lugar de convoluciones en la mayoría de los casos.
  • En la hidrodinámica de partículas de Smoothed, se calculan simulaciones de dinámicas de fluido utilizando partículas, cada una con núcleos circundantes. Para cualquier partícula dada i{displaystyle i}, alguna cantidad física Ai{displaystyle A_{i} se calcula como una convolución de Aj{displaystyle A_{j} con una función de ponderación, donde j{displaystyle j} denota a los vecinos de la partícula i{displaystyle i}: aquellos que se encuentran dentro de su núcleo. La convolución se aproxima como una suma sobre cada vecino.

Contenido relacionado

Glosario de topología

Este es un glosario de algunos términos utilizados en la rama de las matemáticas conocida como topología. Aunque no existe una distinción absoluta entre...

Método de newton

En el análisis numérico, el método de Newton, también conocido como el método de Newton-Raphson, llamado así por Isaac Newton y Joseph Raphson, es un...

Kilo-

Kilo es un prefijo de unidad decimal en el sistema métrico que denota la multiplicación por mil (103). Se utiliza en el Sistema Internacional de Unidades...
Más resultados...
Tamaño del texto:
undoredo
format_boldformat_italicformat_underlinedstrikethrough_ssuperscriptsubscriptlink
save