Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.ssau.ru/resources/ump/belokonov_sads/6/
Дата изменения: Fri Apr 10 15:00:00 2015
Дата индексирования: Mon Apr 11 03:10:13 2016
Кодировка: Windows-1251

Поисковые слова: п п п п п п
Универсальные методы статистического анализа нелинейных динамических систем
Новости

Универсальные методы статистического анализа нелинейных динамических систем

К содержанию

6. Универсальные методы статистического анализа

нелинейных динамических систем

Рассматриваемая в этой главе группа методов используется в случаях, когда построение линейного приближения невозможно или точность, которая при этом может быть достигнута, является неудовлетворительной. Эти методы отличаются существенной трудоемкостью, так как требуют выполнения многократного моделирования исходной нелинейной системы.

6.1. Метод эквивалентных возмущений

Данный метод применяется для статистического анализа нелинейных динамических систем, математическое описание которых может быть представлено в виде [6] :

(6.1)

,

где- - n - мерный вектор неслучайных начальных условий; - к - мерный вектор центрированных некоррелированных между собой случайных величин, для которых известны моментные характеристики до q - порядка включительно,

т.е. .

Требуется найти моментные характеристики выходных величин вида:

В основе метода лежит гипотеза об известном характере зависимости между входными случайными параметрами и выходными величинами. Для рассматриваемого случая - это возможность ее представления в виде ряда Тейлора по случайным параметрам V1,: Vm до q - порядка включительно.

Пусть решения системы уравнений (6.1) являются функциями времени t и случайных величин V1,:,Vm :

(6.2)

Тогда р -я степень решения (6.2) может быть представлена в виде:

, (6.3)

где

Разложим функцию в ряд Тейлора по случайным параметрам V1,:,Vm в окрестности их нулевых математических ожиданий, ограничиваясь членами q -й степени :

(6.4)

где - значения функции при нулевых значениях случайных величин, - частные производные от функции по случайным величинам, вычисленные при их нулевых значениях. Применив к (6.4) операцию отыскания математического ожидания, получим искомую вероятностную характеристику

. (6.5)

Однако решение (6.2) обычно неизвестно, поэтому найти частные производные в (6.5) затруднительно. Для устранения этой проблемы выбирается N различных комбинаций значений для входных случайных величин, называемых в дальнейшем эквивалентными возмущениями :

Решив N раз систему (6.1), получим N решений . После подставления эквивалентных возмущений и соответствующих им решений в (6.4), умножения обеих частей полученных N равенств на пока неизвестные коэффициенты и суммирования полученных результатов записывается следующее соотношение :

.(6.6)

Сравнивая выражения (6.5) и (6.6), можно сделать вывод, что сумма Q будет равна , если выполнены условия

(6.7)

где .

В результате решения системы уравнений (6.7) находятся неизвестные .

Исходная система уравнений (6.1) интегрируется N раз для найденных комбинаций эквивалентных возмущений, а затем рассчитываются и находятся искомые вероятностные характеристики по соотношениям вида

(6.8)

Найдем решение системы (6.7) для случая q=2 (соотношения метода эквивалентных возмущений для q = 3 и q = 5 приведены в [6]).

Пусть для системы случайных величин V1,:,Vm известны вероятностные характеристики

,

(6.9)

Тогда система (6.7) примет вид

(6.10)

Положим N=m+2 и выберем значения эквивалентных возмущений x rS согласно нижеприведенной табл. 1, добиваясь обращения в нуль возможно большего числа коэффициентов a S.

Таблица 1

Номер комбинации

z

r

1

2

3

:

m-2

m-1

m

1

z 1

0

0

:

0

0

0

2

0

z 2

0

:

0

0

0

:

:

:

:

:

:

:

:

m-1

0

0

0

:

0

z m-1

z m

m

0

0

0

0

0

z m

m+1

z 1

z 2

z 3

:

z m-2

z m-1

z m

m+2

-z 1

-z 2

-z 3

:

-z m-2

-z m-1

-z m

Для выбранного числа комбинаций и принятой матрицы эквивалентных возмущений из решения системы (6.10) следует

