Известия Института математики и информатики УдГУ
2018. Том 52
УДК 517.926, 517.977 © А. А. Козлов
КРИТЕРИЙ РАВНОМЕРНОЙ ГЛОБАЛЬНОЙ ДОСТИЖИМОСТИ ЛИНЕЙНЫХ СИСТЕМ
В статье рассматривается линейная нестационарная управляемая система с локально интегрируемыми и интегрально ограниченными коэффициентами
х = А(г)х + Б(г)и, х е к", и е кт, г > 0. (1)
Управление в системе (1) строится по принципу линейной обратной связи и = и(г)х с измеримой и ограниченной матричной функцией и (г), г ^ 0. Для замкнутой системы
х = (А(г) + б (г) и(г))х, х е к", г > о, (2)
устанавливается критерий ее равномерной глобальной достижимости. Это свойство означает существование такого Т > 0, что для всяких положительных чисел а и в найдется й = й(а, в) > 0, обеспечивающее при всяком ^ 0 и произвольной (п х п)-матрице Н, ||Н|| < а, det Н ^ в, возможность построения измеримого
на [г0+ Т] матричного управления и(■), для которого справедлива оценка вир ||и(г)|| < й и равенство
ге[г0,г0+т ]
Хи (г0 + Т,г0) = Н, где Хи — матрица Коши системы (2). Доказательство критерия основано на полученной в работе теореме о представлении всякой (п х п)-матрицы с положительным определителем в виде произведения девяти верхне- и нижнетреугольных матриц с положительными диагональными элементами и дополнительными условиями на норму и определитель этих матриц.
Ключевые слова: линейная управляемая система, матрица Коши, равномерная глобальная достижимость. Б01: 10.20537/2226-3594-2018-52-04
Введение
Для произвольного фиксированного натурального числа п обозначим через вещественное евклидово векторное пространство размерности п с нормой ||ж|| = Vхтх (здесь символ т означает операцию транспонирования вектора или матрицы), а через в\, в2, ..., еп — векторы (столбцы) канонического ортонормированного базиса этого пространства. Пусть Мтп — пространство вещественных матриц размерности т х п со спектральной (операторной) нормой ||А|| = шахужу=1 ||Ах||, т.е. нормой, индуцируемой на Мтп евклидовыми нормами в пространствах Мп и Мт; Мпп := Мп. Обозначим также через Е = [в1,..., еп] € Мп единичную матрицу. Рассмотрим линейную нестационарную управляемую систему
Х = А(г)х + В(г)и, х € Мп, и € Мт, г ^ 0, (0.1)
с локально интегрируемыми и интегрально ограниченными [1, с. 252] матрицами коэффициентов А и В. Возьмем управление и в системе (0.1) в виде линейной обратной связи
и = и(г)х, г ^ 0, (0.2)
где и — некоторая измеримая и ограниченная (т х п)-матрица. Тогда получим замкнутую линейную систему
х = (А(г) + в(г)и(г))х, х € кп, г ^ о, (0.3)
матрица коэффициентов которой является локально интегрируемой и интегрально ограниченной матричной функцией.
При любых фиксированных числах а > 0 и в > 0 обозначим через Мп(а, в) С Мп множество квадратных матриц п-го порядка, удовлетворяющих оценкам ||Н|| ^ а и ёе! Н ^в-
Определение 0.1 (см. [2; 3, с. 253]). Система (0.3) называется равномерно глобально достижимой, если существует число T > 0, при котором для любых а > 0 и в > 0 найдется такая величина d = d(a, в) > 0, что для любого числа to ^ 0 и всякой матрицы H € Mn(a, в) существует такое измеримое и ограниченное управление U: [t0,t0 + T] ^ Mmn, удовлетворяющее для всех t € [t0,t0 + T] неравенству ||U(t)|| ^ d, при котором для матрицы Коши Xu(t, s), t, s ^ 0, системы (0.3) с этим управлением обеспечивается равенство Xu(t0 + T, t0) = H.
Замечание 1. Наличие у линейной системы (0.3) свойства равномерной глобальной достижимости обеспечивает возможность управления всем конечномерным базисом пространства решений этой системы на произвольном временном отрезке фиксированной длины T, т. е. указывает на возможность выбора такого измеримого и ограниченного матричного управляющего воздействия U, при котором совокупность |xj(t)}n=i линейно независимых решений системы (0.3) с этим управлением и начальными условиями — соответствующими векторами e¿, i = 1,п, канонического ортонормированного базиса пространства Rn — через время T будет совпадать с произвольным наперед заданным правым базисом этого пространства.
На основании свойства равномерной глобальной достижимости устанавливается глобальная управляемость различных асимптотических инвариантов линейной системы (0.3) (см., например, монографию [3]), в том числе и ее глобальная ляпуновская приводимость [3, с. 259; 4].
Определение 0.2 (см. [3, с. 259]). Будем говорить, что система (0.3) обладает свойством глобальной ляпуновской приводимости, если при любой измеримой и интегрально ограниченной (n х п)-матрице C(t), t ^ 0, найдется измеримое и ограниченное управление U: [0, +гс>) ^ Mmn, обеспечивающее асимптотическую эквивалентность (по Богданову) [5] системы
z = C(t)z, z € Rn, t ^ 0, (0.4)
и системы (0.3) с управлением U = U(t), t € [0, +rc>), т.е. найдется линейное преобразование (преобразование Ляпунова [6, с. 153-154]) x = L(t)z с обратимой абсолютно непрерывной функцией L = L(t), заданной на положительной полуоси со значениями во множестве (n х n)-матриц и удовлетворяющей для всех t ^ 0 оценке
г t+1
l|L(t)|| + ||L-1(t)|| + sup / ||JL(t)|| dT< «,,
t^0 Jt
связывающее систему (0.3), замкнутую управлением U = U(t) при t € [0, +rc>), и систему (0.4).
Отметим, что на сегодняшний день задача о глобальной ляпуновской приводимости нестационарной системы (0.3), равно как и задача о ее равномерной глобальной достижимости, в общем случае (даже для систем с кусочно-непрерывными и ограниченными коэффициентами) не решена. Большинство известных результатов по равномерной глобальной достижимости линейной системы (0.3) предполагает, как правило, наличие свойства равномерной полной управляемости у линейной нестационарной системы (0.1), соответствующей системе (0.3).
Определение 0.3 (см. [3, с. 93; 7; 8]). Система (0.1) обладает свойством равномерной полной управляемости, если существуют такие числа а > 0 и y > 0, что при любых t0 ^ 0 и x0 € Rn на отрезке [t0,t0 + а] найдется измеримое и ограниченное управление u = u(t), при всех t € [t0,t0 + а] удовлетворяющее неравенству ||u(t)|| ^ Yl|x0|| и переводящее вектор начального состояния x(t0) = Х0 системы (0.1) в ноль на этом отрезке.
Так, в работе [4] (см. также [3, с. 310-324]) С.Н. Поповой и Е.К. Макаровым в предположении равномерной полной управляемости системы (0.1) была установлена равномерная глобальная достижимость двумерной линейной системы (0.3) с кусочно-непрерывными и ограниченными коэффициентами при дополнительном условии кусочной равномерной непрерывности [3, с. 264] матрицы при управлении. В. А. Зайцевым [9; 10, с. 73-82] для системы (0.3) с локально интегрируемыми и интегрально ограниченными коэффициентами найдены достаточные условия ее равномерной глобальной достижимости в случае, когда линейная управляемая система (0.1) представлена в нижней форме Хессенберга [11, с. 43]. В работе [12] автор
настоящей работы совместно с И. В. Инц показал, что для произвольной двумерной линейной системы (0.3) с локально интегрируемыми и интегрально ограниченными коэффициентами достаточным условием ее равномерной глобальной достижимости является равномерная полная управляемость линейной управляемой системы (0.1), соответствующей (0.3). Данный результат был получен на основании доказанной в этой же работе теореме о представлении произвольной матрицы второго порядка с положительным определителем в виде произведения семи треугольных (2 х 2)-матриц с положительными диагональными элементами и удовлетворяющих некоторым дополнительным условиям на их норму и определитель (см. теорему 1 работы [12]).
Пусть £ига С Мп — совокупность всех верхне- и нижнетреугольных матриц п-го порядка с положительными диагональными элементами. Тогда для произвольных чисел г ^ 1 и 0 < р ^ 1 через £ига(г, р) С Мп обозначим множество верхне- и нижнетреугольных матриц
СМп(г, р) := ОАп ПМп(г, р) = {И € Шга: ||Я|| ^ г, И ^ р}.
В работе [13] было показано, что любую (п х п)-матрицу И с положительным определителем можно представить в виде произведения девяти матриц, принадлежащих множеству £ига. Оказывается, что справедливо более сильное утверждение о том, что для всякой матрицы И € Мп(а, в) найдутся такие величины г = г(а, в) ^ 1 и р = р(в) € (0,1], при которых матрицы-сомножители в вышеуказанном разложении И можно выбрать из совокупности матриц £ига(г, р). Это утверждение доказано в данной статье, на основании чего в ней также установлен критерий равномерной глобальной достижимости линейной системы (0.3).
§ 1. Обозначения и вспомогательные утверждения, используемые в работе
По аналогии с работой [13] введем необходимые нам здесь и всюду далее обозначения. Для любых натуральных чисел г,] = 1 ,п через будем обозначать матрицу := е^е^ € Мга. Положим й = й(п) := [п/2]. Пусть Бп — множество всех подстановок множества {1,...,п}. Зафиксируем произвольное число к € {1,...,й}. Обозначим через 5"п(к) множество сужений всех подстановок из Бп на к-элементные подмножества множества {1,..., п}, то есть совокупность соответствий пи: I := (¿1,..., ¿к) ^ (л,..., ,]к) =: 3 для всех /, 3 С {1,... , п}, которые определяются равенствами
7 ¿1 ¿2 ... ¿к
nij = ,
j1 J2 ••• jk
Рассмотрим подмножество Sn(k) С состоящее из функций пи, удовлетворяющих одному
из равенств I П J = 0 либо I = J. Каждому элементу njj € Sn(k) поставим в соответствие матрицу £(пи) := Y^s=iEisjsi в которой, как и ранее, £%BjB := s = 1,к. Легко видеть, что
такое соответствие является взаимно-однозначным. Всюду далее через Ejj будем обозначать матрицу E(njj), соответствующую njj € S„(k); Ej := E(njj) = k=1 Eis¿ä•
Для двух произвольных упорядоченных непересекающихся множеств I := (ii,...,ik) и J := (ji, • • •, jk) будем писать I — J (I >- J), если:
(1) выполняются включения I, J С {1, • • •, n};
(2) элементы множества I упорядочены по возрастанию;
(3) для соответствующих элементов множеств I и J при всех s = 1, к имеют место неравенства is < js (is > js).
Зафиксируем два любые множества I := (i1, • • •, ik) и J := (j1, •••j), такие, что I — J В соответствии с работой [13] обозначим через Aij, Bjj, Cjj квадратные матрицы порядка n:
AIj := E + EIj = E + Eiljl + Ei2 j2 + • • • + Eik jk , (1.1)
BIj := ATj = E + Ejlil + Ej2i2 + • • • + Ejkik = E + Eji, (1.2)
Cij := Aj = E + 2 • £k=1 Eisjs = E + 2Eij• (1.3)
Замечание 2. В работе [13] показано, что матрицы Ли и Си верхнетреугольные, а Bu — нижнетреугольная, причем все диагональные элементы этих матриц равны единице. Поэтому матрицы Ли, Bu, Си обратимы, и для них справедливы следующие соотношения:
det Л^1 = det BJ1 = det CJ1 = 1.
Для ранее зафиксированных множеств I, J С {1,...,n} и произвольной совокупности R = {ti,..., xi} С {1,..., n}, где 1 ^ l ^ n, определим также (n х ^-матрицы E/j и ER:
E/j := E - 2(E/ + Ej) = E - 2 ^^(E^, + ), (1.4)
i
Er := E - 2Er = E - 2 • Expxp. (1.5)
В статье [13] была доказана следующая лемма.
Лемма 1.1 (см. [13, лемма 3]). При любом к € {1,... , d} и произвольных упорядоченных множествах I = (ii,...,ik) и J = (ji, ...,jk), таких, что I — J, матрицы Ли, B/j, Си, Ej € Mn, определенные формулами (1.1) -(1.4), удовлетворяют следующим соотношениям:
A-J = E - E/J = E - Eiljl - E»2J2 - ... - Eikjk , (1.6)
B-J = E - EJ/ = E - Ejiii - EJ2i2 - ... - Ejkik , (1.7)
E/j = Л/j • B-j • C/j • B-j • Л/j. (1.8)
Замечание 3. Заметим, что в случае выполнения условий леммы 1.1 справедливы оценки
\\Ли\\ < 2у/И, \\Ви1\\ < 2л/п, \\Си\\ < Зл/п. (1.9)
Действительно, в силу формул (1.1), (1-7) и (1.3) для любого г = 1,п выполняются неравенства max , \epAneq\ = 2, max ^ _ \e^Buleq\ = 2, max ^ \e^CLJeq\ = 3,
из которых, применяя соотношения между максимальной строчной и спектральной нормами матрицы [11, с. 379], получим требуемые оценки (1.9).
Помимо сформулированной выше леммы 1.1, в дальнейшем нам понадобятся также нижеприведенные леммы 1.2, 1.3, доказательства которых, как и леммы 1.1, содержатся в работе [13].
Л е м м а 1.2 (см. [13, лемма 4]). Пусть d := [n/2]. При всяком к € {1,... , d} и любых упорядоченных множествах I := (ii,...,ik) и J := (ji,..., jk), таких, что I — J, матрицы Ли, B/j, E/ € Mn, определенные равенствами (1.1), (1.2) и (1.5), удовлетворяют соотношению
Л/J •B-j1 •Ли = P/J • E/, (1.10)
где P/j € Mn — матрица перестановок, умножение на которую слева всякой матрицы влечет для последней перестановку ее строк: г1-й с j1 -й, г2-й с j2-й, ..., ik-й с j-й.
Замечание 4. В статье [13] показано (см. замечание 4 этой работы), что для произвольного множества R = {ti,..., t;} С {1,..., n}, где 1 ^ l ^ n, матрица Er, определенная равенствами (1.5), обратима, причем выполняется соотношение Er = E—1. Поэтому формулу (1.10) можно переписать так:
P/j = Л/j • B-j • Л/j • E/.
З а м е ч а н и е 5. Поскольку умножение слева матрицы перестановок на некоторую квадратную матрицу меняет лишь порядок расположения строк у последней, то для любых квадратной матрицы H € Mn и матрицы перестановок P € Mn, очевидно, выполняются следующие равенства:
||PH II = ||Н у, | det(P • H)| = | det H (1.11)
Лемма 1.3 (см. [13, лемма 5]). Для произвольных фиксированных натуральных чисел 1 ^ k, I ^ п обозначим через S := {sj € {1,..., п}, г = 1, к} и R := {xj € {1,..., п}, j = 1,1} два множества индексов, а через Т := SAR = {tp € {1 ,...,п}, р = l,q, q ^ к + 1} — их симметрическую разность [14, с. 15]. Тогда имеет место равенство
-Es ■ ER = -ET• (1.12)
§ 2. Основные результаты
Всюду ниже для любой матрицы Н = (Ли 1
=1 п ^ чеРез Я{г} € Мг,г — 1,^-, будем обозначать ее главную ведущую подматрицу г-го порядка [11, с. 30], т.е. Н{г} = г=хч'
через Ны € М, к, I = 1, п, — алгебраическое дополнение [11, с. 30] элемента кы матрицы Я.
Теорема 2.1. При любых числах а> 0 и в > 0 и всякой матрице Н € Мп(а, в) найдется матрица перестановок Р € Мп, что для матрицы С := Р ■ Н выполняются оценки
\(1еЛО{г}\^/3/(п\-(а + 1)п~1) при всех г = 1~п. (2.1)
Доказательство. Зафиксируем произвольные числа а > 0 и в > 0. Тогда при любом п € М, п ^ 2, и всякой матрице Я = (Л-г?)г € Л4п(а,/3) справедливы неравенства
||Н|| ^ а < а + 1=:И и ёе! Н ^ в. (2.2)
Дальнейшее доказательство проведем методом математической индукции по порядку матрицы Н, пользуясь формулой Лапласа разложения определителя по столбцу [11, с. 19].
Пусть п = 2. Возьмем произвольную матрицу Я = (Л-г^)г^ -М-2((х,/3)- Разлагая на основании формулы Лапласа [11, с. 19] определитель этой матрицы по второму столбцу, получим соотношения 0 < в ^ ¿в! Н = | ёе! Н | = | ^2=1 ■ Я2|. Поскольку для правой части последнего равенства в силу неравенства между максимальной строчной и спектральной нормами матрицы [11, с. 379] выполняются оценки
У] Лг2 ' Нг2
г=1
< -Яй| < тах{|^2|, г = 1,2} -¿|ЯЙ| < 2 • ||Я|| • тах{|Яй|, г = 1,2},
г=1 г=1
то, обозначив индексом 1 € {1,2} такой, что |Я|2| = тах{|Яг2|, % = 1,2}, ввиду (2.2), установим неравенство |Н12| ^ в/(2Ь) =: во.
Возьмем в качестве Р € М2 матрицу перестановок, полученную из единичной при помощи перестановки второй и 1-й строк (в случае 1 = 2 матрица Р единичная), и покажем, что для матрицы С = Р ■ Н € М2 выполняются неравенства (2.1). Так как матрица С образуется из матрицы Н перестановкой второй и 1-й строк, то в силу формул (1.11) и (2.2) с учетом неравенства И ^ 1 для нее выполняются соотношения
| ёе! С{2}| = | ёе! С| = | ёе! Н| ^ в ^ во.
Кроме того, очевидно, что ведущий главный угловой минор первого порядка матрицы С равен с точностью до знака алгебраическому дополнению Н^ матрицы Н, и поэтому
| ёе! С{1}| = |НЫ ^ в/(2И) = во.
Таким образом, с учетом равенства Ь = а + 1 при ¿ = 1,2 для матрицы О получим требуемые соотношения: | ёе! С{г}| ^ во = в/(2Ь) = в/(2! ■ (а + 1)2-1).
Предположим теперь, что при п = к теорема 2.1 верна, т.е. что для произвольных фиксированных чисел а> 0 и в> 0 и всякой матрицы Н € Мд(а, в) найдется такая матрица перестановок Р € Мд, при которой для матрицы С := Р ■ Н € Мд выполняются оценки
\<1е%(С{{})\ ^ (3/(к\-(а + 1)к~1), г=ТЛ (2.3)
Установим справедливость теоремы 2.1 для случая п = к + 1. Возьмем произвольную матрицу Н € Мд+1(а,в). Пользуясь формулами Лапласа [11, с. 19], разложим определитель этой матрицы по последнему столбцу, тогда справедливы соотношения
0 < в < ёе! Н = | ёе! Н | =
Д+1
г=1
из которых, ввиду неравенства между максимальной строчной и спектральной нормами матрицы [11, с. 379], а также первой формулы (2.2), вытекают оценки
в <
Д+1
г=1
Д+1 Д+1
^ ■ Нис+1\ ^ тах{\кгк+1\, г = 1, к + 1} х ^ |Я^+1| ^
г=1 г=1
< (к + 1) ■ ||Я|| ■ шах{|Н^+1|, г = 1, к + 1} < (к + 1) ■ Ь ■ |Нг1 к+1|,
в которых ¿1 обозначен такой индекс из {1,... + 1}, что |Н^ ^+1| = шах{|Яг^+1|, г = 1,к + 1}. Таким образом, при вышеопределенном индексе ¿1 € {1,..., к + 1} справедливо соотношение
Н к+1| ^ в/((к + 1) ■ Ь) = в/((к + 1) ■ (а + 1)) =: в1 > 0. (2.4)
Зафиксируем этот индекс ¿1 и обозначим через Р1 € Мд+1 матрицу перестановок, полученную из единичной при помощи перестановки (к+1)-й и ¿1 -й строк (в случае ¿1 = к+1 матрица Р1 единичная). Рассмотрим матрицу С := Р1 ■ Н € Мд+1. Она получена из матрицы Н перестановкой (к + 1)-й и ¿1-й строк, поэтому алгебраическое дополнение элемента д+1 матрицы Н равно с точностью до знака ведущему главному угловому минору к-го порядка [11, с. 30] матрицы Сь Отсюда с учетом включения Н € Мд+1(а, в), замечания 5, а также оценки (2.4) для матрицы С1 вытекают соотношения
| ёе! С1{к}| = |Н^1 к+1| ^ в1, (2.5)
| ёе! СДк + 1}| = | ёе! С| = | ёе! Н| ^ в, (2.6)
||С11| = ||Р ■ Н|| = ||Н|| < а. (2.7)
Рассмотрим главную ведущую подматрицу С порядка к матрицы С1, т.е. матрицу С := := С1 {к} € Мд. Для нее в силу формулы (2.5) выполняется оценка | ёе! 611 ^ в1 > 0. Поскольку же норма любой подматрицы не превосходит нормы всей матрицы, то в силу соотношений (2.7) для матрицы С1 имеем также неравенства НбдЦ ^ ||С1| ^ а, означающие справедливость включения С € Мд(а, в1 )• Тогда по предположению индукции для матрицы С найдется такая матрица перестановок Р1 € Мд, при которой для матрицы С := Р1 ■ бд € Мд, с учетом равенства в1 = в/((к + 1) ■ (а + 1)), выполняются соотношения
\<1е1д2{г}\^р1/(к\-(а + 1)к-1)=Р/((к + 1)\-(а + 1)к)=:р2, г = 1Л (2.8)
Положим Р2 := ^ р1 1 ^ € Мд+1. Тогда в силу определения матрицы Р1 очевидно, что
Р2 — матрица перестановок, при умножении слева на которую любой квадратной матрицы (к + 1)-го порядка осуществляется перестановка некоторых строк последней (с первой по к-ю такую перестановку обеспечивает матрица Р1), при этом (к + 1)-я строка остается неизменной. Тогда при умножении слева С на матрицу Р2 получим матрицу С := Р2 ■ (1 € Мд+1, главная ведущая подматрица порядка к которой совпадает с матрицей С2, а элементы ее последней строки совпадают с соответствующими элементами матрицы Сь Поэтому для С выполняются равенства С2{г} = С2{г}, г = 1 ,к, из которых, ввиду соотношений (2.8), следуют верные при всех г = 1,к оценки (ёеК^гй! /32. Поскольку же в силу замечания 5, формулы (2.6), определения матриц Р2,С2 и С1, очевидного неравенства в ^ в2, вытекащего из определения числа в2 и оценки а > 0, имеют место соотношения
| ёе! С2{к + 1}| = | ёе! = | ёе!(Рг • Сг)| = | ёе! (11 ^ в ^ в2, то справедливы неравенства
\(1еЛС2{г}\^/32, г = 1,к + 1. (2.9)
Возьмем в качестве Р матрицу Р = Р2 ■ Р1 € Мд+1, которая является матрицей перестановок как произведение перестановочных матриц. Положив С := Р ■ Н, в силу равенств С1 = Р1 ■ Н и С2 = Р2 ■ С1, вытекающих из определения матриц С1 и С2, получим соотношения
С = (Р2 ■ Р1) ■ Н = Р2 ■ С1 = С2,
из которых, ввиду формул (2.9), следуют оценки
обеспечивающие в силу в2 = в/((к + 1)! ■ (а + 1)д) справедливость утверждения теоремы 2.1 при п = к + 1. Тогда на основании принципа математической индукции теорема 2.1 доказана. □
Теорема 2.2. При любых фиксированных числах а > 0 и в > 0 существует такие г = г (а, в) ^ 1 и р = р(в) € (0,1], что для всякой матрицы Н € Мп(а, в) найдутся матрицы Нг € СЫп(г, р), г = 1,9, при которых матрица Н представляется в виде Н = Нд ■ ... ■ Н\.
Доказательство. Зафиксируем любые числа а > 0 и в > 0. Возьмем произвольную матрицу Н € Мп(а, в). Тогда для нее выполняются оценки ||Н|| ^ а + 1 =: Ь и ёе! Н ^ в. Пусть в1 := в/(п! ■ Ьп-1). Пользуясь теоремой 2.1, для матрицы Н найдем такую матрицу перестановок Р € Мп, что для матрицы
С := Р ■ Н = Ы)к,1=1Л € (2-Ю)
имеют место соотношения
\<1е1(С{г})\^ г = Т~п. (2.11)
Поскольку все главные угловые миноры матрицы С ненулевые, то для нее выполняется теорема об Ы7-разложении [11, с. 194], и значит, справедливо равенство
С = Ь ■ 7, (2.12)
в котором Ь = {1кг)к 1=Тп ^ Мга ~~ нижнетреугольная матрица, а II = (и^к 1=Тп ^ Мга ~~ верхнетреугольная матрица с единицами на диагонали. Оценим сверху норму и снизу определитель последних матриц. В силу определения матриц Ь и и имеют место верные при любом г = 1 , га, соотношения С{г} = Ь{г} ■ и{г}, из которых, ввиду иц = 1 для всех г = 1,п, получим цепочку равенств ёеК^г} = ёе!(Р{г} • II{г}) = ёеИу{г} -с1е1[/{г} = П}=1^'> ^ = 1>п- Отсюда и из формул (2.11) для диагональных элементов матрицы Ь следуют неравенства
|1ц| = | ёе! С{1}| ^ в1, (2.13)
\1а\ = |с!е1С{г}|/|с1е1С{г - 1}| ^ (31/\<1е%С{{ - 1}|, г = 27га. (2.14)
Покажем, что оценка снизу для модулей диагональных элементов матрицы Ь зависит только от а > 0 и в > 0. Так как норма любой подматрицы не превосходит нормы матрицы, то, ввиду замечания 5 и определения величины Ь, при всех = 1,г имеем соотношения
I < ПОДИ < ||С|| = ||РН|| = ||Н|| < Ь. (2.15)
Отсюда, на основании определения определителя матрицы [15, с. 108], легко получить оценки
(ск^ОДК г!<га!-Ьп, г = Т~п,
из которых, ввиду соотношения Ь = а+1 > 1, формул (2.13), (2.14), равенствав1 = в/(п!-Ьга-1), для диагональных элементов матрицы Ь имеем зависящие только от а и в оценки снизу:
Ы >Р1/(п\ -Ьга) >/3/(п\ -Ьга)2 =!3/(п\- (а + 1)п)2 > 0, г =Т~И. (2.16)
На основании алгоритма ¿[/-разложения [15, с. 555-556] для элементов и и^, г,] = 1 ,п, матриц Ь и и выполняются следующие равенства [15, с. 557]:
3-1
/у = 0 при г < /¿з = # у - ^ /^«у при г ^ ;;
иу = 0 при г > = 1 и иу = - ^ /^«у) //¿г при г < j
8=1
г—1
8=1
Ввиду последних равенств, используя формулы (2.15) и (2.16), получим, что существует такая величина Г1 = Г1(а, в) ^ 1, при которой матрицы Ь и и удовлетворяют неравенствам
||Ь|| < п и ||и|| < п. (2.17)
Зафиксируем это число. Кроме того, положив р = р(в) := шт{1,в} € (0,1], на основании определения матрицы и, равенств (2.12) и (2.10), с учетом замечания 5 для матриц Ь и и получим также соотношения ёе! и = 1 ^ р и
| ёе! Ь| = | ёе! Ь| ■ 1 = | ёе! Ь| ■ | ёе! и| = | ёе^Ь ■ и)| = | ёе! С| = | ёе^Р ■ Н)| = | ёе! Н| ^ р, а следовательно,
ёе! и ^ р и | ёе! Ь| ^ р. (2.18)
Пусть номера 1 ^ Г1 < г 2 < ... < Гк ^ п определяют вхождения отрицательных диагональных элементов в матрицу Ь. Пользуясь обозначениями (1.5), рассмотрим множество Я := {г1,..., Гк} и определим (п х п)-матрицу Ед = Е — 2 ■ ^к=1 Ехрхр• Тогда для нижнетреугольной матрицы Р = (/¿з)Пз=1 := Ед ■ Ь выполняются равенства ||Р|| = ||Ед ■ Ь|| = ||Ь|| и оценки ¡ц = \1ц\ > 0, г = 1,п, и поэтому в силу первого неравенства в (2.17) и второго соотношения в формулах (2.18) имеют место оценки ||Р|| ^ г1 и ёе! Р = | ёе! Ь| ^ р, означающие включение Р € ^ига(г1,р). Ввиду второго неравенства в формулах (2.17) и первого из соотношений в (2.18), для матрицы и обеспечивается аналогичное включение и € £ига(г1,р).
Ввиду обратимости матриц перестановок [11, с. 40], на основании формулы (2.10) имеем равенство Н = Р—1 ■ С, из которого в силу формулы (28) следует соотношение Н = Р—1 ■ Ь ■ и. Тогда отсюда и из равенства Р = Ед ■ Ь и соотношения Е—1 = Ед, верного в силу замечания 4, вытекает представление
Н = Р—1 ■ Яд ■ Я ■ и. (2.19)
Поскольку обратной для матрицы перестановки является перестановочная матрица [11, с. 40], то Р—1 — матрица перестановки. Пусть матрица Р—1 при умножении слева на произвольную матрицу меняет местами ¿1-ю и Д-ю строки, ¿2-ю и j2-ую строки, ..., ¿8-ю и Л8-ю строки этой матрицы, причем гд ^ д = 1,8. Рассмотрим два множества индексов 1\ := (г\,...,г3) и ¿1 := Л ..., Л). Тогда, очевидно, что выполняется соотношение /1 — ¿1. Поэтому в терминах леммы 1.2 для матрицы Р—1 можно записать Р—1 = Рад. Отсюда на основании этой леммы и замечания 4, пользуясь обозначениями (1.1), (1.2) и (1.5), для матрицы Р—1 € Мп получим следующее разложение:
Р—1 = Лад ' В—л ■ Лад ' .
В силу этого разложения и формулы (2.19) матрица Н € Мп(а, в) представляется в виде
Н = ■ В—111 ■ Лад ■ Яд ■ Яд ■ Я ■ и. (2.20)
Рассмотрим множество Т = {¿р € {1,... , п}, р = 1, д, д ^ к + в] := ДДЕ (здесь, как и ранее, операция А означает симметрическую разность множеств [15, с. 15]) и (п х п)-матрицу Ят. Тогда на основании леммы 1.3 и представления (2.20) для матрицы Н имеем соотношение
Н = Лад ■ В—11 ■ Д/1Л ■ Ят ■ Я ■ и. (2.21)
По определению матриц A/j, B/j , F, U и H и замечанию 1.2 справедливы неравенства det A/1j1 = 1 > 0, det Bfj = 1 > 0, det F ^ p > 0, det U ^ p > 0, det H ^ в > 0,
из которых с учетом формулы (2.21) следует соотношение det -Et > 0, означающее, в силу определения матрицы -Et, что количество «—1», стоящих на диагонали этой диагональной матрицы, четно, т.е. q = 2l, где l ^ [n/2]. Пусть 1 ^ ¿i < ¿2 < ... < Í2Z ^ n — элементы множества T. Обозначим /2 := (ti, ... ,í2¿_i) и J2 := (t2, ¿4,... ,í2¿). Тогда, очевидно, выполняется соотношение /2 — J2, и поэтому справедливо равенство -Et = E/2j2. Отсюда на основании леммы 1.1 получим следующее разложение: Et = E/2J2 = A/2j2 ■ B_j2 ■ C/2j2 ■ B_j2 ■ A/2j2 с треугольными матрицами A/2j2, B_j2, C/2j2 € Mn, имеющими положительные диагональные элементы. В силу такого разложения с учетом равенства (2.21) выполняется представление
H = A/iji ■ B_11 ■ A/iji ■ A/2j2 ■ B_12 ■ C/j ' B_j2 ' A/2j2 ■ F ■ U. (2.22)
Поскольку матрицы A/1j1 и A/2j2 являются верхнетреугольными с положительными диагональными элементами, а диагональные элементы матрицы-произведения верхнетреугольных матриц — это произведения соответствующих диагональных элементов матриц-сомножителей, то, обозначая матрицу A := A/1j1 ■ A/2j2 € Mn, получим, что она является верхней треугольной матрицей с положительной диагональю (более того, в силу замечания 2 диагональ матриц-сомножителей состоит лишь из единиц, поэтому и диагональ матрицы A также состоит только из единиц). Тогда, используя равенство (2.22), окончательно получим представление матрицы H в виде произведения девяти треугольных (пяти — верхнетреугольных и четырех — нижнетреугольных) матриц с положительными диагональными элементами:
H = A/iji ■ B-iii ■ A ■ B-j ■ C/j ■ B-j ■ A/2j2 ■ F ■ U. (2.23)
В силу замечания 2, неравенства 0 < p ^ 1 и определения A выполняются соотношения
det A/ji = det B/j = det Bfj = detCj = det Aj = 1 ^ p, (2.24)
det A = det(A/iji ■ A/2j2) = det A/iji ■ det A/2j2 = 1 ^ p. (2.25)
Кроме того, ввиду замечания 3 матрицы-сомножители в формуле (2.23) удовлетворяют оценкам
|| Лад || < 2 у/Е, \\BJXW < ^, \\BJ¿2\\ < ^, \\Ahj2 И < 2y/ñ, (2.26)
\\Ch.h И < Sy/E, И АИ < II AhJi И • И Ahj2 И < (2 v^ • (2 v^ = 4n. (2.27)
Положим r := maxjri, 3y/n, 2y/ñ, 4n} = max{ri(a:,ß), 4n}. Так как выполняются включения F, U € LUn(ri,p), то имеют место неравенства det F ^ p и det U ^ p, а также, ввиду определения величины r, ||F|| ^ ri ^ r и ||U|| ^ ri ^ r. Данные неравенства обеспечивают соотношение F, U € LUn(r, p). Включение остальных матриц, входящих в разложение (2.23), во множество LUn(r, p) вытекает из формул (2.24)—(2.27) и определения величины r. Теорема 2.2 доказана. □
Замечание 6. На основании формулы Лиувилля-Остроградского [6, с. 73] и неравенства Гронуол-ла—Беллмана [6, с. 108] легко установить, что при произвольных фиксированных числах ¿o ^ 0 и T > 0 и всякой линейной системе (0.4) с локально интегрируемыми и интегрально ограниченными коэффициентами ее матрица Коши Z(¿o+T, ¿o) на отрезке [¿o, ¿o+T] принадлежит множеству Mn(a, в), в котором величины а и в определяются равенствами
/• t+T
а = ec, в = e-c, c = max{1; у ||C(т)|| dr при ¿ > 0}.
Таким образом, теорема 2.2 дает разложение матрицы Коши системы (0.4) на любом фиксированном отрезке длины T в произведение матриц из множества LUn(r, p), для которого числа r и p зависят только от величины c и размерности фазового пространства n этой системы.
Теорема 2.3. Система (0.3) равномерно глобально достижима тогда и только тогда, когда найдутся такие числа А > 0, г ^ 1 и р € (0,1], при которых существует величина в = в(г, р) >0, что при всяком числе ¿0 ^ 0 и произвольной матрице Н € £ига(г, р) найдется измеримое и ограниченное на отрезке [¿0 , ¿0 + А] управление и = и(¿), удовлетворяющее при всех £ € [¿0, ¿0 + А] оценке ||и(¿)|| ^ в и обеспечивающее для матрицы Коши Хи(¿,«) системы (0.3) с этим управлением равенство Хи(¿0 + А,£0) = Н.
Доказательство. Необходимость. Пусть система (0.3) равномерно глобально достижима. Зафиксируем произвольные числа ¿0 ^ 0, г ^ 1 и 0 <р ^ 1. На основании определения множеств £ига (г, р) и (г, р) выполняется включение £ига (г, р) С (г, р). Тогда, взяв в качестве Н произвольную матрицу из множества £ига(г, р), ввиду последнего включения и равномерной глобальной достижимости системы (0.3), найдем такие число Т > 0 и величину = (г, р) > 0, а также измеримое и ограниченное на отрезке [¿0 , ¿0 + Т] управление и1, удовлетворяющее условию 11и1 (£)| ^ для всех £ € [¿0,£0 + Т], при котором для матрицы Коши Хи1 (¿, з), ^ 0, системы (0.3) с этим управлением обеспечивается равенство Хи(¿0 + Т,*0) = Н. Полагая в = ^1, А = Т, установим в теореме 2.3 необходимость.
Достаточность. Пусть выполняются условия теоремы 2.3. Зафиксируем произвольные числа ¿0 ^ 0, а > 0 и в > 0. Возьмем любую матрицу Н € (а, в) и покажем, что найдется такое число Т > 0, при котором существует независящая от ¿0 ^ 0 величина й = й(а, в) > 0, что на отрезке [¿0, ¿0+Т] найдется такое измеримое и ограниченное управление и, удовлетворяющее условию ||и(¿)|| ^ й при всех t € [¿0, ¿0+Т], что для матрицы Коши Хи(¿, 8) системы (0.3) с этим управлением обеспечивается равенство Хи (¿0 + Т, ¿0) = Н.
Пользуясь теоремой 2.2, найдем числа г = г(а, в) ^ 1 и р = р(в) € (0,1] и такие матрицы Нк € С1Ап(г,р), к = 1,9, что Н представляется в виде произведения этих матриц. Тогда на основании условий теоремы 2.3 при всяком к = 1,9 на каждом промежутке [¿о + (к — 1)Д, ¿0 + к А) найдем измеримое и ограниченное управление ик = ик (¿), удовлетворяющее при всех t € [¿0 + (к — 1)А, ¿0 + кА) оценке ||ик(¿)|| ^ вк(г, р) и обеспечивающее для матрицы Коши Хц. (¿, 8) системы (0.3) с этим управлением равенство Хц. (¿0 + кА, ¿0 + (к — 1)А) = Нк.
Положим Т := 9А. Определим для системы (0.3) управление и = и(¿) на отрезке [¿0, ¿0+Т], полагая его равным II(¿) = Л/^, ^ € [¿о + (к — 1)Д, ¿о + кА), к = 1, 9. Тогда для матрицы Коши Хи(¿0 + Т, ¿0) системы (0.3) с управлением и на отрезке [¿0Д0 + Т] справедливы равенства
Хи(¿0 + Т, ¿0) = Хи9 (¿0 + 9А^0 + 8А) ■ ... ■ Х^ (¿0 + АД0) = Н9 ■ ... ■ Н1 = Н. (2.28)
Кроме того, ввиду определения функций [/&(£), £ € [¿о + (к — 1)Д, ¿о + кА), к = 1, 9, следует, что функция и = и(¿), t € [¿0Д0 + Т], измеримая и ограниченная на отрезке [¿0Д0 + Т], причем выполняется независящая от ¿0 ^ 0 оценка ||и(¿)|| = ||ик(¿)|| ^ в(г, р), в которой
6(г,р) = тах{б>к(г,р), к = 179} = шах{б»к(г(а,/?),р(/?)), к =179}.
Тогда, полагая й = й(а, в) := ©(г, р), на основании равенств (2.28) установим равномерную глобальную достижимость линейной системы (0.3), а с ней и достаточность теоремы. Теорема 2.3 доказана. □
Финансирование. Работа выполнена в рамках Государственной программы научных исследований Республики Беларусь «Конвергенция-2020» (подпрограмма 1, задание 1.2.01).
Список литературы
1. Былов Б.Ф., Виноград Р.Э., Гробман Д.М., Немыцкий В.В. Теория показателей Ляпунова и ее приложения к вопросам устойчивости. М.: Наука, 1966. 576 с.
2. Зайцев В.А., Тонков Е.Л. Достижимость, согласованность и метод поворотов В. М. Миллионщи-кова // Известия вузов. Математика. 1999. №2 (441). С. 45-56.
3. Макаров Е.К., Попова С.Н. Управляемость асимптотических инвариантов нестационарных линейных систем. Минск: Беларус. навука, 2012. 407 с.
4. Макаров Е.К., Попова С.Н. О глобальной управляемости полной совокупности ляпуновских инвариантов двумерных линейных систем // Дифференциальные уравнения. 1999. Т. 35. № 1. С. 97-106.
5. Богданов Ю.С. Об асимптотически эквивалентных линейных дифференциальных системах // Дифференциальные уравнения. 1965. Т. 1. № 6. С. 707-716.
6. Демидович Б.П. Лекции по математической теории устойчивости. М.: Изд-во Моск. ун-та, 1998. 480 с.
7. Kalman R.E. Contribution to the theory of optimal control // Boletin de la Sociedad Matematica Mexicana. 1960. Vol. 5. No. 1. P. 102-119.
8. Тонков Е.Л. Критерий равномерной управляемости и стабилизация линейной рекуррентной системы // Дифференциальные уравнения. 1979. Т. 15. № 10. С. 1804-1813.
9. Зайцев В.А. Равномерная глобальная достижимость и глобальная ляпуновская приводимость линейных управляемых систем в форме Хессенберга // Итоги науки и техн. Сер. Современная математика и ее приложения. Тематический обзор. 2017. Т. 132. C. 33-37. http://mi.mathnet.ru/into160
10. Зайцев В.А. К теории стабилизации управляемых систем: дисс. ... докт. физ.-мат. наук / Ижевск, 2015. 293 с.
11. Хорн Р., Джонсон Ч. Матричный анализ. М.: Мир, 1989. 655 c.
12. Козлов А.А., Инц И.В. О равномерной глобальной достижимости двумерных линейных систем с локально интегрируемыми коэффициентами // Вестник Удмуртского университета. Математика. Механика. Компьютерные науки. 2017. Т. 27. № 2. С. 178-192. DOI: 10.20537/vm170203
13. Козлов А.А. Об одной факторизации квадратных матриц с положительным определителем // Труды Института математики НАН Беларуси. 2017. Т. 25. № 1. С. 51-61.
14. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. М.: Наука, 1976. 543 с.
15. Бортаковский А.С. Линейная алгебра в примерах и задачах: учеб. пособие. М.: Высшая школа, 2005. 591 c.
Поступила в редакцию 01.07.2018
Козлов Александр Александрович, к. ф.-м.н., доцент, заведующий кафедрой высшей математики, Полоцкий государственный университет, 211440, Республика Беларусь, г. Новополоцк, ул. Блохина, 29. E-mail: [email protected]
A. A. Kozlov
The criterion of uniform global attainability of linear systems
Citation: Izv. Inst. Mat. Inform. Udmurt. Gos. Univ., 2018, vol. 52, pp. 47-58 (in Russian). Keywords: linear control system, state-transition matrix, uniform global attainability.
MSC2010: 34D08, 34H05, 93C15 DOI: 10.20537/2226-3594-2018-52-04
In this paper, we consider a linear time-varying control system with locally integrable and integrally bounded coefficients
x = A(t)x + B(t)u, x e Rn, u e Rm, t > 0. (1)
We construct control of the system (1) as a linear feedback u = U(t)x with a measurable and bounded function U(t), t ^ 0. For the closed-loop system
X = (A(t) + B(t)U(t))x, x e Rn, t > 0, (2)
the criterion for its uniform global attainability is established. The latter property means the existence of T > 0 such that for any positive a and в there exists a d = d(a, в) > 0 such that for any to ^ 0 and for any (n x n)-matrix H, ||H|| < a, det H ^ в, there exists a measurable on [t0,t0 + T] gain matrix function U(•) such that sup ||U(t)|| < d
te[to,to+T ]
and Xu (t0 + T, t0) = H, where Xu is the state transition matrix for the system (2). The proof of the criterion is based on the theorem on the representation of an arbitrary (n x n)-matrix with a positive determinant in the form of a product of nine upper and lower triangular matrices with positive diagonal elements and additional conditions on the norm and determinant of these matrices.
Funding. The work was done within the framework of the State Program of Scientific Research of the Republic of Belarus "Convergence-2020" (subprogram 1, task 1.2.01).
REFERENCES
1. Bylov B.F., Vinograd R.E., Grobman D.M., Nemytskii V.V. Teoriya pokazatelei Lyapunova i ee prilozhe-niya k voprosam ustoichivosti (Theory of Lyapunov exponents and its application to problems of stability), Moscow: Nauka, 1966, 576 p.
2. Zaitsev V.A., Tonkov E.L. Attainability, compatibility and V.M. Millionshchikov's method of rotations, Russian Mathematics, vol. 43, no. 2, pp. 42-52. https://zbmath.org/?q=an:1049.93504
3. Makarov E.K., Popova S.N. Upravlyaemost' asimptoticheskikh invariantov nestatsionarnykh lineinykh sistem (Controllability of asymptotic invariants of non-stationary linear systems), Minsk: Belarus. Navuka, 2012, 407 p.
4. Makarov E.K., Popova S.N. The global controllability of a complete set of Lyapunov invariants for two-dimensional linear systems, Differential Equations, 1999, vol. 35, no. 1, pp. 97-107. https://zbmath.org/?q=an:0942.34054
5. Bogdanov Yu.S. On asymptotically equivalent linear differential systems, Differ. Uravn., 1965, vol. 1, no. 6, pp. 707-716 (in Russian).
6. Demidovich B.P. Lektsii po matematicheskoi teorii ustoichivosti (Lectures on the mathematical stability theory), Moscow: Moscow State University, 1990.
7. Kalman R.E. Contribution to the theory of optimal control, Boletin de la Sociedad Matematica Mexicana, 1960, vol. 5, no. 1, pp. 102-119.
8. Tonkov E.L. A criterion of uniform controllability and stabilization of a linear recurrent system, Differ. Uravn., 1979, vol. 15, no. 10, pp. 1804-1813 (in Russian). http://mi.mathnet.ru/eng/de3820
9. Zaitsev V.A. Uniform global attainability and global Lyapunov reducibility of linear control systems in the Hessenberg form, Journal of Mathematical Sciences, 2018, vol. 230, issue 5, pp. 677-682.
DOI: 10.1007/s10958-018-3768-2
10. Zaitsev V.A. To the theory of stabilization of control systems, Dr. Sci. (Phys.-Math.) Dissertation, Izhevsk, 2015, 293 p. (In Russian).
11. Horn R., Johnson C. Matrix analysis, Cambridge: Cambridge University Press, 1988. Translated under the title Matrichnyi analiz, Moscow: Mir, 1989, 655 p.
12. Kozlov A.A., Ints I.V. On uniform global attainability of two-dimensional linear systems with locally integrable coefficients, Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2017, vol. 27, issue 2, pp. 178-192 (in Russian). DOI: 10.20537/vm170203
13. Kozlov A.A. On a factorization of square matrices with positive determinant, Trudy Instituta Matematiki, 2017, vol. 25, no. 1, pp. 51-61 (in Russian). http://mi.mathnet.ru/eng/timb268
14. Kolmogorov A.N., Fomin S.V. Elementy teorii funktsii i funktsional'nogo analiza (Elements of the theory of functions and functional analysis), Moscow: Nauka, 1976. 543 p.
15. Bortakovskii A.S. Lineinaya algebra v primerakh i zadachakh (Linear algebra in examples and problems), Moscow: Vysshaya shkola, 2005, 591 p.
Received 01.07.2018
Kozlov Aleksandr Aleksandrovich, Candidate of Physics and Mathematics, Associate Professor, Head of
Department of Higher Mathematics, Polotsk State University, ul. Blokhina, 29, Novopolotsk, 211440, Belarus.
E-mail: [email protected]