Displacement-structure approach to polynomial Vandermonde and related matrices
From MaRDI portal
Publication:1362652
DOI10.1016/S0024-3795(96)00315-1zbMath0887.65032MaRDI QIDQ1362652
Vadim Olshevsky, Thomas Kailath
Publication date: 27 April 1998
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
complexitylinear systemdisplacement structurematrix inversionpolynomial Vandermonde matricesfast inversionthree-term Vandermonde matrices
Theory of matrix inversion and generalized inverses (15A09) Linear ordinary differential equations and systems (34A30) Oscillation theory, zeros, disconjugacy and comparison theory for ordinary differential equations (34C10) 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
Displacement structure approach to Chebyshev-Vandermonde and related matrices, A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices, Bernstein-Bézoutian matrices, Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines, A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Moments in quadrature problems, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Displacement structures and fast inversion formulas for \(q\)-adic Vandermonde-like matrices, Displacement structure approach to q-adic polynomial-Vandermonde and related matrices, Polynomial Bézoutian matrix with respect to a general basis, Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, Matrices with higher order displacement structure, Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices, A fast algorithm for multivariate Hermite interpolation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
