Questions tagged [fourier-analysis]

Fourier analysis, also known as spectral analysis, encompasses all sorts of Fourier expansions, including Fourier series, Fourier transform and the discrete Fourier transform (and relatives). The non-commutative analog is (representation-theory).

Fourier analysis is the study of how general functions can be decomposed into trigonometric or exponential functions with definite frequencies. There are two types of Fourier expansions:

  • Fourier series: If a (reasonably well-behaved) function is periodic, then it can be written as a discrete sum of trigonometric or exponential functions with specific frequencies.
  • Fourier transform: A general function that isn’t necessarily periodic (but that is still reasonably well-behaved) can be written as a continuous integral of trigonometric or exponential functions with a continuum of possible frequencies.

The reason why Fourier analysis is so important is that many (although certainly not all) of the differential equations that govern physical systems are linear, which implies that the sum of two solutions is again a solution. Therefore, since Fourier analysis tells us that any function can be written in terms of sinusoidal functions, we can limit our attention to these functions when solving the differential equations. And then we can build up any other function from these special ones. This is a very helpful strategy, because it is invariably easier to deal with sinusoidal functions than general ones.

Fourier series

Consider a function $f(x)$ that is periodic on the interval $0 ≤ x ≤ L$, then Fourier’s theorem states that $f(x)$ can be written as $$f(x)={a_0}+\sum_{n=1}^{\infty}[a_n \cos (\frac{2n\pi x}{L})+b_n \sin (\frac{2n\pi x}{L})]$$ where the constant coefficients $a_n$ and $b_n$ are called the Fourier coefficients of $f$ and is given by $$a_0=\frac{1}{L}\int_0^L f(x) dx$$ $$a_n=\frac{2}{L}\int_0^L f(x)\cos (\frac{2\pi nx }{L}) dx$$ $$b_n=\frac{2}{L}\int_0^L f(x)\sin (\frac{2\pi nx }{L}) dx$$

Reference:

http://www.people.fas.harvard.edu/~djmorin/waves/Fourier.pdf

https://en.wikipedia.org/wiki/Fourier_analysis

http://mathworld.wolfram.com/FourierSeries.html

Fourier Transform:

For this part find the following link

https://math.stackexchange.com/tags/fourier-transform/info

9505 questions
3
votes
2 answers

Can FFT be adapted for deconvolution of non-periodic functions?

Can a non-periodic function be padded at the boundaries and deconvolved with inverse FFT? Since a Toeplitz matrix can be embedded in a circulant matrix to perform the deconvolution, is there an analogy with the inverse FFT? Clarification Not sure…
3
votes
1 answer

Doubt in the definition of the Fourier transform in $L^{2}(\mathbb R^n)$

I am trying to understand the definition of the Fourier transform in $L^{2}(\mathbb R^n)$ . I am understand of this manner : Let $f \in L^{2}(\mathbb R^n)$ and $n$ a natural number. Define $f_n = f {\chi}_{B(0,n)}$. The Fourier transform of $f$ is…
math student
  • 4,392
  • 1
  • 16
  • 24
3
votes
2 answers

Are there unitary transformations on $S(\mathbb{R})$ other than the Fourier transform?

Pretty much the title says it all. For $f$, $g$ in $S(\mathbb{R})$ one has $$ \langle f, g \rangle = \int_{-\infty}^{\infty} f(x)g(x) dx = \int_{-\infty}^\infty \hat{f}(k)\hat{g}(k) dk = \langle \hat{f},\hat{g} \rangle \quad \quad…
user26320
3
votes
1 answer

Misunderstanding with Fourier sine transform...

In my copy of Table of Integrals, Series, and Products (Gradshteyn & Ryzhik) on p.1121, it says that the Fourier sine transform is defined $$F_s(\xi) = \sqrt{\frac{2}{\pi}}\int_0^\infty f(x)\sin(\xi x)\text{d}x.$$ It goes on to say that "...…
gone
  • 9,831
  • 5
  • 40
  • 73
3
votes
1 answer

Sobolev spaces and integrability of Fourier transforms

I have a Lemma from a text that states that if $g\in W^{1,2}(\mathbb{R})$ ($W^{k,p}$ a Sobolev space) and the weak derivative $Dg\in L^2(\mathbb{R})$ then the Fourier transform $\mathcal{F}g\in L^1(\mathbb{R})$. Assuming there a higher-dimensional…
Freakalien
  • 229
  • 1
  • 10
3
votes
1 answer

