Критерий гурвица определяется как. Минимаксное решение. Критерий Гурвица. Алгоритмическая форма критерия гурвица

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

Для этого по главной диагонали делителя выписываются все коэффициенты характеристического уравнения, начиная со второго (т.е. а 1 , а 2 , а 3 , ... ,а n), затем вверх записываются коэффициенты с возрастающим индексом, а вниз - с убывающим индексом.

Например, для третьего коэффициента в главной диагонали а 3 вверх записываются а 4 , а 5 (индекс возрастает), а вниз - а 2 , а 1 , а 0 . На остальные оставшиеся места вписываются нули.

Д
ля проверки правильности заполнения определителя Гурвица необхо­димо учесть, что по строкам чередуются коэффициенты с нечётными и чёт­ными индексами. Так первая строка - нечётные а 1 а 3 а 5 а 7 ..., вторая строка - четные а 0 а 2 а 4 а 6 и т.д.

Покажем вычисление миноров в определителе Гурвица для системы 6-го порядка.

Последний определитель обычно не рассчитывается. В данном случае
. Если выполняется первое необходимое условие устойчивости (все а>0), то при>0всегда положителен.

Пусть необходимо определить устойчивость системы пятого порядка. Тогда а 6 =0 >0 неравенства принимают вид:


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

неравенства принимают вид:



Для устойчивости системы третьего порядка достаточно

.

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

ПРИМЕР 1. Определить устойчивость САУ по критерию Гурвица по следующему характеристическому уравнению:

Решение. 1. Все коэффициенты характеристического уравнения положительные. Значит необходимое условие устойчивости выполняется.

2. Составляется определитель Гурвица

Определяют значения миноров согласно неравенствам:

Ответ. Все миноры определителя Гурвица положительны, значит вещественная часть корней характеристического уравнения отрицательна и, согласно теореме Ляпунова, САУ устойчива.

Критерий устойчивости Рауса

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

Таблица Рауса составляется по правилам:

а) в первой строке таблицы Рауса записываются соответственно коэффициенты а 0, а 2, а 4 ….;

б) во второй строке таблицы Рауса записываются соответственно коэффициенты а 1, а 3, а 5 ….;

в) коэффициенты третьей строки таблицы Рауса вычисляются по формулам:

г) коэффициенты четвертой строки таблицы Рауса определяются по формулам:

д) коэффициенты n-й строки таблицы Рауса вычисляются по формулам

где i – номер столбца; j – номер строки.

ПРИМЕР 2. Определить устойчивость САУ по критерию Рауса по характеристическому уравнению примера 1.

Решение. 1. Вычисляют третью строку таблицы Рауса:

2. Определяют четвертую строку:

3. Вычисляют пятую строку:

4. Определяют шестую строку:

По результатам расчета составляют таблицу Рауса.

Таблица 1

Таблица Рауса

№ строки

1 столбец

2 столбец

3 столбец

В статье рассмотрены такие понятия, как критерии Гурвица, Сэвиджа и Вальда. Упор сделан преимущественно на первый. Критерий Гурвица подробно описан как с алгебраической точки зрения, так и с позиции принятия решения в условиях неопределенности.

Стоит начать с определения понятия устойчивости. Оно характеризует способность системы возвращаться к равновесному состоянию по окончании возмущения, которое нарушило сформировавшееся ранее равновесие.

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

Критерии устойчивости: определение, виды

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

Как правило, они бывают:

  • алгебраическими (составление по конкретному характеристическому уравнению алгебраических выражений с применением специальных правил, которые характеризуют устойчивость САУ);
  • частотными (объект изучения - частотные характеристики).

Критерий устойчивости Гурвица с алгебраической точки зрения

Им выступает алгебраический критерий, подразумевающий рассмотрение определенного характеристического уравнения в виде стандартной формы:

A(p)=aᵥpᵛ+aᵥ₋₁pᵛ¯¹+…+a₁p+a₀=0 .

Посредством его коэффициентов формируется матрица Гурвица.

Правило составления матрицы Гурвица

В направлении сверху вниз по порядку выписываются все коэффициенты соответствующего характеристического уравнения, начиная от aᵥ₋₁ до a0. Во всех столбцах вниз от главной диагонали указывают коэффициенты возрастающих степеней оператора p, затем вверх - убывающих. Недостающие элементы заменяются нулями.

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

Принятие решения в ситуации неопределенности: Гурвица, Сэвиджа

Они являются критериями выбора наиболее целесообразной вариации стратегии. Критерий Сэвиджа (Гурвица, Вальда) применяется в ситуации, когда имеют место неопределенные априорные вероятности состояний природы. Их основа - анализ либо платежной матрицы. В случае неизвестности распределения вероятностей будущих состояний вся имеющаяся информация сводится к списку ее возможных вариантов.

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

Свое название он получил на основании предположения статиста касательно того, что природа может реализовать состояния, в рамках которых величина выигрыша приравнена к наименьшему значению.

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

Выбранные посредством рассматриваемого критерия варианты лишены риска, так как ЛПР не сталкивается с более плохим результатом, чем тот, который выступает ориентиром.

Итак, самой приемлемой, согласно критерию Вальда, признана чистая стратегия, так как она в худших условиях гарантирует максимально предельный выигрыш.

Далее стоит рассмотреть критерий Сэвиджа. Здесь при выборе 1-го из доступных решений на практике, как правило, останавливаются на таком, который приведет к минимальным последствиям в случае, если выбор все же окажется ошибочным.

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

Критерий пессимизма-оптимизма

Так по-другому называется критерий Гурвица. В процессе выбора решения, в ходе оценки сложившейся ситуации вместо двух крайностей придерживаются так называемой промежуточной позиции, которая учитывает вероятность как благоприятного, так и наихудшего поведения природы.

Данный компромиссный вариант предложил Гурвиц. Согласно ему, для всякого решения понадобится установить линейную комбинацию min и max, далее выбрать стратегию, которая соответствует их наибольшему значению.

Когда оправдано применение рассматриваемого критерия?

Использовать критерий Гурвица целесообразно в ситуации, характеризующейся следующими признаками:

  1. Существует необходимость взятия во внимание наихудшего из вариантов.
  2. Отсутствие знаний касательно вероятностей состояний природы.
  3. Допустим некоторый риск.
  4. Реализуется достаточно малое число решений.

Заключение

Напоследок будет нелишне напомнить, что в статье были рассмотрены критерии Гурвица, Сэвиджа и Вальда. Критерий Гурвица подробно описан с различных точек зрения.

Критерий Гурвица основан на следующих двух предположениях: «природа» может находиться в самом невыгодном состоянии с вероятностью (1 - y) и в самом выгодном состоянии с вероятностью y , где y - коэффициент доверия. Если результат h ji - прибыль, полезность, доход и т.п., то критерий Гурвица записывается так:

W = max[ y max+(1- y)min]

Когда целевая функция представляет затраты (потери), то:

W = min[ y min+(1- y)max]

Назначение сервиса . С помощью онлайн калькулятора выбирается оптимальная стратегия по критерию Гурвица. Результаты вычислений оформляются в отчете формата Word (см. Пример оформления).

Инструкция Для расчета и оформления решения в формате Word и Excel необходимо выбрать

размерность платежной матрицы 2 3 4 5 6 7 8 9 10 x 2 3 4 5 6 7 8 9 10

Критерий Гурвица устанавливает баланс между случаями крайнего пессимизма и крайнего оптимизма путем взвешивания обоих способов поведения соответствующими весами (1 - y) и y , где 0Пример . Исходные данные:

