Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems

DOI10.1137/0611002zbMath0724.65025OpenAlexW2111471936WikidataQ56999037 ScholiaQ56999037MaRDI QIDQ3212184

Nicholas J. Higham

Publication date: 1990

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0611002

zbMATH Keywords

stabilityfast algorithmsthree-term recurrence relationreordering algorithmextensive numerical testsForward and backward error analysisVandermonde linear systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (27)

Multiple orthogonal polynomials applied to matrix function evaluation ⋮ Displacement structure approach to Chebyshev-Vandermonde and related matrices ⋮ Computations with quasiseparable polynomials and matrices ⋮ Pivoting and backward stability of fast algorithms for solving Cauchy linear equations ⋮ A Matrix Approach to the Newton Formula and Divided Differences ⋮ Displacement-structure approach to polynomial Vandermonde and related matrices ⋮ A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices ⋮ The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices ⋮ A numerical study of Newton interpolation with extremely high degrees ⋮ Bidiagonal factorizations with some parameters equal to zero ⋮ Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices ⋮ Computation of the inverse Laplace transform based on a collocation method which uses only real values ⋮ Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices ⋮ A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations ⋮ Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations ⋮ Superfast algorithms for Cauchy-like matrix computations and extensions ⋮ Chebyshev-Vandermonde Systems ⋮ A Chebychev-Vandermonde solver ⋮ Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices ⋮ Error analysis of a collocation method for numerically inverting a Laplace transform in case of real samples ⋮ The structured sensitivity of Vandermonde-like systems ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices ⋮ Accurate and efficient evaluation of Schur and Jack functions ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy ⋮ Confluent Vandermonde with Arnoldi ⋮ Fast inversion of Vandermonde-like matrices involving orthogonal polynomials ⋮ Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices

This page was built for publication: Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems