# Analytic Perturbation Theory and Its Applications

@inproceedings{Avrachenkov2013AnalyticPT, title={Analytic Perturbation Theory and Its Applications}, author={Konstantin E. Avrachenkov and Jerzy A. Filar and Phil G. Howlett}, year={2013} }

Mathematical models are often used to describe complex phenomena such as climate change dynamics, stock market fluctuations, and the Internet. These models typically depend on estimated values of key parameters that determine system behavior. Hence it is important to know what happens when these values are changed. The study of single-parameter deviations provides a natural starting point for this analysis in many special settings in the sciences, engineering, and economics. The difference…

## Figures from this paper

## 88 Citations

Backward Error Analysis for Perturbation Methods

- MathematicsAlgorithms and Complexity in Mathematics, Epistemology, and Science
- 2019

We demonstrate via several examples how the backward error viewpoint can be used in the analysis of solutions obtained by perturbation methods. We show that this viewpoint is quite general and offers…

Chapter 11 Nonlinearly Perturbed Birth-Death-Type Models

- Mathematics
- 2018

Asymptotic expansions are presented for stationary and conditional quasistationary distributions of nonlinearly perturbed birth-death-type semi-Markovmodels, as well as algorithms for computing the…

A Maclaurin-series expansion approach to coupled queues with phase-type distributed service times

- MathematicsVALUETOOLS
- 2016

We propose an efficient numerical scheme for the evaluation of large-scale Markov processes that have a generator matrix that reduces to a triangular matrix when a certain rate is sent to zero. The…

Perturbed Markov Chains with Damping Component

- MathematicsMethodology and Computing in Applied Probability
- 2020

The paper is devoted to studies of regularly and singularly perturbed Markov chains with damping component. In such models, a matrix of transition probabilities is regularised by adding a special…

Mathematical Statistics Stockholm University Asymptotic Expansions for Power-Exponential Moments of Hitting Times for Nonlinearly Perturbed Semi-Markov Processes

- Mathematics
- 2017

New algorithms for computing asymptotic expansions for exponential and mixed power-exponential moments of hitting times for nonlinearly perturbed semi-Markov processes are presented. The algorithms…

Asymptotics for Quasi-stationary Distributions of Perturbed Discrete Time Semi-Markov Processes

- Mathematics
- 2016

In this paper we study quasi-stationary distributions of non-linearly perturbed semi-Markov processes in discrete time. This type of distributions are of interest for analysis of stochastic systems…

A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load

- Mathematics
- 2017

This paper investigates the performance of a queueing model with multiple finite queues and a single server by calculating the series expansions of performance measures around a few service rates and gets accurate estimates of various performance measures once the load is above 40% to 50%.

Exact Formulas for Finite-Time Estimation Errors of Decentralized Temporal Difference Learning with Linear Function Approximation

- MathematicsArXiv
- 2022

—In this paper, we consider the policy evaluation problem in multi-agent reinforcement learning (MARL) and derive exact closed-form formulas for the ﬁnite-time mean- squared estimation errors of…

PR ] 2 6 A pr 2 01 6 Asymptotics for Quasi-Stationary Distributions of Perturbed Discrete Time Semi-Markov Processes

- Mathematics
- 2018

In this paper, we study quasi-stationary distributions of nonlinearly perturbed semi-Markov processes in discrete time. This type of distributions is of interest for the analysis of stochastic…

## References

SHOWING 1-7 OF 7 REFERENCES

Sensitivity analysis in linear systems

- Mathematics
- 1986

1 Perturbation of Linear Equations.- 1.1 Introduction.- 1.2 Norms of Vectors and Matrices.- 1.3 Condition Number and Nearness to Singularity.- 1.4 A-priori Bounds.- 1.5 Pivoting and Equilibration.-…

Eigenvalue of Matri es

- 1993

Linear algebra and its appli ations, 2nd ed

- A ademi Press,
- 1980

Perturbation theory for linear operators, Springer-Verlag, Berlin

- 1966

Luenberger, Optimization by ve tor spa e methods, Wiley

- 1979

Fia o (ed.), Optimization with data perturbations

- Annals of OR,
- 1990