(6.11)

Таким образом, главные вероятностные характеристики выхода динамической системы M[xi] и D[xi] могут быть найдены по соотношениям :

(6.12)

(6.13)

Аналогичные формулы можно получить и при числе членов разложения в ряд Тейлора q > 2.

В заключение приведем этапы статистического анализа нелинейной динамической системы с помощью метода эквивалентных возмущений :

1).Выбор значений эквивалентных возмущений согласно табл. 1.

2).Численное решение системы дифференциальных уравнений (6.1) (m+2) раза для комбинаций значений случайных параметров, равных соответствующим эквивалентным возмущениям.

3).Вычисление искомых вероятностных характеристик по формулам типа (6.12), (6.13).

Метод эквивалентных возмущений предполагает проведение относительно небольшого числа моделирований по сравнению с другими методами данной группы, требует знания только моментных характеристик входных случайных величин. Однако его применение сопряжено с процедурой отыскания решения вспомогательной системы уравнений типа (6.7) и не позволяет получить аналитические оценки точности получаемых оценок вероятностных характеристик.

6.2. Метод интерполяционных полиномов

В основе интерполяционного метода лежит идея аппроксимации интерполяционными полиномами существующей зависимости между входными случайными параметрами и выходными величинами [6], [7]. Метод также применяется при математическом описании динамической системы в виде (6.1). При этом считается, что случайные величины V1:Vm являются независимыми и для них известны законы распределения p(V1): p(Vm).

Пусть решение системы (6.1) имеет вид

(6.14)

Требуется найти оценку математического ожидания некоторой функции от фазовых координат системы в момент времени t (под эту формулировку подходят любые вероятностные характеристики) :

(6.15)

Так как явный вид выражения (6.14) неизвестен, то можно найти значения решений (6.14) путем численного интегрирования (6.1) на ЭВМ при определенных значениях случайных параметров V1:Vm, которые называются узлами интерполирования.

Пусть для первой случайной величины V1 выбраны определенным образом q1 вариантов узлов интерполирования ; для произвольной j -й случайной величины Vj выбраны qj вариантов узлов интерполирования ; для последней m -й случайной величины Vm выбраны qm вариантов узлов интерполирования .

Тогда общее число расчетных вариантов .

Представим функцию Ф(...) приближенно с помощью интерполяционного полинома Лагранжа :

(6.16)

где - многочлен степени qj относительно переменной Vj; - производная от по переменной Vj, вычисленная в точке .

Тогда искомую характеристику (6.15) М[Ф(...)] можно представить с учетом (6.16), поменяв местами порядок интегрирования и суммирования, в виде

. (6.17)

Здесь

(6.18)

называются числами Кристоффеля.

В [7] доказано, что если в качестве узлов интерполирования выбрать корни ортогональных полиномов по весу, равному плотности распределения случайной величины p(V), то при использовании n узлов интерполирования данный метод дает точные значения в классе многочленов всех степеней до степени q=2n-1 включительно. При этом для каждой плотности распределения вероятностей, являющейся весовой функцией, существует единственная система ортогональных многочленов [7].

Для наиболее распространенных видов законов распределения приведем ортогональные многочлены, когда в качестве весовых функций выбраны функции плотности распределения вероятностей.

Пусть случайная величина V распределена равномерно на интервале [a,b]. Тогда с помощью линейного преобразования вида

(6.19)

случайную величину V можно получить из случайной величины l , распределенной равномерно на интервале [-1, 1] с плотностью .

Ортогональной системой многочленов на интервале [-1, 1] с весом ½ является система многочленов Лежандра вида [7] :

. (6.20)

Числа Кристоффеля для узлов, выбранных в точках, соответствующих корням многочленов Лежандра степени (n+1), определяются по формуле

. (6.21)

Значения корней l k ортогональных многочленов Лежандра до 8 порядка включительно (q<=8) для случая закона равномерного распределения плотности вероятности на интервале [-1, 1] приведены в табл. 2. Их следует пересчитывать для конкретных параметров равномерного закона распределения случайной величины по (6.19).

