Fast conversion algorithms for orthogonal polynomials

作者：Bostan Alin^*; Salvy Bruno; Schost Eric

来源：Linear Algebra and Its Applications, 2010, 432(1): 249-258.

DOI：10.1016/j.laa.2009.08.002

• Fast algorithms
• Transposed algorithms
• Basis conversion
• 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.

• 出版日期2010-1-1
• 单位INRIA