Научная статья на тему 'Сильное вырождение особых управлений принципа максимума в распределенных задачах оптимизации'

Сильное вырождение особых управлений принципа максимума в распределенных задачах оптимизации Текст научной статьи по специальности «Математика»

CC BY
134
53
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
РАСПРЕДЕЛЕННЫЕ ЗАДАЧИ ОПТИМИЗАЦИИ / УПРАВЛЯЕМЫЕ ВОЛЬТЕРРОВЫ ФУНКЦИОНАЛЬНО-ОПЕРАТОРНЫЕ УРАВНЕНИЯ / ПОТОЧЕЧНЫЙ ПРИНЦИП МАКСИМУМА / ОСОБЫЕ УПРАВЛЕНИЯ / DISTRIBUTED OPTIMIZATION PROBLEMS / GUIDED VOLTERRA FUNCTIONAL-OPERATOR EQUATIONS / POINT-WISE MAXIMUM PRINCIPLE / SINGULAR CONTROLS

Аннотация научной статьи по математике, автор научной работы — Сумин Владимир Иосифович

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

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

STRONG DEGENERATION OF THE SINGULAR CONTROLS IN THE SENSE OF THE MAXIMUM PRINCIPLE IN DISTRIBUTED OPTIMIZATION PROBLEMS

It is proved that for distributed optimization problems a sufficiently typical situation is strong degeneration of the singular controls in the sense of the point-wise maximum principle, when together with the maximum principle (which is a first order necessary optimality condition in the case of spike-shaped variation) a second order necessary optimality conditions also degenerates. A derivation of constructive necessary optimality conditions for singular controls is suggested.

Текст научной работы на тему «Сильное вырождение особых управлений принципа максимума в распределенных задачах оптимизации»

8. Сорокин С.П. Позиционные необходимые условия оптимальности и метод решения задач оптимального управления в дискретной системе, линейной по фазовой переменной // Вестник Тамбовского университета. Серия Естественные и технические науки. Тамбов, 2013. Т. 18. Вып. 5. С. 2685-2687.

БЛАГОДАРНОСТИ: Работа частично поддержана РФФИ (проект № 14-01-00699-а), Программой государственной поддержки ведущих научных школ (НШ-5007.2014.9) и Программой фундаментальных исследований Президиума РАН (проект 17.1).

Поступила в редакцию 10 мая 2015 г.

Sorokin S.P. FEEDBACK MINIMUM PRINCIPLE FOR DISCRETE OPTIMAL CONTROL PROBLEMS

Necessary global optimality conditions for three classes of discrete optimal control problems are obtained. The conditions use feedback controls and employ just Discrete Maximum Principle objects. The results are true without any convexity assumptions.

Key words: discrete optimal control; necessary conditions; Maximum Principle; feedback controls; iterative methods.

Сорокин Степан Павлович, Институт динамики систем и теории управления им. В.М. Матросо-ва СО РАН, г. Иркутск, Российская Федерация, кандидат физико-математических наук, научный сотрудник, e-mail: [email protected]

Sorokin Stepan Pavlovich, Matrosov Institute for System Dynamics and Control Theory of SB RAS, Irkutsk, the Russian Federation, Candidate of Physics and Mathematics, Researcher, e-mail: [email protected]

УДК 517.95

СИЛЬНОЕ ВЫРОЖДЕНИЕ ОСОБЫХ УПРАВЛЕНИЙ ПРИНЦИПА МАКСИМУМА В РАСПРЕДЕЛЕННЫХ ЗАДАЧАХ ОПТИМИЗАЦИИ

© В.И. Сумин

Ключевые слова: распределенные задачи оптимизации; управляемые вольтерровы функционально-операторные уравнения; поточечный принцип максимума; особые управления.

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

Изучение особых управлений (ОУ) поточечного принципа максимума (ППМ), на которых он вырождается, важно как для приложений, так и для собственно теории оптимизации (см., например, [1-4]). Однако, до сих пор для распределенных управляемых систем ОУ ППМ изучены относительно слабо: начиная с первых работ [5, 6] на эту тему, в основном рассматривались управляемые системы Гурса-Дарбу и близкие им (см., например,

[2, 7 —12], [13, с. 5], [14, 15], обзоры [16, 17]). При выводе необходимых условий оптимальности (НУО) ОУ ППМ главные усилия были направлены на конструирование с учетом специфики таких управляемых систем формул приращения, удобных для вычисления старших вариаций функционалов.

