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
76
votes
2 answers

Fourier Transform of Derivative

Consider a function $f(t)$ with Fourier Transform $F(s)$. So $$F(s) = \int_{-\infty}^{\infty} e^{-2 \pi i s t} f(t) \ dt$$ What is the Fourier Transform of $f'(t)$? Call it $G(s)$.So $$G(s) = \int_{-\infty}^{\infty} e^{-2 \pi i s t} f'(t) \…
66
votes
6 answers

Fourier transform of function composition

Given two functions $f$ and $g$, is there a formula for the Fourier transform of $f \circ g$ in terms of the Fourier transforms of $f$ and $g$ individually? I know you can do this for the sum, the product and the convolution of two functions. But I…
41
votes
7 answers

Fourier transform of unit step?

I don't understand what's wrong with my derivation below... $\delta(t) = u'(t)$ $\mathcal{F}(\delta)(\omega) = 1 = \mathcal{F}(u')(\omega) = i\omega \times \mathcal{F}(u)(\omega)$ (since the Fourier transform of a delta is 1) $\Rightarrow…
user541686
  • 13,772
40
votes
2 answers

What is the Fourier transform of the product of two functions?

Given $x(t) = f(t) \cdot g(t)$, what is the Fourier transform of $x(t)$? If possible, please explain your answer. The motivation behind the question is homework, but this is a basic principle in the class that I never quite grasped properly. My…
33
votes
5 answers

Fourier - Are sinusoidals strictly required?

We can define all signals as a sum of sinusoidals by taking fourier transform of the signal. Thats OK. My question is, why sinusoidals.? Can there be an another transform like Fourier somewhere in the universe that can explain all signals as sum of…
32
votes
4 answers
27
votes
3 answers

Why do Fourier transforms use complex numbers?

I know that the Fourier transform is as follows:$$\hat{f}(\xi)= \int_{-\infty}^{\infty}\exp(-\mathrm ix\xi)f(x)\mathrm{d}x$$ but I couldn't understand why we should use the complex number $i$ in the integration. Does that mean I have a real…
maple
  • 2,883
  • 2
  • 29
  • 37
24
votes
4 answers

Fourier transform is uniformly continuous

I am trying to prove the following statement: If $f \in L^1$, then $\hat f$ is uniformly continuous. The argument given is as follows : $$|\hat f (\xi +h )-\hat f (\xi)| = \left| \int f(x) (e^{-2 \pi i x \cdot (\xi+h)}- e^{-2 \pi i x \cdot…
20
votes
2 answers

Fourier Transform of Schwartz Space

I am trying to read through Corollary 8.23 in Folland, p. 250, which is a proof that the Fourier transform maps the Schwartz space into itself. I do not see why the following is true $$\|x^\alpha \partial^\beta f\|_1 \leq C \|(1 + |x|)^{n+1}…
20
votes
1 answer

Two definitions of Fourier transform for $L^1$ and $L^2$ coincide

For a function $f\in L^1(\mathbb{R})$, its Fourier transform is defined as $$\hat{f}(y)=\int_{-\infty}^\infty f(x)e^{-ixy}dx$$ For a function $f\in L^2(\mathbb{R})$, its Fourier transform is defined as the unique continuous mapping…
PJ Miller
  • 8,193
19
votes
1 answer

Is deconvolution simply division in frequency domain?

Is it correct to say that deconvolution simply division in frequency domain? And that convolution in time domain is multiplication in frequency domain. And is it a convention to notate a function in frequency domain with a hat above the letter? like…
user8005
  • 379
18
votes
2 answers

Discrete Fourier Transform: Effects of zero-padding compared to time-domain interpolation

While studying the various algorithm implementations available on-line of the Fast Fourier Transform algorithm, I've come to a question related to the way the DFT works in theory. Suppose you have a sequence of $N$ points $x_0, ..., x_{N-1}$. For $…
Clément
  • 759
16
votes
5 answers

How to interpret Fourier Transform result?

Can anybody tell me what result of discrete fourier transform means? I know all theoretical stuff and pretty graphs, that it is a change of domain from time to frequency and so on. But I want to know what result means. Example 1. Let's say I have a…
16
votes
1 answer

Does rapid decay of Fourier coefficients imply smoothness?

Under the isomorphism of Hilbert spaces $L^2(S^1)\to\ell^2(\mathbb Z),\quad e^{2\pi i n t}\mapsto e_n$, smooth functions on the circle are mapped to rapidly decaying sequences (see wikipedia). Is the converse also true? That is, does every rapidly…
Rasmus
  • 18,404
15
votes
2 answers

A bound on the Fourier coefficients of an $\alpha$-Lipschitz function

I am asked to show that if $0 < \alpha < 1$, and if $f \in \Lambda^\alpha(\mathbb{T})$, then we have for $k\neq 0$, $$|\widehat{f}(k)| \leq \pi^\alpha \frac{\|f\|_{\Lambda^1}}{k^\alpha}$$ I applied some properties of inequalities and integrals, but…
roo
  • 5,598
1
2 3
67 68