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 \leq x \leq 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 are 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:

https://scholar.harvard.edu/files/david-morin/files/waves_fourier.pdf

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

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

Fourier Transform:

For this part, find the following link

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

10794 questions
881
votes
59 answers

Different ways to prove $\sum_{k=1}^\infty \frac{1}{k^2}=\frac{\pi^2}{6}$ (the Basel problem)

As I have heard people did not trust Euler when he first discovered the formula (solution of the Basel problem) $$\zeta(2)=\sum_{k=1}^\infty \frac{1}{k^2}=\frac{\pi^2}{6}$$ However, Euler was Euler and he gave other proofs. I believe many of you…
454
votes
14 answers

Fourier transform for dummies

What is the Fourier transform? What does it do? Why is it useful (in math, in engineering, physics, etc)? This question is based on the question of Kevin Lin, which didn't quite fit in Mathoverflow. Answers at any level of sophistication are…
user218
175
votes
7 answers

What is the difference between Fourier series and Fourier transformation?

What's the difference between Fourier transformations and Fourier Series? Are they the same, where a transformation is just used when its applied (i.e. not used in pure mathematics)?
Dean
  • 1,941
160
votes
6 answers

Connection between Fourier transform and Taylor series

Both Fourier transform and Taylor series are means to represent functions in a different form. What is the connection between these two? Is there a way to get from one to the other (and back again)? Is there an overall, connecting (geometric?)…
85
votes
8 answers

Difference between Fourier transform and Wavelets

While understanding difference between wavelets and Fourier transform I came across this point in Wikipedia. The main difference is that wavelets are localized in both time and frequency whereas the standard Fourier transform is only localized in…
chatur
  • 1,262
80
votes
3 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) \…
72
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…
68
votes
2 answers

Is this similarity to the Fourier transform of the von Mangoldt function real?

Mathematica knows that the logarithm of $n$ is: $$\log(n) = \lim\limits_{s \rightarrow 1} \zeta(s)\left(1 - \frac{1}{n^{(s - 1)}}\right)$$ The von Mangoldt function should then be: $$\Lambda(n)=\lim\limits_{s \rightarrow 1} \zeta(s)\sum\limits_{d|n}…
Mats Granvik
  • 7,614
61
votes
7 answers

Why do we use trig functions in Fourier transforms, and not other periodic functions?

Why, when we perform Fourier transforms/decompositions, do we use sine/cosine waves (or more generally complex exponentials) and not other periodic functions? I understand that they form a complete basis set of functions (although I don't understand…
58
votes
4 answers

How to interpret the adjoint?

Let $V \neq \{\mathbf{0}\}$ be a inner product space, and let $f:V \to V$ be a linear transformation on $V$. I understand the definition1 of the adjoint of $f$ (denoted by $f^*$), but I can't say I really grok this other linear transformation…
54
votes
13 answers

Real world application of Fourier series

What are some real world applications of Fourier series? Particularly the complex Fourier integrals?
53
votes
2 answers

Does $f(x) = \sum_{k=1}^{\infty} (-1)^{k+1} \sin(x/k)$ have infinitely many real zeros?

I am investigating the properties of the function $f(x)$ defined for $x \in \mathbb{C}$ by the series: $$f(x) = \sum_{k=1}^{\infty} (-1)^{k+1} \sin\left(\frac{x}{k}\right)$$ This function was the subject of a previous question on its boundedness,…
49
votes
5 answers

Derivative of convolution

Assume that $f(x),g(x)$ are positive and are in $L^1$. Moreover, they are differentiable and their derivative is integrable. Let $h(x)=f(x)*g(x)$, the convolution of $f$ and $g$. Does the derivative of $h(x)$ exist? If yes, how can we prove that $$…
rfvahid
  • 578
45
votes
3 answers

Non-power-of-2 FFT's?

If I have a program that can compute FFT's for sizes that are powers of 2, how can I use it to compute FFT's for other sizes? I have read that I can supposedly zero-pad the original points, but I'm lost as to how this gives me the correct answer. If…
user541686
  • 14,298
45
votes
8 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
  • 14,298
1
2 3
99 100