Fast measure modification of orthogonal polynomials via matrices with displacement structure

Karim Gumerov, Samantha Rigg, Richard Mikael Slevinsky

It is well known that matrices with low Hessenberg-structured displacement rank enjoy fast algorithms for certain matrix factorizations. We show how $n\times n$ principal finite se…