![](/user_photo/_userpic.png)
книги из ГПНТБ / Шнепс, М. А. Численные методы теории телетрафика
.pdfотметить, что выражение (50) является относительно простым по сравнению с выражениями, которые встречаются при расчете слож ных систем по методу Якобеуса. Выражение типа (50) удается при вести к виду, допускающему вычисление на ЭВМ, применением ин тегрального представления формулы Эрланга (28).
Сначала упростим сумму:
т—р / |
1yn—p s ( т ~ Р \ |
|
|
|
|
|
с = V |
|
\ S ) |
|
|
|
|
sto |
|
W |
|
|
|
|
С учетом (28) |
получаем |
|
|
|
|
|
|
т— р |
оо |
|
|
|
|
5 = ( — l)m_p^ |
( _ i ) ^ w- P j 6 j e “ w[ |
( |
H |
- |
(51) |
|
|
s=0 |
О |
|
|
|
|
Далее меняем местами знаки суммы и интеграла и применяем формулу бинома Ньютона:
“о 'г '
Подставим (51) в (50), поменяем порядок суммирования и ин тегрирования, еще раз применим формулу бинома Ньютона: .
|
оо |
Оо |
Р = Етп (a) Eml(b)ab j |
j е~(ах + Ы) [(* + 1)/- 1 +(*+1)*]"* dxdt. (52) |
|
|
6о |
|
Формула |
(52) является окончательной, по ней можно легко |
|
проводить вычисления на ЭВМ. |
||
П р и м ер |
2. Укажем еще на один аналитический прием. Форму |
лы потерь в многокаскадных схемах при условии, что маркер осу ществляет г попыток установить соединение, содержат выражения вида!
2 ( -1)г |
' Е„(Ь) |
У |
(53) |
_Ep-lib) |
|
||
£=0 |
|
|
|
На основе (28) из (53) получаем |
|
||
р |
|
J V -U (t + 1 y l dt |
(54) |
[& £,(& )]'£ |
( - ! ) г(Р) |
||
£=0 |
' |
Lo |
|
Дальнейшие упрощения проводим для выражения (54) |
при г = 2. |
Воспользуемся формулой свертки преобразования Лапласа. Как из вестно, если
Е(р) = J e |
pif(t)dt и G{p) = ^ ~ plg(t)dtt |
|
О |
|
о |
то |
|
|
F(p)G(p) = |
] |
е~рх lf( y ) g ( x - y ) d y d x , |
|
0 |
0.' |
40
на основе чего при г = 2 из (54) |
получаем |
||
[6£р(Ь)]2£ |
( - 1У(Р ) |
] e ~ bx f (у + 1 Г г ( х - у + 1Y~l dydx. |
|
i=0 |
' |
О |
О |
Меняя местами знаки суммы и интеграла, приходим к оконча тельной формуле для (53) при г —2:
СО —Ьх J
КУ + 1){х — у + 1)— 1Ydydx,
оо
которая сравнительно легко вычислима на ЭВМ.
Упрощение выражения (54) при произвольном г получаем при менением r-кратной свертки преобразования Лапласа.
Замечания и литературные ссылки
Существуют различные определения вероятности потерь: по времени, по вызовам, по нагрузке и другие, модифицированные от первых трех определений, имеющие отношение к основным форму лам теарии телетрафика. На стримере 1полстодоетупнот тучка эти определения подробно изучаются в гл. 9 с целью выбора определе ния с минимальной дисперсией при данном времени наблюдения Т (в действительности оказывается, что следует указывать также величину нагрузки). Не останавливаясь подробно на сравнении различных определений, смысл которых раскрывают их названия, укажем, что из физических соображений наиболее приемлемым яв ляется определение вероятности потерь по нагрузке в виде (21).
Приведенные в настоящей главе простейшие формулы теории телетрафика излагаются во всех руководствах по теории телетрафика [96, 156,1168]. Ори выводе формулы БЛБ 'мы следуем Бенешу [24]. Обобщение формулы Эрланга для неординарного потока содержит ся в статье Шнепеа [151], а пример к ней в статье Нонина и Ранев ского [63]. Применение интегрального /представления формулы Эр ланга к доказательству гипотезы Пальма содержится в статье Грин-
.берга и Шнепеа [45] (независимо и другим 'методом эта гипотеза доказана Авла'ровы/М [5] и Хо:н Зен Тшном [226]), к упрощению фор мул Якобеуса — в статье Гринберга и Ш/непса [45]. Сами ф-лы (50) и (53) типа формул Якобеуса взяты нами из.статьи Фидлина [138].
Сейчас еще несколько слов о числовых таблицах для простей ших формул теории телетрафика. Наиболее известны таблицы фор мулы Эрланга для полнодоступного пучка с потерями (таблицы Пальма, Башарина [15]), формулы Энгеета (Лившиц и Фидлин [95]). Табулирована формула Эрланга для идеально-симметрич ных неполнодоступных схем (издание фирмы Сименс и Хальске, 1961). Имеются также таблицы для соответствующих систем с ожи данием. Например, таблицы Деклю .[184] для столнодОсту-пнЪй си стемы с ожиданием с бесконечным и конечным числом, абонентов, таблицы Тирера для идеального неполно'Доступного включения с ожиданием [294]. Таблицы и диаграммы, необходимые для разра ботчика телефонных станций, хорошо изложены в [293]. •!. ; .:
![](/html/65386/283/html_Zik9jRd78V.yVpU/htmlconvd-wWNesF43x1.jpg)
Г л а в а |
3 |
Численный анализ процессов размножения и гибели
Вгл. 1 были введены случайные процессы размножения и гибели, выведены формулы
для стационарных вероятностей, на основе которых далее в гл. 2 единым подходом получены основные форму лы теории телетрафика. В настоящей главе рассмотрим алгоритмы вычисления других стационарных характеристик: вероятностей пер вого перехода, среднего значения и дисперсии времени первого пе рехода, а также алгоритмы вычисления переходных вероятностей.
3.1. АЛГОРИТМ ВЫЧИСЛЕНИЯ СТАЦИОНАРНЫХ ХАРАКТЕРИСТИК
1. Вероятности первого перехода
Рассмотрим процесс размножения и гибели, определенный на
множестве состояний т, |
о т + 1,..., п— 1, |
п, |
т. е. имеющий ненулевые |
|
параметры А,-, р,-, i= m , |
т + 1,..., п. Изучим qi — вероятность дости |
|||
жения состояния п+1 раньше состояния т— 1, исходя из состояния |
||||
i, и соответственно, 1—qi — вероятность |
достижения |
состояния |
||
т— I раньше состояния |
га+1, исходя |
из |
состояния г. |
Составим |
уравнения для qi. Пусть начальное состояние равно i. |
После слу |
чайного времени пребывания в этом состоянии процесс переходит |
|||||||
в состояние t'+ l |
|
|
|
о, |
|
||
с вероятностью-------— и в состояние i— 1 с веро- |
|||||||
|
|
|
|
|
|
Яг+Рг |
|
ятностью — —---- . Следовательно, можем написать |
|
||||||
|
Яг+рг |
|
|
|
|
|
|
п — |
иг |
n |
I |
Я,- |
|
|
|
1 |
Я/ + |
р{- |
1~' |
Я,- + р/ я,.+1. |
|
||
откуда получаем систему |
|
|
|
||||
V-fli-x— ( h + Pt)qt + |
biqtw = |
i = r n ,m + 1, . . n, |
( 1) |
||||
с граничными условиями: qm- i= 0 , |
<7n+ i= l. Так как |
|
|||||
Иг |
_| |
h |
_ |
1 |
|
|
|
Яг+ рг |
|
Я.,-+р/ |
|
|
|
|
42
то (1) можно представить в виде
Рт4 l_ri |
|
' ^-£+ (*£ |
|
и последовательно получить: |
|||
__ д.— |
Ич ' |
■ •ИчП |
|
Qi+i |
Q1 |
\l . |
. . \т ( Я , |
(заметим, |
что qm-1 = 0); |
1 = S |
s |
j— m—1 |
/=m—1 |
Нчп |
\ч |
ЦгП1 |
|
%i |
t-1 |
£—1 |
\4 |
|
|
<7,= Y i ( ^ + . - ^ ) = |
S |
Ят• |
||
■ %! |
||||
/= т— 1 |
i= m —1 |
|
|
Из последних двух равенств получаем искомые вероятности перво го перехода:
£—1 |
Ц/п_■ •И |
|
|
|
|
2 |
•Л./ |
|
|
(2) |
|
, i= , J = = L |
|
, /«'<£ <п. |
|
|
|
V |
i^2L. |
Нт |
|
|
|
/= т—1 |
•Я./ |
|
|
|
|
|
|
|
|
|
|
Предполагаем, что при / = т — 1 |
Иш |
W _ |
|||
|
|
= 1. |
|||
|
|
|
Я,т • • •Л./ |
||
2. Распределение |
времени первого |
перехода |
|||
Рассмотрим тот же процесс, заданный на |
множестве т,..., п. |
||||
Через qij(t)dt обозначим вероятность того, |
что первый переход в |
||||
состоянии / произойдет за промежуток (t, i+ d t), |
не заходя за вре |
||||
мя t в т — 1, при условии, что x (0 )= i. При |
этом предполагается, |
||||
что |
1. |
|
|
|
|
Введем преобразование Лапласа: |
|
|
|
||
Qu (s) = | e_s< ft,- (0 dt. |
|
|
(3) |
||
о |
|
|
|
|
|
Так как случайное время первого перехода в состояние / из состоя ния i является суммой взаимно независимых случайных времен первого перехода из i в t+T, из i+ 1 в i+ 2 и т. д. до первого пере
хода из /— 1 |
в /, то по теореме о свертке преобразований Лапласа |
|
Qij (s) — Q[, i+i (s) Q(+i. £+2(s) • • ■Q,—i, j (s)- |
(^) |
|
Выведем |
интегральное уравнение для <7i, ,+iCO- |
Из свойств тра |
ектории процесса размножения и гибели следует, что время пребы вания его в состоянии i подчиняется экспоненциальному закону с
43-
параметром Л; + ц;, а после окончания пребывания в состоянии £
процесс переходит в состояние £+1 |
с вероятностью |
-—^— и в со- |
|
|
|
|
Л/т- |
стояние £— 1 с вероятностью |
— |
. Если процесс |
перешел в со |
стояние £+1, то осуществилось интересующее нас событие. Если же процесс перешел в состояние £■—1 в какой-то .момент ».(0< м < £), то за оставшееся время t—и должен произойти переход из состоя
ния £— 1 в £ + 1, что |
можно |
представить как |
свертку функций |
|||
q i-i.i(t) |
и qi,i+i(t). |
|
|
|
||
На основе этих рассуждений легко проверить, что имеет место |
||||||
следующее интегральное уравнение: |
|
|||||
|
|
|
|
|
- ( \-+и,-)/ |
|
|
i |
v |
Ai+ Pi |
|
|
|
|
|
|
|
|
||
+ |
j |
j |
(М-Ц.-)е |
4+yii}t </,•_!. /(y—<u) qti l+i(t — u) cludv. (5) |
||
|
i>=0 u=0 |
|
|
|
||
Применяя к (5) ф-лу (3) |
и теорему о свертке, |
получаем |
||||
Ql, 1+1 (S)— |
_L |
+ S— |
. (S) |
(6) |
||
Для рекуррентного вычисления по ф-ле (6) надо знать преоб |
||||||
разование для функции qmim+i(t). Так как |
|
|||||
Vm-M (0 = |
|
е •(Чи+^m) ' |
(7) |
|||
ТО |
|
|
|
|
|
|
Qm.m+I (S) |
= |
, |
1 Кт , |
- |
(8) |
|
|
|
|
Ат + Pm Т s |
|
|
Переходим к вычислению моментов первого перехода на основе ре куррентного соотношения (6).
3.Среднее значение и дисперсия времени первого перехода
Представление распределения времени первого перехода через преобразование Лапласа (4) дает возможность вычислить моменты этого распределения. Обозначим случайное время первого перехода из состояния £ в состояние / через iij, t n ^ .i< .j^ n + 1. Тогда из1(3) следует, что среднее значение
■Mhi = — *-Q ti(s) |
s=o |
||
|
|
as |
|
а с учетом (4) |
получаем |
/-1 |
|
- .'о |
- / = 2 |
м ,.1+,= |
|
т |
- 2 <г;,+,(0)'. |
||
|
k = i |
k=i |
(9)'
'sY'j .'г; 1. . (10)
44"'
Из (6) находим |
— [1— HQk-\,k (°)] |
|
|
|
||
У |
/п\ |
|
|
( И ) |
||
|
|
|
|
|
|
|
Из (8) следует, что |
|
|
|
|
||
Qm,«+i(0) = ■ ^ |
; |
|
|
(12) |
||
|
|
Л-m"Г Цт |
|
|
|
|
|
да |
____ |
|
|
|
(13) |
|
(hn + lO 2 |
|
|
|||
|
|
|
|
|||
|
|
|
|
|
||
Для вычисления |
(11) |
надо знать Q,,i+т(0) |
и Q 'i, ;+i(0) |
при msc: |
||
— 1, |
что можно |
получить на основе 'рекуррентных |
ф-л (6) |
|||
и (11), начиная от (12) |
и (13). Например, |
|
|
|||
Q•KI, +1,т+ ,(0 ) = |
- к ш+ 1 1+ Рш+ 1 |
О^т~Т рт)~ - |
(14) |
|||
|
|
|||||
^т+1 Ч 1-1(П+1 (-lm+ 1 ,Ли |
|
|||||
|
|
Иуп/ |
|
Аналогичными приемами можно найти дисперсию случайного времени.первого перехода D|jj. Из взаимной независимости случай ных величин |fi i+ь-.., |3vi, j следует, что
« f e - S |
s ’ p |
w |
: |
|
|
|
|
|
k=i |
|
|
|
|
|
|
Из определения преобразования Лапласа следует |
|
|
|||||
D 6» .» + ,= м |
- ( « 6llt+,)! |
=<з;.,+, т - |
(0)]=. |
не) |
|||
Для нахождения (16) следует иметь |
|
|
|
||||
l,v ^ |
,m |
UHQ"k^ , k (о) |
, |
2я *[1 — |
(О)]2 М7ч |
||
Чк,к+Л и> |
[X* + |
Q * _ , ( 0 ) j a ' |
[Xft+ p ft- p * Q ft_ , , fe(0)]3 |
л1 > |
|||
а для начального шага, |
кроме (12) |
и (13), необходимо еще соотно |
|||||
шение |
|
2Х„ |
|
|
|
|
|
Q: |
(0) = |
|
|
|
(18) |
||
Urn + |
Pm)3 |
|
|
|
|||
|
|
|
|
|
|
4.Среднее время первого перехода в частном случае
Особый интерес представляет изучение времени первого пере
хода в случае, когда задан процесс на [т, п\ так, |
что Лп = Ц т= 0. |
При этом, естественно считать,, что т = 0. |
. .. |
Итак, рассмотрим МЪп — среднее значение случайного времени первого достижения состояния п из состояния 0 при условии, что
|.1о= 0. В таком случае |
из |
(12) и |
(13) |
следует,' |
что Qoi(0) = 1, |
|
Q/oi(0) = — |
и из (6) |
Qh, ft+i(0) = |
l. Следовательно, рекуррентная |
|||
Л-о |
|
|
|
• |
.. |
г |
ф-ла ( 11) принимает вид |
|
|
||||
« ;.1+ l(0) = |
- J r ( |
i - |
fltQ;_1.4(0) ) . |
: Г |
’ " i m |
45
Последовательно используя ф-лу (11), получаем
|
|
к |
|
|
|
|
■-I |
2 |
0‘ |
|
|
|
k = 0 |
|
|
|
|
где |
|
|
|
|
|
9* |
^0^1 • * |
■\t__i |
00= 1. |
||
|
(.11(^2 • • •[1к |
|
|||
Обобщением ф-лы (20) является |
|||||
|
|
2 |
0< |
|
|
M i/. = 2 |
1=0 |
|
о < / < л . |
||
№к |
|||||
|
|
|
k = j
(20)
(21)
(22)
Аналогичными рассуждениями получаем среднее время перво го перехода из состояния / в состояние 0. При выводе M|jo учтем, что процесс, заданный на [т, п\, симметричен относительно взаим ной замены параметров А,, и р,-, т. е. для получения Mgjo достаточно
взять |
(22) и сделать следующую замену: л переходит в 0, |
п— 1 в 1 |
||||
и т. д. Соответственно меняются индексы у параметров fa |
и р*. |
|||||
Применяя перечисленные преобразования, |
с учетом (21) полу |
|||||
чаем |
|
|
|
|
|
|
|
|
п—1 |
Pi-Ц Р,-|-2 ■ • • pfl |
|
|
|
|
|
|
|
|
||
|
|
i=k |
^Ai+1 • • •^n—i |
|
(23) |
|
|
|
|
|
|
||
|
|
РАРА+1 |
• • •Iх» |
|
||
|
|
|
|
|||
|
|
|
fa •• • |
|
|
|
Умножив |
числитель и |
знаменатель в |
выражении |
(23) на |
||
fafa |
■X,л—1 |
с учетом (21), |
получим |
|
|
|
Р1Ц2 |
|
|
|
|
|
/ 2 0*
(24)
М 5 „ - J } - - 1 k= 1
Из выражения (24), устремляя п к оо, при условии существова ния стационарного распределения для процесса на [0, оо] (см. § 1.2.2) получаем среднее время первого перехода ш состояние 0 из состояния / для процесса, заданного на (0, оо]:
2 |
0<- |
t=k |
(25) |
M i * - 2 |
|
а=1
р$k
4G
3.2. АЛГОРИТМЫ ВЫЧИСЛЕНИЯ ПЕРЕХОДНЫХ ВЕРОЯТНОСТЕЙ
При решении различных задач управления, например, динами ческого управления потоками вызовов, надо знать не только стационарные характеристики процесса, но также различные его переходные характеристики, которые описывают процесс в началь ном периоде времени и учитывают зависимость от начального со стояния.
Вычисление переходных вероятностей процесса размножения и гибели облегчается тем обстоятельством, что при данном началь ном состоянии процесса i и данном времени наблюдения Т можно выбрать такую окрестность состояния i, из которой траектория про цесса не выйдет с заданной вероятностью 1—е. ‘В математической физике в этом случае говорят, что «не чувствуется 'граница».
Вместо исходного процесса, заданного на множестве 0, 1, 2,..., оо (обозначим это множество через [0, оо]), рассмотрим про цесс, заданный на [0, п]. Назовем данный процесс усеченным про цессом. На конкретных примерах коротко рассмотрим четыре ме тода вычисления переходных вероятностей:
1) на основе разложения по собственным векторам матрицы интенсивностей перехода;
2)численное интегрирование методом Рунге—Кутта;
3)степенное разложение матрицы интенсивностей перехода;
4)факторизация переходных вероятностей.
Из результатов вычислений, изложенных ниже, следует, что наи более приемлемым методом является разложение решения систе мы дифференциальных уравнений по собственным числам и собст венным векторам матрицы интенсивностей перехода. Оказалось, что координаты собственных векторов растут медленно. Этот факт заранее не был известен. Теоретически изучен только вопрос об об ласти расположения собственных чисел. Метод Рунге—Кутта тре бует много машинного времени. Перед его применением следует преобразовать матрицу интенсивностей перехода так, чтобы устра нить нулевое собственное число, что является причиной роста оши бок вычислений. Последние два метода — степенное разложение матрицы интенсивностей перехода и факторизация переходных ве роятностей ■— на практике менее применимы, так как дают реше ние в виде знакопеременного ряда с быстрорастущими коэффици ентами, что требует проведения вычислений о удлиненной машин ной ячейкой.
1. Определение переходных вероятностей. Свойства
полиномов {s; m, n}, {s; m, n; |
i, j} |
|
Сформулируем задачу. Пусть следует решить систему: |
||
Р0(t) = |
— (К -)- р„) р0 (t) -f- pip* (t) |
|
P\(0 = |
^oPo (0 — (^i +Pa)Pi(0+ |
(26) |
P'nW = K-X Pn-X (0 - (K + Pn) Pn(t)
47
при начальных условиях |
|
Рс (0) = 1. Pk (0) = 0 при k Ф i. |
(27) |
При отыскании переходных вероятностей P j(t) можно пользоваться интегральным преобразованием Лапласа:
«/ (s) = |
J е |
st Pj (f) dt. |
|
|
|
|
(28) |
|
|
о |
|
|
|
|
|
|
|
Применив преобразование |
(28) |
к (26), с учетом |
(27) |
получаем си |
||||
стему уравнений: |
|
|
|
|
|
|
||
, (*<, + Ро + |
s) а 0 (s) —PjOi (s)= 0; |
|
|
|
||||
— Ъ0а0(s) -|- (Я,! -f- рх + |
s)ai(s) — Р2Я2(s) = 0; |
|
|
|||||
' — |
а |
(s) + |
(К -г Pt + |
s) at (s) — pi+, аж |
(s)= |
1; |
||
— \ , _ 1 |
а п -\ (s) + |
(Я71 + |
Рл + |
s) а п (s ) = |
0" |
|
|
|
Величины c ij(s) |
находим из системы (29) |
по правилу Крамера: |
||||||
a.j (s) |
{s; о, п; j, /} |
|
|
|
|
(30) |
||
|
|
|
|
|
|
|
{s; о, п>
где {s; 0, п} — определитель матрицы (29); {s; 0, п; i, j} — видоиз мененный определитель {s; 0, п}, в котором /-й столбец заменен на столбец начальных вероятностей, состоящий из единицы в i-м мес те, что соответствует pt (0) = 1, и нулей во всех остальных местах. Заменяя состояние 0 на т, рассмотрим соответственно определите ли {s; т, п} и {s; т, п\ i, /}. Предположим {s; т, п) = 1 при т = п. Разложением по последнему столбцу получаем
{s; т, п] = {Хп + р„ + s) {s; т, п — 1} — р Д ,^ {s; т, п — 2}.
Аналогично разложением по первому столбцу получаем
{s; |
т, п} = |
+ |
pm+ s) {s; |
т + \ , |
п} — рт+1 %т{s; т + 2, п} . |
Разложение по t-му столбцу или по t'-й строке дает |
|||||
{s; |
т, п} = |
—(s; |
т, L— 2} |
{s; |
i + 1, п} + , |
-г (h т Pi + s) {s; т, i — 1} {s; i -j- 1, n} —
— {s\ /п, i— l}A,ip.+i(s; |
i-f |
2, n}. |
|
|
|
|
Для (s; in, n; i, /} имеют место соотношения: |
|
|
|
|||
{s; m, /— 1} |
П |
P* {s; i + |
1>«}» |
/ < |
||
{s; m, n\ t',/}= {s; m, i 1}' {s; |
i+ \ , n}{ |
|
|
j- |
||
■ b'sCipl./—1- |
; . ,\.r j |
|
|
: i, |
.-j |
|
(s; ih, i— 1} П h f a / + |
1, |
n), |
/ > i. |
|||
-'A=i. ] |
\1- |
, |
. |
< , |
Л |
38
Заметим, что {s; т, п\ i, /}T= {s ; т, щ /, t'}, где знак Т обозначает
транспонпрованне матри цы. |
|
|
п} |
||
Известны |
следующие |
свойства корней полинома (s; tn, |
|||
(Гантмахер и Крейн {33]): |
|
|
|
|
|
1. Если Xi, |
p ,i> 0, i= m ,..., п, |
го все кории s0,..., |
s„_m различны |
и |
|
отрицательны. . |
п— 1; |
рт>0, i = m + 1,..., |
п, tfwi= [Vi=0, |
то |
|
2. Если A i<0, i = |
один из корней равен нулю, а остальные корни различны и отрица тельны.
3. |
Корни соседних полиномов {s; m, п} и {s; m, н + 1} чередуют |
ся, т. |
е. между каждой парой корней полинома {s; m, п} (в том |
числе между нулем и наименьшим по модулю корнем) лежит один корень полинома (s; in, n + 1}.
4. Если корни упорядочены в виде s0< is1< i...< .sn- m, то в ряду координат /'-го собственного вектора имеется точно / перемен знака.
2. Разложение по собственным векторам
Вычисляем собственные числа So,--v sn матрицы коэффициен
тов системы |
(26) и соответствующие собственные векторы (х |
л-0)), / = 0,..., |
п. Собственному числу Sj соответствует частное реше |
ние системы |
(26): |
РоП = Cj.x'a0 esi‘ |
., рп] = |
с,-ХпП е>1 |
(31) |
|
где Cj — |
произвольная постоянная. |
|
||
Полное решение системы (26) |
имеет вид |
|
||
М 9 = У > £ /). |
k = Q, . . |
п Г : |
(32) |
|
|
/=о |
|
|
|
Постоянные Cj находим из системы |
|
|||
■£ |
с,-х\1) — pc (Q), |
i = 0, . . |
п, |
(33) |
■=о |
: |
|
|
|
,с; учетом; начальных условий (27). ... |
. |
|||
Для иллюстрации практической применимости изложенного, ме |
тода при нахождении.переходных вероятностей, p.ij(t) приведем чис
ленные результаты изучения системы |
(26) в случае п —24,- Хг=Х = |
|||
= 20, m = i |
при начальном |
условии рю(0) = 1. Приведем |
собствен |
|
ныечисла:- |
• - . . . . . |
. .. . |
,- |
|
—0,5 -10“10' (машинный нуль) |
|
|
||
— 1,431 |
— 14,05 |
—30,46 |
—51,73 |
|
—3,189 |
— 16,53 |
'*—33,59 |
.; —56,06. . |
|
—5,129 |
— 19,11 . |
—36,86 |
—60,76 |
|
—7,201 |
—21,78 |
—40,29 |
—65,96 |
|
—9,384 |
■, . —24,56. |
1—43,89 |
,! “.--,7.1,91... |
|
— 11,67 |
—27,45 |
; .1—47,69 |
—79,28 |
|
..49