Достаточно общий способ изучения ОУ ППМ был предложен в [18]. Он опирается на возможность представления управляемой начально-краевой задачи в форме функционально-операторного уравнения вида (1) в лебеговом пространстве и использует теорию тензорных произведений лебеговых пространств для вычисления старших вариаций функционалов. В [19-21] была представлена схема изучения ОУ, обобщающая способ [18]. Эта схема обслуживает широкий класс распределенных управляемых систем, описываемых вольтерровы-ми функционально-операторными уравнениями вида (1) (самые разнообразные примеры начально-краевых задач для нелинейных дифференциальных и интегро-дифференциаль-ных уравнений в частных производных, приводимых к форме (1), можно найти, например, в [22]), а также обширный аксиоматически описанный в [19-21] класс способов варьирования, включающий большинство способов, традиционно использующихся в теории НУО (классическое варьирование, игольчатое, импульсное на полосах, варьирование пакетами, сдвигом и др.). В [23] дана конкретизация схемы [19-21] применительно к игольчатому варьированию: показано, что для распределенных задач оптимизации достаточно характерно сильное вырождение ОУ ППМ, когда вместе с ППМ (НУО 1-го порядка при игольчатом варьировании) вырождаются и НУО 2-го порядка (точнее — вырождаются все НУО до порядка п включительно, где п - размерность пространства независимых переменных задачи оптимизации, и содержательными могут быть лишь НУО порядка п + 1); для оптимизационных задач, связанных с вольтерровыми функционально-операторными уравнениями вида (1) получены НУО сильно вырожденных ОУ. Это позволило с единых позиций взглянуть на многие известные НУО ОУ сосредоточенных и распределенных оптимизационных задач и получить ряд новых НУО ОУ для распределенных оптимизационных задач, не рассматривавшихся в этом смысле ранее.

В данной публикации рассказывается об общих результатах, полученных для ОУ ППМ в [18-21, 23]. В докладе эти результаты иллюстрируются конкретными примерами, проводится сравнение с соответствующими результатами других авторов.

Примем следующие соглашения: векторы, если не оговорено противное, считаются столбцами; Кп —пространство п -вектор-столбцов; в покомпонентном представлении п -вектор-

п

столбец а € И,п записываем в строку в фигурных скобках: а = {а1,ап} ; (а, Ь)п = ^ агЬг

г=1

— скалярное произведение векторов а, Ь € И,п; для а, Ь € И,п пишем а ^ Ь, если аг ^ Ьг (г = 1, ...,п); если а1,...,а^ € И,п, то |аг}'=1 = {а1,...,а^} = {а1,..., ап,..., а\,..., ап} € € К^п; модуль вектора равен сумме модулей его компонент; если X, У — нормированные пространства, то £(Х, У) — пространство линейных ограниченных операторов из X в У, а норма в прямом произведении X х У задается формулой ||{ж,у}||ххУ = ||х||х + 1М|у; если X — функциональное пространство, то Хп — пространство п -вектор-функций, а Xпхт — (п х т) -матриц-функций, составленных из функций пространства X; производная скалярной функции по векторному аргументу есть вектор-строка; знаком * обозначаются операции перехода к сопряженному пространству и сопряженному оператору, операция транспонирования.

Оптимизационная задача. Рассмотрим управляемое функционально-операторное уравнение

*(*) = f (*,А[г](*),ф)), * € П, (1)

где: П С И,п — ограниченное, измеримое (по Лебегу) множество, играющее роль основного

множества изменения независимых переменных £ = ¿га} 7 ; / (£, р, V) : П х К1 х К5 ^

И,™ — функция, дважды дифференцируемая по р для всех V при почти всех £ и вместе с производными /р, /Рр измеримая по £ для всех {р, V} и непрерывная по {р, V} для почти всех А € £ (Ь^, Ь\) ; € Ь^ — управление из класса V = {V € Ь^ : -и(£) € V, £ € П}, множество и С К5 ограничено. Будем предполагать выполненными сформулированные ниже условия К), а) - в).

К) Функции /, /р, /Р'р ограничены на любом ограниченном множестве. Это означает, что существует функция N(.) : К+ ^ К+ такая, что при любом V € V

|/(£, р^(*))| < N(М), |/Р(£, р^(*))|< N(М), |/Рр(£, р^(*))|< N(М),

если £ € П, |р| ^ М.

а) Оператор А имеет квазинильпотентную положительную мажоранту В класса £ (Ь1,Ь1) (|А [г]| < В [|г|] € Ь^).

б) В [Ь™] С Ь™.

Из условия б) получаем (см. [24, с. 30]), что формула В™ [г] = В [г] , г € Ь™ определяет оператор В™ € £ (Ь™, Ь™). Условия К ), а), б) позволяют говорить о решениях уравнения (1) класса Ь™.

Следуя [22, с. 15], будем называть оператор Т, действующий из Ь^ в пространство измеримых на П вектор-функций, вольтерровым на некоторой системе Т измеримых

