Research Letters in the Information and Mathematical Sciences

Permanent URI for this collectionhttps://mro.massey.ac.nz/handle/10179/4332

Research Letters welcomes papers from staff and graduate students at Massey University in the areas of: Computer Science, Information Science, Mathematics, Statistics and the Physical and Engineering Sciences. Research letters is a preprint series that accepts articles of completed research work, technical reports, or preliminary results from ongoing research. After editing, articles are published online and can be referenced, or handed out at conferences. Copyright remains with the authors and the articles can be used as preprints to academic journal publications or handed out at conferences. Editors Dr Elena Calude Dr Napoleon Reyes The guidelines for writing a manuscript can be accessed here.

Browse

Filters

2000 - 20022

Settings

Subject: search.filters.subject.Generalized inverse

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    A survey of generalized inverses and their use in stochastic modelling
    (Massey University, 2000) Hunter, Jeffrey J.
    In many stochastic models, in particular Markov chains in discrete or continuous time and Markov renewal processes, a Markov chain is present either directly or indirectly through some form of embedding. The analysis of many problems of interest associated with these models, eg. stationary distributions, moments of first passage time distributions and moments of occupation time random variables, often concerns the solution of a system of linear equations involving I – P, where P is the transition matrix of a finite, irreducible, discrete time Markov chain. Generalized inverses play an important role in the solution of such singular sets of equations. In this paper we survey the application of generalized inverses to the aforementioned problems. The presentation will include results concerning the analysis of perturbed systems and the characterization of types of generalized inverses associated with Markovian kernels.
  • Thumbnail Image
    Item
    Generalized inverses, stationary distributions and mean first passage times with applications to perturbed Markov chains
    (Massey University, 2002) Hunter, Jeffrey J.
    In an earlier paper (Hunter, 2002) it was shown that mean first passage times play an important role in determining bounds on the relative and absolute differences between the stationary probabilities in perturbed finite irreducible discrete time Markov chains. Further when two perturbations of the transition probabilities in a single row are carried out the differences between the stationary probabilities in the unperturbed and perturbed situations are easily expressed in terms of a reduced number of mean first passage times. Using this procedure we provide an updating procedure for mean first passage times to determine changes in the stationary distributions under successive perturbations. Simple procedures for determining both stationary distributions and mean first passage times in a finite irreducible Markov chain are also given. The techniques used in the paper are based upon the application of generalized matrix inverses.