Displacement-structure approach to polynomial Vandermonde and related matrices
DOI10.1016/S0024-3795(96)00315-1zbMath0887.65032MaRDI QIDQ1362652
Thomas Kailath, Vadim Olshevsky
Publication date: 27 April 1998
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
complexity; linear system; displacement structure; matrix inversion; polynomial Vandermonde matrices; fast inversion; three-term Vandermonde matrices
15A09: Theory of matrix inversion and generalized inverses
34A30: Linear ordinary differential equations and systems
34C10: Oscillation theory, zeros, disconjugacy and comparison theory for ordinary differential equations
65Y20: Complexity and performance of numerical algorithms
65F05: Direct numerical methods for linear systems and matrix inversion
15A54: Matrices over function rings in one or more variables
Related Items
Cites Work
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- Displacement structure for Hankel, Vandermonde, and related (derived) matrices
- The condition of Vandermonde-like matrices involving orthogonal polynomials
- Efficient solution of linear systems of equations with recursive structure
- Inverses of generalized Vandermonde matrices
- Lower bounds for the condition number of Vandermonde matrices
- Fast inversion algorithms of Toeplitz-plus-Hankel matrices
- Efficient algorithm for Toeplitz plus Hankel matrices
- Polynomials with respect to a general basis. I: Theory
- Displacement ranks of matrices and linear equations
- A companion matrix analogue for orthogonal polynomials
- Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
- Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
- How bad are Hankel matrices?
- Fast inversion of Chebyshev-Vandermonde matrices
- Complexity of multiplication with vectors for structured matrices
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Fast algorithms with preprocessing for matrix-vector multiplication problems
- The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- Convolution equations on finite intervals and factorization of matrix functions
- Mixed, Componentwise, and Structured Condition Numbers
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Chebyshev-Vandermonde Systems
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- 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