आव्यूह ज्यामितीय विधि

संभाव्यता सिद्धांत में, आव्यूह ज्यामितीय विधि अर्ध-जन्म-मृत्यु प्रक्रियाओं के विश्लेषण के लिए एक विधि होती है, निरंतर-समय मार्कोव श्रृंखला जिसका संक्रमण दर आव्यूह एक दोहरावदार संरचना के साथ होता है। इस पद्धति का विकास बड़े पैमाने पर मार्सेल एफ न्यूट्स और उनके छात्रों द्वारा 1975 के आसपास प्रारंभ किया गया था।

विधि विवरण
इस विधि को निम्न प्रकार से त्रिकोणीय आव्यूह संरचना के साथ एक संक्रमण दर आव्यूह की आवश्यकता होती है


 * $$Q=\begin{pmatrix}

B_{00} & B_{01} \\ B_{10} & A_1 & A_2 \\ & A_0 & A_1 & A_2 \\ && A_0 & A_1 & A_2 \\ &&& A_0 & A_1 & A_2 \\ &&&& \ddots & \ddots & \ddots \end{pmatrix}$$ जहां प्रत्येक B00, B01, B10, A0, A1 और A2 आव्यूह है। स्थिर वितरण π लेखन π Q = 0 की गणना करने के लिए उप-वैक्टर π के लिए संतुलन समीकरणों पर विचार किया जाता हैi
 * $$\begin{align}

\pi_0 B_{00} + \pi_1 B_{10} &= 0\\ \pi_0 B_{01} + \pi_1 A_1 + \pi_2 A_0 &= 0\\ \pi_1 A_2 + \pi_2 A_1 + \pi_3 A_0 &= 0 \\ & \vdots \\ \pi_{i-1} A_2 + \pi_i A_1 + \pi_{i+1} A_0 &= 0\\ & \vdots \\ \end{align}$$ गौर कीजिए कि संबंध


 * $$\pi_i = \pi_1 R^{i-1}$$

रखता है जहां R की दर आव्यूह है, जिसकी गणना संख्यात्मक रूप से की जा सकती है। इसका प्रयोग करके हम लिखते है


 * $$\begin{align}

\begin{pmatrix}\pi_0 & \pi_1 \end{pmatrix} \begin{pmatrix}B_{00} & B_{01} \\ B_{10} & A_1 + RA_0 \end{pmatrix} = \begin{pmatrix} 0 & 0 \end{pmatrix} \end{align}$$ जिसे π0 और π1 खोजने के लिए हल किया जा सकता है और इसलिए पुनरावृत्त रूप से सभी है πi

R की गणना
आव्यूह R की गणना चक्रीय कमी या लघुगणकीय कमी का उपयोग करके की जा सकती है।

आव्यूह विश्लेषणात्मक विधि
आव्यूह विश्लेषणात्मक विधि आव्यूह ज्यामितीय समाधान विधि का एक अधिक जटिल संस्करण होता है जिसका उपयोग M/G/1 आव्यूह के साथ मॉडल का विश्लेषण करने के लिए किया जाता है। ऐसे मॉडल कठिन होते है क्योंकि π जैसा कोई संबंध नहीं है= πi = π1 Ri – 1 उपरोक्त का उपयोग किया जाता है।

बाहरी संबंध

 * Performance Modelling and Markov Chains (part 2) by William J. Stewart at 7th International School on Formal Methods for the Design of Computer, Communication and Software Systems: Performance Evaluation