Stable Calculation of Discrete Hahn Functions

Generating discrete orthogonal polynomials from the recurrence or difference equation is error-prone, as it is sensitive to error propagation and dependent on highly accurate initial values. Strategies to handle this, involving control over the deviation of norm and orthogonality, have already been...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Symmetry (Basel) Ročník 14; číslo 3; s. 437
Hlavný autor: den Brinker, Albertus C.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Basel MDPI AG 01.03.2022
Predmet:
ISSN:2073-8994, 2073-8994
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Generating discrete orthogonal polynomials from the recurrence or difference equation is error-prone, as it is sensitive to error propagation and dependent on highly accurate initial values. Strategies to handle this, involving control over the deviation of norm and orthogonality, have already been developed for the discrete Chebyshev and Krawtchouk functions, i.e., the orthonormal basis in ℓ2 derived from the polynomials. Since these functions are limiting cases of the discrete Hahn functions, it suggests that the strategy could also be successful there. We outline the algorithmic strategies including the specific method of generating the initial values, and show that the orthonormal basis can indeed be generated for large supports and polynomial degrees with controlled numerical error. Special attention is devoted to symmetries, as the symmetric windows are most commonly used in signal processing, allowing for simplification of the algorithm due to this prior knowledge, and leading to savings in the required computational power.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2073-8994
2073-8994
DOI:10.3390/sym14030437