A Computational Framework for Two-Dimensional Random Walks With Restarts
From MaRDI portal
Publication:3303987
DOI10.1137/19M1304362zbMath1462.65046arXiv1909.11372OpenAlexW3042433651MaRDI QIDQ3303987
Beatrice Meini, Dario Andrea Bini, Leonardo Robol, Stefano Massei
Publication date: 5 August 2020
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.11372
Computational methods in Markov chains (60J22) Numerical linear algebra (65F99) Toeplitz, Cauchy, and related matrices (15B05)
Related Items
Theoretical and computational properties of semi-infinite quasi-Toeplitz \(M\)-matrices, Computing eigenvalues of semi-infinite quasi-Toeplitz matrices, Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane, Structured perturbation analysis for an infinite size quasi-Toeplitz matrix equation with applications, Algorithms for approximating means of semi-infinite quasi-Toeplitz matrices
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the exponential of semi-infinite quasi-Toeplitz matrices
- Hitting times in Markov chains with restart and their application to network centrality
- Truncation and augmentation of level-independent QBD processes.
- Light tail asymptotics in multidimensional reflecting processes for queueing networks
- Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations
- Necessary conditions for the compensation approach for a random walk in the quarter-plane
- Exact asymptotic formulae of the stationary distribution of a discrete-time two-dimensional QBD process
- Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox
- Fundamentals of Matrix-Analytic Methods
- Hitting Times for Random Walks with Restarts
- A linear programming approach to error bounds for random walks in the quarter-plane
- Diffusion with optimal resetting
- On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes
- Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
- Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
- Two Parallel Queues Created by Arrivals with Two Demands I
- Applied Discrete-Time Queues
- An Introduction to Banach Space Theory
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- On functions of quasi-Toeplitz matrices
- SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
- Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane
- EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE
- Tri-Layered QBD Processes with Boundary Assistance for Service Resources
- Numerical Methods for Structured Markov Chains
- Approximated Transient Queue Length and Waiting Time Distributions via Steady State Analysis
- Decay rates for quasi-birth-and-death processes with countably many phases and tridiagonal block generators
- Spectral Properties of Banded Toeplitz Matrices