Finite Legendre transform

From HandWiki

The finite Legendre transform (fLT) transforms a mathematical function defined on the finite interval into its Legendre spectrum.[1][2] Conversely, the inverse fLT (ifLT) reconstructs the original function from the components of the Legendre spectrum and the Legendre polynomials, which are orthogonal on the interval [−1,1]. Specifically, assume a function x(t) to be defined on an interval [−1,1] and discretized into N equidistant points on this interval. The fLT then yields the decomposition of x(t) into its spectral Legendre components,

[math]\displaystyle{ L_x (k) = \frac{2k+1}{N}\sum_{t=-1}^{t=1}x(t)P_k(t), }[/math]

where the factor (2k + 1)/N serves as normalization factor and Lx(k) gives the contribution of the k-th Legendre polynomial to x(t) such that (ifLT)

[math]\displaystyle{ x(t) = \sum_k L_x(k) P_k(t). }[/math]

The fLT should not be confused with the Legendre transform or Legendre transformation used in thermodynamics and quantum physics.

Legendre filter

The fLT of a noisy experimental outcome s(t) and the subsequent application of the inverse fLT (ifLT) on an appropriately truncated Legendre spectrum of s(t) gives a smoothed version of s(t). The fLT and incomplete ifLT thus act as a filter. In contrast to the common Fourier low-pass filter which transmits low frequency harmonics and filters out high frequency harmonics, the Legendre lowpass transmits signal components proportional to low degree Legendre polynomials, while signal components proportional to higher degree Legendre polynomials are filtered out.[3]

References

  1. Jerri, A.J. (1992). Integral and discrete transforms with applications and error analysis. Pure and Applied Mathematics. 162. New York: Marcel Dekker Inc.. 
  2. Méndez-Pérez, J.M.R.; Miquel Morales, G. (1997). "On the convolution of the generalized finite Legendre transform". Math. Nachr. 188: 219–236. doi:10.1002/mana.19971880113. 
  3. Guobin Bao and Detlev Schild, Fast and accurate fitting and filtering of noisy exponentials in legendre space, 2014. PLoS ONE, 9(3), e90500

Further reading

  • Butzer, Paul L. (1983). "Legendre transform methods in the solution of basic problems in algebraic approximation". Functions, series, operators, Proc. int. Conf., Budapest 1980, Vol. I. Colloq. Math. Soc. János Bolyai. 35. pp. 277–301.