Skip to main content
Fixed some typos.
Source Link
Stefan Kohl
  • 19.6k
  • 21
  • 75
  • 137

Reference for the exponential decay of Legendre Coefficientscoefficients

In Short: I look for a reference to the proof that the spectral coefficients in the Legendre (or JaccobiJacobi) Expansionexpansion are of exponential decay rate.

Longer: If $p_n$ is the $n$-th Legendre polynomial, and the Legendre expansion of a real function $f$ is $f(x) = \sum\limits_{n=0}^{\infty} \hat{f}(n) p_n (x)$, where $\hat{f} (n) = \int\limits_{-1}^1 p_n (x) f(x) dx$. It, it is a standard result that you find in a lot of textbooks (Szego, Davis, Funaro)  , in various forms and degrees of formality, that

  1. If $f\in C^{2n+1}$, then $E_n (f) :=\|f- \sum\limits_{n=0}^{N} \hat{f}(n) p_n (x)\|_2 \sim \frac{1}{C^{2n+1}}$ for $C>1$.
  2. If $f\in C^{2n+1}$, then $\lim_{n\to \infty} \frac{\hat{f} (n)}{C^{2n+1}} = O(1)$.

However, if $f\in C^{\infty}$ is analytic in $[-1,1]$, we'd expect $\hat{f}(n)\sim e^{-n}$, or, conversely, $E_n (f) \sim e^{-n}~.$ I found this theorem both in Davis' Interpolation and Approximation  (Thm 13.2.2), and Szego's Orthogonal Polynomials (Thm 9.1.1), both without proofs, and references either missing or in German.

Reference for the exponential decay of Legendre Coefficients

In Short: I look for a reference to the proof that the spectral coefficients in the Legendre (or Jaccobi) Expansion are of exponential decay rate.

Longer: If $p_n$ is the $n$-th Legendre polynomial, and the Legendre expansion of a real function $f$ is $f(x) = \sum\limits_{n=0}^{\infty} \hat{f}(n) p_n (x)$, where $\hat{f} (n) = \int\limits_{-1}^1 p_n (x) f(x) dx$. It is a standard result that you find in a lot of textbooks (Szego, Davis, Funaro)  , in various forms and degrees of formality, that

  1. If $f\in C^{2n+1}$, then $E_n (f) :=\|f- \sum\limits_{n=0}^{N} \hat{f}(n) p_n (x)\|_2 \sim \frac{1}{C^{2n+1}}$ for $C>1$.
  2. If $f\in C^{2n+1}$, then $\lim_{n\to \infty} \frac{\hat{f} (n)}{C^{2n+1}} = O(1)$.

However, if $f\in C^{\infty}$ is analytic in $[-1,1]$, we'd expect $\hat{f}(n)\sim e^{-n}$, or, conversely, $E_n (f) \sim e^{-n}~.$ I found this theorem both in Davis' Interpolation and Approximation(Thm 13.2.2), and Szego's Orthogonal Polynomials (Thm 9.1.1), both without proofs, and references either missing or in German.

Reference for the exponential decay of Legendre coefficients

In Short: I look for a reference to the proof that the spectral coefficients in the Legendre (or Jacobi) expansion are of exponential decay rate.

Longer: If $p_n$ is the $n$-th Legendre polynomial, and the Legendre expansion of a real function $f$ is $f(x) = \sum\limits_{n=0}^{\infty} \hat{f}(n) p_n (x)$, where $\hat{f} (n) = \int\limits_{-1}^1 p_n (x) f(x) dx$, it is a standard result that you find in a lot of textbooks (Szego, Davis, Funaro), in various forms and degrees of formality, that

  1. If $f\in C^{2n+1}$, then $E_n (f) :=\|f- \sum\limits_{n=0}^{N} \hat{f}(n) p_n (x)\|_2 \sim \frac{1}{C^{2n+1}}$ for $C>1$.
  2. If $f\in C^{2n+1}$, then $\lim_{n\to \infty} \frac{\hat{f} (n)}{C^{2n+1}} = O(1)$.

However, if $f\in C^{\infty}$ is analytic in $[-1,1]$, we'd expect $\hat{f}(n)\sim e^{-n}$, or, conversely, $E_n (f) \sim e^{-n}~.$ I found this theorem both in Davis' Interpolation and Approximation  (Thm 13.2.2), and Szego's Orthogonal Polynomials (Thm 9.1.1), both without proofs, and references either missing or in German.

Source Link
Amir Sagiv
  • 3.6k
  • 1
  • 25
  • 54

Reference for the exponential decay of Legendre Coefficients

In Short: I look for a reference to the proof that the spectral coefficients in the Legendre (or Jaccobi) Expansion are of exponential decay rate.

Longer: If $p_n$ is the $n$-th Legendre polynomial, and the Legendre expansion of a real function $f$ is $f(x) = \sum\limits_{n=0}^{\infty} \hat{f}(n) p_n (x)$, where $\hat{f} (n) = \int\limits_{-1}^1 p_n (x) f(x) dx$. It is a standard result that you find in a lot of textbooks (Szego, Davis, Funaro) , in various forms and degrees of formality, that

  1. If $f\in C^{2n+1}$, then $E_n (f) :=\|f- \sum\limits_{n=0}^{N} \hat{f}(n) p_n (x)\|_2 \sim \frac{1}{C^{2n+1}}$ for $C>1$.
  2. If $f\in C^{2n+1}$, then $\lim_{n\to \infty} \frac{\hat{f} (n)}{C^{2n+1}} = O(1)$.

However, if $f\in C^{\infty}$ is analytic in $[-1,1]$, we'd expect $\hat{f}(n)\sim e^{-n}$, or, conversely, $E_n (f) \sim e^{-n}~.$ I found this theorem both in Davis' Interpolation and Approximation(Thm 13.2.2), and Szego's Orthogonal Polynomials (Thm 9.1.1), both without proofs, and references either missing or in German.