The palindromic cyclic reduction and related algorithms

DOI10.1007/S10092-014-0106-ZMaRDI QIDQ2017972zbMATH OpenOpenAlexFDO

Authors Bruno Iannazzo, B. Meini

Publication date 23 March 2015

Published in Calcolo (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/11568/643263

zbMATH Keywords

algorithmconvergencecyclic reductionGauss-Chebyshev quadratureLaurent matrix polynomialmatrix geometric meanmatrix signmatrix square rootpolar decompositiontrapezoidal ruletridiagonal block Toeplitz matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Toeplitz, Cauchy, and related matrices (15B05) Computational methods for sparse matrices (65F50) Numerical computation of matrix exponential and similar matrix functions (65F60)

Review text

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.

Recommendations

• scientific article; zbMATH DE number 1202883
• scientific article; zbMATH DE number 1304513
• Cyclic Reduction for Special Tridiagonal Systems
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Palindromic quadratization and structure-preserving algorithm for palindromic matrix polynomials of even degree

Cites work

• A Family of Rational Iterations and Its Application to the Computation of the Matrix pth Root
• A note on computing the matrix square root
• Computations with infinite Toeplitz matrices and polynomials
• Effective Methods for Solving Banded Toeplitz Systems
• Functions of Matrices
• scientific article; zbMATH DE number 3889718 (Why is no real title available?)
• scientific article; zbMATH DE number 45971 (Why is no real title available?)
• scientific article; zbMATH DE number 635657 (Why is no real title available?)
• Means of positive linear operators
• Numerical Methods for Structured Markov Chains
• On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems
• Palindromic matrix polynomials, matrix functions and integral representations
• Positive definite matrices
• Solving the algebraic Riccati equation with the matrix sign function
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• The geometric mean of two matrices from a computational viewpoint.

Cited in

(6)

• Computing primary solutions of equations involving primary matrix functions
• An algorithm for computing geometric mean of two Hermitian positive definite matrices via matrix sign
• A subquadratic algorithm for minimum palindromic factorization
• Convergence of the cyclic reduction algorithm for a class of weakly overdamped quadratics
• The geometric mean of two matrices from a computational viewpoint.
• Palindromic complexity of codings of rotations

Describes a project that uses

Uses Software

• mftoolbox

This page was built for publication: The palindromic cyclic reduction and related algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017972)