Fast conversion algorithms for orthogonal polynomials

Alin Bostan,Bruno Salvy,Éric Schost
DOI: https://doi.org/10.1016/j.laa.2009.08.002
IF: 1.307
2010-01-01
Linear Algebra and its Applications
Abstract: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.
mathematics, applied
What problem does this paper attempt to address?