Displacement structure approach to Chebyshev-Vandermonde and related matrices
Let \(x:= (x_ 1,\dots, x_ n)\in \mathbb{C}^ n\), and let \(T_ j\) and \(U_ j\) denote the \(j\)th Chebyshev polynomials of the first and second kinds, respectively. Then the Chebyshev-Vandermonde matrices \(V_ T(x)\) and \(V_ U(x)\) are the \(n\times n\) matrices with \((i,j)\)th entries \(T_{j- 1}(x_ i)\) and \(U_{j- 1}(x_ i)\), respectively. These matrices have been widely studied and fast \(O(n^ 2)\)-algorithms for inverting them are known [see, for example, \textit{I. Gohberg} and the second author, Numer. Math. 67, No. 1, 71-92 (1994; Zbl 0791.65013)]. Taking \(D:= \text{diag}(x_ 1^{- 1},\dots, x^{-1}_ n)\) and \(W\) as a suitable constant matrix, the authors show that the ``displacement operator \(R\to DR- RW\) maps each of \(V_ U(x)\) and \(V_ T(x)\text{diag}(1/2, 1,\dots, 1)\) onto a matrix of rank 1 from which the original matrix can be easily recomputed. They use this to rederive and generalize earlier results on the Chebyshev-Vandermonde matrices and their inverses. The authors acknowledge that some similar results were obtained by \textit{G. Heinig}, \textit{W. Hoppe} and \textit{K. Rost} [Wiss. Z. Techn. Univ. Karl- Marx-Stadt 31, No. 2, 196-202 (1989; Zbl 0709.41001)]. \{For a survey of general displacement operators see the first author and \textit{A. H. Sayed}, ``Displacement structure: Theory and applications, SIAM Review (to appear)\}.
- scientific article; zbMATH DE number 2193397
- Structures de déplacement pour les matrices de Vandermonde p-confluentes
- Displacement structure approach to Cauchy and Cauchy-Vandermonde matrices: Inversion formulas and fast algorithms
- Matrices with higher order displacement structure
- Displacement Structure: Theory and Applications
- Generalized Cauchy-Vandermonde matrices
- Fast Triangular Factorization and Inversion of Hankel and Related Matrices with Arbitrary Rank Profile
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
- Biorthogonal Polynomial Bases and Vandermonde‐like Matrices
- Algebraic methods for Toeplitz-like matrices and operators
- Chebyshev-Vandermonde Systems
- Circulants, displacements and decompositions of matrices
- Complexity of multiplication with vectors for structured matrices
- Displacement ranks of matrices and linear equations
- Displacement structure for Hankel, Vandermonde, and related (derived) matrices
- Displacement-structure approach to polynomial Vandermonde and related matrices
- Fast inversion of Chebyshev-Vandermonde matrices
- Fast inversion of Vandermonde-like matrices involving orthogonal polynomials
- Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials
- Fast state space algorithms for matrix Nehari and Nehari-Takagi interpolation problems
- scientific article; zbMATH DE number 3889718 (Why is no real title available?)
- scientific article; zbMATH DE number 4213315 (Why is no real title available?)
- scientific article; zbMATH DE number 4165563 (Why is no real title available?)
- scientific article; zbMATH DE number 4051496 (Why is no real title available?)
- Inverses of generalized Vandermonde matrices
- On Computations with Dense Structured Matrices
- Polynomials with respect to a general basis. I: Theory
- Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems
- The condition of Vandermonde-like matrices involving orthogonal polynomials
- Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices
- Eigenvector computation for almost unitary Hessenberg matrices and inversion of Szegö-Vandermonde matrices via discrete transmission lines
- Displacement structure approach to discrete-trigonometric-transform based preconditioners of G. Strang type and of T. Chan type
- Pivoting and backward stability of fast algorithms for solving Cauchy linear equations
- Newton's iteration for inversion of Cauchy-like and other structured matrices
- Displacement-structure approach to polynomial Vandermonde and related matrices
- The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices
- 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 fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
- Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy
- Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices
- On the inversion of the Vandermonde matrix
- scientific article; zbMATH DE number 4215255 (Why is no real title available?)
- Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
- Displacement structure approach to singular root distribution problems: the imaginary axis case
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices
- The accurate and efficient solutions of linear systems for generalized sign regular matrices with certain signature
- Accurate computations of singular values and linear systems for polynomial-Vandermonde-type matrices
- Diagonal pivoting for partially reconstructible Cauchy-like matrices, with applications to Toeplitz-like linear equations and to boundary rational matrix interpolation problems
- Displacement structure approach to q-adic polynomial-Vandermonde and related matrices
This page was built for publication: Displacement structure approach to Chebyshev-Vandermonde and related matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1892633)