8 4 6 20
7 7 7 7
6 12 8 10
Критерий Вальда .
По критерию Вальда за оптимальную принимается чистая стратегия, которая в наихудших условиях гарантирует максимальный выигрыш, т.е.
a = max(min a ij)
Критерий Вальда ориентирует статистику на самые неблагоприятные состояния природы, т.е. этот критерий выражает пессимистическую оценку ситуации.
A i П 1 П 2 П 3 П 4 min(a ij)
A 1 8 4 6 20 4
A 2 7 7 7 7 7
A 3 6 12 8 10 6
Выбираем из (4; 7; 6) максимальный элемент max=7
Вывод: выбираем стратегию N=2.
Критерий Севиджа .
Критерий минимального риска Севиджа рекомендует выбирать в качестве оптимальной стратегии ту, при которой величина максимального риска минимизируется в наихудших условиях, т.е. обеспечивается:
a = min(max r ij)
Критерий Сэвиджа ориентирует статистику на самые неблагоприятные состояния природы, т.е. этот критерий выражает пессимистическую оценку ситуации.
Находим матрицу рисков.
Риск – мера несоответствия между разными возможными результатами принятия определенных стратегий. Максимальный выигрыш в j-м столбце b j = max(a ij) характеризует благоприятность состояния природы.
1. Рассчитываем 1-й столбец матрицы рисков.
r 11 = 8 - 8 = 0; r 21 = 8 - 7 = 1; r 31 = 8 - 6 = 2;
2. Рассчитываем 2-й столбец матрицы рисков.
r 12 = 12 - 4 = 8; r 22 = 12 - 7 = 5; r 32 = 12 - 12 = 0;
3. Рассчитываем 3-й столбец матрицы рисков.
r 13 = 8 - 6 = 2; r 23 = 8 - 7 = 1; r 33 = 8 - 8 = 0;
4. Рассчитываем 4-й столбец матрицы рисков.
r 14 = 20 - 20 = 0; r 24 = 20 - 7 = 13; r 34 = 20 - 10 = 10
A i П 1 П 2 П 3 П 4
A 1 0 8 2 0
A 2 1 5 1 13
A 3 2 0 0 10
Результаты вычислений оформим в виде таблицы.
A i П 1 П 2 П 3 П 4 max(a ij)
A 1 0 8 2 0 8
A 2 1 5 1 13 13
A 3 2 0 0 10 10
Выбираем из (8; 13; 10) минимальный элемент min=8

Критерий Гурвица .
Критерий Гурвица является критерием пессимизма - оптимизма. За оптимальную принимается та стратегия, для которой выполняется соотношение:
max(s i)
где s i = y min(a ij) + (1-y)max(a ij)
При y = 1 получим критерий Вальде, при y = 0 получим – оптимистический критерий (максимакс).
Критерий Гурвица учитывает возможность как наихудшего, так и наилучшего для человека поведения природы. Как выбирается y? Чем хуже последствия ошибочных решений, тем больше желание застраховаться от ошибок, тем y ближе к 1.
Рассчитываем s i .
s 1 = 0.5 4+(1-0.5) 20 = 12
s 2 = 0.5 7+(1-0.5) 7 = 7
s 3 = 0.5 6+(1-0.5) 12 = 9
A i П 1 П 2 П 3 П 4 min(a ij) max(a ij) y min(a ij) + (1-y)max(a ij)
A 1 8 4 6 20 4 20 12
A 2 7 7 7 7 7 7 7
A 3 6 12 8 10 6 12 9
Выбираем из (12; 7; 9) максимальный элемент max=12
Вывод: выбираем стратегию N=1.
Обобщенный критерий Гурвица .
Данный критерий является некоторым обобщением критериев крайнего пессимизма и крайнего оптимизма и также представляет собой частный случай обобщенного критерия Гурвица относительно выигрышей при следующем допущении:
λ 1 =1-λ, λ2=λ3=…=λ n-1 =0, λ n =λ, где 0 ≤ λ ≤ 1
Тогда показатель эффективности стратегии A i по Гурвицу есть:
G i =(1-λ)min a ij + λmax a ij
Оптимальной стратегией A i0 считается стратегия с максимальным значением показателя эффективности.
Строим вспомогательную матрицу B, полученную путем упорядочивания показателей доходностей в каждой строке.
Подход пессимиста . λ выбирается из ус

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

