The palindromic cyclic reduction and related algorithms (Q2017972)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The palindromic cyclic reduction and related algorithms |
scientific article; zbMATH DE number 6418684
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The palindromic cyclic reduction and related algorithms |
scientific article; zbMATH DE number 6418684 |
Statements
The palindromic cyclic reduction and related algorithms (English)
0 references
23 March 2015
0 references
The cyclic reduction algorithm is specialized to palindromic matrix polynomials and a complete analysis of applicability and convergence is provided. The resulting iteration is then related to other algorithms as the evaluation/interpolation at the roots of unity of a certain Laurent matrix polynomial, the trapezoidal rule for a certain integral and an algorithm based on the finite sections of a tridiagonal block Toeplitz matrix.
0 references
cyclic reduction
0 references
trapezoidal rule
0 references
Gauss-Chebyshev quadrature
0 references
matrix geometric mean
0 references
matrix sign
0 references
matrix square root
0 references
polar decomposition
0 references
Laurent matrix polynomial
0 references
algorithm
0 references
convergence
0 references
tridiagonal block Toeplitz matrix
0 references
0 references
