CC BY
27
УДК 519.21
ДОСТАТОЧНЫЕ УСЛОВИЯ СТАБИЛИЗАЦИИ РАСПРЕДЕЛЕНИЯ МАРКОВСКОГО ПРОЦЕССА ПРИ ЛОКАЛЬНЫХ ВОЗМУЩЕНИЯХ ЕГО ФРАГМЕНТОВ
ГЕРАСИН С.Н, ЛОБАС А.Н._______________________
Приводятся условия стабилизации марковских процессов, стабилизация которых достигается путем возмущений отдельных элементов стохастической матрицы процесса, приводящих к локальной фокусировке вероятностей в этих состояниях. Исследуются случаи, в которых стабилизация процесса не может быть достигнута за счет таких возмущений. Определяется достаточное условие, выполнение которого приводит к стабилизации марковского процесса при помощи локальных возмущений для более широкого класса систем фрагментов.
Введение. Проблеме стабилизации распределений марковских процессов по фрагментам посвящено большое число работ [1-4, 6, 7]. В [1] получены условия, которые в совокупности являются достаточными для стабилизации процесса по фрагментам. Эти условия накладывают излишние ограничения на систему фрагментов, в некоторых случаях не позволяя определить, имеет ли место сходимость вектора распределений вероятностей при локальных фокусировках фрагментов. В данной работе рассмотрен контрпример, показывающий, что условия из статьи [1] не являются необходимыми. Также получено необходимое условие фокусировки процесса, которое в совокупности с условиями из [3] образует достаточное условие фокусировки при возмущениях такого рода.
Постановка задачи. Рассмотрим марковский процесс с непрерывным временем и конечным числом состояний, для которого задана система фрагментов. Предположим, что локальные возмущения его фрагментов удовлетворяют условиям:
а) Любой момент фокусировки произвольного
фрагмента Дг- (а значит, и возмущение, которое его порождает) не зависит от эволюции процесса до .
б) Существует последовательность интервалов
да
{[sk,sk+i) }k=0, и[Sk>sk+1) = [so, ю), (1) k=0
такая, что любой фрагмент Д i (i = 1,..., N) в моменты xk є [sk, sk+i), k = 0,1, 2,..., фокусирует с вероятностью pi(xk):
0 < P0 ^ Pi(Tk) ^ Pi <1. (2)
в) Всякий фрагмент, подвергаясь очередному возмущению, фокусирует на одно и то же распределение щ .
Известно [3], что для того, чтобы описанный выше процесс фокусировал распределение вероятностей на финальное распределение, достаточно выполнения еще двух условий: условия согласования и условия существования такой нумерации фрагментов, при которой диагональные элементы P(s, t), принадлежащие разности Аі \ Ді, i+1, лежат левее диагональных элементов P(s, t) из разности Ді+1 \ Ді, і+1 . Эти условия не являются необходимыми для выполнения фокусировки, более того, выполнение второго условия накладывает очень сильные ограничения на систему фрагментов. При достаточно большом количестве фрагментов могут возникать их циклические пересечения, которые не позволяют занумеровать фрагменты указанным выше способом. Тем не менее, фокусировка для этих систем может иметь место. В частности, такие системы фрагментов возникают при рассмотрении задач синтеза стохастических матриц. Их возникновение связано с тем, что одним из условий синтеза является требование существования для любых двух состояний i и j такого фрагмента с
множеством индексов Ir , для которого i, j є Ir,
т.е. V i,j є I^ 3 r: i, j є Ir,1 < r < m.
Обеспечив выполнение этого условия, мы не сможем занумеровать фрагменты указанным выше способом. Следовательно, в данном случае не может быть применено утверждение из [3] о фокусировке процесса.
Рассмотрим систему, для которой требование существования определенной нумерации фрагментов не выполняется. Предположим, что система состоит из
3-х фрагментов: Д1, Д2 и Д3 , которые циклически связаны. Каждому фрагменту будет соответствовать множество индексов I1, I2 , I3 соответственно. Пусть наша система может находиться в 3-х состояниях, т.е. множество индексов I = {1,2,3}, а множества, соответствующие фрагментам, равны
I1 = {U} , I2 = {2,3}, I3 = {1,3 . (3)
Для данной системы не существует такой нумерации фрагментов, чтобы диагональные элементы P(s, t), принадлежащие разности Ді \ Аі, і+1 , лежали левее диагональных элементов P(s, t) из разности Ді+1 \ Аі, і+1 . Как бы мы не нумеровали строки матрицы, мы не сможем получить такую нумерацию.
Для данной конфигурации фрагментов можно привести примеры, когда фокусировка выполняться не будет, что доказывает недостаточность двух оставшихся условий. Но, изменив некоторым образом элементы стохастической матрицы, можно добиться фокусировки, а это показывает, что условие о нумерации фрагментов не является необходимыми.
Например, для фрагментов, которые фокусируют на векторы:
РИ, 2003, № 2
61
0.2
0.8
л2
0.4
0.6
, п3
0.5
0.5
(4)
фокусировка не выполняется.
А в системе фрагментов, которые фокусируют на векторы
пі
0.4 Л
0 6 J. ”2
3/7
4/7
п з
2/3
V3
(5)
наблюдается стабилизация общего вектора распре -деления на финальный вектор распределения вероятностей:
_ * п
' 2/9 9
уз
I4/9)
(6)
Хотя для обоих приведенных примеров выполняется условие согласования, в одном случае наблюдалась фокусировка, а в другом — нет. Выясним, почему так происходит. Для этого введем дополнительное условие вместо условия о нумерации фрагментов, которое бы являлось в совокупности с условием о согласовании необходимым и достаточным для фокусировки. Будем рассматривать процессы, которые удовлетворяют (1), (2) и условию согласования. Обозначим через Sj j сумму элементов в векторе TCjj, а через Sj j — сумму в векторе
п j,i .
Построим граф G, вершины которого соответствуют фрагментам Д j (рис. 1). Между i и j вершиной проведем ребро в том случае и только в том, когда A jj ^0 , где Ajj = Aj п Дj.
Рис. 1. Граф взаимодействия фрагментов
Утверждение 1. Если построенный указанным выше способом граф G не содержит циклов, то для
данной системы фрагментов выполняется фокуси-* -* , S
ровка, т.е. nn ^п (n ).
Данное утверждение верно потому, что в графе без циклов мы всегда сможем занумеровать фрагменты таким способом, что диагональные элементы P(s, t), принадлежащие разности Aj \ Aj, j+1, будут лежать левее диагональных элементов P(s, t) из разности Aj+і \ Aj, j+і.
Если граф G содержит циклы, то выделим в нем дерево G*, содержащее все вершины графа G. Дуги графа, не принадлежащие дереву, будем называть хордами, которые образуют множество G-. Для каждой дуги графа G произвольным способом выберем ее направление. И каждой дуге k графа G,
идущей из вершины A j в A j, поставим в соответ-S* •
j,j
ствие число рk =—, где Sj j — сумма элементов _ * Sjj _
вектора лу, а S* j — сумма элементов вектора лj,j.
Построим для графа G и дерева G* цикломатичес-кую матрицу B [5] (рис. 2). Каждой строке этой матрицы соответствует хорда, а каждый столбец — ребру графа G. При добавлении в граф i-й хорды возникает цикл. Выберем элементы матрицы B так, чтобы они удовлетворяли следующим условиям. Если при обходе этого цикла по направлению, совпадающему с направлением хорды, j-е ребро проходится вдоль направления, то bj,j = і. Если против направления, то bj,j = -і, иначе, если ребро не принадлежит образовавшемуся циклу, то bj,j = 0.
Рис. 2. Цикл графа взаимодействия фрагментов
Утверждение 2. Для того чтобы система фрагментов, которой соответствует граф G, фокусировала на распределение п , необходимо, чтобы для любой хорды r выполнялось следующее условие:
N
Vr є (і,...,М): £by • logpj = 0, (7)
і=i
где M — количество хорд; N — количество ребер в графе G.
Более того, при замене условия о нумерации фрагментов условием (7) доказательство достаточности совокупности условий для фокусировки по фрагментам остается верным.
Фрагменты систем, граф G которых не содержит циклов, всегда можно занумеровать так, чтобы диагональные элементы P(s, t), принадлежащие разности Aj \ Aj, j+у, лежали левее диагональных
элементов P(s, t) из разности Aj+у \ Aj, j+y. В случае
отсутствия хорд (граф без циклов) условие (7) отбрасывается и остается только требование о
согласовании векторов Sj,j и лj,j.
62
РИ, 2003, № 2
Доказательство утверждения 2. Для системы фрагментов, граф которой содержит циклы, предположим обратное, а именно, что существует цикл, для которого выражение, стоящее в левой части равенства (7), отлично от нуля:
N
3r є : Xbi,j • log pi = log(1 + C) * 0 . (8)
i=1
Но, тем не менее, система фрагментов фокусирует распределение вероятностей на финальное распределение л . Обозначим номера фрагментов, соответствующих вершинам в этом цикле, через ii, І2 , ІЗ , •••, in • A индексы ребер - через ji, j2 , j3 , ..., j n. (Нумерация производится в порядке обхода цикла в направлении, совпадающем с направлением хорды, порождающей этот цикл). Из условий, приведенных в работах [1,3], следует, что вероятность того, что цепочка (V А-2 Чі-1, Ain j сфокусирует бесконечное количество раз на интервале [0, +ю), равна 1. Покажем, что всякий раз, когда фрагменты фокусируют в такой последовательности, будут возникать отклонения в сумме некоторых элементов вектора распределения на константу C, отличную от нуля.
Si2,i3 (tk+1) - (йj2 ) r,j2 'Si2,ii (tk+1), (13) Sin,il (tk+n) = (Н-jn ) r,jn • Sin,in_1 (tk+n),
где br,j — элемент цикломатической матрицы,
соответствующий хорде r и ребру]. Из неравенства (10) и системы равенств (13) следует:
(^jn)br’jn ' (....(aj2)br’j2 '((^j1)br’j1 'Si1,in(tk)-Ф...-Ф <
< Syn (tk+n),
Si1,in(tk+n) <
<(^jn)br,jn • (....(uj2)br’j2 • ((^j1)br’j1 • Si1,in(tk) +Ф...+Є)
(14)
или
n br, j
П(^jp) 'Si1,in(tk)_є'M < Si1,in(tk+n) <
p=1
n br, j
<П(Pjp) rJp • Si1,in(tk) +Є-M. p=1
(15)
Это неравенство может быть верно для любого сколь угодно малого е> 0 только в том случае, если
Обозначим через Si,j(tk) сумму элементов в векторе распределения вероятностей, соответствующих пересечению i и j фрагментов в момент времени
tk. Так как по предположению распределение сходится, то
V8 > 0,3k: Vl є N, |Sij (tk) - Si, j (tk+1 )| <є . (9)
Допустим, в момент времени tk возмущение получит первый фрагмент цепочки А^ , в момент tk+1
— Аі2 , и так далее. Момент времени tk достаточно большой, что для заданного є верно:
Vl є N: Si, j (tk) - є < Si, jSi, j (tk+1) < Si, j (tk) + e .(10)
Будем считать, что
Si1,in (tk) = w > 0 , (11)
если это не так, то мы всегда сможем перенумеровать фрагменты таким образом, чтобы выполнялось это неравенство.
Тогда будут верны следующие равенства:
* *
Si1,in ■ Si1 ,І2 (tk) = Si1 ,І2 'Si1,in (tk),
Si2,І1 'Si2,І3 (tk+1) = Si2,І3 "Si2,i1 (tk+1) ,(12) * *
Sin,in-1 ■ Sin,i1 (tk+n) = Sin,i1 ■ Sin,in-1 (tk+n) .
Используя выражение Ц k
S*i,j
из (12), получаем:
Sj,i br j
Si1 ,І2 (tk) _ (Pj1) ’ 'Si1,in(tk),
n b r, j
П (p jp ) Jp ■ Si1,in (tk) = Si1,in(tk + n), p=1
n
П (p jp) p=1
br,
jp
Si1,in (tk+n) Si1 ,in (tk) Si1,in (tk)
Воспользуемся предположением (8) и неравенством (10), получим
|C| - |Sibin (tk+n) _ Si1,in (tk^ , (16)
где С — константа, отличная от нуля. Следовательно, стабилизация процесса не может иметь место, так как сумма некоторых элементов вектора распределения с вероятностью 1 в некоторые моменты времени будет изменяться на константу С.
Заменив требование о нумерации фрагментов условием (7), мы получили достаточное условие для фокусировки системы по ее фрагментам, которому удовлетворяет более широкий класс систем. Это следует из того, что для любой системы, удовлетворяющей условию о нумерации фрагментов, соответствующий граф G не содержит циклов, а для таких графов условие (7) всегда выполняется. Таким образом, из выполнения условия о нумерации фрагментов следует выполнение условия (7). Обратное утверждение не верно.
Выводы. Из предыдущих работ, посвященных стабилизации распределений марковских процессов по фрагментам, известны достаточные условия стабилизации систем. Однако при рассмотрении задач синтеза стохастических матриц по системе фрагментов часто возникают системы, содержащие циклические пересечения фрагментов, в которых невозможно занумеровать фрагменты указанным в этих условиях способом. Существующие достаточ-
63
РИ, 2003, № 2
ные условия не могут быть применены к таким системам, хотя фокусировка для них может иметь место.
В этой статье получено достаточное условие стабилизации, которое расширяет существующие условия на более широкий класс систем фрагментов и позволяет сделать вывод о сходимости процесса для систем, имеющих циклические пересечения фрагментов.
Литература: 1. Дикарев В.А. Локальные возмущения и фокусировка распределений марковских процессов // Радиоэлектроника и информатика. 1999. №4(9). С.37-39. 2. Дикарев В.А. Стабилизация распределений марковского процесса при возмущениях его континуальных компонент // Дев’ята міжнародна наукова конференція імені академіка М. Кравчука (Киев, 16—19 мая 2002). С.424. 3. ДикаревВ.А., Герасин С.Н., Слипчен-ко Н.И. Стабилизация вероятностей состояний марковского процесса при локальных возмущениях его параметров // Доповіді НАН України. 2000. №8. С.90-93. 4. Кириченко Л.О., Сидоров М.В., Стороженко А.В. Влияние хаотических возмущений на эргодичность неоднородных марковских процессов / / АСУ и прибо-
ры автоматики. 2002. Вып. 121. С.102-105. 5. Оре О. Теория графов. М.: Наука, 1980. 336 с. 6. Родзинский А.А. Стабилизация распределений процессов, возникающих при случайных блужданиях / / Радиоэлектроника и информатика. 1999. № 1(6). С.43-45. 7. Dikarev V.A. Stabilization of distributions of markov process with continual set of states in case of local perturbances of its components // Международная конференция, посвященная 90-летию академика Б.В. Гнеденко. 2002. С.218.
Поступила в редколлегию 17.01.2003
Рецензент: д-р физ.-мат. наук, проф. Дикарев В.А.
Герасин Сергей Николаевич канд. техн. наук, доцент кафедры высшей математики ХНУРЭ. Научные интересы: теория вероятностей и ее приложения, теория процессов Маркова. Адрес: Украина, 61166, Харьков, пр. Ленина 14, e-mail: [email protected], тел: (0572) 4093-72 (раб.), (057)772-12-38 (дом.).
Лобас Александр Николаевич аспирант кафедры высшей математики ХНУРЭ. Научные интересы: теория массового обслуживания, теория вероятностей и ее приложения. Адрес: Украина, 61172, Харьков, ул. Гри-цевца, 24-14, e-mail: [email protected], тел: (0572) 99-59-37 (дом.).
УДК 519.21
ИССЛЕДОВАНИЕ СВОЙСТВ ПОРИСТЫХ МАТЕРИАЛОВ МЕТОДОМ РЕФЛЕКТОМЕТРИИ
МИРОШНИЧЕНКО А.В.____________________
Предлагается подход, состоящий в том, что степень пористости порошковой массы определяется методом рефлектометрии.
1. Актуальность исследования
В последние десятилетия пористые материалы все более широко примененяются во многих областях техники. Их используют, в частности, в химической и фармакологической промышленности и на производствах, связанных с обогатительными процессами. Пористые порошковые материалы применяют также в гидравлических и тормозных устройствах [1].
Пористость представляет собой одну из важнейших характеристик порошковых материалов. Добавка пористых частиц в жидкости, которые используют в этих устройствах, улучшает качество их работы. Многие полезные с точки зрения их применения свойства порошков зависят от степени их пористости. В этой статье предложен подход, позволяющий определить степень пористости порошковой массы по результатам рефлектометрии. Этот подход состоит в пропускании через исследуемый материал серии импульсов, являющихся на входе единичными скачками. На выходе эти скачки из-за пористости порошковой массы выглаживаются. Анализ данных измерений проводится с использованием методов дисперсионного анализа.
2. Постановка задачи
Рассмотри задачу определения степени пористости порошковых материалов посредством метода рефлектометрии. Степень пористости является важной характеристикой порошков [2].
Пористостью называют долю общего объёма порошка, приходящегося на поры. Таким образом, пористость может быть вычислена по формуле
Vn
m = -2-
Vo6 •
Здесь Vn — объем пор; Vo6 — общий объём, занимаемый порошком.
3. Сущность проблемы
Для определения некоторых характеристик порошковых материалов предложен подход, основанный на зондировании порошковых тел электрическими импульсами. Как показали проведенные измерения и их статистическая обработка, наличие пор в частицах порошка вызывает трансформацию формы фронтов импульсов, распространяющихся в порошковой массе. Фронт импульса, в начальный момент времени представляющий собой скачок (который может быть описан единичной функцией), при движении в порошковой массе, заключённой в круговой цилицдр, трансформируется (выглаживается) . По степени размытия фронта импульса можно судить о степени пористости порошковой массы. Для изучения этого явления к исследуемой порошковой массе, заключённой в цилиндр, добавляют металлический порошок, который равномерно распределён среди частиц порошка, подвергающегося зондированию электрическими импульсами. Такая добавка обеспечивает проводимость
64
РИ, 2003, № 2
