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
1
vote
1 answer

Fourier transform of a sum of chirps

A chirp signal is defined as follow: $$x(t)=\sin(\omega t^2)$$ I have the following modified chirp: $$y(t,N)=\sum_{k=1}^{N}\sin(\omega t+k\beta t^2)$$ My problem is to find the Fourier transform $Y(\Omega,N)$ of $y(t,N)$. Thanks in advance.
1
vote
1 answer

Quantum wave packet propagation, how to use it in FFT?

So I used the split step method on the Schrodinger equation and have produced the following equation: $\Psi(x,t+dt)=F^{-1} \left\{ e^{-i\frac{\hbar^2k^2}{2m}\frac{dt}{\hbar}}F\left\{e^{-iV(x)\frac{dt}{\hbar}}\Psi(x,t) \right\}\right\}$ Which when…
chutsu
  • 276
1
vote
1 answer

FFT processor which can only be used once

Given an 8 point FFT processor, which can be used only once, compute the DFTs of the sequence. $$x_1(n)=[1,8,6,7,4,2,3,1]$$ $$x_2(n)=[1,4,3,2,8,7,6,1]$$
fayaz
  • 11
1
vote
1 answer

Poisson Summation and Odd Functions

Poisson Summation formula below works for both even and odd functions. $$\sum\limits_{n=-\infty}^{\infty} f(n) = \sum\limits_{k=-\infty}^{\infty}\hat{f}(k)$$ Unlike even functions, this formula doesn't doesn't seem to be as useful for ODD functions,…
Srini
  • 823
1
vote
1 answer

Finding the uniform convergence of a Fourier series

Verify that the fourier series converge uniformly on the interval ${\pi\leq x\leq \pi}$. Also state why this series is differentable in the interval ${\pi\leq x\leq \pi}$, except at the point $x=0$ and describe graphically the function that is…
ys wong
  • 2,017
1
vote
1 answer

Fourier coefficients sum converges

Let $f:[−\pi, \pi] \to \mathbb R$ be continuous with $f(−\pi) = f(\pi)$ extend $f$ to $\mathbb R$ by periodicity conditions. Assume that for some $\alpha > \frac{1}{2}$ we have $$\displaystyle\int_{-\pi}^{\pi}\big|\frac{f(x+h) -…
Hari
  • 21
1
vote
1 answer

Fourier transform property(uniformly converges) proof

Suppose that f is a 2π-periodic function that satisfies the estimate \begin{equation} |f(x)-f(y)|\leqslant M|x-y|^\alpha \end{equation} for an 0< $\alpha$ <1 Show that $S_n(x)$ converges uniformly to f (x) for all real…
LYN
  • 149
1
vote
1 answer

When is a Fourier transform of a function continuous

I have read about a following claim in a book but cannot prove it. If a function $\psi(x)$ fulfills $\int dx|\psi(x)|^2|x|^2<\infty$, its Fourier transform $\phi(k)$ is continuous and nearly everywhere differentiable. Can anyone explain this claim…
atbug
  • 453
1
vote
0 answers

mapping monotonicity and limit properties of $f$ to Fourier transform $\hat f$

Question Let $\hat f$ denote the Fourier transform of $f$ (non-unitary, angular frequency). I'm interested in a class of $\hat f$ that is characterized by the differential equation $$\hat f ' (t) = - i \alpha e^{-\beta t^2} \hat f(t) , \quad…
Bob
  • 201
1
vote
1 answer

Evaluate integral of $2\pi$ periodic function's multiplication

Let f and g be $2\pi$ periodic Riemann integrable funtions. I want to evaluate $\lim_{n \to \infty} \frac{1}{2\pi} \int_0^{2\pi}f(x)g(nx)dx$ I think that this integral express by using fourier coefficient. How to evaluate this integral?
asfajaf
  • 175
1
vote
0 answers

Decay of Fourier Coefficients

Everybody knows that the Fourier coefficients of an $L^1$ function converge to zero. For an $L^2$ function we can say much more: $(\hat f(k))_{k\in\mathbb Z}\in\ell^2$. Therefore, it is reasonable to conjecture that we can say even more for an…
1
vote
1 answer

trigonometric series

It is known that the eigenvalues of Sturm liouville problem: $$ u''(x)+\lambda u(x)=0 \\ u(0)=u'(\pi)=0 $$ are $\sin\left(\left(\frac{1}{2}+n\right)x\right)$ for $n=0,1...$ If for example we expand the function $x$ with respect to these…
Ricky
  • 101
1
vote
1 answer

Fourier transform of $f(x+h)$?

Show that $f(x+h)\to \hat{f}(w)e^{2\pi i h w}$ Let $g(y) = f(x+h)$, then $\hat{g}(w) = \int_{-\infty}^\infty g(y) e^{-2\pi i y w} dy = \int_{-\infty}^\infty f(x+h) e^{-2\pi i (x+h) w} dx$, then I simply have no idea how to continue?
3x89g2
  • 7,542
1
vote
1 answer

Confusion with fourier coeffients

Consider $f(t) = \frac{\pi - t}{2}$, $t \in [0, 2\pi]$ The complex fourier coefficients are $c_n = \frac{1}{2\pi}\int_0^{2\pi}\frac{\pi - t}{2}e^{-int}dt$ Which turns out to be $-\frac{i}{2n}$ if im correct. When constructing the fourier series,…
saldukoo
  • 308
1
vote
1 answer

Bounding Fourier coefficients in terms of supremum norm

Let $\gamma_1,\dotsc,\gamma_n$ be nonnegative real numbers. Let $\eta_1,\dotsc,\eta_n$ be real numbers. Consider the function $f:\mathbb{R}\rightarrow\mathbb{R}$ defined by: $$f(x)=\sum_{i=1}^n \gamma_i e^{2\pi i \cdot \eta_i x}\!.$$ Is there a…
Terry
  • 271