подмножеств П, если для любого Н € Т сужение Т[г] не зависит от значений г(£)

н

при £ € П \ Н. Обозначим через Рн оператор умножения на характеристическую функцию хн множества Н С П. Пусть 5 > 0 — некоторое число, Т* — система множеств {Но, Н1,..., Нд}, где 0 = Но С Н1 С ... С Нд = П; положим ^ = Н \ Н^-1, г = 1,..., к. Если некоторый оператор Т€ £ (ЬР,ЬР) вольтерров на системе Т* и ||Р^ТР^ ||ьр^ьр ^ 5 при г = 1,..., к, то, следуя [22, с.24], назовем Т* вольтерровой 5 -цепочкой оператора Т.

в) Для любого 5 > 0 у оператора В™ существует вольтеррова 5-цепочка8.

При сформулированных условиях управлению V € V может отвечать не более одного в классе Ь^ решения уравнения (1) [22, с. 37]. Будем считать, что семейство О тех управлений V € V, каждому из которых отвечает единственное в Ь^ решение уравнения (1), непусто. Пусть vо — фиксированный элемент О и го = — соответствующее управлению Vо решение уравнения (1). Положим

РМ = 11В [Ко/(0|]||Ьте , V € V

используя обозначение

/(£) = /(£,А[го](£), w) - /(*,А[*)](*),ад(*)), £ € П, w € V.

Справедлива следующая теорема об устойчивости (при возмущении управления) существования глобальных решений уравнения (1) (см., например, [26, §3, теорема 4]).

Теорема1. Для любого управления v0 € О существуют числа к > 0, С > 0 такие, что всякое управление V € V, удовлетворяющее неравенству р^) < к, принадлежит О и при этом

||г* - го||ьт < С ||Д,(0/(-)||Ьт , ||А [г* - 2о]|ь1 < Ср^). (2)

ОО 11 4 ' о оо

Пусть ^ : Ьт ^ К — некоторый функционал, дважды непрерывно дифференцируемый по Фреше. Рассмотрим задачу оптимизации

3[V] = ^[^] ^ тах, V € О, (3)

7В обозначениях пространств значок П, как правило, опускаем; в скалярном случае опускаем значок, обозначающий размерность. Например, вместо Ьг^(П), Цр(П) пишем соответственно Ьр.

8Заметим, что из условия в) следует квазинильпотентность оператора [25].

для определенности понимая ее как задачу нахождения L1 -локального максимума. Везде ниже: v0 — фиксированное решение задачи (3), z0 = zv0; v — некоторый элемент Q, Az = zv — z0 .

Принцип максимума и особые управления. Определим оператор S : L^ ^ L^7" формулой

S[z](t) = z(t) — fp(t)A[z](t), z € Lm t € П,

в которой используется обозначение f'(t) = f'(t, A[z0](t), v0(t)), t € П; очевидно, S € € L (Lm,Lm). Пусть a0[.] = F'(z0)[.] — производная Фреше функционала F : L™ ^ R в точке z0, а и € L™ — функция Рисса функционала а0 как элемента сопряженного пространства (L™)*. Уравнение

S*M = и, (4)

где S* € L (L^L^) — сопряженный к S оператор, имеет единственное в LJJ решение Положим

n(t, w) = (^(t), Awf (t))m , t € П, w € U.

Для задачи (3) справедливо следующее НУО в виде ППМ.

Теорема2. Для каждого w € U при почти всех т € П выполняется неравенство п(т, w) ^ 0.

Сформулированный ППМ можно считать НУО первого порядка относительно традиционного игольчатого варьирования, которое можно ввести следующим образом. Пусть: S — совокупность всех наборов а = {т, w}, в каждом из которых w — какой-то элемент U, т € П — некоторая правильная точка Лебега функции n(-, w); H — семейство всех пар h = {а, е} , в каждой из которых а = {т, w} € S, а е — такое положительное число, что множество П£(т) = т — е[0,1]n принадлежит П. Каждому h = {а, е} € H отвечает допустимое управление v^(t) = {w, t € П£(т); v0(t), t € П \ П£(т)} , а каждому набору параметров варьирования а € S — семейство функций {vh(-)}h={CT£}ен — простейшая одноточечная игольчатая варианта (ПОИВ) управления v0.

Назовем M = {{t, w} € П х U : n(t, w) = 0} особым множеством ППМ для управления v0. При почти каждом t € П значение v0 (t) оптимального управления v0 принадлежит сечению M(t) = {w € U : {t, w} € M} множества M. Управление v0 называем особым управлением (ОУ) ППМ, если

mes {t € П: M(t) = {v0(t)}} > 0.

