More on Electrostatic Models for Zeros of Orthagonal Polynomials
Recall that a matrix \(c=(c_{ij})_{i,j=1}^n\) is called a (Toeplitz-plus-Hankel-) \(r\)-Bézoutian if the \((n+2)\times(n+2)\) matrix \((c_{i-1,j}-c_{i,j-1}-c_{i-2,j- 1}+c_{i-1,j-2})_{i,j=1}^{n+2}\) (where \(c_{ij}:=0\) if \(i\) or \(j\) is \(<0\) or \(>n\)) has rank \(\geq r\). The inverse of a nonsingular Toeplitz-plus-Hankel matrix is a 4-Bézoutian, and all nonsingular 4-Bézoutians arise in this way. The authors exhibit representations of \(r\)-Bézoutians involving only discrete Hartley transforms (DHTs) and diagonal matrices. Using these representations, it follows that the multiplication of a real \(r\)-Bézoutian of size \(n\times n\) by a column vector can be accomplished with the help of \(r+2\), if \(r\) is even, or \(r+3\), if \(r\) is odd, DHTs, plus \(2r\) DHTs for preprocessing. In~particular, multiplication of a column vector by an inverse of a real \(n\times n\) Toeplitz-plus-Hankel matrix requires only 6 Hartley transforms plus \(O(n)\) operations. This significantly improves previously known complexity estimates, also due to the present authors [Linear Algebra Appl. 284, No.~1-3, 157-175, (1998; Zbl 0938.65073)].
- scientific article; zbMATH DE number 1569019
- DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
- Efficient inversion formulas for Toeplitz-plus-Hankel matrices using trigonometric transformations
- Representations of Toeplitz-plus-Hankel martrices using trigonometric transformations with application to fast matrix-vector multiplication
- scientific article; zbMATH DE number 4037026
- Fast inversion of centrosymmetric Toeplitz-plus-Hankel bezoutians
- Inversion of centroskewsymmetric Toeplitz-plus-Hankel Bezoutians
- Publication:3484255
- Inversion of centrosymmetric Toeplitz-plus-Hankel bezoutians
- Introduction to Bézoutians
- A Variant of the Gohberg–Semencul Formula Involving Circulant Matrices
- Algebras of higher dimension for displacement decompositions and computations with Toeplitz plus Hankel matrices
- AN APPLICATION OF A NEW THEOREM ON ORTHOGONAL POLYNOMIALS AND DIFFERENTIAL EQUATIONS
- Discriminants and functions of the second kind of orthogonal polynomials
- Electrostatics and the Zeros of the Classical Polynomials
- Fast algorithms for the discrete W transform and for the discrete Fourier transform
- Géza Freud, orthogonal polynomials and Christoffel functions. A case study
- scientific article; zbMATH DE number 691245 (Why is no real title available?)
- scientific article; zbMATH DE number 3095660 (Why is no real title available?)
- On a Matrix Algebra Related to the Discrete Hartley Transform
- On the Use of Certain Matrix Algebras Associated with Discrete Trigonometric Transforms in Matrix Displacement Decomposition
- Orthogonal polynomials and measures with end point masses
- Variations on a theme of Heine and Stieltjes: An electrostatic interpretation of the zeros of certain polynomials
- DFT representations of Toeplitz-plus-Hankel Bézoutians with application to fast matrix-vector multiplication
- On a set of matrix algebras related to discrete Hartley-type transforms
- Hartley-type algebras in displacement and optimization strategies.
- Centrosymmetric and centro-skewsymmetric Toeplitz-plus-Hankel matrices and Bézoutians
- Hartley transform representations of symmetric Toeplitz matrix inverses with application to fast matrix-vector multiplication
- Topics in the numerical linear algebra of Toeplitz and Hankel matrices
- scientific article; zbMATH DE number 1569019 (Why is no real title available?)
- Memoryless block transceivers with minimum redundancy based on Hartley transforms
This page was built for publication: More on Electrostatic Models for Zeros of Orthagonal Polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4484804)
