МАТЕМАТИКА
J
УДК 517.938; 517.977
А. Н. Канатников
ЛОКАЛИЗАЦИЯ РОБАСТНО ИНВАРИАНТНЫХ КОМПАКТОВ В ДИСКРЕТНЫХ СИСТЕМАХ С ВОЗМУЩЕНИЯМИ
Для дискретных систем с возмущениями предложены методы локализации робастно инвариантных компактов. Описаны свойства соответствующих локализирующих множеств. Указаны условия существования максимальных робастно инвариантных компактов.
E-mail: [email protected]
Ключевые слова: инвариантное множество, дискретная система, система
с возмущениями, локализирующее множество, максимальный инвариантный компакт.
В теории управления важную роль играют системы, в которых те или иные компоненты имеют неопределенный характер. Причины такой неопределенности могут быть разными: неточная математическая модель процесса, погрешности определения параметров системы, неточности в реализации управления и т.п.
Например, динамическая система может возникнуть как система, замкнутая стабилизирующим управлением в задаче стабилизации положения равновесия. В отсутствие возмущений положение равновесия такой системы асимптотически устойчиво. Наличие возмущений может привести к тому, что траектория замкнутой системы попадает в некоторую окрестность положения равновесия, но к самому положению равновесия не стремится. Возникает задача оценки такой окрестности, а также оценки области притяжения этой окрестности. Решение указанных задач можно вести в рамках исследования инвариантных компактов и положительно инвариантных компактов замкнутой системы [1-4].
Рассмотрим дискретную систему с возмущениями
Хп+1 = F (xn,Wn), (1)
где F: X х W ^ X — непрерывное отображение; X — фазовое пространство динамической системы; W — область значений возмущения системы.
1. Робастно положительно инвариантные компакты. Множество M в фазовом пространстве X системы (1) назовем робастно положительно инвариантным или просто положительно инвариантным [1, 2], если для любых x £ M и w £ W выполняется условие
F(x,w) G M. Данное определение можно переформулировать следующим образом: множество M положительно инвариантно, если F(M х W) С M. Непосредственно из определения вытекает, что если x0 G X принадлежит положительно инвариантному множеству M С X, то при любых возмущениях wn G W траектория {xn} системы, определяемая соотношениями xn+1 = F(xn,wn), n = 0, 1, ..., целиком содержится в множестве M.
Ограничимся изучением положительно инвариантных компактов — робастно положительно инвариантных множеств с дополнительным свойством компактности. Поставим задачу оценки положения положительно инвариантных компактов систем с возмущениями, понимая под этим построение таких множеств в фазовом пространстве системы, которые включают в себя все положительно инвариантные компакты. Подобные множества называют локализирующими [5-8].
Рассмотрим произвольную непрерывную функцию ^: X ^ R. Введем множества
= {x G X: inf p(F(x,w)) - p(x) > о),
^ I. wew J
= s x G X: sup <^(F(x,w)) — <^(x) < 0 >. ^ wew J
Для произвольного множества Q С X положим
$nf(Q) = inf ^[up(Q) = SUP ^(x).
riQ жеЕ-nQ
Если Q = X, то вместо <^[nf (Q) и <^[up(Q) будем использовать обозначения ^[nf и ^
Теорема 1. Любой положительно инвариантный компакт системы (1), содержащийся в множестве Q С X, содержится в множестве
n;(Q) = {x G Q: p[nf(Q) < p(x) < ^[Up(Q)}.
Доказательство. Пусть К — положительно инвариантный компакт, содержащийся в Функция ^ достигает на этом компакте наибольшего значения в некоторой точке х* € К. Тогда для любого значения ы € Ш имеем F(х*,ы) € К (в силу условия положительной инвариантности), откуда (х*,ы)) < <^(х*). Следовательно, х* € Е-и для любой точки х € К
^(х) < ^(х*) < вир ^(х) =
же£-ПЯ
Аналогично доказывается неравенство <^(х) > (ф), х € К. Оба неравенства означают, что К с ПЦф).
2. Робастно отрицательно инвариантные компакты. Для системы (1) множество M С X называется робастно отрицательно инвариантным или просто отрицательно инвариантным, если для любой точки x £ M любая возможная отрицательная полуорбита этой точки целиком содержится в M, т.е. для любой точки z £ X, удовлетворяющей условию F(z, w) = x при некотором w £ W, выполняется условие z £ M.
Для произвольного множества G введем обозначение
F-1(G) = U Fw-1(G),
wew
где Fw-1(G) — полный прообраз множества G при фиксированном значении w.
Условие отрицательной инвариантности можно сформулировать следующим образом: множество M С X отрицательно инвариантно для системы (1) тогда и только тогда, когда
F-1(M) С M.
Введем в рассмотрение множества
Е + = {x £ X: sup p(z) - p(x) < о},
zeF-1(x)
Е- = {x £ X: inf p(z) - p(x) > о}.
^ zeF-1(x) J
Для произвольного множества Q С X положим
pLf(Q) = inf ^Sup(Q) = sup ^(x).
xes v riQ xes+nQ
Если Q = X, то вместо <^jnf (Q) и ^,up(Q) будем использовать обозначения ^Inf и ^Sup.
Теорема 2. Любой отрицательно инвариантный компакт системы (1), содержащийся в множестве Q С X, содержится в множестве
^(Q) = {x е Q: ^(Q) < ^(x) < ^Sup
Доказательство. Пусть K С Q — отрицательно инвариантный компакт. Тогда непрерывная функция ^ достигает на K своего наименьшего значения в точке x* £ K, а своего наибольшего значения в точке x* £ K. Поскольку K — отрицательно инвариантное множество,
F-1(x*) С K. Следовательно,
sup <^(x) < sup <^(x) = <^(x*)
zeF-1(x*) zeK
и точка х* принадлежит множеству Ё + П Ц. Поэтому для каждой точки х € К выполняются соотношения
^(х) < ^(х*) < йир ^(х) =
жеЁ+пд
Аналогично доказывается, что <^(х) > <^(х*) > (Ц), х € К.
Таким образом, для каждой точки х € К верно двойное неравенство (Ц) < <^(х) < <^иР(Ф), означающее, что х € ПЦф). Тем самым доказано, что произвольно выбранный отрицательно инвариантный компакт К целиком содержится в
Предположим, что отображение F: X х Ш ^ X, задающее систему (1), для каждого фиксированного значения ы € Ш является гомеоморфизмом. В этом случае систему (1) будем называть обратимой. Обозначим через F-1 отображение, определяемое равенством F(х,ы),ы) = х (т.е. F-1 — отображение, обратное F(х,ы) при фиксированном ы). Систему
хп+1 = F-1(хп,ып) (2)
назовем системой, обратной системе (1). Отметим, что при этом система (1) является обратной системе (2).
Множество К есть положительно (отрицательно) инвариантный компакт системы (1) тогда и только тогда, когда оно есть отрицательно (положительно) инвариантный компакт обратной системы (2). В самом деле, положив Н(х,ы) = F-1(х,ы), заключаем, что
F(К х Ш) = Н-1(К) и Н(К х Ш) = ^-1(К). Поэтому условие F(К х Ш) с К положительной инвариантности К для системы (1)
совпадает с условием Н-1 (К) с К отрицательной инвариантности
К для системы (2), а условие F-1 (К) с К отрицательной инвариантности К для системы (1) совпадает с условием Н(К х Ш) с К положительной инвариантности обратной системы.
3. Робастно инвариантные компакты. Для системы (1) множество М с X назовем робастно инвариантным или просто инвариантным, если оно одновременно и робастно положительно инвариантно, и робастно отрицательно инвариантно, т.е. выполняются соотношения
F(М х Ш) с М, ^-1(М) с М.
Для произвольной непрерывной функции ^: X ^ к. и произвольного множества Ц с X положим
(Ц) = _ Ь£ <^(х), ^вир(Ц) = вир <^(х).
жеЁ-пЕ+пд +пе-пя
Теорема 3. Любой инвариантный компакт системы (1), содержащийся в множестве Q С X, содержится в множестве
H^(Q) = {x £ X: ^inf(Q) < p(x) < ^sup
Доказательство. Пусть K С Q — инвариантный компакт. Функция р достигает на этом компакте наибольшего значения в некоторой точке x* £ K. Тогда для любого значения w £ W имеем F(x*, w) £ K (в силу условия положительной инвариантности), откуда p(F(x*,w)) < p(x*). Следовательно, x* £ Е-. Кроме того, для любой пары z £ X и w £ W, удовлетворяющей условию F(z, w) = x*, имеем z £ K (в силу условия отрицательной инвариантности) и p(z) < p(x*). Поэтому x* £ £Отсюда вытекает, что для любой точки x £ K
^(x) < ^(x*) < sup ^(x) = ^sup(Q).
xes-ns+nQ
Аналогично доказывается неравенство p(x) > pinf(Q), x £ K. Оба неравенства означают, что K С H^(Q).
4. Свойства локализирующих множеств. Свойства локализирующих множеств для робастно инвариантных компактных множеств дискретных систем с возмущениями во многом схожи со свойствами локализирующих множеств для непрерывных и дискретных систем без возмущений [6, 8, 9]. Установим основные свойства.
Свойство 1. Пусть функция р непрерывна на X и ^(x) = h(p(x)), x £ X, где h: r ^ r — строго монотонная функция. Тогда для любого множества Q С X имеем H^(Q) = (Q), H^(Q) = П^ (Q), Q^(Q) = П,ф(Q). 5 частности, это верно, если h(t) = at + b, a = 0.
Доказательство. Доказательства всех трех случаев утверждения различаются незначительно. Поэтому ограничимся доказательством в случае положительно инвариантных компактов.
Если функция h возрастающая, то неравенство ^(x1) < ^(x2) эквивалентно неравенству p(x1) < p(x2). Следовательно, эквивалентны неравенства
sup ^(F(x,w)) < ^(x) и sup p(F(x,w)) < p(x). wew wew
Это означает, что множества Е- и Е- совпадают. Поэтому
Cip(Q) = sup ^(x) = sup h(^(x)) =
= Ы sup ^(x)J = h(^Lp(Q)) •
xes^nQ xes^nQ
Аналогично ^[nf(Q) = h(p[nf(Q)). Таким образом, неравенства ^[nf(Q) < ^(x) < ^[up(Q) эквивалентны неравенствам p[nf(Q) < < p(x) < p[up(Q). Тем самым доказано, что в случае возрастающей функции h множества Q^ (Q) и Q^(Q) совпадают.
Если функция h убывает, то неравенство ^(x1) < ^(x2) эквивалентно неравенству p(x^ > p(x2). В силу этого эквивалентны неравенства
sup ^(F(x,w)) < ^(x) и inf p(F(x,w)) > p(x). wew weW
Таким образом, Е- = и
^up(Q) = SUP ^(x) = SUP h(^(x)) =
= h( in+f p(x))= (Q)).
W^+no /
^жеЕ+пя
Аналогично ^^(Ц) = ЦрГир(Ц)). В результате неравенства ^^(Ц) <
< ^(х) < ^8иР(Ц) можно переписать в виде ^(рГир(Ц)) < Мр(х)) <
< (Ц)), что эквивалентно неравенствам р[пГ(Ц)<р(х)<рГир(Ц). Тем самым совпадение множеств П^ и П^ доказано и в случае убыва-
ющей функции h.
Свойство 2. Если непрерывная функция p: X ^ R достигает на X точной верхней грани в некоторой точке x* G Q, то p[up(Q) = pSup(Q) = Psup(Q) = p(x*). Если функция p достигает на X точной нижней грани в некоторой точке x* G Q, то
P[nf(Q) = Pinf(Q) = Pinf(Q) = P(x*).
Доказательство. Второе утверждение сводится к первому, если поменять знак локализирующей функции. Кроме того, доказательства для значений p[up (Q), pSup(Q), psup(Q) аналогичны. Поэтому ограничимся лишь первым из них. Если функция P достигает на X точной верхней грани в некоторой точке x* G Q, то для любого w G W выполняется неравенство p(F(x*,w)) < p(x*). Следовательно,
sup p(F(x*,w)) — p(x*) < 0 wew
и точка x* принадлежит множеству Е- П Q. Ясно, что
pLp(q) = sup p(x) > p(x*)-
xes-no
Но верно и противоположное неравенство, поскольку р(х*) — точная верхняя грань функции р на X. Значит, рГир(Ц) = Р(х*).
Для систем с возмущениями существуют аналоги свойств, установленных для дискретных систем без возмущений и связанных со сдвигами локализирующих множеств вдоль траекторий системы [6, 8].
Для произвольного множества G С X введем обозначение
F-1(G) = П Fw-1(G).
wew
Свойство 3. Любой положительно инвариантный компакт, содержащийся в множестве G С X, содержится и в множестве F-1(G). В частности, если множество G содержит все положительно инвариантные компакты системы (1), то и множество F-1(G) содержит все положительно инвариантные компакты системы.
Доказательство. Пусть K С G — положительно инвариантный компакт и x £ K. Согласно определению положительно инвариантного множества, для произвольного w £ W имеет место условие F(x,w) £ K С G. Это условие означает, что x £ F"1 (G). Отсюда приходим к выводу, что x £ р| Fw-1(G) = F-1(G). Тем самым
wew
доказано, что K С F-1(G), т.е. любой положительно инвариантный компакт K, содержащийся в G, содержится в множестве F-1(G). Для произвольного множества G С X введем обозначение
F(G) = {y £ X: F-1(y) С G}.
Множество -F(G) представляет собой часть множества F(G х W) с добавлением тех точек y £ X, для которых прообраз F-1(y) пуст. Множество F(G) можно определить следующим образом:
F(G) = X \ F((X \ G) х W).
Действительно, условие F-1(y) С G равносильно тому, что для любого x £ X \ G и для любого w £ W выполняется условие F(x, w) = y.
Другими словами, включение F-1(y) С G эквивалентно условию y £ F((X \ G) х W).
Свойство 4. Любой отрицательно инвариантный компакт, содержащийся в множестве G С X, содержится и в множестве F^(G). В частности, если множество G содержит все отрицательно инвариантные компакты системы (1), то и множество i^(G) содержит все отрицательно инвариантные компакты системы.
Доказательство. Пусть K С G — отрицательно инвариантный компакт и x £ K. Поскольку K — отрицательно инвариантное множество, выполняется соотношение F-1 (x) С K С G. Следовательно, x £ F^(G). Тем самым доказано, что любой отрицательно инвариантный компакт K С G содержится в множестве F^(G).
Свойство 5. Любой инвариантный компакт, содержащийся в множестве О С X, содержится и в множествах —-1(О) и —ХО). В частности, если множество О содержит все инвариантные компакты системы (1), то множества — -1(О), -^(О) и — -1(О) П -^(О) также содержат все инвариантные компакты системы.
Доказательство. Если инвариантный компакт К С X содержится в множестве О, то он как положительно инвариантный компакт
содержится в множестве — -1(О) (свойство 3), а как отрицательно инвариантный компакт — в множестве —ХО) (свойство 4). В частности,
компакт К содержится в пересечении этих множеств —-1 (О) П -^(О).
5. Максимальные робастно инвариантные компакты. Любое множество О С X в фазовом пространстве X системы (1) порождает множества
Оо = О, Ок = Ок-1 П ^-1(Ок_1), к = 1, 2,..., (3) и их пересечение
Огс = Ок ■
к=0
Теорема 5. Для любого множества О С X соответствующее множество Огс является положительно инвариантным для системы (1).
Доказательство. Пусть х € Огс. Тогда для произвольного к > 1 имеем х € Ок. Следовательно, для любого w € W выполняется включение х € —_1(Ок_1), означающее, что — (х^) € Ок-1. Таким
гс
образом, для любого w € W имеем — (х, w) € р| Ок-1 = Огс. Соглас-
к=1
но определению, множество Огс положительно инвариантно.
Теорема 5. Если множество О компактно, то соответствующее множество Огс — максимальный положительно инвариантный компакт системы (1) среди содержащихся в О положительно инвариантных компактов. В частности, если О содержит все положительно инвариантные компакты системы, то Огс — максимальный положительно инвариантный компакт системы.
Доказательство. Так как множество О компактно, то все множества Ок замкнуты. Значит, множество Огс замкнуто как пересечение замкнутых множеств. С учетом Огс С О заключаем, что Огс — компакт. Согласно теореме 4 это множество есть положительно инвариантный компакт.
Согласно свойству 3 множество О1 = О0 П — -1(О0) содержит все положительно инвариантные компакты рассматриваемой системы, содержащиеся в множестве О. Повторяя это умозаключение, делаем вы-
вод, что все множества С являются локализирующими для положительно инвариантных компактов, содержащихся в множестве С. Таким образом, компакт — пересечение всех множеств С — содержит все положительно инвариантные компакты, содержащиеся в С. Значит, это множество есть максимальный положительно инвариантный компакт среди содержащихся в С. Теорема доказана.
Замечание 1. Отметим, что согласно определению пустое множество является положительно инвариантным. Если для данного множества С соответствующее множество оказалось пустым, то утверждение теоремы следует трактовать как отсутствие в С положительно инвариантных компактов рассматриваемой системы.
Любое множество С С X в фазовом пространстве X системы (1) порождает множества
и = С, Ц = П к = 1, 2,..., (4)
и их пересечение
= р| ц.
Теорема 6. Для любого множества С С X соответствующее множество для системы (1) является отрицательно инвариантным.
Доказательство. Пусть х € Ц». Тогда для произвольного к > 1 имеем х € Ц. Следовательно, х € ^(Ц^). Последнее, согласно
определению множества означает, что ^-1(х) С Таким
образом, ^-1(х) С р| = Ц». Итак, из соотношения х €
вытекает, что ^-1(х) С В соответствии с определением приходим к выводу, что — отрицательно инвариантное множество.
Теорема 7. Если отображение ^ при любом фиксированном ад € W является открытым, а множество С компактно, то соответствующее множество — максимальный отрицательно инвариантный компакт системы (1) среди содержащихся в С. В частности, если С содержит все отрицательно инвариантные компакты системы, то
— максимальный отрицательно инвариантный компакт системы.
Доказательство. Так как множество Ц0 = С компактно, то множество -Р(Ц0) замкнуто. Действительно, в этом случае множество X \ Ц0 открыто (в относительной топологии на X). Следовательно, при любом ад € W множество ^(X \ Ц0,ад) открыто. Поэтому множество
^((X \ и,) х w) = у ^(X \ Ц),™)
открыто, а множество ^(и0) = X \ — ((X \ и0) х ^ замкнуто. Отсюда вытекает, что множество и1 = и0 П —,(Ц0) замкнуто. Повторяя рассуждения, заключаем, что все множества замкнуты, а следовательно, и их пересечение игс замкнуто.
Поскольку игс — замкнутое подмножество компакта О, то игс — компакт. Таким образом, согласно теореме 6 множество игс — отрицательно инвариантный компакт.
Согласно свойству 4 множество и1 включает все отрицательно инвариантные компакты рассматриваемой системы, содержащиеся в О. Повторяя это умозаключение, делаем вывод, что все множества являются локализирующими для отрицательно инвариантных компактов, содержащихся в О. Таким образом, множество игс — пересечение всех множеств — содержит все отрицательно инвариантные компакты, содержащиеся в О. Значит, это множество есть максимальный отрицательно инвариантный компакт среди содержащихся в О.
Замечание 2. Если множество игс пустое, то утверждение теоремы 7 следует трактовать так: система вообще не имеет отрицательно инвариантных компактов, содержащихся в множестве О.
Любое множество О С X в фазовом пространстве X системы (1) порождает последовательность множеств
V. = О, V* = И_1 П ^-1(^к_1) П ЯИ-О, к = 1, 2,..., (5) и их пересечение
тс
V» = П ^.
к=0
Теорема 8. Для любого множества О С X соответствующее множество РТС для системы (1) является инвариантным.
Доказательство. Пусть х € V». Тогда х € Н для всех к > 1.
Значит, х € —_1(Ук_1) и для любого w € W имеем х € —~1(^к_1). Последнее включение означает, что — (х^) € . Таким образом, —(V» х W) С Ук_1, к > 1, т.е. — (V» х W) С V» и множество РТС положительно инвариантно.
Из условия х € V» вытекает, что х € —ХУк^), к > 1. Значит, —_1(х) С к > 1, откуда —_1(х) С V». Таким образом,
—^(^ТС) € V» и множество Ктс — отрицательно инвариантный компакт. Теорема доказана.
Теорема 9. Если отображение — при любом фиксированном w € W является открытым, а множество О компактно, то множество Кгс — максимальный инвариантный компакт системы (1) среди содержащихся в О. В частности, если О включает все инвариантные
компакты системы, то ^ — максимальный инвариантный компакт этой системы.
Доказательство. Если множество V замкнуто, то множества
Р-1^) и Р1^) замкнуты (см. доказательства теорем 5 и 7). Учитывая, что V} = С — компакт, заключаем, что все множества V;, к > 1, замкнуты. Следовательно, и множество ^ замкнуто. А поскольку есть замкнутое подмножество компакта С, делаем вывод, что V» — компакт. Согласно теореме 8 множество ^ — инвариантный компакт.
Согласно свойству 5 каждое из множеств V;, к > 0, включает все инвариантные компакты рассматриваемой системы, содержащиеся в множестве С. Поэтому и множество как пересечение локализирующих множеств, содержит все инвариантные компакты, содержащиеся в С, т.е. является максимальным в С инвариантным компактом. Теорема доказана.
Замечание 3. Если множество ^ оказалось пустым, то утверждение теоремы 9 следует трактовать так: в множестве С вообще нет инвариантных компактов системы.
Отметим, что последовательность (С} есть последовательность убывающих множеств. Поэтому множество можно рассматривать как предел последовательности множеств [10]. Если исходное множество С компактно, то есть предел последовательности (С} и в смысле топологии арифметического пространства, т.е. для любого открытого множества А, включающего в себя все множества С, начиная с некоторого, также содержатся в А. Действительно, последовательность (С \ А} есть последовательность убывающих замкнутых подмножеств компакта, имеющая пустое пересечение. В такой последовательности все множества, начиная с некоторого, пустые. Но если С \ А = 0, то С С А.
Аналогичные рассуждения верны и для множеств и
6. Неопределенная система Хенона. Рассмотрим систему [11]
хп+1 = а + Ьуп - хП,
= (6)
уп+1 хп
полагая, что значение Ь € к. известно, а параметр а точно не определен и может иметь произвольное значение на отрезке [а*, а*], где а* < а*. В данном случае
Р(х,у,™)= + Ьх - х2), X = к2, W = [а*, а*].
Локализация робастно положительно инвариантных компактов. В качестве локализирующей рассмотрим линейную функцию
<^(х, у) = Ех + Еу. Тогда ^(Е(х,у^)) = Е^ + Ьу — х2) + Ех. Множество Е_ описывается неравенством
эир (Е^ + Ьу — х2) + Ех — Ех — Еу) < 0,
ад€[а*, а*]
а множество — неравенством
inf (D(w + by - x2) + Ex - Dx - Ey) > 0.
w€[a*, a*]
Обозначим
w* = sup Dw, w* = inf Dw.
we[o„a*j w€[a«,a*]
При этих обозначениях для нахождения <^[nf и ^Гир получаем следующие оптимизационные задачи:
Dx + Ey ^ sup. (Db - E)y < Dx2 - (E - D)x - w*:
2 ... (7)
Dx + Ey ^ inf. (Db - E)y > Dx - (E - D)x - w
2 ^ ... (8)
Задачи (7), (8) детально исследованы в [8]. При D = 0 они имеют тривиальные решения +то и —то. Поэтому можно считать, что D = 0, а согласно свойству 1 можно ограничиться случаем D = —1. В этом случае w* = —a*, w* = —а*, а задачи (7), (8) сводятся к следующим:
— x + Ey ^ sup,
x2 + (E + 1)x — (b + E)y — a* < 0; (9)
— x + Ey —> inf,
(10)
x2 + (E + 1)x — (b + E)y — a* > 0. v 7
Задача (10) имеет тривиальное решение <^[nf = —то. Задача (9) имеет тривиальное решение ^Гир = +то при E < — b и при E > 0. Остается случай —b < E < 0, при котором
r = 4E2 a* + (E2 — b)2 ^sup = 4E (b + E) .
Итак, при — b < E < 0 имеем локализирующее множество
_ . 4E 2a* + (E2 — b)2 (1|)
—x + Ey <--aE«, + E) • (ll)
Преобразуем неравенство (11):
^ ^ 4E2a* + (E2 — b)2 Л 4A2a* + (A2 — b)2 x > Ey + 4E(b + E) = —Ay--4A(b — A) ,
* •
где параметр Л = — Е может принимать любое значение на интервале (0, Ь). Из этого представления получаем неравенство, описывающее пересечение семейства локализирующих множеств:
. i Л , 4Л2а* + (Л2 — Ь)2-
х >—лmmonbЛЛу + 4л(ь—л)
Используя семейство локализирующих множеств (11), на основании свойства 3 можно получить семейство новых локализирующих множеств. Пусть Сл, Л € (0, Ь), — множество, описываемое неравенством
4Л2а* + (Л2 — Ь)2 —х — ЛУ < 4Л(Ь — Л) , (12)
которое получается из неравенства (11) в результате замены параметра Л = —Е. Множество Р"1(СЛ) описывается неравенством, которое получается, если в неравенстве (12) переменные х и у заменить координатами отображения Р:
2ч Л 4Л2а + (Л2 — Ь)2 — + Ьу — х2) — Лх <-4*Л(Ь(— ) . (13)
Неравенство (13) эквивалентно следующему:
2 л , ^ , 4Л2а* + (Л2 — Ь)2 х — Лх — Ьу < ад + 4Л(Ь — Л) ■
Пересечение Р-1(СЛ) множеств Р"1(СЛ) по всем ад € W описывается неравенством
2 л , ^ . , 4Л2а* + (Л2 — Ь)2
х — Лх — Ьу < mf w +--—-—-.
* - 4Л(Ь — Л)
или
2 Л . / 4Л2а* + (Л2 — Ь)2
х2 — Лх — Ьу < а* + 4Л(ь — л) ) . (14)
Из неравенств (14) можно получить неравенство, описывающее
пересечение множеств Р-1(СЛ) по всем Л € (0, Ь):
/х2 — Лх а* 4Л2а* + (Л2 — Ь)2 \
у > Ш8Х ---------——^———— . (15)
у - ле(0,ьД Ь Ь 4Л(Ь — Л) ) У '
На рис. 1 изображены траектория системы Хенона (6) с параметрами а* = 1,39, а* = 1,41, Ь = 0,3 и граница локализирующего множества (15).
Локализация робастно отрицательно инвариантных компактов. Поскольку система Хенона (6) является обратимой, локализация ее отрицательно инвариантных компактов сводится к локализации положительно инвариантных компактов обратной системы. Обратной к
2
Рис. 1. Траектория системы Хенона и граница локализирующего множества для робастно положительно инвариантных компактов
системе (6) является система
Хп+1 ущ
а Хп уП (16)
уп+1 =- а + Т + Уп ■
Заменой переменных £ = — У, п = — Х система (16) сводится к
Ь о
самой системе Хенона с параметрами а = —, Ь = - :
Ь2 Ь
а Пп /-2
&+1 = о2 + ~Ь — Сп' (17)
п'п+1 Сп ■
Поэтому локализирующие множества для положительно инвариантных компактов системы (16) можно получить, исходя из результатов построения локализирующих множеств для системы Хенона. Параметр неопределенности а = ^ меняется на отрезке [а*/Ь2, а*/Ь2]. Положив а* = а*/Ь2, а* = а*/Ь2, из неравенства (12), описывающего семейство локализирующих множеств для положительно инвариантных компактов системы Хенона, путем замены переменных и параметров получим
4А2а* + (А2 — Ь)2
-С - An <
4A(b - A)
откуда, восстанавливая исходные переменные и параметры, находим неравенство, описывающее семейство локализирующих множеств для
положительно инвариантных компактов системы (16):
„ 4Л2а, + (Л2Ь — 1)2 , / 1 \ Лх +у < 4Л(1-ЬЛ) ' , Л € (°, ьУ Пересечение этого семейства описывается неравенством
4Л2а* + (Л2Ь — 1)2'
у < min —Лж +
ле(о,1/ьД 4Л(1 — ЬЛ)
1 . ( , 4^2а, + Q»2 — Ь)2^ ,18.
= - min —иж +--—--г- . (18)
Ь ^е(о, 1Д 4^(1 — и) у
Неравенство (14) для системы (17) дает семейство локализирующих множеств
,2 - + 4ЛЧ + (Л2 — Ь)2
с — — Ьп < а, +-ТГТ?—гт-.
4Л(Ь — Л)
Восстанавливая исходные переменные и параметры, получаем:
2 „ / 4Л2а, + (Л2Ь — 1)2 y + ЛЬу + ж < а, + 4Л(1 — ЛЬ) Ь
или, меняя параметр Л на и = ЛЬ,
у2 + иу + ж < а, +
4^2а, + (и2 — Ь)2
4^(1 — и)
Пересечение соответствующих локализирующих множеств описывается неравенством
. 2^ • ( , 4и2а, + (и2 — Ь)2 \ (10)
ж < а, — у + min —иу +---—у-:- . (10)
^е(0дД 4^(1 —
Итак, неравенства (18) и (19) описывают локализирующие множества для отрицательно инвариантных компактов системы Хенона (6). На рис. 2 изображены траектория системы Хенона с параметрами а* = 1,39, а* = 1,41, Ь = 0,3 и граница локализирующего множества (19).
Локализация робастно инвариантных компактов. Локализирующие множества для инвариантных компактов системы (6) можно получить как пересечение локализирующих множеств для положительно инвариантных компактов и отрицательно инвариантных компактов. На рис. 3 изображены траектория системы Хенона с параметрами а* = 1,39, а* = 1,41, Ь = 0,3 и граница локализирующего множества для инвариантных компактов, полученного пересечением множеств (15) и (19).
Локализирующее множество на рис. 3 оказалось компактным. Согласно теореме 9 система (6) либо вообще не имеет инвариантных ком-
2
Рис. 2. Траектория системы Хенона и граница локализирующего множества для робастно отрицательно инвариантных компактов
Рис. 3. Траектория системы Хенона и граница локализирующего множества для робастно инвариантных компактов
пактов, либо у нее существует положительно инвариантный компакт. Отметим, что изображенная траектория, начинающаяся в точке (1, 0), незначительно выходит за пределы локализирующего множества. Это указывает на то, что при определенных значениях последовательности возмущений траектория уходит в бесконечность. Компактный же характер траектории, изображенной на рисунке, объясняется статистическими свойствами последовательности возмущений |^п|, с использованием которой строилась траектория. Эта последовательность была построена с помощью датчика случайных чисел.
Работа выполнена при финансовой поддержке РФФИ (гранты 09-07-00327 и 11-01-00733) и Программы Президента РФ по государственной поддержке ведущих научных школ (грант НШ-4144.2010.1).
СПИСОК ЛИТЕРАТУРЫ
1. Kolmanovsky I., Gilbert E. G. Theory and computation of disturbance invariant sets for discrete-time linear systems // Mathematical problems in engineering. - 1998. Vol.4. - P. 317-367.
2. Rakovic S. V., Grieder P., Kvasnica M., Mayne D. Q., M o r a r i M. Computation of invariant sets for piecewise affine discrete time systems subject to bounded disturbances // Proc. 43rd IEEE Conference on Decision and Control, Atlantis, Paradise Island, Bahamas. Dec. 2004. Vol. 2. - P. 1418-1423.
3. Rakovic S. V., Kerrigan E. C., Mayne D. Q., Lygeros J. Reachability analysis of discrete-time systems with disturbances // IEEE Transactions on Automatic Control. - 2006. - Vol. 51, no. 4. - P. 546-561.
4. K e r r i g a n E. C., M a c i e j o w s k i J. M. Invariant sets for constrained nonlinear discrete-time systems with application to feasibility in model predictive control // Proc. 39rd IEEE Conf. on Decision and Control, Sydney, NSW, Australia. Dec. 2000. V. 5. - P. 4951-4956.
5. Крищенко А.П. Локализация инвариантных компактов динамических систем // Дифференциальные уравнения. - 2005. - Т. 41, № 12. - С. 1597-1604.
6. Канатников А. Н., Коровин С. К., Крищенко А. П. Локализация инвариантных компактов дискретных систем // Докл. РАН. - 2010. - Т. 431, № 3. - С. 323-325.
7. Канатников А. Н., Коровин С. К., Крищенко А. П. Максимальные инвариантные компакты динамических систем // Докл. РАН. - 2011. -Т. 437, № 5. - С. 609-612.
8. Канатников А. Н. Функциональный метод локализации инвариантных компактов в дискретных системах // Дифференциальные уравнения. - 2010. -Т. 46, №11. - С. 1601-1611.
9. Канатников А. Н. Локализация инвариантных компактов в дискретных системах // Вестник МГТУ им. Н.Э. Баумана, Сер. Естественные науки. - 2011. №1. - С. 3-17.
10. Х а у с д о р ф Ф. Теория множеств. - М.: URSS, 2010. - 304 с.
11. Х е н о н М. Двумерное отображение со странным аттрактором // В сб. Странные аттракторы. - М.: Мир, 1981. - С. 152-163.
Статья поступила в редакцию 30.03.2011
Анатолий Николаевич Канатников родился в 1954 г., окончил в 1976 г. МГУ им. М.В. Ломоносова. Канд. физ.-мат. наук, доцент кафедры "Математическое моделирование" МГТУ им. Н.Э. Баумана. Автор более 55 научных работ по теории функций, дифференциальным уравнениям, информатике.
A.N. Kanatnikov (b. 1954) graduated from the Lomonosov Moscow State University. Ph. D. (Phys.-Math.), assoc. professor of "Mathematical Simulation" department of the Bauman Moscow State Technical University. Author of more than 55 publications in the field of theory of functions, differential equations, information technologies.