Questions tagged [convolution]
The convolution tag has no usage guidance.
164
questions
1
vote
1
answer
341
views
Extracting eigenvalues of a circulant matrix using discrete Fourier matrix
The eigenvalues of a circulant matrix $C$ can be extracted as $$
\Lambda=F^{-1} C F
$$
where the $F$ matrix is a discrete Fourier transform matrix and $\Lambda$ is a diagonal matrix of eigenvalues.
...
- 791
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
0
answers
116
views
A technical question concerning convolution product
Let $v\in L^p(\Bbb R^d)$, $1\leq p<\infty$ be nonzero function, i.e., $v\not\equiv 0$.
Define $$u(x)= |v|*\phi(x)= \int_{\Bbb R^d} |v(y)|\phi(x-y)d y$$ with $\phi(x)= ce^{-|x|^2}$ and $c>0$ so ...
- 1,043
3
votes
1
answer
142
views
Convolution between normal distribution and the maximum over $m$ Gaussian draws
$\DeclareMathOperator\erf{erf}$
Let's consider the Gaussian distribution $P_X(x)= \frac{1}{\sqrt{2 \pi \sigma^2}} e^{- \frac{x^2}{2 \sigma^2}}$. Now consider the random variable $W \equiv \max \{ X_1, ...
- 185
3
votes
0
answers
143
views
Extrapolated Integral operator (compactness)
I am studying the compactness of some convolution operators. Let the convolution with extrapolation
$$ \Gamma: X\longrightarrow X; x\mapsto\int_0^t T_{-1}(t-s)B(s)x\mathrm{d}s. $$
Here $T(\cdot)$ is a ...
- 299
1
vote
0
answers
66
views
Solve linear matrix equation involving convolution
I am facing following equation:
$$
A * X + C \cdot X = D
$$
with:
$A, C, D \in \mathbb{R}^{n \times n}$ some known matrices without any particular structure,
$X \in \mathbb{R}^{n \times n}$ the ...
- 11
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
4
votes
1
answer
237
views
Integral operator (compactness)
I am studying the compactness of some convolution operators. Let the convolution
$$ \Gamma: X\longrightarrow X; x\mapsto\int_0^t T(t-s)B(s)x\mathrm{d}s. $$
Here $T(\cdot)$ is a $C_0$-semigroup on some ...
- 299
1
vote
0
answers
198
views
Special function: Pulse peak modified with a power term
PeakFit (Systat, v. 4.12) is a software for fitting experimental peaks obtained in physics or chemical experiments. Under the miscellenous peak functions, it shows the following equations with a name, ...
- 791
1
vote
0
answers
73
views
Apply gaussian blur to get original image [closed]
Suppose I have an image A. Is it possible to construct an image A' from A so I can get the ...
- 21
2
votes
0
answers
134
views
Local Rankin-Selberg Zeta-function and Coates' p-adic L-Functions
$\DeclareMathOperator\Kern{Kern}\DeclareMathOperator\diag{diag}$
Let $F$ be a non-archimedean local field, $\mathcal{O}$ its ring of integers, $\mathfrak{p}$ its maximal ideal and $\pi$ a uniformizer.
...
- 748
0
votes
1
answer
237
views
Subtle distinction in "completeness"?
This is somewhat vague, but please bear with me. Complete metric spaces are supposed to take care of "gaps", they're understood as a natural extension of dense sets.
The convolution, defined ...
- 217
0
votes
1
answer
288
views
When can a convolution be written as a change of variables?
Suppose $X$ is a random variable with a density $f(x)$ such that $f(x)$ is a convolution of some density $g$ with some other density $q$:
$$
f = g\ast q.
$$
Under what conditions does $X=h(Y)$, where $...
- 5
5
votes
1
answer
602
views
Why does this convolution of the prime counting function $\pi$ look like a parabola?
In this previous question it is shown that the convolution of the prime counting function $\pi$ with itself, is related to the Goldbach conjecture:
$$\pi^*(n):=\sum_{k=0}^n \pi(k) \pi(n-k)$$
The ...
- 2,608
7
votes
2
answers
1k
views
What is the difference (if any) between "fourier transform" and "SO(3) fourier transform"?
What is the difference (if any) between "fourier transform" and "SO(3) fourier transform"?
I searched on Google but couldn't find a satisfiable answer.
Thanks in advance :)
- 81