Научная статья на тему 'О решении линейных матричных уравнений и неравенств Ляпунова методом подпространств Крылова'

О решении линейных матричных уравнений и неравенств Ляпунова методом подпространств Крылова Текст научной статьи по специальности «Математика»

CC BY
598
143
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
УРАВНЕНИЯ И НЕРАВЕНСТВА ЛЯПУНОВА / ПОДПРОСТРАНСТВА КРЫЛОВА / МАТРИЧНЫЕ ДЕЛИТЕЛИ НУЛЯ / НЕРАВЕНСТВО LO¨ WNER HEINZ / LO¨ WNER HEINZ INEQUALITY / LYAPUNOV EQUATIONS AND INEQUALITIES / KRYLOV SUBSPACES / ZERO DIVISORS OF A MATRIX

Аннотация научной статьи по математике, автор научной работы — Зубов Н. Е., Микрин Е. А., Мисриханов М. Ш., Рябченко В. Н.

Приведен новый подход к решению линейных матричных уравнений и неравенств Ляпунова на основе метода А.Н. Крылова, в основе которого лежит тождество Гамильтона-Кэли. Этот метод используется для решения разнообразных задач анализа и синтеза линейных MIMO-систем (Multi Input Multi Output System), т.е. систем с многими входами и выходами. К таким задачам относится вычисление сбалансированной реализации передаточной матрицы линейной MIMO-системы в пространстве состояний, редукция и декомпозиция модели этой системы в пространстве состояний, определение управляемых и наблюдаемых подпространств, стабилизация с помощью обратной связи по элементам состояния. Метод подпространств А.Н. Крылова в сочетании с техникой вычисления матричных делителей нуля использован для решения матричных уравнений и неравенств Ляпунова. Установлена связь метода с известным неравенством Lo¨ wner Heinz. На методических примерах продемонстрирована эффективность подхода

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

ON SOLVING THE LYAPUNOV LINEAR MATRIX EQUATIONS AND INEQUALITIES USING THE KRYLOV SUBSPACE METHOD

A new approach to solving the Lyapunov linear matrix equations and inequalities on the basis of a Krylov subspace method (based, in turn, on the Cayley-Hamilton identity) is offered. This method is used for solving various problems of analysis and synthesis of linear multi-input multi-output (MIMO) systems. These problems include (i) calculation of a balanced realization of transfer matrix of the linear MIMO system in the state space, (ii) reduction and decomposition of a model of this system in the state space, (iii) definition of controlled and observed subspaces, (iv) stabilization with the help of the state-elements feedback. The Krylov subspace method in a combination with the technique of calculating zero divisors of a matrix is used here for solving the Lyapunov matrix equations and inequalities. Correlation between the method and the known Lo¨ wner Heinz inequality is established. Effectiveness of the approach is demonstrated by the methodical examples

Текст научной работы на тему «О решении линейных матричных уравнений и неравенств Ляпунова методом подпространств Крылова»

СИСТЕМЫ УПРАВЛЕНИЯ

J

УДК 62.50

О РЕШЕНИИ ЛИНЕЙНЫХ МАТРИЧНЫХ УРАВНЕНИЙ И НЕРАВЕНСТВ ЛЯПУНОВА МЕТОДОМ ПОДПРОСТРАНСТВ КРЫЛОВА

Н.Е. Зубов12, Е.А. Микрин12, М.Ш. Мисриханов2, В.Н. Рябченко12

ХМГТУ им. Н.Э. Баумана, Москва, Российская Федерация e-mail: [email protected]

2ОАО "РКК "Энергия" им. С.П. Королева", г. Королев, Московская область, Российская Федерация

Приведен новый подход к решению линейных матричных уравнений и неравенств Ляпунова на основе метода А.Н. Крылова, в основе которого лежит тождество Гамильтона-Кэли. Этот метод используется для решения разнообразных задач анализа и синтеза линейных MIMO-систем (Multi Input Multi Output System), т.е. систем с многими входами и выходами. К таким задачам относится вычисление сбалансированной реализации передаточной матрицы линейной MIMO-системы в пространстве состояний, редукция и декомпозиция модели этой системы в пространстве состояний, определение управляемых и наблюдаемых подпространств, стабилизация с помощью обратной связи по элементам состояния. Метод подпространств А.Н. Крылова в сочетании с техникой вычисления матричных делителей нуля использован для решения матричных уравнений и неравенств Ляпунова. Установлена связь метода с известным неравенством Lowner-Heinz. На методических примерах продемонстрирована эффективность подхода.

