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

Applications of Pseudodifferential Operators

I am very interested in just about anything that has to do with PDE's, and inevitably pseudodifferential operators comes up. Its obvious that such a novel way of looking at PDE's would be important, but I cant find anything in the literature thus…
28
votes
5 answers

Why do Fourier Series work?

I would like to have an intuitive understanding of Fourier Series. I mean, I know the formulas: $$ f(t) =\frac{a_0}{2}+\sum_{n=1}^\infty a_n\cos(n\pi tL)+\sum_{n=1}^\infty b_n \sin(n\pi tL) $$ And given a Wave, I know how to do the calculations,…
Lucas
  • 381
  • 3
  • 4
27
votes
2 answers

Concrete FFT polynomial multiplication example

I have read a number of explanations of the steps involved in multiplying two polynomials using fast fourier transform and am not quite getting it in practice. I was wondering if I could get some help with a concrete example such as: $$ p(x) = a_0 +…
alh
  • 441
  • 1
  • 4
  • 7
26
votes
3 answers

Is a Fourier transform a change of basis, or is it a linear transformation?

I've frequently heard that a Fourier transform is "just a change of basis". However, I'm not sure whether that's correct, in terms of the terminology of "change of basis" versus "transformation" in linear algebra. Is a Fourier transform of a…
user541686
  • 12,494
  • 15
  • 48
  • 93
25
votes
3 answers

Learning algebra and harmonic analysis

I've revised my question a bit in response to the (very helpful) advice so far-- I have an engineering background but am interested in learning abstract harmonic analysis. My interest is rather unstructured; the Fourier transform sparked my interest…
25
votes
2 answers

Accessible proof of Carleson's $L^2$ theorem

Lennart Carleson proved Luzin's conjecture that the Fourier series of each $f\in L^2(0,2\pi)$ converges almost everywhere. Also, Richard Hunt extended the result to $L^p$ ($p>1$). Some time ago I tried to read Carleson's paper, but I would say it is…
AD - Stop Putin -
  • 10,572
  • 8
  • 40
  • 69
25
votes
6 answers

Can a non-periodic function have a Fourier series?

Consider two periodic functions. Assume their sum is not periodic. The periodic functions can be represented by a Fourier series. If you add up the Fourier series, you get a series that represents their sum. But their sum is not periodic, yet you…
sgsdfg
  • 293
  • 1
  • 3
  • 5
24
votes
1 answer

Tensor products of functions generate dense subspace?

Let $X$ and $Y$ be two spaces in certain category, $F(\cdot)$ a functor associating each space with a function space (with certain topology). Assume that for any $f\in F(X)$ and $g\in F(Y)$, $f\otimes g := f(x)g(y)\in F(X\times Y)$. Denote by…
24
votes
2 answers

On the vector spaces of Taylor Series and Fourier Series

Taylor series expansion of function, $f$, is a vector in the vector space with basis: $\{(x-a)^0, (x-a)^1, (x-a)^3, \ldots, (x-a)^n, \ldots\}$. This vector space has a countably infinite dimension. When $f$ is expressed as linear combination of the…
24
votes
5 answers

What is the difference between a function and a distribution?

I remember there was a tongue-in-cheek rule in mathematical analysis saying that to obtain the Fourier transform of a function $f(t)$, it is enough to get its Laplace transform $F(s)$, and replace $s$ by $j\omega$. Because their formula is pretty…
polfosol
  • 8,721
  • 6
  • 27
  • 56
24
votes
0 answers

Why is Fourier Analysis effective for studying uniform distributions

On his great expository article about the naturality of the Zeta function in number theory, Tim Gowers makes the following claim: When it comes to the primes, we find that we do not have a good feeling for which numbers are primes, but we do know…
23
votes
4 answers

What is Fourier Analysis on Groups and does it have "applications" to physics?

I am trying to be as specific as possible, but I am extremely unclear about this topic (Fourier Analysis on Groups). In Reed-Simon Vol II (Fourier Analysis, Self-Adjointness) there is some discussion about semigroups (those that are holomorphic,…
r.g.
  • 829
  • 1
  • 9
  • 20
23
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,453
  • 2
  • 23
  • 33
23
votes
6 answers

How is the Fourier transform "linear"?

A "linear" function usually means one who's graph is a straight line, or that involves no powers higher than 1. And yet, many sources will tell you that the Fourier transform is a "linear transform". Both the discrete and continuous Fourier…
MathematicalOrchid
  • 5,597
  • 5
  • 29
  • 45
23
votes
2 answers

Compactly supported function whose Fourier transform decays exponentially?

It's well known now that a function can not be compactly supported both on the space side and the frequency side (so-called uncertainty principle). On the other hand a function can have exponential decay on both sides, e.g. guassian function…
Syang Chen
  • 3,186
  • 1
  • 20
  • 31