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}\left[a_n \cos\left(\frac{2n\pi x}{L}\right)+b_n \sin \left(\frac{2n\pi x}{L}\right)\right]$$ 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)\mathrm{d}x$$ $$a_n=\frac{2}{L}\int_0^L f(x)\cos\left(\frac{2\pi nx }{L}\right)\mathrm{d}x$$ $$b_n=\frac{2}{L}\int_0^L f(x)\sin\left(\frac{2\pi nx }{L}\right)\mathrm{d}x$$

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

10420 questions
3
votes
1 answer

Proving the formula for the fourier coefficients for a given function

$\text{y is a 2$\pi$-periodic function defined as:}$ $y(x) = \begin{cases} \dfrac{\sin(x)}{x} & \text{, $0\le|x|\le \pi$} \\ 1 & \text{, $x=0$} \end{cases}$ $\text{I want to show that the fourier coefficients of y are equal…
fejz1234
  • 542
3
votes
1 answer

Fourier transform (2D boson propagator in Euclidean space)

Can anyone help me with the following Fourier transforms in 2D? $$\int \frac{e^{i\vec{k}\cdot\vec{r}}}{|\vec{k}|^2+M^2}~dk_x dk_y,$$ $$\int \frac{e^{i\vec{k}\cdot\vec{r}}}{(|\vec{k}|^2+M^2)^2}~dk_x dk_y$$ Or maybe some useful handbooks on…
Lagrenge
  • 836
3
votes
3 answers

An exercise from Stein and Shakarchi's "Fourier Analysis" (exercise 14, chapter 8)

I'm trying to solve Exercise 14 of Chapter 8 of Fourier Analysis by Stein and Shakarchi. The problem is as follows: The series $$\sum_{\vert n\vert\ne 0}\frac{e^{in\theta}}{n},\quad \mbox{for}\ \vert\theta\vert <\pi$$ converges for every $\theta$…
S.Wei
  • 155
3
votes
1 answer

How to show that $\frac{1}{\pi} \int_{-\pi}^{\pi} \cos(mx)\cos(nx) \,dx = \delta_{mn}$?

How to show that $\displaystyle\frac{1}{\pi} \int_{-\pi}^{\pi} \cos(mx)\cos(nx) \,dx = \delta_{mn}$? If you use $\cos(x)\cos(y)=\cos(x-y)+\cos(x-y)$, you get that $$\begin{align} \frac{1}{\pi} \int_{-\pi}^{\pi} \cos(mx)\cos(nx) \,dx &=…
user2723
3
votes
1 answer

Implementing Discrete Fourier Transform

I am trying to implement Discrete Fourier Transform (by definition, in quadratic time). I wrote this http://jsfiddle.net/uunsm/12/ My result function really goes through discrete points, but it is too "wavy". When I inserted a sine wave: var nums =…
3
votes
3 answers

A funtion and its fourier transformation cannot both be compactly supported unless f=0

Problem : Suppose that $f$ is continuous on $\mathbb{R}$. Show that $f$ and $\hat f$ cannot both be compactly supported unless $f=0$. Hint : Assume $f$ is supported in [0,1/2]. Expand $f$ in a Fourier series in the interval [-,1], and note that as a…
asfajaf
  • 175
3
votes
1 answer

Fourier transform of translation in $L^2$.

For a function $f : \mathbb{R} \longrightarrow \mathbb{R}$, let $(\tau_y f)(x) = f(x - y)$. If $f \in L^1(\mathbb{R})$, then it is straightforward to show that $\widehat{\tau_y f}(\xi) = e^{-2\pi j \xi y} \widehat{f}(\xi)$. If $f \in…
steve
  • 757
3
votes
1 answer

What if we define function of moderate decrease as function satisfying $|f|\le\frac{A}{x^2}$

In Stein's Fourier Analysis, he defines the a continuous function $f$ as of moderate decrease if there exists $A>0$ such that $$|f(x)| \le \frac{A}{1+x^2} \forall x\in\mathbb{R}$$ I am wondering what if we just define it as $|f(x)|\le…
3x89g2
  • 7,542
3
votes
3 answers

Is there in Discrete Fourier Transform a theorem that corresponds to Transforms of Derivatives in the continuous case?

The Fourier Transform of the derivative of a continuous function f has this property: $$ \mathcal{F}(f')=i \omega \, \mathcal{F}(f)$$ So is there a similar theorem in the field of Discrete Fourier Transform? So far I have not read of a corresponding…
3
votes
0 answers

Fourier Transform of derivative a vector function

I am working on the proof of the Fourier Transform of the derivative of a function. I am accompanied by some proof lines but having some issue in one of the integral evaluation. I searched out its proof in this forum, and I found out couple of…
A.A
  • 109
3
votes
2 answers

Fourier transform of signal $t \sin^2(t)/(\pi t)^2$

Does someone know how to do the Fourier Transform of the signal $$x(t) = t \cdot \frac{\sin^2(t)}{(\pi t)^2}$$ My first thought was: $$x(t)= \frac{t}{\pi^2} \cdot \frac{\sin^2(t)}{t^2} = \frac{t}{\pi^2} \cdot \operatorname{sinc}^2(t)$$ and try it…
3
votes
2 answers

Use Fourier transform to solve the integral

Let $f(t)=1-t^2$ , for $|t|<1$ and $0$ elsewhere. Compute the Fourier transform of $f(t)$ and use the result to find the value of the integral $$ \int_{-\infty}^{\infty}\frac{\sin t-t \cos t}{t^3}dt $$ SOLUTION: So the Fourier transform is pretty…
user269620
3
votes
1 answer

Convergence of $\lim_{n,v \rightarrow \infty} \int_0^1 f_n (x) e^{-i2\pi v x} \mbox{d} x $

$f_n(x) : [0,1] \rightarrow \bf R $, and $f_n$ is $\frac{1}{n}$-periodic, $\max f_n(x) = n$, $\min f_n(x) = -n$. As $n$ and $v$ goes to infinity simultaneously, prove the convergence of $$\lim_{n,v \rightarrow \infty} \int_0^1 f_n(x) e^{-i2\pi v…
baikal
  • 73
3
votes
1 answer

Inverse Fourier Transform

I want to find the inverse Fourier transform of the function $g(k) = e^{−a|k|}$, $a > 0, −∞ < k < ∞$. Now I proceed using $\mathcal F^{-1} [g(k)] = \int_{−∞}^∞ e^{ikx}g(k)$. I chose to split the integrals from $−∞$ to $0$ and $0$ to $∞$ because of…
3
votes
1 answer

Inverse Fourier transform of $ \frac1{a+\mathrm{j}w} $

The Fourier transform of $f(t)$ is defined as $$F(\mathrm{j}w)=\int_{-\infty}^{\infty}f(t)\,\mathrm{e}^{-\mathrm{j}wt}\,\mathrm{d}t,$$ while the corresponding inverse Fourier transform is defined…
hari
  • 95