Lim of Convolution: Fourier Analysis Solution

  • Context: MHB 
  • Thread starter Thread starter Sonifa
  • Start date Start date
  • Tags Tags
    Convolution Limit
Click For Summary

Discussion Overview

The discussion revolves around the limit of the k-times convolution of a function defined as f(x) = 1 + cos(2πx) as k approaches infinity. Participants explore the application of Fourier analysis to solve this problem, focusing on the behavior of the function under convolution.

Discussion Character

  • Exploratory, Technical explanation, Mathematical reasoning

Main Points Raised

  • One participant asks for clarification on the definition of the function f(x) and its domain, suggesting that it may affect the convolution definition.
  • Another participant confirms the function as f(x) = 1 + cos(2πx) and specifies that it is defined on the unit circle R/Z.
  • One participant provides the Fourier coefficients of the function and explains how the Fourier transform relates convolution products to pointwise products, leading to a formula for fk(x).
  • A later reply reiterates the Fourier coefficients and the resulting expression for fk(x), indicating that this leads to a straightforward calculation of the limit as k approaches infinity.
  • One participant expresses agreement with the solution provided, indicating they arrived at the same conclusion.

Areas of Agreement / Disagreement

Participants generally agree on the form of the function and its Fourier coefficients, but there is no consensus on the implications of the domain or the exact limit without further calculation.

Contextual Notes

The discussion includes assumptions about the function's domain and the implications of Fourier analysis on the convolution process, which remain unresolved.

Sonifa
Messages
4
Reaction score
0
Let f(x)=1+cos 2\pix and let fk=f*...*f (k-times convolution)

what is the value of lim fk(1/2) when k tends to infinity

Should use something about the Fourier Analysis, Could someone help me how to solve this problem?
 
Physics news on Phys.org
Sonifa said:
Let f(x)=1+cos 2\pix and let fk=f*...*f (k-times convolution)

what is the value of lim fk(1/2) when k tends to infinity

Should use something about the Fourier Analysis, Could someone help me how to solve this problem?
Hi Sonifa, and welcome to MHB!

If you want to get some replies to your post, I think you need to explain the problem a bit more clearly. In particular,
(1) the definition of $f(x)$ is unclear. Is it meant to be $f(x) = 1 + \cos\bigl(\frac2\pi x\bigr)$?
(2) what is the domain of the function? It could be the unit interval, the whole real line, or something in between. That will affect the definition of convolution, because $f*f$ is defined as $$(f*f)(x) = \int f(y)f(x-y)\,dy,$$ where the integral is taken over the domain of $f$.
 
Opalg said:
Hi Sonifa, and welcome to MHB!

If you want to get some replies to your post, I think you need to explain the problem a bit more clearly. In particular,
(1) the definition of $f(x)$ is unclear. Is it meant to be $f(x) = 1 + \cos\bigl(\frac2\pi x\bigr)$?
(2) what is the domain of the function? It could be the unit interval, the whole real line, or something in between. That will affect the definition of convolution, because $f*f$ is defined as $$(f*f)(x) = \int f(y)f(x-y)\,dy,$$ where the integral is taken over the domain of $f$.

The function should be $f(x) = 1 + \cos\bigl(2\pi x\bigr)$ and it is defined on the unict circle R/Z
 
If $f(x) = 1 + \cos(2\pi x) = 1 + \frac12e^{2\pi ix} + \frac12e^{-2\pi ix}$ then the (complex) Fourier coefficients are given by $$\hat{f}(n) = \begin{cases}\frac12&(n = \pm1), \\ 1&(n=0, \\ 0&(\text{otherwise}). \end{cases}$$ The Fourier transform converts convolution products to pointwise products, so it follows that $$\hat{f_k}(n) = \begin{cases}2^{-k}&(n = \pm1), \\ 1&(n=0, \\ 0&(\text{otherwise}). \end{cases}$$ Therefore $f_k(x) = 1 + 2^{-k}\bigl(e^{2\pi ix} + e^{-2\pi ix}\bigr) = 1 + 2^{1-k}\!\cos(2\pi x).$ From that, you should easily be able to find $$\lim_{k\to\infty}f_k(1/2).$$
 
Opalg said:
If $f(x) = 1 + \cos(2\pi x) = 1 + \frac12e^{2\pi ix} + \frac12e^{-2\pi ix}$ then the (complex) Fourier coefficients are given by $$\hat{f}(n) = \begin{cases}\frac12&(n = \pm1), \\ 1&(n=0, \\ 0&(\text{otherwise}). \end{cases}$$ The Fourier transform converts convolution products to pointwise products, so it follows that $$\hat{f_k}(n) = \begin{cases}2^{-k}&(n = \pm1), \\ 1&(n=0, \\ 0&(\text{otherwise}). \end{cases}$$ Therefore $f_k(x) = 1 + 2^{-k}\bigl(e^{2\pi ix} + e^{-2\pi ix}\bigr) = 1 + 2^{1-k}\!\cos(2\pi x).$ From that, you should easily be able to find $$\lim_{k\to\infty}f_k(1/2).$$

Finally, I got the same solution as yours. But still many thanks!
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 7 ·
Replies
7
Views
3K