Downdating of Szego polynomials and data fitting applications

Resource Information

The work Downdating of Szego polynomials and data fitting applications represents a distinct intellectual or artistic creation found in Internet Archive - Open Library. This resource is a combination of several types including: Work, Language Material, Books.

The Resource Downdating of Szego polynomials and data fitting applications

Summary: Many algorithms for polynomial least squares approximation of real- valued function on a real interval determine polynomials that are orthogonal with respect to a suitable inner product defined on this interval. Analogously, it is convenient to computer Szego polynomials, i.e., polynomials that are orthogonal with respect to an inner product on the unit circle, when approximating a complex-valued function on the unit circle in the least squares sense. It may also be appropriate to determine Szego polynomials in algorithms for least squares approximation of real-valued periodic functions by trigonometric polynomials. This paper is concerned with Szego polynomials that are defined by a discrete inner product on the unit circle. We present a scheme for downdating the Szego polynomials and given least squares approximant when a node is deleted from the inner product. Our scheme uses the QR algorithm for unitary upper IIessenberg matrices. We describe a data-fitting application that illustrates how our scheme can be combined with the fast Fourier transform algorithm when the given nodes are not equidistant. Application to sliding windows is discussed also

Nature of contents

Context

Context of Downdating of Szego polynomials and data fitting applications