Говорим, что ППМ вырождается на ОУ ППМ и называем ОУ ППМ также вырожденным управлением ППМ. Пусть П* = {t € П: M(t) = {v0(t)}} . Случай, когда mes^ = mesП и при почти всех t € П сечения M(t) совпадают с U, назовем случаем полного вырождения ППМ. Ниже сначала рассмотрим именно этот случай, а уже потом общий случай вырождения ППМ.

Случай полного вырождения принципа максимума. Положим Av J =

= J[v] — J[v0],v € Q. Пусть v0 — ОУ для ППМ, причем имеет место случай полного

вырождения. Предел ö7-n+1J(а) = lim е-7Av, J, если он существует при некотором y > n,

£—>0

назовем вариацией порядка y — n + 1 функционала J на ПОИВ {vh(-)}h={CT £}ен ; соответственно НУО вида ö7-n+1 J (а) ^ 0 (а € S) назовем НУО порядка y — n + 1 управления v0 при простейшем одноточечном игольчатом варьировании. Типичной является ситуация, когда для ОУ v0 вместе с öJ (а) = 0, а € S имеем ö7-n+1J (а) = 0, а € S, n<Y< n+1 и содержательны, вообще говоря, лишь НУО, начиная с условий порядка 2. Поэтому назовем ОУ v0 сильно вырожденным для простейшего одноточечного игольчатого варьирования, если тождественно зануляется вариация 2-го порядка: ö2 J (а) = 0, а € S.

Сформулируем условия (см. ниже условия А), обеспечивающие при п > 1 сильное вырождение ОУ (см. ниже теоремы 3 и 4) и позволяющие с помощью теории тензорных произведений лебеговых пространств построить удобную для изучения ОУ асимптотическую формулу приращения Д^7 (см. ниже формулу (10) в теореме 5). Введем специальные обозначения:

' '

/Рр(0[®,у]-ЕЕ /^ ОУ, € Я';

¿=1 ¿=1

Г — |{г,;} : г € 1, т, ; € 1,1; Д№/г'р(£) = 0 для любого w € и при почти всех £ € п| ; если X = (Ху) — (т х I )-матрица, то X = (Ху) — ( т х I )-матрица, в которой

X, — {0, {г,;} € Г; X,, {г,;}€ Г} , X0 — т1 -столбец, полученный развертыванием матрицы X по правилу

X0 — {XI 11 1 • • • I Xm1, ^^12, X22:> • • • , Xmi} ,

а М[•] — обратный оператор свертывания т1 -столбца в ( т х I )-матрицу. Условия Л. Л 1 ) Для любых £ € v € П формула

Ы^)[ж,у] — 2-11 (т, /Р'р (£,£(£), V (£)) [ А[х] (£), А [у] (£)] >т х,у € ^ п

определяет над Ь™ х ограниченный билинейный функционал Ь1 (£, V) [•, •] , непрерывно в норме х зависящий от Л 2 ) Формула

Ь2[х,у] — У , МШ]А[ж](*))^ х € ^ у € ^

п

определяет над х ¿т' ограниченный билинейный функционал Ь2 [•, •] .

Укажем некоторые простые для проверки, но важные для приложений случаи, когда условия Л заведомо выполняются.

Теорема 3. Условия Л выполняются в каждом из следующих случаев:

I) — 0 , £ € П ;

II) А[Ьт] С ^ ;

III) / (£, Р, у) = /1(£, Р1)Р2 + /2(£, Р1, V), Р = {1)1, Р2} , Рг € Я'4 (г = 1, 2 ), ¿1 + ¿2 = I, /1 является ( т х ¿2 )-матрицей, = {А(1)[^], А(2)[^]} , А(г)[^] : ¿т ^ (г = 1, 2 ), причем

А(1)[ьт] с ^ •

Теорема 4. Если v0 — ОУ для ППМ и выполняются условия Л, то из НУО, полученных для v0 с помощью простейшего одноточечного игольчатого варьирования, вырождаются все условия до порядка п включительно, и содержательными могут быть лишь НУО порядка, большего п; таким образом, в случае п > 1 ОУ v0 будет сильно вырожденным ОУ.

Выпишем упомянутую выше асимптотическую формулу для приращения Д^ 7, v € П, из которой и следует теорема 4. Воспользуемся тем, что любой ограниченный билинейный над ¿т х функционал Ь[-, •] единственным образом представим в виде (см., например, [27, гл. 3, п.п. 6.2, 6.4, 6.5])

Ь[ж,у] = У ^У"ж*(*)6(м)у(в)^, х € ¿т, у € ¿к, (5)

пп

где в € (П х П). Пусть:

Ьо[ж,у] = 2-1 ■ ^'(2о)[ж,у], ж, у € Ьт,

где )[■, ■] — билинейный функционал второй производной Фреше ^"(го) ; во(£,8) и

