Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain

DOI10.1016/j.amc.2020.125859OpenAlexW3115616692MaRDI QIDQ2242087

Seongtae Jhang, Xiaoyu Jiang, Yaru Fu, Zhao-lin Jiang

Publication date: 9 November 2021

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2020.125859

zbMATH Keywords

Toeplitz matrixMarkov chainSherman-Morrison-Woodbury formulalow rank matrixCUPL-Toeplitz linear system

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (4)

Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption ⋮ Fast algorithms for perturbed Toeplitz-plus-Hankel system based on discrete cosine transform and their applications ⋮ New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems ⋮ An improvement of methods for solving the CUPL-Toeplitz linear system

Uses Software

• cqt-toolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of the Sherman-Morrison-Woodbury formula to solve cyclic block tri-diagonal and cyclic block penta-diagonal linear systems of equations
• A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
• A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations
• On the exponential of semi-infinite quasi-Toeplitz matrices
• Skew cyclic displacements and inversions of two innovative patterned matrices
• Cyclic displacements and decompositions of inverse matrices for CUPL Toeplitz matrices
• Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
• Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
• On functions of quasi-Toeplitz matrices
• Fast algorithms for high-order numerical methods for space-fractional diffusion equations
• The Explicit Inverses of CUPL-Toeplitz and CUPL-Hankel Matrices
• An Introduction to Iterative Toeplitz Solvers

This page was built for publication: Fast algorithms for finding the solution of CUPL-Toeplitz linear system from Markov chain