On the decay of the off-diagonal singular values in cyclic reduction

DOI10.1016/j.laa.2016.12.027zbMath1360.65118arXiv1608.01567OpenAlexW2491066667MaRDI QIDQ512041

Leonardo Robol, Stefano Massei, Dario Andrea Bini

Publication date: 23 February 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.01567

zbMATH Keywords

algorithmnumerical experimentsrational interpolationexponential decaycyclic reductionblock tridiagonal systemsSylvester equationsquasiseparable matricesquadratic matrix equationsqueuing models

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Matrix equations and identities (15A24) Iterative numerical methods for linear systems (65F10) Approximation by rational functions (41A20) Numerical interpolation (65D05)

Related Items

Solving Rank-Structured Sylvester and Lyapunov Equations, Low-rank updates and divide-and-conquer methods for quadratic matrix equations, On the Singular Values of Matrices with Displacement Structure, Low-rank tensor structure preservation in fractional operators by means of exponential sums, Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox, hm-toolbox: MATLAB Software for HODLR and HSS Matrices, Low-Rank Updates and a Divide-And-Conquer Method for Linear Matrix Equations, Computing performability measures in Markov chains by means of matrix functions, Bounds on the Singular Values of Matrices with Displacement Structure

Uses Software

• FEAST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Vector and parallel methods for the direct solution of Poisson's equation
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Decay properties for functions of matrices over \(C^\ast\)-algebras
• On the decay of the inverse of matrices that are sum of Kronecker products
• Zolotarev Quadrature Rules and Load Balancing for the FEAST Eigensolver
• Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure
• On the Numerical Rank of the Off-Diagonal Blocks of Schur Complements of Discretized Elliptic PDEs
• Numerical Solution of Algebraic Riccati Equations
• Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• Introduction to Matrix Analytic Methods in Stochastic Modeling
• Decay Properties of Spectral Projectors with Applications to Electronic Structure
• Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps
• Fast Computation of Spectral Projectors of Banded Matrices
• Numerical Methods for Structured Markov Chains
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis