Direct Solution of the Inverse Stochastic Problem through Elementary Markov State Disaggregation - MGMI Access content directly
Preprints, Working Papers, ... Year : 2014

Direct Solution of the Inverse Stochastic Problem through Elementary Markov State Disaggregation

Abstract

Existing methods to find the eigenvalue spectrum (or a reasonable approximation to it) of square matrices can be extended to Stochastic Matrices (SM). The matter is more delicate for the Inverse Eigenvalue Problem (IEP), which consists in the reconstruction of a matrix from a given eigenvalue spectrum. In this work, we present a simple method to solve a real-valued IEP for SM by constructing step-by-step the solution matrix through an elementary Markov state disaggregation method named state splitting, and based on a matrix operator. After showing some results on how the splitting operator influences the steady-state distribution of the Markov chain associated with the SM, we demonstrate that the state splitting operator has a fundamental property: when applied to a SM A of size n-by-n, it yields a SM of size (n+1)-by-(n+1), whose eigenvalue spectrum is equal to that of A, plus an additional eigenvalue belonging to a bounded interval. We use a constructive method to prove that for any spectrum made of real and positive eigenvalues, one can build up an infinite number of SM sharing this spectrum. Finally, we present a new sufficient condition to test if a given set of real values can be the spectrum of a SM constructed by the proposed method.
Fichier principal
Vignette du fichier
solving_9.pdf (275.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01016804 , version 1 (01-07-2014)

Identifiers

  • HAL Id : hal-01016804 , version 1

Cite

Lorenzo Ciampolini, Sylvain Meignen, Olivier Menut, Turgis David. Direct Solution of the Inverse Stochastic Problem through Elementary Markov State Disaggregation. 2014. ⟨hal-01016804⟩
226 View
325 Download

Share

Gmail Facebook X LinkedIn More