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

8
votes
0answers
209 views

Is there a closed form solution of $f(x)^2+(g*f)(x)+h(x)=0$ for $f(x)$?

When $g(x)$ and $h(x)$ are given functions, can $f(x)^2+(g*f)(x)+h(x)=0$ be solved for $f(x)$ in closed form (at least with some restrictions to $g,h$)? (The $*$ is not a typo, it really means ...
7
votes
0answers
84 views

Properties of a continued fraction convolution operation

Usually the partial numerators of a continued fraction are all 1s. Has anyone considered the operation where you convolve 1 continued fraction with another, in other words, make a new continued ...
4
votes
0answers
98 views

Symbolic math engines barf on this ostensibly tractable integral.

$$\frac14 \int_{-M\pi}^{N\pi - s} \cos(tu/M) \cos((t+s)u/M)(1-\cos(t/M))(1-\cos((t+s)/N))\space \mathrm d t$$ with integer $u$. Alpha runs out of time. Maxima gives a tremendous result that can ...
4
votes
0answers
100 views

Are any of those quotient rings isomorphic to other well known rings?

(1) Let $C_b(\mathbb{R})$ be the ring (with pointwise multiplication and addition) of bounded continuous functions. Let $I_0=\{f_{(x)} \in C_b(\mathbb{R}) \space | \space lim_{x \to \pm ...
4
votes
0answers
484 views

Infinite self-convolution for a function

I have a mathematical problem that leads me to a particular necessity. I need to calculate the convolution of a function for itself for a certain amount of times. So consider a generic function $f : ...
4
votes
0answers
122 views

When does $|f*g|_{p}=|f|_{1}|g|_{p}$?

From Rudin, Real and Complex Analysis, 1st edition, Chapter 7, Problem 4 Suppose $1\le p\le \infty$, $f\in L^{1}(\mathbb{R}^{1})$, $g\in L^{p}(\mathbb{R}^{1})$. Show that the the integral defining ...
3
votes
0answers
54 views

Convolution-like operator on (probability) measures on $[0,1]$ yielding measures on $[0,1]$.

Is there a "correct" or "best" way to define convolution of two (Borel) probability measures on $[0,1]$ to yield another probability measure on $[0,1]$? Recall that the convolution, $\mu * \nu$, of ...
3
votes
0answers
103 views

Given a meromorphic function (via its Laurent series), how to obtain the (Taylor series of the) two holomorphic functions it is the quotient of?

Since any meromorphic function $f:\mathbb C\to\mathbb C$ can be expressed as the quotient of two entire functions, i.e. $f(z) = \frac{n(z)}{d(z)}$ where the zeros of the denominator $d(z)$ are $f$'s ...
3
votes
0answers
75 views

Need a fast algorithm of adaptive convolution

Good morrow, gentlemen! I have to apply some kind of adaptive filter to my function $f(x).$ I present each point of my signal as a Gaussian, whose bandwidth depends on its location (not the point of ...
3
votes
0answers
47 views

changing the parameters of a function

Lets say we have $h[n] = ((1/2)^n )(u[n])$ now if we are ask, find h[k-n], then isn't it we should just swapped every 'n' with 'k-n'. So it turns out $h[k-n] = ((1/2)^{k-n})(u[k-n])$ But why here ...
3
votes
0answers
280 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 ...
3
votes
0answers
168 views

The norm of an operator

Let $\rho(x)$ be a weight function in a unit sphere, such that \begin{equation} \begin{array}{l} \displaystyle 1. \rho(x)\ge 0,\int_{\mathbb{R}^n}\rho(x)=1\\ \displaystyle 2. \rho(x)\in ...
3
votes
0answers
223 views

Convolution Exercise Homework

Put $\varphi(t)= 1- \cos \;t\;\;\;$ if $\;\;\;0 \leq t \leq 2 \pi$, $\varphi(t) = 0$ for all other real $t$. For $-\infty < x < \infty $, define $$ f(x)= 1,\;\;\;\;\;\;\;\;\;\;g(x) = ...
3
votes
0answers
274 views

Convolution theorem in 3D

Suppose to have a 3-dimensional discrete grid. I would like to convolve it with a 3-dimensional tensor (a 3x3x3 "cube"), applying the convolution theorem. Hence, I should apply a Fourier transform to ...
3
votes
0answers
426 views

A special case of Young's inequality for convolutions

The problem: Suppose $f,g\in L^1(\mathbb{R})$. Let $x\in \mathbb{R}$ and $\phi_x(y) = f(y)g(x-y)$. Show that for almost all $x$, $\phi_x$ is integrable. For such $x$ let $\psi(x) = ...
2
votes
0answers
46 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
0answers
44 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 ...
2
votes
0answers
51 views

Is this function monotonically non-decreasing?

I am wondering if the function $L[n]$ defined on $n=0,1,2,\ldots,N$ below is "monotonically" non-decreasing in $n$. I put monotonically in quotes because the function is not continuous and I am not ...
2
votes
0answers
122 views

Need help with the convolution of two complex functions

Could someone start me off with how to find the convolution of these two functions? Using the normal equation for convolution seems impossible as a common overlap interval is required for ...
2
votes
0answers
113 views

Show that convolution satisfies partial differential equation

Consider the equation $$\frac{\partial u}{\partial t}=\frac{\partial^2 u}{\partial x^2} + a\frac{\partial u}{\partial x}$$ for a function $u(x,t)$ with initial value $$u(x,0)=f(x).$$ Let ...
2
votes
0answers
44 views

Inverse Fourier transform to get convolution

Consider the equation $$\frac{\partial u}{\partial t}=\frac{\partial^2 u}{\partial x^2} + a\frac{\partial u}{\partial x}$$ for a function $u(x,t)$ with initial value $u(x,0)=f(x).$ Let ...
2
votes
0answers
344 views

How Heaviside step function changes limits of integration

This question involves the Laplace transform of the convolution of two functions. The derivation in my textbook has a step that really confuses me. First I'll lay out their argument. $$ f(t) = f_1(t) ...
2
votes
0answers
47 views

Weakest Conditions for Convolution to be Differentiable

I was going through various posts about differrentiability of convolutions. What I would like to ask is: Suppose $f \in C^{1}(\mathbb{R})$. Then what conditions on the function $g$ would ensure that ...
2
votes
0answers
208 views

Proof of a method to find the points of maximum slope

According to method described in a paper [1] if we want to find points of maximum slope in a signal $f(t)$, then one has to do following Convolve $f(t)$ with $g(t)$ where $g(t)=-cos(\omega ...
2
votes
0answers
219 views

Convolution of compactly supported functions

Let $f,g : \mathbb R \rightarrow \mathbb R$ continuous and compactly supported. I want to show that $f*g$ is continuous and compactly supported. I am 100% sure how to do it. I began as follows: ...
2
votes
0answers
77 views

Solving Dirichlet problem by means of potential theory

Let $\Omega\subset\mathbb{R}^N$ be a bounded smooth domain and consider the Dirichlet problem with $f\in H^{-1}(\Omega)$ $$\tag{1}-\Delta u=f$$ Is there a way to solve this problem by using ...
2
votes
0answers
268 views

How to express multiplication of two spherical harmonics expansions in terms of their coefficients?

Consider a spherical harmonics expansion/series like this: $$f(\theta,\varphi)=\sum_{\ell=0}^\infty \sum_{m=-\ell}^\ell f_\ell^m \, Y_\ell^m(\theta,\varphi)$$ Presumably if we take two functions on ...
2
votes
0answers
102 views

General approach to prove the smoothness of convolution

Consider $\mathbb{R}^d$ and $D_i = \partial /\partial x_i$, in many cases $$D_i(f*g) = D_if*g,$$ given one of $f,g$ is smooth and the other is $L^p$ integrable. I am wondering if there is a general ...
2
votes
0answers
87 views

Convolution and Smoothness Conditions

Suppose $f(x),g(x)\in L_1(\mathbb{R})$, with both $|f(x)| \leq 1$, $|g(x)| \leq 1$ and $|f(x)| \rightarrow 0$, $|g(x)| \rightarrow 0$ for $|x| \rightarrow \infty$. Given that we have two other ...
2
votes
0answers
63 views

Show compactness of an evolution operator

Consider the heat equation $$ u_{t}=u_{xx},~~~~~u_0(x)=u(0,x)$$ with $u\colon [0,T]\times\mathbb{R}\to\mathbb{R}, (t,x)\mapsto u(t,x)$ and the evolution operator $E(T)$ with $E(T)u_0=u(T,x)$. 1.) ...
2
votes
0answers
202 views

Poisson exponentiation distribution family and convolution

Assume $\xi_i \sim \mathbb{F}_{\lambda_i}(x)$ are random variables from Poisson distribution. Consider random variables $\eta_i \sim \tilde{F}_{\lambda_i,t}(x)$, where $\tilde{F}_{\lambda_i,t}(x) = ...
2
votes
0answers
73 views

bound on Hilbert transform

Consider $\widehat{Tf(\xi)}=m(\xi)\hat{f}(\xi)$, where $m(\xi)=(1-\vert\xi\vert)1_{[-1,1]}$, i.e. $T$ is the operation of taking Fourier transform and multiplying with the function $m(\xi)$. I am ...
2
votes
0answers
245 views

FFT signal post processing

This is more a "post a suggestion" topic rather than a question. And thank you if you are willing to read this whole. I've been studing the code in the Nvidia Cuda SDK regarding how to operate a ...
1
vote
0answers
33 views

Sort of Convolution

I was wondering if the following convolution I am considering already has a name or well-studied. Thanks for your help. If the condition of the positive radius of convergence is not enough, then I ...
1
vote
0answers
31 views

Evaluating convoluted integrals of complex exponentional and rational

I want to evaluate the following integral: \begin{equation} f_{abcd}(t) = \int_{-\infty}^{\infty}d\lambda\int_0^{t-\lambda} d\tau \frac{e^{i a \tau}}{ (b+i \tau)^{5/2} } \int_0^{t-\lambda} d\tau ...
1
vote
0answers
41 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
28 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
0answers
69 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? ...
1
vote
0answers
56 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
0answers
44 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 ...
1
vote
0answers
44 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
0answers
16 views

convolution of three functions of two variables

Give three functions of two variables $a(x,y),b(x,y),c(x,y)$ one can construct the following convolution like integral: $y(x,y) = \int dx' dy' a(x',y')b(x-x',y') c(x-x',y-y')$ which I have a hard ...
1
vote
0answers
33 views

Deconvolution vs convolution.

This is now a second time I am attempting to ask this very important but simple question here. What I want to know is can you do deconvolution by convolving a signal. It is often stated that, for ...
1
vote
0answers
34 views

Question about the principal value of some integral

So here is my problem, is it possible that $$\int_{[0,1]}f(y)\cot(\pi(x-y))dy= p.v \int_{[0,1]}f(y)\cot(\pi(x-y))dy$$ I see that the left integral is singular for $x=0$ but since I never worked with ...
1
vote
0answers
37 views

Convolving two functions

I'm trying to convolve two functions $f$ and $g$. $$f(x) = e^{-\frac{{(x-p_2)}^2}{2 q_2^2}}$$ $$g(x) = \left(i_1 e^{-\frac{(a-x)^2}{2 \sigma ^2}}+j_1 e^{-\frac{(b-x)^2}{2 \sigma ^2}}\right) \left(i_0 ...
1
vote
0answers
32 views

Relation between Dirichlet convolution and Bell series and convolution of functions and the Fourier transform?

We define the Dirichlet convolution of two arithmetical functions $a,b:\mathbb{N}\to\mathbb{C}$ to be $$ (a*b)(n)=\sum_{d\mid n}a(d)b\left(\frac{n}{d}\right). $$ Given a prime $p$, we define the Bell ...
1
vote
0answers
58 views

Convolution is continuous map

I can prove this when $f$ is assumed as continuous function but without assuming continuity i got confused. Suppose $ p \in (1, \infty) $ and $q$ is its conjugate exponent. Prove that if $f\in ...
1
vote
0answers
28 views

how to prove this limit, convolution?

I am wondering how to prove that $\vert (f*g)(x) \vert \rightarrow 0 $ when $\vert x \vert \rightarrow \infty$ if we assume $f \in L^{p}(\mathbb R)$ and $g \in L^{q}(\mathbb R)$ where $1/p+1/q=1$ ...
1
vote
0answers
14 views

Are the definitions of convolution here contradict each other?

Here are two definitions from a lecture slides file from the internet: It looks strange that the first uses x-u and the second uses x-u+1. Are they both correct? I am confused. Link to file: ...
1
vote
0answers
118 views

Discrete Convolution of unit step functions

convolution of the following functions? (u[n] - u[n-5]) * (u[n] - u[n-5]) In order to solve it I said: u[n] - u[n-5] = δ[n] + δ[n-1] + δ[n-2] + δ[n-3] + δ[n-4] and the answer is δ[n] ...