. (6.22)

Числа Кристоффеля r к рассчитываются заранее и для q<=8 также приведены в табл. 2, при этом они выбираются из таблицы без пересчета.

Пусть случайная величина V распределена по нормальному закону с параметрами MV, DV. Тогда с помощью линейного преобразования вида

(6.23)

случайную величину V можно получить из нормально распределенной случайной величины l с Мl = 0, Dl = 1.

Весовой функции вида соответствует система ортогональных многочленов Эрмита на интервале (-¥ , +¥ ), которые можно вычислить по рекуррентным формулам [7] :

(6.24)

Значения корней ортогональых многочленов Эрмита l к для веса рГ(l ) приведены в табл. 3 и пересчитываются для случайной величины V по (6.23):

. (6.25)

Числа Кристоффеля r к не зависят от параметров нормального закона распределения и выбираются также из табл. 3 без пересчета. Таблицы, подобные табл. 2 и 3, могут быть рассчитаны и для других законов распределения случайных величин, например, для экспоненциального закона приведены в [7].

Таблица 2

Узлы интерполяции и числа Кристоффеля

для равномерного распределения вероятностей

Число узлов, q

Номер узла, k

Узел типа Чебышева, xk

Число Крис-тоффеля, r k

1

1

0.0000000

1.000 000 0

2

1

2

0.577 350 3

-0.577 350 3

0.500 000 0

0.500 000 0

3

1

2

3

0.000 000 0

0,774 596 7

-0,774 596 7

0,444 444 4

0,277 777 8

0,277 777 8

4

1

2

3

4

0,339 981 0

-0.339 981 0

0.861 136 3

-0.861 136 3

0.326 072 6

0.326 072 6

0.173 927 4

0.173 927 4

5

1

2

3

4

5

0.000 000 0

0.538 469 3

-0.538 469 3

0.906 179 8

-0.906 179 8

0.284 444 4

0.239 314 3

0.239 314 3

0.118 463 4

0.118 463 4

6

1

2

3

4

5

6

0.238 619 2

-0.238 619 2

0.661 209 4

-0.661 209 4

0.932 469 5

-0.932 469 5

0.233 957 0

0.233 957 0

0.180 380 8

0.180 380 8

0.085 662 2

0.085 662 2

7

1

2

3

4

5

6

7

0.000 000 0

0.405 845 2

-0.405 845 2

0.741 531 2

-0.741 531 2

0.949 107 9

-0.949 107 9

0.208 979 6

0.190 915 0

0.190 915 0

0.139 852 7

0.139 852 7

0.064 742 5

0.064 742 5

8

1

2

3

4

5

6

7

8

0.183 434 6

-0.183 434 6

0.525 532 4

-0.525 532 4

0.796 666 5

-0.796 666 5

0.960 289 8

-0.960 289 8

0.181 341 9

0.181 341 9

0.156 853 3

0.156 853 3

0.111 190 5

0.111 190 5

0.050 614 2

0.050 614 2

Таблица 3

Узлы интерполирования и числа Кристоффеля

для нормального распределения вероятностей.

Число узлов, q

Номер узла, k

Узел типа Чебышева, xk

Число Крис-тоффеля, r k

1

1

0.000 000 0

1.000 000 0

2

1

2

0.999 999 9

-0.999 999 9

0.500 000 0

0.500 000 0

3

1

2

3

0.000 000 0

1.732 050 8

-1.732 050 8

0,666 666 7

0,166 666 7

0,166 666 7

4

1

2

3

4

0,741 953 6

-0.741 953 6

2.334 414 2

-2.334 414 2

0.454 124 1

0.454 124 1

0.045 875 8

0.045 875 8

5

1

2

3

4

5

0.000 000 0

1.355 626 1

-1.355 626 1

2.856 969 3

-2.856 969 3

0.533 333 3

0.222 075 9

0.222 075 9

0.011 257 4

0.011 257 4

6

1

2

3

4

5

6

0.616 706 6

-0.616 706 6

