English

A new and efficient method for the computation of Legendre coefficients

Numerical Analysis 2011-06-03 v1 Mathematical Physics math.MP

Abstract

An efficient procedure for the computation of the coefficients of Legendre expansions is here presented. We prove that the Legendre coefficients associated with a function f(x) can be represented as the Fourier coefficients of an Abel-type transform of f(x). The computation of N Legendre coefficients can then be performed in O(N log N) operations with a single Fast Fourier Transform of the Abel-type transform of f(x).

Keywords

Cite

@article{arxiv.1106.0463,
  title  = {A new and efficient method for the computation of Legendre coefficients},
  author = {Enrico De Micheli and Giovanni Alberto Viano},
  journal= {arXiv preprint arXiv:1106.0463},
  year   = {2011}
}

Comments

5 pages

R2 v1 2026-06-21T18:16:48.867Z