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

Show the convergence of the following sequences.

Show the convergence of the following sequences. $$a)\hspace{2mm}\left\{\frac{1}{2^{n}}+i\cdot\frac{e^{-n}}{n}\right\}\hspace{5mm}b)\hspace{2mm}\left\{1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\cdots\right\}$$ Inglés I stalled during the demonstration…
1
vote
2 answers

Proof that the Fourier transform of a positive, real, symmetric function is positive, real, symmetric

Let $f(x)$ be a real function, symmetric around $x=0$. From the properties of the Fourier transform, we know that $\hat{f}(\omega)$ (the spectrum of $f(x)$) is also a real function, symmetric around $\omega = 0$. However, I need to prove that…
TriSSSe
  • 641
  • 6
  • 12
1
vote
1 answer

Wiener-Khinchin theorem problem

It is stated by the Wiener-Khinchin theorem that you can obtain the spectral density of a stochastic process $X_t$ merely by taking the Fourier-transform of its auto-correlation function \begin{equation} S(\omega) = \int_{-\infty}^{\infty}…
1
vote
0 answers

Fourier transform of $\cos(\sqrt{r^2-t^2})$

What is the Fourier Transform of $\cos(\sqrt{r^2-t^2})$ where r is a constant and t represents time. Please Help.
trienko
  • 407
1
vote
1 answer

Normalized cross correlation via FHT - how can I get correlation score?

I'm using the 2D Fast Hartley Transform to do fast correlation of two images in the frequency domain, which is the equivalent of NCC (normalized cross correlation) in the spatial domain. However, with NCC, I can get a confidence metric that gives me…
1
vote
0 answers

Fourier Analysis an Introduction Chap4 12

12: A change of variables in (8) $$(8)\ u(x,t)=\sum_{n=-\infty}^{\infty}a_{n}e^{-4\pi^{2}n^{2}t}e^{2\pi inx}=(f*H_{t})(x)$$ $$H_{t}(x)=\sum_{n=-\infty}^{\infty}e^{-4\pi^{2}n^{2}t}e^{2\pi inx}$$ leads to the solution $$u(\theta,r)=\sum…
John He
  • 539
1
vote
1 answer

Fourier Analysis an Introduction chap 3 Problems 1.

For each $0<\alpha<1$ the series $$\sum_{n=1}^{\infty}\frac{\sin(nx)}{n^{\alpha}}$$ converges for every $x$ but is not the Fourier series of a Riemann integrable function. a) If the conjugate Dirichlet kernel is defined by $$\bar…
John He
  • 539
1
vote
1 answer

Fourier Analysis an Intrduction Chapter 3 15 c

Let $f$ be $2\pi$-periodic and Rienmann integrable on $[-\pi,\pi]$. $\hat f(n)$ is the fourier cofficient. a) Show that $$\hat f(n)=-\frac{1}{2\pi}\int_{-\pi}^{\pi}f(x+\pi/n)e^{-inx}dx$$ hence $$\hat…
John He
  • 539
1
vote
0 answers

Convergence of Hermitian inner product in $l^2(\mathbb{Z})$

In the vector space $\ell^2(\mathbb{Z})$ over $\mathbb{C}$ (i.e. the set of all two-sided infinite sequence of complex numbers such that $\sum_{n \in \mathbb{Z}} |a_n^2| < \infty$) why is it guaranteed that the inner product $(A, B) = \sum_{n \in…
1
vote
0 answers

Questions about the normalization factor in Fourier analysis

I think that I almost understood Fourier analysis, but I am stuck with the normalization factor. Based on the analogy with a change of basis of standard vectors, I would expect that the role of this factor is dividing by the modulus of the…
Sierra
  • 247
1
vote
0 answers

Question on Fourier transform : what can be the frequency of a non perdioci function?

In wikipedia they say that the absolute value of the Fourier transform is the amount of frequency of the original function. Could someone explain what does it mean ? I don't understand what could be the frequency of a non periodic function. With…
Dylan
  • 465
1
vote
2 answers

A problem from Fourier Analysis an Introduction

I had trouble to prove the following: If f is a twice continuously differentiable function on $\mathbb{R}$ which is a solution of the equation: $$f^{"}(t)+c^{2}f(t)=0,$$ then there exist constants $a$ and $b$ such…
John He
  • 539
1
vote
1 answer

Stuck with Fourier transform

I'm trying to solve a simple mass-dashpot-spring system $$m\ddot{u}(t) + c\dot{u}(t) + ku(t) = F(t)$$ by making use of the Fourier transform defined as $$\tilde{f}(s) = \int_{-\infty}^{\infty} f(t) \, \mathrm{e}^{-\mathrm{i} (2 \pi s) t}…
demorge
  • 293
1
vote
1 answer

Cesàro mean diverges

Suppose $f$ is an integrable $2\pi$-periodic function. Show that if $\lim\limits_{h\to 0} f(x_0+h)+f(x_0-h)=\infty$ then $\sigma_n f(x_0)=\infty$, where $\sigma_n f$ represents the Cesàro mean, the average of the first $n+1$ Fourier series My…
jack
  • 1,359
1
vote
1 answer

Fourier series condition for a $ C^0 (\mathbb{T}) $ function to be $ C^1 $

To start, the issue of notation: $ \mathbb{T} $ in this case refers to $ \mathbb{R} / 2 \pi \mathbb{Z} $, or the interval $ \left[-\pi, \pi \right] $ with its endpoints identified. Given a function $ f $ on this domain, $ \hat{f} (n) $ refers to…