The first Laurent series coefficients for singularly perturbed stochastic matrices

Konstantin E. Avrachenkov; Moshe Haviv

doi:10.1016/j.laa.2003.12.047

The first Laurent series coefficients for singularly perturbed stochastic matrices

Konstantin E. Avrachenkov^*, Moshe Haviv

^*Corresponding author for this work

Department of Statistics

Research output: Contribution to journal › Conference article › peer-review

11 Scopus citations

Abstract

There are a few procedures for computing the Laurent series expansions for the mean passage time matrix and for the deviation matrix of a singularly perturbed Markov chain. We suggest here a method for computing the first terms in these expansions in a way which highlights the system dynamics in various time scales.

Original language	English
Pages (from-to)	243-259
Number of pages	17
Journal	Linear Algebra and Its Applications
Volume	386
Issue number	1-3 SUPPL.
DOIs	https://doi.org/10.1016/j.laa.2003.12.047
State	Published - 15 Jul 2004
Event	Conference on the Numerical Solution of MC - Urbana-Champaign, IL, United States Duration: 3 Sep 2003 → 5 Sep 2003

Keywords

Aggregation/disaggregation
Deviation matrix
Laurent series
Markov chains
Mean first passage times
Singular perturbations

Access to Document

10.1016/j.laa.2003.12.047

Cite this

@article{fad431952d3a4bdf965ae8db135f693e,

title = "The first Laurent series coefficients for singularly perturbed stochastic matrices",

abstract = "There are a few procedures for computing the Laurent series expansions for the mean passage time matrix and for the deviation matrix of a singularly perturbed Markov chain. We suggest here a method for computing the first terms in these expansions in a way which highlights the system dynamics in various time scales.",

keywords = "Aggregation/disaggregation, Deviation matrix, Laurent series, Markov chains, Mean first passage times, Singular perturbations",

author = "Avrachenkov, {Konstantin E.} and Moshe Haviv",

year = "2004",

month = jul,

day = "15",

doi = "10.1016/j.laa.2003.12.047",

language = "אנגלית",

volume = "386",

pages = "243--259",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "1-3 SUPPL.",

note = "Conference on the Numerical Solution of MC ; Conference date: 03-09-2003 Through 05-09-2003",

}

TY - JOUR

T1 - The first Laurent series coefficients for singularly perturbed stochastic matrices

AU - Avrachenkov, Konstantin E.

AU - Haviv, Moshe

PY - 2004/7/15

Y1 - 2004/7/15

N2 - There are a few procedures for computing the Laurent series expansions for the mean passage time matrix and for the deviation matrix of a singularly perturbed Markov chain. We suggest here a method for computing the first terms in these expansions in a way which highlights the system dynamics in various time scales.

AB - There are a few procedures for computing the Laurent series expansions for the mean passage time matrix and for the deviation matrix of a singularly perturbed Markov chain. We suggest here a method for computing the first terms in these expansions in a way which highlights the system dynamics in various time scales.

KW - Aggregation/disaggregation

KW - Deviation matrix

KW - Laurent series

KW - Markov chains

KW - Mean first passage times

KW - Singular perturbations

UR - http://www.scopus.com/inward/record.url?scp=2942622561&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2003.12.047

DO - 10.1016/j.laa.2003.12.047

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.conferencearticle???

AN - SCOPUS:2942622561

SN - 0024-3795

VL - 386

SP - 243

EP - 259

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 1-3 SUPPL.

T2 - Conference on the Numerical Solution of MC

Y2 - 3 September 2003 through 5 September 2003

ER -

The first Laurent series coefficients for singularly perturbed stochastic matrices

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this