Fast Conversion Algorithms for Orthogonal Polynomials

We discuss efficient conversion algorithms for orthogonal polynomials. We describe a known conversion algorithm from an arbitrary orthogonal basis to the monomial basis, and deduce a new algorithm of the same complexity for the converse operation. Key words: Fast algorithms, transposed algorithms, basis conversion, orthogonal polynomials.

• Type: Journal
• Year: 2008
• Where: CORR
• Authors: Alin Bostan, Bruno Salvy, Éric Schost
• Keywords: Algorithms, Conversion Algorithm, CORR 2008, Education, Orthogonal Polynomials