Analytic Perturbation Theory and Its Applications

  title={Analytic Perturbation Theory and Its Applications},
  author={Konstantin E. Avrachenkov and Jerzy A. Filar and Phil G. Howlett},
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

Backward Error Analysis for Perturbation Methods
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
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
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
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
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
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
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
—In this paper, we consider the policy evaluation problem in multi-agent reinforcement learning (MARL) and derive exact closed-form formulas for the finite-time mean- squared estimation errors of
Analytic perturbation of generalized inverses
PR ] 2 6 A pr 2 01 6 Asymptotics for Quasi-Stationary Distributions of Perturbed Discrete Time Semi-Markov Processes
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


Sensitivity analysis in linear systems
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.-
Analytic perturbation theory for matrices and operators
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