Ключевые слова: уравнения и неравенства Ляпунова, подпространства Крылова, матричные делители нуля, неравенство Lowner-Heinz.

ON SOLVING THE LYAPUNOV LINEAR MATRIX EQUATIONS AND INEQUALITIES USING THE KRYLOV SUBSPACE METHOD

N.E. Zubov12, E.A. Mikrin12, M.Sh. Misrikhanov2, V.N. Ryabchenko12

1Bauman Moscow State Technical University, Moscow, Russian Federation e-mail: [email protected]

2OAO "Korolev Rocket and Space Corporation "Energiya", Moscow region, Russian Federation

A new approach to solving the Lyapunov linear matrix equations and inequalities on the basis of a Krylov subspace method (based, in turn, on the Cayley-Hamilton identity) is offered. This method is used for solving various problems of analysis and synthesis of linear multi-input multi-output (MIMO) systems. These problems include (i) calculation of a balanced realization of transfer matrix of the linear MIMO system in the state space, (ii) reduction and decomposition of a model of this system in the state space, (iii) definition of controlled and observed subspaces, (iv) stabilization with the help of the state-elements feedback. The Krylov subspace method in a combination with the technique of calculating zero divisors of a matrix

is used here for solving the Lyapunov matrix equations and inequalities. Correlation between the method and the known Löwner-Heinz inequality is established. Effectiveness of the approach is demonstrated by the methodical examples.

Keywords: Lyapunov equations and inequalities, Krylov subspaces, zero divisors of a matrix, Lowner- Heinz inequality.

Постановка задачи. Линейные матричные уравнения и неравенства Ляпунова — это ключевые соотношения в современной теории управления динамическими системами. Большинство методов решения уравнений Ляпунова являются численными. Среди них наибольшую практическую значимость имеют методы, основанные на ортогональных преобразованиях исходных матриц. Это обусловлено их численной устойчивостью. В настоящее время существуют два таких алгоритма решения матричных уравнений Сильвестра и Ляпунова, основанных на приведении матриц к вещественной форме Шура или Хессенберга. Это алгоритмы Бартелса-Стьюарта (BS-алгоритм) [1] и Голубя-Нэша-ван Лоуна (GNL-алгоритм) [2].

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

В настоящей работе представлен новый подход к решению линейных матричных уравнений и неравенств Ляпунова на основе метода А.Н. Крылова. Приведенный метод используется для решения задач анализа и синтеза систем с многими входами и выходами, так называемых линейных Multi Input Multi Output System (MIMO) систем. К таким задачам относится вычисление сбалансированной реализации передаточной матрицы линейной MIMO-системы в пространстве состояний, редукция и декомпозиция модели этой системы в пространстве состояний, определение управляемых и наблюдаемых подпространств, стабилизация с помощью обратной связи по элементам состояния и т.д. В основе метода Крылова лежит тождество Гамильтона - Кэли

An + On-iAn-1 + ••• + ai A + oo In = 0, (1)

где A e Rnxn — заданная числовая матрица, oí, i = 1,n — коэффициенты характеристического полинома (х.п.).

det (AIn - A) = An + ( An-1 I • • • I A I 1 ) X(o),

X (o) = ( On-1 I • • • I 01 I oo ) .

Задача Крылова формулируется следующим образом [3]: Найти преобразование, вкладывающее скалярное уравнение для х.п. (2) в матричное уравнение относительно вектора коэффициентов х.п. X(о)

h(A)X (о) = g(A), (3)

чтобы для вектора X(о) существовало решение в виде

X (о) = h-1(A)g(A). (4)

Здесь h(A), g(A) — явные матричные функции элементов матрицы A.

Задача Крылова (3) имеет решение (4), где

Л(Л) = ( Лп-1 f | • • • | Лf | f ) , д(Л) = -Лпf, (5)

если существует вектор f € Ип, при котором матричная функция Л (Л) является обратимой.

Пусть задана линейная М1МО-система

¿(¿) = Лхф + (6)

