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
2
votes
1 answer

Simple question involving the Riemann Lebesgue Lemma

If i assume the sentence: $$ \text{If} \ f \in L^{1}(0,1) \ \text{then} \ \displaystyle\lim_{n \rightarrow \infty} \displaystyle\int_{0}^{1} f(x) \sin (nx) \ dx = 0 \ (n \in N)$$ is obvious to conclude that $$\text{If} \ f \in L^{1}(0,1) \…
math student
  • 4,566
2
votes
1 answer

Necessary conditions on $f$ if $\int|\hat{f}(\xi)|^2+\frac1{|\xi|}|\hat{f}(\xi)|^2d\xi<\infty.$

Let $f:\mathbb{R} \to \mathbb{R}$ such that $\int|f|<\infty$. Consider the Fourier transform $$\hat{f}(\xi)=\frac1{\sqrt{2\pi}}\int e^{-i\xi > x}f(x)dx.$$ Give necessary conditions on $f$ if …
Eric Auld
  • 28,127
2
votes
1 answer

Computing the Fourier transform of a function not in $L^1$?

The Fourier transform is defined on $L^2$ by a density argument. It doesn't seem like it's constructive. So how would one go about computing the Fourier transform of a function in $L^2$ but not $L^1$? The only way I know of is to notice if the…
2
votes
0 answers

Curve fitting using FFT

In general I want to know how to use FFT to do curve fitting. If I could understand the following example I would be happy: In Matlab I do Y=[10.6534 9.6646 8.7137 8.2863 8.2863 8.7137 9.0000 9.5726 11.0000 …
2
votes
1 answer

Cesaro mean approaching average of left and right limits

Let $f\in L^1(\mathbb{R}/2\pi\mathbb{Z})$, where $\mathbb{R}/2\pi\mathbb{Z}$ means that $f$ is periodic with period $2\pi$. Let $\sigma_N$ denote the Cesaro mean of the Fourier series of $f$. Suppose that $f$ has a left and right limit at $x$.…
PJ Miller
  • 8,193
2
votes
1 answer

Relation between the behavior of the Fourier transform of function and its absolute function

Let $f\in L^{1} (\mathbb R) := \{f:\mathbb R \rightarrow \mathbb C \ \text {measurable functions} : \int_{\mathbb R} | f(x)| dx < \infty \}.$ We define the Fourier transform of $f$ as follows: $$\hat{f} (y) : = \int _ {\mathbb R} f(x) e^{-2\pi i…
Inquisitive
  • 3,807
2
votes
2 answers

1D Fourier Transform of Piece-wise function

I have the following piecewise function: $$ x(t) = \begin{cases} 1 & |t| \le T_0, \\[6pt] 0 & |t| > T_0. \end{cases} $$ I apologize for the formatting. I need to compute the Fourier transform of $x(t)$ when $T_0$ is equal to $1$. Then equal for two…
Joe
  • 21
2
votes
1 answer

Fourier Series of $f(x) = x^n$ - Fast Method?

Is there a fast way to compute the real Fourier series of $$f(x) = x^n \ ?$$ How about the complex fourier series? If there isn't a fast way for arbitrary $n$, how about $n = 5$ or something at least? It takes me like half an hour to compute it for…
bolbteppa
  • 4,389
2
votes
0 answers

Characterisation of Fourier transform of compactly supported measure

I am aware of the well-known Paley-Wiener theorem stating that the Fourier transform is a bijection from the set of compactly supported distributions to the space of exponentially bounded entire functions. I am looking for a reference if there is a…
2
votes
0 answers

Closed formula Fourier transform of complex exponential

Is there a closed formula for the Fourier transform of the function \begin{equation} f(t) = e^{2\pi i \sqrt{1-t^2}}, \end{equation} where the square root for $|t|>1$ is $i \sqrt{t^2-1}$. This function emerges in Fourier optics.
2
votes
0 answers

Solving the heat equation with initial condition $\delta(x-x_j)$

I would like to solve the heat equation \begin{equation} u_t(x,t)-\Delta u(x,t)=0 ~~~ x \in \mathbb{R}^n,~t>0 \end{equation} with the initial condition $u(x,0)=g(x)=\sum_{j=1}^m j \delta(x-x_j)$ by using the Fourier transformation. By transforming…
Andreas804
  • 139
  • 8
2
votes
1 answer

Decay rate of Fourier coefficients of a continuous function with discontinuous derivative

Can you prove or disprove the following: The Fourier coefficients of a continuous function with discontinuous derivative decay like $ 1/n^2$.
BigM
  • 3,936
  • 1
  • 26
  • 36
2
votes
0 answers

convergence of Poisson integral

If $f\in L^p(S_1)$ then does it's Poisson integral on the disk $D$ converge to $f $ nontangentially almost surely ( i.e. radially as r tends to 1) ?? How one should prove this if such result is true?? (Here $S^1$ means unit circle and $D$ is open…
Kite
  • 343
2
votes
1 answer

Fourier Transform of a Step Function

Consider the function $f: \mathbb{R} \times \mathbb{T} \to \mathbb{R}$ where $\mathbb{T}$ is $[0,2\pi]$ with periodic boundary conditions. I am curious in determining the Fourier transform of $$ f(x) = \begin{cases} 0 & |x| < \delta \\ 1 & |x| >…
spaceman
  • 796
2
votes
1 answer

Fourier Coefficient Manipulation

Suppose I have a function $f(x)$ which has fourier coefficients $$f_m=\frac 1 d \int^d_0f(x)e^{im\frac {2\pi} dx}dx$$ Which in discrete form (fft) is: $$f_m=\frac 1 N\sum ^Nf_ie^{im2\pi x}$$ I then have a relation to the derivative: $$f'_m(x)=-i m…
yankeefan11
  • 1,449