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
76 views

Convolution: $ f (-)*g = g(-)* f$ does this mean both $f$ and $g$ have to be even functions?

Assuming $f$ and $g$ are different functions, does $ f (-)*g = g(-)* f$ mean both $f$ and $g$ have to be even functions? In fact, this is equivalent to $f\star g = g \star f$ (i.e., cross-correlation ...
1
vote
2answers
33 views

convolution problem given $h(x)=1/2$ for $0<x<2$ and $0$ otherwise

I have a convolution problem in the form $$g(x)= \int_{-\infty}^\infty h(y)h(x-y)\,dy$$ where they give me the function $h(x)=1/2$ for $0<x<2$ and $0$ otherwise. I have never done a ...
1
vote
2answers
39 views

Computing a messy convolution

Consider the functions $$ x(t) = u(t - \frac{1}{2}) - u(t - \frac{3}{2}) $$ and $$ h(t) = tu(t) $$ where $u(t) = 1$ if $t \geq 0$ and $u(t) = 0$ if $t < 0$. I'm trying to compute $$ (x*h)(t) ...
2
votes
1answer
43 views

Calc $\frac{1}{\sqrt{2\pi}}\int_{-\infty}^\infty -\frac{t}{1+t^2}(\delta (\omega-t-\pi)-\delta(\omega-t+\pi))dt$

The answer to this integral:$$\frac{1}{\sqrt{2\pi}}\int_{-\infty}^\infty -\frac{t}{1+t^2}(\delta (\omega-t-\pi)-\delta(\omega-t+\pi))dt$$ is ...
1
vote
3answers
50 views

Divisor function convolution

I need some help to prove that $$ (d*d)(p^k) = \frac{(k+3)(k+2)(k+1)}{6} \qquad \forall p \in \mathcal{P},\quad \forall k \in \mathbb{N}, $$ where $d$ is the divisor function and $\mathcal{P}$ the set ...
0
votes
1answer
62 views

problem with convolution

I'm struggling with this kind of problem: I have an assumption that $f$ and $g$ are in $L^2(R)$, and I should prove that $f\star g \rightarrow 0$ when $|x| \rightarrow \infty$. I think (but I'm not ...
0
votes
0answers
87 views

Function smoothing using convolution

I have a function $\hat f$ which is an estimator of an unknown function $f$. The estimator $\hat f$ looks pretty irregular (see the red line). I would like to smooth it with some kernel function ...
1
vote
0answers
219 views

Distribution of the sum of many lognormal random numbers from same distribution

In my application I have to sum up a lot (between 1000 and 2000) lognormally distributed random numbers and use their sum. All random numbers that I sum up follow the same distribution. The current ...
1
vote
0answers
53 views

understanding discrete-time convolution

I'm trying to understand the discrete-time convolution for LTIs and its graphical representation. standard explanations (like: this one) start with the idea of decomposing an input signal $x[t]$ into ...
1
vote
1answer
106 views

When convolution of two functions has compact support?

It is well-known that, if $f$ and $g$ are compactly supported continuous functions, then their convolution exists, and is also compactly supported and continuous (Hörmander 1983, Chapter 1). Next, ...
1
vote
2answers
273 views

Fourier transform as diagonalization of convolution

I've read this in a lot of places but never quite got how this is true or meant. Let's say we have a convolution Operator $$ A_f(g) = \int f(\tau)g(t-\tau)d\tau $$ and apply it to $g(t)=e^{ikt}$. ...
2
votes
0answers
295 views

Convolution with itself equals itself times a function

Consider the case that $f \in L^1(\mathbb{R})$ and $g \in L^1_{loc}(\mathbb{R})$. Then look at the equation $$ f*f=g\cdot f. $$ I know that if $g$ is constant, then $f=0$. But what about other $g$'s? ...
0
votes
0answers
34 views

using convolution for power series solution method for DE's

Say I have a homogeneous linear differential equation of the form $y''+py'+qy=0$ and I want to solve it using the power series solution method. So I use the substitution ...
0
votes
0answers
91 views

Autocorrelation of Raised Cosine Function

Let us define the raised cosine function as follows: $f \left( x \right) = \dfrac{\left( 1 + \cos \left( x \right) \right)}{2}$, for $- \pi < x < \pi$. $f \left( x \right) = 0$, elsewhere. I ...
0
votes
0answers
38 views

Avoiding FFTs by reusing prior FFT results

Background From a mathematical point of view, the formulas similar to the following were produced: $F_1(f) = \mathcal{F}(T(t))$ $F_2(f) = \mathcal{F}(T(t)\times sin\Theta t)$ $F_3(f) = ...
1
vote
1answer
92 views

Convolution of Strictly Convex Function

Let $f:\mathbb{R}\rightarrow \mathbb{R}$ be a $C^2$, strictly convex function, and $\theta_\epsilon$ the standard approximation to identity ...
1
vote
0answers
67 views

Absolute continuity and convolution

Suppose that $\mu$ is a finite Borel measure on the real line, $f, g\in L^1(\mu)$. Define $\nu=\mu\ast\mu$. Do I understand correctly that the convolution $f\mu\ast g\mu$ is absolutely continuous wrt ...
1
vote
1answer
39 views

What is the generalization for a convolution in $\mathbb C$?

Since the integration range of "the" convolution is $\mathbb R$, what is a sensible generalization in complex numbers? Would one still integrate over $\mathbb R$, or some other path, or over the ...
0
votes
0answers
49 views

Proof commutativity of (differential) convolution operater

I tried to proof a claim and I'm not sure if I did it right. It would be great if someone could have a look at it! First I give a definiton: Let $h : [0, \infty ) \rightarrow \mathbb{R}$. We define ...
1
vote
1answer
25 views

Show separability of discrete convolution.

Given two functions $I, H$ we define the discrete convolution as $$ I' (u,v) = I(u,v) \ast H(u,v) = \sum_{i = -\infty}^\infty \sum_{j = -\infty}^\infty I(u-i, v-j) H(i,j)$$ Now, I need to show that ...
2
votes
1answer
57 views

Fourier transform of a Laplace transform

Is there an easy way to find the Fourier transform of a Laplace transform of function? $$ F[L[f(t)]_{s}] $$ Where my $f(t)$ is $\sqrt{t}$. However, Before finding the Fourier transform I do the ...
2
votes
1answer
62 views

Laplace transform of a product of two functions

I have read questions and answers about this topic and i am still confused, using this formula we can calculate the Laplace transform of a product of two functions: $$ L[a_{(t)} b_{(t)}]={{1}\over{2 ...
1
vote
1answer
98 views

Bound on the derivative of a cut-off function

Let $\rho$ be a smooth function in $\mathbb R^n$ such that $0 \leq \rho \leq 1$ and $\rho$ is supported in the unit disk and let $\rho_\epsilon(x) = \epsilon^{-n}\rho(\epsilon^{-1}\|x\|)$. If $f$ is ...
1
vote
1answer
72 views

Convolution operator positive definite?

Let $\mu$ be a compactly supported Borel probability measure on $\mathbb{R}^n$. Consider the convolution operator $T: L^2(\mathbb{R}^n) \rightarrow L^2(\mathbb{R}^n)$ defined by $$ Tf = f \ast \mu $$ ...
2
votes
2answers
61 views

Is the convolution operation some kind of group operation?

I'm just curious but will the convolution operation be any sort of group operation? A motivating example would be to see that the natural exponential family of distribution functions are closed under ...
1
vote
1answer
77 views

Probability of a single variable from a Moment Generating Function

This is from the A/S/M study guide, and the answer is listed, I just don't understand how he's arriving at the answer... I'm sure it's something simple I am missing! I have two identically ...
3
votes
2answers
186 views

Density of sum of two uniform random variables

I have two uniform random varibles. $X$ is uniform over $[\frac{1}{2},1]$ and $Y$ is uniform over $[0,1]$. I want to find the density funciton for $Z=X+Y$. There are many solutions to this on this ...
0
votes
0answers
52 views

Variance reduction factor using gaussian filtering

I am currently trying to find the variance reduction ratio using gaussian filtering. For a simpler filter (as mean filtering for example), I am able to calculate it easily to find the well known ...
2
votes
0answers
58 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 ...
1
vote
0answers
66 views

What is $D\delta$ if $D$ is ordinary differential operator and $\delta$ is the Dirac distribution?

I'm reading some material about single-variable distribution theory. More specifically, I was checking some theorems of the convolution algebra $\mathcal{D}_+$, where $\mathcal{D}_+$ is the space of ...
3
votes
1answer
150 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
2answers
136 views

Intuition behind convolution identity for Laplace transforms

Convolutions, relatively speaking, are fairly straightforward for simple systems (from an applied perspective), but I cannot, at all, find the intuition behind the Laplace identity for convolutions. ...
2
votes
1answer
140 views

convolution of compactly supported continuous function with schwartz class function is again a Schwartz class function?

Suppose $f$ is continuous function on $\mathbb R$ with compact support; and $g\in \mathcal{S}(\mathbb R),$ (Schwartz space) My Question is: Can we expect $f\ast g \in \mathcal{S(\mathbb R)}$ ? ...
0
votes
0answers
33 views

Change of Variables for two level Guassian model

I have a multivariate Gaussian distribution from which two variables, u and v, are drawn. The next variables, U and V, are U = 1/(u^2+5) + N(0,sig_U) and V = v^3 + N(0,sig_V). U and V are known, ...
0
votes
1answer
56 views

Using Laplace transforms to solve a convolution of two functions

Hi I have this problem where I need to take the convolution of functions and I am not sure if I got the right answer or something close so any advice or help would be very appreciated. So here is the ...
1
vote
1answer
33 views

Apparent paradox commuting this convolution: where is the mistake?

Starting with some vector $x$, I am performing two operations: First, I convolve $x$ with another vector $g$ to compute $x*g$, where $~*~$ denotes convolution. Second, I pointwise multiply the result ...
1
vote
1answer
38 views

Another proof of the iniectivity of a linear operator

Let $g(x)= \chi_{[-\frac{1}{2}, \frac{1}{2}]}(x) $, and $ T \colon L^2(\mathbb{R}) \longrightarrow L^2 (\mathbb{R})$ , $Tf= g \star f$. I was asked to prove that $T$ is injective, and I succedeed ...
0
votes
1answer
66 views

Operations on Random Variables

It is known that the equivalent resistance of a parallel combination of two resistors is equal to \begin{align*} R = \frac{R_1R_2}{R_1+R_2} \end{align*} which could be also written as ...
0
votes
0answers
29 views

What is correlation kernel and compare with gaussian kernel

I read a paper that said about correlation kernel that defined: $$W(x-y)=(α/1+d(|y − x|))$$ where $α =  (\int(1+d(y − x)dy)^{-1}$, $(d(|y − x|))$ is spatial Euclidean distance from the central ...
5
votes
2answers
103 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 ...
1
vote
0answers
63 views

Partial derivative in frequency domain when only time domain function is known

I want to calculate $$ \frac{\partial F_p(X(\omega))}{\partial X(\omega)} $$ So $F_p$ operates in some way on $X(\omega)$ but I know the analytical form only in time domain, represented by $f_p$. ...
1
vote
1answer
74 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$ ...
0
votes
1answer
43 views

Convolution module

I am trying to apply GCC-PHAT algorithm here to process audio files and find delay between them. Im coding using Android and Java with the help of this library, and comparing the results with Matlab. ...
3
votes
1answer
127 views

$L^1$ norm of convolution

Let $f_{\lambda} = \frac{\lambda}{2}e^{-\lambda |x|}$. Prove that $||f_{\lambda} \ast g - g || \to 0$, when $\lambda \to \infty$, where $g \in L^1$
2
votes
0answers
133 views

Expectation and convolution question.

I am learning in an image processing course, and the professor did the following: As part of a derivation, has this: What I do not understand, is how he was able to remove $r(i,j)$ to the ...
1
vote
1answer
32 views

Holder continuity of $\frac{x}{|x|^3} \ast f$ with $f \in C^1_0$ in $\mathbb{R}^3$

Ok, so I need to show that for $f \in C^1_0(\mathbb{R}^3)$ the convolution with $k(x) := \frac{x}{|x|^3}$ is Holder continuous. The exponent doesn't matter much as long as I can bound it using ...
1
vote
1answer
59 views

Prove or disprove: $e^{-nG(x)}$, normalized, is an approximation to the identity for $G(x)$ strictly convex

We are given the sequence of functions $$ \phi_{n} = \frac{e^{-nG(x)}}{\int_{\mathbb{R}}e^{-nG(x)}dx}$$ for a nonnegative, strictly convex function $G$ (that is, $G'' \geq c$ for some $c>0$) that ...
1
vote
0answers
56 views

Laplace transform $y''''+37y''+36y=g(t)$

Hey this problem is making me insane so have at it and let me know what I keep screwing up. Express the solution of the initial value problem in terms of a convolution integral: ...
1
vote
1answer
26 views

if $f$ is in weak $L^p$ and $\phi$ is $C_0^{1}$ then $f \ast \phi$ is in weak $L^p$

Okay, so I'd like to know if what I wrote in the title is true. Suppose that $f \in L^{p,\infty}(\mathbb{R}^n)$ (weak $L^p$ space) and $\phi \in C_0^1(\mathbb{R}^n)$ [or even $C_0^{\infty}$ if it ...
1
vote
1answer
26 views

Using convolution to impose differentiablilty.

If I had a function $g$ that was not differentiable at a known point, is it possible to convolute it with say a $C^{\infty}$ function $f$, resulting in a differentiable function? Thanks in advance!