Downdating of Szego Polynomials and Data Fitting Applications
Abstract
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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 02, 1992
- Accession Number
- ADA245825
Entities
People
- Greg Ammar
- Lother Reichel
- William Gragg
Organizations
- Naval Postgraduate School