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)
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
A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Polynomial Bézoutian matrix with respect to a general basis, Bernstein-Bézoutian matrices, Moments in quadrature problems, A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices, Displacement structure approach to q-adic polynomial-Vandermonde and related matrices, Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines, Matrices with higher order displacement structure, Displacement structures and fast inversion formulas for \(q\)-adic Vandermonde-like matrices, Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm, Displacement structure approach to Chebyshev-Vandermonde and related matrices, A fast algorithm for multivariate Hermite interpolation, Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices
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
