Студопедия — Описание алгоритма
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Описание алгоритма






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

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

Матрица Гурвица имеет следующий вид:

.

... …

Правила для составлени матрицы Гурвица таковы: в первой строке выписываются коэффициенты характеристического уравнения с нечетными индексами, во второй — с четными. Последующие пары строк матрицы получают из первых двух, смещая их элементы на 1, 2, 3,... столбца. Образующиеся свободные места слева, а также те элементы, которые находятся в строке справа от an-1, an, заполняются нулями.

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

до ап.

Диагональные миноры (k=n— 1,..., 1) получаются из определителя матрицы Гурвица путем вычеркивания справа и снизу Последовательно по одной строке и одному столбцу, по две строки и два столбца и т. д. Условие устойчивости.системы заключается в том, чтобы при а0>0 все диагональные миноры были положительны:

(2)

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

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

2. Вычисление определителей

3. Анализ условия положительности определителей При выполнении этого условия делается вывод об устойчивости исследуемой системы, в противном случае система неустойчива.

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

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

В соответствии с описанным алгоритмом составим определитель Гурвица

а также все миноры

Произведем необходимые вычисления

.

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

Как уже указывалось выше, критерий Гурвица дает необходимые и достаточные условия устойчивости линейных систем. На практике часто оказывается полезным использовать необходимое условие устойчивости — положительность всех коэффициентов характеристического уравнения при a0>0: ai>0,..., аn>0 (при a0<0 необходимое условие — отрицательность всех коэффициентов).

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

 







Дата добавления: 2015-09-18; просмотров: 298. Нарушение авторских прав; Мы поможем в написании вашей работы!



Функция спроса населения на данный товар Функция спроса населения на данный товар: Qd=7-Р. Функция предложения: Qs= -5+2Р,где...

Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

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

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

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

Типовые примеры и методы их решения. Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно Пример 2.5.1. На вклад начисляются сложные проценты: а) ежегодно; б) ежеквартально; в) ежемесячно. Какова должна быть годовая номинальная процентная ставка...

Выработка навыка зеркального письма (динамический стереотип) Цель работы: Проследить особенности образования любого навыка (динамического стереотипа) на примере выработки навыка зеркального письма...

Именные части речи, их общие и отличительные признаки Именные части речи в русском языке — это имя существительное, имя прилагательное, имя числительное, местоимение...

Интуитивное мышление Мышление — это пси­хический процесс, обеспечивающий познание сущности предме­тов и явлений и самого субъекта...

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

Studopedia.info - Студопедия - 2014-2024 год . (0.01 сек.) русская версия | украинская версия