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

convergencealgorithmpolar decompositionmatrix geometric meancyclic reductionmatrix square roottrapezoidal rulematrix signtridiagonal block Toeplitz matrixGauss-Chebyshev quadratureLaurent matrix polynomial

Mathematics Subject Classification ID

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

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

• 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?)
• 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
• 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)

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

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)