Continuation methods for the computation of zeros of Szegő polynomials

DOI10.1016/0024-3795(95)00324-XzbMath0890.65043MaRDI QIDQ2564903

Gregory S. Ammar, Lothar Reichel, Daniela Calvetti

Publication date: 6 July 1998

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

eigenvalueszerosnumerical testsparallel computationSzegö polynomialstime series analysiscontinuation methodsHessenberg matrix

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Global methods, including homotopy approaches to the numerical solution of nonlinear equations (65H20) Computation of special functions and constants, construction of tables (65D20) Numerical computation of solutions to single equations (65H05) Parallel numerical computation (65Y05)

Related Items

Real orthogonal polynomials in frequency analysis ⋮ A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices ⋮ Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines ⋮ Parameter estimation and signal reconstruction ⋮ Polynomial zerofinders based on Szegő polynomials ⋮ Cesàro asymptotics for orthogonal polynomials on the unit circle and classes of measures ⋮ Signal recovery by discrete approximation and a Prony-like method ⋮ Fast QR iterations for unitary plus low rank matrices ⋮ Quadrature rules from a \(R_{II}\) type recurrence relation and associated quadrature rules on the unit circle ⋮ The restarted QR-algorithm for eigenvalue computation of structured matrices

Uses Software

• EISPACK
• UDC

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• UDC
• A divide and conquer method for unitary and orthogonal eigenproblems
• The QR algorithm for unitary Hessenberg matrices
• Homotopy algorithm for symmetric eigenvalue problems
• Schur parameter pencils for the solution of the unitary eigenproblem
• Downdating of Szegö polynomials and data-fitting applications
• Asymptotics for zeros of Szegő polynomials associated with trigonometric polynomial signals
• Matrix eigensystem routines - EISPACK guide. 2nd ed
• Pseudozeros of polynomials and pseudospectra of companion matrices
• Positive definite Toeplitz matrices, the Arnoldi process for isometric operators, and Gaussian quadrature on the unit circle
• An analogue for Szegő polynomials of the Clenshaw algorithm
• Szegő polynomials applied to frequency analysis
• On the construction of Szegő polynomials
• Numerical experience with a superfast real Toeplitz solver
• Szegö polynomials associated with Wiener-Levinson filters
• Homotopy-Determinant Algorithm for Solving Nonsymmetric Eigenvalue Problems
• Forward Instability of Tridiagonal QR
• Remark on Algorithms to Find Roots of Polynomials
• Corrigendum: Algorithm 730: An implementation of a divide and conquer algorithm for the unitary eigenproblem
• An implementation of a divide and conquer algorithm for the unitary eigen problem
• A Parallel Algorithm for the Nonsymmetric Eigenvalue Problem
• Parallel Homotopy Algorithm for the Symmetric Tridiagonal Eigenvalue Problem
• Some Metric Inequalities in the Space of Matrices