Matrix Structures in Queuing Models
From MaRDI portal
Publication:2971625
DOI10.1007/978-3-319-49887-4_2zbMath1361.60082OpenAlexW2553885698MaRDI QIDQ2971625
Publication date: 7 April 2017
Published in: Lecture Notes in Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-319-49887-4_2
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)
Related Items
Stationary measures on infinite graphs, Eigenvalues and eigenvectors of tau matrices with applications to Markov processes and economics
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the singular values of Toeplitz matrices
- Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
- A fast solver for linear systems with displacement structure
- Algorithmic approach to the extinction probability of branching processes
- Implicit QR with compression
- Spectral and computational properties of band symmetric Toeplitz matrices
- Sufficient descent nonlinear conjugate gradient methods with conjugacy condition
- Newton's iteration for the extinction probability of a Markovian binary tree
- Markovian trees: Properties and algorithms
- The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
- A general class of Markov processes with explicit matrix-geometric solutions
- A new algorithm for solving Toeplitz systems of equations
- Asymptotically fast solution of Toeplitz and related systems of linear equations
- Locally Toeplitz sequences: Spectral properties and applications
- Poisson's equation for queues driven by a Markovian marked point process
- Introduction to hierarchical matrices with applications.
- Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
- Solving nonlinear matrix equations arising in tree-like stochastic processes.
- A unifying approach to some old and new theorems on distribution and clustering
- Separable type representations of matrices and fast algorithms. Volume 1. Basics. Completion problems. Multiplication and inversion algorithms
- Separable type representations of matrices and fast algorithms. Volume 2. Eigenvalue method
- Implicit QR for rank-structured matrix pencils
- Recherches sur la méthode de Graeffe et les zéros des polynômes et des séries de Laurent
- Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
- A Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems
- A Perron Iteration for the Solution of a Quadratic Vector Equation Arising in Markovian Binary Trees
- The Spectrum of a Family of Circulant Preconditioned Toeplitz Systems
- Fast algorithms for hierarchically semiseparable matrices
- Numerical Solution of Algebraic Riccati Equations
- Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
- Tail Decay Rates in Double QBD Processes and Related Reflected Random Walks
- Convergence Analysis of the Doubling Algorithm for Several Nonlinear Matrix Equations in the Critical Case
- Preconditioning strategies for non‐Hermitian Toeplitz linear systems
- Regenerative Analysis and Steady State Distributions for Markov Chains
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- Erlangian Approximations for Finite-Horizon Ruin Probabilities
- Accuracy and Stability of Numerical Algorithms
- How to prove that a preconditioner cannot be superlinear
- Analysis of Preconditioning Techniques for Ill-Conditioned Toeplitz Matrices
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- The Theory of Generalized Locally Toeplitz Sequences: a Review, an Extension, and a Few Representative Applications
- On a Matrix Algebra Related to the Discrete Hartley Transform
- Displacement Structure Approach to Discrete-Trigonometric-Transform Based Preconditioners of G.Strang Type and of T.Chan Type
- An Algorithm for the Inversion of Finite Toeplitz Matrices
- An Introduction to Iterative Toeplitz Solvers
- Numerical Methods for Structured Markov Chains
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- Toeplitz Matrix Inversion: The Algorithm of W. F. Trench
- On Direct Methods for Solving Poisson’s Equations
- Spectral Properties of Banded Toeplitz Matrices
- Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain
- Matrix Iterative Analysis
- A note on the \(O(n)\)-storage implementation of the GKO algorithm and its adaptation to Trummer-like matrices