где х(£) € Мп — вектор состояния; и(£) € Мр — векторный вход.

Известны условия асимптотической устойчивости М1МО-системы (6).

1) УЛг € eig(Л) : ИеЛг < 0 _

(eig(Л) = {Лг € С : (Л^/п - Л) = 0, г = 17^});

2) для заданной матрицы ддТ = Q > 0 ((Л, д) — управляемая пара) существует единственное решение Р > 0 линейного матричного уравнения Ляпунова

ЛТР + РЛ - Q = 0; (7)

3) существует множество решений Р > 0 линейного матричного неравенства Ляпунова

ЛТР + РЛ < 0; (8)

4) хТ(£)Р х(£) — функция Ляпунова системы (6).

В дальнейшем будем предполагать, что (6) — асимптотически устойчивая система и (Л, д) — управляемая пара.

Требуется на основе метода Крылова определить формулы решения линейного матричного уравнения (7) и неравенства (8).

1. Решение матричного уравнения Ляпунова методом Крылова. Введем в рассмотрение множество матриц

п(п + 1)

{Ei,..., Em} , Ej — E, € Rn

где Ej — ej ej и

ej — ( 0

0 10

m —

0

2

- j-й орт. Нетрудно убедиться, что справедливы следующие матричные разложения:

P—

( Pii Pi2 Р1п \ / Zi Z2 zn \

P2i P22 P2n Z2 Zn+i z2n- i

V Pni Pn2 Pnn V zn z2n-i zm /

j=i

(9)

AJP + PA — ^ Zj (AJEj + EjA

j=i

— zi (AJEi + EiA) + ••• + zm (AJEm + EmA) . (10)

lT;

С учетом (10) уравнение Ляпунова (7) имеет эквивалентный вид

Х (Ат£1 + Е1А + • • • + Хт (АтЕт + ЕтА - Я = 0. (11)

Зададим базис Крылова в виде набора векторов

{V1,..., fГ}

п + 2

(12)

где r =

— если (п/2 € N (т.е. п — четное число), и г =

n + 3 2 '

если

(п/2) € N (т.е. п — нечетное число).

С помощью базиса Крылова (12) сформируем систему уравнений следующего вида:

' (ATEi + Ei A) f! + • • • + im (ATEm + EmA) fi - Qfi = 0, Xi (ATEi + ElA) f2 + • • • + Xm (ATEm + EmA) f2 - Qf2 = 0,

(13)

k Xi (ATEi + ElA) fr + • • • + Xm (ATEm + EmA) fr - Qfr = 0,

или эквивалентно

Ф

Q

Xi

V 1 /

= 0,

(14)

/ (ATEi + EiA) f i (ATEm + EmA) f i -Qf i

ФQ =

^ (ATEi + Ei A) fr (ATEm + EmA) fr -Qf r

(rn)x (m+i)

Векторы, образованные произведениями вида

'АтЕг + EíAfк, г =17т, к = ТТг,

(15)

к, г = т, т, л = Т, /, (16)

и упорядоченные так, как это сделано в (14), будем называть подпространствами Крылова-Ляпунова.

Отметим, что число столбцов (т + Т) матрицы Фд всегда не превышает числа строк (г • п) (рис. 1).

Если в базисе Крылова (12) все векторы линейно независимые, тогда решение уравнения (14) имеет единственный вид

( Xi | X2

1 )T € R

m+i

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

где

Xi = —, i = 1, m, Yo

(17)

(18)

X

m

e

X

m

Рис. 1. Структура матрицы Ф^

/ Xi \

V Y0 /

(ATEi + Ei A) f i (ATEm + EmA) f i -Qf i

(ATEi + Ei A) fr (ATEm + EmA) f r -Qf r

(19)

— правый делитель нуля (правый аннулятор) максимального ранга заданной матрицы [4].

m

I

При этом решение Р = Рт > 0 матричного уравнения Ляпунова (7) формируется по формуле

т

Р = Е X Е. (20)

С алгебраической точки зрения решение (20) не зависит от выбора базиса Крылова (12). С вычислительной точки зрения для каждой пары (А, ф) существует множество "оптимальных" базисов, минимизирующих ошибки вычисления.

2. Решение матричного неравенства Ляпунова методом Крылова.

Пусть далее у матрицы А € Мпхп п — нечетное число, т.е. (п /2) € N. Рассмотрим запись линейного матричного неравенства Ляпунова (8) в виде

XI (АтЕ1 + Е1А + • • • + Хт (АтЕт + ЕтА < 0.

п + 1

Снова зададим базис Крылова {/1,..., fr }, где г = —-—, и сформируем

2

систему уравнений следующего вида:

' xi (ATEi + El A) f! + • • • + xm (ATEm + EmA) fi = 0, xi (ATEi + ElA) f2 + • • • + Xm (ATEm + EmA) f2 = 0,

k (ATEi + El A fr + • • • + Xm (ATEm + EmA fr = 0. В результате преобразований (21) получаем матричное уравнение / x1 \

Ф

= 0,

\ xm )

/ (ATEi + El A) f 1 (ATEm + EmA) fi \

Ф = €

^ (ATEi + Ei A) fr (ATEm + EmA fГ J

(21)

(22)

^ Rmxm

На основе решения уравнения (22) сформируем множество матриц

P = sign (xk) I Е XjEj

(23)

vi=1

Здесь a € R > 0. Знаковая функция sign ) в (23) применена для выполнения условия положительной определенности диагональных элементов квадратичной формы — элемент, соответствующий диагональному элементу Pjj, например, x1 ^ P11).

Справедливо утверждение. Для любой асимптотически устойчивой матрицы A € Rnxn существует непустое множество базисов Крылова

{f i,..., fr }, что

x3Ej j > 0, ATP + PA < 0. (24)

Сделаем следующие замечания:

— решение P > 0 неравенства Ляпунова ATP + PA < 0 существует, если ранг матрицы Ф равен m — 1;

— подходящий выбор базиса Крылова {f ь ..., fr} обеспечивает получение решения P > 0 (например, {f ь ..., fr} = randomize(m, r));

— решение P > 0 (P > 0) неравенства Ляпунова ATP + PA < 0 соответствует: правому делителю нуля матрицы Ф; правому собственному вектору матрицы Ф, отвечающему нулевому собственному значению; правому сингулярному вектору матрицы Ф, отвечающему нулевому сингулярному числу и т.д.

Условно процесс формирования решения неравенства Ляпунова с помощью метода Крылова приведен на рис. 2.

3. Неравенство Löwner-Heinz и поток Ляпунова-Крылова. Известно неравенство Löwner-Heinz [5].

Если для заданных матриц A, B и числа а выполняются неравенства

A > B > 0, 0 < а < 1, тогда выполняется неравенство

A* > B* > 0.

Число а называется показателем Löwner- Heinz.

На основе справедливости неравенства Löwner-Heinz оказывается справедливым следующее утверждение.

Пусть матрица A такова, что eig(A) с C-, и пусть задана матрица P > 0, удовлетворяющая неравенству Ляпунова

ATP + PA < 0, (25)

тогда существует число amin > 0, что

ATP* + P*A < 0, (26)

amin < а < 1. (27)

Более того, если AT + A < 0, тогда amin = 0. Здесь P*min, amin > 0 — "граничные снизу " решения линейного матричного неравенства Ляпунова.

Схема (рис. 2) и приведенное утверждение позволяют сформировать поток Ляпунова-Крылова, рассматривая его как процесс формирования решения неравенства Ляпунова (рис. 3).

Сделаем ряд замечаний.

1. Для сформированного потока Ляпунова-Крылова существует дуальный поток, порождаемый решениями неравенства AP + P AT < 0 ("граничные сверху" решения P-i).

P = а • sign (xk) (

Рис. 2. Процесс формирования решения неравенства Ляпунова

2. Если у матрицы А е МпХп существуют нулевые или чисто мнимые собственные значения, а оставшиеся имеют ИвА^ < 0, тогда найденные с помощью метода Крылова решения удовлетворяют условиям Р > 0, АР = -РАТ.

3. Если у матрицы А е МпХп размерность п — четное натуральное число, т.е. (п/2) е М, тогда для этой матрицы справедливы предыдущие рассуждения, если она рассматривается (вкладывается) как элемент блочно-диагональной матрицы нечетного порядка

A

A 0

0 a

n + 1

G Rnxn, a G R, G N.

2

Здесь а в общем случае произвольное отрицательное число.

4. Примеры решения неравенства Ляпунова. Рассмотрим примеры решения неравенства Ляпунова.

Рис.3. Поток Ляпунова-Крылова

Пример 1. Пусть задана матрица А € М2х2 в сопровождающей форме Фробениуса

A

0 1 '

ао ai у

, а0, a1 £ R,

(28)

Характеристический полином (28) имеет

ёе! (А1П — А) = А2 — а1 А — ао.

Найдем решение неравенства Ляпунова для матрицы (28).

Осуществим вложение матрицы (28) в матрицу А € образом:

5x3

A =

A 0

0 a

/ 0

ао

1

ai

V 0

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Выберем базис как систему векторов

0

/

0

а € R.

следующим

(29)

0 0 \

f 1 | f 2 ) = 1 0

0 1/

Составим матрицу Ф с учетом (29), (30): Ф =

(ATEi + EiA) f i (AT Еб + Еб A) fi

(ATEi + EiA) ff (AT Еб + Еб A) f f

€ R'

6x6

(30)

(31)

Матрица (31) имеет вид

Ф =

1 ai 0 a0 0 0 ^

0 2 0 2ai 0 0

0 0 1 0 a + ai 0

0 0 —a 0 a0 0

0 0 1 0 a + ai 0

0 0 0 0 0 2a )

(32)

Для (32) вычислим Фх = ( | Х2 | • •

)T = ( af - ао | -ai | 0 | 1 | 0 | 0 )

т

(33)

Вид (33) имеет и собственный вектор матрицы (32), отвечающий нулевому собственному значению.

m

На основе (33) по формуле Р = Х?Е составим матрицу

?=1

, , , 0 \

Р = ' ' '

/ ai - ао

V

—а1

0

1

0

0

(34)

0

В результате подходящего выбора базиса Крылова в (34) отсутствует элемент а из матрицы (29). Исключая в матрице (34) последнюю строку и столбец, получим матрицу

P =

ai — a0 —ai

—ai 1

(35)

Условия положительной определенности (35) в соответствии с критерием Сильвестра имеют вид

af — a0 > 0, a2 — a0 — af > 0,

af — a0 > 0, —a0 > 0,

т.е. а0 < 0, а на элемент а1 пока не накладываются никакие ограничения.

0

Пусть а0 < 0, тогда

/2 \ л / П2 — Л/л —Пл \

> 0. (36)

р _ I а1 — а0 —

—а1

1

Вычислим производную функции Ляпунова (36) в силу системы, где матрица А равна (28), получим

Ат Р + Р А =

—2а0а1 0

0 0

Для того чтобы выполнялось условие

0

—2а0а1 0

0 0

(согласно критерию Сильвестра), необходимо и достаточно при а0 < 0 иметь а! < 0.

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

а0 < 0, а! < 0,

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

Если вычислить в явном виде собственные значения матрицы Р (36), то они будут равны

А1,2 = 1 ^а2 - ао + 1 ± ^а\ - 2аоа! + 2а! + а0 - 2ао + 1 ^ . (37)

Из (37) следует, что для положительной определенности матрицы Р (36) необходимо и достаточно выполнения неравенства ао < 0.

Пример 2. Решим неравенство Ляпунова для матрицы А € К2х2, заданной в вещественной форме Жордана:

A _

5 ß

—ß 5

5, ß € R. (38)

Собственные значения матрицы (38) равны 5 ± ¿в, ¿2 = —1. Выполним аналогичные предыдущим вычисления. В результате получим матрицу

P _

252 + ß2 —5ß

—5ß ß2

(39)

Условия положительной определенности (39) в соответствии с критерием Сильвестра имеют вид

( 252 + в2 > 0,

< (40)

\ 52в2 + в4 > 0.

Очевидно, что при любых (не одновременно нулевых) 5, в € К эти условия выполняются.

Собственные значения матрицы Р (39) равны

52 + в2 ± V52в2 + 54. (41)

Отсюда следует предыдущий вывод.

Вычислим производную функции Ляпунова (39) в силу системы, где матрица А равна (38). В результате получим

ATP + P A _

+ 453

0

0

0

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Таким образом, для выполнения условия

2 + 453

_( 4£ (в2 + ¿2)

< 0.

необходимо и достаточно 5 < 0, т.е. eig(A) С С .

Пример 3. Решим неравенство Ляпунова для матрицы А € ной в форме Фробениуса,

3

0 1 0

A _ 0 0 1

\ Oq Ol O2

(42)

(43)

задан-

(44)

Используя базис Крылова

1 0 \

f 1 | f 2 ) _ 0 0

0 1j

вычислим матрицу (31):

Ф _ Получим

Ф _

Для (46) вычислим Ф± _ ( | Х2 |

(AT Ei + Ei A) f i (AT E6 + E6 A) f i

(AT Ei + Ei A) f 2 (AT E6 + E6 A) f2

€ R'

6x6

0 0 2oq 0 0 0 ^

1 0 Oi 0 OQ 0

0 1 O2 0 0 OQ

0 1 O 0 0 Oq

0 0 1 1 O2 Oi

0 0 0 0 2 2o /

т

= ( а0а2 | —а0 | 0 — «1 | —а2 1 ) . (47) На основе (47) составим матрицу

/ OqO2 -Oq 0 \

P _ -Oq o2 — Oi — O2

V 0 -O2 1 /

(45)

(46)

(48)

0

0

0

0

0

Условия положительной определенности (48) имеют вид

а0а2 > 0,

а0 (о| — а^2 — а0) > 0, —а0 (а1а2 — а0) > 0.

Вычисляя далее производную функции Ляпунова (48) в силу системы, где матрица А равна (44), получаем

ATP + PA = 0 0 0 \

0 -2 (ao + aia2) 0

0 0 0/

(50)

Объединяя условия отрицательной полуопределенности матрицы (50)

ATP + PA = 0 0 0 \

0 -2 (ao + aia2) 0 < 0 ^ a0 + a1a2 > 0

0 0 0/

и условия положительной определенности матрицы (48) (см.(49)), получаем систему неравенств

а0а2 > 0,

а0 (а2 — а1а2 — ао) > 0, —а0 (а1а2 — а0) > 0, а0 + а1а2 > 0.

(51)

Из (51) получаем условия асимптотической устойчивости Гурвица

а0 < 0, а1 < 0, а2 < 0,

а1 а2 — а0 > 0.

(52)

5. Решение неравенства Ляпунова для неустойчивых матриц. Рассмотрим процесс формирования решения неравенства Ляпунова в неустойчивом случае. Пусть далее eig (А) С С+, т.е. все собственные значения матрицы А € Мпхп лежат в правой полуплоскости С. Тогда для выбранного подходящим образом базиса Крылова справедливы линейные матричные неравенства

P = а • sign (zfc) I Y^ XjEj I > 0, ATP + PA > 0,

(53)

j=i

где

Ф

= 0,

\ xm )

Í (ATEi + Ei A) f i (ATEm + EmA) fi \

Ф = €

^ (ATEi + Ei A) fr (ATEm + Em A f r /

€ Rm

Пусть далее

(54)

ещ(А) = {л_ и Л+} , Л- с С-, Л+ с С+,

Л- = 0, Л+ = 0, т.е. значения матрицы А € Мпхп лежат как в правой полуплоскости, так и в левой полуплоскости С. Тогда матрицы

P = а • sign (zfc) I Y^ XjEj I , ATP + PA

(55)

j=i

будут знаконеопределенными. При этом если существуют элементы ^ Pjj и Ж/ ^ Pй, что

sign (Zfe) = sign (жг), (56)

то это является достаточным условием неустойчивости матрицы A.

Общий вид алгоритма решения неравенства Ляпунова в неустойчивом случае выглядит следующим образом.

Алгоритм решения неравенства Ляпунова для неустойчивой матрицы.

Задано: A € Rnxn — неустойчивая матрица. Требуется найти: матрицу X = XT > 0, что

eig (A - ^BBTX-1) с C-. Шаг 1. Задать скаляр р > 0, что

eig (A + р!„) с C+.

Шаг 2. Вычислить матрицу X = XT > 0, удовлетворяющую неравенству Ляпунова

AX + XAT + 2pX > 0,

следующим образом:

(AEi + ETA fi (AEm + Em AT) f i

(AEi + Ei AT) fr (AEm + EmAT) fr

/ xi \

\ xm )

= 0,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

m

X = sign On) i E XjEj 1 > 0.

(57)

Шаг 3. Вычислить матрицу Q:

Q = AX + XAT.

Шаг 4. Проверить выполнение неравенства [6]

S = BiQBiT < 0,

где B^B = 0, rank B^ = n — p.

Шаг 5. Если неравенство (58) выполняется, вычислить скаляр

(58)

^ > ^min = Amax € eig (B+ IQ - QB^S^B^Q! B+T) .

(59)

В противном случае — вернуться к шагу 2. Шаг 2 может быть повторен несколько раз (со сменой базиса Крылова {/1,..., fr} и задания скаляра а > 0) для формирования строгих неравенств

N

Формулы (57)—(60) являются альтернативой указанным во введении методам линейного программирования и, в частности, методу внутренней точки.

Заключение. В работе предложен новый подход к решению линейных матричных уравнений и неравенств Ляпунова на основе метода подпространств А.Н. Крылова. Обычно в теории управления метод подпространств А.Н. Крылова используется для решения разнообразных задач для MIMO-систем (вычисление сбалансированной реализации передаточной матрицы, редукция и декомпозиция моделей, определение управляемых и наблюдаемых подпространств, стабилизация с помощью обратной связи по элементам состояния и др.) Здесь же метод подпространств А.Н. Крылова в сочетании с техникой вычисления матричных делителей нуля используется для нахождения решений матричных уравнений и неравенств Ляпунова. Установлена связь метода с известным неравенством Löwner-Heinz. На методических примерах продемонстрирована эффективность подхода.

Работа выполнена при финансовой поддержке Министерства образования и науки РФ. Задание № 2014/104.

ЛИТЕРАТУРА

1. Bartels R.H., Stewart G.W. Solution of the Matrix Equation AX + XB = C // Commun. ACM. 1972. Vol. 15. No. 9.

2. Golub G.H., Nash S., Van Loan C. A Hessenberg-Schur method for the problem AX + XB = C // IEEE Trans. Automat. Contr. 1979. Vol. 24. No. 6.

3. Мисриханов М.Ш., Рябченко 5.Н.Ленточная формула решения задачи А.Н. Крылова // Автоматика и Телемеханика. 2007. № 12. С. 53-69.

4. Мисриханов М.Ш., Рябченко .Э.ДАлгебраические и матричные методы в теории линейных MIMO-систем // Вестник ИГЭУ. 2005. Вып. 5. С. 196-240.

5. Xingzhi Zhan. Lecture Notes in Mathematics, Springier, Berlin, 2002.

6. Skelton R.E., Iwasaki T., Grigoriadis K. Unified algebraic approach to linear control design. Taylor & Francis series in Systems and Control., London, 1996. 300 p.

REFERENCES

[1] Bartels, R.H., Stewart G.W. Solution of the Matrix Equation AX + XB = C. Commun. ACM, 1972, vol. 15, no. 9.

[2] Golub G.H., Nash S., Van Loan C.A. Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans. Automat. Contr., 1979, vol. 24, no. 6.

[3] Misrikhanov M.Sh., Ryabchenko V.N. The band formula for A.N. Krylov's problem. Avtomatika i Telemekhanika [Automation and Remote Control, 2007, vol. 68, no. 12, pp. 2142-2157 (in Engl.)], 2007, no. 12, pp. 53-69 (in Russ.).

[4] Misrikhanov M.Sh., Ryabchenko V.N. Algebraic and matrix methods in the theory of linear MIMO systems. Vestn. Ivanovo State Power Engineering University [Herald of the Ivanovo State Power Eng. Un.], 2005, vol. 5, pp. 196-240 (in Russ.).

[5] Xingzhi Zhan. Lecture Notes in Mathematics. Berlin, Springler, 2002.

[6] Skelton R.E., Iwasaki T., Grigoriadis K.A. Unified algebraic approach to linear control design. Taylor & Francis series in Systems and Control., London, 1996. 300 p.

Статья поступила в редакцию 10.02.14

Николай Евгеньевич Зубов — д-р техн. наук, заместитель руководителя по науке НТЦ ОАО "РКК "Энергия" им. С.П. Королева", профессор кафедры "Системы автоматического управления" МГТУ им. Н.Э. Баумана. Автор более 90 научных работ в области проблем управления космических аппаратов.

МГТУ им. Н.Э. Баумана, Российская Федерация,105005, Москва, 2-я Бауманская ул., д. 5.

ОАО "Ракетно-космическая корпорация "Энергия" им. С.П. Королева", Российская Федерация, 141070, г. Королев Московской области, ул. Ленина, 4-а.

N.E. Zubov — Dr. Sci. (Eng.), deputy director on science of the Research and Development Center of OAO "Korolev Rocket and Space Corporation "Energiya", professor of "Automatic Control Systems" department of the Bauman Moscow State Technical University. Author of more than 90 publications in the field of problems of spacecraft control.

Bauman Moscow State Technical University, Vtoraya Baumanskaya ul. 5, Moscow, 105005 Russian Federation. OAO "Korolev Rocket and Space Corporation "Energiya", ul. Lenina 4a, Korolev, Moscow region, 141075 Russian Federation.

Евгений Анатольевич Микрин — д-р техн. наук, академик РАН, первый заместитель генерального конструктора ОАО "РКК "Энергия" им. С.П. Королева", зав. кафедрой "Системы автоматического управления" МГТУ им. Н.Э. Баумана. Автор более 100 научных работ в области систем управления космических аппаратов. МГТУ им. Н.Э. Баумана, Российская Федерация, 105005, Москва, 2-я Бауманская ул., д. 5. ОАО "Ракетно-космическая корпорация "Энергия" им. С.П. Королева", Российская Федерация, 141070, г. Королев Московской области, ул. Ленина, 4-а.

E.A. Mikrin — Dr. Sci. (Eng.), member of the Russian Academy of Sciences, head of "Automatic Control Systems" department of the Bauman Moscow State Technical University, first deputy general designer of OAO "Korolev Rocket and Space Corporation "Energiya". Author of more than 100 publications in the field of problems of spacecraft control.

Bauman Moscow State Technical University, Vtoraya Baumanskaya ul. 5, Moscow, 105005 Russian Federation. OAO "Korolev Rocket and Space Corporation "Energiya", ul. Lenina 4a, Korolev, Moscow region, 141075 Russian Federation.

Мисрихан Шапиевич Мисриханов — д-р техн. наук, ведущий научный сотрудник НТЦ ОАО "РКК "Энергия" им. С.П. Королева". Автор более 150 научных работ в области проблем управления.

ОАО "Ракетно-космическая корпорация "Энергия" им. С.П. Королева", Российская Федерация, 141070, г. Королев Московской области, ул. Ленина, 4-а.

M.Sh. Misrikhanov — Dr. Sci. (Eng.), leading researcher of the Research and Development Center of OAO "Korolev Rocket and Space Corporation "Energiya". Author of more than 150 publications in the field of problems of control.

OAO "Korolev Rocket and Space Corporation "Energiya", ul. Lenina 4a, Korolev, Moscow region, 141075 Russian Federation.

Владимир Николаевич Рябченко — д-р техн. наук, ведущий научный сотрудник НТЦ ОАО "РКК "Энергия" им. С.П. Королева", профессор кафедры "Системы автоматического управления" МГТУ им. Н.Э. Баумана. Автор более 200 научных работ в области проблем управления.

МГТУ им. Н.Э. Баумана, Российская Федерация,105005, Москва, 2-я Бауманская ул., д. 5.

ОАО "Ракетно-космическая корпорация "Энергия" им. С.П. Королева", Российская Федерация, 141070, г. Королев Московской области, ул. Ленина, 4-а.

V.N. Ryabchenko — Dr. Sci. (Eng.), leading researcher of the Research and Development Center of OAO "Korolev Rocket and Space Corporation "Energiya", professor of "Automatic Control Systems" department of the Bauman Moscow State Technical University. Author of more than 200 publications in the field of problems of control. Bauman Moscow State Technical University, Vtoraya Baumanskaya ul. 5, Moscow, 105005 Russian Federation. OAO "Korolev Rocket and Space Corporation "Energiya", ul. Lenina 4a, Korolev, Moscow region, 141075 Russian Federation.

i Надоели баннеры? Вы всегда можете отключить рекламу.