Решение спектрального расширения
В теории вероятностей — метод решения спектрального разложения это метод вычисления стационарного распределения вероятностей цепи Маркова с непрерывным временем , пространство состояний которой представляет собой полубесконечную решетчатую полосу. [ 1 ] Например, очередь M/M/c , в которой узлы обслуживания могут выходить из строя и ремонтироваться, имеет двумерное пространство состояний, где одно измерение имеет конечный предел, а другое не ограничено. Вектор стационарного распределения выражается непосредственно (а не как преобразование) через собственные значения и собственные векторы матричного полинома. [ 2 ] [ 3 ]
Ссылки
[ редактировать ]- ^ Чакка, Р. (1998). «Решение спектрального расширения для некоторых очередей конечной емкости». Анналы исследования операций . 79 : 27–44. дои : 10.1023/А:1018974722301 .
- ^ Митрани, И.; Чакка, Р. (1995). «Решение спектрального разложения одного класса марковских моделей: применение и сравнение с матрично-геометрическим методом». Оценка производительности . 23 (3): 241. doi : 10.1016/0166-5316(94)00025-F .
- ^ Дэйгл, Дж.; Лукантони, Д. (1991). «Системы массового обслуживания с фазозависимыми скоростями прибытия и обслуживания». В Стюарте, Уильям Дж. (ред.). Численные решения цепей Маркова . стр. 161–202. ISBN 9780824784058 .