Sensitivity analysis for Szegő polynomials

نویسندگان

  • Sun-Mi Kim
  • Lothar Reichel
چکیده

Szegő polynomials are orthogonal with respect to an inner product on the unit circle. Numerical methods for weighted least-squares approximation by trigonometric polynomials conveniently can be derived and expressed with the aid of Szegő polynomials. This paper discusses the conditioning of several mappings involving Szegő polynomials and, thereby, sheds light on the sensitivity of some approximation problems involving trigonometric polynomials.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Szegő and para-orthogonal polynomials on the real line: Zeros and canonical spectral transformations

We study polynomials which satisfy the same recurrence relation as the Szegő polynomials, however, with the restriction that the (reflection) coefficients in the recurrence are larger than one in modulus. Para-orthogonal polynomials that follow from these Szegő polynomials are also considered. With positive values for the reflection coefficients, zeros of the Szegő polynomials, para-orthogonal ...

متن کامل

An Efficient QR Algorithm for a Hessenberg Submatrix of a Unitary Matrix

We describe an efficient procedure for implementing the Hessenberg QR algorithm on a class of matrices that we refer to as subunitary matrices. This class includes the set of Szegő-Hessenberg matrices, whose characteristic polynomials are Szegő polynomials, i.e., polynomials orthogonal with respect to a measure on the unit circle in the complex plane. Computing the zeros of Szegő polynomials is...

متن کامل

Nonnegative Trigonometric Polynomials

An extremal problem for the coefficients of sine polynomials, which are nonnegativein [0, π], posed and discussed by Rogosinski and Szegő is under consideration. An analog of the Fejér-Riesz representation of nonnegativegeneral trigonometric and cosine polynomials is proved for nonnegativesine polynomials. Various extremal sine polynomials for the problem of Rogosinski and Szegő are obtained ex...

متن کامل

A New Class of Orthogonal Polynomials on the Unit Circle

Even though the theory of orthogonal polynomials on the unit circle, also known as the theory of Szegő polynomials, is very extensive, it is less known than the theory of orthogonal polynomials on the real line. One reason for this may be that “beautiful” examples on the theory of Szegő polynomials are scarce. This is in contrast to the wonderful examples of Jacobi, Laguerrer and Hermite polyno...

متن کامل

Narayana numbers and Schur-Szego composition

In the present paper we find a new interpretation of Narayana polynomials Nn(x) which are the generating polynomials for the Narayana numbers Nn,k = 1 n C k−1 n C k n where C i j stands for the usual binomial coefficient, i.e. C j = j! i!(j−i)! . They count Dyck paths of length n and with exactly k peaks, see e.g. [13] and they appeared recently in a number of different combinatorial situations...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerische Mathematik

دوره 113  شماره 

صفحات  -

تاریخ انتشار 2009