Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Reports

Fast Conversion Algorithms for Orthogonal Polynomials

Alin Bostan 1, * Bruno Salvy 1 Éric Schost 2 
* Corresponding author
1 ALGORITHMS - Algorithms
Inria Paris-Rocquencourt
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.
Document type :
Reports
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/inria-00273508
Contributor : Alin Bostan Connect in order to contact the contributor
Submitted on : Tuesday, April 15, 2008 - 2:41:11 PM
Last modification on : Friday, February 4, 2022 - 3:08:40 AM
Long-term archiving on: : Thursday, May 20, 2010 - 11:21:48 PM

Files

BoSaSc08b.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00273508, version 1
  • ARXIV : 0804.2373

Collections

Citation

Alin Bostan, Bruno Salvy, Éric Schost. Fast Conversion Algorithms for Orthogonal Polynomials. [Research Report] 2008, pp.12. ⟨inria-00273508⟩

Share

Metrics

Record views

45

Files downloads

110