- •2. Основные понятия математического моделирования
- •2. Принципы построения математических моделей
- •3.Классификационные признаки и классификация моделей
- •1.Основные этапы математического моделирования
- •2. Понятие о вычислительном эксперименте
- •3.Оценка свойств моделей
- •2.1. Метод нелинейного преобразования, обратного функции распределения
- •2.2. Метод суперпозиции
- •2.3. Некоторые специальные методы моделирования случайных величин
- •2.3.1. Метод Неймана
- •3.2. Метод кусочной аппроксимации
- •2.4. Моделирование векторных случайных величин
- •Раздел 2. Модели и методы исследования структурных свойств сетей связи
- •2. Изоморфность графов
- •1. Подграфы и дополнения
- •2. Деревья, разрезы, циклы
- •1. Матрица циклов и ее связь с матрицей инцидентности.
- •2.Матрица разрезов и ее связь с матрицей циклов
- •Матрицы смежности и перечисления путей
- •2. Связность
- •1. Степенная последовательность вершин графа
- •2. Алгоритм синтеза графов с максимальной связностью
- •3. Алгоритмы синтеза графов с максимальной связностью при заданном числе вершин и ребер.
- •4.Однородные графы. Мера неоднородности.
- •Модели и методы оценки разведзащищенности сетей связи
- •1.Показатели разведзащищенности сетей связи.
- •2.Модель оценки разведзащищенности сети связи.
- •Матрица смежности графа а
- •Матрица смежности графа в
- •Зависимость разведзащищённости от степени неоднородности сетей
- •5. Синтез сетей связи, оптимальных по показателям структурной устойчивости и разведзащищенности.
- •3.1. Моделирование марковских случайных процессов
- •3.2. Разностные и дифференциальные стохастические уравнения
- •2. Понятие эквивалентной функции стохастической сети
- •1.Метод двухмоментной аппроксимации.
- •3.Разложение на простые дроби.
- •3. Общие правила моделирования исследуемых процессов
2.4. Моделирование векторных случайных величин
Рассмотрим
моделирование непрерывной векторной
СВ
Ее полное описание задается совместной
ПРВ
,
гдеT –
символтранспонирования.
Стандартный метод моделирования векторных СВ основан на представлении
w(x) в виде произведения
|
|
17 |
|
|
|
частной (маргинальной)
ПРВ величины ξ1и
условных ПРВ ξkпри
условии,что
.
Из формулы (17) следует, что векторξ,
можетмоделироваться покомпонентно:
сначала величина ξ1с
ПРВ
,далее
-ξ2по
ПРВ
,
потом -ξ3как
величина с ПРВ
и
т. д. Последней моделируетсяm-я
компонента ξm,имеющая
ПРВ
.Стандартныйметод
требуетопределенной вычислительной
работы, связанной с нахождением условных
ичастных ПРВкомпонент. После вычисления
ПРВ каждая компонентамоделируется как
скалярная величина методами, изложенными
выше.
Рассмотрим подробнее
процесс моделирования многомерногонормального
распределения. Случайный вектор
имеетневырожденноеm-мерное
нормальное распределение, если его ПРВ
имеет вид
|
|
18 |
где µµ1,...,µm)T-
математическое ожидание ξ;
R=[ρij]-
заданная симметрическая положительно
определенная m×
m
-матрицаx-µTR1x-µ-
квадратичная форма переменных x−
µ с матрицей BR1.
Матрица
является
ковариационной матрицей вектораξ;
обратная ей матрица B
часто называется матрицей точности.
Распределение (2.18) полностью описывается
двумя параметрами: вектором µ и матрицей
R.
Далее используется краткое обозначение
ξ~
N(µ,
R).
Если математическое ожидание равно нулю, а корреляционная матрица R равна единичной матрице I, т. е. ξ~ N(0,I, то распределение называется стандартным нормальным распределением. Стандартное распределение легко моделируется. Для этого нужно положить все компоненты ξ равными независимым реализациям СВξ~ N(0,1 ).
В общем случае распределение (18) моделируется с помощью линейного преобразования xAxµ,x~N0,I. Здесь m× m -матрица A=[aij] определяется разложением ковариационной матрицы R в произведение двух треугольных матриц
|
RAAT |
19 |
В уравнении (19) будем считать A нижней треугольной матрицей:

В этом случае явный вид коэффициентов ij a определяют следующие уравнения:
a111,ak1k1a1,k2,...,m, (20)
1
1

l
k1 akjaij
akl j1 ,l2,...,k1,
(21) ll
a
k1
2

akkkk akj.(22) j1
После определения a11 вычисление элементов A осуществляется пo строкам: сначала по формуле (20) вычисляется первый элемент ak1k-й строки, далее по формуле (21) находятся последующие элементы ak2,...,ak,k1. Диагональный элемент вычисляется с помощью уравнения (22). После вычисления диагонального элемента осуществляется переход на следующую, (k+1)-юстроку.
Плохая обусловленность (вырожденность) матрицы A требует проверки на каждой строке условия akk*,k2,...,m, означающего линейную зависимость k-й компоненты вектора ξ. Здесь ε* - малое число. Если это условие выполняется, то нужно положить akk0, длина k-й строки L(k) совпадает с длиной предыдущей. Индекс l принимает значения 2,3,...,L(k) его предельное значение L (k) - переменно. Число L (k)является счетчиком числа линейно независимых элементов последовательности ,...,. Присвоение L(k)последующего значения Lk1)Lk1осуществляется лишь при условии akk*. После расчета последней m-й строки значение L(m) равно рангу матрицы R.
2.5. Заключительные замечания
Существует довольно большое количество методов моделирования СВ. В данном разделе были изложены некоторые из них. При этом преследовалась цель привести примеры алгоритмов для моделирования СВ с распространенными законами распределения. Рассмотрим краткую сравнительную характеристику различных методов моделирования СВ и некоторые рекомендации для выбора того или иного подхода для решения конкретных задач.
В тех случаях, когда требуется высокая точность воспроизведения законов распределения СВ, целесообразно использовать методы моделирования, не обладающие методической погрешностью. К ним относятся описанные в пп. 2.2, 2.3 алгоритмы получения СВ (5), (6), (15), (16). Погрешностью таких алгоритмов часто можно пренебречь, так как она определяется лишь погрешностью выполнения на ЭВМ необходимых нелинейных преобразований и отклонением закона распределения исходных случайных чисел от равномерного. Примером систем, при моделировании которых может потребоваться высокая точность воспроизведения законов распределения СВ, являются системы приёма цифровых радиосигналов с низкой вероятностью ошибки(порядка10–4…10–6).
Другим достоинством указанных алгоритмов является простота подготовительной работы, так как преобразования равномерного закона в требуемый закон распределения даются в виде готовых аналитических зависимостей. Такие алгоритмы, кроме того, позволяют легко изменять форму закона распределения в процессе моделирования СВ. Например, изменение ПРВ семейства Райса, сводится к изменению по соответствующему закону только параметров a и σ в алгоритме (16).
Основным недостатком этих алгоритмов является сравнительно низкое быстродействие, так как выполнение на ЭВМ нелинейных преобразований часто требует довольно большого количества элементарных операций.
B задачах, не предъявляющих высоких требований к качеству СВ, для сокращения количества элементарных операций рекомендуется использовать более экономичные приближённые методы (п. 2.3).
Лекция 6