Is Fourier transform of a $L^{1}$ integrable function is $L^{1}$ integrable?

Let $f:\mathbb R \to \mathbb R$ such that $$f(x)= \frac{\sin \pi x}{x (x^{2}-1)}$$ for $x\in \mathbb R - \{ 0, -1, 1 \}$ and $f(x):= \pi $ for $x=0$ and $f(x)=-\frac{\pi}{2}$ for $x= -1, 1$. Let $g:\mathbb R \to \mathbb R$ such that $$g(x): =…
Inquisitive
  • 3,665
  • 15
  • 29
3
votes
1 answer

Solve Basel problem with Fourier series of $[-\pi,\pi]\to \mathbb{R}:\theta \mapsto |\theta|$

A problem from Stein/Shakarchi's Fourier Analysis: Consider the function $f:[-\pi, \pi] \to \mathbb{R}:\theta \mapsto |\theta|$. Show $$\hat{f}(n)=\begin{cases} \pi/2& n=0 \\\frac{(-1)+(-1)^n}{\pi n^2} & n\neq 0.\end{cases}$$ Write out the…
Eric Auld
  • 26,353
  • 9
  • 65
  • 174
3
votes
0 answers

Why is the transition band of a least-square linear-phase FIR filter seems always monotonic

Given desired magnitude response and linear-phase constraint in predefined pass band and stop band, we can get the desired frequency response in both bands. By sampling the frequency in both bands, we can solve the optimal FIR filter coefficients in…
Jeffrey
  • 41
  • 3
3
votes
2 answers

Prove that $f \in C^k$ if $|\hat{f}(n)|\leq C/|n|^{k+a}$

I'm looking at some problems related to Fourier series. This one stumped me a little. Suppose that $f$ is $2\pi$-periodic and piecewise smooth. Show that if there exist $k \in \mathbb{N}, a > 0,$ and $C > 0$ such that $$|\hat{f}(n)|\leq…
Numbersandsoon
  • 2,780
  • 1
  • 24
  • 44
3
votes
1 answer

Weyl Operator Group Actions

For $g \in L^2(\mathcal{R})$ and real numbers $p$ and $q$, denote $g^{(p,q)}(t) = e^{ipt}g(t-q)$. Calculate $||g^{(p,q)}||, M_t(g^{(p,q)}), M_{\omega}(g^{(p,q)}), \sigma_t(g^{(p,q)}),$ and $\sigma_{\omega}(g^{(p,q)})$. My Attempt For starters, I…
3
votes
0 answers

Inverse Fourier transform on infinite series

Let $f\in L^2(\mathbb{R})$ be such that $\hat{f}$ is supported on $[-\pi,\pi]$. I have derived that $$\hat{f}(y)=\sum_{n=-\infty}^\infty f(n)1_{[-\pi,\pi]}(y)e^{-iny}$$ in $L^2$ convergence. Let $K(y)=\dfrac{\sin(\pi y)}{\pi y}$. If I take the…
PJ Miller
  • 7,533
  • 6
  • 47
  • 97
3
votes
2 answers

Fourier transform of $f(x)=\exp(-|x|)\operatorname{sgn}(x)$

Find the Fourier transform of the function $$f(x)=\exp(-|x|)\operatorname{sgn}(x)$$ where $$\operatorname{sgn}(x) := \begin{cases} +1 & \text{if } x \geq 0\\ -1 & \text{if } x < 0\end{cases}$$ I don't know how to convert this into a form where I…
DocMartin
  • 31
  • 3
3
votes
1 answer

Does anyone know a solution to this PDE?

I ran into this PDE: $$\frac{\partial y(x,t)}{\partial t} = A\,x^{\gamma-1} \left(\frac{\partial y(x,t)}{\partial x} + x \, \frac{\partial^2 y(x,t)}{\partial x^2}\right)$$ If it helps in any way, this is for a physical system, where $x,y,t$ and $A$…
3
votes
1 answer

Fourier Integral evaluation

We're doing fourier integrals in class, but unfortunately I have no idea how to even begin to tackle this one. The examples we have done in class were way simpler than this one: $$ \int_0^\infty \dfrac {w^3\sin(xw)}{w^4+4}dw = \dfrac{1}{2}\pi…
Jeremy S
  • 31
  • 2
3
votes
2 answers

How can I measure the properties of a Point Spread Function?

What quantity or property can I use that describes by how much a point spread function distorts/blurs an image?
Vanny
  • 31
  • 1
1 2 3
99
100