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

DOI10.4208/JCM.1110-M3395zbMATH Open1265.65086OpenAlexW3146113321MaRDI QIDQ4900529FDOQ4900529

Ning Dong, Dong-Hui Li, Bo Yu

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

Recommendations

• scientific article
• 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

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)

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
• Title not available (Why is that?)
• Some predictor-corrector-type iterative schemes for solving nonsymmetric algebraic Riccati equations arising in transport theory

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)