Запишем характеристическое уравнение для системы 6-го порядка в виде

Аналогично можно записать уравнение системы любой степени, если порядок системы обозначить n . В нашем случае n =6.Уравнение записывается таким образом, чтобы коэффициент при высшей производной (а 6) был положительным, т.е. а 6 > 0.

Порядок построения определителя Гурвица.

1. По главной диагонали записываются все коэффициенты от до а 0 включительно (=5).

2. Вверх по диагонали записываются коэффициенты уравнения в порядке убывания индексов, а вниз от диагонали – в порядке возрастания индексов.

3. На месте коэффициентов, не входящих в характеристическое уравнение, ставят нули.

4. Определители меньших порядков получают вычеркиванием последнего столбца и последней строки.

5. Определитель высшего порядка D n =a 0 D n -1 (D 6 =а 0 D 5).

Условие устойчивости по Гурвицу

Система автоматического управления будет устойчивой, если все определители, составленные из коэффициентов характеристического уравнения системы, от D n (D 6) до D 1 будут положительными, при этом а n (а 6) должно быть больше нуля.

Построим определитель Гурвица для системы шестого порядка.

Система устойчива, если а 0 >0; D 5 >0; D 4 >0; D 3 >0; D 2 >0; D 1 =а 5 >0.

Если хотя бы один из определителей, называемых определителями Гурвица, отрицателен, система будет неустойчива.

Если главный определитель системы D п =0, а все остальные определители положительны, то система находится на границе устойчивости.

Рассмотрим частные случаи критерия Гурвица для систем 1, 2, 3-го порядков. Раскрывая определители, фигурирующие в общей формулировке критерия, можно получить следующие условия.

1. Для уравнений первого порядка

условие устойчивости

а 1 > 0 и D 1 = а 0 > 0,

т.е. необходимым и достаточным условием устойчивости является положительность коэффициентов уравнения (<0).

2. Для уравнений второго порядка

,

условие устойчивости

а 2 > 0, D 1 = а 1 > 0; D 2 = а 0 а 1 > 0.

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

3. Для уравнений третьего порядка

условие устойчивости

а 3 > 0, D 1 = а 2 > 0; D 2 = а 1 а 2 – а 0 а 3 > 0; D 3 = а 0 D 2 > 0.

Последнее неравенство Δ 3 > 0 эквивалентно неравенству D 2 > 0. Следовательно, для системы третьего порядка кроме положительности всех коэффициентов уравнения требуется, чтобы D 2 > 0.

Критерий Гурвица применяют для анализа устойчивости систем не выше пятого порядка. При n > 5 вычисление определителей становится громоздким.

Задача отыскания критерия устойчивости для систем, описываемых дифференциальными уравнениями любого порядка, была сформулирована Максвеллом в 1868 году. Эта задача была впервые решена в алгебраической форме Раусом в 1873 году для уравнений четвертой и пятой степени и в 1877 году – полностью.

Поскольку критерий Рауса дан в форме алгоритма, определяющего последовательность математических операций, необходимых для решения задачи, использование его в практике является неудобным. Поэтому большее распространение получил алгебраический критерий устойчивости, сформулированный в 1895 году математиком А. Гурвицем. Этот критерий был найден Гурвицем по просьбе словацкого профессора Стодолы, занимавшегося исследованием процесса регулирования турбин.

Ниже критерий Гурвица приводится без доказательства.

Для характеристического уравнения (5.9) составим квадратную матрицу (таблицу) коэффициентов, содержащую п строк и п столбцов:

Эта таблица составляется следующим образом.

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

Критерий устойчивости сводится к тому, что при а 0 > 0 должны быть больше нуля все п определителей Гурвица, получаемых из квадратной матри­цы коэффициентов.

Определители Гурвица составляются по следующему правилу (см. (5.11)):

(5.12)

(5.13)

(5.14)

