A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices
DOI10.1016/j.laa.2006.08.032zbMath1111.65026OpenAlexW2078755977MaRDI QIDQ861029
Yu.S.Eidel'man, Israel Gohberg, Vadim Olshevsky, Tom Bella, Israel Koltracht
Publication date: 9 January 2007
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2006.08.032
computational complexitycomparison of methodsnumerical experimentsfast algorithmsGaussian eliminationSzegö polynomialspolynomial Vandermonde matricesunitary Hessenberg matricesill-conditioned systemsBjörk-Pereyra algorihm
Ill-posedness and regularization problems in numerical linear algebra (65F22) Complexity and performance of numerical algorithms (65Y20) Direct numerical methods for linear systems and matrix inversion (65F05) Matrices over function rings in one or more variables (15A54)
Related Items
Cites Work
- Newton interpolation at Leja points
- A divide and conquer method for unitary and orthogonal eigenproblems
- Error analysis of the Björck-Pereyra algorithms for solving Vandermonde systems
- The QR algorithm for unitary Hessenberg matrices
- Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
- Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
- How bad are Hankel matrices?
- Fast inversion of Chebyshev-Vandermonde matrices
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- Displacement-structure approach to polynomial Vandermonde and related 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
- A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
- Continuation methods for the computation of zeros of Szegő polynomials
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- Generalized Schwarz form and lattice - ladder realizations of digital filters
- Effectively Well-Conditioned Linear Systems
- Chebyshev-Vandermonde Systems
- Solution of Vandermonde systems of equations
- Associated Polynomials and Uniform Methods for the Solution of Linear Problems
- Inverses of Vandermonde Matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item