Displacement-structure approach to polynomial Vandermonde and related matrices
From MaRDI portal
Publication:1362652
DOI10.1016/S0024-3795(96)00315-1zbMATH Open0887.65032MaRDI QIDQ1362652FDOQ1362652
Authors: T. Kailath, V. Olshevsky 
Publication date: 27 April 1998
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Recommendations
- Displacement structure approach to q-adic polynomial-Vandermonde and related matrices
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm
complexitylinear systemmatrix inversiondisplacement structurefast inversionpolynomial Vandermonde matricesthree-term Vandermonde matrices
Direct numerical methods for linear systems and matrix inversion (65F05) Complexity and performance of numerical algorithms (65Y20) 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) Matrices over function rings in one or more variables (15A54)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Fast inversion of Chebyshev-Vandermonde matrices
- Title not available (Why is that?)
- Displacement Structure: Theory and Applications
- Solution of Vandermonde systems of equations
- Efficient solution of linear systems of equations with recursive structure
- How bad are Hankel matrices?
- A companion matrix analogue for orthogonal polynomials
- Convolution equations on finite intervals and factorization of matrix functions
- Mixed, Componentwise, and Structured Condition Numbers
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- Title not available (Why is that?)
- Displacement ranks of matrices and linear equations
- The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
- The condition of Vandermonde-like matrices involving orthogonal polynomials
- Complexity of multiplication with vectors for structured matrices
- Lower bounds for the condition number of Vandermonde matrices
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Inverses of generalized Vandermonde matrices
- Title not available (Why is that?)
- Linear complexity parallel algorithms for linear systems of equations with recursive structure
- Fast algorithms with preprocessing for matrix-vector multiplication problems
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- Chebyshev-Vandermonde Systems
- Polynomials with respect to a general basis. I: Theory
- Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- Displacement structure for Hankel, Vandermonde, and related (derived) matrices
- Associated Polynomials and Uniform Methods for the Solution of Linear Problems
- Fast inversion algorithms of Toeplitz-plus-Hankel matrices
- Fast triangular factorization of the sum of quasi-Toeplitz and quasi- Hankel matrices
- Title not available (Why is that?)
- Title not available (Why is that?)
- Inverses of Vandermonde Matrices
- Efficient algorithm for Toeplitz plus Hankel matrices
Cited In (20)
- Polynomial Bézoutian matrix with respect to a general basis
- Displacement structure approach to q-adic polynomial-Vandermonde and related matrices
- Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices
- Signal flow graph approach to inversion of \((H,m)\)-quasiseparable-Vandermonde matrices and new filter structures
- Displacement structure approach to Chebyshev-Vandermonde and related matrices
- Fast algorithms for discrete polynomial transforms
- Displacement structures and fast inversion formulas for \(q\)-adic Vandermonde-like matrices
- Confluent polynomial Vandermonde-like matrices: Displacement structures, inversion formulas and fast algorithm
- A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices
- Matrices with higher order displacement structure
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- Fast Inversion of Polynomial-Vandermonde Matrices for Polynomial Systems Related to Order One Quasiseparable Matrices
- Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
- A fast algorithm for multivariate Hermite interpolation
- Solving Toeplitz- and Vandermonde-like linear systems with large displacement rank
- Title not available (Why is that?)
- Bernstein-Bézoutian matrices
- Moments in quadrature problems
- A Fast Schur–Euclid-Type Algorithm for Quasiseparable Polynomials
This page was built for publication: Displacement-structure approach to polynomial Vandermonde and related matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362652)