1.889 175 9

-1.889 175 9

3.324 257 4

-3.324 257 4

0.408 828 4

0.408 828 4

0.088 615 746

0.088 615 746

0.002 555 784

0.002 555 784

7

1

2

3

4

5

6

7

0.000 000 0

1.154 405 3

-1.154 405 3

2.366 759 4

-2.366 759 4

3.750 439 7

-3.750 439 7

0.457 142 3

0.240 123 1

0.240 123 1

0.030 757 12

0.030 757 12

0.000 548 268 8

0.000 548 268 8

8

1

2

3

4

5

6

7

8

0.539 079 8

-0.539 079 8

1.636 512 0

-1.636 512 0

2.802 485 9

-2.802 485 9

4.144 547 2

-4.144 547 2

0.373 012 2

0.373 012 2

0.117 239 9

0.117 239 9

0.009 635 220

0.009 635 220

0.000 112 614 5

0.000 112 614 5

Опишем этапы статистического анализа динамической системы при использовании интерполяционного метода:

1.Для заданных порядков интерполяционных многочленов q1,:,qm по случайным величинам V1,:,Vm соответственно находятся по таблицам (типа таблиц 2, 3) узлы интерполирования и числа Кристоффеля .

2.По формулам пересчета типа (6.19), (6.25) рассчитываются значения узлов интерполирования для каждой случайной величины - , а также числа Кристоффеля вида (6.18).

3.Выполняется N раз численное интегрирование исходной системы дифференциальных уравнений для всех возможных комбинаций расчетных случаев по узлам интерполирования и рассчитываются функции .

4.Вычисляется искомая вероятностная характеристика по соотношению (6.17).

Трудоемкость метода можно существенно сократить, если при формировании расчетных вариантов контролировать значение выражения .

Если начинает выполняться неравенство

< d , (6.26)

где d - заданная допустимая погрешность вычислений, то выборка узлов интерполирования прекращается и в дальнейших вычислениях участвуют лишь выбранные узлы [7].

Ниже приведены конечные выражения для вычисления различных вероятностных характеристик :

, (6.27)

, (6.28)

(6.29) .(6.30)

Метод интерполяционных полиномов более трудоемок, чем метод эквивалентных возмущений, требует знания законов распределения входных случайных величин, но обеспечивает получение результатов с более высокой точностью, причем позволяет оценить максимальную ошибку решения в детерминированном плане [7].

6.3. Метод статистических испытаний

и его модификация

Метод статистических испытаний (или метод статистического моделирования, или метод Монте-Карло) является наиболее распространенным на практике методом статистического анализа нелинейных динамических систем. Его достоинствами являются наглядная вероятностная трактовка, способствующая быстрому практическому усвоению; универсальность применения к исследованию точности любых динамических систем; простая вычислительная схема; существенно упрощающая программирование; устойчивость результата по отношению к возможным ошибкам при проведении отдельных моделирований; простая оценка точности получаемых результатов.

Сущность метода статистических исследований (МСИ) заключается в следующем. На первом этапе создается моделирующий алгоритм, имитирующий воздействие случайных и детерминированных факторов на процесс функционирования и определяющий интересующие характеристики динамических систем :

, (6.31)

. (6.32)

Далее многократно повторяются реализации алгоритма (выполняется моделирование динамической системы, при которых случайные факторы V, x , x0 заменяются их реализациями, полученными случайным образом) и формируется статистическая выборка (второй этап) :

, (6.33)

, (6.34)

где , , - реализации случайных факторов V, x , x0 соответственно, N - объем выборки реализаций.

Затем обрабатывается полученная статистическая выборка реализаций методами математической статистики и находятся искомые вероятностные характеристики выхода динамической системы (третий этап) :

. (6.35)

Такой подход к решению задачи статистического анализа базируется на законе больших чисел и предельных теоремах теории вероятностей, согласно которым частота появления случайного события в пределе стремится к его вероятности [1].

