Convergence of the cyclic reduction algorithm for a class of weakly overdamped quadratics

DOI10.4208/JCM.1110-M3395MaRDI QIDQ4900529zbMATH OpenOpenAlexFDO

Authors Bo Yu, Ning Dong, Dong-Hui Li

Publication date 24 January 2013

Published in Journal of Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4208/jcm.1110-m3395

zbMATH Keywords

convergenceeigenvaluenumerical examplecyclic reductiondoubling algorithmweakly overdamped quadratic matrix polynomials

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Matrix equations and identities (15A24)

Recommendations

• scientific article; zbMATH DE number 5951875
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• The palindromic cyclic reduction and related algorithms
• A compressed cyclic reduction for QBD processes with low-rank upper and lower transitions
• On the decay of the off-diagonal singular values in cyclic reduction

Cited in

(6)

• On iterative methods for the quadratic matrix equation with M-matrix
• A structure-preserving doubling algorithm for solving a class of quadratic matrix equation with \(M\)-matrix
• Some accelerated iterative algorithms for solving nonsymmetric algebraic Riccati equations arising in transport theory
• Low memory and low complexity iterative schemes for a nonsymmetric algebraic Riccati equation arising from transport theory
• Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory.
• scientific article; zbMATH DE number 5951875 (Why is no real title available?)

This page was built for publication: Convergence of the cyclic reduction algorithm for a class of weakly overdamped quadratics

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