Questions on the (continuous or discrete) convolution of two functions. It can also be used for questions about convolution of distributions (in the Schartz's sense) or measures.

learn more… | top users | synonyms

1
vote
1answer
205 views

Convolution Laplace transform

Find the inverse Laplace transform of the giveb function by using the convolution theorem. $$F(x) = \frac{s}{(s+1)(s^2+4)}$$ If I use partial fractions I get: $$\frac{s+4}{5(s^2+4)} - ...
2
votes
1answer
648 views

Young's inequality for discrete convolution

Young's inequality for convolution of functions states that for $f\in L^p(\mathbb{R}^d)$ and $g\in L^q(\mathbb{R}^d)$ we have $$\|f\star g\|_r\le\|f\|_p\|g\|_q$$ for $p$, $q$, $r$ satisfying ...
1
vote
1answer
189 views

The issue of treating an inverse Fourier transform in terms of a tempered distribution.

Consider the wave equation $$ u_{tt}=\Delta{u} \quad u(x,0)=f(x) \quad u_t(x,0)=g(x) \tag{*} $$ A solution to this equation is given by $$ u(.,t)=f*\partial_t\Phi_t+g*\Phi_t \tag{**} $$ where ...
9
votes
1answer
485 views

The error term in Taylor series and convolution.

I've been wondering a lot why is the remainder of the Taylor expansion of a function, $R_n(x)$, expressed (in one of the many forms) as something very similar to aconvolution. Precisely: $$R_n(x) = ...
8
votes
1answer
488 views

How to show convolution of an $L^p$ function and a Schwartz function is a Schwartz function

We have the Schwartz space $\mathcal{S}$ of $C^\infty(\mathbb{R^n})$ functions $h$ such that $(1+|x|^m)|\partial^\alpha h(x)|$ is bounded for all $m \in \mathbb{N_0}$ and all multi-indices $\alpha$. ...
3
votes
3answers
2k views

Can someone intuitively explain what the convolution integral is?

I'm having a hard time understanding how the convolution integral works (for Laplace transforms of two functions multiplied together) and was hoping someone could clear the topic up or link to sources ...
13
votes
4answers
674 views

How this operation is called?

This operation is similar to discrete convolution and cross-correlation, but has binomial coefficients: $$f(n)\star g(n)=\sum_{k=0}^n \binom{n}{k}f(n-k)g(k) $$ Particularly, $$a^n\star ...
12
votes
3answers
807 views

Why convolution regularize functions?

There is a tool in mathematics that I have used a lot of times and I'm still not confortable with. In fact I can't figure out (by this I mean that I cannot understand it geometrically) why does ...
6
votes
3answers
723 views

Is $L^2(\mathbb{R})$ with convolution a Banach Algebra?

Is $L^2(\mathbb{R})$ a Banach algebra, with convolution? I am pretty sure the answer is no, because I think that $f,g \in L^2(\mathbb{R})$ does not imply that $f*g \in L^2(\mathbb{R})$. However, I ...
4
votes
3answers
349 views

Alternating sign Vandermonde convolution

The well-known Vandermonde convolution gives us the closed form $\sum_{k=0}^n {r\choose k}{s\choose n-k} = {r+s \choose n}$. For the case $r=s$, it is also known that $\sum_{k=0}^n (-1)^k {r \choose ...
2
votes
2answers
547 views

Convolution of integer sequences

I read this somewhere: $U$ and $V$ are defined on the set $\mathbb{Z}$ of integers. The convolution of $u$ and $v$, noted as $(u*v) (k)\,\theta$ or $ (u \otimes v) (k)\theta$, is a new sequence whose ...
1
vote
1answer
76 views

Sums of normal CDF's

This is my following problem: $$ CDF_A:F_A(x)=\Phi(x)^2 $$ $$ CDF_B:F_B(x)=1-\Phi(-x)^3 $$ $$ Defining: X=A+(-B) $$ I have those two CDF's and I want to calculate the probability that X is smaller ...
1
vote
1answer
113 views

$f$ is bounded and continious $\Rightarrow$ the convolution integral $\int f(\tau)g(x-\tau)\text{ d}\tau$ is bounded and continuous

Let $g\in L^1(\mathbb{R}^n)$ and $f:\mathbb{R}^n\to\mathbb{R}$ be bounded and continuous. Why is the convolution integral $$f*g:\mathbb{R}^n\to\mathbb{R}\;,\;\;\;\int f(\tau)g(x-\tau)\text{ d}\tau$$ ...
1
vote
2answers
271 views

Differentiability of convolution

First let me say that I have used the search bar and looked through all the "differentiability of convolution" questions that I saw, but none of them seem to cover this case. (If one of them did and I ...
4
votes
2answers
86 views

Easy way to compute $Pr[\sum_{i=1}^t X_i \geq z]$

We have a set of $t$ independent random variables $X_i \sim \mathrm{Bin}(n_i, p_i)$. We know that $$\mathrm{Pr}[X_i \geq z] = \sum_{j=z}^{\infty} { n_i \choose j } p_i^j (1-p_i)^{n_i -j}.$$ But is ...
7
votes
1answer
268 views

ODE Laplace Transform an impulse bring oscillating system to rest

$2y''+y'+2y=\delta(t-5)$ $y(0)=0, y'(0)=0$ Consider the system given by ODE above in which an oscillation is excited by a unit impulse at $t=5$. Suppose that it is desired to bring the system to ...
1
vote
1answer
329 views

What's the difference between convolution and crosscorrelation?

What's the difference between convolution and crosscorrelation? So why do you use '-' for convolution and '+' for crosscorrelation? Why do we need the "time reversal on one of the inputs" when doing ...
1
vote
1answer
297 views

Intuition behind the convolution of two functions

Suppose $f(x)$ and $g(x)$ are two functions. What is intuition or idea behind the convolution of $f$ and $g$? After taking the convolution we will get a new function. What is the geometric relation ...
5
votes
3answers
1k views

Convolution of compactly supported function with a locally integrable function is continuous?

Can someone show me the proof that the convolution of a compactly supported real valued function on $\mathbb{R}$ with a locally integrable function is also continuous? I feel that this is a standard ...
2
votes
1answer
75 views

Is it true that $f\in W^{-1,p}(\mathbb{R}^n)$, then $\Gamma\star f\in W^{1,p}(\mathbb{R}^n)$?

I am trying to understand the following paper. In page 1191, in the beggining of the proof of Theorem 2.9. the authors consider the convolution $$v=\Gamma\star f$$ They claim that $v\in ...
0
votes
1answer
247 views

Using Convolution Theorem to find the Laplace transform

In previous questions I have used Laplace transform to find the inverse Laplace transform. I have worked through this work booklet ...
5
votes
3answers
1k views

Laplacian 2D kernel - is it separable?

I'm wondering if the 2D laplacian kernel 0 1 0 1 -4 1 0 1 0 is also a separable kernel. How can I find that out?
5
votes
2answers
504 views

Limits and convolution

Let $f,g \in L^2(\mathbb{R^n})$, $\{ f_n \}, \{ g_m \} \subset C^\infty_0(\mathbb{R}^n)$ (infinitely differentiable functions with compact support) where $f_n \to f$ in $L^2$, and $g_n \to g$ in ...
3
votes
1answer
90 views

Show that for any $f\in L^1$ and $g \in L^p(\mathbb R)$, $\lVert f ∗ g\rVert_p \leqslant \lVert f\rVert_1\lVert g\rVert_p$.

I write the exact statement of the problem: Show that for any $g \in L^1$ and $f ∈ L^p(\mathbb{R})$, p $\in (1, \infty)$, the integral for f ∗g converges absolutely almost everywhere and that $∥f ∗ ...
3
votes
2answers
144 views

How to prove that operator is not compact in $L_2 (\mathbb{R})$

I have the operator $(Af)(x) = \int _{\mathbb{R}} e^{{-(x-t)^2}/2} f(t) dt$. It seems to me that it isn't compact and I'm looking for some general <=> criterion for integral operators to be ...
3
votes
0answers
234 views

Why matrix representation of convolution cannot explain the convolution theorem?

A record saying that Convolution Theorem is trivial since it is identical to the statement that convolution, as Toeplitz operator, has fourier eigenbasis and, therefore, is diagonal in it, has ...
2
votes
0answers
22 views

Do asymptotically equivalent coefficients survive convolution at least in Θ?

This is a follow-up question to this one where I asked if asymptotic equivalence of coefficients carried over after convolution, resp. why this was not the case. Answerer Daniel Fischer proposed that ...
2
votes
1answer
92 views

Why does convolution not maintain asymptotic equality of coefficients?

Assume I have four (generating) functions $f$, $f'$, $g$ and $g'$. If that is interesting, we can assume that they all share the same radius of convergence $\rho > 0$. In addition, we know that ...
2
votes
1answer
134 views

Differentiating a convolution integral

I'm trying to turn the integro-differential equation $\phi'(t) + \phi(t) = \int_0^t \sin{(t - \xi)} \, \phi(\xi) \, \mathrm{d} {\xi}$ into the differential equation $\phi'''(t) + \phi''(t) + ...
2
votes
1answer
65 views

Does negative distributive property of convolution over cross correlation holds?

Let $\star$ denote convolution binary operation and $\otimes$ denote cross correlation binary operation between two functions. Let $f,g,h$ be functions. Does this negative distribution property ...
2
votes
1answer
122 views

How to make 3D object smooth?

I want to make the below picture into an egg with smooth surface. For the implementation in Mathematica, please, see this thread here. This thread considers mathematical methods to achieve the goal ...
2
votes
1answer
134 views

The digit base and the NTT convolution

Suppose I'm using a number theoretic transform (NTT) in an integer field $GF(p)$. I assume that $2n$-th root of unity exists for such a $p$, and I want to compute a convolution of two $n$-length ...
1
vote
1answer
59 views

Question about transformations and sums on uniformly distributed random variables.

I'm looking into a few problems as a hobby of mine, and found myself with the following problem: let $X$ be a random variable uniformly distributed on $[0,1]$. What is the probability that after $N$ ...
1
vote
0answers
28 views

$f_{X^2}(x)$ VS $f_X(x^2)$ [duplicate]

Sorry, this time the format should be accurate. In probability, when we try to describe a pdf, we write it as $f_X(x)=1/x$, which means the random variable is X and the x is the specific variable in ...
1
vote
1answer
163 views

Lower bounds of laplace transform of characteristic functions

I have the following integral: \begin{equation} f(\mu) = \int_0^\infty e^{-\mu t}\varphi_X(t)dt \end{equation} where $\varphi_X(t)$ is the characteristic function of some undetermined probability ...
1
vote
1answer
128 views

behaviour of discontinuities after convolution

$f$ is smooth (derivatives of all orders exist) except at $x_1$,$x_2$,$x_3$ where derivatives exist only upto orders of $k_1$,$k_2$,$k_3$ respectively, where $k_i$ is a natural number. Same is the ...
-1
votes
2answers
88 views

Integral of an integral with variable limits

I'd like to prove the following but not sure where to start: ...