ماتریس نرخ انتقال

در نظریه احتمال ماتریس نرخ انتقال (همچنین شناخته شده به عنوان یک ماتریس شدت یا ماتریس مولد بی‌نهایت کوچک) آرایه‌ای از اعداد است که نرخ حرکت بین حالات زنجیره‌ای مارکوف زمان پیوسته را توصیف می‌کند.

در ماتریس نرخ انتقال Q (گاهی اوقات A هم نوشته می‌شود) عنصر q_ij که (i ≠ j) نشان دهنده نرخ خروج از حالت i و رسیدن به حالت j می‌باشد. عناصر قطر اصلی ماتریس به صورت زیر تعریف می‌شوند:

$q_{ii}=-\sum _{j\ne i}{q}_{ij}.$

و بنابراین مجموع هر سطر از ماتریس صفر است.

تعریف

شرایط زیر در ماتریس Q یا (q_ij) برقرار می‌باشند: الگو:چپ‌چین

1. $0\le -q_{ii}<\mathrm{\infty }$
2. $0\le q_{ij}:\mathrm{f}\mathrm{o}\mathrm{r}i\ne j$
3. $\sum _j{q}_{ij}=0:\mathrm{f}\mathrm{o}\mathrm{r}\mathrm{a}\mathrm{l}\mathrm{l}i$

الگو:پایان این تعریف را می‌توان به عنوان لاپلاسین گراف وزن دار و جهت دار که راس‌هایش متناظر با حالت‌های زنجیره مارکوف هستند، تفسیر نمود.

مثال

به عنوان مثال صف M/M/1 - در این مدل تعداد کارهای موجود در صف سیستم شمارش خواهند شد، که نرخ ورود کارها λ و نرخ سرویس دهی به کارها μ می‌باشد- دارای ماتریس نرخ انتقال زیر می‌باشد:

$Q=\left(\begin{array}{cc}-\lambda & \lambda \\ \mu & -(\mu +\lambda )& \lambda \\ & \mu & -(\mu +\lambda )& \lambda \\ & & \mu & -(\mu +\lambda )& \lambda & \\ & & & & \ddots \end{array}\right).$