Krylov and Core Transformation Algorithms for an Inverse Eigenvalue Problem to Compute Recurrences of Multiple Orthogonal Polynomials
SIAM Journal on Numerical Analysis · 31.08.2026 · 64 (4) · 1190-1216
DOI: 10.1137/25m1770965 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Numerical Analysis, online erschienen am 09.07.2026. Verfasst von Amin Faghih und 4 weiteren Autor:innen. Die Arbeit nennt 52 Literaturangaben. Gefördert von: Onderzoeksraad, KU Leuven, Vlaamse Overheid.
Abstract (Originalsprache)
In this paper, we develop algorithms for computing the recurrence coefficients corresponding to multiple orthogonal polynomials on the step-line. We reformulate the problem as an inverse eigenvalue problem, which can be solved using numerical linear algebra techniques. We consider two approaches: the first is based on the link with block Krylov subspaces and results in a biorthogonal Lanczos process with multiple starting vectors; the second consists of applying a sequence of Gaussian eliminations on a diagonal matrix to construct the banded Hessenberg matrix containing the recurrence coefficients. We analyze the accuracy and stability of the algorithms with numerical experiments on the ill-conditioned inverse eigenvalue problems related to Kravchuk and Hahn polynomials, as well as on other better conditioned examples.
Förderung
- Onderzoeksraad, KU Leuven
- Vlaamse Overheid
Zitieren
APA
Faghih, A., Rinelli, M., Barel, M. V., Vandebril, R., & Vermeiren, R. (2026). Krylov and Core Transformation Algorithms for an Inverse Eigenvalue Problem to Compute Recurrences of Multiple Orthogonal Polynomials. SIAM Journal on Numerical Analysis, 64(4), 1190-1216. https://doi.org/10.1137/25m1770965
Vancouver
Faghih A, Rinelli M, Barel MV, Vandebril R, Vermeiren R. Krylov and Core Transformation Algorithms for an Inverse Eigenvalue Problem to Compute Recurrences of Multiple Orthogonal Polynomials. SIAM Journal on Numerical Analysis. 2026;64(4):1190-1216. doi:10.1137/25m1770965
BibTeX
@article{Faghih2026,
author = {Faghih, Amin and Rinelli, Michele and Barel, Marc Van and Vandebril, Raf and Vermeiren, Robbe},
title = {Krylov and Core Transformation Algorithms for an Inverse Eigenvalue Problem to Compute Recurrences of Multiple Orthogonal Polynomials},
journal = {SIAM Journal on Numerical Analysis},
year = {2026},
volume = {64},
number = {4},
pages = {1190--1216},
doi = {10.1137/25m1770965}
}
EUVIMED