Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
1 answer
343 views

Integral convolution equation $\int_{B_n(R) } e^{- \| x - t\|} d\nu(t) = e^{- \|x \|^2/2}$ on $x \in B_n(R)$. Find measure $\nu$

Let $B_n(R)$ denote the $n$ ball centered at zero with radius $R$. We are interested in the following integral equation: given $R>0$ and $\lambda>0$, let \begin{align} \int_{B_n(R)} e^{- \...
5 votes
1 answer
508 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 ...
1 vote
0 answers
86 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) = \...
0 votes
0 answers
205 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 ...
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 ...
3 votes
0 answers
320 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 ...
1 vote
1 answer
474 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 ...
0 votes
0 answers
129 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 $...
12 votes
1 answer
562 views

Fast convolution of sparse functions

Let $F:\mathbb{R}\to \mathbb{Z}$ be a step function with at most $k$ discontinuities, at given rationals $a_1<a_2<\dotsc<a_k$. Let $g:\mathbb{R}\to \mathbb{Z}$ be given as a linear ...
3 votes
1 answer
423 views

Is there (fast) fourier transform for vector convolution?

Given a list of variables $u_1,\dots,u_m\in\mathbb R$ and $v_1,\dots,v_n\in\mathbb R$ the standard convolution is defined $$U*V(t)={\sum_{i}} u_iv_{t-i}.$$ Given a list of vectors $u_1,\dots,u_m\in\...