This article proposes the use of affine arithmetic as an alternative approach for assessing the effects of uncertainties of transition rates on the steady-state probabilities for each possible state of a system represented by a Markov model. Affine arithmetic is an extension of interval arithmetic, able to track “the dependency between variables throughout calculations” and to provide strict bounds. Several examples illustrate the proposed approach. Results are compared with other approaches, such as interval arithmetic, Monte Carlo simulation or solving linear systems of simultaneous equations.
BillintonRAllanR. Reliability evaluation of engineering systems. 2nd ed.Plenum Press, 1992.
2.
HavekortBMeewissenA. Sensitivity & uncertainty analysis of Markov-reward models. IEEE Trans Reliab1995; 44(1): 147–153.
3.
TombuysesBDevooghtJ. Solving Markovian systems of O.D.E. for availability and reliability calculations. Reliab Engng Sys Saf1995; 48: 47–55.
4.
LabeauPE. A Monte Carlo estimation of the marginal distributions in a problem of probabilistic dynamics. Reliab Engng Sys Saf1996; 52: 65–75.
5.
MorganMGHenrionM. Uncertainty: a guide to dealing with uncertainty in quantitative risk and policy analysis. New York, NY: Cambridge University Press, 1990.
De CoomanGHermansFQuaeghebeurE. Imprecise Markov chains and their limit behavior. Probab Engng Informat Sci2009; 23: 597–635.
9.
ŠkuljD. Discrete time Markov chains with interval probabilities. Int J Approximate Reasoning2009; 50: 1314–1329.
10.
CrossmanRJŠkuljD. Imprecise Markov chains with absorption. Int J Approximate Reasoning2010; 51: 1085–1099.
11.
Do VanPBarrosABérenguerC. Reliability importance analysis of Markovian systems at steady state using perturbation analysis. Reliab Engng Sys Saf2008; 93(11): 1605–1615.
12.
Do VanPBarrosABérenguerC. From differential to difference importance measures for Markov reliability models. Eur J Operl Res2010; 204: 513–521.
13.
AbdallahHMarieR. The uniformized power method for transient solutions of Markov processes. Computers Opers Res1993; 20(5): 515–526.
14.
DaiLHoC-Y. Structural infinitesimal perturbation analysis for derivative estimation of discrete-event dynamic systems. IEEE Trans Autom Control1995; 40(7): 1154–1166.
15.
DaiL. Rate of convergence for derivative estimation of discrete-time Markov chains via finite-difference approximation with common random numbers. SIAM J Appl Math1997; 57(3): 731–751.
AlvaradoFWangZ. Interval arithmetic in power flow analysis. IEEE Trans Power Sys1992; 7(3): 1341–1349.
18.
AperjisDWhiteDCSchweppeFC. Energy strategy planning for electric utilities Part II, Smarte methodology case study. IEEE Trans Power Apparatus and Sys1982; PAS-101(2): 347–355.
19.
MerrillHMSchweppeFC. Energy strategy planning for electric utilities Part II, Smarte methodology. IEEE Trans Power Apparatus and Sys1982; PAS-101(2): 340–346.
20.
MooreR. Methods and applications of interval analysis. SIAM studies in applied mathematics. Philadelphia, 1979.
21.
FersonSGinzburgLR. Different methods are needed to propagate ignorance and variability. Reliab Engng Sys Saf1996; 54(2–3): 133–144.
22.
RoccoS CM. Effects of transition-rate uncertainty on steady-state probabilities of Markov models using interval arithmetic. Proc IMechE, Part O: J Risk and Reliability2012; 226: 226–234.
23.
HansenEWalsterGW. Global optimization using interval analysis. 2nd ed.New York: Marcel Dekker, Inc., 2004.
24.
CombaJLDStolfiJ. Affine arithmetic and its applications to computer graphics. In: Anais do VI Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens, Recife; 1993, pp.9–18.
25.
DegrauweDLombaertGDe RoeckG. Improving interval analysis in finite element calculations by means of affine arithmetic. Computers and Structures2010; 88: 247–254.
26.
PiccoloAVaccaroAVillacciD. Thermal rating assessment of overhead lines by affine arithmetic. Electric Power Sys Res2004; 71: 275–283.
27.
MansonG. Calculating frequency response functions for uncertain systems using complex affine analysis. J Sound and Vibration2005; 288(3): 487–521.
28.
LiC-YChenXYiX-STaoJ-Y. Interval-valued reliability analysis of multi-state systems. IEEE Trans Reliab2011; 60(1): 323–330.
29.
VaccaroACanizaresCVillacciD. An affine arithmetic based methodology for reliable power flow analysis in the presence of data uncertainty. IEEE Trans Power Sys2010; 25: 624–632.
30.
De BoorCConteSD. Elementary numerical analysis, an algorithmic approach. McGraw-Hill, 1972/2000.
31.
KumarSBillintonR. A stable algorithm to calculate steady state probability & frequency of Markov system. IEEE Trans Reliab1987; R-36(1): 58–62.
32.
AlefeldGHerzbergerJ. Introduction to interval computations. New York: Academic Press, 1983.
