Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes
DOI10.1007/978-3-319-42105-6_10zbMath1361.60062arXiv1603.03891OpenAlexW4256469519MaRDI QIDQ2974707
Sergei D. Silvestrov, Dmitrii S. Silvestrov
Publication date: 10 April 2017
Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.03891
algorithmsstationary distributionhitting timenonlinear perturbationsemi-Markov processLaurent asymptotic expansionbirth-death-type process
Computational methods in Markov chains (60J22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Numerical analysis or methods applied to Markov chains (65C40) Markov renewal processes, semi-Markov processes (60K15) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Iterative aggregation: convergence rate
- American-type options. Stochastic approximation methods. Volume 1
- American-type options. Stochastic approximation methods. Volume 2
- Total variation approximation for quasi-equilibrium distributions. II
- Quasi equilibrium, variance effective size and fixation index for populations with substructure
- Extinction and quasi-stationarity in the stochastic logistic SIS model.
- Necessary and sufficient conditions for the inversion of linearly-perturbed bounded linear operators on Banach space using Laurent series
- Asymptotic expansions of defective renewal equations with applications to perturbed risk models and processor sharing queues
- Bounds on distances between eigenvalues
- A second order perturbation expansion for small singular values
- On a Rayleigh-Ritz refinement technique for nearly uncoupled stochastic matrices
- On the waiting time in a generalized roulette game
- Asymptotic behavior of terminating Markov processes, near to ergodic
- A note on local and global convergence analysis of iterative aggregation-disaggregation methods.
- On a direct method for the solution of nearly uncoupled Markov chains
- Quasi-stationary phenomena in nonlinearity perturbed stochastic systems.
- Convergence issues in the theory and practice of iterative aggregation/disaggregation methods
- Quasi-stationary distributions as centrality measures for the giant strongly connected component of a reducible graph
- Inversion of analytically perturbed linear operators that are singular at the origin
- The mathematics of internet search engines
- Sensitivity of the stationary distribution vector for an ergodic Markov chain
- Analytic perturbation theory for matrices and operators. Licensed ed
- Asymptotic behavior of Markov evolutions until absorption
- Stationary distributions of perturbed Markov chains
- Dual bounds on the equilibrium distribution of a finite Markov chain
- Iterative methods for approximating the subdominant modulus of an eigenvalue of a nonnegative matrix
- Sensitivity to perturbation of the stationary distribution: Some refinements
- Multiple time scale decomposition of discrete time Markov chains
- Perturbation methods in applied mathematics
- Optimal control of Markov chains admitting strong and weak interactions
- Taylor expansions of eigenvalues of perturbed matrices with applications to spectral radii of nonnegative matrices
- Approximation of eigencharacteristics in nearly-completely decomposable stochastic systems
- Perturbation bounds for the definite generalized eigenvalue problem
- Markov chain models - rarity and exponentiality
- Asymptotic expansions in limit theorems for stochastic processes. II
- On censored Markov chains, best augmentations and aggregation/disaggregation procedures
- Rare events in queueing systems -- A survey
- Perturbation results for nearly uncoupled Markov chains with applications to iterative methods
- On the perturbation of Markov chains with nearly transient states
- Bounds on the error of an approximate invariant subspace for non-self- adjoint matrices
- Quasi-stationary distributions of a stochastic metapopulation model
- Busy period analysis, rare events and transient behavior in fluid flow models
- Discrete time semigroup transformations with random perturbations
- Perturbation theory for matrix equations
- Perturbation of null spaces with application to the eigenvalue problem and generalized inverses
- Nonlinearly perturbed regenerative processes and pseudo-stationary phenomena for stochastic systems
- Average and diffusion approximation of stochastic evolutionary systems in an asymptotic split state space
- The first Laurent series coefficients for singularly perturbed stochastic matrices
- A new relative perturbation theorem for singular subspaces
- Reward algorithms for semi-Markov processes
- Hitting times for the perturbed reflecting random walk
- Asymptotics for hitting times
- Sensitivity of finite Markov chains under perturbation
- Markov chains and invariant probabilities
- Recurrence relations for generalized hitting times for semi-Markov processes
- Asymptotic expansions in limit theorems for stochastic processes. I
- On ergodic control problems for singularly perturbed Markov processes
- Exponential bounds for discrete-time singularly perturbed Markov chains
- Spectral theory and limit theorems for geometrically ergodic Markov processes
- Discrete-time dynamic systems arising from singularly perturbed Markov chains.
- Uniform Markov renewal theory and ruin probabilities in Markov random walks.
- Multiple scale and singular perturbation methods
- Analytic perturbation of generalized inverses
- Cramér-Lundberg approximation for nonlinearly perturbed risk processes
- The fundamental equations for inversion of operator pencils on Banach space
- Laurent series for inversion of linearly perturbed bounded linear operators on Banach space
- Quasi-stationary distributions for discrete-state models
- The Laurent expansion of pencils that are singular at the origin
- Hitting times of rare events in Markov chains
- Generalized inverses of Markovian kernels in terms of properties of the Markov chain
- Spatial autocorrelation for subdivided populations with invariant migration schemes
- On the powers of a matrix with perturbations
- Stationary distributions and mean first passage times of perturbed Markov chains
- The computation of stationary distributions of Markov chains through perturbations
- On the resolvent approach to the spectral decomposition of a regular matrix pencil
- Inversion of Analytic Matrix Functions That are Singular at the Origin
- Matrix Algorithms
- Asymptotic expansions in multidimensional Markov renewal theory and first passage times for Markov random walks
- Nonlinearly perturbed renewal equations: The nonpolynomial case
- Analytic Perturbation Theory and Its Applications
- Quasi-Stationary Distributions
- Asymptotic Expansions for Stationary Distributions of Perturbed Semi-Markov Processes
- PageRank, a Look at Small Changes in a Line of Nodes and the Complete Graph
- PageRank, Connecting a Line of Nodes with a Complete Graph
- Total Variation Approximation for Quasi-Stationary Distributions
- A Singular Perturbation Approach for Choosing the PageRank Damping Factor
- On exponential limit laws for hitting times of rare sets for Harris chains and processes
- Coalescence theory for a general class of structured populations with fast migration
- On Series Expansions and Stochastic Matrices
- Improved Asymptotics for Ruin Probabilities
- Exponential Asymptotical Expansions for Ruin Probability in a Classical Risk Process with Non-polynomial Perturbations
- Asymptotics of Ruin Probabilities for Perturbed Discrete Time Risk Processes
- Generalisation of the Damping Factor in PageRank for Weighted Networks
- Stochastic Perturbation Theory
- Perturbation analysis for denumerable Markov chains with application to queueing models
- Ergodicity coefficient and perturbation bounds for continuous-time Markov chains
- Applied Probability and Queues
- More on Rayleigh–Ritz Refinement Technique for Nearly Uncoupled Stochastic Matrices
- Perturbed Markov Processes
- Stability and exponential convergence of continuous-time Markov chains
- Asymptotic Expansions of Singularly Perturbed Systems Involving Rapidly Fluctuating Markov Chains
- The fundamental matrix of singularly perturbed Markov chains
- Continuity of the Perron root
- Perturbation bounds for the stationary probabilities of a finite Markov chain
- On series expansions for the renewal moments
- On Quasi-Stationary distributions in absorbing discrete-time finite Markov chains
- Computational Algorithms for Moments of Accumulated Markov and Semi-Markov Rewards
- Asymptotic expansions on moments of the first ladder height in Markov random walks with small drift
- Computable Bounds for the Decay Parameter of a Birth–Death Process
- Distribution of PageRank Mass Among Principle Components of the Web
- Numerical Methods for Structured Markov Chains
- Updating Markov Chains with an Eye on Google's PageRank
- Stability Estimates for Finite Homogeneous Continuous-time Markov Chains
- Sensitivity and convergence of uniformly ergodic Markov chains
- A Limit Theorem for Passage Times in Ergodic Regenerative Processes
- The Exponential Decay of Markov Transition Probabilities
- On quasi-stationary distributions in absorbing continuous-time finite Markov chains
- On the Continuity of the Generalized Inverse
- Perturbation theory and finite Markov chains
- Computation of the stationary distribution of an infinite Markov matrix
- Markov chain with small random perturbations with applications to Bacterial Genetics
- Aggregation of Variables in Dynamic Systems
- Markov renewal theorems in a scheme of series
- Geometric bounds on iterative approximations for nearly completely decomposable Markov chains
- Posterior bounds on the equilibrium distribution of a finite markov chain
- Posterior bounds on the equilibrium distribution of a finite markov chain
- Renewal process and rare events limit theorems for essentially multidimensional queueing processes
- A conjecture of V. K. Dzyadyk
- Sensitivity of hidden Markov models
- A New Algorithm for Computing the Ergodic Probability Vector for Large Markov Chains
- Asymptotic expansion of a semi-Markov random evolution
- Switching Processes in Queueing Models
- Markov Chains and Stochastic Stability
- Asymptotic expansion of semi-Markov random evolutions
- Hierarchical aggregation of singularly perturbed finite state markov processes
- A Reduction Process for Perturbed Markov Chains
- Computable Error Bounds for Aggregated Markov Chains
- Technical Note—A Markov Chain Partitioning Algorithm for Computing Steady State Probabilities
- Iterative Aggregation-Disaggregation Procedures for Discounted Semi-Markov Reward Processes
- Aggregation/Disaggregation for Eigenvalue Problems
- Comparison of Some Direct Methods for Computing Stationary Distributions of Markov Chains
- Regenerative Analysis and Steady State Distributions for Markov Chains
- Iterative Methods for Computing Stationary Distributions of Nearly Completely Decomposable Markov Chains
- Augmented truncations of infinite stochastic matrices
- Bounds for the Positive Eigenvectors of Nonnegative Matrices and for their Approximations by Decomposition
- Iterative aggregation/disaggregation techniques for nearly uncoupled markov chains
- Aggregation with an error of O (ε 2 )
- Perturbation of Markov Chains
- Aggregation/Disaggregation Methods for Computing the Stationary Distribution of a Markov Chain
- A Method to Calculate Steady-State Distributions of Large Markov Chains by Aggregating States
- The reduction of perturbed Markov generators
- Perturbation of the stationary distribution measured by ergodicity coefficients
- Derivatives and Perturbations of Eigenvectors
- Error bounds on an approximation to the dominant eigenvector of a nonnegative matrix
- An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Analysis
- An Approximation to the Stationary Distribution of a Nearly Completely Decomposable Markov Chain and Its Error Bound
- Perturbation analysis of a phase-type queue with weakly correlated arrivals
- Error Analysis of Direct Methods of Matrix Inversion
- Continuity of random sequences and approximation of Markov chains
- A singular perturbation approach to modeling and control of Markov chains
- The Condition of a Finite Markov Chain and Perturbation Bounds for the Limiting Probabilities
- Mean Passage Times and Nearly Uncoupled Markov Chains
- An aggregation/disaggregation algorithm for computing the stationary distribution of a large markov chain
- Error and Perturbation Bounds for Subspaces Associated with Certain Eigenvalue Problems
- Computation of the stationary distribution of a markov chain
- Error Analysis in Nearly-Completely Decomposable Stochastic Systems
- Return times in nearly-completely decomposable stochastic processes
- Stochastic Complementation, Uncoupling Markov Chains, and the Theory of Nearly Reducible Systems
- The Maclaurin series for performance functions of Markov chains
- Introduction to Matrix Analytic Methods in Stochastic Modeling
- An Efficient Procedure for Computing Quasi-Stationary Distributions of Markov Chains by Sparse Transition Structure
- Sensitivity of the Stationary Distribution of a Markov Chain
- A formula for singular perturbations of Markov chains
- Discrete-time singularly perturbed Markov chains: aggregation, occupation measures, and switching diffusion limit
- Finite Markov Chains and Algorithmic Applications