Fast Measure Modification of Orthogonal Polynomials via Matrices with Displacement or Hierarchical Off-Diagonal Low-Rank Structure
SIAM Journal on Scientific Computing · 30.04.2026 · 48 (2) · A624-A645
DOI: 10.1137/25m1724213 ↗Kurz gefasst
Fachartikel in der Zeitschrift SIAM Journal on Scientific Computing, online erschienen am 02.04.2026. Verfasst von Karim Gumerov und 2 weiteren Autor:innen. Die Arbeit nennt 36 Literaturangaben. Gefördert von: Natural Sciences and Engineering Research Council of Canada.
Abstract (Originalsprache)
It is well known that matrices with low Hessenberg-structured displacement rank enjoy fast algorithms for certain matrix factorizations. We show how [Formula: see text] principal finite sections of the Gram matrix for the orthogonal polynomial measure modification problem have such a displacement structure, unlocking a collection of fast algorithms for computing connection coefficients (as the upper-triangular Cholesky factor) between a known orthogonal polynomial family and the modified family. In general, the [Formula: see text] complexity is reduced to [Formula: see text], and if the symmetric Gram matrix has upper and lower bandwidth [Formula: see text], then the [Formula: see text] complexity for a banded Cholesky factorization is reduced to [Formula: see text]. In the case of modified Chebyshev polynomials, we show that the Gram matrix is a symmetric Toeplitz-plus-Hankel matrix, and if the modified Chebyshev moments decay algebraically, then a hierarchical off-diagonal low-rank structure is observed in the Gram matrix, enabling a further reduction in the complexity of an approximate Cholesky factorization powered by randomized numerical linear algebra.
Förderung
- Natural Sciences and Engineering Research Council of Canada
Zitieren
APA
Gumerov, K., Rigg, S., & Slevinsky, R. M. (2026). Fast Measure Modification of Orthogonal Polynomials via Matrices with Displacement or Hierarchical Off-Diagonal Low-Rank Structure. SIAM Journal on Scientific Computing, 48(2), A624-A645. https://doi.org/10.1137/25m1724213
Vancouver
Gumerov K, Rigg S, Slevinsky RM. Fast Measure Modification of Orthogonal Polynomials via Matrices with Displacement or Hierarchical Off-Diagonal Low-Rank Structure. SIAM Journal on Scientific Computing. 2026;48(2):A624-A645. doi:10.1137/25m1724213
BibTeX
@article{Gumerov2026,
author = {Gumerov, Karim and Rigg, Samantha and Slevinsky, Richard Mikaël},
title = {Fast Measure Modification of Orthogonal Polynomials via Matrices with Displacement or Hierarchical Off-Diagonal Low-Rank Structure},
journal = {SIAM Journal on Scientific Computing},
year = {2026},
volume = {48},
number = {2},
pages = {A624--A645},
doi = {10.1137/25m1724213}
}
EUVIMED