Numerical Methods for Structured Markov Chains
From MaRDI portal
Publication:5461420
DOI10.1093/acprof:oso/9780198527688.001.0001zbMath1076.60002OpenAlexW1483073639WikidataQ56780089 ScholiaQ56780089MaRDI QIDQ5461420
Beatrice Meini, Guy Latouche, Dario Andrea Bini
Publication date: 26 July 2005
Full work available at URL: https://doi.org/10.1093/acprof:oso/9780198527688.001.0001
Queueing theory (aspects of probability theory) (60K25) Numerical analysis or methods applied to Markov chains (65C40) Research exposition (monographs, survey articles) pertaining to probability theory (60-02)
Related Items
A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems, Numerical Solution of a Matrix Integral Equation Arising in Markov-Modulated Lévy Processes, Diagonalization based parallel-in-time method for a class of fourth order time dependent PDEs, Parallel model order reduction methods based on structured matrix analysis for discrete-time systems with parametric uncertainty, Comparing Some Algorithms for Solving QBD Processes Exhibiting Special Structures, Parallel model order reduction based on block discrete Fourier transform and Krylov subspace for parametric systems, Matrix-Analytic Methods for Solving Poisson’s Equation with Applications to Markov Chains of GI/G/1-Type, DES AND RES PROCESSES AND THEIR EXPLICIT SOLUTIONS, Iterative and doubling algorithms for Riccati‐type matrix equations: A comparative introduction, A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations, Solving Quadratic Matrix Equations Arising in Random Walks in the Quarter Plane, PinT Preconditioner for Forward-Backward Evolutionary Equations, An Efficient Block Rational Krylov Solver for Sylvester Equations with Adaptive Pole Selection, A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes, A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems, On geometric and algebraic transience for block-structured Markov chains, Corrigendum, Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub‐diffusion equations, The Batch Markovian Arrival Process Subject to Renewal Generated Geometric Catastrophes, Newton-Shamanskii Method for a Quadratic Matrix Equation Arising in Quasi-Birth-Death Problems, Invariant Measures for Fluid Queues, Markov Chains with Hybrid Repeating Rows - Upper-Hessenberg, Quasi-Toeplitz Structure of the Block Transition Probability Matrix, Shift Techniques and Canonical Factorizations in the Solution of M/G/1-Type Markov Chains, Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique, A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations, Nonlinear matrix equations and structured linear algebra, On the solution of algebraic Riccati equations arising in fluid queues, THE M/G/1-TYPE MARKOV CHAIN WITH RESTRICTED TRANSITIONS AND ITS APPLICATION TO QUEUES WITH BATCH ARRIVALS, Analysis of a discrete-time queue with time-limited overtake priority, On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial, Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues, Parallel implementation for the two-stage SDIRK methods via diagonalization, Asymptotics for the late arrivals problem, EXPLICIT SOLUTIONS FOR CONTINUOUS-TIME QBD PROCESSES BY USING RELATIONS BETWEEN MATRIX GEOMETRIC ANALYSIS AND THE PROBABILITY GENERATING FUNCTIONS METHOD, A fast direct method for block triangular Toeplitz-like with tri-diagonal block systems from time-fractional partial differential equations, Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes, Note on functional iteration technique for \(M/G/1\) type Markov chains, Moments and polynomial expansions in discrete matrix-analytic models, General Solution of the Poisson Equation for Quasi-Birth-and-Death Processes, PERFORMANCE MEASURES FOR THE TWO-NODE QUEUE WITH FINITE BUFFERS, Computational analysis of a Markovian queueing system with geometric mean-reverting arrival process, Breaking the dimensionality curse in multi-server queues, A Structured Markov Chain Approach to Branching Processes, Continuous-time block-monotone Markov chains and their block-augmented truncations, Shift techniques for quasi-birth and death processes: canonical factorizations and matrix equations, Efficient cyclic reduction for quasi-birth-death problems with rank structured blocks, Fourth-order tensor Riccati equations with the Einstein product, Condition numbers and backward error of a matrix polynomial equation arising in stochastic models, On the solution of a rational matrix equation arising in G-networks, Palindromic matrix polynomials, matrix functions and integral representations, Low-rank updates and divide-and-conquer methods for quadratic matrix equations, A fast numerical method for block lower triangular Toeplitz with dense Toeplitz blocks system with applications to time-space fractional diffusion equations, Decay Bounds for Functions of Hermitian Matrices with Banded or Kronecker Structure, Red light green light method for solving large Markov chains, Fast computation of stationary joint probability distribution of sparse Markov chains, Matrix-analytic solution of infinite, finite and level-dependent second-order fluid models, Computing eigenvalues of semi-infinite quasi-Toeplitz matrices, Quadratic vector equations, A ``shift-and-deflate technique for quadratic matrix polynomials, Weight splitting iteration methods to solve quadratic nonlinear matrix equation \(MY^2+NY+P=0\), Rational Krylov and ADI iteration for infinite size quasi-Toeplitz matrix equations, Triangular and skew-symmetric splitting method for numerical solutions of Markov chains, Geometric means of quasi-Toeplitz matrices, Matrix Structures in Queuing Models, Localization in Matrix Computations: Theory and Applications, Band plus algebra preconditioners for two-level Toeplitz systems, Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes, Convergence of pure and relaxed Newton methods for solving a matrix polynomial equation arising in stochastic models, The mean queue content of discrete-time queues with zero-regenerative arrivals, QBD Markov chains on binomial-like trees and its application to multilevel feedback queues, The extrapolation-accelerated multilevel aggregation method in PageRank computation, Newton's method and secant methods: a longstanding relationship from vectors to matrices, Queues with boundary assistance: The effects of truncation, Block Generalized Locally Toeplitz Sequences: Topological Construction, Spectral Distribution Results, and Star-Algebra Structure, A merged tuning of binary and ternary Loop's subdivision, A Computational Framework for Two-Dimensional Random Walks With Restarts, Numerical analysis of M/G/1 type queueing systems with phase type transition structure, Perturbed Markov chains with damping component, Runtime Analysis of Probabilistic Programs with Unbounded Recursion, The computation of the mean first passage times for Markov chains, On the decay of the off-diagonal singular values in cyclic reduction, Non-Toeplitz decay bounds for inverses of Hermitian positive definite tridiagonal matrices, On the Dual Relationship Between Markov Chains of GI/M/1 and M/G/1 Type, A Taylor series approach for service-coupled queueing systems with intermediate load, A fast Newton-Shamanskii iteration for a matrix equation arising from M/G/1-type Markov chains, Coordinating lead times and safety stocks under autocorrelated demand, Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes, An efficient method to compute the rate matrix for retrial queues with large number of servers, Deviation matrix and asymptotic variance for \(\mathrm{GI}/\mathrm{M}/1\)-type Markov chains, Transforming algebraic Riccati equations into unilateral quadratic matrix equations, The palindromic cyclic reduction and related algorithms, The morphing of fluid queues into Markov-modulated Brownian motion, Google pageranking problem: The model and the analysis, Asymptotic expansions for stationary distributions of nonlinearly perturbed semi-Markov processes. I., q-SERIES IN MARKOV CHAINS WITH BINOMIAL TRANSITIONS, Decay bounds for the numerical quasiseparable preservation in matrix functions, Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type, A probabilistic interpretation of cyclic reduction and its relationships with logarithmic reduction, Approximations to quasi-birth-and-death processes with infinite blocks, Runtime analysis of probabilistic programs with unbounded recursion, Convergence of relaxed Newton method for order-convex matrix equations, Asymptotic properties of the occupation measure in a multidimensional skip-free Markov-modulated random walk, Block generalized locally Toeplitz sequences: theory and applications in the unidimensional case, Coupling and ergodic theorems for Markov chains with damping component, A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs, The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub, A priori error analysis for time-stepping discontinuous Galerkin finite element approximation of time fractional optimal control problem, Unnamed Item, A Compressed Cyclic Reduction for QBD processes with Low-Rank Upper and Lower Transitions, Traffic lights, clumping and QBDs, Marked Markovian arrivals in a tandem G-network with blocking, Finite capacity single-server queue with Poisson input, general service and delayed renovation, Markovian Trees Subject to Catastrophes: Transient Features and Extinction Probability, A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel, Asymptotic expansions for power-exponential moments of hitting times for nonlinearly perturbed semi-Markov processes, Highly accurate doubling algorithm for quadratic matrix equation from quasi-birth-and-death process, Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator, An All-at-Once Preconditioner for Evolutionary Partial Differential Equations, Tail asymptotics in any direction of the stationary distribution in a two-dimensional discrete-time QBD process, Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems, A Fast Newton's Iteration for M/G/1-Type and GI/M/1-Type Markov Chains, Orthogonal iterations on companion-like pencils, Componentwise accurate fluid queue computations using doubling algorithms, Delay analysis of a queue with re-sequencing buffer and Markov environment, Accurate calculations of stationary distributions and mean first passage times in Markov renewal processes and Markov chains
Uses Software