Так как в (6.35) оценка является суммой случайных величин, равнозначных в вероятностном отношении, то согласно центральной предельной теореме Ляпунова закон распределения случайной величины будет при N --> ¥ приближаться сколь угодно близко к нормальному закону распределения. Поэтому в качестве меры относительной погрешности оценки можно принять величину [7]

(6.36)

Тогда можно записать следующую вероятностную оценку погрешности [7] :

(6.37)

где e - заданная верхняя граница погрешности d N ; - вероятность не превышения погрешностью d N фиксированной границы e ; Ф(...)- функция Лапласа.

Из (6.37) следует, что если гарантийную вероятность принять равной Рг = 0,99, то формула для определения необходимого числа опытов N для обеспечения требуемой точности e с вероятностью Рг запишется в виде

,

откуда

. (6.38)

Таким образом, определение оценки вероятностных характеристик по методу статистических испытаний требует проведения большого объема моделирований (например, достижение 5% -й точности требует проведения не менее 400 испытаний), что является главным недостатком упомянутого метода.

Для снижения трудоемкости метода статистических испытаний разработаны различные его модификации. Одна из наиболее простых и в то же время эффективных модификаций основана на дополнительной обработке выборки входных случайных факторов и случайных выходных контролируемых характеристик [11].

Идея модификации основана на возможности оценки погрешности моделирования входных случайных факторов, возникающей за счет ограниченности объема выборки реализаций (числа испытаний N) и последующем ее пересчете на выходные контролируемые характеристики с использованием существующей статистической взаимосвязи между ними (с помощью смешанных ковариационных моментов).

Если математическая модель динамической системы преобразована к виду (6.1), то уточненная оценка вероятностной характеристики M*[yi] определяется по соотношению

. (6.39)

Здесь M[V] - точное значение вектора математических ожиданий входных случайных величин V (известно по условию задачи);

- вектор оценок математических ожиданий входных случайных величин V, найденный в результате статистической обработки выборки реализаций ;

- вектор оценок выходных контролируемых характеристик, найденный в рамках метода статистических испытаний;

- погрешность в определении оценки вероятностных характеристик для входных случайных факторов по методу статистических испытаний;

KVV - автоковариационная матрица для векторной случайной величины V, которая в (6.39) заменяется своей оценкой KVV(N), найденной в результате обработки выборки входных случайных факторов

;

- матрица смешанных моментов между yi и V, отражающая их статистическую взаимосвязь, которая в (6.39) заменяется своей оценкой , найденной в результате обработки выборки входных случайных факторов и выходных контролируемых характеристик :

.

Использование оценки (6.39) позволяет получить более высокую точность при том же числе испытаний по сравнению с методом статистических испытаний или сократить трудоемкость при сохранении погрешности результата.

Оценка снижения трудоемкости (или повышения точности результата) по i -й контролируемой характеристике может быть найдена по формуле

, (6.40)

где - квадрат множественного коэффициента корреляции между yi и V; - оценка дисперсии контролируемой характеристики yi.

Из (6.40) следует, что если =0 (что соответствует отсутствию статистической взаимосвязи между входными случайными параметрами и выходными контролируемыми характеристиками), то выигрыш от использования уточненной оценки не наблюдается.

В реальности между входными случайными величинами и выходными контролируемыми характеристиками всегда есть статистическая взаимосвязь. При ее увеличении, то есть при стремлении к 1 выигрыш будет повышаться и стремиться в пределе к бесконечности (последнее отвечает случаю, когда между входными случайными факторами и выходными контролируемыми характеристиками существует линейная зависимость).






Заметили ошибку в тексте? Выделите ее мышкой и нажмите Ctrl+Enter
Содержание Интернет-портала СГАУ:
тел. +7 (846) 267-45-60,
e-mail: webmaster@ssau.ru
Центр по связям с общественностью
Тел.: (846) 267-44-99
e-mail: pr@ssau.ru
Работа электронной почты и беспроводных сетей:
тел.: +7 (846) 267-48-21,
e-mail: tech@ssau.ru
Работа корпоративной сети университета:
тел. +7 (846) 267-44-35,
e-mail: tech@ssau.ru
Система Orphus