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

НЕПРЕРЫВНЫХ АВТОМАТИЧЕСКИХ СИСТЕМ

(КРИТЕРИЙ ГУРВИЦА)

Критерий был сформулирован и доказан в 1895 г. немецким математиком

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

Адольф Гурвиц (нем. Adolf Hurwitz ),26 марта 1859 , Хильдесхайм - 18 ноября 1919 , Цюрих - немецкий математик.

Гурвиц поступил в университет Мюнхена в1877 году. Через год он переезжает вБерлин . Заканчивает обучение вЛейпциге (1880 ). Преподавательскую карьеру начал вКёнигсбергском университете , где в1884 году стал профессором. С1892 года профессор Политехнической школы вЦюрихе . Среди его студентов в Цюрихе былиДавид Гильберт иАльберт Эйнштейн .

Материал из Википедии - свободной энциклопедии

АЛГОРИТМИЧЕСКАЯ ФОРМА КРИТЕРИЯ ГУРВИЦА

Чтобы все корни характеристического уравнения АС

a 0 s n +a 1 s n -1 + ...+ a n -1 s + a n = 0 ,

имели отрицательные вещественные части, необходимо, при a 0 > 0 выполнение условия:

все n определителей Гурвица, получаемые из квадратной матрицы коэффициентов

должны быть положительны.

Матрица Гурвица составляется следующим образом:

на главной диагонали записывают коэффициенты характеристического уравнения от a 1 доa n (в порядке возрастания индекса),

в каждом столбце выше возрастающими индексами,

в каждом столбце ниже диагональных коэффициентов записывают коэффициенты с последовательноубывающими индексами;

на местах коэффициентов с индексами большими n или меньшими нуля проставляют нули.

Определители Гурвица – это так называемые

ДИАГОНАЛЬНЫЕ МИНОРЫ:

;
;; . . .

Последний столбец матрицы содержит всегда только один элемент a n , отличный от нуля, поэтому согласно известному свойству определителей

Если a n = 0, то наблюдается апериодическая граница устойчивости (нулевой корень - астатическая система),

если
, то - колебательная граница устойчивости (комплексные корни).

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

отрицателен или равен нулю ,

то система неустойчива.

АНАЛИТИЧЕСКАЯ ФОРМА КРИТЕРИЯ ГУРВИЦА

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

Наиболее известно неравенство
для АС 3-го порядка (все коэффициенты ХПАС должны быть одного знака, чаще считают - положительными). Его намного раньше А. Гурвица получил И.А. Вышнеградский.

Для АС 4-го порядка кроме положительности всех коэффициентов ХПАС должно выполняться неравенство . Видно, что неравенство Вышнеградского является составной частью критерия.

Для АС 5-го порядка условия Гурвица имеют вид:
,,
,
. Обратите внимание, что «вычисляемых» неравенств стало теперь два и одно из них - неравенство Вышнеградского, которое входит и во второе условие.

Для АС 6-го порядка аналитический вид неравенств Гурвица таков:

,
,

(первое «вычисляемое» неравенство),

(второе «вычисляемое» неравенство).

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

Сложность аналитических выражений точных алгебраических критериев устойчивости привела к разработке простых достаточных критериев устойчивости (А.В. Липатова - Н.И. Соколова, В.С. Воронова и др.).

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Болнокин В.Е., Чинаев П.И. Анализ и синтез систем автоматического управления на ЭВМ. Алгоритмы и программы. – М.: Радио и связь, 1986. – 248 с.

2. Сборник задач по теории автоматического регулирования и управления, под редакцией В.А. Бесекерского, издание пятое, переработанное, издательство «Наука», Главная редакция физико-математической литературы, М., 1978, 512 с.

Минимаксное решение. Критерий Гурвица

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

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

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

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

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

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

Таблица возможных потерь за день

Таблица заполняется следующим образом.

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

Если было принято решение приобрести, например, 1 пирожное, а спрос в этот день составил 2 штуки, то упущенная выгода составит 1*(60-50)=10 руб. Это и есть возможные потери. Для 2 штук пирожных, которые могли бы продать, сумма возможных потерь составляет 20 руб., для 3-х пирожных - 30 руб.

В тех случаях, когда закупленная единица не была реализована, она приносит убыток 1* (50-30)=20, это тоже возможные потери.

