Оптимизация проведения предварительных исследований в теории форсированных испытаний - page 4

На
2
n
-
м шаге она заканчивает блуждание в ячейке
a
nn
.
Появление еди
-
ницы в
z
соответствует скачку частицы вниз
,
появление нуля
ее скач
-
ку вправо
.
Присвоим каждой траектории
ω
частицы вероятность
p
(
ω
)
,
равную вероятности соответствующего
z
.
Пусть
A
0
A
произвольный подмассив
.
Теорема
1
.
Вероятность невыхода траектории из
A
0
равна величи
-
не
π
nn
,
которую можно получить повторным применением соотноше
-
ний
π
i j
=
µ
π
i
,
j
1
2
(
i
j
+
1
)
i
+
j
+
π
i
1
,
j
j
i
+
j
χ
i j
(
A
0
)
,
n
>
i
>
j
>
0
,
π
ii
=
π
i
,
i
1
1
i
,
i
=
1
,
2
, . . . ,
n
,
(4)
с начальными и граничными условиями
π
00
=
χ
00
(
A
0
)
,
π
i
,
i
1
=
0
,
i
=
1
,
2
, . . . ,
n
;
(
5
)
здесь
χ
i j
(
A
0
) =
½
1
при
a
i j
A
0
,
0
при
a
i j
6
A
0
.
Доказательство
.
Нетрудно видеть
,
что вероятность каждой траек
-
тории можно представить в виде
p
(
ω
) =
2
n
k
=
1
 
2
1
z
k
¡
k
2
v
k
+
1
¢
1
z
k
v
z
k
k
k
 
=
2
n
k
=
1
λ
k
(
ω
)
.
(
6
)
Пусть
ω
i j
— “
частичная
траектория
,
оканчивающаяся в
a
i j
(
со
-
ответствующий вектор
z
содержит
i
единиц и
j
нулей на первых
i
+
j
местах
).
Обозначим
p
i j
=
i
+
j
k
=
1
λ
k
³
ω
i j
´
.
Согласно выражению
(6),
веро
-
ятность любой траектории частицы
,
совершающей скачок
a
i
1
,
j
a
i j
(
или
a
i
,
j
1
a
i j
),
имеет множитель
j
/
(
i
+
j
)
(
или
,
соответственно
,
2
(
i
j
+
1
)
/
(
i
+
j
))
.
Пусть
π
i j
=
ω
i j
p
i j
.
Тогда соотношения
(4)
следуют
из того
,
что в
a
i j
за один шаг можно попасть только из
a
i
1
,
j
или
a
i
,
j
1
(
при
i
=
j
только из
a
i
,
j
1
).
Граничные условия обеспечивают ра
-
венство нулю вероятностей траекторий
,
не лежащих полностью в
A
0
.
Теорема доказана
.
Пусть
ϕ
(
i
,
j
)
произвольная функция
,
определенная на множе
-
стве целочисленных пар
(
i
,
j
)
, 0
j
i
n
.
Тогда справедливо
Следствие
.
Имеем
P
µ
max
0
6
k
6
2
n
ϕ
¡
v
k
,
k
v
k
¢ ¶
=
π
nn
(
h
)
,
ISSN 0236-3933.
Вестник МГТУ им
.
Н
.
Э
.
Баумана
.
Сер
. "
Естественные науки
". 2003.
2 31
1,2,3 5,6,7,8,9,10,11,12,13,...14
Powered by FlippingBook