Title :
Use of an homographic transformation jointly to the singular perturbation for the resolution of Markov chains. Application to the operational safety study
Author :
Racoceanu, D. ; El Moudni, Abdellah ; Ferney, M. ; Zerhouni, S.
Author_Institution :
Lab. de Mecanique et Prod., Belfort, France
Abstract :
Our work concerns the adaptation of the singular perturbation method jointly to the homographic transformation to the category of ergodic Markov chains which presents the two-time-scale property. For Markov chains, the two-time-scale property becomes a property of two-weighting-scale of the states in the system evolution. This lead us to call the slow and fast parts of a decomposed system strong and respectively weak. The limit resolution methodology of the Markov chains by the method of singular perturbation assumes firstly the detection of the irreducible classes of the chain, and secondly, the decomposition of each final ergodic classes presenting the two-weighting-scale property. In the resolution at the limit of the decomposed system, we struck the problem of the stochasticity of the subsystems obtained using directly the singular perturbation method. Indeed, the strong and weak submatrix are not stochastic matrix. In our method, we use the homographic transformation in order to make stochastic the strong part matrix
Keywords :
Markov processes; discrete time systems; perturbation techniques; transforms; Markov chain resolution; decomposition; ergodic Markov chains; final ergodic classes; homographic transformation; irreducible classes; operational safety study; singular perturbation; two-time-scale property; Bismuth; Continuous time systems; Equations; Matrix decomposition; Perturbation methods; Product safety; State-space methods; Stochastic processes;
Conference_Titel :
Robotics and Automation, 1994. Proceedings., 1994 IEEE International Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-8186-5330-2
DOI :
10.1109/ROBOT.1994.351571