Для каждого решения выбирается максимальное число возможных потерь. Это числа 30, 20, 40, 60 и определяем из них минимальное 20. Данное значение соответствует решению о закупке 2 штук. Следовательно, руководствуясь правилом минимакса, минимальная величина максимальных потерь возникает в результате закупки двух пирожных в день.

Критерий Гурвица (Hurwicz criterion)- это компромиссный способ принятия решений.

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

В соответствии с этим компромиссным решением будет линейная комбинация минимального и максимального выигрыша

где 0 < µ < 1,

gnm - размер возможного дохода, который соответствует решениям при данных исходах.

Причем величину µ определяет исследователь или лицо, принимающее решение, при этом значению µ=1 критерию Гурвица соответствует правилу максимина (критерий Вальда), а значению µ =0 - правило максимакса (критерий Сэвиджа).

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

Вернемся к предыдущему примеру и заполним таблицу по методу Гурвица.

Для четырех возможных решение были ранее получены максимаксное и максминное решения. Пусть вес минимального результата равен 0,4, следовательно, вес максимального - 0,6.

Таблица возможных решений

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Заключение

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

Критерий MAXIMAX не учитывает при принятии инвестиционного решения риска, связанного с неблагоприятным развитием внешней среды.

В соответствии с этим правилом правила максимакс и максимин сочетаются связыванием максимума минимальных значений альтернатив. Это правило называют ещё правилом оптимизма – пессимизма. Оптимальную альтернативу можно рассчитать по формуле:

а* = maxi [(1-α) minj Пji+ α maxj Пji]

где α- коэффициент оптимизма, α =1…0 при α =1 альтернатива выбирается по правилу максимакс, при α =0 – по правилу максимин. Учитывая боязнь риска, целесообразно задавать α =0,3. Наибольшее значение целевой величины и определяет необходимую альтернативу.

Правило Гурвица применяют, учитывая более существенную информацию, чем при использовании правил максимин и максимакс.

Таким образом, при принятии управленческого решения в общем случае необходимо:

· спрогнозировать будущие условия, например, уровни спроса;

· разработать список возможных альтернатив

· оценить окупаемость всех альтернатив;

· определить вероятность каждого условия;

· оценить альтернативы по выбранному критерию решения.

Критерий пессимизма-оптимизма Гурвица устанавливает баланс между критерием MAXIMIN и критерием MAXIMAX посредством выпуклой линейной комбинации. При использовании этого метода из всего множества ожидаемых сценариев развития событий в инвестиционном процессе выбираются два, при которых ИПj достигает минимальной и максимальной эффективности. Выбор оптимального ИП по показателю NPV осуществляется по формуле:

где - коэффициент пессимизма-оптимизма, который принимает значение в зависимости от отношения ЛПР к риску, от его склонности к оптимизму или к пессимизму. При отсутствии ярко выраженной склонности λ = 0,5. При λ = 0 (точка Вальда) критерий Гурвица совпадает с максиминым критерием, при λ = 1 - с максимаксным критерием.

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

При выборе решения из двух крайностей, связанных с пессимистической стратегией по критерию Вальда и чрезмерным оптимизмом по критерию Сэвиджа можно выбрать некоторую промежуточную позицию, граница которой определяется показателем пессимизма-оптимизма х, находящимся в пределах 0 ≤ х ≤ 1. Такой критерий называется критерием Гурвица. Как частный случай при х=1 из него следует максиминный критерий Вальда, а при х=0 – минимаксный критерий Сэвиджа.

В соответствии с критерием Гурвица для каждой стратегии выбирается линейная сумма взвешенных минимального и максимального выигрышей по формуле:

где g ij – размер прибыли (убытков) от спроса (продаж) (табл. 1), i – строка, j – столбец.

Положим х=0,8 (близкий к пессимистическому критерий) и рассчитаем G i для трех стратегий S 1 , S 2 , S 3 по данным табл. 1

G 1 =0,8(1020)+(1-0,8)4200=1656 д.е.

G 2 =0,8(-60)+(1-0,8)6300=1212 д.е.

G 3 =0,8(-1140)+(1-0,8)8400=768 д.е.

Затем выбирается такая стратегия, для которой величина G i получается наибольшей, т.е. S i опт →G imax . В нашем примере G imax =G 1 , следовательно S опт =S 1 , т.е. как по критерию Вальда. Если выбрать х близким к нулю, то получим S опт =S 2 , т.е. как по критерию Сэвиджа.