Abstract
Linear combinations of polynomials that are orthogonal with respect to an inner product defined on (part of) the real axis are commonly evaluated by the Clenshaw algorithm. We present an analogous algorithm for the evaluation of a linear combination Σ n j=0 α j φ j of polynomials φ j that are orthogonal with respect to an inner product defined on (part of) the unit circle. The φ j are known as Szegő polynomials, and find applications, e.g., in signal processing. We also discuss how to express Σ n j=0 α j φ j as a linear combination of monomials.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have