![](/images/graphics-bg.png)
Computing Hitting Probabilities of Markov Chains: Structural Results with regard to the Solution Space of the Corresponding System of Equations
المؤلفون المشاركون
Baumann, Hendrik
Hanschke, Thomas
المصدر
Journal of Applied Mathematics
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-9، 9ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-01-13
دولة النشر
مصر
عدد الصفحات
9
التخصصات الرئيسية
الملخص EN
In a previous paper, we have shown that forward use of the steady-state difference equations arising from homogeneous discrete-state space Markov chains may be subject to inherent numerical instability.
More precisely, we have proven that, under some appropriate assumptions on the transition probability matrix P, the solution space S of the difference equation may be partitioned into two subspaces S=S1⊕S2, where the stationary measure of P is an element of S1, and all solutions in S1 are asymptotically dominated by the solutions corresponding to S2.
In this paper, we discuss the analogous problem of computing hitting probabilities of Markov chains, which is affected by the same numerical phenomenon.
In addition, we have to fulfill a somewhat complicated side condition which essentially differs from those conditions one is usually confronted with when solving initial and boundary value problems.
To extract the desired solution, an efficient and numerically stable generalized-continued-fraction-based algorithm is developed.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Baumann, Hendrik& Hanschke, Thomas. 2020. Computing Hitting Probabilities of Markov Chains: Structural Results with regard to the Solution Space of the Corresponding System of Equations. Journal of Applied Mathematics،Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1174615
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Baumann, Hendrik& Hanschke, Thomas. Computing Hitting Probabilities of Markov Chains: Structural Results with regard to the Solution Space of the Corresponding System of Equations. Journal of Applied Mathematics No. 2020 (2020), pp.1-9.
https://search.emarefa.net/detail/BIM-1174615
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Baumann, Hendrik& Hanschke, Thomas. Computing Hitting Probabilities of Markov Chains: Structural Results with regard to the Solution Space of the Corresponding System of Equations. Journal of Applied Mathematics. 2020. Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1174615
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1174615
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)