в1(£, 8) — ( т х т )-матрицы, отвечающие по формуле (5) функционалам Ьо и

Ью = Ь1(А[го ], vо)

соответственно; в2(£,з) — (т х т1 )-матрица, отвечающая функционалу Ь2 ; /д — тождественный оператор в Ьд ; Ь™ ® Ьд — проективное тензорное произведение Ь™ и Ьд , натянутое на элементы ж(£) ® у(з) = ж(£)у*(з) (ж € Ь™ , у € Ьд ) и совпадающее с Ь^^(П х П) [27, гл. 3, п.п. 6.4, 6.5].

Рассматриваемое над Ьтхт(П х П) уравнение

(5 ® 5)*[п(М)] = вг(М) имеет единственное решение пг(£, з) (г = 0,1). Уравнение

(5 ® 1т1)* [п(М)] =в2(М)

(6г)

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

(7)

имеет единственное в Ьтхт1 (П х П) решение п2(£, з) .В более подробной записи уравнения (6 г) и (7) имеют, соответственно, вид

8) - (/т ® а*) 8) ■ /р («и - (А* ® /т)

■ П

+

+ (А* ® А*)[{/р (*)} ■ п (М) ■{/р (*)}]=вг (М) (М € П)

п(М) - (А* ® /* 1)

П (М) =во (М) (М € П)

(8г)

(9)

где каждый первый сомножитель в тензорном произведении операторов «действует по переменной £ », а каждый второй сомножитель — по переменной /* есть тождественный оператор в Ь^. Положим

ф) = ||Д*(0/(■)|ьГ, г^) = ||Д^(/)/рО

V € £>

где

Дw/р(£) = /р(£,А[го](£), w) - /р(£, А[го](£), Ы*)), £ € П, w € V.

Введем обозначение

Е(£, 5; V, w) = <Д/(£), {по(£, «) + («) + /р(«)}о>т ,

€ П, V, w € V.

Теорема5. При условиях Л справедлива следующая асимптотическая формула для приращения функционала

Д^ 3 = / v(t))dt + / ^ / Е (£, 8; v(t), v(s))ds + о({ф) + п (V)}2),

п п п (10)

ф) ^ 0, г^) ^ 0, р^) ^ 0, ||V - v0||L| ^ 0, V € О.

В условиях теоремы 5 формула (10) позволяет, если существует вариация 5га+13(а) , а € £, вывести НУО порядка п + 1. Для существования вариации 5га+13(а) = 5га+13(т, w) достаточно, например, выполнения следующих условий Б.

*

*

р

*

р

шХ1

ь

1

Условия Б. Б 1) Для функции Пг(£, з) правильные относительно 2п -мерной меры Лебега на ПхП точки Лебега образуют на «диагонали» {{£, 8} € ПхП : £ = з} множество полной меры относительно п -мерной «диагональной» меры Лебега. (г = 0,1, 2 )

О возможностях проверки условий Б в конкретных задачах см. ниже п. Замечания. Теорема 6. Пусть v0 — -локальное 'решение (3) и полностью вырожденное ОУ для ППМ. Если выполняются условия Л и Б, то

для каждого w € и при почти всех т € П: ¿га+13(т, w) = Е(т,т; w, w) < 0^

Общий случай. Выше рассматривался случай полного вырождения ППМ на ОУ vo, когда П* = П и M(t) = U при всех t € П. В общем случае вырождение ППМ на ОУ v0 означает, что mes П* > 0, но П* уже может не совпадать с П и не обязательно M(t) = = U для t € П*. Чтобы распространить на общий случай вырождения полученные выше в случае полного вырождения ППМ результаты, воспользуемся более общим способом одноточечного игольчатого варьирования, чем ПОИВ (в общем случае простейшее игольчатое варьирование, вообще говоря, не дает содержательных НУО ОУ, так как график ПОИВ в этом случае может не принадлежать множеству M ).

Пусть v0 — ОУ ППМ. Заметим, что n(t, w) : П х U ^ R — функция Каратеодори и поэтому (см. [27, п. 8.1.5]) отображение M(-) : П ^ 2U измеримо и имеет счетное аппроксимирующее его семейство измеримых функций K = (v^(t),t € то есть существует По С П такое, что:

M(t) = j|J{vfc, t € По, mes По = mes П.

Обозначим через П ту часть множества По, каждая точка которой есть точка Лебега суперпозиции n(-,v&(■)) для любой функции v^(■) семейства K. Очевидно,что mes П = = mes П.

Пусть: S —совокупность всех наборов Z = {т, v^}, в каждом из которых т —некоторая точка множества П^, а — какой-то элемент K; H — семейство всех пар h = {Z,e} , в каждой из которых Z = {т, v^} € S, а е — такое положительное число, что П£(т) С П. Каждому h = {Z, е} € H отвечает допустимое управление

Vh(t) = {vfc(t), t € П£(т); vo(t), t € П \ П£(т)} ,

а каждому набору параметров варьирования Z = {т, v^} € S — семейство {vh(')}h={z £}еи , одноточечная игольчатая варианта управления vo. Такой специальный способ варьирования назовем одноточечным игольчатым варьированием, связанным с множеством M.

Предел ¿7-1J(Z) = lim е-7AVh J, если он существует при некотором y ^ n, назовем вари-£—>0

ацией порядка y — 1 функционала J на варианте {vh(')}h={ç£}eH ; соответственно НУО вида ¿7-1J(Z) ^ 0 (Z € S) назовем НУО порядка y — 1 управления v0 при одноточечном игольчатом варьировании, связанном с множеством M. Для указанного способа варьирования первая вариация J(Z) = J(т, vk) = lim (e-nAVh J) при любом Z = {т, vk} € S

существует и равна п(т,^(т))• Так как К аппроксимирует отображение М(-), то для ОУ v0 имеем: ¿3(£) — 0, £ € £• Назовем ОУ v0 вырожденным ОУ для одноточечного игольчатого варьирования, связанного с множеством М, если тождественно зануляется вариация 2-го порядка: ¿23(() — 0, £ € £•

При условиях Л из формулы (10) получаем: 3 = 0(е2п) , е ^ 0 (£ € £). То есть справеливо следующее утверждение, обобщающее теорему 4.

Теорема 7. Если управление v0 — ОУ для ППМ, то v0 — вырожденное ОУ для одноточечного игольчатого варьирования, связанного с особым множеством ППМ для этого управления, и содержательными для v0 могут быть лишь НУО порядка, большего п.

Из (10) следует также, что при условиях Л, Б вариация (п + 1) -го порядка 5п+13(т, ^) = Ит£^0 (е-2гаД^ь 3) для каждого ^ € К при почти всех т € П существует и равна Е(т,т;^(т(т)). Так как К аппроксимирует отображение М(-), то отсюда вытекает следующее НУО порядка п + 1 , обобщающее НУО теоремы 6.

Теорема 8. Пусть v0 — ОУ для ППМ. Если выполняются условия А и Б, то для оптимальности управления v0 необходимо выполнение условия:

Е(т, т; w, w) ^ 0 для любого w € М(т) при почти всех т € П.

Замечания. 1. В конкретных задачах условия Б, как правило, сравнительно легко проверяются. Удобно бывает воспользоваться тем, что уравнения (4), (8г), (9) имеют вид

Я (О -С[Я](£) = в(£), £ € 3,

где С €£ (Ь^З), Ь^З)) — квазинильпотентный оператор. При этом, если некоторое замкнутое в Ь^(3), инвариантное относительно С множество О содержит функцию в, то и Ь^(3) -решение уравнения принадлежит О. Так, например, в задачах оптимизации гиперболических и сосредоточенных систем с терминальными и интегральными функционалами функции вг обычно непрерывны везде на П х П за исключением, быть может, конечного числа фиксированных гиперповерхностей разрыва типа конечного скачка. Уравнения (8 г), (9) позволяют доказать, что таковы же и функции Пг, а это означает выполнение условия Б.

2. Конкретные иллюстрации к сказанному выше можно найти, например, в [21], где рассматриваются терминальная оптимизационная задача для системы с запаздыванием и оптимизационная задача на минимум интегрального функционала, связанная со смешанной задачей для гиперболического уравнения второго порядка. Там же показано, как из общих НУО ОУ получить известную теорему о матричных импульсах (см. [1, с. 179], а также [3, теорема 21.1]) — утверждение о НУО ОУ ППМ в терминальной задаче оптимизации сосредоточенной управляемой системы (в [21] рассматривается общий случай каратеодо-риевской правой части управляемой системы дифференциальных уравнений). Конкретной иллюстрацией к описанному выше являются и результаты, содержащиеся в статье И.В. Лисаченко и В.И. Сумина «Об особых управлениях принципа максимума в терминальной задаче оптимизации системы Гурса-Дарбу», публикуемой в данном номере журнала; приводимые в этой статье НУО ОУ (см. также [29-31]) обобщают на случай каратеодориевской правой части системы Гурса-Дарбу известные сходные НУО ОУ, относящиеся к случаю более гладкой правой части.

3. Некоторые сведения, дополняющие сказанное выше, можно почерпнуть в [32, 33].

ЛИТЕРАТУРА

1. Габасов Р., Кириллова Ф.М. Особые оптимальные управления. М.: Наука, 1973.

2. Васильев О.В. Качественные и конструктивные методы оптимизации управляемых процессов с распределенными параметрами: автореф. дисс. ... д-ра физ.-мат. наук. Л.: ЛГУ, 1984.

3. Мордухович Б.Ш. Методы аппроксимации в задачах оптимизации и управления. М.: Наука, 1988.

4. Зеликин М.И., Борисов В.Ф. Особые оптимальные режимы в задачах математической экономики // Современная математика и ее приложения. Тбилиси: Институт кибернетики АН Грузии, 2003. Т. 11. С. 3-161.

5. Васильев О.В. Об оптимальности особого управления в системах с распределенными параметрами // Тезисы докл. II Всесоюзной конф. по проблемам теоретической кибернетики. Новосибирск, 1971. С. 26-27.

6. Васильев О.В. Об оптимальности особых управлений в системах с распределенными параметрами // Управляемые системы. Новосибирск, 1972. №10. С. 27-34.

7. Ащепков Л.Т., Васильев О.В. Об оптимальности особых управлений в системах Гурса-Дарбу // Журн. вычисл. матем. и матем. физики. 1975. Т. 15. № 5. С. 1157-1167.

8. Срочко В.А. Условия оптимальности для одного класса систем с распределенными параметрами // Сиб. математ. журн. 1976. Т. 17. №5. C. 1108-1115.

9. Меликов Т.К. Исследование особых процессов в некоторых оптимальных системах: автореф. дисс. ... к-та физ.-матем. наук. Баку: Бакинский гос. ун-т, 1976.

10. Ащепков Л. Т., Васильев О.В., Коваленок И.Л. Усиленное условие оптимальности особых управлений в системе Гурса-Дарбу // Дифференц. уравнения. 1980. Т. 16. № 6. С. 1054-1059.

11. Бурдуковский А.Н. Условия оптимальности особых управлений в задаче Гурса-Дарбу // Управляемые системы. Новосибирск, 1986. № 26. C. 16-24.

12. Мансимов К.Б. К теории необходимых условий оптимальности в одной задаче управления системами с распределенными параметрами // ДАН СССР. 1988. Т. 301. №3. С. 546-550.

13. Васильев О.В., Срочко В.А., Терлецкий В.А. Методы оптимизации и их приложения. Ч. 2. Оптимальное управление. Новосибирск: Наука, 1990.

14. Мансимов К.Б. Необходимые условия оптимальности особых процессов в задачах оптимального управления: автореф. дисс. ... д-ра физ.-мат. наук. Баку: Бакинский гос. ун-т, 1994.

15. Мансимов К.Б., Марданов М.Дж. Качественная теория оптимального управления системами Гурса-Дарбу. Баку: Элм, 2010.

16. Габасов Р., Кириллова Ф.М., Мансимов К.Б. Необходимые условия оптимальности второго порядка для систем с распределенными параметрами. Минск, 1982. (Препринт АН БССР. Ин-т математики, № 31)

17. Мансимов К.Б. Особые управления в задачах управления системами с распределенными параметрами // Современная математика и ее приложения. Тбилиси: Институт кибернетики АН Грузии, 2006. Т. 42. С.39-83.

18. Сумин В.И. Оптимизация управляемых обобщенных вольтерровых систем: автореф. дисс. ... д-ра физ.-мат. наук. Горький: ГГУ, 1975.

19. Сумин В.И. Дифференцирование функционалов оптимального управления // Материалы итоговой научной конф. радиофиз. ф-та ГГУ за 1982г. Горький 1-2 февраля 1983. Часть 2. ВИНИТИ, № 6035-83 ДЕП. 1983.

20. Сумин В.И. Сильное вырождение особых управлений в распределенных задачах оптимизации // ДАН СССР. 1991. Т. 320. №2. С. 295-299.

21. Сумин В.И. Сильное вырождение особых управлений в задачах оптимизации распределенных систем // Оптимизация: сб. научн. тр. Новосибирск, 1993. №52(69). С. 74-94.

22. Сумин В.И. Функциональные вольтерровы уравнения в теории оптимального управления распределенными системами. Вольтерровы уравнения и управляемые начально-краевые задачи. Н.Новгород: Изд-во ННГУ, 1992.

23. Сумин В.И. Об особых управлениях поточечного принципа максимума в распределенных задачах оптимизации // Вестник Удмуртского университета. Серия: Математика. Механика. Компьютерные науки. 2010. № 3. С. 70-80.

24. Красносельский М.А., Забрейко П.П., Пустыльник Е.И., Соболевский П.Е. Интегральные операторы в пространствах суммируемых функций. М.: Наука, 1966.

25. Сумин В.И., Чернов А.В. Операторы в пространствах измеримых функций: вольтерровость и квазинильпотентность // Дифференц. уравнения. 1998. Т. 34. № 10. С. 1402-1411.

26. Сумин В.И. Управляемые функциональные вольтерровы уравнения в лебеговых пространствах // Вестник Нижегородского университета. Серия: Математическое моделирование и оптимальное управление. 1998. Вып. 2 (19). С. 138-151.

27. Шефер Х. Топологические векторные пространства. М.: Мир, 1971.

28. Иоффе А.Д., Тихомиров В.М. Теория экстремальных задач. М.: Наука, 1974.

29. Лисаченко И.В., Сумин В.И. Об особых управлениях принципа максимума для терминальной задачи оптимизации системы Гурса-Дарбу // Известия Института математики и информатики УдГУ. 2012. Вып. 1 (39). С. 80-81.

30. Лисаченко И.В., Сумин В.И. Об особых управлениях поточечного принципа максимума в задаче оптимизации системы Гурса-Дарбу // Вестник Тамбовского Университета. Серия Естественные и технические науки. Тамбов, 2013. Т. 18. Вып. 5. С. 2576-2577.

31. Лисаченко И.В., Сумин В.И. Об особых управлениях поточечного принципа максимума для терминальной задачи оптимизации системы Гурса-Дарбу // ННГУ. Н. Новгород, 2012. 26 с. Деп. в 13.03.2012. ВИНИТИ, № 89 - В.2012.

32. Сумин В.И. Особые оптимальные управления распределенных задач и вольтерровы функционально-операторные уравнения // Известия Института математики и информатики УдГУ. 2012. Вып. 1(39). С. 128-129.

33. Сумин В.И. Об особых управлениях в распределенных задачах оптимизации // Вестник Тамбовского Университета. Серия Естественные и технические науки. Тамбов, 2013. Т. 18. Вып. 5. С. 2696-2697.

БЛАГОДАРНОСТИ: Финансовая поддержка Минобрнауки РФ в рамках проектной части государственного задания в сфере научной деятельности в 2014-2016 гг. (проект №1727) и грантом (соглашение от 27.08.13 №02.В.49.21.0003 между Минобрнауки РФ и ННГУ).

Поступила в редакцию 7 мая 2015 г.

Sumin V.I. STRONG DEGENERATION OF THE SINGULAR CONTROLS IN THE SENSE OF THE MAXIMUM PRINCIPLE IN DISTRIBUTED OPTIMIZATION PROBLEMS

It is proved that for distributed optimization problems a sufficiently typical situation is strong degeneration of the singular controls in the sense of the point-wise maximum principle, when together with the maximum principle (which is a first order necessary optimality condition in the case of spike-shaped variation) a second order necessary optimality conditions also degenerates. A derivation of constructive necessary optimality conditions for singular controls is suggested.

Key words: distributed optimization problems; guided Volterra functional-operator equations; point-wise maximum principle; singular controls.

Сумин Владимир Иосифович, Нижегородский государственный университет им. Н. И. Лобачевского, Нижний Новгород, Российская Федерация, доктор физико-математических наук, профессор, заведующий кафедрой математической физики, e-mail: [email protected]

Sumin Vladimir Iosifovich, Nizhny Novgorod State University named after N.I. Lobachevsky, Nizhny Novgorod, the Russian Federation, Doctor of Physics and Mathematics, Professor, the Head of the Mathematical Physics Department, e-mail: [email protected]

УДК 517.977

СУБДИФФЕРЕНЦИРУЕМОСТЬ ФУНКЦИЙ ЗНАЧЕНИЙ И РЕГУЛЯРИЗАЦИЯ ПРИНЦИПА МАКСИМУМА ПОНТРЯГИНА В ОПТИМАЛЬНОМ УПРАВЛЕНИИ РАСПРЕДЕЛЕННЫМИ СИСТЕМАМИ

© М.И. Сумин

Ключевые слова: оптимальное управление; параболическое уравнение; минимизирующая последовательность; субдифференцируемость; функция значений; устойчивость; принцип Лагранжа; теорема Куна-Таккера; принцип максимума Понтрягина; модифицированная функция Лагранжа; фазовые ограничения; двойственная регуляризация. Обсуждается связь субдифференцируемости функций значений с устойчивыми секвенциальными или, другими словами, регуляризованными принципом Лагранжа в недифференциальной форме и принципом максимума Понтрягина в выпуклой и невыпуклой параметрических задачах оптимального граничного управления для линейного параболического уравнения с поточечными фазовыми ограничениями.

Введение. Принцип максимума Понтрягина [1] является центральным результатом всей теории оптимального управления, в том числе, и системами с распределенными параметрами. Его формулировка и доказательство предполагают, прежде всего, что задача

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