Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
инвариантным конусом
Патрик Де Линир1
Аннотация
Данная работа посвящена часто поднимаемому вопросу: Является ли любая
диффузионная связь стабильных линей ных систем также стабильной ? Хотя давно
известно, что это не так, здесь мы определим достаточно широкое множество
систем, для которого это соответствует истине.
Ключевые слова: линей ные системы, однородные системы, диффузионная
связь, асимптотическая стабильность.
MSC2010: 15B48, 93D05, 93D30.
1 Введение
Основная мотивация для написания данной работы исходит из следующего
вопроса. Возьмём связанную линей ную систему:
x= Ax+ D ( y – x ) y=By + D( x – y) ,
1 1
z 1= ( x+ y ) z 2= ( x+ y ) ,
2 2
z 1= A z 1
1*
Департамент Математики и Департамент Интегративной Биологии, Государственный
Университет Орегона.
При поддержке NSF-DMS-1411853, deleenhp@math.oregonstate.edu
1
z 2=( A−2 D ) z 2
Предположим, что
A−2 D= (−41 −3
1−2 d
, )
чей определитель отрицателен при 0 < d < 1/8. Таким образом, хотя нулевое
стационарное состояние несвязанной системы асимптотически стабильно, оно
нестабильно для связанной системы, когда d лежит в данных границах.
Несмотря на то, что ответ на изначальный вопрос отрицательный , этот
феномен потенциальной дестабилизации вдохновил много интересных работ. Он
включён в теорию синхронизации [6], а также является основой механизмов
формирования узоров, как было замечено Тьюрингом в 1952 в [8]. В то время это
была революционная идея, особенно в биологии, поскольку считалось, что
диффузия всегда имеет стабилизирующий эффект на биологические системы.
Пример выше показывает, что это не всегда соответствует истине.
Вместо того, чтобы глубже исследовать обстоятельства дестабилизации,
можно попробовать ограничить множество матриц, к которому принадлежат A и B
так, чтобы ответ на вопрос был утвердительным. Мы определим определённое
множество матриц, для которых это соответствует истине.
{ n
K= k ∈ R ∨k =∑ a i k i для некоторых ai ≥ 0 .
i=1
}
Известно, см. [2], что конечнопорождённый конус, принадлежащий Rn – это
полиэдрическое множество, т.е. пересечение конечного количества замкнутых
полупространств, принадлежащих Rn (Полупространство, принадлежащее Rn –
множество вида {x ∈ Rn | < v,x >≥ a} для некоторого ненулевого вектора и
дей ствительного числа a, где <…> определяет стандартное скалярное
произведение, принадлежащее Rn). Таким образом, любой конечнорождённый
конус всегда будет замкнут, что не сразу ясно из определения.
2
Примеры: Неотрицательный ортантный конус R+¿ ¿ является правильным, n
¿ ¿
2. (K1 + K2)* = K 1 ∩ K 2.
3
Доказательство. 1. Предположим, что K1 + K2 острый . Тогда то же верно для K1 и
K2, так как они являются подмножествами K1 + K2. Пусть x ∈ K1 ∩ (–K2). Тогда x ∈
K1 и –x ∈ K2, из чего следует, что x ∈ K1 + K2. Но K1 + K2 острый , и таким образом x =
0.
Предположим, что K1 и K2 острые и K1 ∩ (–K2) = {0}. Пусть x ∈ K1 + K2 такой , что –x
∈ K1 + K2. Тогда существуют k1, ḱ 1, принадлежащие K1, и k2, ḱ 2, принадлежащие K2,
такие, что
x=k 1+ k 2 и−x=ḱ 1+ ḱ 2 ,
и таким образом
k 1+ ḱ 1=−(k 2 + ḱ 2 )
Но K1 ∩ (–K2) = {0}, и таким образом, k 1+ ḱ 1=0=k 2 + ḱ 2. Тогда k1 и –k1 принадлежат
K1, и k2 и –k2 принадлежат K2. Так как K1 и K2 острые, это предполагает, что
k 1=ḱ 1=k 2=ḱ 2=0 и x ¿ 0, что доказывает, что K1 + K2 острый .
1. Если λ ∈ (K1 + K2)*, то λ(x) ≥ 0 для всех x ∈ K1 + K2. Тогда λ(x) ≥ 0 для всех x,
¿ ¿
принадлежащих K1, и для всех x, принадлежащих K2, и таким образом λ ∈ K 1 ∩ K 2.
¿ ¿
Напротив, предположим, что λ ∈ K 1 ∩ K 2, из чего следует, что λ(x) ≥ 0 для всех x ∈
K1 и всех x ∈ K2. Это предполагает, что λ(x) ≥ 0 для всех x, принадлежащих K1 + K2,
и таким образом λ ∈ (K1 + K2)*.
()
1 −1
( )()
0 = ϵ +
ϵ 1
ϵ
−ϵ
1
ϵ
0
1 ∈T ( K 1 × K 2 ) ,
−1
∈ K 1∈ K2
но
1
()
0 ∉T ( K 1 × K 2 ) ,
0
и таким образом T ( K 1 × K 2 ) =¿ K1 + K2 не является замкнутым. Этот пример также
показывает, что сумма двух замкнутых выпуклых конусов, принадлежащих Rn, не
4
обязательно является замкнутой . Заметим, что Ker(T) ∩( K 1 × K 2 ) ≠ {0}, так как
0 0
содержит вектор −1
(( ) ( ))
1
, 1 .
−1
Ниже указано достаточное условие, гарантирующее, что отображение
замкнутого выпуклого конуса на линей ное отображение замкнуто. Это условие
явно нарушается в примере выше. Более подробно об этой проблеме можно
прочитать в [2].
Лемма 3. Пусть K – непустой замкнутый выпуклый конус, принадлежащий Rn, и T ∈
L(Rn, Rm). Если
Ker ( T ) ∩ K= {0 } , (1)
То T(K) – непустой замкнутый выпуклый конус, принадлежащий Rm.
1
1
¿|x j|∨¿ x j= ¿
1 kj 1
¿|Tk j|∨¿Tk j= T( )→ ¿
||k j|| ¿|x|∨¿ ¿
(2)
| ( )|
T
kj
||k j||
Так как ej = kj/||kj|| принадлежит Sn-1 ∩ K для всех достаточно больших j, где Sn-1 = { x ∈
Rn | ||x|| = 1 } обозначает единичную сферу, принадлежащую Rn, и Sn-1 ∩ K компактно,
можно выделить сходящуюся подпоследовательность, также обозначенную ej, с
пределом e в Sn-1 ∩ K. Согласно (1) следует, что ||Te|| > 0, и через лимит в (2), следует:
x=¿|x|∨ ¿ T ∈T ( K ) . ¿
¿∨T e ∨¿ e
5
3 Линейные функции Ляпунова
Рассмотрим линей ную систему
ẋ= Ax , (3)
QA + AT Q+ αQ
−ϵ 1 −1 0
(
A= 1 −ϵ 1 0 .
0 0 −ϵ 2 )
Тогда A QM на C тогда и только тогда, когда
ϵ 2 ≤ ϵ1 .
Чтобы подтвердить это, заметим, что:
−2 ϵ 1 +α 0 0
T
QA + A Q+ αQ= 0
0( −2 ϵ 1+ α
0
0
−2 ϵ 2−α )
являющей ся отрицательной полуопределённой для некоторых α ∈ Rn, при условии,
что 2 ϵ 2 ≤ α ≤2 ϵ 1 , для некоторых α ∈ R, что эквивалентно ϵ 2 ≤ ϵ 1, как и заявлено.
Определение. Пусть С – правильный конус, принадлежащий Rn, и
предположим, что A ∈ L(Rn) QM для C. Тогда λ ∈ C* - линей ная функция Ляпунова для
(3) на C, если:
6
Из Теоремы стабильности Ляпунова очевидно следует, что если λ – линей ная
функция Ляпунова на C, то нулевое стационарное состояние (3) асимптотически
стабильно при учёте начальных состояний в C. Внизу мы покажем, что следует ещё
более сильный вывод. Скажем, что A ∈ L(Rn) удовлетворяет критерию Гурвица, если
все собственные значения A имеют отрицательную вещественную часть. Хорошо
известно, что A удовлетворяет критерию Гурвица тогда и только тогда, когда
нулевое стационарное состояние системы (3) асимптотически стабильно при учёте
начальных состояний в Rn.
(∑ )
i=0
α i x 0 +α 1 ϵ x 1+ …+α n−1 ϵ x n−1=0.
Тогда, когда 𝜖 > 0, α0 = α1 = … = αn-1 = 0, поскольку x0, x1, … , xn-1 – базис для Rn. Это
доказывает заявление. Теперь мы можем определить фундаментальное матричное
решение для (3) (т.е. матрицу размера n × n, чьи столбцы – решения (3), линей но
независимые для всех t), а именно:
и потому
∞
− A−1=A ∫ etA dt .
0
7
Поскольку A QM на C, Теорема 1 предполагает, что –A-1 ∈ L(Rn) удовлетворяет
следующему:
− A−1 ( C ) ⊆C .
Тогда двой ственное –A-1, определённое через (–A-1)* ∈ L((Rn)*) и равное (–A*)-1,
удовлетворяет следующему:
(− A¿ )−1 ( C¿ ) ⊆ C ¿ .
Мы заявляем, что:
−ϵ 1 −1 0
(
A= 1 −ϵ 1 0 ,
0 0 −ϵ 2 )
где 𝜖1 и 𝜖2 – дей ствительные параметры, то A QM на C тогда и только тогда, когда
ϵ 2 ≤ ϵ1 .
Заметим, что A QM на C и удовлетворяет критерию Гурвица тогда и только тогда,
когда:
0< ϵ 2 ≤ ϵ 1 ,
и в этом случае, при выборе
λ ( x )=x 3 ,
Следует, что λ(Ax) = −ϵ 2 x 3. Таким образом, λ – линей ная функция Ляпунова для (3)
на C.
8
Рассмотрим линей ную изменяющуюся во времени систему
ẋ= A ( t ) x (6)
n
где x ∈ R и A ( t ) : R +¿→ L(R )¿ – кусочно-непрерывное отображение. Определим
n
уникальное решение в любое время t ≥ t0, начиная в x0 во время t0 ≥ 0 через x(t, t0, x0).
Предположим, что C – правильный конус, принадлежащий Rn. Скажем, что A(t)
квазиоднородно для C (сокращённо QM), если:
Для всех t ∈ R+¿ ¿, когда (x, λ) ∈ ∂ C ×C такое, что λ(x) = 0, тогда λ(A(t)x) ≥ 0.
¿
(7)
кусочно-непрерывное отображение. Тогда для всех x0 ∈ C решение x(t, t0, x0) для (6)
принадлежит C для всех t ≥ t0 и для всех t0 ≥ 0 тогда и только тогда, когда A(t) QM
для C.
9
Доказательство. Доказательство похоже на необходимое доказательство Теоремы
2.
A1= −1 0 , и A 2= −1 1 .
( ) ( )
1 −1 0 −1
−1 0 −1 −1 = 1 1 .
A1 A−1
2 = (
1 −1 0 −1 −1 0)( )( )
и матрица не имеет отрицательных собственных чисел (на самом деле, она вообще
не имеет дей ствительных собственных значений ). Но для { A1, A2} на C не существует
общей линей ной функции Ляпунова. Дей ствительно, предположим, что
( v 1 , v 2 ) ∈ ( C ) = ¿ такой , что
¿
∫ ∫
( v 1 , v 2 ) A1=( −v 1 + v2 ,−v 2 ) ∈−∫ ¿
( v 1 , v 2 ) A2=( −v 1 , v 1−v 2) ∈−∫ ¿
В данном случае одновременно должны соответствовать истине v1 −v 2 <0 и
v 2−v 1 <0 , что невозможно.
T ( x 0 , x2 , … , x m ) =x 0− A1 x 1−A 2 x 2−…− A m x m ,
10
1. –(A1(C) + A2(C) + … + Am(C)) – замкнутый выпуклый конус.
x= A1 c 1+ … A m c m
−x= A1 ć 1 +… A m ć m
и таким образом
0+ A 1 ( c 1 + ć 1 ) +… Am ( c m + ć m )=0.
11
Тогда A1, A2, … , Am имеют общую линейную функцию Ляпунова на C тогда и
только тогда, когда выполняются следующие условия:
Доказательство. Достаточное: Убедимся, что (8) выполняется. Пусть (c0, c1, … , cm) ∈
Ker(T) ∩ Cm+1. Тогда
Если ci ≠ 0 для некоторых i ∈ { 1, … , m }, то, следуя 1., Aci ≠ 0. Более того, согласно
(10):
m
− Ai c i=∑ A j c j ∈ A1 ( C ) + A2 ( C ) + …+ A m ( C ) .
j≠i
Тогда 1. должно выполняться, так как обратное значило бы, что существует некое i
∈ 1, … , m и некое c ∈ C \ {0} такие, что Aic = 0 и λ(–Aic) = 0 – что является
противоречием. Заметим, что так как 1. истинно, (11) эквивалентно следующему
утверждению:
¿
λ ∈∫ (C ¿ ) ∩ ( ∩mi=1 { λ ∈ ( Rn ) | λ ( −A i c ) > 0 для всех c ∈C ¿ {0 } :− Ai c ≠ 0 ¿
}
Поскольку –Ai(C) – непустой замкнутый (по Лемме 4) выпуклый конус для всех i = 1,
… , m, из Леммы 1 следует, что последнее эквивалентно следующему:
λ ∈∫ (C ¿ )∩ ∫ ¿
¿ ¿
¿ ∫ (C ¿ ∩ (− A 1 ( C ) ) ∩… ∩ (− A m (C ) ) ) ,
¿ ¿ ¿ ¿
и таким образом C ∩ (− A1 ( C ) ) ∩… ∩ (− A m ( C ) ) =(C−( A 1 ( C )+ …+ Am ( C ) )) (по
Лемме 2) – замкнутый цельный конус. Заметим, что это – двой ственное замкнутого
конуса C−( A 1 ( C ) +…+ Am ( C )) (замкнутого по Лемме 4), который , в свою очередь,
должен быть острым (по Лемме 1). В таком случае из Леммы 2 следует истинность
2. и 3., чем завершается эта часть доказательства.
12
В том особом случае, когда C = R+¿ ¿ и A1, … , Am QM на R+¿ ¿, различные
n n
A1 ( C ) + A2 ( C ) конечнорождён −1 и 2 , ( )( )
2 −1
это острый конус, так как 2. также выполняется. Однако, 3. не выполняется, так как
Матрицы
B1=B2= −1 1 ( )
1 −1
B1 ( C ) +B 2 ( C )=span −1 ,
1 {( )}
- острый конус, пересекающий ся с C только в 0, и потому 2. и 3. выполняются. B1 и B2
не имеют общей функции Ляпунова на C.
Когда C = R+¿ ¿, матрицы
n
E1 ( C ) + E 2 ( C )={ x ∈ R2| x1 + x 2 ≤ 0 }.
13
QM для C и инвертируемы. Таким образом, 1. соблюдается. Более того,
6 Диффузионно-связанные системы
ẋ 1= A1 x1 + ∑ D 1 j ( x j−x 1) (12)
j≠ 1
ẋ 2= A2 x 2+ ∑ D 2 j ( x j−x 2 ) (13) ⋮
j≠ 2
ẋ m= A m x m + ∑ D mj ( x j−x m) (14)
j ≠m
14
Например, при C=R+¿ ¿ множество Ɗm – множество диагональных матриц,
n
A1 −∑ D1 j D 12 ⋯ D1 m
( )
j ≠1
D21 A 2 −∑ D 2 j ⋯ D2 m
Aη = j ≠2 (15)
⋮ ⋮ ⋱ ⋮
Dm 1 Dm 2 ⋯ A m− ∑ D mj
j ≠m
QM для Cm. Пусть X = (x1, … , xm) ∈ ∂ Cm и Λ = (λ1, … , λm) ∈ (Cm)* такие, что Λ(X) = 0. Это
показывает, что Λ(A𝜂 X) ≥ 0.
Поскольку (Cm)* = (C*)m, из этого следует, что λi ∈ C* для всех i = 1, … , m. Таким
образом, λi(xi) ≥ 0 для всех i = 1, … , m, но так как Λ(X) = λ1(x1) + … + λm(xm) = 0, из этого
следует, что:
λ i( x ¿¿ i)=0 для всехi=1 , … , m ,¿ (16)
Тогда, так как { Dij } диффузионно на C, и при учёте (16), (17) и (18):
Λ ( A η X ) =λ1 ¿
λm¿
m m m
¿ ( )(
∑ λi ( Ai x i) + ∑ ∑ λi ( Dij x j ) −0
i=1 i=1 j≠ i
)
≥0,
Заявим, что Λ – линей ная функция Ляпунова для систем (12) – (14) на Cm.
Дей ствительно,
15
Λ ( X ) > 0 для всех X ∈C m ¿ { 0 } ,
Λ ( A η X ) =λ ¿
λ¿
m
¿ ∑ λ ( A i x i )< 0 длявсех X ∈ Cm ¿ {0¿},
i=1
где мы применяем симметрию Dij = Dji и тот факт, что λ – общая линей ная функция
Ляпунова для A1, … , Am. Это подтверждает заявление, и вывод теперь следует
Теореме 2.
{( }
−ϵ 1 −1
0 0 −ϵ 2 )
1 −ϵ 1 0 , где 0<ϵ 2 ≤ ϵ 1 .
ẋ 1= A1 x1 + D12 (x 2−x 1)
ẋ 2= A2 x 2+ D 21 (x 2−x 1)
d 0
A1= −1 0 , A 2= −1 1 , D= 1 ) (
(
1 −1 )
0 −1 (
0 d2 )
, где d 1 , d 2 ≥ 0 произвольны
16
ẋ 1= A1 x1 + D12 (x 2−x 1) (19)
ẋ 2= A2 x 2+ D21 (x 2−x 1) (20)
A1−D D
A ( D )=
( D A 2−D )
QM на ¿ ¿ согласно Теореме 4. Из Теоремы Фробениуса-Перрона [1] следует, что A(D)
имеет дей ствительное главное собственное значение λ p(D) (т.е. |λ| < λp(D) для
каждого собственного значения λ ≠ λ p(D) из A(D)). Поскольку A1 и A2 удовлетворяют
критерию Гурвица, ясно, что λp(0) < 0. Более того, λp(D) непрерывно на D. Заявим,
что λp(D) < 0 для всех D. Для этого достаточно показать, что детерминант A(D)
положителен для всех D, и используя тот факт, что A1 – D инвертируемо, мы
наблюдаем, что:
A 1−D D
det ( A ( D ) )=det
( D A2 −D )
¿ det ( A 1−D ) det ( ( A2 −D )−D ( A1 −D )−1 D)
P Q = P 0 I P−1 Q
( R S )(
R I 0 S−R P−1 Q)( )
Таким образом,
−d 21
( ( )
0
−(1+d 1 ) 1 ( 1+ d1 )
¿ ( 1+d 1 ) ( 1+d 2 ) det
(0 −(1+ d 2)
−
) −d 1 d 2 −d 22
( 1+ d 1)(1+d 2 ) ( 1+ d2 )
d 21−(1+ d1 )2
( )
1
( 1+d 1 )
¿(1+ d 1)(1+d 2 )det
−d 1 d 2 d 22−(1+ d 2)2
(1+ d1 )(1+d 2) ( 1+ d 2)
−(2 d 1+1) 1
¿ det
( d1 d2 −(2 d 2+1) )
¿ 3 d 1 d2 +2 ( d 1 +d 2 ) +1
¿ 0 , для всех d1 , d 2 ≥ 0 (21)
17
Теперь, если бы нулевое решение (19) – (21) не было бы асимптотически стабильно
на R4 для всех D, A(D) не удовлетворяла бы критерию Гурвица для некоторых
матриц D. Тогда существовала бы некоторая матрица
D́ такая , что λ p ( D́ ) =0. Но тогда det ( A ( D́ ) )=0 , что противоречит ( 21 ) .
[7] M.W. Hirsch, and H.L. Smith, Competitive and Cooperative Systems: a minireview,
Proceedings of the First Multidisciplinary Symposium on Positive Systems
(POSTA 2003). Luca Benvenuti, Alberto De Santis and Lorenzo Farina
(Eds.) Lecture Notes on Control and Information Sciences vol. 294, Springer
Verlag, Heidelberg, 2003.
[9] R.J. Stern, and H. Wolkowicz, Exponential nonnegativity on the ice cream
cone, SIAM Journal on Matrix Analysis and Applications 12 (1), p. 160-165,
1991.
18