Последний определитель включает в себя всю матрицу. Но так как в последнем столбце матрицы все элементы, кроме нижнего, равны нулю, то последний определитель Гурвица выражается через предпоследний сле­дующим образом:

(5.15)

Однако в устойчивой системе предпоследний определитель тоже должен быть положительным. Поэтому условие положительности последнего опреде­лителя сводится к условию а п > 0, т. е. к положительности свободного члена характеристического уравнения.

Условия нахождения системы на границе устойчивости можно получить, приравнивая нулю последний определитель:
, при положительности всех остальных определителей. Как следует из (5.15), это условие распадает­ся на два условия:а п =0 и
. Первое условие соответствует границе устойчивости первого типа (апериодическая граница устойчивости) и вто­рое – границе устойчивости второго типа (колебательная граница устойчи­вости).

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

1. Уравнение первого порядка

Для этого уравнения критерий Гурвица дает

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

2. Уравнение второго порядка

Для этого уравнения критерий Гурвица требует

Последний определитель, как отмечалось выше, сводится к условию положительности последнего коэффициента: а 2 >0.

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

3. Уравнение третьего порядка

Для этого уравнения получаем условия

Третий (последний) определитель Δ 3 дает условие а 3 > 0. Условие Δ 2 >0 , при а 0 > 0, а 1 > 0 и а 3 > 0 может выполняться только при а 2 >. 0.

Следовательно, для уравнения третьего порядка уже недостаточно положительности всех коэффициентов характеристического уравнения. Требуется еще выполнение определенного соотношения между коэффициентами:

4. Уравнение четвертого порядка

На основании критерия Гурвица можно получить, что для уравнения четвертого порядка, кроме положительности всех коэффициентов, требуется выполнение условия

5. Уравнение пятого порядка

Для уравнения пятого порядка, кроме положительности всех коэффи­циентов, должны выполняться еще два условия:

Как видно, уже для уравнения пятой степени условия устойчивости по критерию Гурвица получаются достаточно громоздкими. Поэтому использование этого критерия практически ограничивается уравнениями четвертого порядка.

Существенным недостатком крите­рия Гурвица является также то, что для уравнений высоких порядков в лучшем случае можно получить ответ о том, устойчива или неустойчива си­стема автоматического регулирования. При этом в случае неустойчивой системы критерий не дает ответа на то, каким образом надо изменить параметры системы, чтобы сделать ее устойчивой. Это обстоятельство привело к поискам других критериев, которые были бы бо­лее удобными в инженерной практике.

Для иллюстрации применения кри­терия Гурвица рассмотрим пример на определение устойчивости дистанционной следящей системы. Принципи­альная и структурная схемы изображены на рис. 5.4. В качестве чувстви­тельного элемента использованы два сельсина (СД и СП), включенные по трансформаторной схеме. Передаточная функция сельсинов равна коэффи­циенту передачи схемы:

где
ошибка, равная разности углов поворота командной и испол­нительной осей.

Передаточная функция усилителя:

где k 2 – коэффициент усиления и Т у – постоянная времени усилителя.

Передаточная функция двигателя (Д):

где
коэффициент передачи двигателя но скорости, аT M – электромеханическая постоянная времени двигателя совместно с оконечным каска­дом усилителя.

Передаточная функция редуктора (Р) равна его коэффициенту передачи, определяемому передаточным отношением:

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

где
общий коэффициент усиления разомкнутой цепи.

Характеристическое уравнение:

После подстановки
получаем

В данном случае характеристическое уравнение имеет третий порядок. Нетрудно видеть, что условие положительности всех коэффициентов выпол­няется всегда, если выполнено условие К >0, что будет при правильном согласовании направления вращения двигателя со знаком рассогласования.

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

которое и является условием устойчивости рассматриваемой системы.

Из этого неравенства, в частности, можно заметить, что увеличение каждой постоянной времени сказывается отрицательно на устойчивости системы, так как при этом снижается предельное значение общего коэффи­циента усиления К, при котором система еще остается устойчивой.