All Questions
Tagged with convolution fourier-analysis
23
questions
1
vote
0
answers
41
views
Fourier transform relation for spherical convolution
Let $f$ and $g$ be two functions defined over the 2d sphere $\mathbb{S}^2$.
The convolution between $f$ and $g$ is defined as a function $f * g$ over the space $SO(3)$ of 3d rotations as
$$(f*g)(R) = \...
- 2,226
0
votes
0
answers
185
views
Relationship between Fourier inversion theorem and convergence of "nested" Fourier series representations of $f(x)$
$\DeclareMathOperator\erf{erf}\DeclareMathOperator\sech{sech}\DeclareMathOperator\sgn{sgn}\DeclareMathOperator\sinc{sinc}$This is a cross-post of a question I posted on MSE a couple of weeks ago which ...
- 1,091
4
votes
1
answer
361
views
Sufficient condition for a probability distribution on $\mathbb Z_p$ to admit a square-root w.r.t convolution
Let $p \ge 2$ be a positive integer, and let $Q \in \mathcal P(\mathbb Z_p)$ be a probability distribution on $\mathbb Z_p$.
Question. What are necessary and sufficient conditions on $Q$ to ensure ...
- 6,824
2
votes
0
answers
310
views
Recent progress restriction conjecture - Problem 2.7 (Terence Tao lecture notes)
I've been tackling the following problem for some time,
Problem 2.7. (a) Let $S:=\left\{(x, y) \in \mathbf{R}_{+} \times \mathbf{R}_{+}: x^2+y^2=1\right\}$ be a quarter-circle. Let $R \geq 1$, and ...
5
votes
0
answers
165
views
Computing sums with linear conditions quickly
Let $f:\{1,\dotsc,N\}\to \mathbb{C}$, $\beta:\{1,\dotsc,N\}\to [0,1]$ be given by tables (or, what is basically the same, assume their values can be computed in constant time). For $0\leq \gamma_0\leq ...
- 19.3k
2
votes
1
answer
178
views
Approximating a function by a convolution of given function?
Let $g:\mathbb{R}\to \mathbb{R}$ be a given differentiable function of exponential decay on both sides. Now let us be given a function $f:\mathbb{R}\to \mathbb{R}$, also of exponential decay, if you ...
- 19.3k
3
votes
1
answer
663
views
Equivalent action of convolution of directional derivative
I have asked this question a while back on StackExchange but have not received any answer/comment. I received a suggestion to post the same question in here which is more research oriented.
Let $k*f(x)...
- 350
3
votes
0
answers
296
views
Does convolution by a Schwartz function preserve symbol classes?
I am working on a problem involving pseudodifferential operators, and I need a property of the operator "convolution by a Schwartz function". I apologize in advance if the question is ...
- 395
1
vote
0
answers
91
views
Optimization with convolution in the objective function
I would like to minimize the following objective function
$$
\| H \ast A - (H \cdot I) \ast B \|_F^2
$$
w.r.t. $H$, where
$H$, $I$, $A$, and $B$ are all square matrices of the same size ($I$ is a ...
- 101
3
votes
2
answers
437
views
Vanishing convolution between density and compactly supported function
Find a pair of functions $f,g:\mathbb{R}\to\mathbb{R}$ such that:
$f$ is smooth and compactly supported (say, on $[0,1]$ but this isn't crucial),
$g(x)>0$ for all $x\in\mathbb{R}$, $\int g(x)\,dx=...
- 75
3
votes
1
answer
2k
views
Deconvolution using the discrete Fourier transform
Summary: From discrete convolution theorem, it is understandable that we need 2N-1 point DFT of both sequences in order to avoid circular convolution. If we need to do deconvolution of a given ...
- 791
1
vote
1
answer
452
views
Convolution, Fourier transforms, and area preservation [closed]
Consider the convolution of two functions, f * g. And let us assume, for practicality, some example case where an integral of f or g can be interpreted as the "area under the curve" (or the ...
- 111
0
votes
0
answers
119
views
Characterization of convolution operators via the Fourier transform
Let $\mathcal{L}$ be a linear and continuous operator from the space of tempered distributions $\mathcal{S}'(\mathbb{R})$ to itself. The Fourier transform of a tempered distribution $f$ is denoted by $...
- 2,226
5
votes
3
answers
1k
views
Does this formula correspond to a series representation of the Dirac delta function $\delta(x)$?
Consider the following formula which defines a piece-wise function which I believe corresponds to a series representation for the Dirac delta function $\delta(x)$. The parameter $f$ is the evaluation ...
- 1,091
4
votes
2
answers
711
views
Earliest use of deconvolution by Fourier transforms
From a previous discussion here Origin of the convolution theorem, it was shown that the property of convolution $y(t)$=$a$*$b$ becoming a multiplication after Fourier transform: $F$$(y(t))$= $F(a)F(b)...
- 791